A new class of semismooth Newton-type methods for nonlinear complementarity problems
From MaRDI portal
Publication:1273524
DOI10.1023/A:1026424918464zbMath0913.90250OpenAlexW1520153821MaRDI QIDQ1273524
Helmut Kleinmichel, Christian Kanzow
Publication date: 7 December 1998
Published in: Computational Optimization and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1023/a:1026424918464
global convergencequadratic convergencemerit functiongeneralized Jacobiansnonlinear complementarityNCP-functionsnonsmooth system of equationssemismooth Newton-type method
Related Items
An inexact smoothing method for SOCCPs based on a one-parametric class of smoothing function ⋮ An unconstrained optimization technique for large-scale linearly constrained convex minimization problems ⋮ The linear convergence of a derivative-free descent method for nonlinear complementarity problems ⋮ ON SOME NCP-FUNCTIONS BASED ON THE GENERALIZED FISCHER–BURMEISTER FUNCTION ⋮ An almost smooth equation reformulation to the nonlinear complementarity problem and Newton's method ⋮ Smoothing Newton method for generalized complementarity problems based on a new smoothing function ⋮ A new method for solving Pareto eigenvalue complementarity problems ⋮ Penalized NCP-functions for nonlinear complementarity problems and a scaling algorithm ⋮ Convergence of a non-interior continuation algorithm for the monotone SCCP ⋮ Un algoritmo global con jacobiano suavizado para problemas de complementariedad no lineal ⋮ On almost smooth functions and piecewise smooth functions ⋮ Modified Newton-type methods for the NCP by using a class of one-parametric NCP-functions ⋮ Stationary point conditions for the FB merit function associated with symmetric cones ⋮ On regularity conditions for complementarity problems ⋮ Numerically efficient and robust Interior-point algorithm for finite strain rate-independent crystal plasticity ⋮ A non-interior continuation algorithm for the CP based on a generalized smoothing function ⋮ Interior point methods for solving Pareto eigenvalue complementarity problems ⋮ A nonsmooth Newton method for solving the generalized complementarity problem ⋮ A smoothing inexact Newton method for \(P_0\) nonlinear complementarity problem ⋮ Semismooth Newton method for the lifted reformulation of mathematical programs with complementarity constraints ⋮ A Finsler geometrical programming approach to the nonlinear complementarity problem of traffic equilibrium ⋮ On sensitivity analysis of nonsmooth multidisciplinary optimization problems in engineering process line applications ⋮ A new class of penalized NCP-functions and its properties ⋮ Nonlinear boundary equation approach for inequality 2-D elastodynamics ⋮ A nonmonotone derivative-free algorithm for nonlinear complementarity problems based on the new generalized penalized Fischer-Burmeister merit function ⋮ A new smoothing Broyden-like method for solving nonlinear complementarity problem with a \(P_{0}\)-function ⋮ Thick obstacle problems with dynamic adhesive contact ⋮ A new smoothing conjugate gradient method for solving nonlinear nonsmooth complementarity problems ⋮ The semismooth Newton method for the solution of quasi-variational inequalities ⋮ A new semismooth Newton method for NCPs based on the penalized KK function ⋮ Improved smoothing Newton methods for symmetric cone complementarity problems ⋮ An application of \(H\)-differentiability to nonnegative and unrestricted generalized complementarity problems ⋮ Inverse and implicit function theorems forH-differentiable and semismooth functions ⋮ Properties and construction of NCP functions ⋮ Numerical comparisons of two effective methods for mixed complementarity problems ⋮ A new class of complementarity functions for symmetric cone complementarity problems ⋮ A one-parametric class of merit functions for the second-order cone complementarity problem ⋮ A nonsmooth algorithm for cone-constrained eigenvalue problems ⋮ A merit function method for infinite-dimensional SOCCPs ⋮ On strictly semi-monotone (semi-monotone) properties in nonsmooth functions ⋮ A semismooth Newton method for SOCCPs based on a one-parametric class of SOC complementarity functions ⋮ A smoothing-type Newton method for second-order cone programming problems based on a new smooth function ⋮ Projected filter trust region methods for a semismooth least squares formulation of mixed complementarity problems ⋮ A smoothing Newton method for ncps with the \(P_{0}\)-property ⋮ Lipschitz continuity of the gradient of a one-parametric class of SOC merit functions ⋮ Hybrid Newton-type method for a class of semismooth equations ⋮ An Infeasible Interior-Point Method with Nonmonotonic Complementarity Gaps ⋮ A one-parametric class of merit functions for the symmetric cone complementarity problem ⋮ Properties of a family of generalized NCP-functions and a derivative free algorithm for complementarity problems ⋮ Computation of generalized differentials in nonlinear complementarity problems ⋮ A new semismooth Newton method for solving finite-dimensional quasi-variational inequalities ⋮ A smoothing Newton algorithm based on a one-parametric class of smoothing functions for linear programming over symmetric cones ⋮ Newton Hard-Thresholding Pursuit for Sparse Linear Complementarity Problem via A New Merit Function ⋮ A new method for solving second-order cone eigenvalue complementarity problems ⋮ Global Newton-type methods and semismooth reformulations for NCP ⋮ A superlinearly convergent implicit smooth SQP algorithm for mathematical programs with nonlinear complementarity constraints
Uses Software
