Nonsmooth Kantorovich-Newton methods: hypotheses and auxiliary problems

DOI10.1007/s10013-019-00348-4zbMath1427.49029WikidataQ128021155 ScholiaQ128021155MaRDI QIDQ2330976

Bernd Kummer, Diethard Klatte

Publication date: 23 October 2019

Published in: Vietnam Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10013-019-00348-4

zbMATH Keywords

piecewise linear systems; nonlinear approximation; convergence conditions; auxiliary problem; nonsmooth Newton method; Kantorovich-type convergence

Mathematics Subject Classification ID

65J05: General theory of numerical analysis in abstract spaces

49M15: Newton-type methods

49J52: Nonsmooth analysis

49M25: Discrete approximations in optimal control

Related Items

On the strong subregularity of the optimality mapping in mathematical programming and calculus of variations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Metric regularity, tangent sets, and second-order optimality conditions
• Newton's method for generalized equations: a sequential implicit function theorem
• Newton's method for a class of nonsmooth functions
• Nonsmooth equations in optimization. Regularity, calculus, methods and applications
• Solving piecewise linear systems in ABS-normal form
• A nonsmooth version of Newton's method
• Approximations and generalized Newton methods
• Local convergence of quasi-Newton methods under metric regularity
• On stable piecewise linearization and generalized algorithmic differentiation
• Introduction to Piecewise Differentiable Equations
• Newton's Method for Solving Inclusions Using Set-Valued Approximations
• Convergence and Applications of Newton-type Iterations
• Lagrange Multiplier Approach to Variational Problems and Applications
• Implicit Functions and Solution Mappings
• Strongly Regular Generalized Equations
• An Implicit-Function Theorem for a Class of Nonsmooth Functions
• Complete Characterization of Openness, Metric Regularity, and Lipschitzian Properties of Multifunctions
• Variational Analysis
• Metric regularity and subdifferential calculus
• Piecewise linear secant approximation via algorithmic piecewise differentiation
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• Variational Analysis of Regular Mappings
• Newton-Type Methods for Optimization and Variational Problems
• A Unified Convergence Theory for a Class of Iterative Processes
• The Newton-Kantorovich Theorem