A Global Newton-Type Scheme Based on a Simplified Newton-Type Approach

10/08/2019
by   Mario Amrein, et al.
0

Globalization concepts for Newton-type iteration schemes are widely used when solving nonlinear problems numerically. Most of these schemes are based on a predictor/corrector step size methodology with the aim of steering an initial guess to a zero of f without switching between different attractors. In doing so, one is typically able to reduce the chaotic behavior of the classical Newton-type iteration scheme. In this note we propose a globalization methodology for general Newton-type iteration concepts which changes into a simplified Newton iteration as soon as the transformed residual of the underlying function is small enough. Based on Banach's fixed-point theorem, we show that there exists a neighborhood around a suitable iterate x_n such that we can steer the iterates—without any adaptive step size control but using a simplified Newton-type iteration within this neighborhood—arbitrarily close to an exact zero of f. We further exemplify the theoretical result within a global Newton-type iteration procedure and discuss further an algorithmic realization. Our proposed scheme will be demonstrated on a low-dimensional example thereby emphasizing the advantage of this new solution procedure.

READ FULL TEXT
research
02/07/2023

Newton iteration for lexicographic Gröbner bases in two variables

We present an m-adic Newton iteration with quadratic convergence for lex...
research
07/15/2023

Accuracy Controlled Schemes for the Eigenvalue Problem of the Radiative Transfer Equation

The criticality problem in nuclear engineering asks for the principal ei...
research
03/15/2023

A Bregman-Kaczmarz method for nonlinear systems of equations

We propose a new randomized method for solving systems of nonlinear equa...
research
07/06/2023

Global q-superlinear convergence of the infinite-dimensional Newton's method for the regularized p-Stokes equations

The motion of glaciers can be simulated with the p-Stokes equations. We ...
research
12/14/2019

Improving the initial guess for the Newton-Raphson protocol in time-dependent simulations

A general linearisation procedure for the consistent tangent of a small-...
research
01/22/2021

A Newton's Iteration Converges Quadratically to Nonisolated Solutions Too

The textbook Newton's iteration is practically inapplicable on nonisolat...
research
04/12/2022

A "parallel universe" scheme for crack nucleation in the phase field approach to fracture

Crack nucleation is crucial in many industrial applications. The phase f...

Please sign up or login with your details

Forgot password? Click here to reset