AN ABS ALGORITHM FOR SOLVING SINGULAR NONLINEAR SYSTEMS WITH RANK ONE DEFECT

  • Ge, Ren-Dong (Department of Applied Mathematics, Dalian University of Technology) ;
  • Xia, Zun-Quan (Department of Applied Mathematics, Dalian University of Technology)
  • Published : 2002.12.01

Abstract

A modified discretization ABS algorithm for solving a class of singular nonlinear systems, F($\chi$)=0, where $\chi$, F $\in$ $R^n$, is presented, constructed by combining a discretization ABS algorithm arid a method of Hoy and Schwetlick (1990). The second order differential operation of F at a point is not required to be calculated directly in this algorithm. Q-quadratic convergence of this algorithm is given.

Keywords

References

  1. Numerische Mathematik v.45 A class of direct methods for linear equations J.Abaffy;C.G.Broyden;E.Spedicato
  2. Numerische Mathematik v.51 The local convergence of ABS methods for nonlinear algebraic equations J.Abaffy;A.Galantai;E.Spedicato
  3. ABS Projection Algorithms: Mathematical Techniques for Linear and Nonlinear Equations J.Abaffy;E.Spedicato
  4. The global convergence of the ABS methods for a class of nonlinear problems v.4 A.Galantai
  5. QDMSLA v.40 no.99 Purterbation theory for full rank factorizations A.Galantai
  6. Computing v.40 A relation between Newton and Gauss-Newton steps for Singular nonlinear equations A.Hoy
  7. Computing v.41 An effciently implementable Gauss-Newton-like method for solving singular nonlinear equations A.Hoy
  8. Lectures in Applied Mathematics v.26 Some superlinearly convergent methods for solving singular nonlinear equations A.Hoy;H.Schwetlick
  9. J. of Numer. Math. of Chinese Universities v.13 no.1 Modified ABS methods for nonlinear systems without evaluating Jacobian matrices Z.Huang
  10. Optimization Methods and Software v.8 ABS algorithms from Luoyang to Beijing E.Spedicato
  11. Twenty years of ABS algorithms: a bibliography E.Spedicato
  12. Numerical Linear Algebra with Applications v.13 A calss of difference ABS-type algorithms for a nonlinear system of equations E.Spedicato,;Z.Chen;N.Deng
  13. QDMSIA v.33 no.96 A new nonlinear ABS-type algorithm and its convergence property E.Spedicato;Z.Chen;N.Deng
  14. QDMSIA v.5 no.96 Numerial experience with Newton-like methods for nonlinear algebraic equations E.Spedicato;Z.Huang