Алгоритмы для разреженных систем линейных уравнений в GF(2). Учебное пособие

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

Автор	Н. Л. Замарашкин
Серия	Суперкомпьютерное образование
Год выпуска	2013
Издатель	Издательство МГУ
ISBN	978-5-211-06483-6
Цена	404 руб.