Отрывок: 3. Оценка скорости сходимости алгоритмов В данном разделе мы докажем следующее утверждение. Теорема. Для отыскания значения E с точностью  алгоритмами 1-3 достаточно совершить )/( 2/33 nO арифметических операций. Доказательство проведем для алгоритма 1.Очевидно, что значение E для алгоритмов 2 и 3 не больше, чем для алгоритма 1, поэтому и для них теорема будет справедлива. Обозначим 2,1),,,(),),,((  ifNMUAV ii  . Пусть минимум E1 функции ),,( ...
Название : О сочетании венгерского алгоритма и алгоритма Кабша решения задач вычислительной геометрии
Другие названия : On the combination of the Hungarian algorithm and the Kabsch algorithm for solving problems of computational geometry
Авторы/Редакторы : Блатов, И.А.
Китаева, Е.В.
Blatov, I.A.
Kitaeva, E.V.
Дата публикации : Май-2019
Издательство : Новая техника
Библиографическое описание : Блатов И.А. О сочетании венгерского алгоритма и алгоритма Кабша решения задач вычислительной геометрии / Блатов И.А., Китаева Е.В. // Сборник трудов ИТНТ-2019 [Текст]: V междунар. конф. и молодеж. шк. "Информ. технологии и нанотехнологии": 21-24 мая: в 4 т. / Самар. нац.-исслед. ун-т им. С. П. Королева (Самар. ун-т), Ин-т систем. обраб. изобр. РАН-фил. ФНИЦ "Кристаллография и фотоника" РАН; [под ред. В.А. Соболева]. – Самара: Новая техника, 2019. – Т. 3: Математическое моделирование физико-технических процессов и систем. - 2019. - С. 566-572.
Аннотация : Рассматривается задача определения минимума суммы квадратов расстояний между двумя системами точек в пространстве. Необходимость решения такой задачи возникает в компьютерной химии и при распознавании образов. Грубый алгоритм имеет факториальную сложность. Предлагается алгоритм, позволяющий найти решение с заданной точностью e за О (n3 /e3/2 ) арифметических операций. The problem of determining the minimum sum of squares of distances between two systems of points in space is considered. The need to solve this problem arises in computer chemistry and in pattern recognition. A rough algorithm has factorial complexity. An algorithm is proposed that allows you to find a solution with a given accuracy e for О (n3 /e3/2 ) arithmetic operations.
URI (Унифицированный идентификатор ресурса) : http://repo.ssau.ru/handle/Informacionnye-tehnologii-i-nanotehnologii/O-sochetanii-vengerskogo-algoritma-i-algoritma-Kabsha-resheniya-zadach-vychislitelnoi-geometrii-76320
Другие идентификаторы : Dspace\SGAU\20190505\76320
Располагается в коллекциях: Информационные технологии и нанотехнологии

Файлы этого ресурса:
Файл Описание Размер Формат  
paper88.pdfОсновная статья533.62 kBAdobe PDFПросмотреть/Открыть
Показать полное описание ресурса Просмотр статистики
Поделиться:



Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.