Solving Nonlinear Equations By Adaptive Homotopy Continuation

Robert E. Kalaba and Leigh Tesfatsion ()

Staff General Research Papers Archive from Iowa State University, Department of Economics

Abstract: 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

JEL-codes: C6 (search for similar items in EconPapers)
Date: 1991-01-01
References: Add references at CitEc
Citations: View citations in EconPapers (3)

Published in Applied Mathematics and Computation, January 1991, vol. 41 no. 2: Part II, pp. 99-115

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:isu:genres:11186

Access Statistics for this paper

More papers in Staff General Research Papers Archive from Iowa State University, Department of Economics Iowa State University, Dept. of Economics, 260 Heady Hall, Ames, IA 50011-1070. Contact information at EDIRC.
Bibliographic data for series maintained by Curtis Balmer ().