New version of the Newton method for nonsmooth equations

DOI10.1023/A:1022658208295zbMath0899.90151OpenAlexW14795667MaRDI QIDQ1379959

J. Ning

Publication date: 5 March 1998

Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1022658208295

zbMATH Keywords

nonsmooth equationssuperlinear convergencegeneralized Jacobianfinite-difference approximation techniqueinexact Newton scheme

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Nonsmooth analysis (49J52) Numerical computation of solutions to systems of equations (65H10)

Related Items

A system of nonsmooth equations solver based upon subgradient method, A quasisecant method for solving a system of nonsmooth equations, An approximate Newton method for non-smooth equations with finite max functions, On the convergence of modified Newton methods for solving equations containing a non-differentiable term, Continuous approximations to generalized jacobians, On the computation of an element of Clarke generalized Jacobian for a vector-valued max function

Cites Work

• Unnamed Item
• An interior point algorithm of O\((\sqrt m| \ln\varepsilon |)\) iterations for \(C^ 1\)-convex programming
• A B-differentiable equation-based, globally and locally quadratically convergent algorithm for nonlinear programs, complementarity and variational inequality problems
• Local convergence of quasi-Newton methods for B-differentiable equations
• A parameterized Newton method and a quasi-Newton method for nonsmooth equations
• Superlinearly convergent approximate Newton methods for LC\(^ 1\) optimization problems
• A nonsmooth Newton method for variational inequalities. I: Theory
• Inexact Newton methods for solving nonsmooth equations
• Newton's method for the nonlinear complementarity problem: a B- differentiable equation approach
• A nonsmooth version of Newton's method
• Nonsmooth Equations: Motivation and Algorithms
• Newton's Method for B-Differentiable Equations
• Optimization and nonsmooth analysis
• EXTENSION OF NEWTON AND QUASI-NEWTON METHODS TO SYSTEMS OF PC^1 EQUATIONS
• Inexact Newton Methods
• Quasi-Newton Methods, Motivation and Theory
• Globally Convergent Inexact Newton Methods
• Semismooth Karush-Kuhn-Tucker Equations and Convergence Analysis of Newton and Quasi-Newton Methods for Solving these Equations
• Convergence Analysis of Some Algorithms for Solving Nonsmooth Equations