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

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

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



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






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


Фундаментальная и прикладная математика, 2014, том 19, выпуск 6, страницы 225–249 (Mi fpm1622)  

Универсальный блочный метод Ланцоша–Паде для систем линейных уравнений над большими простыми полями

М. А. Черепнёвa, Н. Л. Замарашкинb

a Московский государственный университет им. М. В. Ломоносова
b Институт вычислительной математики РАН
Список литературы:
Аннотация: В работе предложен универсальный алгоритм, предназначенный для решения больших разреженных систем линейных уравнений над конечными полями с большим простым числом элементов. Такие системы возникают при решении задачи дискретного логарифмирования по модулю простого числа. Алгоритм разработан для использования на параллельных вычислительных системах с разнообразной параллельной архитектурой и характеристиками. Новый метод наследует структурные свойства метода Ланцоша, позволяя, однако, гибко управлять сложностью параллельных вычислений и количеством обменов.
Ключевые слова: блочный метод Ланцоша, матричные аппроксимации Паде, конечные поля, пространства Крылова, параллельные вычисления.
Англоязычная версия:
Journal of Mathematical Sciences (New York), 2017, Volume 221, Issue 3, Pages 461–478
DOI: https://doi.org/10.1007/s10958-017-3238-2
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.61
Образец цитирования: М. А. Черепнёв, Н. Л. Замарашкин, “Универсальный блочный метод Ланцоша–Паде для систем линейных уравнений над большими простыми полями”, Фундамент. и прикл. матем., 19:6 (2014), 225–249; J. Math. Sci., 221:3 (2017), 461–478
Цитирование в формате AMSBIB
\RBibitem{CheZam14}
\by М.~А.~Черепнёв, Н.~Л.~Замарашкин
\paper Универсальный блочный метод Ланцоша--Паде для систем линейных уравнений над большими простыми полями
\jour Фундамент. и прикл. матем.
\yr 2014
\vol 19
\issue 6
\pages 225--249
\mathnet{http://mi.mathnet.ru/fpm1622}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3431909}
\transl
\jour J. Math. Sci.
\yr 2017
\vol 221
\issue 3
\pages 461--478
\crossref{https://doi.org/10.1007/s10958-017-3238-2}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/fpm1622
  • https://www.mathnet.ru/rus/fpm/v19/i6/p225
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Фундаментальная и прикладная математика
    Статистика просмотров:
    Страница аннотации:390
    PDF полного текста:225
    Список литературы:59
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024