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

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

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



Вестн. Моск. ун-та. Сер. 1. Матем., мех.:
Год:
Том:
Выпуск:
Страница:
Найти






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


Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2017, номер 4, страницы 27–31 (Mi vmumm78)  

Математика

Метод согласования измерений опорной функции выпуклого тела в метрике $l_{\infty}$

И. А. Палачёв

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет

Аннотация: Предложен новый алгоритм решения задачи согласования измерений опорной функции выпуклого тела в метрике $L_{\infty}$, позволяющий получить решение за квадратичное время по числу измерений без использования линейного программирования. Также доказана оценка скорости сходимости, которая имеет место при довольно слабых условиях на входные данные, что дает возможность применить метод к более широкому классу задач, чем это было прежде. Разработанный алгоритм обладает большей и гарантированной стабильностью и предсказуемостью, нежели прочие алгоритмы, существовавшие и применявшиеся для согласования измерений опорной функции. Приведены детали реализации алгоритма и результаты его тестирования.

Ключевые слова: опорная функция, восстановление геометрических тел, теневой контур, преобразование двойственности.

Полный текст: PDF файл (305 kB)
Список литературы: PDF файл   HTML файл

Англоязычная версия:
Moscow University Mathematics Bulletin, 2017, 72:4, 161–164

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

Тип публикации: Статья
УДК: 519.6
Поступила в редакцию: 19.09.2016

Образец цитирования: И. А. Палачёв, “Метод согласования измерений опорной функции выпуклого тела в метрике $l_{\infty}$”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2017, № 4, 27–31; Moscow University Mathematics Bulletin, 72:4 (2017), 161–164

Цитирование в формате AMSBIB
\RBibitem{Pal17}
\by И.~А.~Палачёв
\paper Метод согласования измерений опорной функции выпуклого тела в метрике $l_{\infty}$
\jour Вестн. Моск. ун-та. Сер.~1. Матем., мех.
\yr 2017
\issue 4
\pages 27--31
\mathnet{http://mi.mathnet.ru/vmumm78}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=3697292}
\transl
\jour Moscow University Mathematics Bulletin
\yr 2017
\vol 72
\issue 4
\pages 161--164
\crossref{https://doi.org/10.3103/S0027132217040040}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000409046800004}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85028744400}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/vmumm78
  • http://mi.mathnet.ru/rus/vmumm/y2017/i4/p27

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Просмотров:
    Эта страница:30
    Полный текст:2
    Литература:2
    Первая стр.:2
     
    Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2022