A predictor-corrector method for extended linear-quadratic programming

A predictor-corrector method for extended linear-quadratic programming

0.00 Avg rating0 Votes
Article ID: iaor1997353
Country: United Kingdom
Volume: 23
Issue: 8
Start Page Number: 755
End Page Number: 767
Publication Date: Aug 1996
Journal: Computers and Operations Research
Authors: ,
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.