An OL(n3) primal interior point algorithm for convex quadratic programming
Mathematical Programming: Series A and B
Computational results of an interior point algorithm for large scale linear programming
Mathematical Programming: Series A and B - Special issue on interior point methods for linear programming: theory and practice
An interior point method for quadratic programs based on conjugate projected gradients
Computational Optimization and Applications
Adaptive use of iterative methods in interior point methods for linear programming
Adaptive use of iterative methods in interior point methods for linear programming
Matrix computations (3rd ed.)
Hi-index | 0.00 |
In most interior point methods for linear programming, a sequence of weighted linear least squares problems are solved, where the only changes from one iteration to the next are the weights and the right hand side. The weighted least squares problems are usually solved as weighted normal equations by the direct method of Cholesky factorization. In this paper, we consider solving the weighted normal equations by a preconditioned conjugate gradient method at every other iteration. We use a class of preconditioners based on a low rank correction to a Cholesky factorization obtained from the previous iteration. Numerical results show that when properly implemented, the approach of combining direct and iterative methods is promising.