ABS methods for nonlinear systems of algebraic equations

This paper gives a survey of the theory and practice of nonlinear ABS methods including various types of generalizations and computer testing. We also show three applications to special problems, two of which are new.

[1]  N. Deng,et al.  A new nonlinear ABS-type algorithm and its efficiency analysis ∗ , 1998 .

[2]  N. Deng,et al.  The local convergence property of the nonlinear Voevodin-ABS algorithm , 1992 .

[3]  Zhi Chen,et al.  Truncated nonlinear ABS algorithm and its convergence property , 1990, Computing.

[4]  Michel Cosnard,et al.  Algorithm 554: BRENTM, A Fortran Subroutine for the Numerical Solution of Nonlinear Equations [C5] , 1980, TOMS.

[5]  E. Spedicato,et al.  Optimally stable ABS methods for nonlinear underdetermined systems , 1995 .

[6]  A. Galántai.  The global convergence of the ABS methods for a class of nonlinear problems , 1994 .

[7]  Aurél Galántai,et al.  Rank reduction, factorization and conjugation , 2001 .

[8]  A. Galántai.  Projectors and Projection Methods , 2003 .

[9]  Richard H. Byrd,et al.  Parallel Methods for Solving Nonlinear Block Bordered Systems of Equations , 1989, SIAM J. Sci. Comput..

[10]  Thomas F. Coleman,et al.  Partitioned quasi-Newton methods for nonlinear equality constrained optimization , 1992, Math. Program..

[11]  Zhijian Huang,et al.  An orthogonally scaled ABS method for nonlinear least squares problems , 1992 .

[12]  W. Rheinboldt.  Schwetlick H., Numerische Lösung nichtlinearer Gleichungen. Berlin VEB Deutscher Verlag der Wissenschaften 1979. 346 S., 21 Abb., M 68,— , 1980 .

[13]  E. Spedicato,et al.  A class of direct methods for linear systems , 1984 .

[14]  O. Mangasarian.  Equivalence of the Complementarity Problem to a System of Nonlinear Equations , 1976 .

[15]  K. Christian,et al.  A Class of Netwton-Type methods for equality and ineqality constrained optimization , 1995 .

[16]  Emilio Spedicato,et al.  A class of difference ABS-type algorithms for a nonlinear system of equations , 1994, Numer. Linear Algebra Appl..

[17]  Emilio Spedicato,et al.  ABS algorithms for linear systems and optimization: a review and a bibliography , 1999 .

[18]  R. Brent.  Some Efficient Algorithms for Solving Systems of Nonlinear Equations , 1973 .

[19]  Z. Xia,et al.  An ABS algorithm for solving singular nonlinear systems with rank one defect , 2002 .

[20]  José Mario Martínez,et al.  Generalization of the Methods of Brent and Brown for Solving Nonlinear Simultaneous Equations , 1979 .

[21]  Jochen W. Schmidt,et al.  Ein Konvergenzsatz für Verfahren vomBrown-Brent-Typ , 1977 .

[22]  G. Stewart.  Conjugate direction methods for solving systems of linear equations , 1973 .

[23]  W. Hoyer,et al.  Newton-Type Decomposition Methods for Equations Arising in Network Analysis† , 1984 .

[24]  Truncated difference ABS type algorithm for nonlinear systems , 2000 .

[25]  Jochen W. Schmidt,et al.  Die Verfahren vom Brown-Brent-Typ bei gemischt linearen-nichtlinearen Gleichungssystemen , 1978 .

[26]  J. Abaffy.  Superlinear convergence theorems for Newton-type methods for nonlinear systems of equations , 1992 .

[27]  R. D. Murphy,et al.  Iterative solution of nonlinear equations , 1994 .

[28]  Superlinear convergence theorem in the ABSg class of algorithms for nonlinear algebraic equations , 1988 .

[29]  E. Spedicato,et al.  Abs Projection Algorithms: Mathematical Techniques for Linear and Nonlinear Equations , 1989 .

[30]  Huang Zhijian,et al.  Multi-step nonlinear ABS methods and their efficiency analysis , 1991, Computing.

[31]  Zhijian Huang,et al.  Row update ABS methods for solving sparse nonlinear systems of equations , 1993 .

[32]  Emilio Spedicato,et al.  The local convergence of ABS methods for nonlinear algebraic equations , 1987 .

[33]  H. Schwetlick.  Numerische Lösung nichtlinearer Gleichungen , 1978 .

[34]  FreudensteinFerdinand,et al.  Numerical Solution of Systems of Nonlinear Equations , 1963 .

[35]  Attila Gáti.  Automatic error analysis with Miller's method , 2004 .

[36]  John E. Dennis,et al.  Numerical methods for unconstrained optimization and nonlinear equations , 1983, Prentice Hall series in computational mathematics.

[37]  M. Zhu.  A note on the condition for convergence of nonlinear ABS method , 1991 .

[38]  Z. Xia,et al.  An ABS algorithm for solving singular nonlinear systems with rank defects , 2002 .

[39]  Zhijian Huang,et al.  Numerical experience with newton-like methods for nonlinear algebraic systems , 1997, Computing.

[40]  Z. Huang.  Convergence analysis of the nonlinear block scaled ABS methods , 1992 .

[41]  Aurél Galántai,et al.  Quasi-Newton ABS methods for solving nonlinear algebraic systems of equations , 1996 .

[42]  K. Brown.  A Quadratically Convergent Newton-Like Method Based Upon Gaussian-Elimination , 1968 .

[43]  Webb Miller.  Software for Roundoff Analysis , 1975, TOMS.

[44]  W. Hoyer.  Zur Effektivität mehrstufiger Brown-Brent-Verfahren , 1981 .

[45]  Michel Cosnard,et al.  Numerical Solution of Nonlinear Equations , 1979, TOMS.

[46]  Ferdinand Freudenstein,et al.  Numerical Solution of Systems of Nonlinear Equations , 1963, JACM.

[47]  Zhijian Huang,et al.  Row update ABS methods for systems of nonlinear equations , 1994 .

[48]  Comparison of Brown's and Newton's method in the monotone case , 1987 .

[49]  James M. Ortega,et al.  Iterative solution of nonlinear equations in several variables , 2014, Computer science and applied mathematics.

[50]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .

[51]  Aurél Galántai,et al.  Parallel ABS projection methods for linear and nonlinear systems with block arrowhead structure , 1999 .

[52]  N. Deng,et al.  Further results on the local convergence of the nonlinear ABS algorithms , 1992 .

[53]  T. Ypma.  On nonlinearity and eliminating linear components from nonlinear systems , 1984 .

[54]  Z. Huang,et al.  Restart row update ABS methods for solving systems of nonlinear equations , 1993, Computing.