We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NA

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Numerical Analysis

Title: Randomized block subsampling Kaczmarz-Motzkin method

Abstract: By introducing a subsampling strategy, we propose a randomized block Kaczmarz-Motzkin method for solving linear systems. Such strategy not only determines the block size, but also combines and extends two famous strategies, i.e., randomness and greed, and hence can inherit their advantages. Theoretical analysis shows that the proposed method converges linearly in expectation to the least-Euclidean-norm solution. Several numerical examples are reported to verify the efficiency and feasibility of the new method.
Subjects: Numerical Analysis (math.NA)
Cite as: arXiv:2211.16682 [math.NA]
  (or arXiv:2211.16682v1 [math.NA] for this version)

Submission history

From: Hanyu Li Dr. [view email]
[v1] Wed, 30 Nov 2022 02:08:04 GMT (7330kb)

Link back to: arXiv, form interface, contact.