A parallel iterative nonoverlapping domain decomposition procedure for elliptic problems

IMA Journal of Numerical Analysis

Volumn 16, Issue 1, 1996, Pages 75-91

  Yang, Daoqi ^a,b  

^a WAYNE STATE UNIVERSITY   (United States)

^b PURDUE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DOMAIN DECOMPOSITION METHODS;

CONVERGENCE ANALYSIS; CONVERGENCE THEORY; DIRICHLET DATA; ELLIPTIC PROBLEM; NON-OVERLAPPING DOMAIN DECOMPOSITION METHODS; NONOVERLAPPING DOMAIN DECOMPOSITION; NUMERICAL RESULTS; PARALLEL PROCESSING;

ITERATIVE METHODS;

EID: 0030508286     PISSN: 02724979     EISSN: None     Source Type: Journal    
DOI: 10.1093/imanum/16.1.75     Document Type: Article

References (32)

1. BJORSTAD, P., & WIDLUND, O. 1986 Iterative methods for the solution of elliptic problems on regions partitioned into substructures. SIAM J. Numer. Anal. 23, 1097-1120.
2. BRAMBLE, J. H., EWING, R. E., & LI, G. 1989a Alternating direction multistep methods for parabolic problems - iterative stabilization. SIAM J. Numer. Anal. 26, 904-919.
3. BRAMBLE, J. H., PASCIAK, J. E., SAMMON, P. H., & THOMEE, V. 1989b Incomplete iterations in multstep backward difference methods for parabolic problems with smooth and nonsmooth data. Math. Comput. 52, 339-367.
4. BRAMBLE, J. H., PASCIAK, J. E., & SCHATZ, A. H. 1986 An iterative method for elliptic problems on regions partitioned into substructures. Math. Comput. 46, 361-369.
5. DE ROECK, Y. H., & LE TALLEC, P. 1991 Analysis and tests of a local domain decomposition preconditioner. Proc. Fourth Int. Symp. on Domain Decomposition Methods for Partial Differential Equations (R. Glowinski, Y. Kuznetsov, G. Meurant, J. Périaux and O. B. Widlund, eds). Philadelphia, PA: SIAM, pp 112-128.
6. DESPRÉS, B. 1991 Domain decomposition method and the Helmholtz problem. Mathematical and Numerical Aspects of Wave Propagation Phenomena (G. Cohen, L. Halpern and P. Joly, eds). Philadelphia, PA: SIAM, pp 44-52.
7. DOUGLAS, J. JR., DUPONT, T., & EWING, R. E. 1979 Incomplete iteration for time-stepping a nonlinear parabolic Galerkin method. SIAM J. Numer. Anal. 16, 503-522.
8. DOUGLAS, J. JR., DUPONT, T., & PERCELL, P. 1978 A time-stepping method for Galerkin approximations for nonlinear parabolic equations. Numerical Analysis, Dundee 1977 (Springer Lecture Notes in Mathematics 630) (G. A. Watson, ed). Berlin: Springer, pp 64-75.
9. DOUGLAS, J. JR., PAES LEME, P. J., ROBERTS, J. E., & WANG, J. 1993 A parallel iterative procedure applicable to the approximate solution of second order partial differential equations by mixed finite element methods. Numer. Math. 65, 95-108.
10. DOUGLAS, J. JR., & RUSSELL, T. F. 1982 Numerical methods for convection-dominated diffusion problems based on combining the method of characteristics with finite element or finite difference procedures. SIAM J. Numer. Anal. 19, 871-885.
11. DOUGLAS, J. JR., & YANG, D. Q. 1995 A domain decomposition method for elliptic problems based on mixed finite element methods. (Preprint)
12. FUNARO, D., QUARTERONI, A., & ZANOLLI, P. 1988 An iterative procedure with interface relaxation for domain decomposition methods. SIAM J. Numer. Anal. 25, 1213-1236.
13. LE TALLEC, P., DE ROECK, Y. H., & VIDRASCU, M. 1991 Domain decomposition methods for large linearly elliptic three-dimensional problems. J. Comput. Appl. Math. 34, 93-117.
14. LIONS, P. L. 1988 On the Schwarz alternating method I. First Int. Symp. on Domain Decomposition Methods for Partial Differential Equations (R. Glowinski, G. H. Golub, G. A. Meurant and J. Periaux, eds). Philadelphia, PA: SIAM, pp 1-42.
15. LIONS, P. L. 1990 On the Schwarz alternating method III: a variant for nonoverlapping subdomains. Third Int. Symp. on Domain Decomposition Methods for Partial Differential Equations (T. F. Chan, R. Glowinski, J. Periaux and O. B. Widlund, eds). Philadelphia, PA: SIAM, pp 202-223.
16. LIONS, J. L., & MAGENES, E. 1972 Nonhomogeneous Boundary Value Problems and Applications I. Berlin: Springer.
17. MANDEL, J. 1993 Balancing domain decomposition. Commun. Numer. Methods Eng. 9, 233-241.
18. MARINI, L. D., & QUARTERONI, A. 1988 An iterative procedure for domain decomposition methods: a finite element approach. First Int. Symp. on Domain Decomposition Methods for Partial Differential Equations (R. Glowinski, G. H. Golub, G. A. Meurant and J. Periaux, eds). Philadelphia, PA: SIAM, pp 129-143.
19. MARINI, L. D., & QUARTERONI, A. 1989 A relaxation procedure for domain decomposition methods using finite elements. Numer. Math. 55, 575-598.
20. RICE, J. R., VAVALIS, E. A., & YANG, D. Q. 1993 Convergence analysis of a nonoverlapping domain decomposition method for elliptic PDEs. Report CSD-TR-93-048, Department of Computer Sciences, Purdue University, West Lafayette, IN 47907.
21. RUSSELL, T. F. 1985 Time stepping along characteristics with incomplete iteration for a Galerkin approximation of miscible displacement in porous media. SIAM J. Numer. Anal. 22, 970-1013.
22. SMITH, B. F. 1993 A parallel implementation of an iterative substructuring algorithm for problems in three dimensions. SIAM J. Sci. Stat. Comput. 14, 406-423.
23. WIDLUND, O. B. 1992 Some Schwarz methods for symmetric and nonsymmetric elliptic problems. Fifth Int. Symp. on Domain Decomposition Methods for Partial Differential Equations, Proc. Appl. Math. 55 (D. E. Keyes, T. F. Chan, G. Meurant, J. S. Scroggs and R. G. Voigt, eds). Philadelphia, PA: SIAM, pp 19-36.
24. YANG, D. Q. 1989 Multistep schems for mixed finite element methods for second order parabolic problems. J. Qingdao Univ. 2, 56-62.
25. YANG, D. Q. 1992 A characteristic mixed method with dynamic finite element space for convection-dominated diffusion problems. J. Comput. Appl. Math. 43, 343-353.
26. YANG, D. Q. 1994a Grid modification for the wave equation with attenuation. Numer. Math. 67, 391-401.
27. YANG, D. Q. 1994b Parallel iterative nonoverlapping domain decomposition methods for elliptic and time-dependent problems. Presented at the SIAM Annual Meeting, San Diego, California July 25-29.
28. YANG, D. Q. 1995a Different domain decompositions at different times for capturing moving local phenomena. J. Comput. Appl. Math. 58. (To appear)
29. YANG, D. Q. 1995b Grid modification for second order hyperbolic problems. Math. Comput. 64. (To appear)
30. YANG, D. Q. 1995c Domain decomposition and grid modification for parabolic problems. (Submitted)
31. YANG, D. Q. 1995d A parallel iterative nonoverlapping domain decomposition method with interface relaxation for elliptic problems. (Preprint)
32. YANG, D. Q. 1995e A parallel iterative domain decomposition algorithm for elliptic problems. (Preprint)