An approximate Newton method for non-smooth equations with finite max functions

DOI10.1007/s11075-005-9009-zzbMath1141.65031OpenAlexW2153520263MaRDI QIDQ2494382

Marek J. Śmietański

Publication date: 26 June 2006

Published in: Numerical Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11075-005-9009-z

zbMATH Keywords

nonlinear complementarity problemfinite difference approximationnon-smooth equationssemismooth functionsweak consistently approximated Jacobian

Mathematics Subject Classification ID

Nonsmooth analysis (49J52) Numerical computation of solutions to systems of equations (65H10) Methods of quasi-Newton type (90C53) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Related Items (7)

A generalized Jacobian based Newton method for semismooth block-triangular system of equations ⋮ Approximating Clarke's subgradients of semismooth functions by divided differences ⋮ The Levenberg-Marquardt-type methods for a kind of vertical complementarity problem ⋮ A parametrized Newton method for nonsmooth equations with finitely many maximum functions ⋮ Convergence analysis of nonsmooth equations for the general nonlinear complementarity problem ⋮ An approximate Newton method for solving non-smooth equations with infinite max functions ⋮ On the computation of an element of Clarke generalized Jacobian for a vector-valued max function

Cites Work

• Unnamed Item
• Unnamed Item
• 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
• Superlinear convergence of smoothing quasi-Newton methods for nonsmooth equations
• Approximate Newton methods for nonsmooth equations
• New version of the Newton method for nonsmooth equations
• Newton methods for solving two classes of nonsmooth equations.
• Newton's method for the nonlinear complementarity problem: a B- differentiable equation approach
• A nonsmooth version of Newton's method
• A New Nonsmooth Equations Approach to Nonlinear Complementarity Problems
• Nonsmooth Equations: Motivation and Algorithms
• Optimization and nonsmooth analysis
• EXTENSION OF NEWTON AND QUASI-NEWTON METHODS TO SYSTEMS OF PC^1 EQUATIONS
• Globally Convergent Newton Methods for Nonsmooth Equations
• Generalized Gradients and Applications
• Semismooth and Semiconvex Functions in Constrained Optimization
• Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities
• Piecewise Smoothness, Local Invertibility, and Parametric Analysis of Normal Maps

This page was built for publication: An approximate Newton method for non-smooth equations with finite max functions