Анотація. Наведено алгоритм з розтягом простору, який за певного вибору коефіцієнта розтягу є методом описаних еліпсоїдів. Його частковим випадком є метод еліпсоїдів Юдіна–Немировського–Шора. Описано застосування алгоритму для розв’язання задачі опуклого програмування і задачі пошуку сідлової точки опукло–увігнутої функції.

Ключові слова: метод еліпсоїдів, оператор розтягнення простору, локалізуючий еліпсоїд, задача опуклого програмування, сідлова точка опукло–увігнутої функції.