 # Nonsmooth Kantorovich–Newton Methods: Hypotheses and Auxiliary Problems

Klatte, Diethard; Kummer, Bernd (2019). Nonsmooth Kantorovich–Newton Methods: Hypotheses and Auxiliary Problems. Vietnam Journal of Mathematics, 47(3):639-657.

## Abstract

In Newton's method $0 \in f(x_k) + G(x_k) (x_{k+1} - x_k)$ for solving a nonsmooth equation $f(x) = 0$, the type of approximation of $f$ by some (generally multivalued) mapping $G$ determines not only the convergence behavior of the method, but also the difficulty and the concrete form of the auxiliary problems. With $G(x)=\partial f(x)$
(Clarke's Jacobian) -- like for locally convergent semismooth Newton methods -- and for various other generalized "derivatives", the inclusion is a canonical one, i.e., it describes the usual Newton step if $f$ is continuously differentiable near $x_k$. In our paper, we are interested in Kantorovich--type statements of convergence and study which meaningful hypotheses and auxiliary problems for particular pairs $(f,G)$ may replace those of the classical smooth case. In particular, we point out -- theoretically and by an example -- why the related hypotheses cannot be checked for canonical methods even if $f$ is piecewise linear.

## Abstract

In Newton's method $0 \in f(x_k) + G(x_k) (x_{k+1} - x_k)$ for solving a nonsmooth equation $f(x) = 0$, the type of approximation of $f$ by some (generally multivalued) mapping $G$ determines not only the convergence behavior of the method, but also the difficulty and the concrete form of the auxiliary problems. With $G(x)=\partial f(x)$
(Clarke's Jacobian) -- like for locally convergent semismooth Newton methods -- and for various other generalized "derivatives", the inclusion is a canonical one, i.e., it describes the usual Newton step if $f$ is continuously differentiable near $x_k$. In our paper, we are interested in Kantorovich--type statements of convergence and study which meaningful hypotheses and auxiliary problems for particular pairs $(f,G)$ may replace those of the classical smooth case. In particular, we point out -- theoretically and by an example -- why the related hypotheses cannot be checked for canonical methods even if $f$ is piecewise linear.

## Statistics

### Citations

Dimensions.ai Metrics
1 citation in Web of Science®
1 citation in Scopus®

### Altmetrics

Detailed statistics

Item Type: Journal Article, refereed, original work 03 Faculty of Economics > Department of Business Administration 330 Economics Physical Sciences > General Mathematics General Mathematics English 1 September 2019 05 Feb 2020 07:20 30 Sep 2020 00:00 Springer 2305-221X Green https://doi.org/10.1007/s10013-019-00348-4

##   