Abstract
This paper proposes a method for solving optimisation problems involving piecewise quadratic functions. The method provides a solution in a finite number of iterations, and the computational complexity of the proposed method is locally polynomial of the problem dimension, i.e., if the initial point belongs to the sufficiently small neighbourhood of the solution set. Proposed method could be applied for solving large systems of linear inequalities.
Funder
Ministerstwo Nauki i Szkolnictwa Wyższego
Subject
General Physics and Astronomy
Reference18 articles.
1. Mathematical Programming;Karmanov,1989
2. Theorems of the alternative and their applications in numerical methods;Golikov;Comput. Math. Math. Phys.,2003
3. New perspective on the theorems of alternative;Evtushenko,2003
4. A finite-termination gradient projection method for solving systems of linear inequalities
5. Exact differentiable penalty for a problem of quadratic programming with the use of a gradient-projective method