Quadratic Programming

Yinyu Ye

ABSTRACT

Quadratic programming (QP) plays an important role in optimization theory. In one sense it is a continuous optimization and a fundamental subroutine for general nonlinear programming, but it is also considered one of the most challenging combinatorial optimization problems. The aim of this chapter is to describe several of the most recent results on solving quadratic programs.