Semismooth Karush-Kuhn-Tucker Equations and Convergence Analysis of Newton and Quasi-Newton Methods for Solving these Equations

DOI10.1287/moor.22.2.301zbMath0881.65054OpenAlexW2124959855MaRDI QIDQ4346225

Publication date: 16 February 1998

Published in: Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/moor.22.2.301

zbMATH Keywords

singular points quasi-Newton methods superlinear convergence constrained nonlinear programming \(Q\)-quadratical convergence semismooth Karush-Kuhn-Tucker equations

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonconvex programming, global optimization (90C26)

Related Items

Smooth and Semismooth Newton Methods for Constrained Approximation and Estimation ⋮ Semismooth Newton-type method for bilevel optimization: global convergence and extensive numerical experiments ⋮ \(hp\)-adaptive IPDG/TDG-FEM for parabolic obstacle problems ⋮ Modified Newton methods for solving a semismooth reformulation of monotone complementarity problems ⋮ Solution of monotone complementarity problems with locally Lipschitzian functions ⋮ Nonsmooth equations approach to a constrained minimax problem. ⋮ A Newton's method for perturbed second-order cone programs ⋮ Inexact Newton methods for solving nonsmooth equations ⋮ Piecewise linear NCP function for QP free feasible method ⋮ Superlinear convergence of smoothing quasi-Newton methods for nonsmooth equations ⋮ Newton and quasi-Newton methods for normal maps with polyhedral sets ⋮ New version of the Newton method for nonsmooth equations ⋮ On almost smooth functions and piecewise smooth functions ⋮ The Josephy-Newton method for semismooth generalized equations and semismooth SQP for optimization ⋮ The Convergence of a Levenberg–Marquardt Method for Nonlinear Inequalities ⋮ An SQP-type method and its application in stochastic programs ⋮ Unnamed Item ⋮ Strongly regular nonsmooth generalized equations ⋮ The semismooth approach for semi-infinite programming under the reduction ansatz ⋮ Nonnegative inverse eigenvalue problems with partial eigendata ⋮ How to solve a semi-infinite optimization problem ⋮ Inverse and implicit function theorems forH-differentiable and semismooth functions ⋮ Newton-type methods for quasidifferentiable equations ⋮ New approach for the nonlinear programming with transient stability constraints arising from power systems ⋮ On \(hp\)-adaptive BEM for frictional contact problems in linear elasticity ⋮ No-arbitrage interpolation of the option price function and its reformulation ⋮ Convergence of an inexact generalized Newton method with a scaled residual control ⋮ Solving nonlinear complementarity problems with neural networks: A reformulation method approach ⋮ Differentiability and semismoothness properties of integral functions and their applications ⋮ A smoothing Newton method for semi-infinite programming ⋮ Newton method of solving Karush-Kuhn-Tucker systems for a constrained Minimax Problem ⋮ Boundedness and regularity properties of semismooth reformulations of variational inequalities ⋮ Theoretical and numerical comparison of the Karush-Kuhn-Tucker and value function reformulations in bilevel optimization ⋮ An iterative method for solving KKT system of the semi-infinite programming ⋮ A smoothing Newton-type method for solving the \(L _{2}\) spectral estimation problem with lower and upper bounds ⋮ A hybrid semismooth quasi-Newton method for nonsmooth optimal control with PDEs ⋮ Comments on: Critical Lagrange multipliers: what we currently know about them, how they spoil our lives, and what we can do about it ⋮ A neural network for the linear complementarity problem ⋮ On a primal-dual Newton proximal method for convex quadratic programs ⋮ Stochastic tensor complementarity problem with discrete distribution