首页/论文/0901.3512

arXiv 0901.35122009-01hep-lat

多右端格点量子色动力学问题中线性方程组的种子方法

Seed methods for linear equations in lattice qcd problems with multiple right-hand sides

Abdou Abdel-Rehim, Ronald B. Morgan, Walter Wilcox

备注：: 7 pages, 2 figures. Presented at the 26th International Symposium on Lattice Field Theory, Williamsburg, VA, USA, 14-19 Jul 2008. Fixed a hyperlink to one of the references
发表信息：: PoS LATTICE2008:038,2008

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

我们考虑三个改进的种子方法的埃尔米特线性系统与多个右手边：只有Krylov子空间的第一个系统是用于播种后续的右手边，第一右手边是解决过去的收敛，并定期重新正交化是为了控制roundanimation错误与共轭梯度算法。该方法进行了测试的情况下，威尔逊费米子附近的Kappa临界和一个相当大的速度收敛观察。

英文摘要：

We consider three improvements to seed methods for Hermitian linear systems with multiple right-hand sides: only the Krylov subspace for the first system is used for seeding subsequent right-hand sides, the first right-hand side is solved past convergence, and periodic re-orthogonalization is used in order to control roundoff errors associated with the Conjugate Gradient algorithm. The method is tested for the case of Wilson fermions near kappa critical and a considerable speed up in the convergence is observed.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

多右端对称正定线性方程组的改进种子算法

Improved Seed Methods for Symmetric Positive Definite Linear Equations with Multiple Right-hand Sides

本文考虑多右端对称正定线性方程组。种子共轭梯度法解决了一个右手边的共轭梯度法，同时项目的Krylov子空间，从而开发的其他右手边。然后求解下一个系统，并将其用于播种剩余的系统。共轭梯度法中的舍入误差限制了播种可以改善收敛的程度。我们提出了三个变化的种子共轭梯度法：只有第一右手边是用于播种，这个系统是解决过去的收敛，和roundantimal误差控制与一些重新正交化。我们将证明，即使在相关右侧的情况下，只有一个播种的结果实际上更好。控制舍入误差可以使第二个和随后的右侧快速收敛。

2008-10-02hep-latmath-phmath.MP

预处理块BiCGGR在格点量子色动力学中多右端Wilson-Dirac方程中的应用

Application of preconditioned block BiCGGR to the Wilson-Dirac equation with multiple right-hand sides in lattice QCD

传统的块BiCGSTAB方法在求解具有多个右端的O（a）-改进的Wilson-Dirac方程时存在两个主要问题：一是真残差与递归残差之间的偏差.另一种是在较小的夸克质量下观察到的右手边数增大时的收敛失败。作者最近提出的块BiCGGR算法成功地解决了前一个问题。在这篇文章中，我们表明，预处理技术使我们能够提高收敛行为的右手边的数量增加。

2009-07-19hep-lat

多右端的收缩Hermitian Lanczos方法

Deflated Hermitian Lanczos Methods for Multiple Right-Hand Sides

本文提出了一种求解厄米特线性方程组的收缩重启Lanczos算法，并给出了该算法在计算特征值和特征向量时的多个右手边的应用。对于第一右手边，计算具有小特征值的特征向量，同时求解线性系统。给出了该算法的两个版本。第一种称为Lan-DR，基于Lanczos算法的共轭梯度（CG）实现。这个版本将是最佳的埃尔米特正定的情况下。第二个版本称为MinRes-DR，基于Lanczos算法的最小残差（MinRes）实现。这个版本是最佳的不定厄米特系统的CG算法是不稳定的。对于额外的右手边，我们在计算的特征向量上投影以加速收敛。用于后续右侧的算法分别称为D-CG和D-MinRes。在给出一些介绍性的例子后，我们给出了Wilson费米子在Kappa临界的情况下的测试。与未修改的CG和MinRes相比，观察到收敛速度大大加快。

2009-01-20hep-lat

块Krylov子空间算法在格点量子色动力学多右端Wilson-Dirac方程中的应用

Application of block Krylov subspace algorithms to the Wilson-Dirac equation with multiple right-hand sides in lattice QCD

众所周知，块Krylov子空间求解器对于某些情况下具有多个右手边的微分方程的解是有效的。在格点量子色动力学中，对给定组态上的物理量的计算需要求解多源Dirac方程。我们表明，一个新的块Krylov子空间算法最近提出的作者大大降低了计算成本，而不失去数值精度的O（a）-改进的威尔逊-狄拉克方程的解决方案。

2009-03-28hep-lat

将eigCG算法推广到多右端非对称线性方程组

Extending the eigCG algorithm to non-symmetric linear systems with multiple right-hand sides

对于Hermitian正定线性系统和特征值问题，eigCG算法是一种内存有效的算法，它可以求解线性系统并同时计算其一些特征值。该算法是基于共轭梯度算法（CG），但它只使用一个窗口的CG算法产生的向量计算近似特征值。特征向量的数量和精度可以通过求解更多的右侧来增加。对于具有多个右端的厄米特系统，计算出的特征向量可以用来加速后续系统的求解。通过求解正则方程，在格点量子色动力学问题上对该算法进行了测试，结果表明，当我们接近轻夸克质量时，该算法具有很大的加速因子，并消除了临界慢化。在这里，扩展到非对称的情况下，双边Lanczos算法的基础上。新算法在格点量子色动力学问题上得到了较好的结果。我们还研究了临界减速的去除，并与eigCG算法的结果进行了比较。我们还讨论了系统是gamma 5-Hermitian的情况。

2009-11-12hep-lat

量子色动力学中多个右手边线性方程组的特征值计算和收缩

Computing and deflating eigenvalues while solving multiple right hand side linear systems in Quantum Chromodynamics

提出了一种新的算法，在求解共轭梯度线性方程组时，计算Hermitian正定矩阵的特征值和特征向量。传统上，所有CG迭代向量都可以通过三对角投影矩阵的特征向量保存和重组，理论上相当于未重新启动的Lanczos。我们的算法利用CG产生的迭代向量来更新近似特征向量的向量的小窗口。当该窗口以局部最优方式重新启动时，线性系统的CG算法不受影响。然而，在我们所有的实验中，这个小窗口以与未重新启动的Lanczos相同的速率收敛到所需的特征向量。在线性系统的解之后，还没有精确收敛的特征向量可以通过求解额外的线性系统以增量方式改进。在这种情况下，在早期系统中识别的特征向量可以用于收缩，从而加速后续系统的收敛。在格点量子色动力学的应用中，我们使用了这个算法，得到了很好的结果。具体地说，在求解24个右手边之后，获得了大约70个特征向量。从大量随后的右手边收缩这些，消除了可怕的临界减速，当夸克质量达到临界值时，矩阵的条件作用增加。我们的实验表明，我们的方法的迭代次数几乎是恒定的，无论夸克质量如何，并且对于轻夸克质量，比原始CG加速8。

2008-06-12hep-lat

更多相关论文收起更多论文

QCD问题中线性方程组的收缩BiCGStab

Deflated BiCGStab for linear equations in QCD problems

在QCD问题中产生的复杂线性方程组的大系统通常具有多个右侧（对于多个源）和多个移位（对于多个质量）。收缩GMRES方法以前已经被开发用于求解多个右手边。特征向量是在第一个右手边的求解过程中生成的，并用于加速其他右手边的收敛。在这里，我们讨论了收缩非重启方法，如BiCGStab。对于有效的通货紧缩，需要左和右特征向量。幸运的是，利用威尔逊矩阵，左特征向量可以从右特征向量导出。我们证明了kappa接近kappa_c的困难问题，缩小特征值可以显着提高BiCGStab。我们还将研究如何改进具有多个移位的扭曲质量问题的解决方案。对以前的解决方案进行投影是减少所需工作的一种简单方法。

2007-10-10hep-lat

格点量子色动力学迭代方法的特征值压缩

Deflation of Eigenvalues for Iterative Methods in Lattice QCD

工作推广放气，重新启动GMRES算法，有用的晶格研究使用随机噪声的方法，报告。我们首先展示了如何多质量扩展放气GMRES可以实现。然后，我们给出了一个放气的GMRES方法，可以用于多个右手边的$Ax=b$在一个有效的方式。我们还讨论和数值结果的可能性相结合的放气GMRES的第一右手边与放气的BiCGStab算法随后的右手边。

2003-09-15hep-lat

DD -αAMG的多个右侧设置

Multiple right-hand-side setup for the DD-αAMG

诸如DD-αAMG（Wuppertal Multigrid）的现代求解器的设置成本是求解Dirac方程所花费的总时间的重要贡献，并且在HMC中它甚至可以是主要的。我们提出了一种改进的实现该算法的修改的计算顺序在安装过程中。通过同时处理多个右侧，我们可以减轻默认的单个右侧设置的许多性能问题。主要改进如下：通过组合多个右侧，用于片外通信的消息大小更大，这导致更好地利用网络带宽。许多矩阵-向量乘积被矩阵-矩阵乘积所取代，从而更好地重用缓存。片上并行化（线程化）带来的同步开销（在英特尔至强融核等众核架构中变得至关重要）得到了有效降低。在到目前为止实现的部分中，我们观察到与现实晶格上的单个右侧设置的优化版本相比，大约有3倍的加速。

2016-01-13hep-latphysics.comp-ph

多档多右侧系统的收缩GMRES

Deflated GMRES for Systems with Multiple Shifts and Multiple Right-Hand Sides

我们考虑解多重移位系统的非对称线性方程组，也可能有多个右手边。首先，对于单个右侧，矩阵被移位单位的几倍。这样的问题出现在许多应用中，包括晶格量子色动力学，其中矩阵是复杂的和非厄米的。一些Krylov迭代方法，如GMRES和BiCGStab已被用来解决多移位系统的成本约为解决一个系统。重新启动的GMRES可以通过缩减具有几个小特征值的矩阵的特征值来改进。我们表明，一个特定的放气的方法，GMRES-DR，可以应用于多移位系统。在量子色动力学中，通常有多个右手边，每个右手边有多个位移。我们开发了一种方法，有效地解决了多个右手边，通过使用一个放气版本的GMRES，但保持所有的多移位系统的成本接近一个移位。一个例子表明，这可以是非常有效的量子色动力学矩阵。

2007-07-03hep-latmath-phmath.MP

特征值和多右端线性方程组的收缩重开始对称Lanczos方法

Deflated and restarted symmetric Lanczos methods for eigenvalues and linear equations with multiple right-hand sides

给出了一种既能求解对称线性方程组又能计算特征值和特征向量的压缩重新启动Lanczos算法。重新启动限制了存储，使得找到特征向量是可行的。同时，由于特征向量的存在，使得线性方程组在重新启动时仍具有良好的收敛性。为了控制圆度误差，必须进行一定的再正交化，并讨论了几种方法。在求解线性方程组时生成的特征向量可以用于帮助求解具有多个右侧的系统。实验给出了大矩阵的量子色动力学，有许多右手边。

2008-06-20hep-latmath-phmath.MP

多右端线性方程组的收缩迭代法

Deflated Iterative Methods for Linear Equations with Multiple Right-Hand Sides

讨论了求解具有多个右侧的大型非对称线性方程组的一种新方法。第一个系统是用一个放气的GMRES方法求解，该方法在求解线性方程组的同时生成特征向量信息。随后的系统解决了重新启动GMRES与先前确定的特征向量的投影。这种方法提供了块方法的替代方案，也可以与块方法结合使用。当有有限数量的小特征值会减慢收敛速度时，它很有用。最后给出了一个例子，说明对量子色动力学的一个问题的改进。第二个和随后的右手边比没有通货紧缩的情况下更快地解决。这种新方法相对简单，与其他放气方法相比非常有效。

2007-07-03hep-latmath-phmath.MP

用于格点QCD计算中多右端项和多平移的CG方法

A CG Method for Multiple Right Hand Sides and Multiple Shifts in Lattice QCD Calculations

Bergische Universität Wuppertal（伍珀塔尔大学）

本文提出一种基于块Lanczos过程的块Krylov子空间方法，同时利用平移和多个右端项，高效求解格点QCD中出现的线性系统。

2012-05-02cs.NAhep-latmath.NA

将eigCG算法推广到多右端线性方程组的非对称Lanczos问题

Extending the eigCG algorithm to nonsymmetric Lanczos for linear systems with multiple right-hand sides

该技术是用来建立稀疏对称线性系统的EigCG算法扩展到非对称的情况下使用的BiCG算法。我们表明，类似于对称的情况下，我们可以建立一个算法，能够计算几个最小幅度的特征值和它们相应的左，右特征向量的非对称矩阵使用只有一个小窗口的BiCG残差，同时解决线性系统与该矩阵。对于多个右手边的系统，我们给出了一个算法，该算法在求解前几个系统的同时计算出更多的特征值，然后使用计算出的特征向量来压缩剩余系统的BiCGStab。我们的实验上的各种测试问题，包括格点量子色动力学，显示出显着的能力EigBiCG计算谱近似的准确性相媲美的unrestarted，非对称Lanczos。此外，我们的增量EigBiCG，然后适当地重新启动和放气BiCGStab为具有多个右侧的系统提供了一种有竞争力的方法。

2013-02-17cs.NAhep-latmath.NA

多右端线性方程组的收缩迭代法

Deflated Iterative Methods for Linear Equations with Multiple Right-Hand Sides

讨论了求解大型非对称多右端线性方程组的一种新方法。第一个系统是用一个放气的GMRES方法求解，该方法在求解线性方程组的同时生成特征向量信息。随后的系统通过将迭代方法与在先前确定的特征向量上的投影相结合来求解。重新启动的GMRES被认为是迭代方法以及非重新启动的方法，如BiCGSTAB。这些方法提供了块方法的替代方案，它们也可以与块方法结合使用。最后给出了一个例子，说明对量子色动力学的一个问题的改进。

2004-07-13hep-latmath-phmath.MP

用于畴壁费米子的多右端项多重网格：一种多重网格预处理块共轭梯度算法

Multiple right hand side multigrid for domain wall fermions with a multigrid preconditioned block conjugate gradient algorithm

提出面向畴壁费米子的多重网格预处理块共轭梯度多右端项算法，利用 batched GEMM 和 GPU 张量硬件降低粗网格代价，在 Frontier 上最高实现二十倍加速。

2024-09-05cs.DCcs.NAhep-lat

多右手法的性能可移植优化与分析在晶格QCD求解器中

Performance-Portable Optimization and Analysis of Multiple Right-Hand Sides in a Lattice QCD Solver

KTH Royal Institute of Technology（皇家理工学院）；Forschungszentrum Jülich GmbH（于利希研究中心）；University of Wuppertal（伍珀塔尔大学）；University of Groningen（格罗宁根大学）

本文提出在晶格QCD求解器中优化多右手法的性能可移植性，通过改进数据布局和利用SME指令集提升计算效率。

2026-01-09cs.DChep-lat