High resolution inverse scattering in two dimensions using recursive linearization
From MaRDI portal
Abstract: We describe a fast, stable algorithm for the solution of the inverse acoustic scattering problem in two dimensions. Given full aperture far field measurements of the scattered field for multiple angles of incidence, we use Chen's method of recursive linearization to reconstruct an unknown sound speed at resolutions of thousands of square wavelengths in a fully nonlinear regime. Despite the fact that the underlying optimization problem is formally ill-posed and non-convex, recursive linearization requires only the solution of a sequence of linear least squares problems at successively higher frequencies. By seeking a suitably band-limited approximation of the sound speed profile, each least squares calculation is well-conditioned and involves the solution of a large number of forward scattering problems, for which we employ a recently developed, spectrally accurate, fast direct solver. For the largest problems considered, involving 19,600 unknowns, approximately one million partial differential equations were solved, requiring approximately two days to compute using a parallel MATLAB implementation on a multi-core workstation.
Recommendations
- scientific article; zbMATH DE number 1329496
- scientific article; zbMATH DE number 3855610
- Fast regularized linear sampling for inverse scattering problems.
- scientific article; zbMATH DE number 4145279
- The approximate inverse for solving an inverse scattering problem for acoustic waves in an inhomogeneous medium
Cites work
- A contrast source inversion method
- A direct solver for variable coefficient elliptic PDEs discretized via a composite spectral collocation method
- A fast direct solver for structured linear systems by recursive skeletonization
- A fast new method to solve inverse scattering problems
- A Fast Solver for HSS Representations via Sparse Matrices
- A fast, direct algorithm for the Lippmann-Schwinger integral equation in two dimensions
- A modified gradient method for two-dimensional problems in tomography
- A point source method for inverse acoustic and electromagnetic obstacle scattering problems
- A simple method for solving inverse scattering problems in the resonance region
- A spectrally accurate direct solution technique for frequency-domain scattering problems with variable media
- Accelerating the Nonuniform Fast Fourier Transform
- Acoustic and electromagnetic equations. Integral representations for harmonic problems
- An \(\mathcal O(N\log N)\) fast direct solver for partial hierarchically semi-separable matrices. With application to radial basis function interpolation
- An \(O(N)\) direct solver for integral equations on the plane
- An analysis of the coupling of finite-element and Nyström methods in acoustic scattering
- An approximation problem in inverse scattering theory
- An introduction to the mathematical theory of inverse problems
- Analysis of the Hessian for inverse scattering problems. I: Inverse shape scattering of acoustic waves
- Analysis of the Hessian for inverse scattering problems. II: Inverse medium scattering of acoustic waves
- Analysis of the Hessian for inverse scattering problems. III: Inverse medium scattering of electromagnetic waves in three dimensions.
- Characterization of the shape of a scattering obstacle using the spectral data of the far field operator
- Error Estimates for the Recurisvie Linearization of Inverse Medium Problems
- Exponential instability in the inverse scattering problem on the energy interval
- FaIMS: a fast algorithm for the inverse medium problem with multiple frequencies and multiple sources for the scalar Helmholtz equation
- Fast algorithms for hierarchically semiseparable matrices
- Fast Fourier Transforms for Nonequispaced Data
- Fast, adaptive, high-order accurate discretization of the Lippmann-Schwinger equation in two dimensions
- Fundamentals of radar imaging
- Globally convergent and adaptive finite element methods in imaging of buried objects from experimental backscattering radar measurements
- scientific article; zbMATH DE number 6016067 (Why is no real title available?)
- scientific article; zbMATH DE number 3826314 (Why is no real title available?)
- scientific article; zbMATH DE number 46855 (Why is no real title available?)
- scientific article; zbMATH DE number 1045198 (Why is no real title available?)
- Imaging of Buried Objects from Experimental Backscattering Time-Dependent Measurements Using a Globally Convergent Inverse Algorithm
- Introduction to hierarchical matrices with applications.
- Inverse acoustic and electromagnetic scattering theory.
- Inverse acoustic obstacle scattering problems using multifrequency measurements
- Inverse medium scattering for the Helmholtz equation at fixed frequency
- Inverse Medium Scattering Problems for Electromagnetic Waves
- Inverse obstacle scattering in two dimensions with multiple frequency data and multiple angles of incidence
- Inverse problems in ocean acoustics
- Inverse problems in wave propagation. Proceedings of the IMA workshop, Minneapolis, MN, USA, March 6--17, 1995
- Inverse Problems, Image Analysis, and Medical Imaging
- Inverse scattering by a continuation method with initial guesses from a direct imaging algorithm
- Inverse scattering problems with multi-frequencies
- Inverse scattering via Heisenberg's uncertainty principle
- Iterative method for multi-dimensional inverse scattering problems at fixed frequencies
- LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares
- Nested Dissection of a Regular Finite Element Mesh
- Numerical solution of an inverse medium scattering problem for Maxwell's equations at fixed frequency
- On the numerical solution of a three-dimensional inverse medium scattering problem
- Point sources and multipoles in inverse scattering theory
- Qualitative methods in inverse scattering theory. An introduction
- Reconstruction of an obstacle from the scattering amplitude at a fixed frequency
- Registration of Histological Serial Sectionings
- Regularized quasi-Newton method for inverse scattering problems
- Remarks on the implementation of the wideband FMM for the Helmholtz equation in two dimensions
- Shape reconstruction of inverse medium scattering for the Helmholtz equation
- Stability estimates and reconstructions in inverse acoustic scattering using singular sources
- Statistical and computational inverse problems.
- The inverse fast multipole method: using a fast approximate direct dolver as a preconditioner for dense linear systems
- THE INVERSE SCATTERING PROBLEM FOR TIME-HARMONIC ACOUSTIC WAVES IN AN INHOMOGENEOUS MEDIUM
- The linear sampling method in inverse electromagnetic scattering
- The Radon transform and medical imaging
- Two versions of quasi-Newton method for multidimensional inverse scattering problem
- Verification of a variational source condition for acoustic inverse medium scattering problems
Cited in
(38)- Multifrequency inverse obstacle scattering with unknown impedance boundary conditions using recursive linearization
- An accelerated, high-order accurate direct solver for the Lippmann-Schwinger equation for acoustic scattering in the plane
- Determining radially symmetric potential from far-field scattering data
- Rapid solution of the cryo-EM reconstruction problem by frequency marching
- scientific article; zbMATH DE number 1329496 (Why is no real title available?)
- An adaptive high order direct solution technique for elliptic boundary value problems
- Inverse scattering with fixed observation angle data in 2D
- scientific article; zbMATH DE number 2154681 (Why is no real title available?)
- Reconstruction of a compactly supported sound profile in the presence of a random background medium
- Bayesian approach to inverse scattering with topological priors
- Inverse scattering reconstruction of a three dimensional sound-soft axis-symmetric impenetrable object
- Wide-band butterfly network: stable and efficient inversion via multi-frequency neural networks
- Fast linear inversion for highly overdetermined inverse scattering problems
- A domain decomposition preconditioning for an inverse volume scattering problem
- SwitchNet: a neural Network Model for forward and inverse scattering problems
- On the robustness of inverse scattering for penetrable, homogeneous objects with complicated boundary
- Acoustic inverse scattering via Helmholtz operator factorization and optimization
- An efficient iterative method for reconstructing the refractive index in complex domains from far field data
- A direct sampling-based deep learning approach for inverse medium scattering problems
- High-Frequency Limit of the Inverse Scattering Problem: Asymptotic Convergence from Inverse Helmholtz to Inverse Liouville
- Random walks in frequency and the reconstruction of obstacles with cavities from multi-frequency data
- Mathematical analysis and numerical methods for inverse scattering problems
- Reconstructing the shape and material parameters of dissipative obstacles using an impedance model
- Solving the wide-band inverse scattering problem via equivariant neural networks
- When data driven reduced order modeling meets full waveform inversion
- Broadband recursive skeletonization
- On the construction of scattering matrices for irregular or elongated enclosures using Green's representation formula
- Reinforced inverse scattering
- Hardware acceleration for HPS algorithms in two and three dimensions
- Simultaneous determination of wave speed, diffusivity, and nonlinearity in the Westervelt equation using complex time-periodic solutions
- Back-projection diffusion: solving the wideband inverse scattering problem with diffusion models
- Quantifying uncertainty in inverse scattering problems set in layered environments
- Constructing probing functions for direct sampling methods for inverse scattering problems with limited-aperture data: finite space framework and deep probing network
- Multi-frequency progressive refinement for learned inverse scattering
- A data-driven framework for fast three dimensional shape reconstruction from phaseless acoustic scattering data
- Localization of small obstacles from back-scattered data at limited incident angles with full-waveform inversion
- Acoustic multiple scattering using recursive algorithms
- Fast Toeplitz linear system inversion for solving two-dimensional acoustic inverse problem
This page was built for publication: High resolution inverse scattering in two dimensions using recursive linearization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5266389)
