UNIFORM CONVERGENT MULTIGRID METHODS FOR ELLIPTIC PROBLEMS WITH STRONGLY DISCONTINUOUS COEFFICIENTS

DOI10.1142/S0218202508002619zbMath1151.65097OpenAlexW1998855908MaRDI QIDQ3521617

Publication date: 26 August 2008

Published in: Mathematical Models and Methods in Applied Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0218202508002619

zbMATH Keywords

convergence conjugate gradient method multigrid methods jumping coefficients

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

Numerical studies of a class of linear solvers for fine-scale petroleum reservoir simulation ⋮ Nonoverlapping domain decomposition methods with a simple coarse space for elliptic problems ⋮ Multilevel preconditioning for the finite volume method ⋮ Multilevel preconditioners for reaction-diffusion problems with discontinuous coefficients ⋮ A new FV scheme and fast cell-centered multigrid solver for 3D anisotropic diffusion equations with discontinuous coefficients ⋮ Numerical Homogenization of Elliptic Multiscale Problems by Subspace Decomposition ⋮ An efficient multigrid method for semilinear interface problems ⋮ Optimized Schwarz and 2-Lagrange Multiplier Methods for Multiscale Elliptic PDEs ⋮ Neumann-Neumann methods for a DG discretization on geometrically nonconforming substructures ⋮ Two-level Overlapping Schwarz Methods Based on Local Generalized Eigenproblems for Hermitian Variational Problems ⋮ A generalized predictive analysis tool for multigrid methods ⋮ Generalized collocation method for two-dimensional reaction-diffusion problems with homogeneous Neumann boundary conditions ⋮ Domain decomposition preconditioning for elliptic problems with jumps in coefficients ⋮ Extrapolation Cascadic Multigrid Method for Cell-Centered FV Discretization of Diffusion Equations with Strongly Discontinuous and Anisotropic Coefficients ⋮ High-order extended finite element methods for solving interface problems ⋮ An iteratively adaptive multi-scale finite element method for elliptic PDEs with rough coefficients ⋮ A multilevel preconditioner for the C-R FEM for elliptic problems with discontinuous coefficients ⋮ Convergence of the Hiptmair–Xu Preconditioner for \(\boldsymbol{H}\textbf{(curl)}\)-Elliptic Problems with Jump Coefficients (ii): Main Results ⋮ Uniform Convergence of Multigrid V-Cycle on Adaptively Refined Finite Element Meshes for Elliptic Problems with Discontinuous Coefficients ⋮ Multigrid with Rough Coefficients and Multiresolution Operator Decomposition from Hierarchical Information Games ⋮ A Family of Immersed Finite Element Spaces and Applications to Three-Dimensional \(\bf{H}(\operatorname{curl})\) Interface Problems ⋮ Best Constants for Weighted Poincaré–Type Inequalities ⋮ Analysis of FETI methods for multiscale PDEs. II: Interface variation ⋮ Multiresolution operator decomposition for flow simulation in fractured porous media ⋮ Least squares preconditioning for mixed methods with nonconforming trial spaces ⋮ Multigrid method with a new interpolation operator ⋮ Robust Preconditioner for H(curl) Interface Problems ⋮ Well-posedness and robust preconditioners for discretized fluid-structure interaction systems ⋮ Multilevel preconditioners for discontinuous Galerkin approximations of elliptic problems with jump coefficients ⋮ Coefficient Jump-Independent Approximation of the Conforming and Nonconforming Finite Element Solutions ⋮ Restricted Additive Schwarz Preconditioner for Elliptic Equations with Jump Coefficients ⋮ A substructuring preconditioner with vertex-related interface solvers for elliptic-type equations in three dimensions ⋮ Approximation of solution operators of elliptic partial differential equations by \({\mathcal H}\)- and \({\mathcal H}^2\)-matrices ⋮ An auxiliary space multigrid preconditioner for the weak Galerkin method ⋮ An adaptive inverse iteration for Maxwell eigenvalue problem based on edge elements ⋮ Finite element analysis of the steel quenching process: temperature field and solid-solid phase change ⋮ BPX preconditioners for isogeometric analysis using (truncated) hierarchical B-splines ⋮ An optimal multigrid algorithm for the combining \(P_1\)-\(Q_1\) finite element approximations of interface problems based on local anisotropic fitting meshes ⋮ BPX Preconditioner for Nonstandard Finite Element Methods for Diffusion Problems ⋮ Parallel subspace correction methods for nearly singular systems ⋮ Efficient multigrid solution of elliptic interface problems using viscosity-upwinded local discontinuous Galerkin methods ⋮ Optimal Finite Element Methods for Interface Problems ⋮ Analysis of a multigrid preconditioner for Crouzeix-Raviart discretization of elliptic partial differential equation with jump coefficients ⋮ Scaling up through domain decomposition ⋮ Multilevel Partition of Unity Method for Elliptic Problems with Strongly Discontinuous Coefficients ⋮ Two-grid methods for semilinear interface problems ⋮ On Iterative Substructuring Methods for Multiscale Problems ⋮ Numerical homogenization of fractal interface problems

Uses Software

KELLEY

Cites Work