Hybrid Parallel Linear System Solvers
Hybrid Parallel Linear System Solvers
复制标题
混合并行线性系统求解器
DOI：
10.1080/10618569908940826
复制
发表时间：
1999
影响因子：
1.3
通讯作者：
V. Sarin
中科院分区：
文献类型：
--
作者：
A. Sameh;V. Sarin
本文提出了一种新的方法，用于使用基于直接和迭代方法的混合技术的非对称线性系统的解决方案。通过将投影应用于原始系统的块行，可以获得隐式预处理的修改系统。我们的技术提供了使用直接或迭代方法来解决预处理系统的灵活性。所得的算法是强大的，并且可以在各种并行体系结构上以高效率实现。该算法用于求解由对流扩散方程离散化以及由颗粒流的模拟引起的系统引起的线性系统。提出了实验以说明这些方法的鲁棒性和并行效率。
This paper presents a new approach to the solution of nonsymmetric linear systems that uses hybrid techniques based on both direct and iterative methods. An implicitly preconditioned modified system is obtained by applying projections onto block rows of the original system. Our technique provides the flexibility of using either direct or iterative methods for the solution of the preconditioned system. The resulting algorithms are robust, and can be implemented with high efficiency on a variety of parallel architectures. The algorithms are used to solve linear systems arising from the discretization of convection-diffusion equations as well as those systems that arise from the simulation of particulate flows. Experiments are presented to illustrate the robustness and parallel efficiency of these methods.