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

Mathematics > Numerical Analysis

Title: NLTGCR: A class of Nonlinear Acceleration Procedures based on Conjugate Residuals

Abstract: This paper develops a new class of nonlinear acceleration algorithms based on extending conjugate residual-type procedures from linear to nonlinear equations. The main algorithm has strong similarities with Anderson acceleration as well as with inexact Newton methods - depending on which variant is implemented. We prove theoretically and verify experimentally, on a variety of problems from simulation experiments to deep learning applications, that our method is a powerful accelerated iterative algorithm.
Subjects: Numerical Analysis (math.NA)
Journal reference: SIAM Journal on Matrix Analysis and Applications, Volume 45, Issue 1, pp. 1-827 (2024)
DOI: 10.1137/23M1576360
Cite as: arXiv:2306.00325 [math.NA]
  (or arXiv:2306.00325v3 [math.NA] for this version)

Submission history

From: Huan He [view email]
[v1] Thu, 1 Jun 2023 03:58:57 GMT (6700kb,D)
[v2] Sun, 6 Aug 2023 21:23:59 GMT (6352kb,D)
[v3] Sat, 30 Mar 2024 06:46:44 GMT (6053kb,D)

Link back to: arXiv, form interface, contact.