References & Citations
Mathematics > Optimization and Control
Title: A Sampling Kaczmarz-Motzkin Algorithm for Linear Feasibility
(Submitted on 4 May 2016 (v1), last revised 4 Jun 2019 (this version, v6))
Abstract: We combine two iterative algorithms for solving large-scale systems of linear inequalities, the relaxation method of Agmon, Motzkin et al. and the randomized Kaczmarz method. In doing so, we obtain a family of algorithms that generalize and extend both techniques. We prove several convergence results, and our computational experiments show our algorithms often outperform the original methods.
Submission history
From: Jamie Haddock [view email][v1] Wed, 4 May 2016 20:15:46 GMT (327kb,D)
[v2] Fri, 10 Jun 2016 18:59:47 GMT (325kb,D)
[v3] Thu, 8 Sep 2016 15:13:47 GMT (3594kb,D)
[v4] Fri, 4 Nov 2016 22:31:41 GMT (3596kb,D)
[v5] Tue, 28 Feb 2017 18:52:32 GMT (3581kb,D)
[v6] Tue, 4 Jun 2019 01:07:04 GMT (797kb,D)
Link back to: arXiv, form interface, contact.