# Оптимизация формы

## 1. Метод оптимизации

Основные тербования к методу:

- минимально возможное кодичество вычислений целевой функции;
- использование графиента;
- учёт ограничений на переменные в схеме метода.

Используется квазиньютоновский метод с применением BFGS-формулы. Для одномерного поиска применяется кубическая интерполяция. Создан алгоритм учёта ограничений на переменные вида:

Ax≤b | (1)

без применения штрафных функций (неравенство записано для каждой координаты). Любая выпуклая область приводится к ограничениям вида (1) с заданной точностью. Наш метод основан на уменьшении длины шага до ближайшей границы и скольжении вдоль активных ограничений.