Hits:

Indexed by:期刊论文

Date of Publication:2013-01-01

Journal:ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS

Included Journals:SCIE、EI、Scopus

Volume:40

Page Number:373-380

ISSN No.:1068-9613

Key Words:Homotopy continuation; damped Newton method; domain of convergence; nonlinear algebraic equations; semilinear elliptic equations; finite element method

Abstract:The homotopy continuation method and the damped Newton method are two known methods for circumventing the drawback of local convergence of the standard Newton method. Although some relations between these two methods have already been obtained, these relations are mainly for the differential equations which determine the paths followed by the two methods, rather than the sequences generated by the algorithms. In this paper, these sequences are investigated and some further relations are explored in terms of the marching directions and the step sizes during the iteration processes. Numerical solution of a semilinear elliptic equation is included to illustrate the relations discovered.