Renegar James

James Renegar

Information about the author James Renegar will soon be added to the site.
Found 3 papers in total
Linear programming, complexity theory and elementary functional analysis
Linear programming, complexity theory and elementary functional analysis
1995
The paper proposes analyzing interior-point methods using notions of problem-instance...
Some perturbation theory for linear programming
Some perturbation theory for linear programming
1994
This paper examines a few relations between solution characteristics of an LP and the...
Unified complexity analysis for Newton LP methods
Unified complexity analysis for Newton LP methods
1992
The authors show that a theorem of Smale can be used to unify the polynomial-time...
Papers per page: