Solving Nonlinear Equations By Adaptive Homotopy Continuation
This article introduces and constructively illustrates the concept of an adaptive homotopy for solving systems of nonlinear equations. Standard homotopy methods rely on a passive continuation parameter moving from 0 to 1 along the real line and are stymied if the homotopy Jacobian matrix becomes ill-conditioned along this path. In contrast, an adaptive homotopy replaces the passive continuation parameter by a "smart agent" that adaptively makes its way by trial and error from 0+0i to 1+0i in the complex plane C in accordance with certain specified objectives. The homotopy thus adapts to the physical problem at hand rather than requiring the user to reformulate his physical problem to conform to homotopy requirements. The adaptive homotopy algorithm designed and tested in the current study permits the continuation agent to adaptively traverse a "spider-web" grid in C centered about 1+0i in an attempt to achieve two objectives: (a) short continuation path from 0+0i to 1+0i; and (b) avoidance of regions where the homotopy Jacobian matrix becomes ill-conditioned.Annotated pointers to related work can be accessed at http://www2.econ.iastate.edu/tesfatsi/nasahome.htm
To our knowledge, this item is not available for
download. To find whether it is available, there are three
1. Check below under "Related research" whether another version of this item is available online.
2. Check on the provider's web page whether it is in fact available.
3. Perform a search for a similarly titled item that would be available.
|Date of creation:||01 Jan 1991|
|Publication status:||Published in Applied Mathematics and Computation, January 1991, vol. 41 no. 2: Part II, pp. 99-115|
|Contact details of provider:|| Postal: Iowa State University, Dept. of Economics, 260 Heady Hall, Ames, IA 50011-1070|
Phone: +1 515.294.6741
Fax: +1 515.294.0221
Web page: http://www.econ.iastate.edu
More information through EDIRC