Unstructured Additive Schwarz--Conjugate Gradient Method for Elliptic Problems with Highly Discontinuous Coefficients

DOI10.1137/S1064827596305593zbMath0943.65147MaRDI QIDQ4253103

Publication date: 24 June 1999

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

convergence numerical examples discontinuous coefficients domain decomposition conjugate gradient method preconditioners additive Schwarz method diagonal scaling overlapping subdomains

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) PDEs with low regular coefficients and/or low regular data (35R05) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items (28)

Numerical studies of a class of linear solvers for fine-scale petroleum reservoir simulation ⋮ Multilevel preconditioners for reaction-diffusion problems with discontinuous coefficients ⋮ Domain decomposition for multiscale PDEs ⋮ Optimized Schwarz and 2-Lagrange Multiplier Methods for Multiscale Elliptic PDEs ⋮ Neumann-Neumann methods for a DG discretization on geometrically nonconforming substructures ⋮ Robust multigrid preconditioners for the high-contrast biharmonic plate equation ⋮ Sobolev space preconditioning for Newton's method using domain decomposition ⋮ A low numerical dissipation immersed interface method for the compressible Navier-Stokes equations ⋮ Robust multigrid preconditioners for cell-centered finite volume discretization of the high-contrast diffusion equation ⋮ A large jump asymptotic framework for solving elliptic and parabolic equations with interfaces and strong coefficient discontinuities ⋮ On the Design of Small Coarse Spaces for Domain Decomposition Algorithms ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ Analysis of FETI methods for multiscale PDEs. II: Interface variation ⋮ UNIFORM CONVERGENT MULTIGRID METHODS FOR ELLIPTIC PROBLEMS WITH STRONGLY DISCONTINUOUS COEFFICIENTS ⋮ Multigrid method with a new interpolation operator ⋮ Additive Schwarz with aggregation-based coarsening for elliptic problems with highly variable coefficients ⋮ Multilevel preconditioners for discontinuous Galerkin approximations of elliptic problems with jump coefficients ⋮ Restricted Additive Schwarz Preconditioner for Elliptic Equations with Jump Coefficients ⋮ Low-Rank Approximation to Heterogeneous Elliptic Problems ⋮ Parallel computation of flow in heterogeneous media modelled by mixed finite elements ⋮ The construction of projection vectors for a deflated ICCG method applied to problems with extreme contrasts in the coefficients ⋮ Row scaling as a preconditioner for some nonsymmetric linear systems with discontinuous coefficients ⋮ Computational issues related to iterative coupling of subsurface and channel flows ⋮ Analysis of FETI methods for multiscale PDEs ⋮ Equivalent operator preconditioning for elliptic problems ⋮ A family of physics-based preconditioners for solving elliptic equations on highly heterogeneous media ⋮ An efficient preconditioned CG method for the solution of a class of layered problems with extreme contrasts in the coefficients ⋮ On Iterative Substructuring Methods for Multiscale Problems

This page was built for publication: Unstructured Additive Schwarz--Conjugate Gradient Method for Elliptic Problems with Highly Discontinuous Coefficients