Note on the End Game in Homotopy Zero Curve Tracking
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: |
Abstract
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:ftp://ei.cs.vt.edu/pub/TechnicalReports/1995/TR-95-04.tex, URL:http://historical.ncstrl.org/tr/ps/vatech_cs/TR-95-04.ps |