Superlinear convergence of smoothing quasi-Newton methods for nonsmooth equations

DOI10.1016/S0377-0427(97)80133-1zbMath0881.65042OpenAlexW2075929579WikidataQ127492185 ScholiaQ127492185MaRDI QIDQ1360161

Xiaojun Chen

Publication date: 16 February 1998

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0377-0427(97)80133-1

zbMATH Keywords

variational inequalitiesnonsmooth equationslocal convergencequasi-Newton methodssuperlinear convergencesmooth approximationsmoothing Broyden methodsmoothing Newton-Broyden method

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Variational inequalities (49J40) Numerical computation of solutions to systems of equations (65H10) Discrete approximations in optimal control (49M25)

Related Items

A double nonmonotone quasi-Newton method for nonlinear complementarity problem based on piecewise NCP functions ⋮ Variable selection via generalized SELO-penalized linear regression models ⋮ Inverse problems with nonnegative and sparse solutions: algorithms and application to the phase retrieval problem ⋮ Secant Acceleration of Sequential Residual Methods for Solving Large-Scale Nonlinear Systems of Equations ⋮ A globally and superlinearly convergent quasi-Newton method for general box constrained variational inequalities without smoothing approximation ⋮ Unnamed Item ⋮ Variable selection via generalized SELO-penalized Cox regression models ⋮ A nonsmooth version of the univariate optimization algorithm for locating the nearest extremum (locating extremum in nonsmooth univariate optimization) ⋮ A Newton-like method for nonsmooth variational inequalities ⋮ A smoothing inexact Newton method for nonlinear complementarity problems ⋮ Nonsmooth equation based BFGS method for solving KKT systems in mathematical programming ⋮ An approximate Newton method for non-smooth equations with finite max functions ⋮ Quadratically regularized optimal transport ⋮ Jacobian smoothing Brown's method for NCP ⋮ A semi-smooth Newton method for solving elliptic equations with gradient constraints ⋮ Convergence of a generalized Newton and an inexact generalized Newton algorithms for solving nonlinear equations with nondifferentiable terms ⋮ A new smoothing quasi-Newton method for nonlinear complementarity problems ⋮ Reference variable methods of solving min-Max optimization problems ⋮ An approximate Newton method for solving non-smooth equations with infinite max functions ⋮ A new smoothing quasi-Newton method for nonlinear complementarity problems ⋮ A smoothing Broyden-like method for the mixed complementarity problems

Cites Work

• On the convergence of some quasi-Newton methods for nonlinear equations with nondifferentiable operators
• Local convergence of quasi-Newton methods for B-differentiable equations
• A parameterized Newton method and a quasi-Newton method for nonsmooth equations
• On superlinear convergence of quasi-Newton methods for nonsmooth equations
• A class of smoothing functions for nonlinear and mixed complementarity problems
• On concepts of directional differentiability
• A nonsmooth version of Newton's method
• On the convergence of Broyden-like methods for nonlinear equations with nondifferentiable terms
• A note on a posteriori error bound of zabrejko and nguen for zincenko's iteration
• Nonsmooth Equations: Motivation and Algorithms
• Ball-convergence theorems and error estimates for certain iterative methods for nonlinear equations
• EXTENSION OF NEWTON AND QUASI-NEWTON METHODS TO SYSTEMS OF PC^1 EQUATIONS
• Convergence domains of certain iterative methods for solving nonlinear equations
• Convergence of the BFGS Method for $LC^1 $ Convex Constrained Optimization
• Fast Algorithms for Nonsmooth Compact Fixed-Point Problems
• Least change update methods for nonlinear systems with nondifferentiable terms^∗
• Newton and Quasi-Newton Methods for a Class of Nonsmooth Equations and Related Problems
• Smooth Approximations to Nonlinear Complementarity Problems
• Semismooth Karush-Kuhn-Tucker Equations and Convergence Analysis of Newton and Quasi-Newton Methods for Solving these Equations
• Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities
• A Globally Convergent Successive Approximation Method for Severely Nonsmooth Equations
• On the Local and Superlinear Convergence of Quasi-Newton Methods
• A Characterization of Superlinear Convergence and Its Application to Quasi-Newton Methods
• On the convergence of quasi-newton methods for nonsmooth problems
• A Unified Convergence Theory for a Class of Iterative Processes
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item