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

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

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


Зап. научн. сем. ПОМИ:
Год:
Том:
Выпуск:
Страница:
Найти




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

Записки научных семинаров ПОМИ, 2009, том 373, страницы 157–188 (Mi znsl3581)  
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)

О выборе алгоритма умножения для полиномов и полиномиальных матриц

Г. И. Малашонок, Ю. Д. Валеев, А. О. Лапаев

Тамбовский государственный университет им. Г. Р. Державина, г. Тамбов, Россия
PDF полного текста (344 kB) Список цитирования (3)
Список литературы:
PDF
HTML
Аннотация: Исследуются алгоритмы умножения для плотных и для разреженных полиномов и полиномиальных матриц в разных числовых областях. Получены выражения для сложности операций умножения полиномов и полиномиальных матриц как математического ожидания числа арифметических операций. Приводится табуляция полученных выражений сложности для набора параметров, представляющих практический интерес. Представлены результаты экспериментов с программами, вычисляющими произведения полиномов и полиномиальных матриц исследуемыми алгоритмами. Обсуждается возможность построения процедуры, автоматизирующей выбор лучшего алгоритма в зависимости от диапазона параметров. Библ. – 8 назв.
Ключевые слова: алгоритмы умножения полиномов, алгоритмы умножения матриц, полиномиальные матрицы, алгоритм Карацубы, алгоритм Штрассена, модулярные алгоритмы, быстрое преобразование Фурье.
Поступило: 30.11.2009
Англоязычная версия:
Journal of Mathematical Sciences (New York), 2010, Volume 168, Issue 3, Pages 398–416
DOI: https://doi.org/10.1007/s10958-010-9992-z
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.61
Образец цитирования: Г. И. Малашонок, Ю. Д. Валеев, А. О. Лапаев, “О выборе алгоритма умножения для полиномов и полиномиальных матриц”, Теория представлений, динамические системы, комбинаторные методы. XVII, Зап. научн. сем. ПОМИ, 373, ПОМИ, СПб., 2009, 157–188; J. Math. Sci. (N. Y.), 168:3 (2010), 398–416
Цитирование в формате AMSBIB
\RBibitem{MalValLap09}
\by Г.~И.~Малашонок, Ю.~Д.~Валеев, А.~О.~Лапаев
\paper О выборе алгоритма умножения для полиномов и полиномиальных матриц
\inbook Теория представлений, динамические системы, комбинаторные методы.~XVII
\serial Зап. научн. сем. ПОМИ
\yr 2009
\vol 373
\pages 157--188
\publ ПОМИ
\publaddr СПб.
\mathnet{http://mi.mathnet.ru/znsl3581}
\transl
\jour J. Math. Sci. (N. Y.)
\yr 2010
\vol 168
\issue 3
\pages 398--416
\crossref{https://doi.org/10.1007/s10958-010-9992-z}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-77954763155}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/znsl3581
  • https://www.mathnet.ru/rus/znsl/v373/p157
    • Эта публикация цитируется в следующих 3 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Записки научных семинаров ПОМИ
    Статистика просмотров:
    Страница аннотации:606
    PDF полного текста:191
    Список литературы:39
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024