Программа для решения системы линейных алгебраических уравнений предобусловленным методом сопряженных градиентов
Назначение - решение СЛАУ с разреженной квадратной симметричной положительно определенной матрицей высокого порядка.
Область применения - решение СЛАУ с разреженной квадратной симметричной положительно определенной матрицей высокого порядка.
Используемый алгоритм - метод сопряженных градиентов (автор Hestenes M.R., Stiefel E.), модификация Айзенштата метода симметричной последовательной верхней релаксации (автор Eisenstat), описание методов см. [1].
1. Ильин В.П. Методы и технологии конечных элементов.— Новосибирск: Изд. ИВМиМГ СО РАН, 2007.—370с.
Функциональные возможности - Операции умножения на предобуславливающую и исходную матрицы или реализуются пользователем, или по умолчанию выбирается модификация Айзенштата метода симметричной последовательной верхней релаксации (SSOR) для СЛАУ, представимой в сжато-разреженном формате (CSR).
Инструментальные средства создания - Intel Fortran Compiler Professional Edition for Linux* version 11.1.051,
IBM PC-совместимый ПК, Сервер с общей памятью hp DL580 G5,
Сервер с общей памятью hp Integrity rx 4640
Linux, CentOS 5.3, Windows
CSR
Intel Math Kernel Library