H^2-MG: a multigrid method for hierarchical rank structured matrices

DOI10.1137/24M171944XMaRDI QIDQ6855595zbMATH OpenFDO

Authors Daria A. Sushnikova, George M. Turkiyyah, Edmond Chow, D. E. Keyes

Publication date 20 February 2026

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

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

zbMATH Keywords

\(\mathcal{H}^2\) matricesiterative solverskernel matriceslinear complexitymultigrid methodrank-structured matrices

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical methods for low-rank matrix approximation; matrix compression (65F55) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55)

Cites work

• \(\mathcal H^2\)-matrices -- multilevel methods for the approximation of integral operators.
• A closed‐form multigrid smoothing factor for an additive Vanka‐type smoother applied to the Poisson equation
• A direct solver with O(N) complexity for integral equations on one-dimensional domains
• A fast algorithm for particle simulations
• A Fast Solver for HSS Representations via Sparse Matrices
• A kernel-independent adaptive fast multipole algorithm in two and three dimensions
• A recursive skeletonization factorization based on strong admissibility
• A sparse \({\mathcal H}\)-matrix arithmetic: General complexity estimates
• An \(\mathcal O(N\log N)\) fast direct solver for partial hierarchically semi-separable matrices. With application to radial basis function interpolation
• An adaptive factorized Nyström preconditioner for regularized kernel matrices
• Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
• Efficient Construction of an HSS Preconditioner for Symmetric Positive Definite $\mathcal{H}^2$ Matrices
• Efficient numerical methods for non-local operators. \(\mathcal H^2\)-matrix compression, algorithms and analysis.
• Fast algorithms for hierarchically semiseparable matrices
• Fast multipole methods for the evaluation of layer potentials with locally-corrected quadratures
• Fast multipole preconditioners for sparse matrices arising from elliptic equations
• FMM-LU: A Fast Direct Solver for Multiscale Boundary Integral Equations in Three Dimensions
• Gaussian processes for machine learning.
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• H-matrix Preconditioners in Convection-Dominated Problems
• Hierarchical matrices: algorithms and analysis
• Hierarchical matrix operations on GPUs. Matrix-vector multiplication and compression
• scientific article; zbMATH DE number 3874483 (Why is no real title available?)
• scientific article; zbMATH DE number 5430929 (Why is no real title available?)
• scientific article; zbMATH DE number 2088244 (Why is no real title available?)
• Incomplete cross approximation in the mosaic-skeleton method
• Iterative representing set selection for nested cross approximation.
• Methods of conjugate gradients for solving linear systems
• Mosaic-skeleton approximations
• Multi-Level Adaptive Solutions to Boundary-Value Problems
• Randomized GPU Algorithms for the Construction of Hierarchical Matrices from Matrix-Vector Operations
• Rectangular maximum-volume submatrices and their applications
• Smoothed aggregation multigrid for Markov chains
• The speed of convergence of one iterative process
• Ueber ein Verfahren, die Gleichungen, auf welche die Methode der kleinsten Quadrate führt, sowie lineare Gleichungen überhaupt, durch successive Annäherung aufzulösen.
• Über ein leichtes Verfahren die in der Theorie der Säcularstörungen vorkommenden Gleichungen numerisch aufzulösen*).

This page was built for publication: \(\mathcal{H}^2\)-MG: a multigrid method for hierarchical rank structured matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6855595)