A polynomial algorithm for the quadratic programming problem

Author(s):  
Valentin A. Bereznev

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