Modified Neumann-Neumann methods for semi- and quasilinear elliptic equations (2312.11177v1)
Abstract: The Neumann--Neumann method is a commonly employed domain decomposition method for linear elliptic equations. However, the method exhibits slow convergence when applied to semilinear equations and does not seem to converge at all for certain quasilinear equations. We therefore propose two modified Neumann--Neumann methods that have better convergence properties and require less computations. We provide numerical results that show the advantages of these methods when applied to both semilinear and quasilinear equations. We also prove linear convergence with mesh-independent error reduction under certain assumptions on the equation. The analysis is carried out on general Lipschitz domains and relies on the theory of nonlinear Steklov--Poincar\'e operators.
- Convergence behaviour of Dirichlet-Neumann and Robin methods for a nonlinear transmission problem. In Domain decomposition methods in science and engineering XIX, volume 78 of Lect. Notes Comput. Sci. Eng., pages 87–98. Springer, Heidelberg, 2011.
- The 2-Lagrange multiplier method applied to nonlinear transmission problems for the Richards equation in heterogeneous soil with cross points. SIAM J. Sci. Comput., 36(5):A2166–A2198, 2014.
- On the nonlinear Dirichlet-Neumann method and preconditioner for newton’s method. In Domain decomposition methods in science and engineering XXVI, volume 145 of Lect. Notes Comput. Sci. Eng., pages 381–389. Springer, Cham, 2022.
- A local coarse space correction leading to a well-posed continuous Neumann-Neumann method in the presence of cross points. In Domain decomposition methods in science and engineering XXV, volume 138 of Lect. Notes Comput. Sci. Eng., pages 83–91. Springer, Cham, 2020.
- Cross-points in the Neumann-Neumann method, 2023.
- M. Dryja and W. Hackbusch. On the nonlinear domain decomposition method. BIT, 37(2):296–311, 1997.
- Convergence analysis of the nonoverlapping Robin-Robin method for nonlinear elliptic equations. SIAM J. Numer. Anal., 60(2):585–605, 2022.
- P.-L. Lions. On the Schwarz alternating method. II. Stochastic interpretation and order properties. In Domain decomposition methods (Los Angeles, CA, 1988), pages 47–70. SIAM, Philadelphia, PA, 1989.
- Domain decomposition methods for partial differential equations. Numerical Mathematics and Scientific Computation. The Clarendon Press, Oxford University Press, New York, 1999. Oxford Science Publications.
- On the equivalence of transmission problems in nonoverlapping domain decomposition methods for quasilinear PDEs. Numer. Funct. Anal. Optim., 31(4-6):596–615, 2010.
- Rate of convergence of some space decomposition methods for linear and nonlinear problems. SIAM J. Numer. Anal., 35(4):1558–1570, 1998.
- Global and uniform convergence of subspace correction methods for some convex optimization problems. Math. Comp., 71(237):105–124, 2002.
- Domain decomposition methods—algorithms and theory, volume 34 of Springer Series in Computational Mathematics. Springer-Verlag, Berlin, 2005.
- Eberhard Zeidler. Nonlinear functional analysis and its applications. II/B. Springer-Verlag, New York, 1990.