Постфильтрация множителей IC2-разложения для балансировки параллельного предобусловливания

Предлагается модификация неполного разложения Холесского второго порядка (IC2), которая дает возможность построить предобусловливание для метода сопряженных градиентов (МСГ) с контролируемым заполнением предобусловливателя. Алгоритм применяется для построения сбалансированного по количеству необходимых вычислений параллельного предобусловливания для МСГ при решении линейных систем с симметричной положительноопределенной матрицей. Приводятся результаты численных экспериментов на многопроцессорной вычислительной системе. Библ. 16. Фиг. 4. Табл. 8.