Equivalence of Complementarity Problems to Differentiable Minimization: A Unified Approach

DOI10.1137/0806024zbMath0853.65067OpenAlexW2023821846MaRDI QIDQ4884045

Masao Fukushima, Paul Tseng, Nobuo Yamashita

Publication date: 5 January 1997

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0806024

zbMATH Keywords

regularizationmerit functionssmooth nonlinear programmingnonlinear complementary problem

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Related Items (20)

A pathsearch damped Newton method for computing general equilibria ⋮ Solution of monotone complementarity problems with locally Lipschitzian functions ⋮ Equivalence of variational inequality problems to unconstrained minimization ⋮ Stationary points of bound constrained minimization reformulations of complementarity problems ⋮ Convexity of the implicit Lagrangian ⋮ A smoothing method for zero--one constrained extremum problems ⋮ A smoothing inexact Newton method for generalized nonlinear complementarity problem ⋮ Unconstrained optimization reformulation of the generalized nonlinear complementarity problem and related method ⋮ A smoothing Newton-type method for generalized nonlinear complementarity problem ⋮ An application of \(H\)-differentiability to nonnegative and unrestricted generalized complementarity problems ⋮ Error bounds for \(R_0\)-type and monotone nonlinear complementarity problems. ⋮ Generalized nonlinear complementarity problems with order \(P_0\) and \(R_0\) properties ⋮ On minimizing and stationary sequences of a new class of merit functions for nonlinear complementarity problems ⋮ New constrained optimization reformulation of complementarity problems ⋮ VECTOR-VALUED IMPLICIT LAGRANGIAN FOR SYMMETRIC CONE COMPLEMENTARITY PROBLEMS ⋮ On the resolution of monotone complementarity problems ⋮ An unconstrained differentiable penalty method for implicit complementarity problems ⋮ Growth behavior of a class of merit functions for the nonlinear complementarity problem ⋮ Equivalence of the generalized complementarity problem to differentiable unconstrained minimization ⋮ An unconstrained smooth minimization reformulation of the second-order cone complementarity problem

This page was built for publication: Equivalence of Complementarity Problems to Differentiable Minimization: A Unified Approach