Overlapping Schwarz methods on unstructured meshes using non-matching coarse grids

DOI10.1007/s002110050189zbMath0879.65082OpenAlexW2074189597WikidataQ57397399 ScholiaQ57397399MaRDI QIDQ1923311

Tony F. Chan, Jun Zou, Barry F. Smith

Publication date: 11 December 1997

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s002110050189

zbMATH Keywords

algorithmconvergencepreconditioningunstructured meshesfinite elementcondition numbernon-matching coarse gridsthree-dimensional elliptic problemstwo-level overlapping Schwarz domain decomposition methods

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for second-order elliptic equations (35J25) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items

Domain decomposition for multiscale PDEs, Additive Schwarz domain decomposition methods for elliptic problems on unstructured meshes, An overlapping domain decomposition preconditioner for a class of discontinuous Galerkin approximations of advection-diffusion problems, The auxiliary space method and optimal multigrid preconditioning techniques for unstructured grids, Goal-oriented adaptivity and multilevel preconditioning for the Poisson-Boltzmann equation, Efficient and certified solution of parametrized one-way coupled problems through DEIM-based data projection across non-conforming interfaces, Numerical approximation of the optimal control of a population dynamics model, A numerical investigation of Schwarz domain decomposition techniques for elliptic problems on unstructured grids, A reduced order model for domain decompositions with non-conforming interfaces, On the SOR method with overlapping subsystems, A Study of Prolongation Operators Between Non-nested Meshes, A convergence theory of multilevel additive Schwarz methods on unstructured meshes, Parallel computation of flow in heterogeneous media modelled by mixed finite elements, A substructuring preconditioner with vertex-related interface solvers for elliptic-type equations in three dimensions, Auxiliary space preconditioning in \(H_0(\text{curl};\Omega)\), Analysis of the INTERNODES method for non-conforming discretizations of elliptic equations, A parallel solver for PDE systems and application to the incompressible Navier-Stokes equations, Finite element approximation of multi-scale elliptic problems using patches of elements, Continuous analysis of the additive Schwarz method: A stable decomposition inH¹with explicit constants, Numerical methods for elliptic inverse problems, Acceleration of the non-symmetrized two-level iteration