Inverse obstacle scattering in two dimensions with multiple frequency data and multiple angles of incidence

SIAM Journal on Imaging Sciences

Volumn 8, Issue 1, 2015, Pages 280-298

  Borges, Carlos ^a   Greengard, Leslie ^a,b  

^a NEW YORK UNIVERSITY   (United States)

^b Simons Center for Data Analysis   (United States)

Author keywords

Acoustics; Inverse scattering; Newton s method; Recursive linearization; Regularization

Indexed keywords

ACOUSTICS; CONSTRAINED OPTIMIZATION; INTEGRAL EQUATIONS; INVERSE PROBLEMS; LINEARIZATION; PROBLEM SOLVING;

ANGLES OF INCIDENCE; INVERSE SCATTERING; INVERSE SCATTERING PROBLEMS; RECURSIVE LINEARIZATION; REGULARIZATION; S-METHOD; SCATTERING MEASUREMENTS; TIKHONOV REGULARIZATION;

FORWARD SCATTERING;

EID: 84926374677     PISSN: None     EISSN: 19364954     Source Type: Journal    
DOI: 10.1137/140982787     Document Type: Article

References (57)

1. B. K. Alpert, Hybrid Gauss-trapezoidal quadrature rules, SIAM J. Sci. Comput., 20 (1999), pp. 1551-1584.
2. S. Ambikasaran and E. Darve, An O(NlogN) fast direct solver for partial hierarchically semi-separable matrices: With application to radial basis function interpolation, J. Sci. Comput., 57 (2013), pp. 477-501.
3. A. Aminfar, S. Ambikasaran, and E. Darve, A fast block low-rank dense solver with applications to finite-element matrices, arXiv preprint arXiv:1403.5337 [cs-NA], http://arxiv.org/abs/1403.5337, 2014.
4. G. Bao, S. Hou, and P. Li, Inverse scattering by a continuation method with initial guesses from a direct imaging algorithm, J. Comput. Phys., 227 (2007), pp. 755-762.
5. G. Bao and P. Li, Inverse medium scattering for the Helmholtz equation at fixed frequency, Inverse Problems, 21 (2005), pp. 1621-1641.
6. G. Bao and P. Li, Inverse medium scattering problems for electromagnetic waves, SIAM J. Appl. Math., 65 (2005), pp. 2049-2066.
7. G. Bao and P. Li, Numerical solution of an inverse medium scattering problem for Maxwell’s equations at fixed frequency, J. Comput. Phys., 228 (2009), pp. 4638-4648.
8. G. Bao and P. J. Li, Shape reconstruction of inverse medium scattering for the Helmholtz equation, in Computational Methods for Applied Inverse Problems, Y. Bai, G. Bao, and J. J. Cao, eds., De Gruyter, Berlin, Boston, 2012, pp. 283-306.
9. G. Bao and F. Triki, Error estimates for the recursive linearization of inverse medium problems, J. Comput. Math., 28 (2010), pp. 725-744.
10. M. Bebendorf, Hierarchical LU decomposition-based preconditioners for BEM, Computing, 74 (2005), pp. 225-247.
11. J. L. Bentley and T. A. Ottmann, Algorithms for reporting and counting geometric intersections, IEEE Trans. Comput., 28 (1979), pp. 643-647.
12. D. Beylkin and V. Rokhlin, Fitting a Bandlimited Curve to Points in a Plane, Technical Report YALEU/DCS/TR-1480, Department of Computer Science, Yale University, New Haven, CT, 2013.
13. C. Borges, A Multifrequency Method for the Solution of the Acoustic Inverse Scattering Problem, Ph.D. dissertation, Worcester Polytechnic Institute, Worcester, MA, 2012.
14. S. Börm, L. Grasedyck, and W. Hackbusch, Hierarchical matrices, Lecture note 21/2003, Max-Planck-Institut für Mathematik in den Naturwissenschaften, Leipzig, Germany, 2003; available online from http://www.mis.mpg.de/publications/other-series/ln/lecturenote-2103.html.
15. S. Börm, L. Grasedyck, and W. Hackbusch, Introduction to hierarchical matrices with applications, Engrg. Anal. Boundary Elements, 27 (2003), pp. 405-422.
16. F. Cakoni and D. Colton, Qualitative Methods in Inverse Scattering Theory: An Introduction, Interaction of Mechanics and Mathematics, Springer, Berlin, 2006.
17. E. Candès, L. Demanet, and L. Ying, Fast computation of Fourier integral operators, SIAM J. Sci. Comput., 29 (2007), pp. 2464-2493.
18. S. Chandrasekaran, P. Dewilde, M. Gu, W. Lyons, and T. Pals, A fast solver for HSS representations via sparse matrices, SIAM J. Matrix Anal. Appl., 29 (2006), pp. 67-81.
19. S. Chandrasekaran, M. Gu, and T. Pals, A fast ULV decomposition solver for hierarchically semiseparable representations, SIAM J. Matrix Anal. Appl., 28 (2006), pp. 603-622.
20. Y. Chen, Inverse scattering via Heisenberg’s uncertainty principle, Inverse Problems, 13 (1997), pp. 253-282.
21. D. Colton and A. Kirsch, A simple method for solving inverse scattering problems in the resonance region, Inverse Problems, 12 (1996), pp. 383-393.
22. D. Colton and R. Kress, Inverse Acoustic and Electromagnetic Scattering Theory, 2nd ed., Springer, New York, 1998.
23. A. R. Conn, N. I. M. Gould, and Ph L. Toint, eds., Trust-Region Methods, MOS/SIAM Series on Optimization 1, SIAM, Philadelphia, 2000.
24. P. J. Davis and P. Rabinowitz, Methods of Numerical Integration, Academic Press, New York, 1984.
25. J. E. Dennis Jr. and R. B. Schnabel, Numerical Methods for Unconstrained Optimization and Nonlinear Equations, Classics Appl. Math. 16, SIAM, Philadelphia, 1996; corrected reprint of the 1983 original.
26. A. Gillman, P. Young, and P.-G. Martinsson, A direct solver with O(N) complexity for integral equations on one-dimensional domains, Front. Math. China, 7 (2012), pp. 217-247.
27. L. Greengard, D. Gueyffier, P.-G. Martinsson, and V. Rokhlin, Fast direct solvers for integral equations in complex three-dimensional domains, Acta Numer., 18 (2009), pp. 243-275.
28. W. Hackbusch, L. Grasedyck, and S. Börm, An Introduction to Hierarchical Matrices, Max-Planck-Inst. für Mathematik in den Naturwiss., Leipzig, Germany, 2001.
29. J. Helsing and R. Ojala, Corner singularities for elliptic problems: Integral equations, graded meshes, and compressed inverse preconditioning, J. Comput. Phys., 227 (2008), pp. 8820-8840.
30. K. L. Ho and L. Greengard, A fast direct solver for structured linear systems by recursive skeletonization, SIAM J. Sci. Comput., 34 (2012), pp. A2507-A2532.
31. T. Hohage, Logarithmic convergence rates of the iteratively regularized Gauss-Newton method for an inverse potential and an inverse scattering problem, Inverse Problems, 13 (1997), pp. 1279-1299.
32. M. Ikehata, Reconstruction of an obstacle from the scattering amplitude at a fixed frequency, Inverse Problems, 14 (1998), pp. 949-954.
33. V. Isakov, Inverse Problems for Partial Differential Equations, Appl. Math. Sci. 127, Springer, New York, 1998.
34. O. Ivanyshyn and T. Johansson, Nonlinear integral equation methods for the reconstruction of an acoustically sound-soft obstacle, J. Integral Equations Appl., 19 (2007), pp. 289-308.
35. J. Kaipio and E. Somersalo, Statistical and Computational Inverse Problems, Appl. Math. Sci. 160, Springer, New York, 2010.
36. A Kirsch, The domain derivative and two applications in inverse scattering theory, Inverse Problems, 9 (1993), pp. 81-96.
37. A. Kirsch, Characterization of the shape of a scattering obstacle using the spectral data of the far field operator, Inverse Problems, 14 (1998), pp. 1489-1512.
38. A. Kirsch, An Introduction to the Mathematical Theory of Inverse Problems, 2nd ed., Appl. Math. Sci. 120, Springer, New York, 2011.
39. A. Kirsch and R. Kress, An optimization method in inverse acoustic scattering, in Boundary Elements IX, Vol. 3 (Stuttgart, 1987), Comput. Mech., Southampton, UK, 1987, pp. 3-18.
40. A. Klöckner, A. Barnett, L. Greengard, and M. O’Neil, Quadrature by expansion: A new method for the evaluation of layer potentials, J. Comput. Phys., 252 (2013), pp. 332-349.
41. W. Y. Kong, J. Bremer, and V. Rokhlin, An adaptive fast direct solver for boundary integral equations in two dimensions, Appl. Comput. Harmon. Anal., 31 (2011), pp. 346-369.
42. R. Kress, Minimizing the condition number of boundary integral operators in acoustic and electromagnetic scattering, Quart. J. Mech. Appl. Math., 38 (1985), pp. 323-341.
43. R. Kress, Linear Integral Equations, Appl. Math. Sci. 82, Springer, New York, 1999.
44. R. Kress, Newton’s method for inverse obstacle scattering meets the method of least squares, Inverse Problems, 19 (2003), pp. S91-S104.
45. R. Kress, Uniqueness and numerical methods in inverse obstacle scattering, J. Phys. Conf. Ser., 73 (2007), 012003.
46. P. Kuchment, The Radon Transform and Medical Imaging, CBMS-NSF Regional Conference Ser. Appl. Math. 85, SIAM, Philadelphia, 2014.
47. P.-G. Martinsson and V. Rokhlin, A fast direct solver for boundary integral equations in two dimensions, J. Comput. Phys., 205 (2005), pp. 1-23.
48. J.-C. Nédélec, Acoustic and Electromagnetic Equations, Springer, New York, 2001.
49. M. O’Neil, F. Woolfe, and V. Rokhlin, An algorithm for the rapid evaluation of special function transforms, Appl. Comput. Harmon. Anal., 28 (2010), pp. 203-226.
50. R. Potthast, A fast new method to solve inverse scattering problems, Inverse Problems, 12 (1996), pp. 731-742.
51. R. Potthast, A point source method for inverse acoustic and electromagnetic obstacle scattering problems, IMA J. Appl. Math., 61 (1998), pp. 119-140.
52. R. Potthast, Stability estimates and reconstructions in inverse acoustic scattering using singular sources, J. Comput. Appl. Math., 114 (2000), pp. 247-274.
53. R. Potthast, Point Sources and Multipoles in Inverse Scattering Theory, Chapman & Hall/CRC Research Notes in Mathematics 427, Chapman & Hall/CRC, Boca Raton, FL, 2001.
54. F. P. Preparata and M. I. Shamos, Computational Geometry: An Introduction, Springer-Verlag, New York, 1985.
55. I. Sammis and J. Strain, A geometric nonuniform fast Fourier transform, J. Comput. Phys., 228 (2009), pp. 7086-7108.
56. M. I. Shamos and D. Hoey, Geometric intersection problems, in Proceedings of the 17th Annual Symposium on Foundations of Computer Science (SFCS’76), IEEE Computer Society, Washington, DC, 1976, pp. 208-215.
57. M. Sini and N. G. Thành, Inverse acoustic obstacle scattering problems using multifrequency measurements, Inverse Probl. Imaging, 6 (2012), pp. 749-773.