A theoretical and numerical comparison of some semismooth algorithms for complementarity problems

From MaRDI portal
Publication:1583587

DOI10.1023/A:1008705425484zbMath0964.90046MaRDI QIDQ1583587

Christian Kanzow, Francisco Facchinei, Tecla de Luca

Publication date: 19 July 2001

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




Related Items

A double nonmonotone quasi-Newton method for nonlinear complementarity problem based on piecewise NCP functionsIterative method with modification of the right-hand side vector for nonlinear complementarity problemsExamples of dual behaviour of Newton-type methods on optimization problems with degenerate constraintsA Newton's method for perturbed second-order cone programsA globalized Newton method for the computation of normalized Nash equilibriaActive-set Newton methods for mathematical programs with vanishing constraintsExact penalties for variational inequalities with applications to nonlinear complementarity problemsAn algorithm for equilibrium selection in generalized Nash equilibrium problemsOn regularity conditions for complementarity problemsSemismooth Newton method for the lifted reformulation of mathematical programs with complementarity constraintsA two-level domain decomposition algorithm for linear complementarity problemA non-interior implicit smoothing approach to complementarity problems for frictionless contactsA new smoothing conjugate gradient method for solving nonlinear nonsmooth complementarity problemsThe semismooth Newton method for the solution of quasi-variational inequalitiesA global implicit solver for miscible reactive multiphase multicomponent flow in porous mediaA comparison of solution approaches for the numerical treatment of or-constrained optimization problemsGlobalizing a nonsmooth Newton method via nonmonotone path searchA nonmonotone Jacobian smoothing inexact Newton method for NCPGeneralized Nash equilibrium problems and Newton methodsInexact semismooth Newton methods for large-scale complementarity problemsInexact non-interior continuation method for monotone semidefinite complementarity problemsA new class of complementarity functions for symmetric cone complementarity problemsOptimization problems with equilibrium constraints and their numerical solution.Solving nearly-separable quadratic optimization problems as nonsmooth equationsA UNIFIED FRAMEWORK FOR SOME INEXACT PROXIMAL POINT ALGORITHMS*Boundedness and regularity properties of semismooth reformulations of variational inequalitiesOptimal control problems with control complementarity constraints: existence results, optimality conditions, and a penalty methodTwo-level additive Schwarz algorithms for nonlinear complementarity problem with anM-functionComputation of generalized differentials in nonlinear complementarity problemsGlobally convergent Jacobian smoothing inexact Newton methods for NCPReformulation of the M-Stationarity Conditions as a System of Discontinuous Equations and Its Solution by a Semismooth Newton MethodOn the computation of an element of Clarke generalized Jacobian for a vector-valued max functionSolving box constrained variational inequalities by using the natural residual with D-gap function globalizationGlobal Newton-type methods and semismooth reformulations for NCPAmerican Options in an Illiquid Market: Nonlinear Complementary Method