FaIMS: a fast algorithm for the inverse medium problem with multiple frequencies and multiple sources for the scalar Helmholtz equation

DOI10.1016/j.jcp.2012.02.006zbMath1250.78023OpenAlexW2028421065MaRDI QIDQ441933

Stéphanie Chaillat, George Biros

Publication date: 8 August 2012

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcp.2012.02.006

zbMATH Keywords

Lippmann-Schwinger integral equationinverse acoustic scatteringBorn approximationfull-waveform inversionmultiple sourcesrandomized singular value decompositionrecursive singular value decomposition

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20) Diffraction, scattering (78A45) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Randomized algorithms (68W20) Inverse problems (including inverse scattering) in optics and electromagnetic theory (78A46) Inverse problems for integral equations (45Q05)

Related Items

Learning physics-based models from data: perspectives from inverse problems and model reduction, Fast Algorithms for Hyperspectral Diffuse Optical Tomography, A neural network warm-start approach for the inverse acoustic obstacle scattering problem, Computational inverse problems for partial differential equations. Abstracts from the workshop held December 6--12, 2020 (hybrid meeting), A model reduction approach for inverse problems with operator valued data, Inverse scattering reconstruction of a three dimensional sound-soft axis-symmetric impenetrable object ^*, A domain decomposition preconditioning for an inverse volume scattering problem, FaIMS, Multifrequency inverse obstacle scattering with unknown impedance boundary conditions using recursive linearization, High Resolution Inverse Scattering in Two Dimensions Using Recursive Linearization, On the robustness of inverse scattering for penetrable, homogeneous objects with complicated boundary

Uses Software

• LSQR
• CRAIG

Cites Work

• Unnamed Item
• Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions
• Tensor Decompositions and Applications
• CUR matrix decompositions for improved data analysis
• A kernel-independent adaptive fast multipole algorithm in two and three dimensions
• A fast algorithm for the inversion of general Toeplitz matrices
• A weighted-GCV method for Lanczos-hybrid regularization
• High-order discretization and multigrid solution of elliptic nonlinear constrained optimal control problems
• Inverse acoustic and electromagnetic scattering theory.
• A multigrid method for distributed parameter estimation problems
• A fast adaptive multipole algorithm in three dimensions
• On the numerical solution of a three-dimensional inverse medium scattering problem
• Preconditioned all-at-once methods for large, sparse parameter estimation problems
• Communication-optimal Parallel and Sequential QR and LU Factorizations
• Randomized algorithms for the low-rank approximation of matrices
• Fast Algorithms for Bayesian Uncertainty Quantification in Large-Scale Linear Inverse Problems Based on Low-Rank Partial Hessian Approximations
• A multilevel algorithm for inverse problems with elliptic PDE constraints
• Fast Directional Multilevel Algorithms for Oscillatory Kernels
• A Framework for the Adaptive Finite Element Solution of Large-Scale Inverse Problems
• On the Perturbation of Pseudo-Inverses, Projections and Linear Least Squares Problems
• Automatic Preconditioning by Limited Memory Quasi-Newton Updating
• Inverse Problem Theory and Methods for Model Parameter Estimation
• Multigrid Algorithms for Inverse Problems with Linear Parabolic PDE Constraints
• Sparsity and incoherence in compressive sampling
• Adaptive finite volume method for distributed non-smooth parameter identification