A finite dimensional realization of the mollifier method for compact operator equations

Nair, M.; Lal, Shine

doi:10.1090/S0025-5718-04-01707-7

A finite dimensional realization of the mollifier method for compact operator equations
HTML articles powered by AMS MathViewer

by M. T. Nair and Shine Lal PDF

Math. Comp. 74 (2005), 1281-1290 Request permission

Abstract:

We introduce and analyze a stable procedure for the approximation of $\langle f^\dagger , \varphi \rangle$ where $f^\dagger$ is the least residual norm solution of the minimal norm of the ill-posed equation $Af=g$, with compact operator $A:X\to Y$ between Hilbert spaces, and $\varphi \in X$ has some smoothness assumption. Our method is based on a finite number of singular values of $A$ and some finite rank operators. Our results are in a more general setting than the one considered by Rieder and Schuster (2000) and Nair and Lal (2003) with special reference to the mollifier method, and it is also applicable under fewer smoothness assumptions on $\varphi$.

References

M. E. Davison, A singular value decomposition for the Radon transform in $n$-dimensional Euclidean space, Numer. Funct. Anal. Optim. 3 (1981), no. 3, 321–340. MR 629949, DOI 10.1080/01630568108816093
A. Caponnetto and M. Bertero, Tomography with a finite set of projections: singular value decomposition and resolution, Inverse Problems 13 (1997), no. 5, 1191–1205. MR 1474363, DOI 10.1088/0266-5611/13/5/006
Heinz W. Engl, Martin Hanke, and Andreas Neubauer, Regularization of inverse problems, Mathematics and its Applications, vol. 375, Kluwer Academic Publishers Group, Dordrecht, 1996. MR 1408680
C. W. Groetsch, The theory of Tikhonov regularization for Fredholm equations of the first kind, Research Notes in Mathematics, vol. 105, Pitman (Advanced Publishing Program), Boston, MA, 1984. MR 742928
Bernd Hofmann, Regularization for applied inverse and ill-posed problems, Teubner-Texte zur Mathematik [Teubner Texts in Mathematics], vol. 85, BSB B. G. Teubner Verlagsgesellschaft, Leipzig, 1986. A numerical approach; With German, French and Russian summaries. MR 906063, DOI 10.1007/978-3-322-93034-7
M. M. Lavrentiev, Some Improperly Posed Problems of Mathematical Physics, Springer, New York, 1967.
Alfred Karl Louis, Inverse und schlecht gestellte Probleme, Teubner Studienbücher Mathematik. [Teubner Mathematical Textbooks], B. G. Teubner, Stuttgart, 1989 (German). MR 1002946, DOI 10.1007/978-3-322-84808-6
A. K. Louis and P. Maass, A mollifier method for linear operator equations of the first kind, Inverse Problems 6 (1990), no. 3, 427–440. MR 1057035
A. K. Louis, Corrigendum: “Approximate inverse for linear and some nonlinear problems” [Inverse Problems 11 (1995), no. 6, 1211–1223; MR1361769 (96f:65068)], Inverse Problems 12 (1996), no. 2, 175–190. MR 1382237, DOI 10.1088/0266-5611/12/2/005
A. K. Louis, Application of the approximate inverse to $3$D X-ray CT and ultrasound tomography, Inverse problems in medical imaging and nondestructive testing (Oberwolfach, 1996) Springer, Vienna, 1997, pp. 120–133. MR 1603903
A. K. Louis, A unified approach to regularization methods for linear ill-posed problems, Inverse Problems 15 (1999), no. 2, 489–498. MR 1684469, DOI 10.1088/0266-5611/15/2/009
P. Jonas and A. K. Louis, Approximate inverse for a one-dimensional inverse heat conduction problem, Inverse Problems 16 (2000), no. 1, 175–185. MR 1741235, DOI 10.1088/0266-5611/16/1/314
M. Thamban Nair, An iterated version of Lavrent′iev’s method for ill-posed equations with approximately specified data, J. Inverse Ill-Posed Probl. 8 (2000), no. 2, 193–204. MR 1769213, DOI 10.1515/jiip.2000.8.2.193
M.T. Nair, Functional Analysis: A First Course, Prentice-Hall of India, New Delhi, 2002.
M.T. Nair and Shine Lal, Finite Dimensional Realization of Mollifier Method: A New Stable Approach, J. Inverse and Ill–Posed Problems 12(5) (2004), 1–7.
F. Natterer, The mathematics of computerized tomography, B. G. Teubner, Stuttgart; John Wiley & Sons, Ltd., Chichester, 1986. MR 856916
Andreas Rieder and Thomas Schuster, The approximate inverse in action with an application to computerized tomography, SIAM J. Numer. Anal. 37 (2000), no. 6, 1909–1929. MR 1766853, DOI 10.1137/S0036142998347619
Andreas Rieder and Thomas Schuster, The approximate inverse in action. II. Convergence and stability, Math. Comp. 72 (2003), no. 243, 1399–1415. MR 1972743, DOI 10.1090/S0025-5718-03-01526-6
U. Tautenhahn, On the method of Lavrentiev regularization for nonlinear ill-posed problems, Inverse Problems 18 (2002), no. 1, 191–207. MR 1893590, DOI 10.1088/0266-5611/18/1/313
Andrey N. Tikhonov and Vasiliy Y. Arsenin, Solutions of ill-posed problems, Scripta Series in Mathematics, V. H. Winston & Sons, Washington, D.C.; John Wiley & Sons, New York-Toronto, Ont.-London, 1977. Translated from the Russian; Preface by translation editor Fritz John. MR 0455365