STRUCTURE VARIABLE HOMOTOPY METHODS FOR SOLVING NONLINEAR-SYSTEMS

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.