Формулювання основного завдання квадратичного програмування

.

Якщо тепер позначити, то вихідну квадратичну форму можна переписати у вигляді:

,

після чого описану процедуру треба застосувати до тої частини квадратичної форми, що описана під знаком останньої суми. І так далі, поки не вийде діагональний вид.

У тім же випадку, коли у вираженні коефіцієнт , вибирають будь-який , не дорівнює нулю й думають:

Після такої заміни вже виникає доданок з і стає застосовна описана раніше схема.

Потрібно знайти мінімум функції

у якій квадратична форма позитивно визначена, при обмеженнях:

причому споконвічно передбачається, що обмеження задають область., що містить внутрішні точки, тобто точки, що обертають всі умови в строгі нерівності.

Дата добавления: 2014-01-15