@Article{EAJAM-13-4,
author = {Zhao, Jing and Zhang, Jianhua},
title = {Faster Deterministic Pseudoinverse-Free Block Extension of Motzkin Method for Large Consistent Linear Systems},
journal = {East Asian Journal on Applied Mathematics},
year = {2023},
volume = {13},
number = {4},
pages = {914--934},
abstract = {<p style="text-align: justify;">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.</p>},
issn = {2079-7370},
doi = {https://doi.org/10.4208/eajam.2022-203.140123},
url = {https://global-sci.com/article/82445/faster-deterministic-pseudoinverse-free-block-extension-of-motzkin-method-for-large-consistent-linear-systems}
}