求解相容线性方程组的 Kaczmarz 型内迭代预条件柔性 GMRES 方法
数值分析
2021-02-25 v6 数值分析
摘要
我们提出将贪婪与随机 Kaczmarz 内迭代作为右预条件柔性 GMRES 方法的预条件子，用于求解相容线性方程组，并给出调节内迭代次数与松弛参数的参数调优策略。我们还给出了右预条件柔性 GMRES 求解相容线性方程组的理论依据。对超定与欠定线性方程组的数值实验表明，所提方法在总 CPU 时间上优于由 NE-SOR 内迭代预条件的 GMRES 方法。
引用
@article{arxiv.2006.10818,
title = {Kaczmarz-type inner-iteration preconditioned flexible GMRES methods for consistent linear systems},
author = {Yi-Shu Du and Ken Hayami and Ning Zheng and Keiichi Morikuni and Jun-Feng Yin},
journal= {arXiv preprint arXiv:2006.10818},
year = {2021}
}