On an energy minimizing basis for algebraic multigrid methods

DOI10.1007/s00791-004-0147-yzbMath1077.65130OpenAlexW1968536045MaRDI QIDQ1780890

Jin-Chao Xu, Ludmil T. Zikatanov

Publication date: 14 June 2005

Published in: Computing and Visualization in Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00791-004-0147-y

zbMATH Keywords

Lagrange multipliersconvergencenumerical examplesadaptive methodsiterative methodsalgebraic multigridrough coefficientsdiscrete harmonicenergy minimal basis functions

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) Iterative numerical methods for linear systems (65F10)

Related Items

A robust preconditioner for higher order finite element discretizations in linear elasticity, Coarse-Grid Multiscale Model Reduction Techniques for Flows in Heterogeneous Media and Applications, Mixed Multiscale Methods for Heterogeneous Elliptic Problems, An analysis of a class of variational multiscale methods based on subspace decomposition, Generalized multiscale finite element methods (GMsFEM), Randomized Newton's method for solving differential equations based on the neural network discretization, An iteratively adaptive multi-scale finite element method for elliptic PDEs with rough coefficients, 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, Multiscale finite element methods for high-contrast problems using local spectral basis functions, Multiscale finite element coarse spaces for the application to linear elasticity, Multiresolution operator decomposition for flow simulation in fractured porous media, Robust multilevel solvers for high-contrast anisotropic multiscale problems, Energy-minimizing coarse spaces for two-level Schwarz methods for multiscale PDEs, A geometric-based algebraic multigrid method for higher-order finite element equations in two-dimensional linear elasticity, Gamblets for opening the complexity-bottleneck of implicit schemes for hyperbolic and parabolic ODEs/PDEs with rough coefficients, ASYMPTOTIC EXPANSIONS FOR HIGH-CONTRAST ELLIPTIC EQUATIONS, Ensemble level multiscale finite element and preconditioner for channelized systems and applications, Spectral multiscale finite element for nonlinear flows in highly heterogeneous media: a reduced basis approach, AMG by element agglomeration and constrained energy minimization interpolation, 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, Multiscale Coarsening for Linear Elasticity by Energy Minimization, Algebraic interface‐based coarsening AMG preconditioner for multi‐scale sparse matrices with applications to radiation hydrodynamics computation

Cites Work

• Unnamed Item
• Unnamed Item
• Black box multigrid
• Energy optimization of algebraic multigrid bases
• \(b=\int g\)
• Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems
• Residual-free bubbles for advection-diffusion problems: The general error analysis
• Multiscale phenomena: Green's functions, the Dirichlet-to-Neumann formulation, subgrid scale models, bubbles and the origins of stabilized methods
• Matrix-dependent prolongations and restrictions in a blackbox multigrid solver
• Algebraic Multigrid Based on Element Interpolation (AMGe)
• AMGE Based on Element Agglomeration
• Generalized Finite Element Methods: Their Performance and Their Relation to Mixed Methods
• Multigrid Methods for Differential Eigenproblems
• Iterative Methods by Space Decomposition and Subspace Correction
• Some Nonoverlapping Domain Decomposition Methods
• Convergence of a multiscale finite element method for elliptic problems with rapidly oscillating coefficients
• The method of alternating projections and the method of subspace corrections in Hilbert space
• An Energy-minimizing Interpolation for Robust Multigrid Methods
• Convergence of a Nonconforming Multiscale Finite Element Method