Modifications of the continuation method for the solution of systems of nonlinear equations

• Main Authors: G. R. Lindfield, D. C. Simpson
• Format: Article
• Language: English
• Published: Hindawi Limited 1979-01-01
• Series: International Journal of Mathematics and Mathematical Sciences
• Subjects: Davidenko-Broyden algorithm; nonlinear equations; numerical solutions.
• Online Access: http://dx.doi.org/10.1155/S0161171279000260
• ISSN: 0161-1712; 1687-0425

Modifications are proposed to the Davidenko-Broyden algorithm for the solution of a system of nonlinear equations. The aim of the modifications is to reduce the overall number of function evaluations by limiting the number of function evaluations for any one subproblem. To do this alterations are made to the strategy used in determining the subproblems to be solved. The modifications are compared with other methods for a wide range of test problems, and are shown to significantly reduce the number of function evaluations for the difficult problems. For the easier problems the modified method is equivalent to the Davidenko-Broyden algorithm.