An O(n 3 L) primal interior point algorithm for convex quadratic programming
- 1 November 1990
- journal article
- Published by Springer Nature in Mathematical Programming
- Vol. 49 (1-3) , 325-340
- https://doi.org/10.1007/bf01588795
Abstract
No abstract availableKeywords
This publication has 15 references indexed in Scilit:
- An Algorithm for Convex Quadratic Programming That Requires O(n3.5L) Arithmetic OperationsMathematics of Operations Research, 1990
- A polynomial-time algorithm for a class of linear complementarity problemsMathematical Programming, 1989
- A Primal-Dual Interior Point Algorithm for Linear ProgrammingPublished by Springer Nature ,1989
- A variation on Karmarkar’s algorithm for solving linear programming problemsMathematical Programming, 1986
- On projected newton barrier methods for linear programming and an equivalence to Karmarkar’s projective methodMathematical Programming, 1986
- Fast algorithms for convex quadratic programming and multicommodity flowsPublished by Association for Computing Machinery (ACM) ,1986
- A new polynomial-time algorithm for linear programmingCombinatorica, 1984
- A numerically stable dual method for solving strictly convex quadratic programsMathematical Programming, 1983
- Matrix factorizations in optimization of nonlinear functions subject to linear constraintsMathematical Programming, 1976
- Methods for modifying matrix factorizationsMathematics of Computation, 1974