1. Постановка задачи и цели работы.……………………………………. .3
2. Основные термины………………………………………………………..4
3. Алгоритм Катхилла-Макки..………………………………………….....7
4. Сеточные аппроксимации уравнения Пуассона………………………..9
5. Применение алгоритма Катхилла – Макки к решению уравнения
Пуассона……………………………………………………………………12
6. Заключение……..………………………………………………………....18
7. Список литературы ………………………………………………………19
Приложение. Листинг.
Основной задачей многих вычислительных алгоритмов является важная
практическая задача машинного решения больших разреженных систем
линейных уравнений. У этой проблемы много граней – от фундаментальных
вопросов, касающихся внутренней сложности некоторых задач, до менее
точно определенных вопросов, связанных с построением эффективных
структур данных.
В этой работе, рассматривается уравнение Пуассона вида − ∆
В этой работе был изучен алгоритм Катхилла – Макки. Алгоритм показал
неплохие результаты в уменьшении профиля разреженных матриц. Также,
были изучены разностные методы для решения уравнения Пуассона. В
работе этих методов и был применен и рассмотрен алгоритм КатхиллаМакки. Для цели проверки результатов был реализован программный
комплекс на языке C#. Для модельной задачи в области применен
алгоритм, получена перенумерация и получен результат расчетов.
