Subdivisions and antiprisms for PL homotopy algorithms
Technical Report
·
OSTI ID:5618859
The study of homotopies for solving equations is an important and rapidly growing field which has applications to economics, game theory, and differential equations. Much progress has been made in recent years on improving the efficiency of homotopy methods. One critical factor in the efficiency of the piecewise linear (PL) homotopy method is the subdivision used. Several new subdivisions have been proposed, but there has been relatively little comparison of these subdivisions. This disseration focuses on the construction, implementation, analysis, and comparison of subdivisions for PL homotopy algorithms.
- Research Organization:
- Stanford Univ., CA (USA). Systems Optimization Lab.
- DOE Contract Number:
- AT03-76ER72018
- OSTI ID:
- 5618859
- Report Number(s):
- SOL-83-14; ON: DE84001615
- Country of Publication:
- United States
- Language:
- English
Similar Records
Theorem about antiprisms
OCTASOLV user's guide. Technical Report SOL 83-9
Numerical solution of systems of simultaneous polynomial equations. Technical report SOL 83-10
Technical Report
·
Mon Aug 01 00:00:00 EDT 1983
·
OSTI ID:5517308
OCTASOLV user's guide. Technical Report SOL 83-9
Technical Report
·
Fri Jul 01 00:00:00 EDT 1983
·
OSTI ID:5905424
Numerical solution of systems of simultaneous polynomial equations. Technical report SOL 83-10
Technical Report
·
Fri Jul 01 00:00:00 EDT 1983
·
OSTI ID:6040673