Партнерка на США и Канаду по недвижимости, выплаты в крипто

  • 30% recurring commission
  • Выплаты в USDT
  • Вывод каждую неделю
  • Комиссия до 5 лет за каждого referral


ОТЫСКАНИЯ МИНИМАКСА ВЫПУКЛО-ВОГНУТОЙ ФУНКЦИИ С ЗАДАННОЙ ТОЧНОСТЬЮ.

Научный руководитель: профессор кафедры АДиИО

Одной из задач оптимизации является задача отыскания минимакса непрерывной выпукло-вогнутой функции. Пусть   вещественные гильбертовы пространства, выпуклое замкну­тое множество из  произвольное множество из , — функционал, заданный на ˟ , выпуклый по х для любого у. Введем обозначения:

   

  Задача минимизации функции F(х) эквивалентна задаче отыскания какой-либо точки из множества   Поэтому задачей минимизации F(х) с заданной погрешностью ∆, ∆> 0, называется задача отыскания какой-либо точки из множества = {хX: F(х) < }. В общем случае задача точного вычисления  неразрешима. Поэтому считается, что  можно вычислить приближенно с известной погрешностью.

        В рамках конечного метода решения задачи минимизации максимума семейства выпуклых функций на выпуклом множестве с требуемой погрешностью в работе рассмотрены и реализованы 2 алгоритма: алгоритм максимизации вогнутой функции с заданной точностью и алгоритм отыскания минимакса выпукло-вогнутой функции с заданной точностью. Построен конечный алгоритм проектирования точки на симплекс. Рассмотрена зависимость количества вычислений функции от выбора погрешности  в алгоритме отыскания минимакса выпукло-вогнутой функции с заданной точностью. Показана связь нахождения  ɛседловой точки с задачей отыскания минимакса выпукло-вогнутой функции с заданной точностью. В качестве примера вычисления минимакса выпукло-вогнутой функции с заданной точностью рассмотрена задача планирования посева в условиях рынка на основе игровой модели.