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
radial basis functionsiterative methodshierarchical matrices\(N\)-body problemslow-rank matrix approximations
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)
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
