Аннотация:
Вводится и изучается класс итерационных методов полиэдральной аппроксимации выпуклых компактных тел – методы наполнения. Этот класс отличается от известного класса методов восполнения тем, что вершины аппроксимирующего многогранника могут располагаться не только на границе, но и внутри аппроксимируемого тела. В рамках предложенного класса вводится класс хаусдорфовых или H-методов наполнения, для которых получены оценки скорости сходимости, асимптотические и на начальном этапе аппроксимации. Полученные оценки скорости сходимости совпадают с оценками для H-методов восполнения при аппроксимации негладких выпуклых компактных тел. Библ. 10. Фиг. 2.
Çağin Ararat, Firdevs Ulus, Muhammad Umer, “Convergence Analysis of a Norm Minimization-Based Convex Vector Optimization Algorithm”, SIAM J. Optim., 34:3 (2024), 2700
Shao L., Zhao F., Cong Yu., “Approximation of Convex Bodies By Multiple Objective Optimization and An Application in Reachable Sets”, Optimization, 67:6 (2018), 783–796
В. А. Клячин, “Аппроксимация градиента функции на основе специального класса триангуляций”, Изв. РАН. Сер. матем., 82:6 (2018), 65–77; V. A. Klyachin, “Approximation of the gradient of a function on the basis of a special
class of triangulations”, Izv. Math., 82:6 (2018), 1136–1147
А. И. Поспелов, “Хаусдорфовы методы для аппроксимации выпуклой оболочки Эджворта–Парето в целочисленных задачах с монотонными критериями”, Ж. вычисл. матем. и матем. физ., 56:8 (2016), 1401–1415; A. I. Pospelov, “Hausdorff methods for approximating the convex Edgeworth–Pareto hull in integer problems with monotone objectives”, Comput. Math. Math. Phys., 56:8 (2016), 1388–1401