메뉴 건너뛰기




Volumn 28, Issue 2, 2006, Pages 498-516

An interface-strip domain decomposition preconditioner

Author keywords

Domain decomposition; Parallel preconditioner; Schur complement system

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL METHODS; FINITE ELEMENT METHOD; NUMERICAL METHODS; PROBLEM SOLVING; THEOREM PROVING;

EID: 33947199356     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/04061057X     Document Type: Article
Times cited : (2)

References (30)
  • 2
    • 0000020556 scopus 로고
    • To overlap or not to overlap: A note on a domain decomposition method for elliptic problems
    • P. E. BJøRSTAD AND O. B. WIDLUND, To overlap or not to overlap: A note on a domain decomposition method for elliptic problems, SIAM J. Sci. Statist. Comput., 10 (1989), pp.1053-1061.
    • (1989) SIAM J. Sci. Statist. Comput , vol.10 , pp. 1053-1061
    • BJøRSTAD, P.E.1    WIDLUND, O.B.2
  • 3
    • 0033353559 scopus 로고    scopus 로고
    • A black-box iterative solver based on a two-level Schwarz method
    • M. BREZINA AND P. VANĚK, A black-box iterative solver based on a two-level Schwarz method, Computing, 63 (1999), pp. 233-263.
    • (1999) Computing , vol.63 , pp. 233-263
    • BREZINA, M.1    VANĚK, P.2
  • 4
    • 84974325009 scopus 로고
    • Domain decomposition algorithms
    • Cambridge University Press, Cambridge, UK
    • T. F. CHAN AND T. P. MATHEW, Domain decomposition algorithms, in Acta Numer., Cambridge University Press, Cambridge, UK, 1994, pp. 61-143.
    • (1994) Acta Numer , pp. 61-143
    • CHAN, T.F.1    MATHEW, T.P.2
  • 6
    • 0001159513 scopus 로고
    • Domain decomposition algorithms with small overlap
    • M. DRYJA AND O. B. WIDLUND, Domain decomposition algorithms with small overlap, SIAM J. Sci. Comput., 15 (1994), pp. 604-620.
    • (1994) SIAM J. Sci. Comput , vol.15 , pp. 604-620
    • DRYJA, M.1    WIDLUND, O.B.2
  • 7
    • 0028753150 scopus 로고
    • Schwarz analysis of iterative substructuring algorithms for elliptic problems in three dimensions
    • M. DRYJA, B. F. SMITH, AND O. B. WIDLUND, Schwarz analysis of iterative substructuring algorithms for elliptic problems in three dimensions, SIAM J. Numer. Anal., 31 (1994), pp. 1662-1694.
    • (1994) SIAM J. Numer. Anal , vol.31 , pp. 1662-1694
    • DRYJA, M.1    SMITH, B.F.2    WIDLUND, O.B.3
  • 8
    • 0028429575 scopus 로고
    • Optimal convergence properties of the FETI domain decomposition method
    • C. FARHAT, J. MANDEL, AND F.-X. ROUX, Optimal convergence properties of the FETI domain decomposition method, Comput. Methods Appl. Mech. Engrg., 115 (1994), pp. 365-385.
    • (1994) Comput. Methods Appl. Mech. Engrg , vol.115 , pp. 365-385
    • FARHAT, C.1    MANDEL, J.2    ROUX, F.-X.3
  • 9
    • 0031273604 scopus 로고    scopus 로고
    • A numerical investigation of Schwarz domain decomposition techniques for elliptic problems on unstructured grids
    • L. FORMAGGIA, A. SCHEININE, AND A. QUARTERONI, A numerical investigation of Schwarz domain decomposition techniques for elliptic problems on unstructured grids, Math. Comput. Simulation, 44 (1997), pp. 313-330.
    • (1997) Math. Comput. Simulation , vol.44 , pp. 313-330
    • FORMAGGIA, L.1    SCHEININE, A.2    QUARTERONI, A.3
  • 11
    • 0004236492 scopus 로고
    • 2nd ed, The Johns Hopkins University Press, Baltimore, MD
    • G. H. GOLUB AND C. F. VAN LOAN, Matrix Computations, 2nd ed., The Johns Hopkins University Press, Baltimore, MD, 1989.
    • (1989) Matrix Computations
    • GOLUB, G.H.1    VAN LOAN, C.F.2
  • 12
    • 0000135303 scopus 로고
    • Methods of conjugate gradients for solving linear systems
    • M. HESTENES AND E. STEIFEL, Methods of conjugate gradients for solving linear systems, J. Research Nat. Bur. Standards, 49 (1952), pp. 409-436.
    • (1952) J. Research Nat. Bur. Standards , vol.49 , pp. 409-436
    • HESTENES, M.1    STEIFEL, E.2
  • 13
    • 0036223292 scopus 로고    scopus 로고
    • An aggregation-based domain decomposition preconditioner for groundwater flow
    • E. W. JENKINS, C. E. KEES, C. T. KELLEY, AND C. T. MILLER, An aggregation-based domain decomposition preconditioner for groundwater flow, SIAM J. Sci. Comput., 23 (2001), pp. 430-441.
    • (2001) SIAM J. Sci. Comput , vol.23 , pp. 430-441
    • JENKINS, E.W.1    KEES, C.E.2    KELLEY, C.T.3    MILLER, C.T.4
  • 14
    • 0002806618 scopus 로고    scopus 로고
    • Multilevel k-way partitioning scheme for irregular graphs
    • G. KARYPIS AND V. KUMAR, Multilevel k-way partitioning scheme for irregular graphs, J. Parallel Distrib. Comput., 48 (1998), pp. 96-129.
    • (1998) J. Parallel Distrib. Comput , vol.48 , pp. 96-129
    • KARYPIS, G.1    KUMAR, V.2
  • 15
    • 0037931832 scopus 로고    scopus 로고
    • Versatile two-level Schwarz preconditioners for multiphase flow
    • C. E. KEES, C. T. MILLER, E. W. JENKINS, AND C. T. KELLEY, Versatile two-level Schwarz preconditioners for multiphase flow, Comput. Geosci., 7 (2003), pp. 91-114.
    • (2003) Comput. Geosci , vol.7 , pp. 91-114
    • KEES, C.E.1    MILLER, C.T.2    JENKINS, E.W.3    KELLEY, C.T.4
  • 16
    • 0038129714 scopus 로고    scopus 로고
    • An overlapping domain decomposition preconditioner for a class of discontinuous Galerkin approximations of advection-diffusion problems
    • C. LASSER AND A. TOSELLI, An overlapping domain decomposition preconditioner for a class of discontinuous Galerkin approximations of advection-diffusion problems, Math. Comp., 72 (2003), pp. 1215-1238.
    • (2003) Math. Comp , vol.72 , pp. 1215-1238
    • LASSER, C.1    TOSELLI, A.2
  • 17
    • 1442266501 scopus 로고    scopus 로고
    • Convergence of some two-level overlapping domain decomposition preconditioners with smoothed aggregation coarse spaces
    • Methods, L. F. Pavarino and A. Toselli, eds, Springer-Verlag, Berlin
    • C. LASSER AND A. TOSELLI, Convergence of some two-level overlapping domain decomposition preconditioners with smoothed aggregation coarse spaces, in Recent Developments in Domain Decomposition Methods, L. F. Pavarino and A. Toselli, eds., Springer-Verlag, Berlin, 2002, pp. 95-117.
    • (2002) Recent Developments in Domain Decomposition , pp. 95-117
    • LASSER, C.1    TOSELLI, A.2
  • 18
    • 0028369940 scopus 로고
    • Domain decomposition methods in camputational mechanics
    • P. LE TALLEC, Domain decomposition methods in camputational mechanics, Comput. Mech. Adv., 1 (1994), pp. 121-220.
    • (1994) Comput. Mech. Adv , vol.1 , pp. 121-220
    • LE TALLEC, P.1
  • 19
    • 0027558407 scopus 로고
    • Balancing domain decomposition
    • J. MANDEL, Balancing domain decomposition, Comm. Numer. Methods Engrg., 9 (1993), pp. 233-241.
    • (1993) Comm. Numer. Methods Engrg , vol.9 , pp. 233-241
    • MANDEL, J.1
  • 20
    • 10044262388 scopus 로고    scopus 로고
    • Parallel conjugate gradient with Schwarz preconditioner applied to fluid dynamics problems, in Parallel Computational Fluid Dynamics '96
    • P. Schiano et al, eds, Elsevier, Amsterdam
    • L. PAGLIERI, A. SCHEININE, L. FORMAGGIA, AND A. QUARTERONI, Parallel conjugate gradient with Schwarz preconditioner applied to fluid dynamics problems, in Parallel Computational Fluid Dynamics '96. Algorithms and Results Using Advanced Computers, P. Schiano et al., eds., Elsevier, Amsterdam, 1997, pp. 21-30.
    • (1997) Algorithms and Results Using Advanced Computers , pp. 21-30
    • PAGLIERI, L.1    SCHEININE, A.2    FORMAGGIA, L.3    QUARTERONI, A.4
  • 25
    • 10044287213 scopus 로고    scopus 로고
    • Analysis of two-level domain decomposition preconditioners based on aggregation
    • M. SALA, Analysis of two-level domain decomposition preconditioners based on aggregation, M2AN Math. Model. Numer. Anal., 38 (2004), pp. 765-780.
    • (2004) M2AN Math. Model. Numer. Anal , vol.38 , pp. 765-780
    • SALA, M.1
  • 26
    • 33746134787 scopus 로고    scopus 로고
    • An improved convergence bound for aggregation-based domain decomposition preconditioners
    • M. SALA, J. N. SHADID, AND R. S. TUMINARO, An improved convergence bound for aggregation-based domain decomposition preconditioners, SIAM J. Matrix Anal. Appl., 27 (2005), pp. 744-756.
    • (2005) SIAM J. Matrix Anal. Appl , vol.27 , pp. 744-756
    • SALA, M.1    SHADID, J.N.2    TUMINARO, R.S.3
  • 28
  • 29
    • 0030388574 scopus 로고    scopus 로고
    • Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems
    • P. VANĚK, J. MANDEL, AND M. BREZINA, Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems, Computing, 56 (1996), pp. 179-196.
    • (1996) Computing , vol.56 , pp. 179-196
    • VANĚK, P.1    MANDEL, J.2    BREZINA, M.3
  • 30
    • 0032290868 scopus 로고    scopus 로고
    • Some nonoverlapping domain decomposition methods
    • J. XU AND J. ZOU, Some nonoverlapping domain decomposition methods, SIAM Rev., 40 (1998), pp. 857-914.
    • (1998) SIAM Rev , vol.40 , pp. 857-914
    • XU, J.1    ZOU, J.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.