Solvers for Nonlinear Algebraic Equations; Where Are We Today?

The aim of this paper is to summarize the state-of-the-art in solving systems of nonlinear algebraic equations. We are interested in two aspects of the problem. First, the existing solvers and their robustness. Second, the existing test-problem libraries and their adequacy. We explore both issues from the engineering-oriented perspective (e.g. by approaching the solvers as "black-box" software). Experimental data illustrating our main points is presented and discussed.

[1]  Nicholas I. M. Gould,et al.  Lancelot: A FORTRAN Package for Large-Scale Nonlinear Optimization (Release A) , 1992 .

[2]  Tamar Schlick,et al.  Remark on Algorithm 566 , 1994, TOMS.

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

[4]  Michael N. Vrahatis,et al.  Solving systems of nonlinear equations using the nonzero value of the topological degree , 1988, TOMS.

[5]  Masha Sosonkina,et al.  Algorithm 777: HOMPACK90: a suite of Fortran 90 codes for globally convergent homotopy algorithms , 1997, TOMS.

[6]  J. Douglas Faires,et al.  Numerical Analysis , 1981 .

[7]  Bobby Schnabel,et al.  Algorithm 768: TENSOLVE: a software package for solving systems of nonlinear equations and nonlinear least-squares problems using tensor methods , 1997, TOMS.

[8]  Werner C. Rheinboldt,et al.  Algorithm 596: a program for a locally parameterized , 1983, TOMS.

[9]  Michael N. Vrahatis,et al.  Algorithm 666: Chabis: a mathematical software package for locating and evaluating roots of systems of nonlinear equations , 1988, TOMS.

[10]  Ludomir M. Laudański,et al.  Designing random vibration tests , 1996 .

[11]  M. Paprzycki,et al.  Recent advances in solvers for nonlinear algebraic equations , 2000 .

[12]  Marcin Paprzycki,et al.  Solvers for Systems of Nonlinear Algebraic Equations - Their Sensitivity to Starting Vectors , 2000, NAA.

[13]  David J. Thuente,et al.  Line search algorithms with guaranteed sufficient decrease , 1994, TOMS.

[14]  Ulrich Nowak,et al.  A Family of Newton Codes for Systems of Highly Nonlinear Equations. , 1992 .