Hierarchically deflated conjugate gradient
Hierarchically deflated conjugate gradient
复制标题
分层收缩共轭梯度
DOI：
--
复制
发表时间：
2014
期刊：
影响因子：
--
通讯作者：
P. Boyle
中科院分区：
文献类型：
--
作者：
P. Boyle
我们提出了一种多级算法来求解五维手性费米子公式，包括磁畴壁和莫比乌斯费米子。该算法基于红黑预处理埃尔米特算子，直接加速正规方程组上的共轭梯度。该矩阵的粗网格表示是下一个到下一个到最近邻，并且引入了多种算法进步，这有助于最小化粗网格的开销。粗网格的处理纯粹是四维的，并且大部分粗网格操作是最近邻的。因此，大多数粗网格操作的内在成本与威尔逊案例的成本相当。我们还记录了该算法在 BAGEL/Bfm 软件包中的实现，并报告了该算法在 IBM BlueGene/Q 硬件上的物理点上为模拟带来的测量性能增益。
We present a multi-level algorithm for the solution of five dimensional chiral fermion formulations, including domain wall and Mobius Fermions. The algorithm operates on the red-black preconditioned Hermitian operator, and directly accelerates conjugate gradients on the normal equations. The coarse grid representation of this matrix is next-to-next-to-next-to-nearest neighbour and multiple algorithmic advances are introduced, which help minimise the overhead of the coarse grid. The treatment of the coarse grids is purely four dimensional, and the bulk of the coarse grid operations are nearest neighbour. The intrinsic cost of most of the coarse grid operations is therefore comparable to those for the Wilson case. We also document the implementation of this algorithm in the BAGEL/Bfm software package and report on the measured performance gains the algorithm brings to simulations at the physical point on IBM BlueGene/Q hardware.
DOI：
10.1137/130919507
发表时间：
2013-03
期刊：
SIAM J. Sci. Comput.
影响因子：
--
作者：
A. Frommer;K. Kahl;S. Krieg;B. Leder;M. Rottmann
通讯作者：
A. Frommer;K. Kahl;S. Krieg;B. Leder;M. Rottmann