4,076 research outputs found
Fast, adaptive, high order accurate discretization of the Lippmann-Schwinger equation in two dimension
We present a fast direct solver for two dimensional scattering problems,
where an incident wave impinges on a penetrable medium with compact support. We
represent the scattered field using a volume potential whose kernel is the
outgoing Green's function for the exterior domain. Inserting this
representation into the governing partial differential equation, we obtain an
integral equation of the Lippmann-Schwinger type. The principal contribution
here is the development of an automatically adaptive, high-order accurate
discretization based on a quad tree data structure which provides rapid access
to arbitrary elements of the discretized system matrix. This permits the
straightforward application of state-of-the-art algorithms for constructing
compressed versions of the solution operator. These solvers typically require
work, where denotes the number of degrees of freedom. We
demonstrate the performance of the method for a variety of problems in both the
low and high frequency regimes.Comment: 18 page
A Multi-Grid Iterative Method for Photoacoustic Tomography
Inspired by the recent advances on minimizing nonsmooth or bound-constrained
convex functions on models using varying degrees of fidelity, we propose a line
search multigrid (MG) method for full-wave iterative image reconstruction in
photoacoustic tomography (PAT) in heterogeneous media. To compute the search
direction at each iteration, we decide between the gradient at the target
level, or alternatively an approximate error correction at a coarser level,
relying on some predefined criteria. To incorporate absorption and dispersion,
we derive the analytical adjoint directly from the first-order acoustic wave
system. The effectiveness of the proposed method is tested on a total-variation
penalized Iterative Shrinkage Thresholding algorithm (ISTA) and its accelerated
variant (FISTA), which have been used in many studies of image reconstruction
in PAT. The results show the great potential of the proposed method in
improving speed of iterative image reconstruction
Convergence and Stability of the Inverse Scattering Series for Diffuse Waves
We analyze the inverse scattering series for diffuse waves in random media.
In previous work the inverse series was used to develop fast, direct image
reconstruction algorithms in optical tomography. Here we characterize the
convergence, stability and approximation error of the serie
- …