A parameterized Newton method and a quasi-Newton method for nonsmooth equations

DOI10.1007/BF01300972zbMath0821.65029OpenAlexW1970551061MaRDI QIDQ1326511

Liqun Qi, Xiaojun Chen

Publication date: 18 May 1994

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

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

zbMATH Keywords

regularizationnumerical examplesnonsmooth equationsNewton methodsuperlinear convergencenonlinear complementarity problemsBroyden-like method

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Numerical computation of solutions to systems of equations (65H10) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Related Items (38)

Some superlinearly convergent inexact generalized Newton method for solving nonsmooth equations ⋮ A generalized Jacobian based Newton method for semismooth block-triangular system of equations ⋮ Newton-like methods for solving underdetermined nonlinear equations with nondifferentiable terms ⋮ A stochastic extra-step quasi-Newton method for nonsmooth nonconvex optimization ⋮ Inexact Newton methods for solving nonsmooth equations ⋮ Superlinear convergence of smoothing quasi-Newton methods for nonsmooth equations ⋮ Newton and quasi-Newton methods for normal maps with polyhedral sets ⋮ Approximate Newton methods for nonsmooth equations ⋮ New version of the Newton method for nonsmooth equations ⋮ A cosh-based smoothing Newton method for \(P_{0}\) nonlinear complementarity problem ⋮ Some quadrature-based versions of the generalized Newton method for solving nonsmooth equations ⋮ Predictor-corrector smoothing Newton method, based on a new smoothing function, for solving the nonlinear complementarity problem with a \(P_0\) function ⋮ Generalized Newton-iterative method for semismooth equations ⋮ A globally and superlinearly convergent quasi-Newton method for general box constrained variational inequalities without smoothing approximation ⋮ An adaptive trust region algorithm for large-residual nonsmooth least squares problems ⋮ Unnamed Item ⋮ On the convergence of quasi-newton methods for nonsmooth problems ⋮ Global convergence property of modified Levenberg-Marquardt methods for nonsmooth equations. ⋮ Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities ⋮ A smoothing Newton method based on the generalized Fischer-Burmeister function for MCPs ⋮ Homotopy method for solving variational inequalities with bounded box constraints ⋮ Newton-type methods for quasidifferentiable equations ⋮ Nonsmooth equation based BFGS method for solving KKT systems in mathematical programming ⋮ On the semilocal convergence of damped Newton's method ⋮ A Parametric Newton Method for Optimization Problems in Hilbert Spaces ⋮ Smoothing methods for nonsmooth, nonconvex minimization ⋮ On a new class parametrized Newton-like method for semismooth equations ⋮ A parametrized Newton method for nonsmooth equations with finitely many maximum functions ⋮ A smoothing and regularization Broyden-like method for nonlinear inequalities ⋮ A modulus-based nonsmooth Newton's method for solving horizontal linear complementarity problems ⋮ Convergence analysis of nonsmooth equations for the general nonlinear complementarity problem ⋮ A smoothing homotopy method for solving variational inequalities ⋮ On sparse beamformer design with reverberation ⋮ Convergence of a generalized Newton and an inexact generalized Newton algorithms for solving nonlinear equations with nondifferentiable terms ⋮ A modified Levenberg-Marquardt method for nonsmooth equations with finitely many maximum functions ⋮ Smoothing Newton method for \(\ell^0\)-\(\ell^2\) regularized linear inverse problem ⋮ An inexact parameterized newton method for B-differentiable equations ⋮ The modulus-based nonsmooth Newton's method for solving linear complementarity problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• NE/SQP: A robust algorithm for the nonlinear complementarity problem
• A B-differentiable equation-based, globally and locally quadratically convergent algorithm for nonlinear programs, complementarity and variational inequality problems
• Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems
• On the convergence of some quasi-Newton methods for nonlinear equations with nondifferentiable operators
• Local convergence of quasi-Newton methods for B-differentiable equations
• Convergence of Newton-like methods for singular operator equations using outer inverses
• Nonmonotone stabilization methods for nonlinear equations
• Accelerating the convergence of the diagonalization and projection algorithms for finite-dimensional variational inequalities
• 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
• Newton's Method for B-Differentiable Equations
• Ball-convergence theorems and error estimates for certain iterative methods for nonlinear equations
• Optimization and nonsmooth analysis
• EXTENSION OF NEWTON AND QUASI-NEWTON METHODS TO SYSTEMS OF PC^1 EQUATIONS
• Globally Convergent Newton Methods for Nonsmooth Equations
• Fast Algorithms for Nonsmooth Compact Fixed-Point Problems
• Least change update methods for nonlinear systems with nondifferentiable terms^∗
• Convergence of Newton's Method for Singular Smooth and Nonsmooth Equations Using Adaptive Outer Inverses
• Convergence Analysis of Some Algorithms for Solving Nonsmooth Equations
• A Globally Convergent Successive Approximation Method for Severely Nonsmooth Equations
• Trust Region Algorithms for Solving Nonsmooth Equations

This page was built for publication: A parameterized Newton method and a quasi-Newton method for nonsmooth equations