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

Ж. вычисл. матем. и матем. физ., 2012, том 52, номер 5, страницы 818–828 (Mi zvmmf9711)

Эта публикация цитируется в 4 статьях

Полиэдральная аппроксимация выпуклых компактных тел методами наполнения

Г. К. Каменевa, А. И. Поспеловbc

a 119333 Москва, ул. Вавилова, 40, ВЦ РАН
b Москва, пер. Большой Каретный, 19/1, ИППИ РАН
c DATADVANCE

Аннотация: Вводится и изучается класс итерационных методов полиэдральной аппроксимации выпуклых компактных тел – методы наполнения. Этот класс отличается от известного класса методов восполнения тем, что вершины аппроксимирующего многогранника могут располагаться не только на границе, но и внутри аппроксимируемого тела. В рамках предложенного класса вводится класс хаусдорфовых или $H$-методов наполнения, для которых получены оценки скорости сходимости, асимптотические и на начальном этапе аппроксимации. Полученные оценки скорости сходимости совпадают с оценками для $H$-методов восполнения при аппроксимации негладких выпуклых компактных тел. Библ. 10. Фиг. 2.

Ключевые слова: выпуклые множества, многогранники, итерационные алгоритмы, полиэдральная аппроксимация, скорость сходимости алгоритма.

УДК: 519.65

Поступила в редакцию: 04.05.2011
Исправленный вариант: 27.11.2011


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 2012, 52:5, 680–690

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


© МИАН, 2024