Condition Numbers for Polyhedra with Real Number Data
Permanent Link(s)
Collections
Author
Vavasis, Stephen A.
Ye, Yinyu
Abstract
We develop a condition-based complexity analysis for homogenous polyhedra with real number data. We analyze the dependency of primal-dual interior point algorithm efficiency on this condition number for finding a point in a polyhedron. Key Words: polyhedron, interior point algorithms, condition-based complexity.
Date Issued
1993-11
Publisher
Cornell University
Keywords
Previously Published as
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR93-1398
Type
technical report