Журнал вычислительной математики и математической физики
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Ж. вычисл. матем. и матем. физ.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Журнал вычислительной математики и математической физики, 2002, том 42, номер 1, страницы 23–32 (Mi zvmmf1239)  
Эта публикация цитируется в 11 научных статьях (всего в 11 статьях)

Априорная оценка асимптотической эффективности одного класса алгоритмов полиэдральной аппроксимации выпуклых тел

Р. В. Ефремов, Г. К. Каменев

119991 Москва, ул. Вавилова, 40, ВЦ РАН
PDF полного текста (1982 kB) Список цитирования (11)
Список литературы:
PDF
HTML
Аннотация: Строится априорная асимптотическая нижняя оценка эффективности для класса адаптивных алгоритмов аппроксимации выпуклых компактных тел многогранниками. В частности, показано, что для выпуклых тел с дважды непрерывно дифференцируемой границей и положительными главными кривизнами известные алгоритмы из этого класса позволяют строить вписанные многогранники, отличающиеся по точности от многогранников наилучшей аппроксимации не более чем в четыре раза.
Поступила в редакцию: 30.03.2001
Исправленный вариант: 22.06.2001
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.651
MSC: Primary 52A27; Secondary 52B55
Образец цитирования: Р. В. Ефремов, Г. К. Каменев, “Априорная оценка асимптотической эффективности одного класса алгоритмов полиэдральной аппроксимации выпуклых тел”, Ж. вычисл. матем. и матем. физ., 42:1 (2002), 23–32; Comput. Math. Math. Phys., 42:1 (2002), 20–29
Цитирование в формате AMSBIB
\RBibitem{EfrKam02}
\by Р.~В.~Ефремов, Г.~К.~Каменев
\paper Априорная оценка асимптотической эффективности одного класса алгоритмов полиэдральной аппроксимации выпуклых тел
\jour Ж. вычисл. матем. и матем. физ.
\yr 2002
\vol 42
\issue 1
\pages 23--32
\mathnet{http://mi.mathnet.ru/zvmmf1239}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1898299}
\zmath{https://zbmath.org/?q=an:1057.52001}
\transl
\jour Comput. Math. Math. Phys.
\yr 2002
\vol 42
\issue 1
\pages 20--29
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/zvmmf1239
  • https://www.mathnet.ru/rus/zvmmf/v42/i1/p23
    • Эта публикация цитируется в следующих 11 статьяx:
    1. Г. К. Каменев, “Эффективность метода уточнения оценок при аппроксимации многомерных шаров многогранниками”, Ж. вычисл. матем. и матем. физ., 56:5 (2016), 756–767  mathnet  crossref  elib; G. K. Kamenev, “Efficiency of the estimate refinement method for polyhedral approximation of multidimensional balls”, Comput. Math. Math. Phys., 56:5 (2016), 744–755  crossref  isi
    2. Г. К. Каменев, “Асимптотические свойства метода уточнения оценок при аппроксимации многомерных шаров многогранниками”, Ж. вычисл. матем. и матем. физ., 55:10 (2015), 1647–1660  mathnet  crossref  mathscinet  elib; G. K. Kamenev, “Asymptotic properties of the estimate refinement method in polyhedral approximation of multidimensional balls”, Comput. Math. Math. Phys., 55:10 (2015), 1619–1632  crossref  isi  elib
    3. Р. В. Ефремов, “О сходимости хаусдорфовых методов аппроксимации оболочки Эджворта–Парето компактного множества”, Ж. вычисл. матем. и матем. физ., 55:11 (2015), 1803–1811  mathnet  crossref  mathscinet  elib; R. V. Efremov, “Convergence of hausdorff approximation methods for the Edgeworth–Pareto hull of a compact set”, Comput. Math. Math. Phys., 55:11 (2015), 1771–1778  crossref  isi
    4. А. В. Лотов, Т. С. Майская, “Неадаптивные методы полиэдральной аппроксимации оболочки Эджворта–Парето, использующие субоптимальные метрические сети на сфере направлений”, Ж. вычисл. матем. и матем. физ., 52:1 (2012), 35–47  mathnet  mathscinet  zmath  adsnasa  elib; A. V. Lotov, T. S. Maiskaya, “Nonadaptive methods for polyhedral approximation of the Edgeworth–Pareto hull using suboptimal coverings on the direction sphere”, Comput. Math. Math. Phys., 52:1 (2012), 31–42  crossref  isi  elib
    5. Р. В. Ефремов, Г. К. Каменев, “Об оптимальном порядке роста числа вершин и гиперграней в классе хаусдорфовых методов полиэдральной аппроксимации выпуклых тел”, Ж. вычисл. матем. и матем. физ., 51:6 (2011), 1018–1031  mathnet  mathscinet; R. V. Efremov, G. K. Kamenev, “Optimal growth order of the number of vertices and facets in the class of Hausdorff methods for polyhedral approximation of convex bodies”, Comput. Math. Math. Phys., 51:6 (2011), 952–964  crossref  isi
    6. Efremov R.V., Kamenev G.K., “Properties of a method for polyhedral approximation of the feasible criterion set in convex multiobjective problems”, Annals of Operations Research, 166:1 (2009), 271–279  crossref  mathscinet  zmath  isi  scopus
    7. Efremov R., Kamenev G., “Optimality of the Methods for Approximating the Feasible Criterion Set in the Convex Case”, Multiobjective Programming and Goal Programming: Theoretical Results and Practical Applications, Lecture Notes in Economics and Mathematical Systems, 618, 2009, 25–33  crossref  zmath  isi  scopus
    8. Г. К. Каменев, “Скорость сходимости адаптивных методов полиэдральной аппроксимации выпуклых тел на начальном этапе”, Ж. вычисл. матем. и матем. физ., 48:5 (2008), 763–778  mathnet  mathscinet  zmath; G. K. Kamenev, “The initial convergence rate of adaptive methods for polyhedral approximation of convex bodies”, Comput. Math. Math. Phys., 48:5 (2008), 724–738  crossref  isi
    9. Г. К. Каменев, “Теория двойственности оптимальных адаптивных методов полиэдральной аппроксимации выпуклых тел”, Ж. вычисл. матем. и матем. физ., 48:3 (2008), 397–417  mathnet  mathscinet  zmath; G. K. Kamenev, “Duality theory of optimal adaptive methods for polyhedral approximation of convex bodies”, Comput. Math. Math. Phys., 48:3 (2008), 376–394  crossref  isi
    10. Е. М. Бронштейн, “Аппроксимация выпуклых множеств многогранниками”, Геометрия, СМФН, 22, РУДН, М., 2007, 5–37  mathnet  mathscinet  zmath; E. M. Bronshtein, “Approximation of Convex Sets by Polytopes”, Journal of Mathematical Sciences, 153:6 (2008), 727–762  crossref
    11. Р. В. Ефремов, “Априорная оценка эффективности адаптивных алгоритмов полиэдральной аппроксимации выпуклых тел”, Ж. вычисл. матем. и матем. физ., 43:1 (2003), 149–160  mathnet  mathscinet  zmath; R. V. Efremov, “An a priori estimate for the efficiency of adaptive algorithms for the polyhedral approximation of convex bodies”, Comput. Math. Math. Phys., 43:1 (2003), 146–156
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
    Статистика просмотров:
    Страница аннотации:336
    PDF полного текста:98
    Список литературы:61
    Первая страница:1
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025