On the continuum limit of a discrete inverse spectral problem on optimal finite difference grids

Communications on Pure and Applied Mathematics

Volumn 58, Issue 9, 2005, Pages 1231-1279

  Borcea, Liliana ^a   Druskin, Vladimir ^b   Knizhnerman, Leonid ^c,d  

^a Rice University   (United States)

^b SCHLUMBERGER DOLL RESEARCH   (United States)

^c Central Geophysical Expedition ^*  (Russian Federation)

^d Central Geophysical Expedition   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 25444526925     PISSN: 00103640     EISSN: None     Source Type: Journal    
DOI: 10.1002/cpa.20073     Document Type: Article

References (79)

1. Abramowitz, M.; Stegun, I. (eds.) Handbook of mathematical functions with formulas, graphs, and mathematical tables. Reprint of the 1972 edition. Dover, New York, 1972.
2. Alessandrini, O. Stable determination of conductivity by boundary measurements. Appl. Anal. 27 (1988), 153-172.
3. Alessandrini, G. Examples of instability in inverse boundary-value problems. Inverse Problems 13 (1997), 887-897.
4. Allers, A.; Santosa, F. Stability and resolution analysis of a linearized problem in electrical impedance tomography. Inverse Problems 7 (1991), 515-533.
5. Asvadurov, S.; Druskin, V.; Guddati, M. N.; Knizhnerman, L. On optimal finite-difference approximation of PML. SIAMJ. Numer. Anal. 41 (2003), no. 1, 287-305.
6. Asvadurov, S.; Druskin, V.; Knizhnerman, L. Application of the difference Gaussian rules to solution of hyperbolic problems. J. Comput. Phys. 158 (2000), 116-135.
7. Baker, G. A.; Graves-Morris, P. Padé approximants. Second edition. Encyclopedia of Mathematics and Its Applications, 59. Cambridge University Press, Cambridge, 1996.
8. Boley, D.; Golub, G. H. A survey of matrix inverse eigenvalue problems. Inverse Problems 3 (1987), 595-622.
9. Borcea, L. Electrical impedance tomography, topical review. Inverse Problems 18 (2002), no. 4, R99-R136.
10. Borcea, L.; Druskin, V. Optimal finite difference grids for direct and inverse Sturm-Liouville problems. Inverse Problems 18 (2002), 979-1001.
11. Borg, G. Eine Umkehrung der Sturm-Liouvilleschen Eigenwertaufgabe. Bestimmung der Differentialgleichung durch die Eigenwerte. (German) Acta Math. 78 (1946), 1-96.
12. Brown, R. M.; Uhlmann, G. Uniqueness in the inverse conductivity problem for nonsmooth conductivities in two dimensions. Comm. Partial Differential Equations 22 (1997), no. 5-6, 1009-1027.
13. Bukhshtab, A. A. Number theory. Prosveshchenie, Moscow, 1966.
14. Burridge, R. The Gel'fand-Levitan, the Marchenko and the Gopinath-Sondhi integral equations of inverse scattering theory, regarded in the context of inverse impulse-response problems. Wave Motion 2 (1980), 305-323.
15. Chadan, K.; Colton, D.; Päivärinta, L.; Rundell, W. An introduction to inverse scattering and inverse spectral problems. SIAM, Philadelphia, 1997.
16. Cheney, M.; Isaacson, D. Distinguishability in impedance imaging. IEEE Trans. Biomed. Eng. 39 (1992), no. 8, 852-860.
17. Cheney, M.; Isaacson, D.; Newell, J. C. Electrical impedance tomography. SIAM Rev. 41 (1999), no. 1, 85-101.
18. Chu, M. T.; Golub, G. H. Structured inverse eigenvalue problems. Acta Numer. 11 (2002), 1-71.
19. Coleman, C. F.; McLaughlin, J. R. Solution of the inverse spectral problem for an impedance with integrable derivative. I, II. Comm. Pure Appl. Math. 46 (1993), no. 2, 145-184, 185-212.
20. Colin de Verdière, Y. Réseaux électriques planaires. I. Comment. Math. Helv. 69 (1994), no. 3, 351-374.
21. Colin de Verdière, Y.; Gitler, I.; Vertigan, D. Réseaux électriques planaires. II. Comment. Math. Helv. 71 (1996), no. 1, 144-167.
22. Curtis, E. B.; Morrow, J. A. Determining the resistors in a network. SIAM J. Appl. Math. 50 (1990), no. 3, 918-930.
23. Davydycheva, S.; Druskin, V.; Habashy, T. An efficient finite-difference scheme for electromagnetic logging in 3-D anisotropic inhomogeneous media. Geophysics, submitted.
24. Dobson, D. C. Stability and regularity of an inverse elliptic boundary value problem. Rice University Department of Mathematical Sciences Technical Report TR90-14, 1990.
25. Dobson, D. C. Estimates on resolution and stabilization for the linearized inverse conductivity problem. Inverse Problems 8 (1992), no. 1, 71-81.
26. Druskin, V. The unique solution of the inverse problem of electrical surveying and electrical well-logging for piecewise-continuous conductivity. Izvestiya, Earth Physics 18 (1982), 51-53.
27. Druskin, V.; Borcea, L.; Knizhnerman, L. On the sensitivity of Lanczos recursions to the spectrum. Linear Algebra Appl. 396 (2005), 103-125.
28. Druskin, V.; Knizhnerman, L. Gaussian spectral rules for second order finite-difference schemes. Mathematical journey through analysis, matrix theory and scientific computation (Kent, OH, 1999). Numer. Algorithms 25 (2000), no. 1-4, 139-159.
29. Druskin, V.; Knizhnerman, L. Gaussian spectral rules for the three-point second differences: I. A two-point positive definite problem in a semi-infinite domain. SIAM J. Numer. Anal. 37 (2000), no. 2, 403-422.
30. Druskin, V.; Moskow, S. Three-point finite-difference schemes. Padé and the spectral Galerkin method. I. One-sided impedance approximation. Math. Comp. 71 (2002), 995-1019.
31. Druskin, V.; Moskow, S. The equivalence of optimal grids and spectral methods on checker-board domains. Submitted.
32. Dym, H.; McKean, H. Gaussian processes, function theory and the inverse spectral problem. Probability and Mathematical Statistics, 31. Academic Press, New York-London, 1976.
33. Engl, H. W.; Hanke, M.; Neubauer, A. Regularization of inverse problems. Mathematics and Its Applications, 375. Kluwer Academic, Dordrecht, 1996.
34. Gautschi, W. On generating orthogonal polynomials. SIAM J. Sci. Statist. Comput. 3 (1982), no. 3, 289-317.
35. Gel'fand, I. M.; Levitan, B. M. On the determination of a differential equation from its spectral function. Amer. Math. Soc. Transi. (2) I (1955), 253-304.
36. Gladwell, G. M. L.; Willms, N. B. A discrete Gel'fand-Levitan method for band-matrix inverse eigenvalue problems. Inverse Problems 5 (1989), 165-179.
37. Godunov, S. K.; Ryaben'kiǐ, V. S. Difference schemes. An introduction to the underlying theory. Translated from the Russian by E. M. Gelbard. Studies in Mathematics and Its Applications, 19. North-Holland, Amsterdam, 1987.
38. Gradshteyn, I.; Ryzhik, I. Table of integrals, series, and products. Academic Press, New York-London, 1980.
39. Graham, R.; Knuth, D.; Patashnik, O. Concrete mathematics. A foundation of computer science. Second edition. Addison-Wesley, Reading, Mass., 1994.
40. Grünbaum, A.; Zubelli, J. P. Diffuse tomography: computational aspects of the isotropic case. Inverse Problems 8 (1992), no. 3, 421-433.
41. Habashy, T. Private communication.
42. Habashy, T. A generalized Gel'fand-Levitan-Marchenko integral equation. Inverse Problems 7 (1991), 703-711.
43. Hochstadt, H. The inverse Sturm-Liouville problem. Comm. Pure Appl. Math. 26 (1973), 715-729.
44. Hochstadt, H. On the construction of a Jacobi matrix from spectral data. Linear Algebra and Appl. 8 (1974), 435-446.
45. Ingerman, D. Discrete and continuous Dirichlet-to-Neumann maps in the layered case. SIAM J. Math. Anal. 31 (2000), no. 6, 1214-1234.
46. Ingerman, D. Private communication.
47. Ingerman, D.; Druskin, V.; Knizhnerman, L. Optimal finite-difference grids and rational approximations of the square root. I. Elliptic problems. Comm. Pure Appl. Math. 53 (2000), no. 8, 1039-1066.
48. Ingerman, D.; Morrow, J. On a characterization of the kernel of the Dirichlet-to-Neumann map for a planar region. SIAM J. Math. Anal. 29 (1998), no. 1, 106-115.
49. Isaacson, D. Distinguishability of conductivities by electric current computed tomography. IEEE Trans. Med. Imaging MI-5 (1986), no. 2, 91-95.
50. Isakov, V. Uniqueness and stability in multi-dimensional inverse problems. Inverse Problems 9 (1993), 579-621.
51. Kac, I. S.; Krein, M. G. On the spectral functions of the string. Amer. Math. Soc. Transl. Ser. 2 103 (1974), 19-102.
52. Kaipio, J. P.; Kolehmainen, V.; Vauhkonen, M.; Somersalo, E. Inverse problems with structural prior information. Inverse Problems 15 (1999), 713-729.
53. Knudsen, K.; Tamasan, A. Reconstruction of less regular conductivities in the plane. Comm. Partial Differential Equations 29 (2004), no. 3-4, 361-381.
54. Kohn, R. V.; Vogelius, M. Identification of an unknown conductivity by means of measurements at the boundary. Inverse problems (New York, 1983), 113-123. SIAM-AMS Proceedings, 14. American Mathematical Society, Providence, R.I., 1984.
55. Kohn, R. V.; Vogelius, M. Determining conductivity by boundary measurements. II. Interior results. Comm. Pure App. Math. 38 (1985), 643-667.
56. Levinson, N. The inverse Sturm-Liouville problem. Math. Tidsskr. B 25 (1949), 25-30.
57. Levitan, B. M. Inverse Sturm-Liouville problems. VNU Science Press, Utrecht, 1987.
58. MacMillan, H.; McCormick, S.; Manteuffel, T. First-order system least-squares and electrical impedance tomography. SIAM J. Numer. Anal. 42 (2004), no. 2, 461-483 (electronic).
59. MacMillan, H.; McCormick, S.; Manteuffel, T. First-order system least-squares and electrical impedance tomography. II. Preprint.
60. Mandache, N. Exponential instability in an inverse problem for the Schrödinger equation. Inverse Problems 17 (2001), 1435-1444.
61. Marchenko, V. A. Concerning the theory of a differential operator of the second order. Dokl. Akad. Nauk SSSR (NS) 72 (1950), 457-470.
62. Marchenko, V. A. Sturm-Liouville operators and applications. Translated from the Russian by A. Iacob. Operator Theory: Advances and Applications, 22. Birkhäuser, Basel, 1986.
63. McLaughlin, J. R.; Rundell, W. A uniqueness theorem for an inverse Sturm-Liouville problem. J. Math. Phys. 28 (1987), 1471-1472.
64. Morozov, V. A. Methods for solving incorrectly posed problems. Springer, New York, 1984.
65. Nachman, A. I. Global uniqueness for a two-dimensional inverse boundary problem. Ann. of Math. (2) 143 (1996), 71-96.
66. Natanson, I. Theory of functions of a real variable. Vol. II. Ungar, New York, 1961.
67. Natterer, F. A discrete Gel'fand-Levitan theory. Available at: http://arachne.uni-muenster.de:8000/num/Preprints/1998/natterer_3
68. Nikishin, E. M.; Sorokin, V. N. Rational approximations and orthogonality. Translations of Mathematical Monographs, 92. American Mathematical Society, Providence, R.I., 1991.
69. O'Sullivan, F. A statistical perspective on ill-posed inverse problems. Statist. Sci. 1 (1986), no. 4, 502-527.
70. Pöschel, J.; Trubowitz, E. Inverse spectral theory. Pure and Applied Mathematics, 130. Academic Press, Boston, 1987.
71. Royden, H. L. Real analysis. Third edition. Macmillan, New York, 1988.
72. Rudin, W. Principles of mathematical analysis. Third edition. International Series in Pure and Applied Mathematics. McGraw-Hill, New York-Auckland-Düsseldorf, 1976.
73. Seagar, A. Probing with low frequency electric currents. Doctoral dissertation, University of Canterbury, 1983.
74. Siltanen, S.; Mueller, J.; Isaacson, D. An implementation of the reconstruction algorithm of A. Nachman for the 2D inverse conductivity problem. Inverse Problems 16 (2000), no. 3, 681-699.
75. Somersalo, E.; Cheney, M.; Isaacson, D.; Isaacson, E. Layer stripping: a direct numerical method for impedance imaging. Inverse Problems 7 (1991), no. 6, 899-926.
76. Stieltjes, T. J. Recherches sur les fractions continues. Ann. Fac. Sci. Toulouse 8 (1894), J76-J122.
77. Sylvester, J.; Uhlmann, G. A global uniqueness theorem for an inverse boundary value problem. Ann. of Math.(2) 125 (1987), 153-169.
78. Trefethen, L. N.; Bau, D., III. Numerical linear algebra. SIAM, Philadelphia, 1997.
79. Uhlmann, G. Developments in inverse problems since Calderón's foundational paper. Harmonic analysis and partial differential equations (Chicago, IL, 1996), 295-345. Chicago Lectures in Mathematics. University of Chicago Press, Chicago, 1999.