-
1
-
-
0000694131
-
Condition number complexity of an elementary algorithm for computing a reliable solution of a conic linear system
-
Epelman, M., R. M. Freund. 2000. Condition number complexity of an elementary algorithm for computing a reliable solution of a conic linear system. Math. Programming 88(3) 451-485.
-
(2000)
Math. Programming
, vol.88
, Issue.3
, pp. 451-485
-
-
Epelman, M.1
Freund, R.M.2
-
2
-
-
0031273169
-
On the complexity of solving sparse symmetric linear programs specified with approximate data
-
Filipowski, S. 1997. On the complexity of solving sparse symmetric linear programs specified with approximate data. Math. Oper. Res. 22 769-792.
-
(1997)
Math. Oper. Res.
, vol.22
, pp. 769-792
-
-
Filipowski, S.1
-
3
-
-
0033448665
-
On the complexity of solving linear programs specified with approximate data and known to be feasible
-
Filipowski, S. 1999. On the complexity of solving linear programs specified with approximate data and known to be feasible. SIAM J. Optim. 9 1010-1040.
-
(1999)
SIAM J. Optim.
, vol.9
, pp. 1010-1040
-
-
Filipowski, S.1
-
4
-
-
0022161165
-
On the complexity of four polyhedral set containment problems
-
Freund, R. M., J. B. Orlin. 1985. On the complexity of four polyhedral set containment problems. Math. Programming 33 133-145.
-
(1985)
Math. Programming
, vol.33
, pp. 133-145
-
-
Freund, R.M.1
Orlin, J.B.2
-
5
-
-
0033261317
-
Condition-based complexity of convex optimization in conic linear form via the ellipsoid algorithm
-
Freund, R. M., J. R. Vera. 2000a. Condition-based complexity of convex optimization in conic linear form via the ellipsoid algorithm. SIAM J. Optim. 10(1) 155-176.
-
(2000)
SIAM J. Optim.
, vol.10
, Issue.1
, pp. 155-176
-
-
Freund, R.M.1
Vera, J.R.2
-
6
-
-
0000553640
-
Some characterizations and properties of the "distance to ill-posedness" and the condition measure of a conic linear system
-
Freund, R. M., J. R. Vera. 2000b. Some characterizations and properties of the "distance to ill-posedness" and the condition measure of a conic linear system. Math. Programming 86 225-260.
-
(2000)
Math. Programming
, vol.86
, pp. 225-260
-
-
Freund, R.M.1
Vera, J.R.2
-
7
-
-
0003957164
-
-
Springer-Verlag, Berlin, Germany
-
Grötschel, M., L. Lovasz, A. Schrijver. 1988. Geometric Algorithms and Combinatorial Optimization. Springer-Verlag, Berlin, Germany.
-
(1988)
Geometric Algorithms and Combinatorial Optimization
-
-
Grötschel, M.1
Lovasz, L.2
Schrijver, A.3
-
8
-
-
0023348755
-
Lipschitz continuity of solutions of linear inequalities, programs and complementarity problems
-
Mangasarian, O. 1987. Lipschitz continuity of solutions of linear inequalities, programs and complementarity problems. SIAM J. Control Optim. 25(3) 41-87.
-
(1987)
SIAM J. Control Optim.
, vol.25
, Issue.3
, pp. 41-87
-
-
Mangasarian, O.1
-
10
-
-
0002822882
-
Condition measures and properties of the central trajectory of a linear program
-
Nunez, M. A., R. M. Freund. 1998. Condition measures and properties of the central trajectory of a linear program. Math. Programming 83(1) 1-28.
-
(1998)
Math. Programming
, vol.83
, Issue.1
, pp. 1-28
-
-
Nunez, M.A.1
Freund, R.M.2
-
11
-
-
0010219535
-
-
Technical report, Cornell University, Center for Applied Mathematics, Ithaca, NY
-
Pena, J. 1997. Computing the distance to infeasibility: Theoretical and practical issues. Technical report, Cornell University, Center for Applied Mathematics, Ithaca, NY.
-
(1997)
Computing the Distance to Infeasibility: Theoretical and Practical Issues
-
-
Pena, J.1
-
12
-
-
0028426653
-
Some perturbation theory for linear programming
-
Renegar, J. 1994. Some perturbation theory for linear programming. Math. Programming 65(1) 73-91.
-
(1994)
Math. Programming
, vol.65
, Issue.1
, pp. 73-91
-
-
Renegar, J.1
-
13
-
-
0000208672
-
Incorporating condition measures into the complexity theory of linear programming
-
Renegar, J. 1995a. Incorporating condition measures into the complexity theory of linear programming. SIAM J. Optim. 5(3) 506-524.
-
(1995)
SIAM J. Optim.
, vol.5
, Issue.3
, pp. 506-524
-
-
Renegar, J.1
-
14
-
-
0029195774
-
Linear programming, complexity theory, and elementary functional analysis
-
Renegar, J. 1995b. Linear programming, complexity theory, and elementary functional analysis. Math. Programming 70(3) 279-351.
-
(1995)
Math. Programming
, vol.70
, Issue.3
, pp. 279-351
-
-
Renegar, J.1
-
15
-
-
0030517078
-
Condition numbers, the barrier method, and the conjugate gradient method
-
Renegar, J. 1996. Condition numbers, the barrier method, and the conjugate gradient method. SIAM J. Optim. 64(4) 879-912.
-
(1996)
SIAM J. Optim.
, vol.64
, Issue.4
, pp. 879-912
-
-
Renegar, J.1
-
17
-
-
0030303849
-
Ill-posedness and the complexity of deciding existence of solutions to linear programs with approximate data
-
Vera, J. R. 1996. Ill-posedness and the complexity of deciding existence of solutions to linear programs with approximate data. SIAM J. Optim. 6(3) 549-569.
-
(1996)
SIAM J. Optim.
, vol.6
, Issue.3
, pp. 549-569
-
-
Vera, J.R.1
-
18
-
-
0002882095
-
On the complexity of linear programming under finite precision arithmetic
-
Vera, J. R. 1998. On the complexity of linear programming under finite precision arithmetic. Math. Programming 80(1) 91-123.
-
(1998)
Math. Programming
, vol.80
, Issue.1
, pp. 91-123
-
-
Vera, J.R.1
-
19
-
-
0013438004
-
Informational complexity and efficient methods for solving complex extremal problems
-
Yudin, D. B., A. S. Nemirovskii. 1976. Informational complexity and efficient methods for solving complex extremal problems. Ekonomika i Matem. Metody 12 357-369.
-
(1976)
Ekonomika I Matem. Metody
, vol.12
, pp. 357-369
-
-
Yudin, D.B.1
Nemirovskii, A.S.2
|