Theoretical and numerical investigation of the D-gap function for box constrained variational inequalities

DOI10.1007/BF02680550zbMath0920.90134OpenAlexW2084288112MaRDI QIDQ1290651

Christian Kanzow, Masao Fukushima

Publication date: 15 September 1999

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

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

zbMATH Keywords

variational inequalityoptimization reformulationD-gap functionmixed complementaritysmooth unconstrained minimizationnonsmooth Gauss-Newton type algorithm

Mathematics Subject Classification ID

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

Related Items

On the regularization of mixed complementarity problems, Optimization reformulations of the generalized Nash equilibrium problem using Nikaido-Isoda-type functions, A nonmonotone smoothing Newton algorithm for solving general box constrained variational inequalities, Error bound results for generalized D-gap functions of nonsmooth variational inequality problems, Gap functions and global error bounds for set-valued variational inequalities, An algorithm based on the generalized D-gap function for equilibrium problems, On the unconstrained optimization reformulations for a class of stochastic vector variational inequality problems, A globally and superlinearly convergent quasi-Newton method for general box constrained variational inequalities without smoothing approximation, Merit functions: a bridge between optimization and equilibria, Tikhonov regularization methods for inverse variational inequalities, Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities, Merit functions: a bridge between optimization and equilibria, Analysis on Newton projection method for the split feasibility problem, A hybrid Josephy — Newton method for solving box constrained variational equality roblems via the D-gap function, Convergence analysis of a projection algorithm for variational inequality problems, Growth behavior of two classes of merit functions for symmetric cone complementarity problems, Unconstrained optimization reformulations of equilibrium problems, Solving box constrained variational inequalities by using the natural residual with D-gap function globalization, Tikhonov regularization methods for variational inequality problems, A Hybrid Newton Method for Stochastic Variational Inequality Problems and Application to Traffic Equilibrium, D-gap functions and descent techniques for solving equilibrium problems

Uses Software

• MCPLIB

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A B-differentiable equation-based, globally and locally quadratically convergent algorithm for nonlinear programs, complementarity and variational inequality problems
• Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications
• A note on a globally convergent Newton method for solving monotone variational inequalities
• Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems
• A general descent framework for the monotone variational inequality problem
• Nonlinear complementarity as unconstrained and constrained minimization
• A nonsmooth Newton method for variational inequalities. I: Theory
• A nonsmooth Newton method for variational inequalities. II: Numerical results
• Unconstrained optimization reformulations of variational inequality problems
• A comparison of large scale mixed complementarity problem solvers
• A semismooth equation approach to the solution of nonlinear complementarity problems
• On unconstrained and constrained stationary points of the implicit Lagrangian
• Equivalence of variational inequality problems to unconstrained minimization
• New NCP-functions and their properties
• Convexity of the implicit Lagrangian
• Solution of finite-dimensional variational inequalities using smooth optimization with simple bounds
• A class of smoothing functions for nonlinear and mixed complementarity problems
• On the resolution of monotone complementarity problems
• On stationary points of the implicit Lagrangian for nonlinear complementarity problems
• Minimization of \(SC^ 1\) functions and the Maratos effect
• Nonlinear complementarity as unconstrained optimization
• Local uniqueness and convergence of iterative methods for nonsmooth variational inequalities
• A nonsmooth version of Newton's method
• Unconstrained minimization approaches to nonlinear complementarity problems
• A New Merit Function For Nonlinear Complementarity Problems And A Related Algorithm
• Equivalent Unconstrained Minimization and Global Error Bounds for Variational Inequality Problems
• Nonsmooth Equations: Motivation and Algorithms
• Newton's Method for B-Differentiable Equations
• Optimization and nonsmooth analysis
• Variational principles for variational inequalities
• Regularity Properties of a Semismooth Reformulation of Variational Inequalities
• A special newton-type optimization method
• A computable generalized Hessian of the D-gap function and Newton-type methods for variational inequality problems
• Engineering and Economic Applications of Complementarity Problems
• Convergence Analysis of Some Algorithms for Solving Nonsmooth Equations
• New Error Bounds for the Linear Complementarity Problem
• A Nonmonotone Line Search Technique for Newton’s Method