References & Citations
Mathematics > Numerical Analysis
Title: Kaczmarz-type inner-iteration preconditioned flexible GMRES methods for consistent linear systems
(Submitted on 18 Jun 2020 (v1), last revised 23 Feb 2021 (this version, v6))
Abstract: 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.
Submission history
From: Yishu Du [view email][v1] Thu, 18 Jun 2020 19:21:30 GMT (127kb)
[v2] Sat, 27 Jun 2020 10:52:50 GMT (131kb)
[v3] Mon, 23 Nov 2020 22:16:12 GMT (240kb)
[v4] Thu, 18 Feb 2021 18:56:34 GMT (718kb)
[v5] Fri, 19 Feb 2021 09:35:11 GMT (717kb)
[v6] Tue, 23 Feb 2021 20:52:01 GMT (717kb)
Link back to: arXiv, form interface, contact.