HOMPACK: a suite of codes for globally convergent homotopy algorithms. Technical report No. 85-34
Conference
·
OSTI ID:5791156
There are algorithms for finding zeros or fixed points of nonlinear systems of equations that are globally convergent for almost all starting points, i.e., with probability one. The essence of all such algorithms is the construction of an appropriate homotopy map and then tracking some smooth curve in the zero set of this homotopy map. HOMPACK provides three qualitatively different algorithms for tracking the homotopy zero curve: ordinary differential equation based, normal flow, and augmented Jacobian matrix. Separate routines are also provided for dense and sparse Jacobian matrices. A high level driver is included for the special case of polynomial systems. 32 refs., 3 tabs.
- Research Organization:
- Virginia Polytechnic Inst. and State Univ., Blacksburg (USA). Dept. of Computer Science; Sandia National Labs., Albuquerque, NM (USA); General Motors Research Labs., Warren, MI (USA). Mathematics Dept.
- DOE Contract Number:
- AC04-76DP00789
- OSTI ID:
- 5791156
- Report Number(s):
- SAND-86-1328C; CONF-860744-1; ON: DE86011644
- Country of Publication:
- United States
- Language:
- English
Similar Records
Parallel software for nonlinear systems of equations. Final report, February 28, 1995--June 30, 1997
Homotopy-determinant algorithm for solving nonsymmetric eigenvalue problems
The parallel complexity of embedding algorithms for the solution of systems of nonlinear equations
Technical Report
·
Wed Jul 09 00:00:00 EDT 1997
·
OSTI ID:584951
Homotopy-determinant algorithm for solving nonsymmetric eigenvalue problems
Journal Article
·
Thu Oct 01 00:00:00 EDT 1992
· Mathematics of Computation; (United States)
·
OSTI ID:6701813
The parallel complexity of embedding algorithms for the solution of systems of nonlinear equations
Journal Article
·
Wed Mar 31 23:00:00 EST 1993
· IEEE Transactions on Parallel and Distributed Systems (Institute of Electrical and Electronics Engineers); (United States)
·
OSTI ID:6437728