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.

Newton Method and Inexact-newton Method for Solving Singular Nonsmooth Equations

Newton Type Methods for Solving Nonsmooth Equations

Inexact Newton Method for Semismooth Operator Equations in Banach Space

An Inexact Newton-type Method for Inverse Singular Value Problems

A Newton Method for a Nonsmooth Nonlinear Complementarity Problem

A modification of Newton's method solving non-linear equations with singular Jacobian

INEXACT NEWTON METHOD FOR SYMMETRIC INDEFINITE PROBLEMS

Kantorovich-Type Convergence Criterion for Inexact Newton Methods

Convergence Criterion of Newton's Method for Singular Systems with Constant Rank Derivatives

Implementable Semismooth* Newton Methods for Generalized Equations are G-Semismooth Newton Methods

Newton-type methods for inverse singular value problems with multiple singular values

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

A Regularized Newton Method for Monotone Nonlinear Equations and Its Application

An Improved Inexact Newton Method

Accelerated Newton-Gpss Methods for Systems of Nonlinear Equations

Inexact Newton Regularization in Banach Spaces Based on Two-Point Gradient Method with Uniformly Convex Penalty Terms

Inexact Newton Methods for Solving Generalized Equations on Riemannian Manifolds

Calculation Method for Singular Solutions of a Class of Nonlinear Equations and Its Application

A Modified Perry's Conjugate Gradient Method-Based Derivative-Free Method for Solving Large-Scale Nonlinear Monotone Equations

A Stochastic Newton Method for Nonlinear Equations