Maximum Norm Analysis of Overlapping Nonmatching Grid Discretizations of Elliptic Equations

DOI10.1137/S0036142998348741MaRDI QIDQ4509652zbMATH OpenOpenAlexFDO

Authors Xiao-Chuan Cai, Tarek P. Mathew, Marcus Sarkis

Publication date 19 October 2000

Published in SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/s0036142998348741

zbMATH Keywords

difference methodsDirichlet problemdomain decomposition methodselliptic equationsnumerical examplesoverlapping nonmatching gridspreconditioningSchwarz iterations

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Finite difference methods for boundary value problems involving PDEs (65N06) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55)

Review text

The Dirichlet problem on a bounded domain in \(\mathbb{R}^2\) or \(\mathbb{R}^3\) is considered for the linear ellipic equation \(-\Delta u+\vec b(x)\nabla u+c(x)u=f(x)\) under some additional conditions. The domain is a union of several overlapping subdomains on which some nonmatching grids are used to obtain difference approximations. It is important that the schemes satisfy a strong discrete maximum principle and that an analog of continuity of the approximations across the subdomain boundaries is required. The authors manage to obtain the global dicretization error estimate of asymptotically optimal type in the sense of the discrete maximum norm. They also consider preconditioned iterative methods with model operators constructed on the base of difference additive Schwarz iterations. Fairly interesting numerical examples are presented as well.

Recommendations

• Maximum norm analysis of a nonmatching grids method for nonlinear elliptic PDEs
• Maximum norm analysis of an arbitrary number of nonmatching grids method for nonlinears elliptic PDEs
• Maximum norm error analysis of a nonmatching grids finite element method for linear elliptic PDEs
• Maximum norm analysis of an overlapping nonmatching grids method for the obstacle problem
• Overlapping Nonmatching Grid Mortar Element Methods for Elliptic Problems

Cited in

(11)

• Maximum norm analysis of an arbitrary number of nonmatching grids method for nonlinears elliptic PDEs
• Maximum norm analysis of an overlapping nonmatching grids method for the obstacle problem
• Maximum norm analysis of a nonmatching grids method for a class of variational inequalities with nonlinear source terms
• Maximum norm error analysis of a nonmatching grids finite element method for linear elliptic PDEs
• A finite difference non-matching domain decomposition algorithm for the parabolic equation
• Maximum norm analysis of a nonmatching grids method for nonlinear elliptic PDEs
• scientific article; zbMATH DE number 6964036 (Why is no real title available?)
• Maximum norm stability of difference schemes for parabolic equations on overset nonmatching space-time grids
• Effective two-level domain decomposition preconditioners for elastic crack problems modeled by extended finite element method
• The maximum norm analysis of a nonmatching grids method for a class of parabolic equation
• The maximum norm analysis of a nonmatching grids method for a class of parabolic $p(x)$-Laplacien equation

This page was built for publication: Maximum Norm Analysis of Overlapping Nonmatching Grid Discretizations of Elliptic Equations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4509652)