HODLR2D: A New Class of Hierarchical Matrices

DOI10.1137/22m1491253zbMath1525.65138arXiv2204.05536OpenAlexW4386930529MaRDI QIDQ6054287

Vaishnavi Gujjula, Unnamed Author, Sivaram Ambikasaran

Publication date: 27 September 2023

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

Full work available at URL: https://arxiv.org/abs/2204.05536

zbMATH Keywords

radial basis functionsiterative methodshierarchical matrices\(N\)-body problemslow-rank matrix approximations

Mathematics Subject Classification ID

Numerical methods for integral equations (65R20) Complexity and performance of numerical algorithms (65Y20) Integral representations, integral operators, integral equations methods in two dimensions (31A10) Numerical methods for low-rank matrix approximation; matrix compression (65F55) Numerical radial basis function approximation (65D12)

Related Items (2)

Algebraic inverse fast multipole method: a fast direct solver that is better than HODLR based fast direct solver ⋮ HODLR\(d\)D: a new black-box fast algorithm for \(N\)-body problems in \(d\)-dimensions with guaranteed error bounds. Applications to integral equations and support vector machines

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Constructing nested bases approximations from the entries of non-local operators
• A direct solver with \(O(N)\) complexity for integral equations on one-dimensional domains
• The black-box fast multipole method
• On the fast matrix multiplication in the boundary element method by panel clustering
• Rapid solution of integral equations of scattering theory in two dimensions
• A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
• Adaptive low-rank approximation of collocation matrices
• Construction and arithmetics of \(\mathcal H\)-matrices
• Introduction to hierarchical matrices with applications.
• Incomplete cross approximation in the mosaic-skeleton method
• Approximation of boundary element matrices
• Large-scale stochastic linear inversion using hierarchical matrices. Illustrated with an application to crosswell tomography in seismic imaging
• Hierarchical matrices based on a weak admissibility criterion
• A sparse \({\mathcal H}\)-matrix arithmetic. II: Application to multi-dimensional problems
• The fast multipole method: Numerical implementation
• Efficient mesh deformation based on radial basis function interpolation by means of the inverse fast multipole method
• Likelihood approximation with hierarchical matrices for large spatial datasets
• An \(\mathcal O(N\log N)\) fast direct solver for partial hierarchically semi-separable matrices. With application to radial basis function interpolation
• Fast, Adaptive, High-Order Accurate Discretization of the Lippmann--Schwinger Equation in Two Dimensions
• An Accelerated Kernel-Independent Fast Multipole Method in One Dimension
• Fast Radial Basis Function Interpolation via Preconditioned Krylov Iteration
• Construction of Data-Sparse $\mathcal{H}^2$-Matrices by Hierarchical Compression
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• A higher order parallelized multilevel fast multipole algorithm for 3-D scattering
• A New Directional Algebraic Fast Multipole Method Based Iterative Solver for the Lippmann-Schwinger Equation Accelerated with HODLR Preconditioner
• A Fast Direct Solver for High Frequency Scattering from a Large Cavity in Two Dimensions
• Improving Multifrontal Methods by Means of Block Low-Rank Representations
• On the Complexity of the Block Low-Rank Multifrontal Factorization
• Bridging the Gap Between Flat and Hierarchical Low-Rank Matrix Formats: The Multilevel Block Low-Rank Format
• A fast algorithm for particle simulations
• Training very large scale nonlinear SVMs using alternating direction method of multipliers coupled with the hierarchically semi-separable kernel approximations

This page was built for publication: HODLR2D: A New Class of Hierarchical Matrices