Форматы хранения разреженных матриц и ускорение решения СЛАУ с плотной матрицей итерационными методами

Получены формулы для сравнения форматов хранения разреженных матриц. Разработан алгоритм решения СЛАУ итерационным методом, использующий разреженный строчный формат для хранения предфильтрованной матрицы предобусловливателя. Усовершенствован разреженный строчный формат, что дало ускорение работы алгоритма в 1,14–1,23 раза на матрице порядка 1000. Показано ускорение решения СЛАУ в 1,5–1,6 раз на матрицах порядка 4800, 6000 и 8000 при использовании разреженного строчного формата по сравнению с алгоритмом с обычным хранением. Результаты работы позволят уменьшить затраты как памяти компьютера, так и времени вычисления, при решении задач большой размерности. Библ. – 7 назв.