Non-iterative parallel Schwarz algorithms based on overlapping domain decomposition for parabolic partial differential equations
HTML articles powered by AMS MathViewer
- by Danping Yang PDF
- Math. Comp. 86 (2017), 2687-2718 Request permission
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
- Robert A. Adams, Sobolev spaces, Pure and Applied Mathematics, Vol. 65, Academic Press [Harcourt Brace Jovanovich, Publishers], New York-London, 1975. MR 0450957
- James H. Bramble, Joseph E. Pasciak, and Jinchao Xu, Parallel multilevel preconditioners, Math. Comp. 55 (1990), no. 191, 1–22. MR 1023042, DOI 10.1090/S0025-5718-1990-1023042-6
- 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, DOI 10.1090/S0025-5718-1991-1090464-8
- 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, DOI 10.1007/978-1-4757-4338-8
- Xiao-Chuan Cai, Additive Schwarz algorithms for parabolic convection-diffusion equations, Numer. Math. 60 (1991), no. 1, 41–61. MR 1131498, DOI 10.1007/BF01385713
- Xiao-Chuan Cai, Multiplicative Schwarz methods for parabolic problems, SIAM J. Sci. Comput. 15 (1994), no. 3, 587–603. Iterative methods in numerical linear algebra (Copper Mountain Resort, CO, 1992). MR 1273154, DOI 10.1137/0915039
- Xiao-Chuan Cai, Some domain decomposition algorithms for nonselfadjoint elliptic and parabolic partial differential equations, ProQuest LLC, Ann Arbor, MI, 1989. Thesis (Ph.D.)–New York University. MR 2638282
- 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. MR 1718707, DOI 10.1137/S106482759732678X
- 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. MR 2034877, DOI 10.1137/S0036142901389621
- 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.
- Jinchao Xu, Theory of multilevel methods, ProQuest LLC, Ann Arbor, MI, 1989. Thesis (Ph.D.)–Cornell University. MR 2637710
- Jinchao Xu, Iterative methods by space decomposition and subspace correction, SIAM Rev. 34 (1992), no. 4, 581–613. MR 1193013, DOI 10.1137/1034116
- 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, DOI 10.1007/BF02677411
- 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
- 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
- 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
- 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
- Xue-Cheng Tai, A space decomposition method for parabolic equations, Numer. Methods Partial Differential Equations 14 (1998), no. 1, 27–46. MR 1601777, DOI 10.1002/(SICI)1098-2426(199801)14:1<27::AID-NUM2>3.3.CO;2-M
- Vidar Thomée, Galerkin finite element methods for parabolic problems, Springer Series in Computational Mathematics, vol. 25, Springer-Verlag, Berlin, 1997. MR 1479170, DOI 10.1007/978-3-662-03359-3
- 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 351124, DOI 10.1137/0710062
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
- MR Author ID: 238349
- Email: dpyang@math.ecnu.edu.cn
- 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.
- © Copyright 2017 American Mathematical Society
- Journal: Math. Comp. 86 (2017), 2687-2718
- MSC (2010): Primary 65N30, 65F10
- DOI: https://doi.org/10.1090/mcom/3102
- MathSciNet review: 3667021