Последовательное квадратичное программирование

Рассмотрим задачу нелинейного программирования следующего вида:

${\displaystyle \min \limits _{x}f(x),}$

при ограничениях

${\displaystyle b(x)\geqslant 0,\;c(x)=0.}$

Лагранжиан задачи примет следующий вид:

${\displaystyle L(x,\;\lambda ,\;\sigma )=f(x)-\lambda ^{T}b(x)-\sigma ^{T}c(x),}$

где ${\displaystyle \lambda }$ и ${\displaystyle \sigma }$ — множители Лагранжа.

На итерации ${\displaystyle x_{k}}$ основного алгоритма определяются соответствующие направления поиска ${\displaystyle d_{k}}$ как решение следующей подзадачи квадратичного программирования:

${\displaystyle \min \limits _{d}L(x_{k},\;\lambda _{k},\;\sigma _{k})+\nabla L(x_{k},\;\lambda _{k},\;\sigma _{k})^{T}d+{\frac {1}{2}}d^{T}\nabla _{xx}^{2}L(x_{k},\;\lambda _{k},\;\sigma _{k})d,}$

при ограничениях

${\displaystyle b(x_{k})+\nabla b(x_{k})^{T}d\geqslant 0,\;c(x_{k})+\nabla c(x_{k})^{T}d=0.}$

• Метод Ньютона

• Sequential Quadratic Programming