Journal of applied mathematics & informatics

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

PRECONDITIONED KACZMARZ-EXTENDED ALGORITHM WITH RELAXATION PARAMETERS

  • Popa, Constantin (faculty of Mathematics and Informatics "OVIDIUS" University)
  • Published : 1999.09.01

⟨ Previous Next ⟩

Abstract

We analyse in this paper the possibility of using preconditioning techniques as for square non-singular systems, also in the case of inconsistent least-squares problems. We find conditions in which the minimal norm solution of the preconditioned least-wquares problem equals that of the original prblem. We also find conditions such that thd Kaczmarz-Extendid algorithm with relaxation parameters (analysed by the author in [4]), cna be adapted to the preconditioned least-squares problem. In the last section of the paper we present numerical experiments, with two variants of preconditioning, applied to an inconsistent linear least-squares model probelm.

Keywords

References

  1. Convexity Control and Energy Control of Curve Design Duan Qi;Djideli K.;Price W.G.;Twizell E.H.
  2. Ph.D thesis, University of Uath The Beta-spline: A local Representation Based on Shape Parameters and fundamental Geometric Measure Narsky B.A.
  3. Comp. Aided Geom. Design v.6 Generating the Bezier points of β-spline curve Dierck P.;Tytgat B.
  4. Comp. Aided Geom. Design v.3 Local Control of Interval Tension Using Weighted Splines Foly T.A.
  5. IEEE comp. Graph. Appl. v.6 Rectangular -splines Nielson G.M.
  6. IEEE Computer Graphics and Automation CAGD'S Top Ten: What to Watch G.M.Nielson
  7. IEEE Computer Graphics and appplication v.11 no.1 On NURBS: A Survey Piegl L.
  8. Computing v.38 Positive Interpolation with Rational Quadratic Spline Schmide J.W.;Hess W.
  9. Comp & Graph v.16 no.4 Interpolatory Rational Cubic Spline with Biased, Point and Interval Tension. Sarfraz M.
  10. Comp & Graph v.18 no.2 Interactive Curve Design Using C² Rational Splines Gregory J.A.;Sarfraz M.;Yuen P.K.
  11. Comp & Graph v.22 no.4 Rational Cubic Spline Based on Function Values Duan Qi;Djidjli K.;Price W.G.;Twizell E.H.
  12. Korean J. Comput. & Appl. Math. Accepted Constrained Interpolation Using Rational Cubic Spline with Linear Denominators Duan Qi;Xu G.X.;Lui A.K.;Cheng F.H.