"Записки научных семинаров ПОМИ"
Том 405, стр. 40-53
Усовершенствование алгоритма ILU(0)-разложения, использующего разреженный строчный формат
Р. Р. Ахунов, С. П. Куксенко, В. К. Салов, Т. Р. Газизов
Томский государственный университет
систем управления и радиоэлектроники,
кафедра телевидения и управления,
пр. Ленина, 40, г. Томск 634050, Россия
arr@pop3.ru
ksergp@sibmail.com
catred@mail2000.ru
talgat@tu.tusur.ru
- Аннотация: Предложены усовершенствования алгоритма
ILU(0)-разложения, использующегося при формировании
матрицы предобусловливания для решения СЛАУ с плотной
матрицей итерационным методом. Для хранения разреженной
матрицы предобусловливания использован разреженный строчный формат.
На примере задачи вычисления электрической ёмкости
двух полосок за счет предложенных усовершенствований получено
уменьшение времени ILU(0)-разложения до 4 раз,
а решения СЛАУ методом BiCGStab -- до 2,5 раз.
Библ. -- 8 назв.
- Ключевые слова: система линейных алгебраических уравнений,
разреженная матрица, итерационные методы, предобусловливание, предфильтрация
[system of linear algebraic equations, sparse matrix, iterative methods,
preconditioning, prefiltering]
Полный текст(.pdf)