Skip to main content

Advertisement

Maximum norm analysis of an overlapping nonmatching grids method for the obstacle problem

Article metrics

  • 754 Accesses

  • 2 Citations

Abstract

We provide a maximum norm analysis of an overlapping Schwarz method on nonmatching grids for second-order elliptic obstacle problem. We consider a domain which is the union of two overlapping subdomains where each subdomain has its own independently generated grid. The grid points on the subdomain boundaries need not match the grid points from the other subdomain. Under a discrete maximum principle, we show that the discretization on each subdomain converges quasi-optimally in the L norm.

[12345678910111234567891011]

References

  1. 1.

    Badea L: On the Schwarz alternating method with more than two subdomains for nonlinear monotone problems. SIAM Journal on Numerical Analysis 1991,28(1):179–204. 10.1137/0728010

  2. 2.

    Boulbrachene M, Cortey-Dumont Ph, Miellou J-C: Mixing finite elements and finite differences in a subdomain method. In First International Symposium on Domain Decomposition Methods for Partial Differential Equations (Paris, 1987). SIAM, Philadelphia; 1988:198–216.

  3. 3.

    Cai X-C, Mathew TP, Sarkis MV: Maximum norm analysis of overlapping nonmatching grid discretizations of elliptic equations. SIAM Journal on Numerical Analysis 2000,37(5):1709–1728. 10.1137/S0036142998348741

  4. 4.

    Ciarlet PG, Raviart P-A: Maximum principle and uniform convergence for the finite element method. Computer Methods in Applied Mechanics and Engineering 1973,2(1):17–31. 10.1016/0045-7825(73)90019-4

  5. 5.

    Cortey-Dumont Ph: On finite element approximation in the L-norm of variational inequalities. Numerische Mathematik 1985,47(1):45–57. 10.1007/BF01389875

  6. 6.

    Kuznetsov YuA, Neittaanmäki P, Tarvainen P: Overlapping domain decomposition methods for the obstacle problem. In Domain Decomposition Methods in Science and Engineering (Como, 1992), Contemp. Math.. Volume 157. Edited by: Quarteroni A, Périaux J, Kuznetsov YuA, Widlund OB. American Mathematical Society, Rhode Island; 1994:271–277.

  7. 7.

    Kuznetsov YuA, Neittaanmäki P, Tarvainen P: Schwarz methods for obstacle problems with convection-diffusion operators. In Domain Decomposition Methods in Scientific and Engineering Computing (University Park, Pa, 1993), Contemp. Math.. Volume 180. Edited by: Keyes DE, Xu J. American Mathematical Society, Rhode Island; 1994:251–256.

  8. 8.

    Lions P-L: On the Schwarz alternating method. I. In First International Symposium on Domain Decomposition Methods for Partial Differential Equations (Paris, 1987). SIAM, Philadelphia; 1988:1–42.

  9. 9.

    Lions P-L: On the Schwarz alternating method. II. Stochastic interpretation and order properties. In Domain Decomposition Methods (Los Angeles, Calif, 1988). SIAM, Philadelphia; 1989:47–70.

  10. 10.

    Mathew TP, Russo G: Maximum norm stability of difference schemes for parabolic equations on overset nonmatching space-time grids. Mathematics of Computation 2003,72(242):619–656.

  11. 11.

    Zeng J, Zhou S: On monotone and geometric convergence of Schwarz methods for two-sided obstacle problems. SIAM Journal on Numerical Analysis 1998,35(2):600–616. 10.1137/S0036142995288920

Download references

Author information

Correspondence to M Boulbrachene.

Rights and permissions

Reprints and Permissions

About this article

Keywords

  • Differential Equation
  • Partial Differential Equation
  • Ordinary Differential Equation
  • Functional Analysis
  • Grid Point