Regularity Properties of a Semismooth Reformulation of Variational Inequalities

Variational inequalities over sets defined by systems of equalities and inequalities are considered. A new reformulation of the KKT conditions for the variational inequality as a system of equations is proposed. A related unconstrained minimization reformulation is also investigated. As a by-product of the analysis, a new characterization of strong regularity of KKT points is given.

[1]  F. Facchinei,et al.  Inexact Newton Methods for Semismooth Equations with Applications to Variational Inequality Problems , 1996 .

[2]  R. Tyrrell Rockafellar,et al.  Sensitivity analysis for nonsmooth generalized equations , 1992, Math. Program..

[3]  S. M. Robinson.  Sensitivity Analysis of Variational Inequalities by Normal-Map Techniques , 1995 .

[4]  Francisco Facchinei,et al.  A semismooth equation approach to the solution of nonlinear complementarity problems , 1996, Math. Program..

[5]  Daniel Ralph,et al.  Global Convergence of Damped Newton's Method for Nonsmooth Equations via the Path Search , 1994, Math. Oper. Res..

[6]  M. Kojima.  Strongly Stable Stationary Solutions in Nonlinear Programs. , 1980 .

[7]  Jong-Shi Pang,et al.  Nonsmooth Equations: Motivation and Algorithms , 1993, SIAM J. Optim..

[8]  A. Fischer.  An NCP–Function and its Use for the Solution of Complementarity Problems , 1995 .

[9]  Richard W. Cottle,et al.  Linear Complementarity Problem. , 1992 .

[10]  A. Fischer.  A special newton-type optimization method , 1992 .

[11]  F. Facchinei.  A Semismooth Newton Method For Variational Inequalities: Theoretical Results And Preliminary Numeric , 1997 .

[12]  G. Isac.  Complementarity Problems , 1992 .

[13]  Francisco Facchinei,et al.  A nonsmooth inexact Newton method for the solution of large-scale nonlinear complementarity problems , 1997, Math. Program..

[14]  S. Dirkse,et al.  The path solver: a nommonotone stabilization scheme for mixed complementarity problems , 1995 .

[15]  Michael C. Ferris,et al.  Engineering and Economic Applications of Complementarity Problems , 1997, SIAM Rev..

[16]  Patrick T. Harker,et al.  A nonsmooth Newton method for variational inequalities, I: Theory , 1994, Math. Program..

[17]  M. Fukushima.  Merit Functions for Variational Inequality and Complementarity Problems , 1996 .

[18]  Jiming Liu.  Strong Stability in Variational Inequalities , 1995 .

[19]  S. M. Robinson.  Generalized equations and their solutions, Part I: Basic theory , 1979 .

[21]  Stephen M. Robinson,et al.  Normal Maps Induced by Linear Transformations , 1992, Math. Oper. Res..

[22]  A. Nagurney.  Network Economics: A Variational Inequality Approach , 1992 .

[23]  F. Facchinei,et al.  A semismooth Newton method for variational in - equalities: The case of box constraints , 1997 .

[24]  Patrick T. Harker,et al.  Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications , 1990, Math. Program..

[25]  Stephen M. Robinson,et al.  Nonsingularity and symmetry for linear normal maps , 1993, Math. Program..

[26]  F. Clarke.  Optimization And Nonsmooth Analysis , 1983 .

[27]  Francisco Facchinei,et al.  A New Merit Function For Nonlinear Complementarity Problems And A Related Algorithm , 1997, SIAM J. Optim..

[28]  Walter Kern,et al.  Linear Programming Duality , 1992 .

[29]  S. Dirkse,et al.  Solver: A Non-Monotone Stabilization Scheme for Mixed Complementarity Problems , 1995 .

[30]  B. Curtis Eaves,et al.  On the basic theorem of complementarity , 1971, Math. Program..

[31]  K. G. Murty,et al.  Complementarity problems , 2000 .

[32]  W. Kern,et al.  Linear Programming Duality: An Introduction to Oriented Matroids , 1992 .

[33]  Michael C. Ferris,et al.  A Pivotal Method for Affine Variational Inequalities , 1996, Math. Oper. Res..

[34]  Liqun Qi,et al.  A nonsmooth version of Newton's method , 1993, Math. Program..

[35]  Stephen M. Robinson,et al.  Strongly Regular Generalized Equations , 1980, Math. Oper. Res..

[36]  S. M. Robinson,et al.  Homotopies Based on Nonsmooth Equations for Solving Nonlinear Variational Inequalities , 1996 .