Abstract:We develop a semismooth Newton framework for the numerical solution of fixed-point equations that are posed in Banach spaces. The framework is motivated by applications in the field of obstacle-type quasi-variational inequalities and implicit obstacle problems. It is discussed in a general functional analytic setting and allows for inexact function evaluations and Newton steps. Moreover, if a certain contraction assumption holds, we show that it is possible to globalize the algorithm by means of the Banach fixed-point theorem and to ensure $q$-superlinear convergence to the problem solution for arbitrary starting values. By means of a localization technique, our Newton method can also be used to determine solutions of fixed-point equations that are only locally contractive and not uniquely solvable. We apply our algorithm to a quasi-variational inequality which arises in thermoforming and which not only involves the obstacle problem as a source of nonsmoothness but also a semilinear PDE containing a nondifferentiable Nemytskii operator. Our analysis is accompanied by numerical experiments that illustrate the mesh-independence and $q$-superlinear convergence of the developed solution algorithm.

A Quasi-Newton method for solving generalized equations by using a Kantorovich approach

Convergence of Newton'S Method and Inverse Function Theorem in Banach Space

Kantorovich's type theorems for systems of equations with constant rank derivatives

A MODIFIED NEWTON-SECANT METHOD FOR SOLVING NONSMOOTH GENERALIZED EQUATIONS

Kantorovich-Type Convergence Criterion for Inexact Newton Methods

On the Approximate Solution of Weakly Nonlinear Boundary-Value Problems by the Newton–Kantorovich Method

Newton-Kantorovich-Vietoris method

Approximation by Kantorovich Type q-Bernstein-Stancu Operators

Inexact quasi-Newton methods under a relaxed metric regularity assumption

A robust Kantorovich's theorem on inexact Newton method with relative residual error tolerance

Convergence of Newton'S Method for Systems of Equations with Constant Rank Derivatives

A Globalized Inexact Semismooth Newton Method for Nonsmooth Fixed-point Equations involving Variational Inequalities

Kantorovich'S Theorems for Newton'S Method for Mappings and Optimization Problems on Lie Groups

Quasi-Newton approaches to Interior Point Methods for quadratic problems

Quasi-exact solutions of nonlinear differential equations

Disguised and new Quasi-Newton methods for nonlinear eigenvalue problems

New approximation methods for solving quasi-monotone variational inequalities

On a new Kantorovich operator based on Hermite polynomials

Newton method under weak Lipschitz continuous derivative in Banach spaces

A new diagonal quasi-Newton algorithm for unconstrained optimization problems

A Note on the Kantorovich Theorem for Newton Iteration