Approximate inversion of discrete Fourier integral operators
From MaRDI portal
Publication:2133539
DOI10.1016/j.jcp.2021.110654OpenAlexW3193813469MaRDI QIDQ2133539
Publication date: 29 April 2022
Published in: Journal of Computational Physics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2105.02995
Radon transformFourier integral operatorhierarchical matricesbutterfly algorithmhierarchical interpolative factorization
Numerical linear algebra (65Fxx) Numerical methods for partial differential equations, boundary value problems (65Nxx) Computer aspects of numerical algorithms (65Yxx)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions
- Fast construction of hierarchical matrix representation from matrix-vector multiplication
- Multidimensional phase recovery and interpolative decomposition butterfly factorization
- A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
- Multidimensional butterfly factorization
- A fast direct solver for boundary integral equations in two dimensions
- Data-sparse approximation by adaptive \({\mathcal H}^2\)-matrices
- A fast block low-rank dense solver with applications to finite-element matrices
- Hierarchical matrix approximation with blockwise constraints
- Distributed-memory hierarchical interpolative factorization
- An \(\mathcal O(N\log N)\) fast direct solver for partial hierarchically semi-separable matrices. With application to radial basis function interpolation
- Fast structured LU factorization for nonsymmetric matrices
- An \(O(N)\) direct solver for integral equations on the plane
- Hierarchical Interpolative Factorization for Elliptic Operators: Integral Equations
- Fast wave computation via Fourier integral operators
- Thermoacoustic tomography arising in brain imaging
- A Backprojection Algorithm for Electrical Impedance Imaging
- Robust Approximate Cholesky Factorization of Rank-Structured Symmetric Positive Definite Matrices
- Fast algorithms for hierarchically semiseparable matrices
- Fast wavelet transforms and numerical algorithms I
- Estimating Extremal Eigenvalues and Condition Numbers of Matrices
- Mathematics of thermoacoustic tomography
- Fast Computation of Fourier Integral Operators
- Fundamentals of Radar Imaging
- A Fast Butterfly Algorithm for the Computation of Fourier Integral Operators
- The seismic reflection inverse problem
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
- Estimating the Largest Eigenvalue by the Power and Lanczos Algorithms with a Random Start
- Effective and Robust Preconditioning of General SPD Matrices via Structured Incomplete Factorization
- Preserving Positive Definiteness in Hierarchically Semiseparable Matrix Approximations
- Inversion of the 3D exponential parallel-beam transform and the Radon transform with angle-dependent attenuation
- A Fast Direct Solver for Structured Linear Systems by Recursive Skeletonization
- Interpolative Decomposition Butterfly Factorization
- Butterfly Factorization
- On the Compression of Low Rank Matrices
- A Recursive Skeletonization Factorization Based on Strong Admissibility
- Interpolative Butterfly Factorization
- The Inverse Fast Multipole Method: Using a Fast Approximate Direct Solver as a Preconditioner for Dense Linear Systems
- Methods of conjugate gradients for solving linear systems
