Завальнюк, Яна Павлівна2024-11-272024-11-272024Завальнюк, Я. П. Дослідження збіжності методу еліпсоїдів = Research on the convergence of the ellipsoid method : кваліфікаційна робота бакалавра / Я. П. Завальнюк. – Одеса, 2024 . – 54 с.https://dspace.onu.edu.ua/handle/123456789/40072Метод ел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й.uk113 прикладна математикабакалаврметод елiпсоїдiвдослiдження збiжностiалгоритмитеорема збiжностiробочі функцiїDiplomas