Аннотация:
Предлагается модификация неполного разложения Холесского второго порядка (IC2), которая дает возможность построить предобусловливание для метода сопряженных градиентов (МСГ) с контролируемым заполнением предобусловливателя. Алгоритм применяется для построения сбалансированного по количеству необходимых вычислений параллельного предобусловливания для МСГ при решении линейных систем с симметричной положительноопределенной матрицей. Приводятся результаты численных экспериментов на многопроцессорной вычислительной системе. Библ. 16. Фиг. 4. Табл. 8.
Ключевые слова:
постфильтрация, IС2-разложение, параллельное предобусловливание, метод сопряженных градиентов.
Образец цитирования:
И. Е. Капорин, И. Н. Коньшин, “Постфильтрация множителей IC2-разложения для балансировки параллельного предобусловливания”, Ж. вычисл. матем. и матем. физ., 49:6 (2009), 940–957; Comput. Math. Math. Phys., 49:6 (2009), 901–918
И. Е. Капорин, “Использование полиномов Чебышёва и приближенного обратного треугольного разложения для предобусловливания метода сопряженных градиентов”, Ж. вычисл. матем. и матем. физ., 52:2 (2012), 179–204; I. E. Kaporin, “Using Chebyshev polynomials and approximate inverse triangular factorizations for preconditioning the conjugate gradient method”, Comput. Math. Math. Phys., 52:2 (2012), 169–193