Equivalence of Complementarity Problems to Differentiable Minimization: A Unified Approach

DOI10.1137/0806024MaRDI QIDQ4884045zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• Equivalence of the generalized complementarity problem to differentiable unconstrained minimization
• Equivalence of the nonsmooth nonlinear complementarity problems to unconstrained minimization
• Equivalence of variational inequality problems to unconstrained minimization
• scientific article; zbMATH DE number 797057
• Unconstrained minimization approaches to nonlinear complementarity problems
• Solution of general linear complementarity problems via nondifferentiable concave minimization
• On minimizing the implicit Lagrangian for nonlinear complementarity problems under \(H\)-differentiability
• Complementarity formulations of \(\ell_0\)-norm optimization
• scientific article; zbMATH DE number 1267272
• Nonlinear complementarity as unconstrained and constrained minimization

Cited in

(23)

• A smoothing Newton-type method for generalized nonlinear complementarity problem
• Stationary points of bound constrained minimization reformulations of complementarity problems
• A pathsearch damped Newton method for computing general equilibria
• Unconstrained optimization reformulation of the generalized nonlinear complementarity problem and related method
• New constrained optimization reformulation of complementarity problems
• Convexity of the implicit Lagrangian
• Error bounds for \(R_0\)-type and monotone nonlinear complementarity problems.
• A COMPLETE THEORY OF COMPARATIVE STATICS FOR DIFFERENTIABLE OPTIMIZATION PROBLEMS
• On minimizing the implicit Lagrangian for nonlinear complementarity problems under \(H\)-differentiability
• Solution of monotone complementarity problems with locally Lipschitzian functions
• On minimizing and stationary sequences of a new class of merit functions for nonlinear complementarity problems
• Equivalence of variational inequality problems to unconstrained minimization
• On the resolution of monotone complementarity problems
• VECTOR-VALUED IMPLICIT LAGRANGIAN FOR SYMMETRIC CONE COMPLEMENTARITY PROBLEMS
• Generalized nonlinear complementarity problems with order P₀ and R₀ properties
• Equivalence of the generalized complementarity problem to differentiable unconstrained minimization
• An application of \(H\)-differentiability to nonnegative and unrestricted generalized complementarity problems
• Growth behavior of a class of merit functions for the nonlinear complementarity problem
• An unconstrained smooth minimization reformulation of the second-order cone complementarity problem
• A smoothing method for zero--one constrained extremum problems
• A smoothing inexact Newton method for generalized nonlinear complementarity problem
• An unconstrained differentiable penalty method for implicit complementarity problems
• Analysis of the equivalence relationship between \(l_{0}\)-minimization and \(l_{p}\)-minimization

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4884045)