An Energy-minimizing Interpolation for Robust Multigrid Methods

DOI10.1137/S1064827598334277zbMath0966.65098OpenAlexW1986746311MaRDI QIDQ4509791

Wing-Lok Wan, Tony F. Chan, Barry F. Smith

Publication date: 19 October 2000

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

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

zbMATH Keywords

convergence comparison of methods elliptic differential equations nonsmooth coefficient robust multigrid methods energy-minimizing interpolation

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for second-order elliptic equations (35J25) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10)

Related Items (36)

Algebraic multigrid based on computational molecules. 1: Scalar elliptic problems ⋮ Multigrid method for pricing European options under the CGMY process ⋮ Domain decomposition for multiscale PDEs ⋮ A probabilistic graphical model approach to stochastic multiscale partial differential equations ⋮ Space-time geometric multigrid method for nonlinear advection–diffusion problems ⋮ Dynamic local coupling for multiphase flow: a compromise between efficiency and stability ⋮ An iteratively adaptive multi-scale finite element method for elliptic PDEs with rough coefficients ⋮ Learning-based local weighted least squares for algebraic multigrid method ⋮ A multilevel preconditioner for the C-R FEM for elliptic problems with discontinuous coefficients ⋮ Parallel Energy-Minimization Prolongation for Algebraic Multigrid ⋮ Algebraic multigrid methods ⋮ Multigrid with Rough Coefficients and Multiresolution Operator Decomposition from Hierarchical Information Games ⋮ Algebraic Multigrid Schemes for High-Order Nodal Discontinuous Galerkin Methods ⋮ A scalable geometric multigrid solver for nonsymmetric elliptic systems with application to variable-density flows ⋮ Multiscale finite element coarse spaces for the application to linear elasticity ⋮ Multiresolution operator decomposition for flow simulation in fractured porous media ⋮ Additive Schwarz with aggregation-based coarsening for elliptic problems with highly variable coefficients ⋮ Two-level mortar domain decomposition preconditioners for heterogeneous elliptic problems ⋮ A nonlinear multigrid method for total variation minimization from image restoration ⋮ A new smoothed aggregation multigrid method for anisotropic problems ⋮ Gamblets for opening the complexity-bottleneck of implicit schemes for hyperbolic and parabolic ODEs/PDEs with rough coefficients ⋮ A GPU-Accelerated Hybridizable Discontinuous Galerkin Method for Linear Elasticity ⋮ Computing interpolation weights in AMG based on multilevel Schur complements ⋮ Optimal Interpolation and Compatible Relaxation in Classical Algebraic Multigrid ⋮ Coarsening of boundary-element spaces ⋮ An algebraic multigrid method for finite element systems on criss-cross grids ⋮ On an energy minimizing basis for algebraic multigrid methods ⋮ Spectral multiscale finite element for nonlinear flows in highly heterogeneous media: a reduced basis approach ⋮ Localized bases of eigensubspaces and operator compression ⋮ Coarsening in algebraic multigrid using Gaussian processes ⋮ Reducing complexity of algebraic multigrid by aggregation ⋮ COARSE SPACES BY ALGEBRAIC MULTIGRID: MULTIGRID CONVERGENCE AND UPSCALING ERROR ESTIMATES ⋮ Fast Eigenpairs Computation with Operator Adapted Wavelets and Hierarchical Subspace Correction ⋮ Multiscale Coarsening for Linear Elasticity by Energy Minimization ⋮ Robust multigrid methods for nonsmooth coefficient elliptic linear systems ⋮ Robust norm equivalencies for diffusion problems

This page was built for publication: An Energy-minimizing Interpolation for Robust Multigrid Methods