-
1
-
-
0003169116
-
Interior point methods in semidefinite programming with applications to combinatorial optimization
-
F. ALIZADEH, Interior point methods in semidefinite programming with applications to combinatorial optimization, SIAM J. Optim., 5 (1995), pp. 13-51.
-
(1995)
SIAM J. Optim.
, vol.5
, pp. 13-51
-
-
Alizadeh, F.1
-
2
-
-
0003459680
-
-
Tech. report Computer Science Department, Courant Institute of Mathematical Sciences, New York University, New York
-
F. ALIZADEH, J.-P. HAEBERLY, AND M. OVERTON, Primal-Dual Interior-Point Methods for Semidefinite Programming, Tech. report 659, Computer Science Department, Courant Institute of Mathematical Sciences, New York University, New York, 1994.
-
(1994)
Primal-Dual Interior-Point Methods for Semidefinite Programming
, vol.659
-
-
Alizadeh, F.1
Haeberly, J.-P.2
Overton, M.3
-
5
-
-
0000221644
-
Generalized linear complementarity problems
-
O. GÜLER, Generalized linear complementarity problems, Math. Oper. Res., 20 (1995), pp. 441-448.
-
(1995)
Math. Oper. Res.
, vol.20
, pp. 441-448
-
-
Güler, O.1
-
6
-
-
0030303838
-
An interior-point method for semidefinite programming
-
C. HELMBERG, F. RENDL, R. VANDERBEI, AND H. WOLKOWICZ, An interior-point method for semidefinite programming, SIAM J. Optim., 6 (1996), pp. 342-361.
-
(1996)
SIAM J. Optim.
, vol.6
, pp. 342-361
-
-
Helmberg, C.1
Rendl, F.2
Vanderbei, R.3
Wolkowicz, H.4
-
7
-
-
0016941970
-
Complementarity problems over cones with monotone and pseudomonotone maps
-
S. KARAMARDIAN, Complementarity problems over cones with monotone and pseudomonotone maps, J. Optim. Theory Appl., 18 (1976), pp. 445-454.
-
(1976)
J. Optim. Theory Appl.
, vol.18
, pp. 445-454
-
-
Karamardian, S.1
-
8
-
-
0003783955
-
-
Springer-Verlag, New York
-
M. KOJIMA, N. MEGIDDO, T. NOMA, AND A. YOSHISE, A Unified Approach to Interior Point Algorithms for Linear Complementarity Problems, Springer-Verlag, New York, 1991.
-
(1991)
A Unified Approach to Interior Point Algorithms for Linear Complementarity Problems
-
-
Kojima, M.1
Megiddo, N.2
Noma, T.3
Yoshise, A.4
-
9
-
-
0024665751
-
A polynomial-time algorithm for a class of linear complementarity problems
-
M. KOJIMA, S. MIZUNO, AND A. YOSHISE, A polynomial-time algorithm for a class of linear complementarity problems, Math. Programming, 44 (1989), pp. 1-26.
-
(1989)
Math. Programming
, vol.44
, pp. 1-26
-
-
Kojima, M.1
Mizuno, S.2
Yoshise, A.3
-
10
-
-
0002781299
-
A primal-dual interior point algorithm for linear programming
-
N. Megiddo, ed., Springer-Verlag, New York
-
M. KOJIMA, S. MIZUNO, AND A. YOSHISE, A primal-dual interior point algorithm for linear programming, in Progress in Mathematical Programming, Interior-Point and Related Methods, N. Megiddo, ed., Springer-Verlag, New York, 1989, pp. 29-47.
-
(1989)
Progress in Mathematical Programming, Interior-Point and Related Methods
, pp. 29-47
-
-
Kojima, M.1
Mizuno, S.2
Yoshise, A.3
-
11
-
-
0033439651
-
A predictor-corrector interior-point algorithm for the semidefinite linear complementarity problem using the Alizadeh-Haeberly-Overton search direction
-
to appear
-
M. KOJIMA, M. SHIDA, AND S. SHINDOH, A predictor-corrector interior-point algorithm for the semidefinite linear complementarity problem using the Alizadeh-Haeberly-Overton search direction, SIAM J. Optim., to appear.
-
SIAM J. Optim.
-
-
Kojima, M.1
Shida, M.2
Shindoh, S.3
-
12
-
-
0031542833
-
Interior-point methods for the monotone semidefinite linear complementarity problem in symmetric matrices
-
M. KOJIMA, S. SHINDOH, AND S. HARA, Interior-point methods for the monotone semidefinite linear complementarity problem in symmetric matrices, SIAM J. Optim., 7 (1997), pp. 86-125.
-
(1997)
SIAM J. Optim.
, vol.7
, pp. 86-125
-
-
Kojima, M.1
Shindoh, S.2
Hara, S.3
-
13
-
-
84972488065
-
Monotone (nonlinear) operators in Hilbert space
-
G. MINTY, Monotone (nonlinear) operators in Hilbert space, Duke Math. J., 29 (1962), pp. 341-346.
-
(1962)
Duke Math. J.
, vol.29
, pp. 341-346
-
-
Minty, G.1
-
14
-
-
0031285899
-
Primal-dual path-following algorithms for semidefinite programming
-
R. MONTEIRO, Primal-dual path-following algorithms for semidefinite programming, SIAM J. Optim., 7 (1997), pp. 663-678.
-
(1997)
SIAM J. Optim.
, vol.7
, pp. 663-678
-
-
Monteiro, R.1
-
16
-
-
0032222088
-
Primal-dual interior-point methods for self-scaled cones
-
Y. NESTEROV AND M. TODD, Primal-dual interior-point methods for self-scaled cones, SIAM J. Optim., 8 (1998), pp. 324-364.
-
(1998)
SIAM J. Optim.
, vol.8
, pp. 324-364
-
-
Nesterov, Y.1
Todd, M.2
-
17
-
-
0031272081
-
Centers of monotone generalized complementarity problems
-
M. SHIDA, S. SHINDOH, AND M. KOJIMA, Centers of monotone generalized complementarity problems, Math. Oper. Res., 22 (1997), pp. 969-976.
-
(1997)
Math. Oper. Res.
, vol.22
, pp. 969-976
-
-
Shida, M.1
Shindoh, S.2
Kojima, M.3
-
18
-
-
0002310026
-
Centered Newton methods for mathematical programming
-
M. Iri and K. Yajima, eds., Springer-Verlag, New York
-
K. TANABE, Centered Newton methods for mathematical programming, in System Modeling and Optimization, M. Iri and K. Yajima, eds., Springer-Verlag, New York, 1988, pp. 197-206.
-
(1988)
System Modeling and Optimization
, pp. 197-206
-
-
Tanabe, K.1
-
19
-
-
0032359979
-
On the Nesterov-Todd direction in semidefinite programming
-
to appear
-
M. TODD, K. TOH, AND R. TÜTÜNCÜ, On the Nesterov-Todd direction in semidefinite programming, SIAM J. Optim., to appear.
-
SIAM J. Optim.
-
-
Todd, M.1
Toh, K.2
Tütüncü, R.3
-
20
-
-
85033891059
-
-
Tech. report, The Institute of Statistical Mathematics, Minato-ku, Tokyo, Japan
-
T. TSUCHIYA, A New Family of Polynomial-Time Interior Point Algorithms for Linear Proramming, Tech. report, The Institute of Statistical Mathematics, Minato-ku, Tokyo, Japan, 1994.
-
(1994)
A New Family of Polynomial-Time Interior Point Algorithms for Linear Proramming
-
-
Tsuchiya, T.1
-
21
-
-
0029338589
-
A primal-dual potential reduction method for problems involving matrix inequalities
-
L. VANDENBERGHE AND S. BOYD, A primal-dual potential reduction method for problems involving matrix inequalities, Math. Programming, 69 (1995), pp. 205-236.
-
(1995)
Math. Programming
, vol.69
, pp. 205-236
-
-
Vandenberghe, L.1
Boyd, S.2
|