Butterfly Factorization
From MaRDI portal
Publication:5266241
DOI10.1137/15M1007173zbMath1317.44004arXiv1502.01379OpenAlexW3154671241MaRDI QIDQ5266241
Yingzhou Li, Lexing Ying, Eileen Martin, Kenneth L. Ho, Haizhao Yang
Publication date: 30 July 2015
Published in: Multiscale Modeling & Simulation (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1502.01379
randomized algorithmspecial functionsFourier integral operatorsmatrix factorizationdata-sparse matrixoperator compressionbutterfly algorithm
Numerical methods for discrete and fast Fourier transforms (65T50) Numerical methods for integral transforms (65R10) Discrete operational calculus (44A55)
Related Items
Efficient Identification of Butterfly Sparse Matrix Factorizations, Randomized numerical linear algebra: Foundations and algorithms, Approximate inversion of discrete Fourier integral operators, Wide-Band Butterfly Network: Stable and Efficient Inversion Via Multi-Frequency Neural Networks, An algorithm for the rapid numerical evaluation of Bessel functions of real orders and arguments, An algorithm for the numerical evaluation of the associated Legendre functions that runs in time independent of degree and order, Approximation of the high-frequency Helmholtz kernel by nested directional interpolation: error analysis, FMM-LU: A Fast Direct Solver for Multiscale Boundary Integral Equations in Three Dimensions, Multigrid-Augmented Deep Learning Preconditioners for the Helmholtz Equation, Arithmetic circuits, structured matrices and (not so) deep learning, A Fast Butterfly-Compressed Hadamard–Babich Integrator for High-Frequency Helmholtz Equations in Inhomogeneous Media with Arbitrary Sources, Interpolative Decomposition Butterfly Factorization, Solving inverse problems with deep learning, A unified framework for oscillatory integral transforms: when to use NUFFT or butterfly factorization?, A hierarchical butterfly LU preconditioner for two-dimensional electromagnetic scattering problems involving open surfaces, Multidimensional butterfly factorization, Sparse Approximate Multifrontal Factorization with Butterfly Compression for High-Frequency Wave Equations, Butterfly-Net: Optimal Function Representation Based on Convolutional Neural Networks, Rapid Application of the Spherical Harmonic Transform via Interpolative Decomposition Butterfly Factorization, Interpolative Butterfly Factorization, Block Basis Factorization for Scalable Kernel Evaluation, Interpolative Decomposition via Proxy Points for Kernel Matrices, Quick-means: accelerating inference for K-means by learning fast transforms, Efficient Construction of an HSS Preconditioner for Symmetric Positive Definite $\mathcal{H}^2$ Matrices, SwitchNet: A Neural Network Model for Forward and Inverse Scattering Problems, Multidimensional phase recovery and interpolative decomposition butterfly factorization, Sparse Approximate Multifrontal Factorization with Butterfly Compression for High-Frequency Wave Equations, Fast and backward stable transforms between spherical harmonic expansions and bivariate Fourier series, Butterfly Factorization Via Randomized Matrix-Vector Multiplications, How Exponentially Ill-Conditioned Are Contiguous Submatrices of the Fourier Matrix?
Cites Work
- Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions
- CUR matrix decompositions for improved data analysis
- A fast algorithm for multilinear operators
- 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
- A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
- 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
- Fourier integral operators. I
- Fast wave computation via Fourier integral operators
- 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
- Sparse Fourier Transform via Butterfly Algorithm
- A Fast Butterfly Algorithm for the Computation of Fourier Integral Operators
- A Multiscale Butterfly Algorithm for Multidimensional Fourier Integral Operators
- A Parallel Butterfly Algorithm
