Journal of applied mathematics & informatics

The Korean Society for Computational and Applied Mathematics (한국전산응용수학회)
권호 표지
DOI QR코드

DOI QR Code

PROJECTION ALGORITHMS WITH CORRECTION

  • Nicola, Aurelian (Ovidius University, Faculty of Mathematics and Computer Science) ;
  • Popa, Constantin (Ovidius University, Faculty of Mathematics and Computer Science) ;
  • Rude, Ulrich (Institute for Computer Science 10 (Systemsimulation), Friedrich-Alexander-Universitat Erlangen-NAurnberg)
  • Received : 2010.04.05
  • Accepted : 2010.08.18
  • Published : 2011.05.30
Download PDF
⟨ Previous Next ⟩

Abstract

We present in this paper two versions of a general correction procedure applied to a classical linear iterative method. This gives us the possibility, under certain assumptions, to obtain an extension of it to inconsistent linear least-squares problems. We prove that some well known extended projection type algorithms from image reconstruction in computerized tomography fit into one or the other of these general versions and are derived as particular cases of them. We also present some numerical experiments on two phantoms widely used in image reconstruction literature. The experiments show the importance of these extension procedures, reflected in the quality of reconstructed images.

Keywords

References

  1. A. Bjork, Numerical methods for least squares problems, SIAM Philadelphia, 1996.
  2. Y. Censor , A. Z. Stavros Parallel optimization: theory, algorithms and applications, "Numer. Math. and Sci. Comp." Series, Oxford Univ. Press, New York, 1997.
  3. Y. Censor, T. Elfving ,G. T. Herman , and T. Nikazad On diagonally relaxed orthogonal projection methods, SIAM J. Sci. Comp., 30 (2007/08), pp. 473-504.
  4. Y. Censor, D. Gordon, and R. Gordon Component averaging: An effcient iterative parallel algorithm for large and sparse unstructured problems, Parallel Computing 27 (2001), pp. 777-808. https://doi.org/10.1016/S0167-8191(00)00100-9
  5. G. Cimmino Calcolo approssiomatto per le soluzioni dei sistemi di equazioni lineari, Ric. Sci. progr. tecn. econom. naz. 1 (1938), pp. 326-333.
  6. T. Elfving, A stationary iterative pseudoinverse algorithm, B I T, 38(2) (1998), pp. 275- 282.
  7. G. T. Herman, Image reconstruction from projections. The fundamentals of computerized tomography, Academic Press, New York, 1980.
  8. S. Kaczmarz Angenaherte Auflosung von Systemen linearer Gleichungen, Bull. Acad. Polonaise Sci. et Lettres A (1937), pp. 355-357.
  9. W. J. Kammerer, M. Z. Nashed, On the convergence of the conjugate gradient method for singular linear operator equations, SIAM J. Numer. Anal., 9 (1972), 165-181. https://doi.org/10.1137/0709016
  10. F. Natterer, The Mathematics of Computerized Tomography, John Wiley and Sons, New York, 1986.
  11. S. Petra, C. Popa and C. SchnAorr, Extended and Constrained Cimminotype Algorithms with Applications in Image Reconstruction, IWR Preprint No. 8798 (2008), University of Heidelberg.
  12. C. Popa, Extensions of block-projection methods with relaxation parameters to inconsistent and rank-de?cient least-squares problems, B I T, 38(1) (1998), pp. 151-176.
  13. C. Popa, R. Zdunek, Kaczmarz extended algorithm for tomographic image reconstruction from limited-data, Math. and Computers in Simulation, 65(2004), pp. 579-598. https://doi.org/10.1016/j.matcom.2004.01.021
  14. C. Popa, A hybrid Kaczmarz - Conjugate Gradient algorithm, Mathematics and Computers in Simulation Volume 80(12)(2010), pp. 2272-2285. https://doi.org/10.1016/j.matcom.2010.04.024
  15. K. Tanabe, Projection Method for Solving a Singular System of Linear Equations and its Applications, Numer. Math., 17 (1971), pp. 203-214. https://doi.org/10.1007/BF01436376