Maximum Norm Analysis of a Nonmatching Grids Method for Nonlinear Elliptic Boundary Value Problem −Δu = f(u)

Authors: Abida Harbi

Abstract:

We provide a maximum norm analysis of a finite element Schwarz alternating method for a nonlinear elliptic boundary value problem of the form -Δu = f(u), on two overlapping sub domains with non matching grids. We consider a domain which is the union of two overlapping sub domains where each sub domain has its own independently generated grid. The two meshes being mutually independent on the overlap region, a triangle belonging to one triangulation does not necessarily belong to the other one. Under a Lipschitz assumption on the nonlinearity, we establish, on each sub domain, an optimal L∞ error estimate between the discrete Schwarz sequence and the exact solution of the boundary value problem.

Keywords: Error estimates, Finite elements, Nonlinear PDEs, Schwarz method.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1334091

References:

[1] M. Boulbrachene, Ph. Cortey-Dumont, and J.-C. Miellou, "Mixing finite elements and finite differences in a subdomain method," in Domain Decomposition for partial Differential Equations, pp. 198-216, SIAM, Philadelphia, Pa, USA, 1988.
[2] M. Boulbrachene and S. Saadi,"Maximum norm analysis of an overlapping nonmatching grids method for the obstacle problem"Advances in Difference Equations, pp. 1-10, 2006.
[3] H. Brezis and M. Sibony, "Mthodes d-approximation et d-itration pour les oprateurs monotones" Archive for Rational Mechanics and Analysis, vol. 28, pp. 59-82, 1968.
[4] X.-C. Cai, T.P. Mathew, and M. V. Sarkis,"Maximum norm analysis of overlapping nonmatching grid discretizations of elliptic equations," SIAM Journal on Numerical Analysis, vol. 37, no. 5, pp. 1709-1728, 2000.
[5] P. G. Ciarlet and P.-A. Raviart,"Maximum principle and uniform convergence for the finite element method," Computer Methods in Applied Mechanics and Engineering, vol. 2, pp. 17-31, 1973.
[6] A. Harbi and M. Boulbrachene,"Maximum Norm Analysis of a Nonmatching Grids Method for Nonlinear Elliptic PDES", journal of Applied Mathematic. Volume 2011.
[7] J. Karatson and S. Korotov,"Discrete maximum principles for finite element solutions of nonlinear elliptic problems with mixed boundary conditions", Numerische Mathematik, vol. 99, no. 4, pp. 669-698, 2005.
[8] P.-L. Lions, "On the Schwarz alternating method. I", in Proceedings of the 1st International Symposium on Domain Decomposition Methods for Partial Differential Equations, pp. 1-42, SIAM, Philadelphia, Pa, USA, 1988.
[9] P.-L. Lions,"On the Schwarz alternating method. II. Stochastic interpretation and order properties", in Proceedings of the 2nd International Symposium on Domain Decomposition Methods for Partial Differential Equations, pp. 47-70, SIAM, Philadelphia, Pa, USA, 1989.
[10] S.-H. Lui, "On monotone and Schwarz alternating methods for nonlinear elliptic PDEs", Mathematical Modelling and Numerical Analysis, vol. 35, no. 1, pp. 1-15, 2001.
[11] S. H. Lui,"On linear monotone iteration and Schwarz methods for nonlinear elliptic PDEs", Numerische Mathematik, vol. 93, no. 1, pp. 109-129, 2002.
[12] T. P. Mathew and G. Russo," Maximum norm stability of difference schemes for parabolic equations on overset nonmatching space-time grids", Mathematics of Computation, vol. 72, no. 242, pp. 619-656, 2003.
[13] J. Nitsche," L∞-convergence of finite element approximations", in Proceedings of the Symposium on Mathematical Aspects of Finite Element Methods, vol. 606 of Lecture Notes in Mathematics, pp. 261-274, 1977.