A New Directional Algebraic Fast Multipole Method Based Iterative Solver for the Lippmann-Schwinger Equation Accelerated with HODLR Preconditioner
Publication:5045675
DOI10.4208/cicp.OA-2022-0103MaRDI QIDQ5045675
Vaishnavi Gujjula, Sivaram Ambikasaran
Publication date: 7 November 2022
Published in: Communications in Computational Physics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2204.00326
preconditioner; Lippmann-Schwinger equation; low-rank matrix; nested cross approximation; Helmholtz kernel; directional algebraic fast multipole method; HODLR direct solver
65R20: Numerical methods for integral equations
35J05: Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation
65R10: Numerical methods for integral transforms
35J08: Green's functions for elliptic equations
65M80: Fundamental solutions, Green's function methods, etc. for initial value and initial-boundary value problems involving PDEs
65F55: Numerical methods for low-rank matrix approximation; matrix compression
Related Items
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Fast directional multilevel summation for oscillatory kernels based on Chebyshev interpolation
- Constructing nested bases approximations from the entries of non-local operators
- Fast directional algorithms for the Helmholtz kernel
- The black-box fast multipole method
- Rapid solution of integral equations of scattering theory in two dimensions
- Introduction to hierarchical matrices with applications.
- \(\mathcal H^2\)-matrix approximation of integral operators by interpolation
- Wideband nested cross approximation for Helmholtz problems
- A fast directional algorithm for high frequency acoustic scattering in two dimensions
- 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
- Hierarchical Matrices: Algorithms and Analysis
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- Directional ‐matrix compression for high‐frequency problems
- A fast algorithm for particle simulations