Skip to content

Opening book details…

Can I read Some disadvantages of a Mehrotra-type primal-dual corrector interior point algorithm for linear programming on EtoBox?

Some disadvantages of a Mehrotra-type primal-dual corrector interior point algorithm for linear programming by Coralia Cartis is a Engineering article available to read on EtoBox.

What is Some disadvantages of a Mehrotra-type primal-dual corrector interior point algorithm for linear programming about?

Employing a new primal-dual corrector algorithm, we investigate the impact that corrector directions may have on the convergence behaviour of predictor-corrector methods. The Primal-Dual Corrector (PDC) algorithm that we propose computes on each iteration a corrector direction in addition to the direction of the standard primal-dual path-following interior point method [M. Kojima, S. Mizuno, A. Yoshise, A primal-dual interior point algorithm for linear programming, in: Progress in Mathematical Programming, Pacific Grove, CA, 1987, Springer, New York, 1989, pp. 29-47] for Linear Programming (LP), in an attempt to improve performance. The new iterate is chosen by moving along the sum of these directions, from the current iterate. This technique is similar to the construction of Mehrotra's highly popular predictor-corrector algorithm [S. Mehrotra, On finding a vertex solution using interior point methods, Linear Algebra Appl. 152 (1991) 233-253]. We present examples, however, that show that the PDC algorithm may fail to converge to a solution of the LP problem, in both exact and finite arithmetic, regardless of the choice of stepsize that is employed. The cause of this bad behaviour i

Who reads Some disadvantages of a Mehrotra-type primal-dual corrector interior point algorithm for linear programming?

It is typically read by researchers, students, and practitioners in Engineering.

Author
Coralia Cartis
Publisher
Elsevier Science; Elsevier ; Elsevier BV (ISSN 0168-9274)
Published
2009
Language
EN
Field
Engineering (Physical Sciences)

More by Coralia Cartis

Browse all works by Coralia Cartis