Faster Deterministic Pseudoinverse-Free Block Extension of Motzkin Method for Large Consistent Linear Systems
Year: 2023
Author: Jing Zhao, Jianhua Zhang
East Asian Journal on Applied Mathematics, Vol. 13 (2023), Iss. 4 : pp. 914–934
Abstract
Recently, a fast deterministic block Kaczmarz (FDBK) method which uses a greedy criterion of the row selections and contains pseudoinverse-free computation is presented. In this work, we introduce a maximum residual rule into FDBK and develop a new block Kaczmarz method which is also considered as a fast deterministic pseudoinverse-free block extension of Motzkin (FBEM) method. In addition, we prove that FBEM converges linearly to the unique least-norm solution of the linear systems. Furthermore, by incorporating the Polyak momentum technique into the FBEM iteration method, we establish an accelerated variant of FBEM (mFBEM) and show its global linear convergence. Numerical examples using artificial and real datasets demonstrate the effectiveness of FBEM as well as mFBEM.
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/10.4208/eajam.2022-203.140123
East Asian Journal on Applied Mathematics, Vol. 13 (2023), Iss. 4 : pp. 914–934
Published online: 2023-01
AMS Subject Headings:
Copyright: COPYRIGHT: © Global Science Press
Pages: 21
Keywords: Block Kaczmarz method consistent linear system maximum residual heavy ball momentum.