Solving Nonlinear Equations By Adaptive Homotopy Continuation
AbstractThis 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://www.econ.iastate.edu/tesfatsi/nasahome.htm
Download InfoTo 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.
Bibliographic InfoPaper provided by Iowa State University, Department of Economics in its series Staff General Research Papers with number 11186.
Date of creation: 01 Jan 1991
Date of revision:
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
Find related papers by JEL classification:
- C6 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling
You can help add them by filling out this form.
CitEc Project, subscribe to its RSS feed for this item.
- Deddy Koesrindartoto & Junjie Sun, 2005.
"An Agent-Based Computational Laboratory for Testing the Economic Reliability of Wholesale Power Market Designs,"
Computing in Economics and Finance 2005
50, Society for Computational Economics.
- Koesrindartoto, Deddy P. & Sun, Junjie & Tesfatsion, Leigh, 2005. "An Agent-Based Computational Laboratory for Testing the Economic Reliability of Wholesale Power Market Designs," Staff General Research Papers 12388, Iowa State University, Department of Economics.
- Max E. Jerrell, 1999. "Environments for Global Optimization Using Interval Arithmetic and Computational (Automatic) Differentiation," Computing in Economics and Finance 1999 1321, Society for Computational Economics.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Stephanie Bridges) The email address of this maintainer does not seem to be valid anymore. Please ask Stephanie Bridges to update the entry or send us the correct address.
If references are entirely missing, you can add them using this form.