Автоматические схемы регулирования размера блока в блочном методе сопряженных градиентов для решения линейных систем

В работе рассматривается задача построения эффективной автоматической процедуры редукции блочного размера блочного метода сопряженных градиентов, позволяющего поддерживать скорость сходимости, сравнимую со скоростью сходимости блочного метода сопряженных градиентов с постоянным размером блока. Результаты численных экспериментов показывают, что предложенная процедура всегда позволяет добиться сокращения арифметических затрат по сравнению с блочным методом с постоянной блочностью независимо от типа распределения младших собственных значений в переобусловленной матрице. Библ. – 8 назв.