An optimal parallel nonoverlapping domain decomposition iterative procedure

SIAM Journal on Numerical Analysis

Volumn 41, Issue 3, 2003, Pages 964-982

  Deng, Qingping ^a  

^a UNIVERSITY OF TENNESSEE   (United States)

Author keywords

Domain decomposition; Finite element; Iterative; Nonconforming; Nonoverlapping; Parallel; Penalty coefficient; Robin boundary condition; Transmission coefficient; Transmission data; Update

Indexed keywords

DOMAIN DECOMPOSITION; ITERATIVE; NONCONFORMING; NONOVERLAPPING; PARALLEL; PENALTY COEFFICIENT; ROBIN BOUNDARY CONDITION; TRANSMISSION COEFFICIENT; TRANSMISSION DATA; UPDATE;

APPROXIMATION THEORY; BOUNDARY CONDITIONS; FINITE ELEMENT METHOD; ITERATIVE METHODS; LAGRANGE MULTIPLIERS; MATHEMATICAL MODELS; PARTIAL DIFFERENTIAL EQUATIONS; PROBLEM SOLVING;

NUMERICAL METHODS;

EID: 3142732759     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142902401281     Document Type: Article

References (23)

1. V. I. AGOSHKOV, Poincaré-Steklov's operators and domain decomposition method in finite dimensional spaces, in First International Symposium of Domain Decomposition Methods for Partial Differential Equations, R. Glowinski, G. H. Golub, G. A. Meurant, and J. Periaux, eds., SIAM, Philadelphia, 1988, pp. 73-112.
2. P. E. BJØRSTADT AND O. B. WIDLUND, Iterative methods for the solution of elliptic problems on regions partitioned into substructures, SIAM J. Numer. Anal., 23 (1986), pp. 1097-1120.
3. J. BRAMBLE, J. PASCIAK, AND G. SCHATZ, An iterative method for elliptic problems on regions partitioned into substructures, Math. Comp., 46 (1986), pp. 361-369.
4. T. F. CHAN, B. SMITH, AND J. Zou, Overlapping Schwarz methods on unstructured meshes using nonmatching coarse grids, Numer. Math., 72 (1996), pp. 149-167.
5. P. G. CIARLET, The Finite Element Method for Elliptic Problems, North-Holland, Amsterdam, 1978.
6. M. CROUZEIX AND P.A. RAVIART, Conforming and nonconforming finite element methods for solving the stationary Stokes equations I, Rev. Française Automat. Informat. Recherche Opérationnelle Sér. Rouge, 7 (1973), pp. 33-75.
7. Q. DENG, Timely communication: An analysis for a nonoverlapping domain decompositon iterative procedure, SIAM J. Sci. Comput., 18 (1997), pp. 1517-1525.
8. Q. DENG, A nonoverlapping domain decomposition method for nonconforming finite element problems, IAMJNA, submitted.
9. Q. DENG AND X. FENG, Two-Level Overlapping Schwarz Methods for Plate Elements on Unstructured Meshes Using Non-Matching Grids, CRM Proc. Lecture Notes 21, AMS, Providence, RI, 1999, pp. 160-170.
10. B. DESPRÉS, Domain decomposition method and the Helmholtz problem, in Mathematical and Numerical Aspects of Wave Propagation Phenomena, G. Cohen, L. Halpern, and P. Joly, eds., SIAM, Philadelphia, 1991, pp. 44-52.
11. J. DOUGLAS, JR., P. PAES LEME, J. E. ROBERTS, AND J. WANG, A parallel iterative procedure applicable to the approximate solution of second order partial differential equations by mixed finite element methods, Numer. Math., 65 (1993), pp. 95-108.
12. J. DOUGLAS, JR., J. E. SANTOS, D. SHEEN, AND X. YE, Nonconforming Galerkin methods based on quadrilateral elements for second order elliptic problems, M2AN Math. Model. Numer. Anal., 33 (1999), pp. 747-770.
13. D. FUNARO, A. QUARTERONI, AND P. ZANOLLI, An iterative procedure with interface relaxation for domain decomposition methods, SIAM J. Numer. Anal., 25 (1988), pp. 1213-1236.
14. R. GLOWINSKI AND P. LE TALLEC, Argument Lagrangian interpretation of the nonoverlapping Schwarz alternating method, in Third International Symposium on Domain Decomposition Methods for Partial Differential Equations, T. F. Chan, R. Glowinski, J. Periaux, and O. B. Widlund, eds., SIAM, Philadelphia, 1990, pp. 224-231.
15. P. GRISVARD, Singularities in Boundary Value Problems, Masson and Springer-Verlag, Paris, New York, 1992.
16. H. HAN, Nonconforming element in the mixed finite element method, J. Comput. Math., 3 (1984), pp. 223-233.
17. W. HEINRICHS, Domain decomposition for fourth-order problems, SIAM J. Numer. Anal., 30 (1993), pp. 435-453.
18. P. L. LIONS, On the Schwarz alternating method III: A variant for nonoverlapping subdomains, in Third International Symposium on Domain Decomposition Methods for Partial Differential Equations, T. F. Chan, R. Glowinski, J. Periaux, and O. B. Widlund, eds., SIAM, Philadelphia, 1990, pp. 202-223.
19. T. LÜ, T. M. SHIH, AND C. B. LIEM, Domain Decomposition Methods - New Numerical Techniques for Solving PDE, Science Press, Beijing, 1992.
20. L. D. MARINI AND A. QUARTERONI, A relaxation procedure for domain decomposition methods using finite elements, Numer. Math., 55 (1989), pp. 575-598.
21. A. M. MATSOKIN AND S. V. NEPOMNYASHCHIKH, On the convergence of the alternating subdomain Schwarz method without overlap, in Approximation and Interpolation Methods, Yu. A. Kuznetsov, ed., Akad. Nauk. SSSR Sib. Otdel., Vychisl. Tsentr, Novosibirsk, Siberia, 1981, pp. 85-97.
22. W. P. TANG, Generalized Schwarz splitting, SIAM J. Sci. Statist. Comput., 13 (1992), pp. 573-595.
23. J. XU AND J. ZOU, Some nonoverlapping domain decomposition methods, SIAM Rev., 40 (1998), pp. 857-914.