«Рабочими лошадками» всей вычислительной математики являются системы линейных уравнений и программы, которые способны быстро решать системы линейных уравнений.

В учебном пособии рассматриваются алгоритмы, предназначенные для решения больших разреженных систем линейных уравнений над полем GF(2), полученных методами решета в задаче о разложении большого натурального числа в произведение двух простых. Общее количество операций для рассматриваемых систем и алгоритмов столь велико, что единственная возможность решать такие задачи состоит в применении параллельных технологий. В книге анализируются параллельные свойства двух наиболее распространённых на данный момент алгоритмов: алгоритма Монтгомери и метода Видемана-Копперсмита.

Параллельные реализации алгоритмов получаются в результате применения простых общих принципов создания параллельных программ. Приводятся примеры реальных расчётов, подтверждающих правильность аналитических выводов.

Книги на ту же тему

1. Прикладные итерационные методы, Хейгеман Л., Янг Д., 1986
2. Численное решение больших разреженных систем уравнений, Джордж А., Лю Д., 1984
3. Численные методы для симметричных линейных систем: Прямые методы, Икрамов Х. Д., 1988
4. Численное решение систем линейных алгебраических уравнений, Форсайт Д., Моулер К., 1969