|
Фундаментальная и прикладная математика, 2014, том 19, выпуск 6, страницы 225–249
(Mi fpm1622)
|
|
|
|
Универсальный блочный метод Ланцоша–Паде для систем линейных уравнений над большими простыми полями
М. А. Черепнёвa, Н. Л. Замарашкинb a Московский государственный университет им. М. В. Ломоносова
b Институт вычислительной математики РАН
Аннотация:
В работе предложен универсальный алгоритм, предназначенный для решения больших разреженных систем линейных уравнений над конечными полями с большим простым числом элементов. Такие системы возникают при решении задачи дискретного логарифмирования по модулю простого числа. Алгоритм разработан для использования на параллельных вычислительных системах с разнообразной параллельной архитектурой и характеристиками. Новый метод наследует структурные свойства метода Ланцоша, позволяя, однако, гибко управлять сложностью параллельных вычислений и количеством обменов.
Ключевые слова:
блочный метод Ланцоша, матричные аппроксимации Паде, конечные поля, пространства Крылова, параллельные вычисления.
Образец цитирования:
М. А. Черепнёв, Н. Л. Замарашкин, “Универсальный блочный метод Ланцоша–Паде для систем линейных уравнений над большими простыми полями”, Фундамент. и прикл. матем., 19:6 (2014), 225–249; J. Math. Sci., 221:3 (2017), 461–478
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/fpm1622 https://www.mathnet.ru/rus/fpm/v19/i6/p225
|
Статистика просмотров: |
Страница аннотации: | 390 | PDF полного текста: | 225 | Список литературы: | 59 |
|