Численные методы и алгоритмы. Рубрика в журнале - Компьютерная оптика
Квазипараллельный алгоритм безошибочного вычисления свёртки в редуцированных кодах Мерсенна-Люка
Статья научная
В работе предложен новый «безошибочный» алгоритм вычисления дискретной циклической свёртки. Алгоритм основан на применении нового класса дискретных ортогональных преобразований, для которых существуют эффективные реализации без умножений. Структура этих преобразований связана с представлением данных в избыточной системе счисления с базисом, состоящим из чисел Люка.
Бесплатно
Статья научная
В работе доказывается ряд утверждений, позволяющих существенно уменьшить сложность доказательств классификационных теорем для квазиканонических систем счисления в мнимых квадратичных полях. Доказываются теоремы сходимости алгоритмов, реализующих сложение целых алгебраических чисел в квазиканонических системах счисления.
Бесплатно
Параллельная реализация рандомизированного регуляризованного алгоритма Качмажа
Статья научная
В статье рассмотрена параллельная реализация рандомизированного регуляризованного алгоритма Качмажа. Приведён пример использования параллельной рандомизированной версии алгоритма для решения интегрального уравнения Фредгольма первого рода с возмущённой правой частью, и показано, что в этом случае удаётся ускорить вычисления до 4 раз по сравнению с последовательной рандомизированной версией.
Бесплатно
Эволюционный детерминированный алгоритм глобальной оптимизации атомных кластеров Морса
Статья научная
В статье предлагается новый эволюционный детерминированный алгоритм глобальной оптимизации геометрических структур кластеров Морса. Эвристики, используемые в алгоритме, основанные на специфических особенностях решаемой задачи, позволили обеспечить ему полиномиальную сложность. Приводятся результаты вычислительных экспериментов, подтверждающие эффективность предложенного подхода при решении задачи поиска атомных кластеров Морса с минимальной энергией.
Бесплатно
