Modifications of the continuation method for the solution of systems of nonlinear equations. (1979)

• Record Type: Journal Article
• Authors: Lindfield, G. R.; Simpson, D. C.
• Is Part Of: International journal of mathematics and mathematical sciences. Volume 2:Number 2(1979)
• Page Start: 299
• Page End: 308
• Publication Date: 1979
• Subjects: Davidenko-Broyden algorithm -- nonlinear equations -- numerical solutions; Mathematics -- Periodicals; 510.5
• DOI: 10.1155/S0161171279000260
• Languages: English
• ISSNs: 0161-1712

Abstract

Abstract : 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.