Отрывок: 3. Оценка скорости сходимости алгоритмов В данном разделе мы докажем следующее утверждение. Теорема. Для отыскания значения E с точностью  алгоритмами 1-3 достаточно совершить )/( 2/33 nO арифметических операций. Доказательство проведем для алгоритма 1.Очевидно, что значение E для алгоритмов 2 и 3 не больше, чем для алгоритма 1, поэтому и для них теорема будет справедлива. Обозначим 2,1),,,(),),,((  ifNMUAV ii  . Пусть минимум E1 функции ),,( ...
Полная запись метаданных
Поле DC Значение Язык
dc.contributor.authorБлатов, И.А.-
dc.contributor.authorКитаева, Е.В.-
dc.contributor.authorBlatov, I.A.-
dc.contributor.authorKitaeva, E.V.-
dc.date.accessioned2019-05-08 12:04:32-
dc.date.available2019-05-08 12:04:32-
dc.date.issued2019-05-
dc.identifierDspace\SGAU\20190505\76320ru
dc.identifier.citationБлатов И.А. О сочетании венгерского алгоритма и алгоритма Кабша решения задач вычислительной геометрии / Блатов И.А., Китаева Е.В. // Сборник трудов ИТНТ-2019 [Текст]: V междунар. конф. и молодеж. шк. "Информ. технологии и нанотехнологии": 21-24 мая: в 4 т. / Самар. нац.-исслед. ун-т им. С. П. Королева (Самар. ун-т), Ин-т систем. обраб. изобр. РАН-фил. ФНИЦ "Кристаллография и фотоника" РАН; [под ред. В.А. Соболева]. – Самара: Новая техника, 2019. – Т. 3: Математическое моделирование физико-технических процессов и систем. - 2019. - С. 566-572.ru
dc.identifier.urihttp://repo.ssau.ru/handle/Informacionnye-tehnologii-i-nanotehnologii/O-sochetanii-vengerskogo-algoritma-i-algoritma-Kabsha-resheniya-zadach-vychislitelnoi-geometrii-76320-
dc.description.abstractРассматривается задача определения минимума суммы квадратов расстояний между двумя системами точек в пространстве. Необходимость решения такой задачи возникает в компьютерной химии и при распознавании образов. Грубый алгоритм имеет факториальную сложность. Предлагается алгоритм, позволяющий найти решение с заданной точностью 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.ru
dc.language.isorusru
dc.publisherНовая техникаru
dc.titleО сочетании венгерского алгоритма и алгоритма Кабша решения задач вычислительной геометрииru
dc.title.alternativeOn the combination of the Hungarian algorithm and the Kabsch algorithm for solving problems of computational geometryru
dc.typeArticleru
dc.textpart3. Оценка скорости сходимости алгоритмов В данном разделе мы докажем следующее утверждение. Теорема. Для отыскания значения E с точностью  алгоритмами 1-3 достаточно совершить )/( 2/33 nO арифметических операций. Доказательство проведем для алгоритма 1.Очевидно, что значение E для алгоритмов 2 и 3 не больше, чем для алгоритма 1, поэтому и для них теорема будет справедлива. Обозначим 2,1),,,(),),,((  ifNMUAV ii  . Пусть минимум E1 функции ),,( ...-
Располагается в коллекциях: Информационные технологии и нанотехнологии

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



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