在[Meurant and Tichy, SIAM, 2024]一书中,我们讨论了用于求解对称正定矩阵A对应的线性方程组Ax=b(其中b和x为向量)的共轭梯度(CG)算法的误差范数估计问题。本文将估计误差的A-范数的最重要公式推广到块情形。首先,我们详细讨论了从块Lanczos算法推导块CG(BCG)算法各类变体的过程。随后我们研究了BCG,并推导了相关的块高斯与块高斯-拉奥求积规则。我们展示了如何获取每个方程组误差的A-范数的上下界,这些上下界既可以用BCG中计算的量表示,也可以用底层的块Lanczos算法的相关量表示。数值实验验证了这些界在实际计算中的表现。
英文摘要:
In the book [Meurant and Tichy, SIAM, 2024] we discussed the estimation of error norms in the conjugate gradient (CG) algorithm for solving linear systems $Ax=b$ with a symmetric positive definite matrix $A$, where $b$ and $x$ are vectors. In this paper, we generalize the most important formulas for estimating the $A$-norm of the error to the block case. First, we discuss in detail the derivation of various variants of the block CG (BCG) algorithm from the block Lanczos algorithm. We then consider BCG and derive the related block Gauss and block Gauss-Radau quadrature rules. We show how to obtain lower and upper bounds on the $A$-norm of the error of each system, both in terms of the quantities computed in BCG and in terms of the underlying block Lanczos algorithm. Numerical experiments demonstrate the behavior of the bounds in practical computations.
Block variants of the COCG and COCR methods for solving complex symmetric linear systems with multiple right-hand sides
University of Electronic Science and Technology of China(电子科技大学);University of Groningen(格罗宁根大学);Nottingham Trent University(诺丁汉特伦特大学);Taishan University(泰山学院)
Generalized quantum singular value transformation with application in quantum conjugate gradient least squares algorithm
School of Mathematics and Statistics, Wuhan University(武汉大学数学与统计学院);Department of Applied Physics, School of Science, Xi’an Jiaotong University(西安交通大学理学院应用物理系);Hubei Key Laboratory of Computational Science, Wuhan University(武汉大学计算科学湖北省重点实验室)
BandPC: Learning Residual-Band Preconditioner Combinations for Flexible Conjugate Gradient Solvers
Wuhan University of Technology(武汉理工大学);Embodied Physical Intelligence Center in Civil Engineering, Wuhan University of Technology(武汉理工大学土木工程具身智能中心);Key Laboratory of Low-Altitude Technology and Smart Urban Renewal, Department of Housing and Urban-Rural Development of Hubei Province, Wuhan University of Technology(湖北省住房和城乡建设厅低空技术与智慧城市更新重点实验室(武汉理工大学));Sanya Science and Education Innovation Park of Wuhan University of Technology(武汉理工大学三亚科教创新园)