论文标题

kaczmarz型内部识别预处理的灵活GMRE方法,用于一致的线性系统

Kaczmarz-type inner-iteration preconditioned flexible GMRES methods for consistent linear systems

论文作者

Du, Yi-Shu, Hayami, Ken, Zheng, Ning, Morikuni, Keiichi, Yin, Jun-Feng

论文摘要

我们建议使用贪婪和随机的kaczmarz内部介质作为右键基本柔性GMRE方法的预处理,以求解一致的线性系统,并采用参数调整策略来调整内部迭代的数量和放松参数。我们还提出了右键基本的灵活GMRE的理论理由,用于解决一致的线性系统。对过度确定和不确定的线性系统的数值实验表明,根据总CPU时间,该方法优于NE-SOR内部迭代预处理的GMRE方法。

We propose using greedy and randomized Kaczmarz inner-iterations as preconditioners for the right-preconditioned flexible GMRES method to solve consistent linear systems, with a parameter tuning strategy for adjusting the number of inner iterations and the relaxation parameter. We also present theoretical justifications of the right-preconditioned flexible GMRES for solving consistent linear systems. Numerical experiments on overdetermined and underdetermined linear systems show that the proposed method is superior to the GMRES method preconditioned by NE-SOR inner iterations in terms of total CPU time.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源