Least Angle Regression Coarsening in Bootstrap Algebraic Multigrid
From MaRDI portal
Ridge regression; shrinkage estimators (Lasso) (62J07) Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10) Numerical optimization and variational techniques (65K10) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55)
Abstract: The bootstrap algebraic multigrid framework allows for the adaptive construction of algebraic multigrid methods in situations where geometric multigrid methods are not known or not available at all. While there has been some work on adaptive coarsening in this framework in terms of algebraic distances, coarsening is the part of the adaptive bootstrap setup that is least developed. In this paper we try to close this gap by introducing an adaptive coarsening scheme that views interpolation as a local regression problem. In fact the bootstrap algebraic multigrid setup can be understood as a machine learning ansatz that learns the nature of smooth error by local regression. In order to turn this idea into a practical method we modify least squares interpolation to both avoid overfitting of the data and to recover a sparse response that can be used to extract information about the coupling strength amongst variables like in classical algebraic multigrid. In order to improve the so-found coarse grid we propose a post-processing to ensure stability of the resulting least squares interpolation operator. We conclude with numerical experiments that show the viability of the chosen approach.
Recommendations
- scientific article; zbMATH DE number 739129
- A supplementary strategy for coarsening in algebraic multigrid
- scientific article; zbMATH DE number 1254443
- Bootstrap algebraic multigrid: status report, open problems, and outlook
- Relaxation-corrected bootstrap algebraic multigrid (\(r\)BAMG).
- Coarsening in algebraic multigrid using Gaussian processes
- Compatible relaxation and coarsening in algebraic multigrid
- On the Regularizing Power of Multigrid-type Algorithms
- Coarsening invariance and bucket-sorted independent sets for algebraic multigrid
- scientific article; zbMATH DE number 665512
Cites work
- A new perspective on strength measures in algebraic multigrid
- Adaptive Algebraic Multigrid
- Adaptive reduction-based multigrid for nearly singular and highly disordered physical systems
- Adaptive Smoothed Aggregation (\alphaSA)
- Algebraic distance for anisotropic diffusion problems: multilevel results
- Algebraic multigrid (AMG): Experiences and comparisons
- Algebraic multigrid theory: The symmetric case
- An aggregation-based algebraic multigrid method
- An efficient multigrid method for graph Laplacian systems
- Bootstrap AMG
- Compatible relaxation and coarsening in algebraic multigrid
- Geometric multigrid for the tight-binding Hamiltonian of graphene
- How to find a good submatrix
- scientific article; zbMATH DE number 3874483 (Why is no real title available?)
- scientific article; zbMATH DE number 845714 (Why is no real title available?)
- Lean algebraic multigrid (LAMG): fast graph Laplacian linear solver
- Least angle regression. (With discussion)
- Operator-based interpolation for bootstrap algebraic multigrid.
- Optimal interpolation and compatible relaxation in classical algebraic multigrid
- Relaxation-corrected bootstrap algebraic multigrid (\(r\)BAMG).
- Semi-optimal bases for linear dependencies
- The elements of statistical learning. Data mining, inference, and prediction
Cited in
(5)- Coarsening in algebraic multigrid using Gaussian processes
- Numerical algorithms for spline interpolation on space of probability density functions
- Bootstrap AMG
- Bootstrap algebraic multigrid: status report, open problems, and outlook
- Constrained local approximate ideal restriction for advection-diffusion problems
This page was built for publication: Least Angle Regression Coarsening in Bootstrap Algebraic Multigrid
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4560710)
