Золотарева Арина.Отчет. Решение систем линейных уравнений методом сопряженных градиентов.

[andrewmeow]

Введение
Обоснование актуальности метода сопряжённых градиентов (КР) для решения СЛАУ. Основные преимущества: эффективность для разреженных матриц, масштабируемость, возможность параллелизации.

Постановка задачи
Реализация последовательной и параллельной версий метода КР с использованием MPI. Цель — сравнить их производительность и точность.

Теоретические основы
Описание алгоритма КР, требований к матрице ($A$ симметричная и положительно определённая).

Реализация

Последовательная версия: этапы выполнения — валидация, вычисления, постобработка.
Параллельная версия: распределение данных, использование MPI-операций (all_reduce, broadcast).
Результаты экспериментов
Таблицы с замерами времени выполнения. Анализ производительности и ограничения параллельной реализации.

Заключение
Итоги работы и рекомендации по улучшению (например, использование общей памяти).

Приложение
Ключевые фрагменты исходного кода.

[allnes]

Качество оформления (2,5):

• у преподавателя нет ни должности, ни кафедры, ни степени

Качество текста (2,5):

• не понятно про таблицы ?? и ??

Наличие и наполнение всех требуемых пунктов (5):

• литература не вполне применима и используема

1,5 + 2 + 4,5 = 8