A nearly optimal multigrid method for general unstructured grids
DOI10.1007/s00211-015-0785-7zbMath1356.65241arXiv1410.2153OpenAlexW2257046020MaRDI QIDQ728458
Lars Grasedyck, Lu Wang, Jin-Chao Xu
Publication date: 20 December 2016
Published in: Numerische Mathematik (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1410.2153
convergencefinite elementsclusteringpreconditioningconjugate gradient methodmultigridnumerical experimentauxiliary spaceunstructured shape-regular grids
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) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) Preconditioners for iterative methods (65F08)
Related Items
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Application of auxiliary space preconditioning in field-scale reservoir simulation
- Optimal multilevel methods for graded bisection grids
- Algebraic multigrid (AMG): Experiences and comparisons
- On the multi-level splitting of finite element spaces
- Acceleration of convergence of a two-level algorithm by smoothing transfer operators
- \textit{BoomerAMG}: A parallel algebraic multigrid solver and preconditioner
- Quad trees: A data structure for retrieval by composite keys
- Bridging the gap between geometric and algebraic multi-grid methods
- Adaptive geometrically balanced clustering of \({\mathcal H}\)-matrices
- Coarse grid spaces for domains with a complicated boundary
- Fast multigrid solver
- Towards algebraic multigrid for elliptic problems of second order
- Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems
- The auxiliary space method and optimal multigrid preconditioning techniques for unstructured grids
- AMGE Based on Element Agglomeration
- A Parallel Auxiliary Grid Algebraic Multigrid Method for Graphic Processing Units
- Parallel Unsmoothed Aggregation Algebraic Multigrid Algorithms on GPUs
- A Coarsening Algorithm on Adaptive Grids by Newest Vertex Bisection and Its Applications
- Multi-level iterative technique and aggregation concept with semi-analytical preconditioning for solving boundary-value problems
- Convergence Estimates for Multigrid Algorithms without Regularity Assumptions
- Finite Element Interpolation of Nonsmooth Functions Satisfying Boundary Conditions
- Parallel Multilevel Preconditioners
- Optimal multilevel methods for H(grad), H(curl), and H(div) systems on graded and unstructured grids
- On some versions of the element agglomeration AMGe method
- On two‐grid convergence estimates
- A New Convergence Proof for the Multigrid Method Including the V-Cycle
- New Convergence Estimates for Multigrid Algorithms
- An Optimal Order Process for Solving Finite Element Equations
- Iterative Methods by Space Decomposition and Subspace Correction
- The method of alternating projections and the method of subspace corrections in Hilbert space
- On Generalizing the Algebraic Multigrid Framework
- An improved convergence analysis of smoothed aggregation algebraic multigrid
- Adaptive Smoothed Aggregation ($\alpha$SA) Multigrid
- Combined Preconditioning with Applications in Reservoir Simulation
- The Analysis of Multigrid Algorithms with Nonnested Spaces or Noninherited Quadratic Forms
- A review of algebraic multigrid
- Convergence of algebraic multigrid based on smoothed aggregation
