Journal of applied mathematics & informatics

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

CHARACTERIZATION OF THE SOLUTIONS SET OF INCONSISTENT LEAST-SQUARES PROBLEMS BY AN EXTENDED KACZMARZ ALGORITHM

  • Published : 1999.03.01

⟨ Previous Next ⟩

Abstract

We give a new characterization of the solutions set of the general (inconsistent) linear least-squares problem using the set of linit-points of an extended version of the classical Daczmarz's pro-jections method. We also obtain a "step error reduction formula" which in some cases can give us apriori information about the con-vergence properties of the algorithm. Some numerical experiments with our algorithm and comparisons between it and others existent in the literature are made in the last section of the paper.

Keywords

References

  1. BIT v.19 Accelerated projection methods for computing pseudoinverse solutions of systems of linear equations A.Bjork;T.Elfving
  2. Generalized inverse matrices T.L.Boullion;P.L.Odell
  3. Matrix computations G.H.Golub;C.F.van Loan
  4. Bull.Acad.Polonaise Sci.et Lettres A Angenaherte Auflosung von Systemen linearer Gleichungen S.Kaczmarz
  5. Advances in Engineering Software v.16 An interative method for CVBEM systems. Part I : The Kaczmarz algorithm;Part II : The unigrid method C.Popa
  6. Intern.J.Computer Math v.55 Least-Squares Solution of Overdetermined Inconsistent Linear Systems Using Kaczmarz's Relaxation C.Popa
  7. Numer.Math v.10 A generalized inverse e-algorithm for constructing intersection projection matrices with applications L.D.Pyle
  8. Generalized inverse of matrices and its applications R.Radhakrishna;S.K.Mitra
  9. Annals of the Institute of Statistical Mathematics v.24 Numerical methods for the Moore-Penrose inverse of a matrix N.Shinozaki;M.Sibuya;K.Tanabe
  10. Numer.Math. v.17 Projection Method for Solving a Singular System of Linear Equations and its Applications K.Tanabe
  11. Journal of Optimization Theory and Applications v.22 no.1 Conjugate gradient method for computing the Moore-Penrose inverse and rank of a matrix K.Tanabe
  12. Iterative solution of large linear systems D.M.Young