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

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

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



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






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


Выч. мет. программирование, 2015, том 16, выпуск 3, страницы 348–359 (Mi vmp546)  

Эта публикация цитируется в 1 научной статье (всего в 1 статье)

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

И. А. Палачев

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

Аннотация: Предложен новый алгоритм восстановления тел по измерениям их опорных функций, который представляет собой алгоритм квадратичного или линейного программирования в форме Гарднера-Кидерлена с меньшим числом ограничений. Уменьшение числа ограничений достигается за счет нового метода, который позволяет исключить из исходной системы ограничений часть ограничений как избыточные. Предложен новый подход, позволяющий применять методы восстановления тел по измерениям опорной функции к задаче восстановления тел по теневым контурам. Представлено описание реализации алгоритма, а также результаты его тестирования на реальных промышленных теневых контурах. Предложенный метод в рассмотренном примере позволил сократить число ограничений на 80

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

Полный текст: PDF файл (413 kB)
УДК: 519.6
Поступила в редакцию: 29.04.2015

Образец цитирования: И. А. Палачев, “Метод исключения избыточных ограничений в задаче восстановления тела по измерениям его опорной функции”, Выч. мет. программирование, 16:3 (2015), 348–359

Цитирование в формате AMSBIB
\RBibitem{Pal15}
\by И.~А.~Палачев
\paper Метод исключения избыточных ограничений в задаче восстановления тела по измерениям его опорной функции
\jour Выч. мет. программирование
\yr 2015
\vol 16
\issue 3
\pages 348--359
\mathnet{http://mi.mathnet.ru/vmp546}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/vmp546
  • http://mi.mathnet.ru/rus/vmp/v16/i3/p348

    ОТПРАВИТЬ: 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

    Эта публикация цитируется в следующих статьяx:
    1. И. А. Палачёв, “Метод согласования измерений опорной функции выпуклого тела в метрике $l_{\infty}$”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2017, № 4, 27–31  mathnet  mathscinet; I. A. Palachev, “Consistency method for measurements of the support function of a convex body in the metric of $L_{\infty}$”, Moscow University Mathematics Bulletin, 72:4 (2017), 161–164  crossref  isi
  • Вычислительные методы и программирование
    Просмотров:
    Эта страница:61
    Полный текст:19
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020