• Title/Summary/Keyword: extended Kaczmarz altorithm

Search Result 1, Processing Time 0.016 seconds

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

  • Popa, Constantin
    • Journal of applied mathematics & informatics
    • /
    • v.6 no.1
    • /
    • pp.51-64
    • /
    • 1999
  • 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.