An adaptive damped Newton method for strongly monotone and Lipschitz continuous operator equations

10/31/2022
by   Pascal Heid, et al.
0

We will consider the damped Newton method for strongly monotone and Lipschitz continuous operator equations in a variational setting. We will provide a very accessible justification why the undamped Newton method performs better than its damped counterparts in a vicinity of a solution. Moreover, in the given setting, an adaptive step-size strategy will be presented, which guarantees the global convergence and favours an undamped update if admissible.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/08/2021

Extragradient Method: O(1/K) Last-Iterate Convergence for Monotone Variational Inequalities and Connections With Cocoercivity

Extragradient method (EG) Korpelevich [1976] is one of the most popular ...
research
01/05/2021

On the Local convergence of two-step Newton type Method in Banach Spaces under generalized Lipschitz Conditions

The motive of this paper is to discuss the local convergence of a two-st...
research
12/03/2021

Regularized Newton Method with Global O(1/k^2) Convergence

We present a Newton-type method that converges fast from any initializat...
research
10/14/2021

A more direct and better variant of New Q-Newton's method Backtracking for m equations in m variables

In this paper we apply the ideas of New Q-Newton's method directly to a ...
research
03/20/2019

Box-constrained monotone L_∞-approximations and Lipschitz-continuous regularized functions

Let f:[0,1]→[0,1] be a nondecreasing function. The main goal of this wor...
research
12/20/2012

SMML estimators for 1-dimensional continuous data

A method is given for calculating the strict minimum message length (SMM...

Please sign up or login with your details

Forgot password? Click here to reset