Замарашкина Н.Л.
|
Алгоритмы для разреженных систем линейных уравнений в GF (2)
|
Научная, учебная литература для специалистов
|
Автор: Замарашкина Н.Л.
Издательство: Московский государственный университет имени М.В. Ломоносова (МГУ), 2013
|
PDF, 136 страниц, 4.08 МБ
|
«Рабочими лошадками» всей вычислительной математики являются системы линейных уравнений и программы, которые способны быстро решать системы линейных уравнений. В учебном пособии рассматриваются алгоритмы, предназначенные для решения больших разреженных систем линейных уравнений над полем GF(2), полученных методами решета в задаче о разложении большого натурального числа в произведение двух простых. Общее количество операций для рассматриваемых систем и алгоритмов столь велико, что единственная возможность решать такие задачи состоит в применении параллельных технологий. В книге анализируются параллельные свойства двух наиболее распространенных на данный момент алгоритмов: алгоритма Монтгомери и метода Видемана — Копперсмита. Параллельные реализации алгоритмов получаются в результате применения простых общих принципов создания параллельных программ. Приводятся примеры реальных расчетов, подтверждающих правильность аналитических выводов.»
|
494
 kattymay
15 августа 2015
|
Скачать книгу
|
|
Электронная библиотека книг
