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: Benchmarking results for the Newton-Anderson method

Abstract: This paper primarily presents numerical results for the Anderson accelerated Newton method on a set of benchmark problems. The results demonstrate superlinear convergence to solutions of both degenerate and nondegenerate problems. The convergence for nondegenerate problems is also justified theoretically. For degenerate problems, those whose Jacobians are singular at a solution, the domain of convergence is studied. It is observed in that setting that Newton-Anderson has a domain of convergence similar to Newton, but it may be attracted to a different solution than Newton if the problems are slightly perturbed.
Comments: 12 pages, 5 figures, 3 tables
Subjects: Numerical Analysis (math.NA)
MSC classes: 65B05, 65H10
Cite as: arXiv:1911.05238 [math.NA]
  (or arXiv:1911.05238v1 [math.NA] for this version)

Submission history

From: Sara Pollock [view email]
[v1] Wed, 13 Nov 2019 01:39:49 GMT (641kb,D)

Link back to: arXiv, form interface, contact.