Complexity analysis of a linear complementarity algorithm based on a Lyapunov function
- 1 January 1992
- journal article
- Published by Springer Nature in Mathematical Programming
- Vol. 53 (1-3) , 297-306
- https://doi.org/10.1007/bf01585708
Abstract
No abstract availableKeywords
This publication has 9 references indexed in Scilit:
- An O(n 3 L) primal interior point algorithm for convex quadratic programmingMathematical Programming, 1990
- An Algorithm for Convex Quadratic Programming That Requires O(n3.5L) Arithmetic OperationsMathematics of Operations Research, 1990
- Interior path following primal-dual algorithms. part II: Convex quadratic programmingMathematical Programming, 1989
- A polynomial-time algorithm for a class of linear complementarity problemsMathematical Programming, 1989
- An Extension of Karmarkar’s Algorithm and the Trust Region Method for Quadratic ProgrammingPublished by Springer Nature ,1989
- On projected newton barrier methods for linear programming and an equivalence to Karmarkar’s projective methodMathematical Programming, 1986
- A new polynomial-time algorithm for linear programmingCombinatorica, 1984
- Necessary and sufficient conditions for the convergence of iterative methods for the linear complementarity problemJournal of Optimization Theory and Applications, 1984
- Convex AnalysisPublished by Walter de Gruyter GmbH ,1970