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)
Newton's methodnonlinear complementarity problemprojected gradient methodsemismoothnesslarge scale problem
Large-scale problems in mathematical programming (90C06) Methods of quasi-Newton type (90C53) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)
Related Items
A double nonmonotone quasi-Newton method for nonlinear complementarity problem based on piecewise NCP functions ⋮ Iterative method with modification of the right-hand side vector for nonlinear complementarity problems ⋮ Examples of dual behaviour of Newton-type methods on optimization problems with degenerate constraints ⋮ A Newton's method for perturbed second-order cone programs ⋮ A globalized Newton method for the computation of normalized Nash equilibria ⋮ Active-set Newton methods for mathematical programs with vanishing constraints ⋮ Exact penalties for variational inequalities with applications to nonlinear complementarity problems ⋮ An algorithm for equilibrium selection in generalized Nash equilibrium problems ⋮ On regularity conditions for complementarity problems ⋮ Semismooth Newton method for the lifted reformulation of mathematical programs with complementarity constraints ⋮ A two-level domain decomposition algorithm for linear complementarity problem ⋮ A non-interior implicit smoothing approach to complementarity problems for frictionless contacts ⋮ A new smoothing conjugate gradient method for solving nonlinear nonsmooth complementarity problems ⋮ The semismooth Newton method for the solution of quasi-variational inequalities ⋮ A global implicit solver for miscible reactive multiphase multicomponent flow in porous media ⋮ A comparison of solution approaches for the numerical treatment of or-constrained optimization problems ⋮ Globalizing a nonsmooth Newton method via nonmonotone path search ⋮ A nonmonotone Jacobian smoothing inexact Newton method for NCP ⋮ Generalized Nash equilibrium problems and Newton methods ⋮ Inexact semismooth Newton methods for large-scale complementarity problems ⋮ Inexact non-interior continuation method for monotone semidefinite complementarity problems ⋮ A new class of complementarity functions for symmetric cone complementarity problems ⋮ Optimization problems with equilibrium constraints and their numerical solution. ⋮ Solving nearly-separable quadratic optimization problems as nonsmooth equations ⋮ A UNIFIED FRAMEWORK FOR SOME INEXACT PROXIMAL POINT ALGORITHMS* ⋮ Boundedness and regularity properties of semismooth reformulations of variational inequalities ⋮ Optimal control problems with control complementarity constraints: existence results, optimality conditions, and a penalty method ⋮ Two-level additive Schwarz algorithms for nonlinear complementarity problem with anM-function ⋮ Computation of generalized differentials in nonlinear complementarity problems ⋮ Globally convergent Jacobian smoothing inexact Newton methods for NCP ⋮ Reformulation of the M-Stationarity Conditions as a System of Discontinuous Equations and Its Solution by a Semismooth Newton Method ⋮ On the computation of an element of Clarke generalized Jacobian for a vector-valued max function ⋮ Solving box constrained variational inequalities by using the natural residual with D-gap function globalization ⋮ Global Newton-type methods and semismooth reformulations for NCP ⋮ American Options in an Illiquid Market: Nonlinear Complementary Method