Дослідження збіжності методу еліпсоїдів
Вантажиться...
Дата
2024
Автори
Науковий керівник
Укладач
Редактор
Назва журналу
ISSN
E-ISSN
Назва тому
Видавець
Одеський національний університет імені І. І. Мечникова
Анотація
Метод елiпсоїдiв має велике теоретичне i практичне значення. Його розглядають як особливий випадок методу УГСРП у напрямку суб- градiєнта з незмiнним коефiцiентом розтягу простору i множником кроку, що змiнюється формулою геометричної прогресiї; або як метод послiдовних вiдтинань, де на кожному кроцi оптимiзацiї за допомогою елiпсоїда апроксимується область локалiзацiї розв’язку. Цей метод оптимiзацiї використовується для задач опуклого програмування, задач пошуку сiдлових точок опукло-увiгнутих функцiй, особливi випадки задач варiацiйних нерiвностей, спецiальнi класи задач лiнiйної i нелiнiйної додатковостi, тощо. Але здебiльшого i з моменту свого створення вiн використовується для мiнiмiзацiї опуклих функцiй.
Опис
Ключові слова
113 прикладна математика, бакалавр, метод елiпсоїдiв, дослiдження збiжностi, алгоритми, теорема збiжностi, робочі функцiї
Бібліографічний опис
Завальнюк, Я. П. Дослідження збіжності методу еліпсоїдів = Research on the convergence of the ellipsoid method : кваліфікаційна робота бакалавра / Я. П. Завальнюк. – Одеса, 2024 . – 54 с.