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: Greedy randomized sampling nonlinear Kaczmarz methods

Abstract: The nonlinear Kaczmarz method was recently proposed to solve the system of nonlinear equations. In this paper, we first discuss two greedy selection rules, i.e., the maximum residual and maximum distance rules, for the nonlinear Kaczmarz iteration. Then, based on them, two kinds of greedy randomized sampling methods are presented. Further, we also devise four corresponding greedy randomized block methods, i.e., the multiple samples-based methods. The linear convergence in expectation of all the proposed methods is proved. Numerical results show that, in some applications including brown almost linear function and generalized linear model, the greedy selection rules give faster convergence rates than the random ones, and the block methods outperform the single sample-based ones.
Subjects: Numerical Analysis (math.NA)
Cite as: arXiv:2209.06082 [math.NA]
  (or arXiv:2209.06082v1 [math.NA] for this version)

Submission history

From: Hanyu Li Dr. [view email]
[v1] Tue, 13 Sep 2022 15:33:22 GMT (6961kb)

Link back to: arXiv, form interface, contact.