Subscribe

Issue No.05 - September/October (2010 vol.12)

pp: 64-77

Jianguo Xin , University of North Carolina at Charlotte, Charlotte

Larisa Beilina , Chalmers University of Technology and Gothenburg University, Gothenburg

Michael Klibanov , University of North Carolina at Charlotte, Charlotte

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/MCSE.2010.22

ABSTRACT

How can we differentiate between an underground stone and a landmine? A class of new numerical methods aims to address this question using globally convergent—rather than locally convergent—algorithms for coefficient inverse problems. Numerical results model imaging of the spatially distributed dielectric permittivity function in an environment where antipersonnel landmines are embedded along with stones.

INDEX TERMS

Coefficient inverse problems, globally convergent methods, convexification algorithms, imaging inhomogeneities

CITATION

Jianguo Xin, Larisa Beilina, Michael Klibanov, "Globally Convergent Numerical Methods for Some Coefficient Inverse Problems",

*Computing in Science & Engineering*, vol.12, no. 5, pp. 64-77, September/October 2010, doi:10.1109/MCSE.2010.22REFERENCES

- 1. P.R. Garabedian,
Partial Differential Equations, John Wiley & Sons, 1964.- 2. M. Kac, "Can One Hear the Shape of a Drum?"
Am. Mathematics Monthly, vol. 73, no. 4, 1966, pp. 1–23.- 3. J. Hadamard,
Lectures on Cauchy's Problem in Linear Partial Differential Equations, Dover Publications, 1953.- 4. L.E. Payne,
Improperly Posed Problems in Partial Differential Equations, Soc. Industrial and Applied Mathematics, 1975.- 5. S.I. Kabanikhin, A.D. Satybaev, and M.A. Shishlenin,
Direct Methods of Solving Multidimensional Inverse Hyperbolic Problems, VSP/Brill Academic, 2005.- 6. L. Ji and J.R. McLaughlin, "Recovery of the Lamé Parameter μ in Biological Tissues,"
Inverse Problems, vol. 20, no. 1, 2004, pp. 1–24.- 7. M. Cheney, D. Isaacson, and J.C. Newell, "Electrical Impedance Tomography,"
SIAM Rev., vol. 41, no. 1, 1999, pp. 85–101.- 8. J.R. McLaughlin and D. Renzi, "Shear Wave Speed Recovery in Transient Elastography and Supersonic Imaging Using Propagating Fronts,"
Inverse Problems, vol. 22, no. 2, 2006, pp. 681–706.- 9. A.N. Tikhonov, "On Stability of Inverse Problems,"
Proc. Russian Academy of Sciences, vol. 39, no. 5, 1963, pp. 195–198.- 10. A.N. Tikhonov, "On the Solution of Ill-Posed Problems and the Method of Regularization,"
Proc. Russian Academy of Sciences, vol. 151, no. 3, 1963, pp. 501–504.- 11. R. Lattés and J.L. Lions,
The Method of Quasi-Reversibility, Elsevier, 1969.- 12. C. Clason and M.V. Klibanov, "The Quasi-Reversibility Method for Thermoacoustic Tomography in a Heterogeneous Medium,"
SIAM J. Scientific Computing, vol. 30, no. 1, 2007, pp. 1–23.- 13. L. Bourgeois, "Convergence Rates for the Quasi-Reversibility Method to Solve the Cauchy Problem for Laplace's Equation,"
Inverse Problems, vol. 22, no. 2, 2006, pp. 413–430.- 14. H. Cao, M.V. Klibanov, and S.V. Pereverzev, "A Carleman Estimate and the Balancing Principle in the Quasi-Reversibility Method for Solving the Cauchy Problem for the Laplace Equation,"
Inverse Problems, vol. 25, no. 3, 2009; doi:10.1088/0266-5611/25/3/035005. - 15. M.V. Klibanov, "Inverse Problems in the 'Large' and Carleman Bounds,"
Differential Equations, vol. 20, 1984, pp. 755–760.- 16. J. Xin and J.E. Flaherty, "Viscous Stabilization of Discontinuous Galerkin Solutions of Hyperbolic Conservation Laws,"
Applied Numerical Mathematics, vol. 56, nos. 3–4, 2006, pp. 444–458.- 17. L. Beilina and M.V. Klibanov, "A Globally Convergent Numerical Method for a Coefficient Inverse Problem,"
SIAM J. Scientific Computing, vol. 31, no. 1, 2008, pp. 478–509.- 18. L. Beilina and M.V. Klibanov, "A Globally Convergent Numerical Method and Adaptivity for a Hyperbolic Coefficient Inverse Problem," submitted for publication, 2009; www.ma.utexas.edump_arc.
- 19. L. Beilina and M.V. Klibanov, "Synthesis of Global Convergence and Adaptivity for a Hyperbolic Coefficient Inverse Problem in 3Dm," submitted for publication, 2009; www.ma.utexas.edump_arc.
- 20. M.V. Klibanov and A. Timonov,
Carleman Estimates for Coefficient Inverse Problems and Numerical Applications, VSP/Brill Academic, 2004.- 21. M.V. Klibanov and A. Timonov, "A Unified Framework for Constructing Globally Convergent Numerical Algorithms for Multidimensional Coefficient Inverse Problems,"
Applicable Analysis, vol. 83, 2004, pp. 933–955.- 22. J. Xin and M.V. Klibanov, "Comparative Studies of the Globally Convergent Convexification Algorithm with Application to Imaging of Antipersonnel Landmines,"
Applicable Analysis, vol. 86, no. 9, 2007, pp. 1147–1176.- 23. J. Xin and M.V. Klibanov, "Imaging of Landmines by the Globally Convergent Convexification Method Using a Simplified Mathematical Model,"
Inverse Problems Scientific Eng., vol. 16, no. 5, 2008, pp. 631–653.- 24. J. Xin and M.V. Klibanov, "Numerical Solution of an Inverse Problem of Imaging of Antipersonnel Landmines by the Globally Convergent Convexification Algorithm,"
SIAM J. Scientific Computing, vol. 30, no. 6, 2008, pp. 3170–3196.- 25. J. Xin and M.V. Klibanov, "High-Speed Imaging of Antipersonnel Landmines by the Convexification Algorithm for a Simplified Mathematical Model in Two Dimensions,"
J. Inverse Ill-Posed Problems, vol. 17, no. 2, 2009, pp. 187–207.- 26. A.N. Tikhonov and V.Y. Arsenin,
Solutions of Ill-Posed Problems, Winston & Sons, 1977.- 27. J.E. Dennis and R.B. Schnabel,
Numerical Methods for Unconstrained Optimization and Nonlinear Equations, Soc. Industrial and Applied Mathematics, 1996.- 28. C.T. Kelley,
Iterative Methods for Optimization, Soc. Industrial and Applied Mathematics, 1999.- 29. J.M. Ortega and W.C. Rheinboldt,
Iterative Solution of Nonlinear Equations in Several Variables, Soc. Industrial and Applied Mathematics, 1987.- 30. R. Fletcher,
Practical Methods of Optimization, John Wiley & Sons, 1987.- 31. E. Polak,
Optimization: Algorithms and Consistent Approximations, Springer-Verlag, 1997.- 32. P.E. Gill, W. Murray, and M.H. Wright,
Practical Optimization, Academic Press, 1981.- 33. M.V. Klibanov and A. Timonov, "A Sequential Minimization Algorithm Based on the Convexification Approach,"
Inverse Problems, vol. 19, no. 2, 2003, pp. 331–354.- 34. H. Shan et al., "Numerical Implementation of the Convexification Algorithm for an Optical Diffusion Tomograph,"
Inverse Problems, vol. 24, no. 2, 2008; doi:10.1088/0266-5611/24/2/025006. - 35. A.L. Bukhgeim and M.V. Klibanov, "Uniqueness in the Large of a Class of Multidimensional Inverse Problems,"
Proc. Russian Academy of Sciences, vol. 17, 1981, pp. 244–247.- 36. J. Xin, "Comparative Study of the Least Squares Approximation of the Modified Bessel Function,"
Comm. Numerical Methods in Eng., vol. 24, no. 8, 2008, pp. 627–633.- 37. Y.A. Gryazin, M.V. Klibanov, and T. R. Lucas, "Numerical Solution of a Subsurface Imaging Problem,"
SIAM J. Applied Mathematics, vol. 62, 2001, pp. 664–683.- 38. L. Landweber, "An Iteration Formula for Fredholm Integral Equations of the First Kind,"
Am. J. Mathematics, vol. 73, 1951, pp. 615–624.- 39. L. Beilina and C. Clason, "An Adaptive Hybrid FEM/FDM Method for an Inverse Scattering Problem in Scanning Acoustic Microscopy,"
SIAM J. Scientific Computing, vol. 28, no. 1, 2006, pp. 382–402.- 40. L. Beilina and C. Johnson, "Hybrid FEM/FDM Method for Inverse Scattering Problem,"
Proc. 4th Euro. Conf. Numerical Mathematics and Advanced Applications (ENUMATH 2001), Springer-Verlag, 2001, pp. 545–546.- 41. L. Beilina and C. Johnson, "A Posteriori Error Estimation in Computational Inverse Scattering,"
Mathematical Models and Methods in Applied Sciences, vol. 15, no. 1, 2005, pp. 23–37.- 42. M. Cheney and D. Isaacson, "Inverse Problems for a Perturbed Dissipative Half-Space,"
Inverse Problems, vol. 11, 1995, pp. 865–888.- 43. L.E. Fraenkel,
An Introduction to Maximum Principles and Symmetry in Elliptic Problems, Cambridge Univ. Press, 2000.- 44. L. Beilina, K. Samuelsson, and K. Ählander, "Efficiency of a Hybrid Method for the Wave Equation,"
Proc. Int'l Conf. Finite Element Methods for Three-Dimensional Problems (FEM3D), Gakuto Int'l Series, 2001; www.ii.uib.no/~krister/PublicationshybridBSA2.ps . |