JavaScript is disabled for your browser. Some features of this site may not work without it.
Browsing by Author "Renegar, J."
Now showing items 117 of 17

Computational complexity of solving real algebraic formulae
Renegar, J. (Cornell University Operations Research and Industrial Engineering, 199009)Computational complexity of solving real algebraic formulae 
Condition Numbers, the Barrier Method and the Conjugate Gradient Method
Renegar, J. (Cornell University Operations Research and Industrial Engineering, 199409)Condition Numbers, the Barrier Method and the Conjugate Gradient Method 
A Faster PSPACE Algorithm for Deciding the Existential Theory of the Reals
Renegar, J. (Cornell University Operations Research and Industrial Engineering, 198804)A Faster PSPACE Algorithm for Deciding the Existential Theory of the Reals 
Hyperbolic Programs, and Their Derivative Relaxations
Renegar, J. (Cornell University Operations Research and Industrial Engineering, 200403)Hyperbolic Programs, and Their Derivative Relaxations 
Incorporating Condition Measures into the Complexity Theory of Linear Programming
Renegar, J. (Cornell University Operations Research and Industrial Engineering, 199205)Incorporating Condition Measures into the Complexity Theory of Linear Programming 
Incorporating Condition Measures into the Complexity Theory of Linear Programming
Renegar, J. (Cornell University Operations Research and Industrial Engineering, 199404)Incorporating Condition Measures into the Complexity Theory of Linear Programming 
Is it possible to know a problem instance is illposed? Some foundations for a general theory of condition numbers
Renegar, J. (Cornell University Operations Research and Industrial Engineering, 199010)Is it possible to know a problem instance is illposed? Some foundations for a general theory of condition numbers 
Linear Programming, Complexity Theory and Elementary Functional Analysis
Renegar, J. (Cornell University Operations Research and Industrial Engineering, 199404)This paper published in "Mathematics of Operations Research" 22 (1997), 142 
Notes on the Efficiency of the Barrier Method
Renegar, J. (Cornell University Operations Research and Industrial Engineering, 199301)Notes on the Efficiency of the Barrier Method 
On the Computational Complexity and Geometry of the FirstOrder Theory of the Reals, Part I
Renegar, J. (Cornell University Operations Research and Industrial Engineering, 198907)This paper published in the "Journal of Symbolic Computation" 13 (1992) 255352 
On the Computational Complexity and Geometry of the FirstOrder Theory of the Reals, Part II
Renegar, J. (Cornell University Operations Research and Industrial Engineering, 198907)On the Computational Complexity and Geometry of the FirstOrder Theory of the Reals, Part II 
On the Computational Complexity and Geometry of the FirstOrder Theory of the Reals, Part III
Renegar, J. (Cornell University Operations Research and Industrial Engineering, 198908)This paper was published in "LargeScale Numerical Optimization" (T.F. Coleman and Y. Li, eds.), SIAM, Philadelphia, 1990, 8191 
On the Computational Complexity of Approximating Solutions for Real Algebraic Formulae
Renegar, J. (Cornell University Operations Research and Industrial Engineering, 198908)On the Computational Complexity of Approximating Solutions for Real Algebraic Formulae 
On the Worst Case Arithmetic Complexity of Approximating Zeros of Systems of Polynomials
Renegar, J. (Cornell University Operations Research and Industrial Engineering, 198705)On the Worst Case Arithmetic Complexity of Approximating Zeros of Systems of Polynomials 
Recent progress on the complexity of the decision problem for the reals
Renegar, J. (Cornell University Operations Research and Industrial Engineering, 199102)This paper published in "COAL Newsletter of the Mathematical Programming Society" 19 (1991) 1725 
Some Perturbation Theory for Linear Programming
Renegar, J. (Cornell University Operations Research and Industrial Engineering, 199301)Some Perturbation Theory for Linear Programming 
Unified Complexity Analysis for Newton LP Methods
Renegar, J.; Shub, M. (Cornell University Operations Research and Industrial Engineering, 198806)Unified Complexity Analysis for Newton LP Methods