arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2412.19488math.NAcs.NA
收藏

用于多右端项线性系统的Lanczos型求解器的块交叉交互残差平滑

Block cross-interactive residual smoothing for Lanczos-type solvers for linear systems with multiple right-hand sides

Tokyo City University(东京城市大学);University of Tsukuba(筑波大学)

Kensuke Aihara, Akira Imakura, Keiichi Morikuni

AI总结:

本文针对多右端项线性系统中Lanczos型求解器残差振荡和精度损失问题,提出块交叉交互残差平滑方法Bl-CIRS,并通过理论分析、数值实验和舍入误差分析验证其能有效改善收敛行为并减小残差间隙。

摘要:

针对大型稀疏线性系统的Lanczos型求解器在残差范数上常常表现出大幅振荡。在有限精度算术中,大幅振荡会增大残差间隙(即递归更新的残差与显式计算残差之间的差异),并导致近似解可达到精度的损失。该问题可通过交叉交互残差平滑(CIRS)来解决。该方法改善了收敛行为并减小了残差间隙。类似于标准Lanczos型求解器已被扩展为全局版本和块版本以求解具有多个右端项的系统,CIRS也可以扩展到这些版本。虽然我们在先前的研究中已经提出了全局CIRS方案(Gl-CIRS)[K. Aihara, A. Imakura, and K. Morikuni, SIAM J. Matrix Anal. Appl., 43 (2022), pp.1308--1330],但在本研究中,我们提出了块版本(Bl-CIRS)。随后,我们从多个角度展示了Bl-CIRS的有效性,包括对残差范数和近似解范数收敛行为的理论分析、模型问题上的数值实验,以及针对残差间隙的详细舍入误差分析。对于Bl-CIRS,对方向矩阵的列进行正交归一化对于有效减小残差间隙至关重要。该分析也补充了我们先前的研究,并评估了块Lanczos型求解器的残差间隙。

英文摘要:

Lanczos-type solvers for large sparse linear systems often exhibit large oscillations in the residual norms. In finite precision arithmetic, large oscillations increase the residual gap (the difference between the recursively updated residual and the explicitly computed residual) and a loss of attainable accuracy of the approximations. This issue is addressed using cross-interactive residual smoothing (CIRS). This approach improves convergence behavior and reduces the residual gap. Similar to how the standard Lanczos-type solvers have been extended to global and block versions for solving systems with multiple right-hand sides, CIRS can also be extended to these versions. While we have developed a global CIRS scheme (Gl-CIRS) in our previous study [K. Aihara, A. Imakura, and K. Morikuni, SIAM J. Matrix Anal. Appl., 43 (2022), pp.1308--1330], in this study, we propose a block version (Bl-CIRS). Subsequently, we demonstrate the effectiveness of Bl-CIRS from various perspectives, such as theoretical insights into the convergence behaviors of the residual and approximation norms, numerical experiments on model problems, and a detailed rounding error analysis for the residual gap. For Bl-CIRS, orthonormalizing the columns of direction matrices is crucial in effectively reducing the residual gap. This analysis also complements our previous study and evaluates the residual gap of the block Lanczos-type solvers.

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

↑