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 here: http://www.econ.iastate.edu/tesfatsi/nasahome.htm
Download Info
To our knowledge, this item is not available for
download. To find whether it is available, there are three
options:
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.
Publisher Info
Paper provided by Iowa State University, Department of Economics in its series Staff General Research Papers with number
11186.
Length: Date of creation: 11 Jan 2004 Date of revision: Publication status: Published in Applied Mathematics and Computation, January 1991, Vol. 41, No. 2: Part II, pp. 99-115. Handle: RePEc:isu:genres:11186
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 Email: Web page: http://www.econ.iastate.edu More information through EDIRC
For technical questions regarding this item, or to correct its listing, contact: (Stephanie Bridges).
Find related papers by JEL classification: B4 - Schools of Economic Thought and Methodology - - Economic Methodology C0 - Mathematical and Quantitative Methods - - General
Cited by: (explanations, Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.)