Lq. Zhang et Gq. Han, STRUCTURE VARIABLE HOMOTOPY METHODS FOR SOLVING NONLINEAR-SYSTEMS, Applied mathematics and computation, 59(2-3), 1993, pp. 177-191
This paper is devoted to the study of structure variable homotopy meth
ods for solving nonlinear systems. A general structure variable homoto
py algorithm is described in Section 2 and its relation with Newton's
method is indicated. It is proved that a modified structure variable h
omotopy algorithm, called the descent structure variable homotopy, or
DSVH, algorithm, converges globally and quadratically in the neighborh
ood of the solution under the hypothesis of the nonsingularity of the
nonlinear systems. In Section 4, another structure variable homotopy a
lgorithm is developed and the global convergence is also given. Finall
y, three numerical examples are given to demonstrate the effectiveness
of our algorithms.