Skip to main content


eCommons@Cornell

eCommons@Cornell >
College of Engineering >
Computer Science >
Computer Science Technical Reports >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1813/6176
Title: Condition Numbers for Polyhedra with Real Number Data
Authors: Vavasis, Stephen A.
Ye, Yinyu
Keywords: computer science
technical report
Issue Date: Nov-1993
Publisher: Cornell University
Citation: http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR93-1398
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.
URI: http://hdl.handle.net/1813/6176
Appears in Collections:Computer Science Technical Reports

Files in This Item:

File Description SizeFormat
93-1398.pdf687.37 kBAdobe PDFView/Open
93-1398.ps181.62 kBPostscriptView/Open

Refworks Export

Items in eCommons are protected by copyright, with all rights reserved, unless otherwise indicated.

 

© 2014 Cornell University Library Contact Us