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

65N55: Multigrid methods; domain decomposition for boundary value problems involving PDEs

35J25: Boundary value problems for second-order elliptic equations

65N12: Stability and convergence of numerical methods for boundary value problems involving PDEs

65N30: Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs

35R05: PDEs with low regular coefficients and/or low regular data

65F10: Iterative numerical methods for linear systems

65F35: Numerical computation of matrix norms, conditioning, scaling

Related Items

Sobolev space preconditioning for Newton's method using domain decomposition, Multilevel preconditioners for discontinuous Galerkin approximations of elliptic problems with jump coefficients, 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, Robust multigrid preconditioners for cell-centered finite volume discretization of the high-contrast diffusion equation, Analysis of FETI methods for multiscale PDEs. II: Interface variation, A large jump asymptotic framework for solving elliptic and parabolic equations with interfaces and strong coefficient discontinuities, 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, Domain decomposition for multiscale PDEs, Additive Schwarz with aggregation-based coarsening for elliptic problems with highly variable coefficients, A low numerical dissipation immersed interface method for the compressible Navier-Stokes equations, Neumann-Neumann methods for a DG discretization on geometrically nonconforming substructures, Robust multigrid preconditioners for the high-contrast biharmonic plate equation, Multigrid method with a new interpolation operator, UNIFORM CONVERGENT MULTIGRID METHODS FOR ELLIPTIC PROBLEMS WITH STRONGLY DISCONTINUOUS COEFFICIENTS