Партнерка на США и Канаду по недвижимости, выплаты в крипто
- 30% recurring commission
- Выплаты в USDT
- Вывод каждую неделю
- Комиссия до 5 лет за каждого referral
ОТЫСКАНИЯ МИНИМАКСА ВЫПУКЛО-ВОГНУТОЙ ФУНКЦИИ С ЗАДАННОЙ ТОЧНОСТЬЮ.
Научный руководитель: профессор кафедры АДиИО
Одной из задач оптимизации является задача отыскания минимакса непрерывной выпукло-вогнутой функции. Пусть ![]()
вещественные гильбертовы пространства, ![]()
выпуклое замкнутое множество из ![]()
, ![]()
произвольное множество из ![]()
, ![]()
— функционал, заданный на ![]()
˟ ![]()
, выпуклый по х для любого у. Введем обозначения:
![]()
![]()
![]()
![]()
Задача минимизации функции F(х) эквивалентна задаче отыскания какой-либо точки из множества ![]()
Поэтому задачей минимизации F(х) с заданной погрешностью ∆, ∆> 0, называется задача отыскания какой-либо точки из множества ![]()
= {х![]()
X: F(х) <![]()
}. В общем случае задача точного вычисления ![]()
неразрешима. Поэтому считается, что ![]()
можно вычислить приближенно с известной погрешностью.
В рамках конечного метода решения задачи минимизации максимума семейства выпуклых функций на выпуклом множестве с требуемой погрешностью в работе рассмотрены и реализованы 2 алгоритма: алгоритм максимизации вогнутой функции с заданной точностью и алгоритм отыскания минимакса выпукло-вогнутой функции с заданной точностью. Построен конечный алгоритм проектирования точки на симплекс. Рассмотрена зависимость количества вычислений функции ![]()
от выбора погрешности ![]()
в алгоритме отыскания минимакса выпукло-вогнутой функции с заданной точностью. Показана связь нахождения ɛ![]()
седловой точки с задачей отыскания минимакса выпукло-вогнутой функции с заданной точностью. В качестве примера вычисления минимакса выпукло-вогнутой функции с заданной точностью рассмотрена задача планирования посева в условиях рынка на основе игровой модели.


