Заметим, что если — евклидова норма, то критерий оптимальности является квадратичной функцией компонент вектора . Поэтому если, дополнительно, множество является выпуклым, то задача (3) представляет собой задачу квадратичного программирования. Этот факт значительно упрощает решение задачи (3).