Спектральная оптимизация явных итерационных методов. I

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