A Greedy Strategy for Coarse-Grid Selection
DOI10.1137/060654062zbMATH Open1154.65016OpenAlexW2113448328MaRDI QIDQ3525943FDOQ3525943
Authors: Scott P. MacLachlan, Y. Saad 
Publication date: 23 September 2008
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/060654062
Recommendations
- Coarse-grid selection using simulated annealing
- Parallel coarse-grid selection
- Greedy Coarsening Strategies for Nonsymmetric Problems
- scientific article; zbMATH DE number 721762
- Coarse grained parallel selection
- A parallel algorithm for optimal grid generation
- Optimality of grids based on a combined \(r-h\) adaptive strategy
- A supplementary strategy for coarsening in algebraic multigrid
performancealgorithmnumerical experimentsgeneralized minimal residual methoditerative methodsalgebraic multigridincomplete LU factorizationalgebraic preconditionersalgebraic recursive multilevel solvermultilevel block factorization
Computational methods for sparse matrices (65F50) Complexity and performance of numerical algorithms (65Y20) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Boundary value problems for second-order elliptic equations (35J25) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)
Cited In (17)
- Comparing multilevel coarsening strategies
- A supplementary strategy for coarsening in algebraic multigrid
- Algebraic interface-based coarsening AMG preconditioner for multi-scale sparse matrices with applications to radiation hydrodynamics computation.
- Matrix reordering using multilevel graph coarsening for ILU preconditioning
- Energy-minimizing coarse spaces for two-level Schwarz methods for multiscale PDEs
- Graph coarsening: from scientific computing to machine learning
- An algebraic multigrid method for an adaptive space-time finite element discretization
- Algebraic multigrid methods
- AIR multigrid with GMRES polynomials (AIRG) and additive preconditioners for Boltzmann transport
- Robust and adaptive multigrid methods: comparing structured and algebraic approaches.
- Subspace correction methods in algebraic multi-level frames
- Coarsening invariance and bucket-sorted independent sets for algebraic multigrid
- Greedy Coarsening Strategies for Nonsymmetric Problems
- Algebraic analysis of two-grid methods: the nonsymmetric case
- A Rational Function Preconditioner For Indefinite Sparse Linear Systems
- Coarse-grid selection using simulated annealing
- Theoretical bounds for algebraic multigrid performance: review and analysis.
Uses Software
This page was built for publication: A Greedy Strategy for Coarse-Grid Selection
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3525943)
