Year: 2015
Numerical Mathematics: Theory, Methods and Applications, Vol. 8 (2015), Iss. 1 : pp. 112–135
Abstract
This paper provides an overview of the main ideas driving the bootstrap algebraic multigrid methodology, including compatible relaxation and algebraic distances for defining effective coarsening strategies, the least squares method for computing accurate prolongation operators and the bootstrap cycles for computing the test vectors that are used in the least squares process. We review some recent research in the development, analysis and application of bootstrap algebraic multigrid and point to open problems in these areas. Results from our previous research as well as some new results for some model diffusion problems with highly oscillatory diffusion coefficient are presented to illustrate the basic components of the BAMG algorithm.
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/10.4208/nmtma.2015.w06si
Numerical Mathematics: Theory, Methods and Applications, Vol. 8 (2015), Iss. 1 : pp. 112–135
Published online: 2015-01
AMS Subject Headings:
Copyright: COPYRIGHT: © Global Science Press
Pages: 24
-
Linear Solvers for Reservoir Simulation Problems: An Overview and Recent Developments
Nardean, Stefano | Ferronato, Massimiliano | Abushaikha, AhmadArchives of Computational Methods in Engineering, Vol. 29 (2022), Iss. 6 P.4341
https://doi.org/10.1007/s11831-022-09739-2 [Citations: 7] -
An efficient multi-field dynamic model for 3D wave propagation in saturated anisotropic porous media
De Marchi, Nico | Xotta, Giovanna | Ferronato, Massimiliano | Salomoni, ValentinaJournal of Computational Physics, Vol. 510 (2024), Iss. P.113082
https://doi.org/10.1016/j.jcp.2024.113082 [Citations: 0] -
Algebraic multigrid methods
Xu, Jinchao | Zikatanov, LudmilActa Numerica, Vol. 26 (2017), Iss. P.591
https://doi.org/10.1017/S0962492917000083 [Citations: 149] -
On the construction of AMG prolongation through energy minimization
Isotton, Giovanni | Franceschini, Andrea | Janna, CarloProceedings of the Platform for Advanced Scientific Computing Conference, (2022), P.1
https://doi.org/10.1145/3539781.3539796 [Citations: 0] -
Supercomputing
Distributed Parallel Bootstrap Adaptive Algebraic Multigrid Method
Konshin, Igor | Terekhov, Kirill2022
https://doi.org/10.1007/978-3-031-22941-1_7 [Citations: 2] -
Optimal Interpolation and Compatible Relaxation in Classical Algebraic Multigrid
Brannick, James | Cao, Fei | Kahl, Karsten | Falgout, Robert D. | Hu, XiaozheSIAM Journal on Scientific Computing, Vol. 40 (2018), Iss. 3 P.A1473
https://doi.org/10.1137/17M1123456 [Citations: 21] -
Hierarchical subspace evolution method for super large parallel computing: A linear solver and an eigensolver as examples
Xu, Hui | Liu, BinInternational Journal for Numerical Methods in Engineering, Vol. 124 (2023), Iss. 1 P.5
https://doi.org/10.1002/nme.7100 [Citations: 3] -
A scalable preconditioning framework for stabilized contact mechanics with hydraulically active fractures
Franceschini, Andrea | Gazzola, Laura | Ferronato, MassimilianoJournal of Computational Physics, Vol. 463 (2022), Iss. P.111276
https://doi.org/10.1016/j.jcp.2022.111276 [Citations: 3] -
A Novel Algebraic Multigrid Approach Based on Adaptive Smoothing and Prolongation for Ill-Conditioned Systems
Paludetto Magri, Victor A. | Franceschini, Andrea | Janna, CarloSIAM Journal on Scientific Computing, Vol. 41 (2019), Iss. 1 P.A190
https://doi.org/10.1137/17M1161178 [Citations: 23] -
Improving solve time of aggregation‐based adaptive AMG
D'Ambra, Pasqua | Vassilevski, Panayot S.Numerical Linear Algebra with Applications, Vol. 26 (2019), Iss. 6
https://doi.org/10.1002/nla.2269 [Citations: 7] -
BootCMatch
D’ambra, Pasqua | Filippone, Salvatore | Vassilevski, Panayot S.ACM Transactions on Mathematical Software, Vol. 44 (2018), Iss. 4 P.1
https://doi.org/10.1145/3190647 [Citations: 21]