|
Журнал вычислительной математики и математической физики, 2012, том 52, номер 5, страницы 818–828
(Mi zvmmf9711)
|
|
|
|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Полиэдральная аппроксимация выпуклых компактных тел методами наполнения
Г. К. Каменевa, А. И. Поспеловbc a 119333 Москва, ул. Вавилова, 40, ВЦ РАН
b Москва, пер. Большой Каретный, 19/1, ИППИ РАН
c DATADVANCE
Аннотация:
Вводится и изучается класс итерационных методов полиэдральной аппроксимации выпуклых компактных тел – методы наполнения. Этот класс отличается от известного класса методов восполнения тем, что вершины аппроксимирующего многогранника могут располагаться не только на границе, но и внутри аппроксимируемого тела. В рамках предложенного класса вводится класс хаусдорфовых или $H$-методов наполнения, для которых получены оценки скорости сходимости, асимптотические и на начальном этапе аппроксимации. Полученные оценки скорости сходимости совпадают с оценками для $H$-методов восполнения при аппроксимации негладких выпуклых компактных тел. Библ. 10. Фиг. 2.
Ключевые слова:
выпуклые множества, многогранники, итерационные алгоритмы, полиэдральная аппроксимация, скорость сходимости алгоритма.
Поступила в редакцию: 04.05.2011 Исправленный вариант: 27.11.2011
Образец цитирования:
Г. К. Каменев, А. И. Поспелов, “Полиэдральная аппроксимация выпуклых компактных тел методами наполнения”, Ж. вычисл. матем. и матем. физ., 52:5 (2012), 818–828; Comput. Math. Math. Phys., 52:5 (2012), 680–690
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf9711 https://www.mathnet.ru/rus/zvmmf/v52/i5/p818
|
|