RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 1991, том 31, номер 12, страницы 1885–1896 (Mi zvmmf2977)

Алгоритм параметрического поиска эллиптических $I$- и $S$-оболочек выпуклого компакта

С. В. Свистунов

Минск

Аннотация: Рассматривается решение задачи по определению многомерных эллипсоидов наименьшего ($I$-оболочка) и наибольшего ($S$-оболочка) объемов, которые, соответственно, содержат и содержатся в выпуклом компакте полной размерности. Численное определение эллиптических оболочек основывается на параметризации характеристик допустимых эллипсоидов и построении оптимизирующих последовательностей на параметрическом множестве. Такой подход не зависит от выбора аффинного базиса конечномерного пространства и позволяет в параметрическом виде установить взаимное полярное соответствие $I$- и $S$-оболочек, а также построить алгоритм поиска $I$- и $S$-оболочек высокой размерности.

УДК: 519.854.2

MSC: 90C99

Поступила в редакцию: 17.01.1991


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1991, 31:12, 90–99

Реферативные базы данных:


© МИАН, 2024