Equivalence of the generalized complementarity problem to differentiable unconstrained minimization

DOI10.1007/BF02189797zbMath0866.90124OpenAlexW2007573546MaRDI QIDQ2565032

Christian Kanzow, Masao Fukushima

Publication date: 20 July 1997

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

Full work available at URL: https://doi.org/10.1007/bf02189797

zbMATH Keywords

unconstrained minimizationstationary pointglobal error boundbounded level setgeneralized complementaritynonlinear complementarily

Mathematics Subject Classification ID

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

Related Items (31)

Error bounds in mathematical programming ⋮ Risk-averse traffic assignment with elastic demands: NCP formulation and solution method for assessing performance reliability ⋮ New NCP-functions and their properties ⋮ Nonmonotone smoothing Broyden-like method for generalized nonlinear complementarity problems ⋮ Superlinear/quadratic smoothing Broyden-like method for the generalized nonlinear complementarity problem ⋮ Modulus-based matrix splitting iteration methods for a class of implicit complementarity problems ⋮ The Levenberg-Marquardt-type methods for a kind of vertical complementarity problem ⋮ Global complexity bound analysis of the Levenberg-Marquardt method for nonsmooth equations and its application to the nonlinear complementarity problem ⋮ A Finsler geometrical programming approach to the nonlinear complementarity problem of traffic equilibrium ⋮ A smoothing inexact Newton method for generalized nonlinear complementarity problem ⋮ Unconstrained optimization reformulation of the generalized nonlinear complementarity problem and related method ⋮ Unnamed Item ⋮ Further application of \(H\)-differentiability to generalized complementarity problems based on generalized Fisher-Burmeister functions ⋮ Generalized Newton method for a kind of complementarity problem ⋮ On error bounds of polynomial complementarity problems with structured tensors ⋮ Nonemptiness and compactness of solution sets to generalized polynomial complementarity problems ⋮ 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. ⋮ Global Lipschitzian error bounds for semidefinite complementarity problems with emphasis on NCPs ⋮ Nonsmooth equation based BFGS method for solving KKT systems in mathematical programming ⋮ A neural network based on the generalized Fischer-Burmeister function for nonlinear complementarity problems ⋮ Quadratic convergence analysis of a nonmonotone Levenberg-Marquardt type method for the weighted nonlinear complementarity problem ⋮ Unique solvability of weakly homogeneous generalized variational inequalities ⋮ On minimizing and stationary sequences of a new class of merit functions for nonlinear complementarity problems ⋮ An unconstrained differentiable penalty method for implicit complementarity problems ⋮ Growth behavior of two classes of merit functions for symmetric cone complementarity problems ⋮ Global error bound for the generalized linear complementarity problem over a polyhedral cone ⋮ Growth behavior of a class of merit functions for the nonlinear complementarity problem ⋮ A Newton-type algorithm for generalized linear complementarity problem over a polyhedral cone ⋮ A cell-based dynamic traffic assignment model: Formulation and properties

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On a global projection-type error bound for the linear complementarity problem
• Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications
• The quasi-complementarity problem
• Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems
• Nonlinear complementarity as unconstrained and constrained minimization
• New improved error bounds for the linear complementarity problem
• On stationary points of the implicit Lagrangian for nonlinear complementarity problems
• Nonlinear complementarity as unconstrained optimization
• On P- and S-functions and related classes of \(n\)-dimensional nonlinear mappings
• Growth behavior of a class of merit functions for the nonlinear complementarity problem
• Unconstrained minimization approaches to nonlinear complementarity problems
• A New Merit Function For Nonlinear Complementarity Problems And A Related Algorithm
• A New Nonsmooth Equations Approach to Nonlinear Complementarity Problems
• A special newton-type optimization method
• New Error Bounds for the Linear Complementarity Problem
• Inexact Newton methods for the nonlinear complementarity problem
• On a Generalization of a Normal Map and Equation
• Equivalence of Complementarity Problems to Differentiable Minimization: A Unified Approach
• Complementarity problems

This page was built for publication: Equivalence of the generalized complementarity problem to differentiable unconstrained minimization