Parallel galerkin domain decomposition procedures for parabolic equation on general domain

Numerical Methods for Partial Differential Equations

Volumn 25, Issue 5, 2009, Pages 1167-1194

  Keying, Ma ^a   Sun, Tongjun ^a   Yang, Danping ^b  

^a SHANDONG UNIVERSITY   (China)

^b EAST CHINA NORMAL UNIVERSITY   (China)

Author keywords

Domain decomposition procedures; Extrapolation method; Galerkin method; Integral mean method; Parabolic equation

Indexed keywords

EID: 67849088474     PISSN: 0749159X     EISSN: 10982426     Source Type: Journal    
DOI: 10.1002/num.20394     Document Type: Article

References (21)

1. 1 J. H. Bramble, J. E. Pasciak, and J. Xu, Parallel multilevel preconditioners, Math Comp 55 (1990), 1–22.
2. 2 J. H. Bramble, J. E. Pasciak, and J. Xu, Convergence estimates for product iterative methods with application to domain decomposition, Math Comp 57 (1991), 1–21.
3. 3 X. C. Cai, Additive Schwarz algorithms for parabolic convection‐diffusion equations, Numer Math 60 (1991), 41–61.
4. 4 X. C. Cai, Multiplicative Schwarz methods for parabolic problem, SIAM J Sci Comput 15 (1994), 587–603.
5. 5 X. C. Cai, Some domain decomposition algorithms for nonselfadjont elliptic and parabolic partial differential equations, Ph.D. Thesis, Courant Institute, New York, 1989.
6. 6 C. N. Dawson and T. F. Dupont, Explicit/implicit conservative Galerkin domain decomposition procedures for parabolic problems, Math Comp 58 (1992), 21–35.
7. 7 M. Dryja and O. B. Widlund, An additive variant of Schwarz alternating methods for many subregions, Technical Report 339, Department of Computer Science, Courant Institute, New York, 1987.
8. 8 J. Xu, Theory of multilevel methods, Ph.D. Thesis, Cornell University, Ithaca, NY, 1989.
9. 9 J. Xu, Iterative methods by space decomposition and subspace correction: a unifying approach, SIAM Rev 34 (1992), 581–613.
10. 10 H. Rui and D. P. Yang, Schwarz type domain decomposition algorithms for parabolic equations and error estimates, Acta Math Appl Sin 14 (1998), 300–313.
11. 11 H. Rui and D. P. Yang, Multiplicative Schwarz algorithm with time stepping along characteristics for convection diffusion equations, J Comp Math 19 (2001), 501–510.
12. 12 P. L. Lions, On Schwarz alternating method, Part I, R. Glowinski, G.H. Golub, G.A. Meurant, and J. Périaux, (editors), Proceedings of the First International Symposium on Domain Decomposition Methods for Partial Differential Equations, SIAM, Philadelphia, 1988.
13. 13 P. L. Lions, On Schwarz alternating method, Part II, T. Chan, R. Glowinski, J. Périaux, and O.B. Widlund, editors, Proceedings of the Second International Symposium on Domain Decomposition Methods for Partial Differential Equations, SIAM, Philadelphia, 1989.
14. 14 T. Lu, T. M. Shih, and C. B. Liem, Parallel algorithms for variational inequalities based on domain decomposition, J Comp Math 9 (1991), 340–349.
15. 15 X. C. Tai, A space decomposition method for parabolic equations, Numer Methods Partial Differential Eq 14 (1998), 24–46.
16. 16 J. H. Bramble and A. H. Schatz, Higher order local accuracy by averaging in the finite element method, Math Comp 31 (1977), 94–111.
17. 17 P. G. Ciarlet, The finite element method for elliptic problems, North‐Holland Publ., Amsterdam, 1978.
18. 18 J. Nitsche, L ∞ ‐error analysis for finite elements, J.R. Whiteman, editor, Mathematics of finite elements and applications III, Academic Press, New York, 1979.
19. 19 A. H. Schatz and L. B. Wahlbin, Maximun norm estimates in the finite element method on plane polygonal domains, I Math Comp 32 (1978), 73–109.
20. 20 A. H. Schatz and L. B. Wahlbin, Maximun norm estimates in the finite element method on plane polygonal domains, II, Math Comp 33 (1979), 485–492.
21. 21 S. C. Brenner and L. R. Scott, The mathematical theory of finite element methods (Texts in applied mathematics 15), Springer‐Verlag, New York, 1996.