|
Фундаментальная и прикладная математика, 2012, том 17, выпуск 5, страницы 211–223
(Mi fpm1444)
|
|
|
|
Связь приближений ряда и базиса пространства Крылова в блочных алгоритмах Копперсмита и Монтгомери
М. А. Черепнёв Московский государственный университет им. М. В. Ломоносова
Аннотация:
В данной статье изучаются свойства алгоритма Видемана–Копперсмита. В частности, для случая симметричной системы линейных уравнений из приближений формального ряда, которые строятся в этом алгоритме в шагах с нечётными номерами, построен ортогональный базис пространства Крылова. Предложены модификации алгоритма, использующие описанные свойства.
Ключевые слова:
факторизация целых чисел, решение разреженных систем над $GF(2)$, решение линейных систем над $GF(2)$.
Образец цитирования:
М. А. Черепнёв, “Связь приближений ряда и базиса пространства Крылова в блочных алгоритмах Копперсмита и Монтгомери”, Фундамент. и прикл. матем., 17:5 (2012), 211–223; J. Math. Sci., 193:4 (2013), 622–630
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/fpm1444 https://www.mathnet.ru/rus/fpm/v17/i5/p211
|
Статистика просмотров: |
Страница аннотации: | 282 | PDF полного текста: | 147 | Список литературы: | 48 | Первая страница: | 2 |
|