Аннотация. Приведен алгоритм с растяжением пространства, который при определенном выборе коэффициента растяжения является методом описанных эллипсоидов. Его частным случаем является метод эллипсоидов Юдина–Немировского–Шора. Описано применение алгоритма для решения задачи выпуклого программирования и задачи поиска седловой точки выпукло-вогнутой функции.

Ключевые слова: метод эллипсоидов, оператор растяжения пространства, локализующий эллипсоид, задача выпуклого программирования, седловая точка выпукло-вогнутой функции.