Name
Title | ||
|---|---|---|
Accelerating Convergence Of The Globalized Newton Method To Critical Solutions Of Nonlinear Equations |
Abstract | ||
|---|---|---|
In the case of singular (and possibly even nonisolated) solutions of nonlinear equations, while superlinear convergence of the Newton method cannot be guaranteed, local linear convergence from large domains of starting points still holds under certain reasonable assumptions. We consider a linesearch globalization of the Newton method, combined with extrapolation and over-relaxation accelerating techniques, aiming at a speed up of convergence to critical solutions (a certain class of singular solutions). Numerical results indicate that an acceleration is observed indeed. |
Year | DOI | Venue |
|---|---|---|
2021 | 10.1007/s10589-020-00230-x | COMPUTATIONAL OPTIMIZATION AND APPLICATIONS |
Keywords | DocType | Volume |
Nonlinear equation, Newton method, Singular solution, Critical solution, 2-regularity, Linear convergence, Superlinear convergence, Extrapolation, Overrelaxation, Linesearch | Journal | 78 |
Issue | ISSN | Citations |
1 | 0926-6003 | 1 |
PageRank | References | Authors |
0.36 | 0 | 3 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| A. Fischer | 1 | 56 | 4.30 |
| A. F. Izmailov | 2 | 238 | 21.76 |
| M. V. Solodov | 3 | 600 | 72.47 |