Fast local convergence with single and multistep methods for nonlinear equations

Abstract Methods which make use of the differential equation ẋ(t) = −J(x)−1f(x), where J(x) is the Jacobian of f(x), have recently been proposed for solving the system of nonlinear equations f(x) = 0. These methods are important because of their improved convergence characteristics. Under general conditions the solution trajectory of the differential equation converges to a root of f and the problem becomes one of solving a differential equation. In this paper we note that the special form of the differential equation can be used to derive single and multistep methods which give improved rates of local convergence to a root.

[1]  G. Dahlquist.  Convergence and stability in the numerical integration of ordinary differential equations , 1956 .

[2]  N. G. Parke,et al.  Ordinary Differential Equations. , 1958 .

[3]  A. Nordsieck,et al.  On Numerical Integration of Ordinary Differential Equations , 1953 .

[4]  P. Henrici.  Discrete Variable Methods in Ordinary Differential Equations , 1962 .

[5]  Solomon Lefschetz,et al.  Stability by Liapunov's Direct Method With Applications , 1962 .

[6]  G. Dahlquist.  A special stability problem for linear multistep methods , 1963 .

[7]  William Kizner,et al.  A Numerical Method for Finding Solutions of Nonlinear Equations , 1964 .

[8]  J. Ortega,et al.  Nonlinear Difference Equations and Gauss-Seidel Type Iterative Methods , 1966 .

[9]  J. D. Lawson.  An Order Five Runge-Kutta Process with Extended Region of Stability , 1966 .

[10]  A. Ostrowski.  Solution of equations and systems of equations , 1967 .

[11]  L. Bittner.  Einige Kontinuierliche Analogien von Iterationsverfahren , 1967 .

[12]  F. H. Deist,et al.  Solution of systems of non-linear equations by parameter variation , 1967, Comput. J..

[13]  H. Kleinmichel.  Stetige Analoga und Iterationsverfahren für nichtlineare Gleichungen in BANACHräumen , 1968 .

[14]  T. E. Hull.  The numerical integration of ordinary differential equations , 1968, IFIP Congress.

[15]  G. Meyer.  On Solving Nonlinear Equations with a One-Parameter Operator Imbedding , 1968 .

[16]  W. Rheinboldt.  Local mapping relations and global implicit function theorems , 1969 .

[17]  C. G. Broyden.  A New Method of Solving Nonlinear Simultaneous Equations , 1969, Comput. J..

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

[19]  P. Boggs.  The Solution of Nonlinear Operator Equations by A-stable Integration Techniques , 1970 .

[20]  Robert G. Voigt.  Rates of Convergence for a Class of Iterative Procedures , 1971 .

[21]  J. H. Avila.  Continuation methods for nonlinear equations , 1971 .

[22]  J. Hale,et al.  Ordinary Differential Equations , 2019, Fundamentals of Numerical Mathematics for Physicists and Engineers.

[23]  J. M. Watt.  Numerical Initial Value Problems in Ordinary Differential Equations , 1972 .

[24]  F. H. Branin.  Widely convergent method for finding multiple solutions of simultaneous nonlinear equations , 1972 .

[25]  P. Deuflhard.  A modified Newton method for the solution of ill-conditioned systems of nonlinear equations with application to multiple shooting , 1974 .

[26]  Charles William Gear,et al.  Stability and convergence of variable order multistep methods , 1974 .

[27]  C. W. Geart,et al.  THE EFFECT OF VARIABLE MESH SIZE ON THE STABILITY OF MULTISTEP METHODS , 1974 .

[28]  C. Pan,et al.  A systematic search method for obtaining multiple solutions of simultaneous nonlinear equations , 1975 .