The Solution of Nonlinear Systems of Equations by Second Order Systems of O.D.E. and Linearly Implicit A-Stable Techniques

In [1], [2], [3], [4], a new method for solving systems of nonlinear equations was proposed and developed. The method associates a system of ordinary differential equations (odes) with the equations whose roots we are interested in and integrates the former numerically. The system of differential equations is inspired by classical mechanics and is of second order. In this paper, we prove a new stability result for this system of differential equations that allows some of its coefficients (the mass coefficient $\mu (t)$ and the friction coefficient $g(t)$) to go to zero as the time t tends to infinity.Some numerical algorithms obtained by integrating numerically the Cauchy problem for the system of o.d.e. by A-stable linearly implicit methods are presented. For these algorithms, local convergence (global for a system of linear equations) and rate of convergence results are proved. If the unknown functions are sufficiently regular, the rate of convergence depends on the way in which the time integration ste...

[1]  E. Coddington,et al.  Theory of Ordinary Differential Equations , 1955 .

[2]  Roger Fletcher,et al.  A Rapidly Convergent Descent Method for Minimization , 1963, Comput. J..

[3]  W. I. Zangwill,et al.  Global Continuation Methods for Finding all Solutions to Polynomial Systems of Equations in N Variables , 1980 .

[4]  R. Brent,et al.  Fast local convergence with single and multistep methods for nonlinear equations , 1975, The Journal of the Australian Mathematical Society. Series B. Applied Mathematics.

[5]  Boris Polyak.  Some methods of speeding up the convergence of iteration methods , 1964 .

[6]  H. B. Keller.  Global Homotopies and Newton Methods , 1978 .

[7]  J. Lambert,et al.  Multistep Methods with Variable Matrix Coefficients , 1972 .

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

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

[10]  M. Hirsch,et al.  On Algorithms for Solving f(x)=0 , 1979 .

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

[12]  V. Parisi,et al.  A New Method for Solving Nonlinear Simultaneous Equations , 1979 .

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

[14]  R. Kellogg,et al.  A Constructive Proof of the Brouwer Fixed-Point Theorem and Computational Results , 1976 .