Newton's method for a class of nonsmooth functions

DOI10.1007/BF01027107zbMath0804.65062OpenAlexW1982027431MaRDI QIDQ1332551

Stephen M. Robinson

Publication date: 31 August 1994

Published in: Set-Valued Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01027107

zbMATH Keywords

convergencevariational inequalitiesHilbert spacessmooth approximationsNewton's algorithmnonsmooth functionsKantorovich convergence theorem

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Variational inequalities (49J40) Newton-type methods (49M15)

Related Items

Iterative solving of generalized equations with calm solution mappings, A pathsearch damped Newton method for computing general equilibria, A numerical algorithm for a Signorini problem associated with Maxwell-Norton materials by using generalized Newton's methods, On the convergence of Newton's method for a class of nonsmooth operators, Newton's method for generalized equations: a sequential implicit function theorem, Solution of monotone complementarity problems with locally Lipschitzian functions, Implementation of a continuation method for normal maps, Sensitivity analysis of composite piecewise smooth equations, Inexact Newton methods for solving nonsmooth equations, Mechanical behaviour in DC alloys casting processes, Parametric method for global optimization, Metrically Regular Mapping and Its Utilization to Convergence Analysis of a Restricted Inexact Newton-Type Method, Newton's method and its use in optimization, Extended Newton-type method and its convergence analysis for nonsmooth generalized equations, Risk-averse dynamic programming for Markov decision processes, Generalized multivalued quasi-variational inequalities. II, Approximations and generalized Newton methods, On the application of the SCD semismooth* Newton method to variational inequalities of the second kind, Globally convergent coderivative-based generalized Newton methods in nonsmooth optimization, Newton's method for interval-valued multiobjective optimization problem, Metric subregularity of order \(q\) and the solving of inclusions, Extended Newton-type method for nonsmooth generalized equation under \((n, \alpha)\)-point-based approximation, Generalized Newton's method based on graphical derivatives, A point-of-attraction result for Newton's method with point-based approximations, On uniform regularity and strong regularity, Smoothing Newton method for operator equations in Banach spaces, Parametric proximal-point methods, Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities, Tame functions are semismooth, A sequential implicit function theorem for iterative solution of generalized equation involving point-based approximation, Newton methods for stationary points: an elementary view of regularity conditions and solution schemes, Newton-type methods: a broader view, A general iterative procedure for solving nonsmooth generalized equations, On a non-smooth version of Newton's method based on Hölderian assumptions, On the secant method for solving nonsmooth equations, A Parametric Newton Method for Optimization Problems in Hilbert Spaces, Continuous approximations to generalized jacobians, Metric regularity: characterizations, nonsmooth variations and successive approximation^∗, On a nonsmooth version of Newton's method using locally Lipschitzian operators, Point-Based Set-Valued Approximations, C -Differential Operators and Applications, Metrically regular mappings and its application to convergence analysis of a confined Newton-type method for nonsmooth generalized equations, Set-valued resolvent equations and mixed variational inequalities, Iterative solving of variational inclusions under Wijsman perturbations, Generalized set-valued variational inclusions and resolvent equations, Self-concordant inclusions: a unified framework for path-following generalized Newton-type algorithms, Convergence of the method of chords for solving generalized equations, On Quasi-Newton Forward-Backward Splitting: Proximal Calculus and Convergence, Nonsmooth Kantorovich-Newton methods: hypotheses and auxiliary problems, On a Semismooth* Newton Method for Solving Generalized Equations, Historical developments in convergence analysis for Newton's and Newton-like methods, Set-valued mixed quasi-variational inequalities and implicit resolvent equations, Complementarity problems in GAMS and the PATH solver, Newton's method for solving generalized equations without Lipschitz condition

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A B-differentiable equation-based, globally and locally quadratically convergent algorithm for nonlinear programs, complementarity and variational inequality problems
• Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications
• Local convergence of quasi-Newton methods for B-differentiable equations
• The rate of convergence of Newton's process
• Nondiscrete mathematical induction and iterative existence proofs
• Solution differentiability and continuation of Newton's method for variational inequality problems over polyhedral sets
• Newton's method for the nonlinear complementarity problem: a B- differentiable equation approach
• Newton's Method for B-Differentiable Equations
• EXTENSION OF NEWTON AND QUASI-NEWTON METHODS TO SYSTEMS OF PC^1 EQUATIONS
• LYUSTERNIK'S THEOREM AND THE THEORY OF EXTREMA
• An Implicit-Function Theorem for a Class of Nonsmooth Functions
• Globally Convergent Newton Methods for Nonsmooth Equations
• Normal Maps Induced by Linear Transformations
• Perturbed Kuhn-Tucker points and rates of convergence for a class of nonlinear-programming algorithms
• Computing stationary points
• Optimal Error Bounds for the Newton–Kantorovich Theorem