Во введении объясняется, почему системы линейных уравнений встречаются в вычислительных задачах и почему их решение может требовать много времени. Формулируются проблема медленной сходимости итерационных методов, цель проекта, задачи и ожидаемый продукт. Также указываются границы исследования: используемые методы, язык C++ и критерии сравнения — невязка, число итераций и время выполнения.

В разделе вводится матричная запись Ax=b и объясняется назначение матрицы коэффициентов, вектора неизвестных и вектора правых частей. Рассматриваются понятия решения, невязки и точности приближения, необходимые для оценки программы. Отдельно описывается разреженная матрица и объясняется, почему её структура важна при вычислениях для больших систем.

Здесь рассматривается общий принцип итерационного решения: алгоритм начинает с начального приближения и последовательно строит новые векторы. На доступном уровне описываются метод Якоби и метод сопряжённых градиентов, условия их применения и критерий остановки по невязке. Раздел помогает понять, какие величины должна вычислять программа и почему число итераций подходит для сравнения.

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

Раздел объясняет, как матрица предобуславливания преобразует вычислительную задачу и почему качественный выбор может уменьшить число итераций. Рассматривается диагональный предобуславливатель, его простота, ограничения и применение к соответствующей системе. Также обсуждается, что обработка предобуславливателя сама требует вычислительных затрат, поэтому итоговую эффективность нужно оценивать вместе со временем подготовки.

В практической части описываются структура программы, формат хранения матриц и векторов, ввод тестовых данных и разделение кода на вычислительные функции. Указываются алгоритмические этапы: умножение матрицы на вектор, вычисление невязки, выполнение итераций и проверка условия остановки. Также фиксируются параметры эксперимента, чтобы результаты разных запусков можно было корректно сопоставить.

В разделе представляется реализация выбранного итерационного метода на C++ и способ подключения диагонального предобуславливателя. Поясняется, как программа обрабатывает начальное приближение, обновляет векторы и завершает вычисления при достижении допуска или предельного числа шагов. Отдельно описываются проверки корректности, включая отсутствие нулевых диагональных элементов там, где они необходимы.

Здесь приводятся тестовые системы и условия запусков, включая размер матриц, метод решения и критерий остановки. Результаты без предобуславливания и с ним сравниваются по времени, числу итераций и норме невязки; данные можно представить в таблицах или графиках. В завершение объясняется, на каких примерах ускорение заметно, когда оно невелико и какие ограничения есть у проведённого сравнения.

В заключении кратко сопоставляются результаты экспериментов с целью и задачами проекта. Формулируется, помог ли выбранный предобуславливатель уменьшить число итераций и как изменилось общее время вычислений с учётом подготовки данных. Указываются ограничения тестирования и возможные направления продолжения: проверка других матриц, способов предобуславливания или методов решения СЛАУ.

В список включаются проверяемые учебные и справочные источники по линейной алгебре, численным методам, итерационным алгоритмам и языку C++. Для каждого материала указываются автор или организация, название, год издания либо дата обращения и ссылка, если источник электронный. Перечень помогает подтвердить используемые определения и формулы и позволяет читателю самостоятельно изучить алгоритмы подробнее.