Approximations and generalized Newton methods
Klatte, Diethard; Kummer, Bernd
2017-09-11 00:00:00
We present approaches to (generalized) Newton methods in the framework of generalized equations
$$0\in f(x)+M(x)$$
0
∈
f
(
x
)
+
M
(
x
)
, where f is a function and M is a multifunction. The Newton steps are defined by approximations
$${\hat{f}}$$
f
^
of f and the solutions of
$$0\in {\hat{f}}(x)+M(x)$$
0
∈
f
^
(
x
)
+
M
(
x
)
. We give a unified view of the local convergence analysis of such methods by connecting a certain type of approximation with the desired kind of convergence and different regularity conditions for
$$f+M$$
f
+
M
. Our paper is, on the one hand, thought as a survey of crucial parts of the topic, where we mainly use concepts and results of the monograph (Klatte and Kummer in Nonsmooth equations in optimization: regularity, calculus, methods and applications, Kluwer Academic Publishers, Dordrecht, 2002). On the other hand, we present original results and new features. They concern the extension of convergence results via Newton maps (Klatte and Kummer in Nonsmooth equations in optimization: regularity, calculus, methods and applications, Kluwer Academic Publishers, Dordrecht, 2002; Kummer, in: Oettli, Pallaschke (eds) Advances in optimization, Springer, Berlin, 1992) from equations to generalized equations both for linear and nonlinear approximations
$${\hat{f}}$$
f
^
, and relations between semi-smoothness, Newton maps and directional differentiability of f. We give a Kantorovich-type statement, valid for all sequences of Newton iterates under metric regularity, and recall and extend results on multivalued approximations for general inclusions
$$0\in F(x)$$
0
∈
F
(
x
)
. Equations with continuous, non-Lipschitzian f are considered, too.
http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.pngMathematical ProgrammingSpringer Journalshttp://www.deepdyve.com/lp/springer-journals/approximations-and-generalized-newton-methods-VdGj9Qwnw8

Mathematics; Calculus of Variations and Optimal Control; Optimization; Mathematics of Computing; Numerical Analysis; Combinatorics; Theoretical, Mathematical and Computational Physics; Mathematical Methods in Physics

We present approaches to (generalized) Newton methods in the framework of generalized equations
$$0\in f(x)+M(x)$$
0
∈
f
(
x
)
+
M
(
x
)
, where f is a function and M is a multifunction. The Newton steps are defined by approximations
$${\hat{f}}$$
f
^
of f and the solutions of
$$0\in {\hat{f}}(x)+M(x)$$
0
∈
f
^
(
x
)
+
M
(
x
)
. We give a unified view of the local convergence analysis of such methods by connecting a certain type of approximation with the desired kind of convergence and different regularity conditions for
$$f+M$$
f
+
M
. Our paper is, on the one hand, thought as a survey of crucial parts of the topic, where we mainly use concepts and results of the monograph (Klatte and Kummer in Nonsmooth equations in optimization: regularity, calculus, methods and applications, Kluwer Academic Publishers, Dordrecht, 2002). On the other hand, we present original results and new features. They concern the extension of convergence results via Newton maps (Klatte and Kummer in Nonsmooth equations in optimization: regularity, calculus, methods and applications, Kluwer Academic Publishers, Dordrecht, 2002; Kummer, in: Oettli, Pallaschke (eds) Advances in optimization, Springer, Berlin, 1992) from equations to generalized equations both for linear and nonlinear approximations
$${\hat{f}}$$
f
^
, and relations between semi-smoothness, Newton maps and directional differentiability of f. We give a Kantorovich-type statement, valid for all sequences of Newton iterates under metric regularity, and recall and extend results on multivalued approximations for general inclusions
$$0\in F(x)$$
0
∈
F
(
x
)
. Equations with continuous, non-Lipschitzian f are considered, too.

Journal

Mathematical Programming
– Springer Journals

Published: Sep 11, 2017

Recommended Articles

Loading...

References

Newton’s method for solving inclusion using set-valued approximations

Adly, S; Cibulka, R; Ngai, H

Convergence and Applications of Newton-Type Iterations

Argyros, IK

Applied Nonlinear Analysis

Aubin, J-P; Ekeland, I

Newton’s method in Banach spaces

Bartle, RG

A class of methods for solving nonlinear simultaneous equations

Broyden, CG

A nonsmooth Newton method with path search and its use in solving
$$C^{1,1}$$
C
1
,
1
programs and semi-infinite problems

Bütikofer, S; Klatte, D

Inexact Newton methods and Dennis–More theorems for nonsmooth generalized equations

Cibulka, R; Dontchev, AL; Geoffroy, MH

On the inverse function theorem

Clarke, FH

Optimization and Nonsmooth Analysis

Clarke, FH

Local convergence of the Newton method for generalized equation

Dontchev, AL

Characterizations of strong regularity for variational inequalities over polyhedral convex sets

Dontchev, AL; Rockafellar, RT

Implicit Functions and Solution Mappings. A View from Variational Analysis

Dontchev, AL; Rockafellar, RT

Newton’s method for generalized equations: a sequential implicit function theorem

Dontchev, AL; Rockafellar, RT

Finite-Dimensional Variational Inequalities and Complementary Problems

Facchinei, F; Pang, J-S

Isolated zeros of Lipschitzian metrically regular R
$$^n$$
n
functions

Fusek, P

The local convergence of Broyden-like methods on Lipschitzian problems in Hilbert spaces

Griewank, A

On stable piecewise linearization and generalized algorithmic differentiation

Griewank, A

The primal-dual active set strategy as a semi-smooth Newton method

Hintermüller, M; Ito, K; Kunisch, K

Generalized Newton’s method based on graphical derivatives

Hoheisel, T; Kanzow, C; Mordukhovich, BS; Phan, H

Lagrange Multiplier Approach to Variational Problems and Applications

Ito, K; Kunisch, K

Newton-Type Methods for Optimization and Variational Problems

Izmailov, AF; Solodov, MV

Nonlinear Optimization in
$$R^n$$
R
n
, I: Morse Theory, Chebychev Approximation

Jongen, HTh; Jonker, P; Twilt, F

Nonlinear Optimization in
$$R^n$$
R
n
, II: Transversality, Flows, Parametric Aspects

Jongen, HTh; Jonker, P; Twilt, F

Funktionalanalysis in normierten Räumen

Kantorovich, LW; Akilov, GP

From convergence principles to stability and optimality conditions

Klatte, D; Kruger, A; Kummer, B

Sensitivity analysis for nonsmooth generalized equations

King, AJ; Rockafellar, RT

Nonsmooth Equations in Optimization: Regularity, Calculus, Methods and Applications

Klatte, D; Kummer, B

Strong Lipschitz stability of stationary solutions for nonlinear programs and variational inequalities

Klatte, D; Kummer, B

Newton methods for stationary points: an elementary view of regularity conditions and solution schemes

Klatte, D; Kummer, B

Aubin property and uniqueness of solutions in cone constrained optimization

Klatte, D; Kummer, B

Extension of Newton and Quasi-Newton methods to systems of
$$PC^1$$
P
C
1
equations

Kojima, M; Shindo, S

Advances in Mathematical Optimization. Series in Mathematical Research

Kummer, B

Lipschitzian inverse functions, directional derivatives and application in
$${C}^{1,1}$$
C
1
,
1
optimization

Kummer, B

Advances in Optimization

Kummer, B

Recent Developments in Optimization. Lecture Notes in Economics and Mathematical Systems

Kummer, B

Mathematical Programming with Data Perturbations

Kummer, B

Semismooth and semiconvex functions in constrained optimization

Mifflin, R

Complete characterization of openness, metric regularity and Lipschitzian properties of multifunctions

Mordukhovich, BS

The Newton–Kantorovich theorem

Ortega, JM

Nonsmooth equations: motivation and algorithms

Pang, J-S; Qi, L

A nonsmooth version of Newton’s method

Qi, L; Sun, L

Ueber partielle und totale Differenzierbarkeit von Funktionen mehrerer Variabeln und ueber die Transformation der Doppelintegrale

Rademacher, H

Extension of Newton’s method to nonlinear functions with values in a cone

Robinson, SM

Generalized equations and their solutions. Part I: Basic theory

Robinson, SM

Strongly regular generalized equations

Robinson, SM

Newton’s method for a class of nonsmooth functions

Robinson, SM

Variational Analysis

Rockafellar, RT; Wets, J-B

Introduction to Piecewise Differentiable Equations

Scholtes, S

On concepts of directional differentiability

Shapiro, A

On NCP functions

Sun, D; Qi, L

Semismooth Newton methods for operator equations in function spaces

Ulbrich, M

Semismooth Newton Methods for Variational Inequalities and Constrained Optimization Problems in Function Spaces

Ulbrich, M

You’re reading a free preview. Subscribe to read the entire article.

“Hi guys, I cannot tell you how much I love this resource. Incredible. I really believe you've hit the nail on the head with this site in regards to solving the research-purchase issue.”

Daniel C.

“Whoa! It’s like Spotify but for academic articles.”

@Phil_Robichaud

“I must say, @deepdyve is a fabulous solution to the independent researcher's problem of #access to #information.”

@deepthiw

“My last article couldn't be possible without the platform @deepdyve that makes journal papers cheaper.”

Bookmark this article. You can see your Bookmarks on your DeepDyve Library.

To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.

Subscribe to Journal Email Alerts

To subscribe to email alerts, please log in first, or sign up for a DeepDyve account if you don’t already have one.

Follow a Journal

To get new article updates from a journal on your personalized homepage, please log in first, or sign up for a DeepDyve account if you don’t already have one.