A predictor-corrector method for extended linear-quadratic programming

被引：7

作者：

Sun, J ^{[1
]}

Zhu, JS ^{[1
]}

机构：

[1] NEWBURY COLL,BROOKLINE,MA 02146

来源：

COMPUTERS & OPERATIONS RESEARCH | 1996年 / 23卷 / 08期

关键词：

D O I：

10.1016/0305-0548(95)00076-3

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

The saddle point form of extended linear-quadratic programs can be solved by an interior point path-following method in polynomial time. The algorithm may take advantage of the block structures of certain problems arising from optimal control and stochastic programming. In addition, it needs no line searches and treats fully or not fully quadratic problems equally. Preliminary computational results apparently show that the algorithm is effective in solving a class of two-stage stochastic programming problems. (C) 1996 Elsevier Science Ltd

引用

页码：755 / 767

页数：13

共 21 条

[1]

Birge J. R., 1992, Computational Optimization and Applications, V1, P245, DOI 10.1007/BF00249637

[2] PRIOR REDUCED FILL-IN IN SOLVING EQUATIONS IN INTERIOR POINT ALGORITHMS [J].

BIRGE, JR ;

FREUND, RM ;

VANDERBEI, R .

OPERATIONS RESEARCH LETTERS, 1992, 11 (04) :195-198

[3] COMPUTING BLOCK-ANGULAR KARMARKAR PROJECTIONS WITH APPLICATIONS TO STOCHASTIC-PROGRAMMING [J].

BIRGE, JR ;

QI, LQ .

MANAGEMENT SCIENCE, 1988, 34 (12) :1472-1479

[4] A POLYNOMIAL-TIME ALGORITHM FOR A CLASS OF LINEAR COMPLEMENTARITY-PROBLEMS [J].

KOJIMA, M ;

MIZUNO, S ;

YOSHISE, A .

MATHEMATICAL PROGRAMMING, 1989, 44 (01) :1-26

[5]

Kojima M., 1991, LECT NOTES COMPUTER, V538

[6] FORMULATING 2-STAGE STOCHASTIC PROGRAMS FOR INTERIOR POINT METHODS [J].

LUSTIG, IJ ;

MULVEY, JM ;

CARPENTER, TJ .

OPERATIONS RESEARCH, 1991, 39 (05) :757-770

[7] ON IMPLEMENTING MEHROTRA'S PREDICTOR-CORRECTOR INTERIOR-POINT METHOD FOR LINEAR PROGRAMMING [J].

Lustig, Irvin J. ;

Marsten, Roy E. ;

Shanno, David F. .

SIAM JOURNAL ON OPTIMIZATION, 1992, 2 (03) :435-449

[8]

McShane K. A., 1990, ORSA Journal on Computing, V1, P70, DOI 10.1287/ijoc.1.2.70

[9] ON THE IMPLEMENTATION OF A PRIMAL-DUAL INTERIOR POINT METHOD [J].

Mehrotra, Sanjay .

SIAM JOURNAL ON OPTIMIZATION, 1992, 2 (04) :575-601

[10] ON ADAPTIVE-STEP PRIMAL-DUAL INTERIOR-POINT ALGORITHMS FOR LINEAR-PROGRAMMING [J].

MIZUNO, S ;

TODD, MJ ;

YE, YY .

MATHEMATICS OF OPERATIONS RESEARCH, 1993, 18 (04) :964-981

← 1 2 3 →