Fast local convergence with single and multistep methods for nonlinear equations
- 1 December 1975
- journal article
- research article
- Published by Cambridge University Press (CUP) in The Journal of the Australian Mathematical Society. Series B. Applied Mathematics
- Vol. 19 (2) , 173-199
- https://doi.org/10.1017/s0334270000001077
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.Keywords
This publication has 2 references indexed in Scilit:
- Local Mapping Relations and Global Implicit Function TheoremsTransactions of the American Mathematical Society, 1969
- On Numerical Integration of Ordinary Differential EquationsMathematics of Computation, 1962