Cache Issues Of Algebraic Multigrid Methods For Linear Systems With Multiple Right-Hand Sides
SIAM JOURNAL ON SCIENTIFIC COMPUTING(2005)
摘要
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.
更多查看译文
关键词
algebraic multigrid,block conjugate gradient methods,cache algorithms,nonuniform memory access
AI 理解论文
溯源树
样例
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要