The Schwarz alternating method can be used to solve elliptic boundary value problems on domains which consist of two or more overlapping subdomains. The solution is approximated by an infinite sequence of functions which results from solving a sequence of elliptic boundary value problems in each of the subdomains. In this paper, proofs of convergence of some Schwarz alternating methods for nonlinear elliptic problems which are known to have solutions by the monotone method (also known as the method of subsolutions and supersolutions) are given. In particular, an additive Schwarz method for scalar as well as some coupled nonlinear PDEs are shown to converge for finitely many subdomains. These results are applicable to several models in population biology.
Mots clés : domain decomposition, nonlinear elliptic PDE, Schwarz alternating method, monotone methods, subsolution, supersolution
@article{M2AN_2001__35_1_1_0,
author = {Lui, Shiu-Hong},
title = {On monotone and {Schwarz} alternating methods for nonlinear elliptic {PDEs}},
journal = {ESAIM: Mod\'elisation math\'ematique et analyse num\'erique},
pages = {1--15},
publisher = {EDP-Sciences},
volume = {35},
number = {1},
year = {2001},
mrnumber = {1811978},
zbl = {0976.65109},
language = {en},
url = {http://archive.numdam.org/item/M2AN_2001__35_1_1_0/}
}
TY - JOUR AU - Lui, Shiu-Hong TI - On monotone and Schwarz alternating methods for nonlinear elliptic PDEs JO - ESAIM: Modélisation mathématique et analyse numérique PY - 2001 SP - 1 EP - 15 VL - 35 IS - 1 PB - EDP-Sciences UR - http://archive.numdam.org/item/M2AN_2001__35_1_1_0/ LA - en ID - M2AN_2001__35_1_1_0 ER -
Lui, Shiu-Hong. On monotone and Schwarz alternating methods for nonlinear elliptic PDEs. ESAIM: Modélisation mathématique et analyse numérique, Tome 35 (2001) no. 1, pp. 1-15. http://archive.numdam.org/item/M2AN_2001__35_1_1_0/
[1] , Fixed point equations and nonlinear eigenvalue problems in ordered banach spaces. SIAM Rev. 18 (1976) 620-709. | Zbl
[2] , On the schwarz alternating method with more than two subdomains for nonlinear monotone problems. SIAM J. Numer. Anal. 28 (1991) 179-204. | Zbl
[3] and, Domain decomposition methods for monotone nonlinear elliptic problems, in Domain decomposition methods in scientific and engineering computing, D. Keyes and J. Xu Eds., AMS, Providence, R.I. (1994) 335-360. | MR | Zbl
[4] and, Domain decomposition algorithms. Acta Numer. (1994) 61-143. | Zbl
[5] and, On the nonlinear domain decomposition method. BIT (1997) 296-311. | Zbl
[6] and, An additive variant of the Schwarz alternating method for the case of many subregions. Technical report 339, Courant Institute, New York, USA (1987).
[7] ,, and Eds., First Int. Symp. on Domain Decomposition Methods. SIAM, Philadelphia (1988). | MR
[8] and, Uniqueness and nonuniqueness of coexistence states in the lotka-volterra competition model. CPAM 47 (1994) 1571-1594. | Zbl
[9] and, Some positone problems suggested by nonlinear heat generation. J. Math. Mech. 16 (1967) 1361-1376. | Zbl
[10] , On the Schwarz alternating method I, in First Int. Symp. on Domain Decomposition Methods, R. Glowinski, G.H. Golub, G.A. Meurant and J. Periaux Eds., SIAM, Philadelphia (1988) 1-42. | Zbl
[11] , On the Schwarz alternating method II, in Second Int. Conference on Domain Decomposition Methods, T.F. Chan, R. Glowinski, J. Periaux and O. Widlund Eds., SIAM, Philadelphia (1989) 47-70. | Zbl
[12] , On Schwarz alternating methods for the full potential equation. Preprint (1999).
[13] , On Schwarz alternating methods for nonlinear elliptic pdes. SIAM J. Sci. Comput. 21 (2000) 1506-1523. | Zbl
[14] , On Schwarz alternating methods for the incompressible Navier-Stokes equations. SIAM J. Sci. Comput. (to appear). | MR | Zbl
[15] , Nonlinear Parabolic and Elliptic Equations. Plenum Press, New York (1992). | MR | Zbl
[16] , Block monotone iterative methods for numerical solutions of nonlinear elliptic equations. Numer. Math. 72 (1995) 239-262. | Zbl
[17] and, Domain Decomposition Methods for Partial Differential Equations. Oxford University Press, Oxford (1999). | MR | Zbl
[18] , Monotone methods in nonlinear elliptic and parabolic boundary value problems. Indiana Univ. Math. J. 21 (1972) 979-1000. | Zbl
[19] , and, Domain Decomposition: Parallel Multilevel Algorithms for Elliptic Partial Differential Equations. Cambridge University Press, New York (1996). | MR | Zbl
[20] , Domain decomposition for linear and nonlinear elliptic problems via function or space decomposition, in Domain decomposition methods in scientific and engineering computing, D. Keyes and J. Xu Eds., AMS, Providence, R.I. (1994) 335-360. | Zbl
[21] and, Rate of convergence of some space decomposition methods for linear and nonlinear problems. SIAM J. Numer. Anal. 35 (1998) 1558-1570. | Zbl
[22] and, Global convergence of subspace correction methods for convex optimization problems. Report 114, Department of Mathematics, University of Bergen, Norway (1998). | MR
[23] , Domain decomposition methods in computational mechanics. Computational Mechanics Advances 1 (1994) 121-220. | Zbl
[24] , Two-grid discretization techniques for linear and nonlinear PDEs. SIAM J. Numer. Anal. 33 (1996) 1759-1777. | Zbl
[25] and, Some nonoverlapping domain decomposition methods. SIAM Rev. 40 (1998) 857-914. | Zbl
[26] and, Algebraic subproblem decomposition methods and parallel algorithms with monotone convergence. J. Comput. Math. 10 (1992) 47-59. | Zbl
