-
2
-
-
84966258893
-
The nonlinear geometry of linear programming I: Affine and projective trajectories
-
D. Bayer and J.C. Lagarias, "The nonlinear geometry of linear programming I: Affine and projective trajectories," Transactions of the American Mathematical Society 314 (1989) 499-526.
-
(1989)
Transactions of the American Mathematical Society
, vol.314
, pp. 499-526
-
-
Bayer, D.1
Lagarias, J.C.2
-
3
-
-
84966218491
-
The nonlinear geometry of linear programming II: Legendre transform coordinates and central trajectories
-
D. Bayer and J.C. Lagarias, "The nonlinear geometry of linear programming II: Legendre transform coordinates and central trajectories," Transactions of the American Mathematical Society 314 (1989) 527-581.
-
(1989)
Transactions of the American Mathematical Society
, vol.314
, pp. 527-581
-
-
Bayer, D.1
Lagarias, J.C.2
-
5
-
-
0344540555
-
A set of geometric programming test problems and their solutions
-
R.S. Dembo, "A set of geometric programming test problems and their solutions," Mathematical Programming 10 (1976) 192-213.
-
(1976)
Mathematical Programming
, vol.10
, pp. 192-213
-
-
Dembo, R.S.1
-
7
-
-
0003555195
-
-
SIAM, Philadelphia, CA
-
J. Dongarra, J.R. Bunch, C.B. Moler and G.W. Stewart, LINPACK Users Guide (SIAM, Philadelphia, CA, 1978).
-
(1978)
LINPACK Users Guide
-
-
Dongarra, J.1
Bunch, J.R.2
Moler, C.B.3
Stewart, G.W.4
-
8
-
-
0019912539
-
Sensitivity analysis of a nonlinear water pollution control model using an upper Hudson River data base
-
A.V. Fiacco and A. Ghaemi, "Sensitivity analysis of a nonlinear water pollution control model using an upper Hudson River data base," Operations Research 30 (1982) 1-28.
-
(1982)
Operations Research
, vol.30
, pp. 1-28
-
-
Fiacco, A.V.1
Ghaemi, A.2
-
10
-
-
0003451149
-
-
(Wiley, New York, 1968); reprinted: SIAM Classics in Applied Mathematics, SIAM, Philadelphia, PA
-
A.V. Fiacco and G. McCormick, Nonlinear Programming: Sequential Unconstrained Minimization Techniques (Wiley, New York, 1968); reprinted: SIAM Classics in Applied Mathematics, Vol. 4 (SIAM, Philadelphia, PA, 1990).
-
(1990)
Nonlinear Programming: Sequential Unconstrained Minimization Techniques
, vol.4
-
-
Fiacco, A.V.1
McCormick, G.2
-
12
-
-
0002404901
-
3L.) operations
-
N. Megiddo, ed., Springer, Berlin
-
3L.) operations, in: N. Megiddo, ed., Progress in Mathematical Programming - Interior Point and Related Methods (Springer, Berlin, 1989) pp. 1-28.
-
(1989)
Progress in Mathematical Programming - Interior Point and Related Methods
, pp. 1-28
-
-
Gonzaga, C.1
-
13
-
-
0026876871
-
Path-following methods for linear programming
-
C. Gonzaga, "Path-following methods for linear programming," SIAM Review 34 (1992) 167-224.
-
(1992)
SIAM Review
, vol.34
, pp. 167-224
-
-
Gonzaga, C.1
-
14
-
-
0346672928
-
An algorithm for large-scale quadratic programming
-
N.I.M. Gould, "An algorithm for large-scale quadratic programming," IMA Journal of Numerical Analysis 11 (1991) 299-324.
-
(1991)
IMA Journal of Numerical Analysis
, vol.11
, pp. 299-324
-
-
Gould, N.I.M.1
-
17
-
-
0011364745
-
-
Technical report 91-23, Department of Mathematical Sciences, Rice University
-
J. Ji, F. Potra, R.A. Tapia and Y. Zhang, "An interior-point method with polynomial complexity and superlinear convergence of linear complementarity problems," Technical report 91-23, Department of Mathematical Sciences, Rice University (1991).
-
(1991)
An Interior-point Method with Polynomial Complexity and Superlinear Convergence of Linear Complementarity Problems
-
-
Ji, J.1
Potra, F.2
Tapia, R.A.3
Zhang, Y.4
-
18
-
-
51249181779
-
A new polynomial algorithm for linear programming
-
N. Karmarkar, "A new polynomial algorithm for linear programming," Combinatorica 4 (1984) 373-395.
-
(1984)
Combinatorica
, vol.4
, pp. 373-395
-
-
Karmarkar, N.1
-
19
-
-
0027667652
-
A primal-dual infeasible-interior-point algorithm for linear programming
-
M. Kojima, N. Megiddo, and S. Mizuno, "A primal-dual infeasible-interior-point algorithm for linear programming," Mathematical Programming 61 (1993) 263-280.
-
(1993)
Mathematical Programming
, vol.61
, pp. 263-280
-
-
Kojima, M.1
Megiddo, N.2
Mizuno, S.3
-
20
-
-
0001217295
-
Homotopy continuation methods for nonlinear complementarity problems
-
M. Kojima, N. Megiddo and T. Noma, "Homotopy continuation methods for nonlinear complementarity problems," Mathematics of Operations Research 16 (1991) 754-774.
-
(1991)
Mathematics of Operations Research
, vol.16
, pp. 754-774
-
-
Kojima, M.1
Megiddo, N.2
Noma, T.3
-
21
-
-
0003783955
-
-
Lecture Notes in Computer Science, Springer, Berlin
-
M. Kojima, N. Megiddo, T. Noma and A. Yoshise, A Unified Approach to Interior Point Algorithms for Linear Complementarity Problems, Lecture Notes in Computer Science, Vol. 538 (Springer, Berlin, 1991).
-
(1991)
A Unified Approach to Interior Point Algorithms for Linear Complementarity Problems
, vol.538
-
-
Kojima, M.1
Megiddo, N.2
Noma, T.3
Yoshise, A.4
-
22
-
-
0026839261
-
An interior point potential reduction algorithm for the linear complementarity problem
-
M. Kojima, N. Megiddo and Y. Ye, "An interior point potential reduction algorithm for the linear complementarity problem," Mathematical Programming 54 (1992) 267-279.
-
(1992)
Mathematical Programming
, vol.54
, pp. 267-279
-
-
Kojima, M.1
Megiddo, N.2
Ye, Y.3
-
23
-
-
0002781299
-
A primal-dual interior-point method for linear programming
-
N. Megiddo, ed., Springer, Berlin
-
M. Kojima, S. Mizuno and A. Yoshise, A primal-dual interior-point method for linear programming, in: N. Megiddo, ed., Progress in Mathematical Programming - Interior Point and Related Methods (Springer, Berlin, 1989) 29-47.
-
(1989)
Progress in Mathematical Programming - Interior Point and Related Methods
, pp. 29-47
-
-
Kojima, M.1
Mizuno, S.2
Yoshise, A.3
-
24
-
-
0026171528
-
An O(√nL) iteration potential reduction algorithm for linear complementarity problems
-
M. Kojima, S. Mizuno and A. Yoshise, "An O(√nL) iteration potential reduction algorithm for linear complementarity problems,√ Mathematical Programming 50 (1991) 331-342.
-
(1991)
Mathematical Programming
, vol.50
, pp. 331-342
-
-
Kojima, M.1
Mizuno, S.2
Yoshise, A.3
-
25
-
-
0028425243
-
Global convergence in infeasible interior-point algorithms
-
M. Kojima, T. Noma and A. Yoshise, "Global convergence in infeasible interior-point algorithms," Mathematical Programming 65 (1994) 43-72.
-
(1994)
Mathematical Programming
, vol.65
, pp. 43-72
-
-
Kojima, M.1
Noma, T.2
Yoshise, A.3
-
26
-
-
0008427738
-
A second order affine scaling algorithm for the geometric programming dual with logarithmic barrier
-
K.O. Kortanek and H. No, "A second order affine scaling algorithm for the geometric programming dual with logarithmic barrier," Optimization 23 (1992) 303-322.
-
(1992)
Optimization
, vol.23
, pp. 303-322
-
-
Kortanek, K.O.1
No, H.2
-
27
-
-
9744257292
-
Feasibility issues in a primal-dual interior-point method for linear programming
-
I.J. Lustig, "Feasibility issues in a primal-dual interior-point method for linear programming," Mathematical Programming 49 (1990/1991) 145-162.
-
(1990)
Mathematical Programming
, vol.49
, pp. 145-162
-
-
Lustig, I.J.1
-
28
-
-
0000114112
-
An implementation of a primal-dual interior point method for linear programming
-
I.J. Lustig, R. Marsten and D. Shanno, "An implementation of a primal-dual interior point method for linear programming," Linear Algebra and its Applications 152 (1991) 191-222.
-
(1991)
Linear Algebra and Its Applications
, vol.152
, pp. 191-222
-
-
Lustig, I.J.1
Marsten, R.2
Shanno, D.3
-
29
-
-
0001662422
-
Interior point methods for linear programming: Computational state of the art
-
I.J. Lustig, R. Marsten and D. Shanno, "Interior point methods for linear programming: Computational state of the art," ORSA Journal on Computing 6 (1994) 1-14.
-
(1994)
ORSA Journal on Computing
, vol.6
, pp. 1-14
-
-
Lustig, I.J.1
Marsten, R.2
Shanno, D.3
-
31
-
-
0002497386
-
The complementarity problem for maximal monotone multifunction
-
R.W. Cottle, F. Giannessi and J.L. Lions, eds., Wiley, New York
-
L. McLinden, "The complementarity problem for maximal monotone multifunction," in: R.W. Cottle, F. Giannessi and J.L. Lions, eds., Variational Inequalities and Complementarity Problems (Wiley, New York, 1980) 251-270.
-
(1980)
Variational Inequalities and Complementarity Problems
, pp. 251-270
-
-
McLinden, L.1
-
32
-
-
0001961709
-
Pathways to the optimal set in linear programming
-
N. Megiddo, ed., Springer, Berlin
-
N. Megiddo, "Pathways to the optimal set in linear programming," in: N. Megiddo, ed., Progress in Mathematical Programming - Interior Point and Related Methods, (Springer, Berlin, 1989) 131-158.
-
(1989)
Progress in Mathematical Programming - Interior Point and Related Methods
, pp. 131-158
-
-
Megiddo, N.1
-
34
-
-
0028405417
-
A globally convergent primal-dual interior point algorithm for convex programming
-
R.D.C. Monteiro, "A globally convergent primal-dual interior point algorithm for convex programming," Mathematical Programming 64 (1994) 123-147.
-
(1994)
Mathematical Programming
, vol.64
, pp. 123-147
-
-
Monteiro, R.D.C.1
-
35
-
-
0024665752
-
Interior path following primal-dual algorithms. Part I: Linear programming
-
R.D.C. Monteiro and I. Adler, "Interior path following primal-dual algorithms. Part I: linear programming," Mathematical Programming 44 (1989) 27-41.
-
(1989)
Mathematical Programming
, vol.44
, pp. 27-41
-
-
Monteiro, R.D.C.1
Adler, I.2
-
36
-
-
0030205136
-
Properties of an interior point mapping for mixed complementarity problems
-
to appear
-
R.D.C. Monteiro and J.S. Pang, "Properties of an interior point mapping for mixed complementarity problems," Mathematics of Operations Research, to appear.
-
Mathematics of Operations Research
-
-
Monteiro, R.D.C.1
Pang, J.S.2
-
41
-
-
0003000071
-
Complementarity problems
-
P. Pardalos and R. Horst, eds., Kluwer
-
J.S. Pang, "Complementarity problems," in: P. Pardalos and R. Horst, eds., Handbook of Global Optimization (Kluwer, 1995) 271-338.
-
(1995)
Handbook of Global Optimization
, pp. 271-338
-
-
Pang, J.S.1
-
42
-
-
0030304765
-
An infeasible interior-point predictor-corrector algorithm for linear programming
-
to appear
-
F.A. Potra, "An infeasible interior-point predictor-corrector algorithm for linear programming," SIAM Journal on Optimization, to appear.
-
SIAM Journal on Optimization
-
-
Potra, F.A.1
-
44
-
-
0023862337
-
A polynomial-time algorithm based on Newton's method for linear programming
-
J. Renegar, A polynomial-time algorithm based on Newton's method for linear programming, Mathematical Programming 40 (1988) 59-94.
-
(1988)
Mathematical Programming
, vol.40
, pp. 59-94
-
-
Renegar, J.1
-
45
-
-
0347933616
-
Comparison of generalized geometric programming algorithms
-
M. Avriel, ed., Plenum, New York
-
M.J. Rijckaert and X.M. Martens, "Comparison of generalized geometric programming algorithms," in: M. Avriel, ed., Advances in Geometric Programming (Plenum, New York, 1980) 283-320.
-
(1980)
Advances in Geometric Programming
, pp. 283-320
-
-
Rijckaert, M.J.1
Martens, X.M.2
-
46
-
-
0004267646
-
-
Princeton University Press, Princeton, NJ
-
R.T. Rockafellar, Convex Analysis (Princeton University Press, Princeton, NJ, 1970).
-
(1970)
Convex Analysis
-
-
Rockafellar, R.T.1
-
47
-
-
0001292818
-
An "analytical centre" for polyhedrons and new class of global algorithms for linear (smooth, convex) programming
-
Springer, New York
-
G. Sonnevend, "An "analytical centre" for polyhedrons and new class of global algorithms for linear (smooth, convex) programming," in: Lecture Notes in Control and Information Sciences, Vol. 84 (Springer, New York, 1985) pp. 866-876.
-
(1985)
Lecture Notes in Control and Information Sciences
, vol.84
, pp. 866-876
-
-
Sonnevend, G.1
-
48
-
-
0005100976
-
Theory and practice for interior-point methods
-
M.J. Todd, "Theory and practice for interior-point methods," ORSA Journal on Computing 6 (1994) 28-31.
-
(1994)
ORSA Journal on Computing
, vol.6
, pp. 28-31
-
-
Todd, M.J.1
-
49
-
-
0012595684
-
A centered projective algorithm for linear programming
-
M.J. Todd and Y. Ye, "A centered projective algorithm for linear programming," Mathematics of Operations Research 15 (1990) 508-529.
-
(1990)
Mathematics of Operations Research
, vol.15
, pp. 508-529
-
-
Todd, M.J.1
Ye, Y.2
-
50
-
-
0347303498
-
-
manuscript. Department of Mathematical Sciences, The Johns Hopkins University, Baltimore, MD
-
J.C. Trinkle, J.S. Pang, S. Sudarsky and G. Lo, "On dynamic multi-rigid-body contact problems with Coulomb friction," manuscript. Department of Mathematical Sciences, The Johns Hopkins University, Baltimore, MD (1995).
-
(1995)
On Dynamic Multi-rigid-body Contact Problems with Coulomb Friction
-
-
Trinkle, J.C.1
Pang, J.S.2
Sudarsky, S.3
Lo, G.4
-
55
-
-
30244531730
-
3L) potential reduction algorithm for linear programming
-
3L) potential reduction algorithm for linear programming," Mathematical Programming 50 (1991) 239-258.
-
(1991)
Mathematical Programming
, vol.50
, pp. 239-258
-
-
Ye, Y.1
-
56
-
-
0000704270
-
A fully polynomial-time approximation algorithm for computing a stationary point of the general linear complementarity problem
-
Y. Ye, "A fully polynomial-time approximation algorithm for computing a stationary point of the general linear complementarity problem," Mathematics of Operations Research 18 (1993) 334-345.
-
(1993)
Mathematics of Operations Research
, vol.18
, pp. 334-345
-
-
Ye, Y.1
-
57
-
-
0027803251
-
On quadratic and O(√n L) convergence of a predictor-corrector algorithm for LCP
-
Y. Ye and K. Anstreicher, "On quadratic and O(√n L) convergence of a predictor-corrector algorithm for LCP," Mathematical Programming 62 (1993) 537-551.
-
(1993)
Mathematical Programming
, vol.62
, pp. 537-551
-
-
Ye, Y.1
Anstreicher, K.2
-
58
-
-
0007469893
-
A class of linear complementarity problems solvable in polynomial time
-
Y. Ye and P. Pardalos, "A class of linear complementarity problems solvable in polynomial time," Linear Algebra and its Applications 152 (1991) 3-17.
-
(1991)
Linear Algebra and its Applications
, vol.152
, pp. 3-17
-
-
Ye, Y.1
Pardalos, P.2
-
59
-
-
0000252459
-
On the convergence of an infeasible interior-point algorithm for linear programming and other problems
-
Y. Zhang, "On the convergence of an infeasible interior-point algorithm for linear programming and other problems," SIAM Journal on Optimization 4 (1994) 208-227.
-
(1994)
SIAM Journal on Optimization
, vol.4
, pp. 208-227
-
-
Zhang, Y.1
-
60
-
-
0000357043
-
On the superlinear convergence of interior point algorithms for a general class of problems
-
Y. Zhang, R. Tapia and F. Potra, "On the superlinear convergence of interior point algorithms for a general class of problems," SIAM Journal on Optimization 3 (1993) 413-422.
-
(1993)
SIAM Journal on Optimization
, vol.3
, pp. 413-422
-
-
Zhang, Y.1
Tapia, R.2
Potra, F.3
|