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: On the choice of initial guesses for the Newton-Raphson algorithm

Abstract: The initialization of equation-based differential-algebraic system models, and more in general the solution of many engineering and scientific problems, require the solution of systems of nonlinear equations. Newton-Raphson's method is widely used for this purpose; it is very efficient in the computation of the solution if the initial guess is close enough to it, but it can fail otherwise. In this paper, several criteria are introduced to analyze the influence of the initial guess on the evolution of Newton-Raphson's algorithm and to identify which initial guesses need to be improved in case of convergence failure. In particular, indicators based on first and second derivatives of the residual function are introduced, whose values allow to assess how much the initial guess of each variable can be responsible for the convergence failure. The use of such criteria, which are based on rigorously proven results, is successfully demonstrated in three exemplary test cases.
Comments: Version accepted for publication on Applied Mathematics and Computation
Subjects: Numerical Analysis (math.NA)
DOI: 10.1016/j.amc.2021.125991
Cite as: arXiv:1911.12433 [math.NA]
  (or arXiv:1911.12433v3 [math.NA] for this version)

Submission history

From: Francesco Casella [view email]
[v1] Wed, 27 Nov 2019 21:42:09 GMT (34kb)
[v2] Tue, 6 Oct 2020 21:40:04 GMT (70kb)
[v3] Thu, 18 Feb 2021 19:42:42 GMT (70kb)

Link back to: arXiv, form interface, contact.