论文标题
kaczmarz型内部识别预处理的灵活GMRE方法,用于一致的线性系统
Kaczmarz-type inner-iteration preconditioned flexible GMRES methods for consistent linear systems
论文作者
论文摘要
我们建议使用贪婪和随机的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.