Каменев, Г. К. Теория двойственности оптимальных адаптивных методов полиэдральной аппроксимации выпуклых тел [Текст] / Г. К. Каменев> // Журнал вычислительной математики и математической физики. - 2008. - Т. 48, N 3. - С. 397-417. - Библиогр.: с. 416-417
Рубрики: Математика Вычислительная математика Кл.слова (ненормированные): алгоритмы -- аппроксимации многогранников -- выпуклые тела -- методы аппроксимации -- оптимальные методы -- оценки сложности -- теория двойственности Аннотация: Предлагается аппарат теории двойственного описания итерационных методов полиэдральной аппроксимации выпуклых тел. Рассматриваются различные типы задач аппроксимации, требующие применения теории двойственности. Предложенная теория позволяет конструировать методы аппроксимации тел с двойственным описанием (опорная/дистационная функции), а также методы, оптимальные с точки зрения двойственных характеристик сложности аппроксимирующих многогранников (вершины/грани). Сформулированы новые оптимальные методы на основе предложенной теории. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Каменев, Г. К. Скорость сходимости адаптивных методов полиэдральной аппроксимации выпуклых тел на начальном этапе [Текст] / Г. К. Каменев> // Журнал вычислительной математики и математической физики. - 2008. - Т. 48, N 5. - С. 763-778. - Библиогр.: с. 777-778
Рубрики: Математика Вычислительная математика Кл.слова (ненормированные): алгоритмы -- аппроксимации многогранником -- выпуклые тела -- методы аппроксимации -- оценки сложности Аннотация: Исследована скорость сходимости на начальном этапе в предложенном автором ранее классе асимптотически оптимальных адаптивных методов полиэдральной аппроксимации выпуклых тел. Полученные результаты позволяют рассчитывать скорость сходимости этих методов на начальном этапе для любых тел (в том числе и при аппроксимации многогранниками многогранников) и позволяют оценить ресурсы, достаточные для достижения оптимальных асимптотических свойств. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |