Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)

 
 

 

The approximate inverse in action II: convergence and stability


Authors: Andreas Rieder and Thomas Schuster
Journal: Math. Comp. 72 (2003), 1399-1415
MSC (2000): Primary 65J10, 65R10
DOI: https://doi.org/10.1090/S0025-5718-03-01526-6
Published electronically: March 26, 2003
MathSciNet review: 1972743
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: The approximate inverse is a scheme for constructing stable inversion formulas for operator equations. Originally, it is defined on $L^2$-spaces. In the present article we extend the concept of approximate inverse to more general settings which allow us to investigate the discrete version of the approximate inverse which actually underlies numerical computations. Indeed, we show convergence if the discretization parameter tends to zero. Further, we prove stability, that is, we show the regularization property. Finally we apply the results to the filtered backprojection algorithm in 2D-tomography to obtain convergence rates.


References [Enhancements On Off] (What's this?)

  • 1. J. H. BRAMBLE AND S. R. HILBERT, Estimation of linear functionals on Sobolev spaces with application to Fourier transforms and spline interpolation, SIAM J. Numer. Anal., 7 (1970), pp. 112-124. MR 41:7819
  • 2. A. COHEN, I. DAUBECHIES, AND J.-C. FEAUVEAU, Biorthogonal bases of compactly supported wavelets, Comm. Pure Appl. Math., 45 (1992), pp. 485-560. MR 93e:42044
  • 3. W. DAHMEN, A. KUNOTH, AND K. URBAN, Biorthogonal spline wavelets on the interval - stability and moment conditions, Appl. Comp. Harm. Anal., 6 (1999), pp. 132-196. MR 99m:42046
  • 4. H. W. ENGL, M. HANKE, AND A. NEUBAUER, Regularization of Inverse Problems, vol. 375 of Mathematics and Its Applications, Kluwer Academic Publishers, Dordrecht, 1996. MR 97k:65145
  • 5. J. L. LIONS AND E. MAGENES, Non-Homogeneous Boundary Value Problems and Applications, Vol. $1$, Springer-Verlag, New York, 1972. MR 50:2670
  • 6. A. K. LOUIS, Inverse und schlecht gestellte Probleme, Studienbücher Mathematik, B. G. Teubner, Stuttgart, Germany, 1989. MR 90g:65075
  • 7. -, Corrigendum: Approximate inverse for linear and some nonlinear problems, Inverse Problems, 12 (1996), pp. 175-190. MR 96m:65063
  • 8. -, A unified approach to regularization methods for linear ill-posed problems, Inverse Problems, 15 (1999), pp. 489-498. MR 2000b:65111
  • 9. A. K. LOUIS AND P. MAASS, A mollifier method for linear operator equations of the first kind, Inverse Problems, 6 (1990), pp. 427-440. MR 91g:65130
  • 10. F. NATTERER, The Mathematics of Computerized Tomography, Wiley, Chichester, 1986. MR 88m:44008
  • 11. P. OSWALD, Multilevel Finite Element Approximation: Theory and Applications, Teubner Skripten zur Numerik, B. G. Teubner, Stuttgart, Germany, 1994. MR 95k:65110
  • 12. D. A. POPOV, On convergence of a class of algorithms for the inversion of the numerical Radon transform, in Mathematical Problems of Tomography, I. M. Gelfand and S. G. Gindikin, eds., vol. 81 of Translations of Mathematical Monographs, AMS, Providence, R.I., 1990, pp. 7-65. MR 92g:92010
  • 13. A. RIEDER, Principles of reconstruction filter design in $2$D-computerized tomography, in Radon Transforms and Tomography, T. Quinto, L. Ehrenpreis, A. Faridani, F. Gonzales, and E. Grinberg, eds., vol. 278 of Contemporary Mathematics, AMS, Providence, RI, 2001. MR 2002f:65188
  • 14. A. RIEDER AND TH. SCHUSTER, The approximate inverse in action with an application to computerized tomography, SIAM J. Numer. Anal., 37 (2000), pp. 1909-1929. MR 2001a:65072
  • 15. L. L. SCHUMAKER, Spline Functions: Basic Theory, Pure & Applied Mathematics, John Wiley & Sons, New York, 1981. MR 82j:41001
  • 16. L. A. SHEPP AND B. F. LOGAN, The Fourier reconstruction of a head section, IEEE Trans. Nuc. Sci., 21 (1974), pp. 21-43.
  • 17. J. WLOKA, Partial Differential Equations, Cambridge University Press, Cambridge, U. K., 1987. MR 88d:35004

Similar Articles

Retrieve articles in Mathematics of Computation with MSC (2000): 65J10, 65R10

Retrieve articles in all journals with MSC (2000): 65J10, 65R10


Additional Information

Andreas Rieder
Affiliation: Institut für Wissenschaftliches Rechnen und Mathematische Modellbildung (IWRMM), Universität Karlsruhe, 76128 Karlsruhe, Germany
Email: andreas.rieder@math.uni-karlsruhe.de

Thomas Schuster
Affiliation: Fachbereich Mathematik, Geb. 36, Universität des Saarlandes, 66041 Saarbrücken, Germany
Email: thomas.schuster@num.uni-sb.de

DOI: https://doi.org/10.1090/S0025-5718-03-01526-6
Keywords: Approximate inverse, mollification, Radon transform, filtered backprojection
Received by editor(s): September 21, 2001
Published electronically: March 26, 2003
Additional Notes: The second author was supported by Deutsche Forschungsgemeinschaft under grant Lo310/4-1
Article copyright: © Copyright 2003 American Mathematical Society

American Mathematical Society