-
1
-
-
0026119751
-
Limiting behavior of the affine scaling continuous trajectories for linear programming problems
-
I. ADLER AND R. D. C. MONTEIRO, Limiting behavior of the affine scaling continuous trajectories for linear programming problems, Math. Programming, 50 (1991), pp. 29-51.
-
(1991)
Math. Programming
, vol.50
, pp. 29-51
-
-
Adler, I.1
Monteiro, R.D.C.2
-
2
-
-
21644467809
-
A note on limiting behavior of the projective and the affine rescaling algorithms
-
Mathematical Developments Arising from Linear Programming: Proceedings of a Joint Summer Research Conference, Bowdoin College, Brunswick, ME, J. C. Lagarias and M. J. Todd, eds., Providence, RI
-
M. D. ASIC, V. V. KOVACEVIC-VUJCIC, AND M. D. RADOSAVLJEVIC-NIKOLIC, A note on limiting behavior of the projective and the affine rescaling algorithms, in Mathematical Developments Arising from Linear Programming: Proceedings of a Joint Summer Research Conference, Bowdoin College, Brunswick, ME, 1988, Contemp. Math., AMS, 114, J. C. Lagarias and M. J. Todd, eds., Providence, RI, 1990, pp. 151-157.
-
(1988)
Contemp. Math., AMS
, vol.114
, pp. 151-157
-
-
Asic, M.D.1
Kovacevic-Vujcic, V.V.2
Radosavljevic-Nikolic, M.D.3
-
3
-
-
84966258893
-
The nonlinear geometry of linear programming, I: Affine and projective scaling trajectories
-
D. A. BAYER AND J. C. LAGARIAS, The nonlinear geometry of linear programming, I: Affine and projective scaling trajectories, Trans. Amer. Math. Soc., 314 (1989), pp. 499-526.
-
(1989)
Trans. Amer. Math. Soc.
, vol.314
, pp. 499-526
-
-
Bayer, D.A.1
Lagarias, J.C.2
-
4
-
-
18744381221
-
-
manuscript, School of ISyE, Georgia Institute of Technology, Atlanta, GA
-
J. DA CRUZ NETO, O. FERREIRA, AND R. D. C. MONTEIRO, Asymptotic Behavior of the Central Path for a Special Class of Degenerate SDP Problems, manuscript, School of ISyE, Georgia Institute of Technology, Atlanta, GA, 2003.
-
(2003)
Asymptotic Behavior of the Central Path for a Special Class of Degenerate SDP Problems
-
-
Da Cruz Neto, J.1
Ferreira, O.2
Monteiro, R.D.C.3
-
5
-
-
0000921195
-
Initialization in semidefinite programming via a self-dual, skew-symmetric embedding
-
E. DE KLERK, C. ROOS, AND T. TERLAKY, Initialization in semidefinite programming via a self-dual, skew-symmetric embedding, Oper. Res. Lett., 20 (1997), pp. 213-221.
-
(1997)
Oper. Res. Lett.
, vol.20
, pp. 213-221
-
-
De Klerk, E.1
Roos, C.2
Terlaky, T.3
-
6
-
-
0001624064
-
Infeasible-start semidefinite programming algorithms via self-dual embeddings
-
P. M. Pardalos and H. Wolkowicz, eds., AMS, Providence, RI
-
E. DE KLERK, C. ROOS, AND T. TERLAKY, Infeasible-start semidefinite programming algorithms via self-dual embeddings, in Topics in Semidefinite and Interior-Point Methods, Fields Inst. Commun. 18, P. M. Pardalos and H. Wolkowicz, eds., AMS, Providence, RI, 1998, pp. 215-236.
-
(1998)
Topics in Semidefinite and Interior-Point Methods, Fields Inst. Commun.
, vol.18
, pp. 215-236
-
-
De Klerk, E.1
Roos, C.2
Terlaky, T.3
-
7
-
-
0032332553
-
Interior point trajectories in semidefinite programming
-
D. GOLDPARB AND K. SCHEINBERG, Interior point trajectories in semidefinite programming, SIAM J. Optim., 8 (1998), pp. 871-886.
-
(1998)
SIAM J. Optim.
, vol.8
, pp. 871-886
-
-
Goldparb, D.1
Scheinberg, K.2
-
8
-
-
0036554068
-
The central path in smooth convex semidefinite programs
-
L. M. G. DRUMMOND AND H. Y. PETERZIL, The central path in smooth convex semidefinite programs, Optimization, 51 (2002), pp. 207-233.
-
(2002)
Optimization
, vol.51
, pp. 207-233
-
-
Drummond, L.M.G.1
Peterzil, H.Y.2
-
9
-
-
34249768330
-
Limiting behavior of the weighted central paths in linear programming
-
O. GÜLER, Limiting behavior of the weighted central paths in linear programming, Math. Programming, 65 (1994), pp. 347-363.
-
(1994)
Math. Programming
, vol.65
, pp. 347-363
-
-
Güler, O.1
-
10
-
-
7544228311
-
Analytical properties of the central path at the boundary point in linear programming
-
M. HALICKÁ, Analytical properties of the central path at the boundary point in linear programming, Math. Program., 84 (1999), pp. 335-355.
-
(1999)
Math. Program.
, vol.84
, pp. 335-355
-
-
Halická, M.1
-
11
-
-
0035251962
-
Two simple proofs of analyticity of the central path in linear programming
-
M. HALICKÁ, Two simple proofs of analyticity of the central path in linear programming, Oper. Res. Lett., 28 (2001), pp. 9-19.
-
(2001)
Oper. Res. Lett.
, vol.28
, pp. 9-19
-
-
Halická, M.1
-
12
-
-
0036883833
-
Analyticity of the central path at the boundary point in semidefinite programming
-
M. HALICKÁ, Analyticity of the central path at the boundary point in semidefinite programming, European J. Oper. Res., 143 (2002), pp. 311-324.
-
(2002)
European J. Oper. Res.
, vol.143
, pp. 311-324
-
-
Halická, M.1
-
13
-
-
3142689187
-
-
preprint, Faculty of Technical Mathematics and Informatics, TU Delft, Delft, The Netherlands
-
M. HALICKÁ, E. DE KLERK, AND C. ROOS, Limiting Behavior of the Central Path in Semidefinite Optimization, preprint, Faculty of Technical Mathematics and Informatics, TU Delft, Delft, The Netherlands, 2002.
-
(2002)
Limiting Behavior of the Central Path in Semidefinite Optimization
-
-
Halická, M.1
De Klerk, E.2
Roos, C.3
-
14
-
-
0036434966
-
On the convergence of the central path in semidefinite optimization
-
M. HALICKÁ, E. DE KLERK, AND C. ROOS, On the convergence of the central path in semidefinite optimization, SIAM J. Optim., 12 (2002), pp. 1090-1099.
-
(2002)
SIAM J. Optim.
, vol.12
, pp. 1090-1099
-
-
Halická, M.1
De Klerk, E.2
Roos, C.3
-
15
-
-
0003212154
-
A unified approach to interior point algorithms for linear complementarity problems
-
Springer-Verlag, Berlin
-
M. KOJIMA, N. MEGIDDO, T. NOMA, AND A. YOSHISE, A Unified Approach to Interior Point Algorithms for Linear Complementarity Problems, Lecture Notes in Comput. Sci. 538, Springer-Verlag, Berlin, 1991.
-
(1991)
Lecture Notes in Comput. Sci.
, vol.538
-
-
Kojima, M.1
Megiddo, N.2
Noma, T.3
Yoshise, A.4
-
16
-
-
0001214560
-
Limiting behavior of trajectories by a continuation method for monotone complementarity problems
-
M. KOJIMA, S. MIZUNO, AND T. NOMA, Limiting behavior of trajectories by a continuation method for monotone complementarity problems, Math. Oper. Res., 15 (1990), pp. 662-675.
-
(1990)
Math. Oper. Res.
, vol.15
, pp. 662-675
-
-
Kojima, M.1
Mizuno, S.2
Noma, T.3
-
17
-
-
0000376618
-
Local convergence of predictor-corrector infeasible-interior-point algorithms for SDPs and SDLCPs
-
M. KOJIMA, M. SHIDA, AND S. SHINDOH, Local convergence of predictor-corrector infeasible-interior-point algorithms for SDPs and SDLCPs, Math. Programming, 80 (1998), pp. 129-160.
-
(1998)
Math. Programming
, vol.80
, pp. 129-160
-
-
Kojima, M.1
Shida, M.2
Shindoh, S.3
-
18
-
-
0033439651
-
A predictor-corrector interior-point algorithm for the semidefinite linear complementarity problem using the Alizadeh-Haeberly-Overton search direction
-
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., 9 (1999), pp. 444-465.
-
(1999)
SIAM J. Optim.
, vol.9
, pp. 444-465
-
-
Kojima, M.1
Shida, M.2
Shindoh, S.3
-
19
-
-
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
-
20
-
-
18744368036
-
-
manuscript, School of ISyE, Georgia Institute of Technology, Atlanta, GA
-
Z. LU AND R. D. C. MONTEIRO, Limiting Behavior of the Alizadeh-Haeberly-Overton Weighted Paths in Semidefinite Programming, manuscript, School of ISyE, Georgia Institute of Technology, Atlanta, GA, 2003.
-
(2003)
Limiting Behavior of the Alizadeh-Haeberly-Overton Weighted Paths in Semidefinite Programming
-
-
Lu, Z.1
Monteiro, R.D.C.2
-
21
-
-
0032345991
-
Superlinear convergence of a symmetric primal-dual path following algorithm for semidefinite programming
-
Z.-Q. LUO, J. F. STURM, AND S. ZHANG, Superlinear convergence of a symmetric primal-dual path following algorithm for semidefinite programming, SIAM J. Optim., 8 (1998), pp. 59-81.
-
(1998)
SIAM J. Optim.
, vol.8
, pp. 59-81
-
-
Luo, Z.-Q.1
Sturm, J.F.2
Zhang, S.3
-
22
-
-
84972492753
-
An analogue of Moreau's approximation theorem, with application to the non-linear complementarity problem
-
L. MCLINDEN, An analogue of Moreau's approximation theorem, with application to the non-linear complementarity problem, Pacific J. Math., 88 (1980), pp. 101-161.
-
(1980)
Pacific J. Math.
, vol.88
, pp. 101-161
-
-
Mclinden, L.1
-
23
-
-
0002497386
-
The complementarity problem for maximal monotone multifunctions
-
R. Cottle, F. Giannessi, and J.-L. Lions, eds., Wiley, New York
-
L. MCLINDEN, The complementarity problem for maximal monotone multifunctions, in Variational Inequalities and Complementarity Problems, R. Cottle, F. Giannessi, and J.-L. Lions, eds., Wiley, New York, 1980, pp. 251-270.
-
(1980)
Variational Inequalities and Complementarity Problems
, pp. 251-270
-
-
Mclinden, L.1
-
24
-
-
0001961709
-
Pathways to the optimal set in linear programming
-
N. Megiddo, ed., Springer-Verlag, New York
-
N. MEGIDDO, Pathways to the optimal set in linear programming, in Progress in Mathematical Programming: Interior Point and Related Methods, N. Megiddo, ed., Springer-Verlag, New York, 1989, pp. 131-158.
-
(1989)
Progress in Mathematical Programming: Interior Point and Related Methods
, pp. 131-158
-
-
Megiddo, N.1
-
25
-
-
0002982313
-
Singular Points of Complex Hypersurfaces
-
Princeton University Press, Princeton, NJ
-
J. MILNOR, Singular Points of Complex Hypersurfaces, Ann. of Math. Stud. 61, Princeton University Press, Princeton, NJ, 1968.
-
(1968)
Ann. of Math. Stud.
, vol.61
-
-
Milnor, J.1
-
26
-
-
0039333861
-
Convergence and boundary behavior of the protective scaling trajectories for linear programming
-
R. D. C. MONTEIRO, Convergence and boundary behavior of the protective scaling trajectories for linear programming, Math. Oper. Res., 16 (1991), pp. 842-858.
-
(1991)
Math. Oper. Res.
, vol.16
, pp. 842-858
-
-
Monteiro, R.D.C.1
-
27
-
-
0030205136
-
Properties of an interior-point mapping for mixed complementarity problems
-
R. D. C. MONTEIRO AND J.-S. PANG, Properties of an interior-point mapping for mixed complementarity problems, Math. Oper. Res., 21 (1996), pp. 629-654.
-
(1996)
Math. Oper. Res.
, vol.21
, pp. 629-654
-
-
Monteiro, R.D.C.1
Pang, J.-S.2
-
28
-
-
0031996411
-
On two interior-point mappings for nonlinear semidefinite complementarity problems
-
R. D. C. MONTEIRO AND J.-S. PANG, On two interior-point mappings for nonlinear semidefinite complementarity problems, Math. Oper. Res., 23 (1998), pp. 39-60.
-
(1998)
Math. Oper. Res.
, vol.23
, pp. 39-60
-
-
Monteiro, R.D.C.1
Pang, J.-S.2
-
29
-
-
0030282488
-
Limiting behavior of the derivatives of certain trajectories associated with a monotone horizontal linear complementarity problem
-
R. D. C. MONTEIRO AND T. TSUCHIYA, Limiting behavior of the derivatives of certain trajectories associated with a monotone horizontal linear complementarity problem, Math. Oper. Res., 21 (1996), pp. 793-814.
-
(1996)
Math. Oper. Res.
, vol.21
, pp. 793-814
-
-
Monteiro, R.D.C.1
Tsuchiya, T.2
-
30
-
-
0033421616
-
Polynomial convergence of a new family of primal-dual algorithms for semidefinite programming
-
R. D. C. MONTEIRO AND T. TSUCHIYA, Polynomial convergence of a new family of primal-dual algorithms for semidefinite programming, SIAM J. Optim., 9 (1999), pp. 551-577.
-
(1999)
SIAM J. Optim.
, vol.9
, pp. 551-577
-
-
Monteiro, R.D.C.1
Tsuchiya, T.2
-
31
-
-
0343714760
-
General interior-point maps and existence of weighted paths for nonlinear semidefinite complementarity problems
-
R. D. C. MONTEIRO AND P. ZANJÁCOMO, General interior-point maps and existence of weighted paths for nonlinear semidefinite complementarity problems, Math. Oper. Res., 25 (2000), pp. 381-399.
-
(2000)
Math. Oper. Res.
, vol.25
, pp. 381-399
-
-
Monteiro, R.D.C.1
Zanjácomo, P.2
-
32
-
-
0032045912
-
On the existence and convergence of the central path for convex programming and some duality results
-
R. D. C. MONTEIRO AND F. ZHOU, On the existence and convergence of the central path for convex programming and some duality results, Comput. Optim. Appl., 10 (1998), pp. 51-77.
-
(1998)
Comput. Optim. Appl.
, vol.10
, pp. 51-77
-
-
Monteiro, R.D.C.1
Zhou, F.2
-
33
-
-
18744399790
-
Superlinear convergence of interior-p oint algorithms for semidefinite programming
-
Department of Mathematics, The University of Iowa, Iowa City, IA
-
F. A. POTRA AND R. SHENG, Superlinear Convergence of Interior-P oint Algorithms for Semidefinite Programming, Reports on Computational Mathematics 86, Department of Mathematics, The University of Iowa, Iowa City, IA, 1996.
-
(1996)
Reports on Computational Mathematics
, vol.86
-
-
Potra, F.A.1
Sheng, R.2
-
34
-
-
0032327344
-
A superlinearly convergent primal-dual infeasible-interior-point algorithm for semidefinite programming
-
F. A. POTRA AND R. SHENG, A superlinearly convergent primal-dual infeasible-interior-point algorithm for semidefinite programming, SIAM J. Optim., 8 (1998), pp. 1007-1028.
-
(1998)
SIAM J. Optim.
, vol.8
, pp. 1007-1028
-
-
Potra, F.A.1
Sheng, R.2
-
35
-
-
21044449923
-
Analysis of infeasible-interior-point paths arising with semidefinite linear complementarity problems
-
M. PREIß AND J. STOER, Analysis of infeasible-interior-point paths arising with semidefinite linear complementarity problems, Math. Program., 99 (2003), pp. 499-520.
-
(2003)
Math. Program.
, vol.99
, pp. 499-520
-
-
Preiß, M.1
Stoer, J.2
-
36
-
-
12344290846
-
Characterization of the limit point of the central path in semidefinite programming
-
Department of Mathematics, Royal Institute of Technology, Stockholm, Sweden
-
G. SPORRE AND A. FORSGREN, Characterization of the Limit Point of the Central Path in Semidefinite Programming, Technical report TRITA-MAT-2002-OS12, Department of Mathematics, Royal Institute of Technology, Stockholm, Sweden, 2002.
-
(2002)
Technical Report
, vol.TRITA-MAT-2002-OS12
-
-
Sporre, G.1
Forsgren, A.2
-
37
-
-
0001095621
-
Infeasible-interior-point paths for sufficient linear complementarity problems
-
J. STOER AND M. WECHS, Infeasible-interior-point paths for sufficient linear complementarity problems, Math. Programming, 83 (1998), pp. 403-423.
-
(1998)
Math. Programming
, vol.83
, pp. 403-423
-
-
Stoer, J.1
Wechs, M.2
-
38
-
-
0039523240
-
On the analyticity properties of infeasible-interior point paths for monotone linear complementarity problems
-
J. STOER AND M. WECHS, On the analyticity properties of infeasible-interior point paths for monotone linear complementarity problems, Numer. Math., 81 (1999), pp. 631-645.
-
(1999)
Numer. Math.
, vol.81
, pp. 631-645
-
-
Stoer, J.1
Wechs, M.2
-
39
-
-
0031649750
-
The analyticity of interior-point-paths at strictly complementary solutions of linear programs
-
M. WECHS, The analyticity of interior-point-paths at strictly complementary solutions of linear programs, Optim. Methods Softw., 9 (1998), pp. 209-243.
-
(1998)
Optim. Methods Softw.
, vol.9
, pp. 209-243
-
-
Wechs, M.1
-
40
-
-
0000691069
-
On the convergence behavior of trajectories for linear programming
-
Mathematical Developments Arising from Linear Programming: Proceedings of a Joint Summer Research Conference, Bowdoin College, Brunswick, ME, J. C. Lagarias and M. J. Todd, eds., AMS, Providence, RI
-
C. WITZGALL, P. T. BOGGS, AND P. D. DOMICH, On the convergence behavior of trajectories for linear programming, in Mathematical Developments Arising from Linear Programming: Proceedings of a Joint Summer Research Conference, Bowdoin College, Brunswick, ME, 1988, Contemp. Math. 114, J. C. Lagarias and M. J. Todd, eds., AMS, Providence, RI, 1990, pp. 161-187.
-
(1988)
Contemp. Math.
, vol.114
, pp. 161-187
-
-
Witzgall, C.1
Boggs, P.T.2
Domich, P.D.3
|