Решатель квадратичного программирования, который гарантирует границу? - PullRequest
0 голосов
/ 28 сентября 2011

У меня есть проблема, которую я выразил как минимизация выпуклой квадратичной программы с линейными ограничениями.Проблема в том, что я хочу запретить любую точку, которая является строго внутренней (т.е. я нахожу ответ полезным только в том случае, если он находится на вершине допустимой области.

Я хотел бы сделать это без изменения целиЯ уже рассмотрел несколько модификаций, которые сделали бы эту проблему несущественной, но все они приводят к неудачному результату невыпуклости программы.

По моим оценкам, единственным вариантом для эффективного решения было бырешатель, который использует метод штрафа, чтобы приблизиться к решению вне допустимой области. Кто-нибудь знает достойный решатель для этого?

Моя текущая целевая функция - это сумма параболических цилиндров.

1 Ответ

0 голосов
/ 28 сентября 2011

Можете ли вы просто найти вершины допустимой области, а затем выбрать ту, которая минимизирует целевую функцию? Это должно включать немного линейной алгебры, а затем ограниченное количество оценок целевой функции.

...