Computer Science Technical Reports
CS at VT

Note on the End Game in Homotopy Zero Curve Tracking

Sosonkina, Maria and Watson, Layne T. and Stewart, David E. (1995) Note on the End Game in Homotopy Zero Curve Tracking. Technical Report ncstrl.vatech_cs//TR-95-04, Computer Science, Virginia Polytechnic Institute and State University.

Full text available as:
Postscript - Requires a viewer, such as GhostView (114548)


Homotopy algorithms to solve a nonlinear system of equations f(x)=0 involve tracking the zero curve of a homotopy map p(a,theta,x) from theta=0 until theta=1. When the algorithm nears or crosses the hyperplane theta=1, an "end game" phase is begun to compute the solution x(bar) satisfying p(a,theta,x(bar))=f(x(bar))=0. This note compares several end game strategies, including the one implemented in the normal flow code FIXPNF in the homotopy software package HOMPACK.

Item Type:Departmental Technical Report
Subjects:Computer Science > Historical Collection(Till Dec 2001)
ID Code:419
Deposited By:User autouser
Deposited On:05 December 2001
Alternative Locations: URL:, URL: