Cache issues of algebraic multigrid methods for linear systems with multiple right-hand sides
Cache issues of algebraic multigrid methods for linear systems with multiple right-hand sides
复制标题
DOI：
10.1137/s1064827502405112
复制
发表时间：
2005-01-01
影响因子：
3.1
通讯作者：
Reitzinger, S
中科院分区：
文献类型：
--
作者：
Haase, G;Reitzinger, S
本文研究具有多个右端的线性方程组的解。这类问题源于非线性、时间相关、逆或最优化问题。为了有效地解决这些问题，我们使用了共轭梯度法的块变体，并将其与缓存感知算法相结合。进一步，我们描述了使用这种缓存感知算法的代数多重网格(AMG)方法的加速。最后给出的数值计算结果表明了所提方法的高效性。
This paper is concerned with the solution of a linear system with multiple right-hand sides. Such problems arise from nonlinear, time-dependent, inverse, or optimization problems. In order to solve these problems efficiently we use block variants of the conjugate gradient method and combine them with cache aware algorithms. Further, we describe the acceleration of algebraic multigrid (AMG) methods by using such cache aware algorithms. Finally, numerical studies are presented that show the high efficiency of the proposed methods.