Geodesic
A note on the relation between the Newton homotopy method and the damped Newton method
Electronic transactions on numerical analysis, Tome 40 (2013), pp. 373-380
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.
Classification : 65H10, 65H20
Keywords: homotopy continuation, damped Newton method, domain of convergence, nonlinear algebraic equations, semilinear elliptic equations, finite element method 
@article{ETNA_2013__40__a6,
     author = {Zhang,  Xuping and Yu,  Bo},
     title = {A note on the relation between the {Newton} homotopy method and the damped {Newton} method},
     journal = {Electronic transactions on numerical analysis},
     pages = {373--380},
     year = {2013},
     volume = {40},
     zbl = {1288.65078},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ETNA_2013__40__a6/}
}
TY  - JOUR
AU  - Zhang,  Xuping
AU  - Yu,  Bo
TI  - A note on the relation between the Newton homotopy method and the damped Newton method
JO  - Electronic transactions on numerical analysis
PY  - 2013
SP  - 373
EP  - 380
VL  - 40
UR  - http://geodesic.mathdoc.fr/item/ETNA_2013__40__a6/
LA  - en
ID  - ETNA_2013__40__a6
ER  - 
%0 Journal Article
%A Zhang,  Xuping
%A Yu,  Bo
%T A note on the relation between the Newton homotopy method and the damped Newton method
%J Electronic transactions on numerical analysis
%D 2013
%P 373-380
%V 40
%U http://geodesic.mathdoc.fr/item/ETNA_2013__40__a6/
%G en
%F ETNA_2013__40__a6
Zhang,  Xuping; Yu,  Bo. A note on the relation between the Newton homotopy method and the damped Newton method. Electronic transactions on numerical analysis, Tome 40 (2013), pp. 373-380. http://geodesic.mathdoc.fr/item/ETNA_2013__40__a6/