An Energy-minimizing Interpolation for Robust Multigrid Methods
comparison of methodsconvergenceelliptic differential equationsenergy-minimizing interpolationnonsmooth coefficientrobust multigrid methods
Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55)
The authors propose an energy minimization formulation with global constraint framework to construct robust interpolation which can handle elliptic partial differential equations (PDEs) with rough coefficients on structured or unstructured grids with one unifying approach. The method does not assume any underlying coarsening stategy, and hence can be used in combination with semicoarsening or algebraic multigrid coarsening. The authors discuss the connections between the present method and the smoothed aggregation method of \textit{P. Vaněk, J. Mandel}, and \textit{M. Brezina} [Computing 56, No. 3, 179-196 (1996; Zbl 0851.65087)]. The effectiveness of the method is demonstrated numerically mainly in two dimensions by applying it to a discontinuous problem, an oscillatory coefficient problem, and an anisotropic problem. The results show that the present method leads to a multigrid convergence rate comparable to algebraic multigrid. Empirically, the convergence rate is independent of the coefficients of the underlying PDE, in addition to being independent of the mesh size.
- Improved convergence bounds for smoothed aggregation method: Linear dependence of the convergence rate on the number of levels
- Smoothed aggregation spectral element agglomeration AMG: SA- AMGe
- Robust multigrid methods for nonsmooth coefficient elliptic linear systems
- Smoothed aggregation solvers for anisotropic diffusion
- An improved convergence analysis of smoothed aggregation algebraic multigrid.
- AMG by element agglomeration and constrained energy minimization interpolation
- Weak approximation properties of elliptic projections with functional constraints
- Adaptive Smoothed Aggregation (\alphaSA)
- A note on the upper bound in SA AMG convergence analysis
- Downwind numbering: Robust multigrid for convection-diffusion problems
- Robust multigrid methods for nonsmooth coefficient elliptic linear systems
- An iteratively adaptive multi-scale finite element method for elliptic PDEs with rough coefficients
- A scalable geometric multigrid solver for nonsymmetric elliptic systems with application to variable-density flows
- Two-level mortar domain decomposition preconditioners for heterogeneous elliptic problems
- On an energy minimizing basis for algebraic multigrid methods
- A multilevel preconditioner for the C-R FEM for elliptic problems with discontinuous coefficients
- Multiscale finite element coarse spaces for the application to linear elasticity
- Coarsening in algebraic multigrid using Gaussian processes
- Multigrid method for pricing European options under the CGMY process
- Multiresolution operator decomposition for flow simulation in fractured porous media
- Domain decomposition for multiscale PDEs
- Additive Schwarz with aggregation-based coarsening for elliptic problems with highly variable coefficients
- A nonlinear multigrid method for total variation minimization from image restoration
- Computing interpolation weights in AMG based on multilevel Schur complements
- Coarsening of boundary-element spaces
- An algebraic multigrid method for finite element systems on criss-cross grids
- Spectral multiscale finite element for nonlinear flows in highly heterogeneous media: a reduced basis approach
- Dynamic local coupling for multiphase flow: a compromise between efficiency and stability
- Reducing complexity of algebraic multigrid by aggregation.
- Multiscale coarsening for linear elasticity by energy minimization
- Multigrid with Rough Coefficients and Multiresolution Operator Decomposition from Hierarchical Information Games
- Multigrid method with a new interpolation operator
- A new smoothed aggregation multigrid method for anisotropic problems.
- Localized bases of eigensubspaces and operator compression
- A Fast Multigrid Algorithm for Energy Minimization under Planar Density Constraints
- A general interpolation strategy for algebraic multigrid using energy minimization
- Coarse spaces by algebraic multigrid: multigrid convergence and upscaling error estimates
- A probabilistic graphical model approach to stochastic multiscale partial differential equations
- Robust norm equivalencies for diffusion problems
- AMG by element agglomeration and constrained energy minimization interpolation
- Algebraic multigrid methods
- Space-time geometric multigrid method for nonlinear advection–diffusion problems
- Algebraic Multigrid Schemes for High-Order Nodal Discontinuous Galerkin Methods
- A GPU-accelerated hybridizable discontinuous Galerkin method for linear elasticity
- Fast eigenpairs computation with operator adapted wavelets and hierarchical subspace correction
- Optimal interpolation and compatible relaxation in classical algebraic multigrid
- Learning-based local weighted least squares for algebraic multigrid method
- Parallel Energy-Minimization Prolongation for Algebraic Multigrid
- Constrained local approximate ideal restriction for advection-diffusion problems
- Local residual minimization smoothing for improving convergence behavior of a space-time domain decomposition method
- Gamblets for opening the complexity-bottleneck of implicit schemes for hyperbolic and parabolic ODEs/PDEs with rough coefficients
- Algebraic multigrid based on computational molecules. 1: Scalar elliptic problems
This page was built for publication: An Energy-minimizing Interpolation for Robust Multigrid Methods
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4509791)
