Accelerating convergence of the globalized Newton method to critical solutions of nonlinear equations

Publikation: Beitrag in FachzeitschriftForschungsartikelBeigetragenBegutachtung

Beitragende

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.

Details

OriginalspracheEnglisch
Seiten (von - bis)273-286
Seitenumfang14
FachzeitschriftComputational Optimization and Applications
Jahrgang78
Ausgabenummer1
PublikationsstatusVeröffentlicht - Jan. 2021
Peer-Review-StatusJa

Externe IDs

Scopus 85091299963
Mendeley c3dccf97-eb20-321d-b05e-8002b1a9f748

Schlagworte

DFG-Fachsystematik nach Fachkollegium

Fächergruppen, Lehr- und Forschungsbereiche, Fachgebiete nach Destatis