Two numerical methods for an inverse problem for the 2-D Helmholtz equation

Journal of Computational Physics

Volumn 184, Issue 1, 2003, Pages 122-148

  Gryazin, Yuriy A ^a,b,c   Klibanov, Michael V ^a   Lucas, Thomas R ^a  

^a UNIVERSITY OF NORTH CAROLINA AT CHARLOTTE   (United States)

^b INSTITUTE OF COMPUTATIONAL TECHNOLOGIES   (Russian Federation)

^c Nucl Eng Idaho State University   (United States)

Author keywords

Elliptic systems method; Helmholtz equation; Land mines; PCG; Preconditioners; Subsurface imaging

Indexed keywords

CONJUGATE GRADIENT METHOD; FINITE DIFFERENCE METHOD; INVERSE PROBLEMS; NUMERICAL METHODS;

ELLIPTIC SYSTEM; ELLIPTIC SYSTEM METHOD; FINITE DIFFERENCE SCHEME; HELMHOLTZ'S EQUATIONS; LANDMINE; PCG; PRECONDITIONERS; SOLUTION METHODS; SUB-SURFACE IMAGING; SYSTEM METHODS;

HELMHOLTZ EQUATION;

EID: 0037286693     PISSN: 00219991     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0021-9991(02)00023-2     Document Type: Article

References (22)

1. S. Arridge, Optical tomography in medical imaging, Topical review, Inverse Problems 15 (1999) R41.
2. C. de Boor, A Practical Guide to Splines, Springer, New York, 1978.
3. P.L.T. Brian, A finite-difference method of high-order accuracy for the solution of three-dimensional transient heat conduction problems, AIChE J. 1 (1961) 367.
4. M. Cheney, D. Isaacson, Inverse problems for a perturbed dissipative half-space, Inverse Problems 11 (1995) 865.
5. M. Cheney, J.H. Rose, Three-dimensional inverse scattering for the wave equation: weak scattering approximation with error estimation, Inverse Problems 4 (1988) 435.
6. L.M. Delves, J.L. Mohamed, Computational Methods for Integral Equations, Cambridge University Press, Cambridge, 1985.
7. Dielectric Constant and Loss Tangent of Explosives, Data from U.S. Army Belvoir RD&E Center (unpublished).
8. J.J. Dongarra, I.S. Duff, D.C. Sorensen, H.A. van der Vorst, Numerical Linear Algebra for High-Performance Computers, SIAM, Philadelphia, 1998.
9. O. Dorn, H. Bertete-Aguirre, J.G. Berryman, G.C. Papanicolaou, A nonlinear inversion method for 3D electromagnetic imaging using adjoint fields, Inverse Problems 15 (1999) 1523.
10. O. Dorn, E.L. Miller, C.M. Rappaport, A shape reconstruction method for electromagnetic tomography using adjoint fields and level sets, Inverse Problems 16 (2000) 1119.
11. I.S. Duff, Sparse numerical linear algebra: direct methods and preconditioning, in: I.S. Duff, G.A. Watson (Eds.), The State of the Art in Numerical Analysis, Oxford University Press, Oxford, 1997.
12. A. George, J.W.-H. Liu, Computer Solution of Large Sparse Positive Definite Systems, Prentice-Hall, Englewood Cliffs, New Jersey, 1981.
13. G.H. Golub, C.F. Van Loan, Matrix Computations, The John Hopkins University Press, Baltimore, 1996.
14. Y.A. Gryazin, M.V. Klibanov, T.R. Lucas, GMRES computation of high frequency electrical field propagation in land mine detection, J. Comp. Phys. 158 (2000) 98.
15. Y.A. Gryazin, M.V. Klibanov, T.R. Lucas, Imaging the diffusion coefficient in a parabolic inverse problem in optical tomography, Inverse Problems 15 (1999) 373.
16. Y.A. Gryazin, M.V. Klibanov, T.R. Lucas, Numerical solution of a subsurface imaging inverse problem, SIAM J. Appl. Math. 62 (2001) 664.
17. W.H. Hayt, Engineering Electromagnetics, third ed., McGraw Hill, New York, 1974.
18. M.V. Klibanov, T.R. Lucas, Numerical solution of a parabolic inverse problem in optical tomography using experimental data, SIAM J. Appl. Math. 59 (1999) 1763.
19. M.V. Klibanov, T.R, Lucas, R.M. Frank, A fast and accurate imaging algorithm in optical/diffusion tomography, Inverse Problems 13 (1997) 1341.
20. F. Natterer, F. Wuebbeling, A propagation-backpropogation method for ultrasound tomography, Inverse Problems 11 (1995) 1225.
21. Y. Saad, M.H. Schultz, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Star. Comput. 7 (1986) 856.
22. Y. Saad, Iterative Methods for Sparse Linear Systems, PWS Publishing Co., Boston, 1996.