On active-set methods for the quadratic programming problem

2012 ◽  
Vol 52 (4) ◽  
pp. 512-523 ◽  
Author(s):  
A. N. Daryina ◽  
A. F. Izmailov
Keyword(s):  
Quadratic Programming ◽  
Programming Problem ◽  
Quadratic Programming Problem ◽  
Active Set ◽  
Active Set Methods

A polynomial algorithm for the quadratic programming problem

2014 ◽  
Vol 29 (3) ◽  
Author(s):  
Valentin A. Bereznev
Keyword(s):  
Computational Complexity ◽  
Quadratic Form ◽  
Quadratic Programming ◽  
Programming Problem ◽  
Polynomial Complexity ◽  
Polynomial Algorithm ◽  
Positive Definite Matrix ◽  
Positive Definite ◽  
Quadratic Programming Problem ◽  
Convex Polyhedral Cone

AbstractAn approach based on projection of a vector onto a pointed convex polyhedral cone is proposed for solving the quadratic programming problem with a positive definite matrix of the quadratic form. It is proved that this method has polynomial complexity. A method is said to be of polynomial computational complexity if the solution to the problem can be obtained in N

Sign in / Sign up

Export Citation Format

Share Document