Skip to main content
Log in

Mixing Finite Elements and Finite Differences in Nonlinear Schwarz Iterations for Nonlinear Elliptic Pdes

  • IV. NUMERICAL METHODS
  • Published:
Computational Mathematics and Modeling Aims and scope Submit manuscript

In this paper, we are concerned with a nonmatching grid mixed finite-elements–finite-differences approximation (FEM-FD) method of overlapping nonlinear multiplicative Schwarz iterations for nonlinear elliptic PDEs. By means of a geometric convergence result in L for the nonlinear Schwarz iterations and a Lipschitz property with respect to the data of both the FEM and FD solutions of the corresponding linear PDE problems, we derive an L error estimate on each subdomain between the discrete nth Schwarz iterate and the true solution of the nonlinear PDE.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. P. L. Lions, “On the Schwarz alternating method I,” in: R. Glowinski, et al., (editors), Domain Decomposition Methods for Partial Differential Equations, SIAM, Philadelphia (1988), pp. 1–40.

  2. P. L. Lions, “On the Schwarz alternating method II,” in: T. Chan, et al., (editors), Domain Decomposition Methods for Partial Differential Equations, SIAM, Philadelphia (1989), pp. 47–70.

  3. R. Glowinski, G. Golub, and G. Meurant, Domain Decomposition Methods for Partial Differential Equations, SIAM, Philadelphia (1988).

  4. S. H. Lui, “On Schwarz alternating methods for nonlinear elliptic PDEs,” SIAM J. Sci. Comput., 21, No. 4, 1506–1523 (1999).

    Article  MathSciNet  Google Scholar 

  5. S. H. Lui, “On linear monotone iteration and Schwarz methods for nonlinear elliptic PDEs,” Numer. Math., 109–129 (2002).

  6. J. Nitsche, “L-convergence of finite element approximations,” in: Mathematical Aspects of Finite Element Methods, Lecture Notes in Math., 606, Springer, Berlin (1977), pp. 261–274.

  7. M. Boulbrachene, Ph. Cortey-Dumont, and J. C. Miellou, “Mixing finite elements and finite differences in a subdomain method,” in: R. Glowinski, et al., (editors), Domain Decomposition Methods for Partial Differential Equations, SIAM, Philadelphia (1988), pp. 198–216.

  8. M. Boulbrachene and S. Saadi, “Maximum norm analysis of an overlapping non-matching grids method for the obstacle problem,” Adv. Difference Equat., Article Number: 085807, 10 pages (2006).

  9. M. Haiour and E. Hadidi, “Uniform convergence of Schwarz method for noncoercive variational inequalities,” Aust. J. Math. Anal. Appl., 7, 6 (2010).

    MathSciNet  MATH  Google Scholar 

  10. A. Harbi and M. Boulbrachene, “Maximum norm analysis of a nonmatching grids method for nonlinear elliptic PDES,” J. Appl. Math., Article ID 605140, 18 pages (2011).

  11. A. Harbi, “Maximum norm analysis of an arbitrary number of nonmatching grids method for nonlinear elliptic PDEs,” J. Appl. Math., Article ID 895182, 21 pages (2013).

  12. M. Boulbrachene and Q. Al Farei, “Maximum norm error analysis of a non-matching grids finite element method for Linear PDEs,” Appl. Math. Comput., 238, 21–29 (2014).

    MathSciNet  MATH  Google Scholar 

  13. A. Harbi, “Maximum norm analysis of a nonmatching grids method for a class of variational inequalities with nonlinear source terms,” J. Inequal. Appl., 181, 27 pages (2016).

  14. S. Boulaaras, B. Touati, and S. Bouzenad, “A posteriori error estimates for the generalized Schwarz method of a new class of advection-diffusion equation with mixed boundary condition,” Math. Methods. Appl. Sci., 41, 5493–5505 (2018).

    Article  MathSciNet  Google Scholar 

  15. M. Boulbrachene, “Finite element convergence analysis of Schwarz alternating method for nonlinear elliptic PDEs,” SQUJS, 24, No. 2, 109–121 (2019).

    Google Scholar 

  16. S. Boulaaras, M. C. Bahri, M. Haiour, and A. Zarai, “The maximum norm analysis of a nonmatching grids method for a class of parabolic equation,” Bol. Soc. Parana. Mat., 3, No. 38, 157–174 (2020).

    MathSciNet  MATH  Google Scholar 

  17. P. G. Ciarlet and P. A. Raviart, “Maximum principle and uniform convergence for the finite element method,” Comput. Methods. Appl Mech., Engrg., 2, 17–31 (1973).

    Article  MathSciNet  Google Scholar 

  18. P. G. Ciarlet, “Discrete Maximum principle for finite-difference operators,” Aequationes Math., 4, 338–353 (1970).

    Article  MathSciNet  Google Scholar 

  19. J. Karátson and S. Korotov, “Discrete maximum principles for finite element solutions of nonlinear elliptic problems with mixed boundary conditions,” Numer. Math., 4, 669–698 (2005).

    Article  MathSciNet  Google Scholar 

  20. W. Hackbush, Elliptic Differential Equations,Theory and Numerical Treatment, Springer, Berlin, Heidelberg (1992).

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Qais Al Farei.

Rights and permissions

Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Al Farei, Q., Boulbrachene, M. Mixing Finite Elements and Finite Differences in Nonlinear Schwarz Iterations for Nonlinear Elliptic Pdes. Comput Math Model 33, 77–94 (2022). https://doi.org/10.1007/s10598-022-09558-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10598-022-09558-x

Navigation