Interpolative Decomposition Butterfly Factorization
From MaRDI portal
Publication:5112543
DOI10.1137/19M1294873zbMath1453.65088arXiv1809.10573MaRDI QIDQ5112543
Haizhao Yang, Kenneth L. Ho, Qiyuan Pang
Publication date: 29 May 2020
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1809.10573
Fourier integral operatorsinterpolative decompositionbutterfly factorizationdata-sparse matrixoperator compressionhigh-frequency integral equations
Computational methods for sparse matrices (65F50) Complexity and performance of numerical algorithms (65Y20)
Related Items
Approximate inversion of discrete Fourier integral operators, A Fast Butterfly-Compressed Hadamard–Babich Integrator for High-Frequency Helmholtz Equations in Inhomogeneous Media with Arbitrary Sources, Sparse Approximate Multifrontal Factorization with Butterfly Compression for High-Frequency Wave Equations, Rapid Application of the Spherical Harmonic Transform via Interpolative Decomposition Butterfly Factorization, Sparse Approximate Multifrontal Factorization with Butterfly Compression for High-Frequency Wave Equations, Butterfly Factorization Via Randomized Matrix-Vector Multiplications
Uses Software
Cites Work
- Unnamed Item
- Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions
- CUR matrix decompositions for improved data analysis
- Fast directional multilevel summation for oscillatory kernels based on Chebyshev interpolation
- Fast construction of hierarchical matrix representation from matrix-vector multiplication
- A fast randomized algorithm for the approximation of matrices
- Fast algorithms for spherical harmonic expansions. III
- Divergence (Runge phenomenon) for least-squares polynomial approximation on an equispaced grid and mock-Chebyshev subset interpolation
- 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
- Diagonal forms of translation operators for the Helmholtz equation in three dimensions
- Construction and arithmetics of \(\mathcal H\)-matrices
- Multidimensional butterfly factorization
- Data-sparse approximation by adaptive \({\mathcal H}^2\)-matrices
- An algorithm for the rapid evaluation of special function transforms
- A fast directional algorithm for high frequency acoustic scattering in two dimensions
- A wideband fast multipole method for the Helmholtz equation in three dimensions
- An algorithm for the rapid numerical evaluation of Bessel functions of real orders and arguments
- Sublinear Randomized Algorithms for Skeleton Decompositions
- A Fast Analysis-Based Discrete Hankel Transform Using Asymptotic Expansions
- Randomized algorithms for the low-rank approximation of matrices
- Fast algorithms for hierarchically semiseparable matrices
- A Fast Randomized Algorithm for Computing a Hierarchically Semiseparable Representation of a Matrix
- Fast Directional Multilevel Algorithms for Oscillatory Kernels
- A Fast Butterfly Algorithm for the Computation of Fourier Integral Operators
- Numerical Differentiation by High Order Interpolation
- On the degrees of freedom of scattered fields
- The Fast Multipole Method I: Error Analysis and Asymptotic Complexity
- Multipole Translation Theory for the Three-Dimensional Laplace and Helmholtz Equations
- Fast Directional Computation of High Frequency Boundary Integrals via Local FFTs
- A Multiscale Butterfly Algorithm for Multidimensional Fourier Integral Operators
- Butterfly Factorization
- On the Compression of Low Rank Matrices
- A Recursive Skeletonization Factorization Based on Strong Admissibility
- Interpolative Butterfly Factorization
- Fast algorithms for Jacobi expansions via nonoscillatory phase functions
