Bootstrap AMG

DOI10.1137/090752973zbMath1227.65120MaRDI QIDQ3095076

Karsten Kahl, James Brannick, Achi Brandt, Irene Livshits

Publication date: 28 October 2011

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

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

zbMATH Keywords

numerical examples; Laplace equation; finite-difference approximations; scientific computation; bootstrap algebraic multigrid; multigrid eigensolver; adaptive relaxation; least squares interpolation

Mathematics Subject Classification ID

65N55: Multigrid methods; domain decomposition for boundary value problems involving PDEs

68W30: Symbolic computation and algebraic computation

65F10: Iterative numerical methods for linear systems

35J05: Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation

65N06: Finite difference methods for boundary value problems involving PDEs

Related Items

Least Angle Regression Coarsening in Bootstrap Algebraic Multigrid, Algebraic multigrid methods, A Novel Algebraic Multigrid Approach Based on Adaptive Smoothing and Prolongation for Ill-Conditioned Systems, Relaxation‐corrected bootstrap algebraic multigrid (rBAMG), Robust and adaptive multigrid methods: comparing structured and algebraic approaches, A Bootstrap Multigrid Eigensolver, Chronos: A General Purpose Classical AMG Solver for High Performance Computing, A Posteriori Error Estimates for Multilevel Methods for Graph Laplacians, An Adaptive Multigrid Method Based on Path Cover, Algebraic interface‐based coarsening AMG preconditioner for multi‐scale sparse matrices with applications to radiation hydrodynamics computation, Algebraic Adaptive Multipreconditioning Applied to Restricted Additive Schwarz, A Multilevel Proximal Gradient Algorithm for a Class of Composite Optimization Problems, A Root-Node--Based Algebraic Multigrid Method, Theoretical bounds for algebraic multigrid performance: review and analysis, Numerical Model Construction with Closed Observables, Convergence theory of exact interpolation scheme for computing several eigenvectors, An Adaptive MultiPreconditioned Conjugate Gradient Algorithm, Optimal Interpolation and Compatible Relaxation in Classical Algebraic Multigrid, A multigrid accelerated eigensolver for the Hermitian Wilson-Dirac operator in lattice QCD, Learning-based local weighted least squares for algebraic multigrid method, Parallel Energy-Minimization Prolongation for Algebraic Multigrid, Hierarchical subspace evolution method for super large parallel computing: A linear solver and an eigensolver as examples, Automatic coarsening in algebraic multigrid utilizing quality measures for matching-based aggregations, Algorithmic monotone multiscale finite volume methods for porous media flow, The least squares AMG solver for the one-dimensional Helmholtz operator, Adaptive AMG with coarsening based on compatible weighted matching, Comparison of the deflated preconditioned conjugate gradient method and algebraic multigrid for composite materials, A robust adaptive algebraic multigrid linear solver for structural mechanics, Coarsening in algebraic multigrid using Gaussian processes, Scalable preconditioning for the stabilized contact mechanics problem, Black-box learning of multigrid parameters, A scalable preconditioning framework for stabilized contact mechanics with hydraulically active fractures, Multigrid Methods for Tensor Structured Markov Chains with Low Rank Approximation, Block filtering decomposition, Overlapping for preconditioners based on incomplete factorizations and nested arrow form, Simultaneous FETI and block FETI: Robust domain decomposition with multiple search directions, Multiple Galerkin Adaptive Algebraic Multigrid Algorithm for the Helmholtz Equations