Валерия Валентиновна Пузикова (МГТУ им.Н.Э.Баумана; ) :


Статьи:

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

Марчевский И.К.(МГТУ им.Н.Э.Баумана), Пузикова В.В.(МГТУ им.Н.Э.Баумана)


doi: 10.18698/2309-3684-2014-4-3752


Для выбора оптимального в смысле вычислительной эффективности итерацион ного метода решения систем линейных алгебраических уравнений, возникающих при дискретизации дифференциальных уравнений в частных производных, помимо скорости сходимости следует учитывать такие характеристики системы и метода, как число обусловленности, коэффициент сглаживания, показатель «затратности». Последние две характеристики вычисляют по коэффициентам усиления гармоник, которые позволяют судить о сглаживающих свойствах итерационного метода и его «затратности», т. е. о том, насколько хуже метод подавляет низкочастотные компоненты ошибки по сравнению с высокочастотными. Предложен способ определения коэффициентов усиления гармоник, основанный на использовании дискретного преобразования Фурье. В качестве примера приведён анализ эффективности метода BiCGStab c ILU и многосеточным предобусловливанием при решении разностных аналогов уравнений Гельмгольца и Пуассона.


Марчевский И. К., Пузикова В. В. Анализ эффективности итерационных методов решения систем линейных алгебраических уравнений. Математическое моделирование и численные методы, 2014, №4 (4), c. 37-52