Superlinear convergence of smoothing quasi-Newton methods for nonsmooth equations

DOI10.1016/S0377-0427(97)80133-1zbMATH Open0881.65042OpenAlexW2075929579WikidataQ127492185 ScholiaQ127492185MaRDI QIDQ1360161FDOQ1360161

Authors: 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

Recommendations

• On superlinear convergence of quasi-Newton methods for nonsmooth equations
• Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities
• A quasi-Newton method for non-smooth equations
• Quasi-Newton methods for solving nonsmooth equations: generalized Dennis-Moré theorem and Broyden's update

zbMATH Keywords

variational inequalitieslocal convergencenonsmooth equationssuperlinear convergencequasi-Newton methodssmooth approximationsmoothing Broyden methodsmoothing Newton-Broyden method

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (34)

• A double nonmonotone quasi-Newton method for nonlinear complementarity problem based on piecewise NCP functions
• Title not available (Why is that?)
• A new smoothing quasi-Newton method for nonlinear complementarity problems
• Globally convergent Broyden-like methods for semismooth equations and applications to VIP, NCP and MCP
• Variable selection via generalized SELO-penalized linear regression models
• Variable selection via generalized SELO-penalized Cox regression models
• Superlinear/quadratic one-step smoothing Newton method for \(P_0\)-NCP
• Smoothing SQP algorithm for semismooth equations with box constraints
• Non-asymptotic superlinear convergence of standard quasi-Newton methods
• Title not available (Why is that?)
• Secant Acceleration of Sequential Residual Methods for Solving Large-Scale Nonlinear Systems of Equations
• A semi-smooth Newton method for solving elliptic equations with gradient constraints
• Superlinear/quadratic one-step smoothing Newton method for \(P_0\)-NCP without strict complementarity
• A smoothing inexact Newton method for nonlinear complementarity problems
• Nonsmooth Equations: Motivation and Algorithms
• A new smoothing quasi-Newton method for nonlinear complementarity problems
• A quasi-Newton method for non-smooth equations
• Quadratically regularized optimal transport
• Quasi-Newton methods: superlinear convergence without line searches for self-concordant functions
• Reference variable methods of solving min-Max optimization problems
• A quasi-Newton subspace trust region algorithm for nonmonotone variational inequalities in adversarial learning over box constraints
• An approximate Newton method for non-smooth equations with finite max functions
• A smoothing Broyden-like method for the mixed complementarity problems
• Convergence of a generalized Newton and an inexact generalized Newton algorithms for solving nonlinear equations with nondifferentiable terms
• A smoothing quasi-Newton method for nonsmooth operator equations in Banach spaces
• A globally and superlinearly convergent quasi-Newton method for general box constrained variational inequalities without smoothing approximation
• Jacobian smoothing Brown's method for NCP
• Discrete approximation for two-stage stochastic variational inequalities
• Inverse problems with nonnegative and sparse solutions: algorithms and application to the phase retrieval problem
• An approximate Newton method for solving non-smooth equations with infinite max functions
• Nonsmooth equation based BFGS method for solving KKT systems in mathematical programming
• A Newton-like method for nonsmooth variational inequalities
• Title not available (Why is that?)
• A nonsmooth version of the univariate optimization algorithm for locating the nearest extremum (locating extremum in nonsmooth univariate optimization)

This page was built for publication: Superlinear convergence of smoothing quasi-Newton methods for nonsmooth equations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1360161)