Comparison of iterative methods for solving sparse linear systems in filtration problems on computing systems with distributed memory
Keywords:
high-performance computing, hybrid MPI-multithread programming, iterative methods, BiCGSTAB, ORTHOMIN, GMRES, MPIAbstract
The performance and parallel scalability of BiCGSTAB, ORTOMIN and GMRES (including QGMRES and DQGMRES) algorithms are compared for SMP systems as well as for distributed memory and hybrid computing systems. The test procedures are conducted for nonsymmetric sparse systems of linear equations.
References
Saad Y. Iterative methods for sparse linear systems. Philadelphia: SIAM, 2003.
Богачев К.Ю., Мельниченко Н.С. О пространственной аппроксимации методом подсеток для задачи фильтрации вязкой сжимаемой жидкости в пористой среде // Вычислительные методы и программирование. 2008. 9, N 2. 42-50.
Богачев К.Ю., Миргасимов А.Р. Об оптимизации вычислительных приложений для многопроцессорных систем с общей неоднородной памятью // Вычислительные методы и программирование. 2010. 11, N 2. 40-44.
Богачев К.Ю., Жабицкий Я.В. Метод Капорина-Коньшина параллельной реализации блочных предобусловливателей для несимметричных матриц в задачах фильтрации многокомпонентной смеси в пористой среде // Вестн. Моск. ун-та. Матем. Механ. 2010. N 1. 46-52.
