Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



Non-iterative parallel Schwarz algorithms based on overlapping domain decomposition for parabolic partial differential equations

Author: Danping Yang
Journal: Math. Comp. 86 (2017), 2687-2718
MSC (2010): Primary 65N30, 65F10
Published electronically: May 11, 2017
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: Two non-iterative parallel Schwarz algorithms (NIPSA) are presented to solve initial-boundary value problems of parabolic partial differential equations of second order. Algorithms are based on an overlapping domain decomposition and are fully parallel. A new idea is to introduce a partition of unity to distribute reasonably residuals of systems into sub-domains in the first algorithm and to sum weighted local corrections of solutions on sub-domains in the second one. Theoretical analysis shows that the algorithms have very good approximate property. At each time step, no iteration is required to reach the optimal order accuracy in $ L^2$-norm. As well small overlapping can be used under some conditions for domain decomposition. Numerical results are also reported, which verify the theoretical analysis.

References [Enhancements On Off] (What's this?)

  • [1] Robert A. Adams, Sobolev Spaces, Pure and Applied Mathematics, Vol. 65, Academic Press [A subsidiary of Harcourt Brace Jovanovich, Publishers], New York-London, 1975. MR 0450957 (56 #9247)
  • [2] James H. Bramble, Joseph E. Pasciak, and Jinchao Xu, Parallel multilevel preconditioners, Math. Comp. 55 (1990), no. 191, 1-22. MR 1023042 (90k:65170),
  • [3] James H. Bramble, Joseph E. Pasciak, Jun Ping Wang, and Jinchao Xu, Convergence estimates for product iterative methods with applications to domain decomposition, Math. Comp. 57 (1991), no. 195, 1-21. MR 1090464 (92d:65094),
  • [4] Susanne C. Brenner and L. Ridgway Scott, The mathematical theory of finite element methods, Texts in Applied Mathematics, vol. 15, Springer-Verlag, New York, 1994. MR 1278258
  • [5] Xiao-Chuan Cai, Additive Schwarz algorithms for parabolic convection-diffusion equations, Numer. Math. 60 (1991), no. 1, 41-61. MR 1131498 (93a:65127),
  • [6] Xiao-Chuan Cai, Multiplicative Schwarz methods for parabolic problems, Iterative methods in numerical linear algebra (Copper Mountain Resort, CO, 1992), SIAM J. Sci. Comput. 15 (1994), no. 3, 587-603. MR 1273154 (95c:65178),
  • [7] Xiao-Chuan Cai, Some Domain Decomposition Algorithms for Nonselfadjoint Elliptic and Parabolic Partial Differential Equations, ProQuest LLC, Ann Arbor, MI. Thesis (Ph.D.)-New York University, 1989. MR 2638282
  • [8] Xiao-Chuan Cai and Marcus Sarkis, A restricted additive Schwarz preconditioner for general sparse linear systems, SIAM J. Sci. Comput. 21 (1999), no. 2, 792-797 (electronic). MR 1718707 (2000f:65133),
  • [9] Xiao-Chuan Cai, Maksymilian Dryja, and Marcus Sarkis, Restricted additive Schwarz preconditioners with harmonic overlap for symmetric positive definite linear systems, SIAM J. Numer. Anal. 41 (2003), no. 4, 1209-1231 (electronic). MR 2034877 (2005b:65030),
  • [10] M. Dryja and O. B. Widlund, An additive variant of Schwarz alternating methods for many subregions, Tech. Report 339, Dept. of Comp. Sci., Courant Institute, 1987.
  • [11] Jinchao Xu, Theory of Multilevel Methods, ProQuest LLC, Ann Arbor, MI. Thesis (Ph.D.)-Cornell University, 1989. MR 2637710
  • [12] Jinchao Xu, Iterative methods by space decomposition and subspace correction, SIAM Rev. 34 (1992), no. 4, 581-613. MR 1193013 (93k:65029),
  • [13] Hongxing Rui and Danping Yang, Schwarz type domain decomposition algorithms for parabolic equations and error estimates, Acta Math. Appl. Sinica (English Ser.) 14 (1998), no. 3, 300-313. MR 1641276 (99h:65165),
  • [14] Hong-xing Rui and Dan-ping Yang, Multiplicative Schwarz algorithm with time stepping along characteristic for convection diffusion equations, J. Comput. Math. 19 (2001), no. 5, 501-510. MR 1851848 (2002f:65134)
  • [15] P.-L. Lions, On the Schwarz alternating method. I, First International Symposium on Domain Decomposition Methods for Partial Differential Equations (Paris, 1987) SIAM, Philadelphia, PA, 1988, pp. 1-42. MR 972510 (90a:65248)
  • [16] P.-L. Lions, On the Schwarz alternating method. II. Stochastic interpretation and order properties, Domain decomposition methods (Los Angeles, CA, 1988) SIAM, Philadelphia, PA, 1989, pp. 47-70. MR 992003 (90e:65140)
  • [17] Tao Lü, Tsi Min Shih, and Chin Bo Liem, Two synchronous parallel algorithms for partial differential equations, J. Comput. Math. 9 (1991), no. 1, 74-85. MR 1150167 (92k:65201)
  • [18] Xue-Cheng Tai, A space decomposition method for parabolic equations, Numer. Methods Partial Differential Equations 14 (1998), no. 1, 27-46. MR 1601777 (99h:65166),$ \langle $27::AID-NUM2$ \rangle $3.3.CO;2-M
  • [19] Vidar Thomée, Galerkin Finite Element Methods for Parabolic Problems, Springer Series in Computational Mathematics, vol. 25, Springer-Verlag, Berlin, 1997. MR 1479170 (98m:65007)
  • [20] Mary Fanett Wheeler, A priori $ L_{2}$ error estimates for Galerkin approximations to parabolic partial differential equations, SIAM J. Numer. Anal. 10 (1973), 723-759. MR 0351124

Similar Articles

Retrieve articles in Mathematics of Computation with MSC (2010): 65N30, 65F10

Retrieve articles in all journals with MSC (2010): 65N30, 65F10

Additional Information

Danping Yang
Affiliation: Department of Mathematics, Shanghai Key Laboratory of Pure Mathematics and Mathematical Practice, and NYU-ECNU Institute of Mathematical Sciences at NYU Shanghai, East China Normal University, Shanghai, 200062, People’s Republic of China

Received by editor(s): February 5, 2014
Received by editor(s) in revised form: March 17, 2015, and July 7, 2015
Published electronically: May 11, 2017
Additional Notes: This research was supported partially by the National Natural Science Foundation of China under the grants 11571115 and 11171113 and by the Science and Technology Commission of Shanghai Municipality, grant No. 13dz2260400.
Article copyright: © Copyright 2017 American Mathematical Society

American Mathematical Society