Regularity properties of a semismooth reformulation of variational inequalities

SIAM Journal on Optimization

Volumn 8, Issue 3, 1998, Pages 850-869

  Facchinei, Francisco ^a   Fischer, Andreas ^b   Kanzow, Christian ^c  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

^b TU DORTMUND UNIVERSITY   (Germany)

^c UNIVERSITY OF HAMBURG   (Germany)

Author keywords

KKT conditions; Strong regularity; Variational inequality problem

Indexed keywords

EID: 0032332707     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1052623496298194     Document Type: Article

References (34)

1. A. BACHEM AND W. KERN, Linear Programming Duality. An Introduction to Programming Duality, Springer-Verlag, Heidelberg, 1992.
2. M. CAO AND M. C. FERRIS, A pivotal method for affine variational inequalities, Math. Oper. Res., 21 (1996), pp. 44-64.
3. F. H. CLARKE, Optimization and Nonsmooth Analysis, John Wiley, New York, 1983 (reprinted by SIAM, Philadelphia, 1990).
4. R. W. COTTLE, J.-S. PANG AND R. E. STONE, The Linear Complementarity Problem, Academic Press, Boston, 1992.
5. T. DE LUCA, F. FACCHINEI, AND C. KANZOW, A semismooth equation approach to the solution of nonlinear complementarity problems, Math. Programming, 75 (1996), pp. 407-439.
6. S. P. DIRKSE AND M. C. FERRIS, The PATH solver: A non-monotone stabilization scheme for mixed complementarity problems, Optimization Methods and Software, 5 (1995), pp. 123-156.
7. B. C. EAVES, On the basic theorem of complementarity, Math. Programming, 1 (1971), pp. 68-75.
8. F. FACCHINEI AND C. KANZOW, A nonsmooth inexact Newton method for the solution of large-scale nonlinear complementarity problems, Math. Programming, 76 (1997), pp. 493-512.
9. F. FACCHINEI, A. FISCHER, AND C. KANZOW, Inexact Newton methods for semismooth equations with applications to variational inequality problems, in Nonlinear Optimization and Applications, G. Di Pillo and F. Giannessi, eds., Plenum Press, New York, 1996, pp. 125-139.
10. F. FACCHINEI, A. FISCHER, AND C. KANZOW, A semismooth Newton method for variational inequalities: The case of box constraints, in Complementarity and Variational Problems: State of the Art, M. C. Ferris and J.-S. Pang, eds., SIAM, Philadelphia, 1997, pp. 76-90.
11. F. FACCHINEI, A. FISCHER, AND C. KANZOW, A semismooth Newton method for variational inequalities: Theoretical results and preliminary numerical results, Technical Report 102, Institute of Applied Mathematics, University of Hamburg, Hamburg, Germany, 1995.
12. F. FACCHINEI AND J. SOARES, A new merit function for nonlinear complementarity problems and a related algorithm, SIAM J. Optim., 7 (1997), pp. 225-247.
13. M. C. FERRIS AND J.-S. PANG, Engineering and economic applications of complementarity problems, SIAM Rev., to appear.
14. A. FISCHER, A special Newton-type optimization method, Optimization, 24 (1992), pp. 269-284.
15. A. FISCHER, An NCP-function and its use for the solution of complementarity problems, in Recent Advances in Nonsmooth Optimization, D. Z. Du, L. Qi, and R. S. Womersley, eds., World Scientific, Singapore, 1995, pp. 88-105.
16. M. FUKUSHIMA, Merit functions for variational inequality and complementarity problems, in Nonlinear Optimization and Applications, G. Di Pillo and F. Giannessi, eds., Plenum Press, New York, 1996, pp. 155-170.
17. P. T. HARKER AND J.-S. PANG, Finite-dimensional variational inequality and nonlinear complementarity problems: a survey of theory, algorithms and applications, Math. Programming, 48 (1990), pp. 161-220.
18. H. JIANG, Local properties of solutions of nonsmooth variational inequalities, Optimization, 33 (1995), pp. 119-132.
19. A. J. KING AND R. T. ROCKAFELLAR, Sensitivity analysis for nonsmooth generalized equations, Math. Programming, 55 (1992), pp. 193-212.
20. M. KOJIMA, Strongly stable stationary solutions in nonlinear programs, in Analysis and Computation of Fixed Points, S. M. Robinson, ed., Academic Press, New York, 1980, pp. 93-138.
21. J. LIU, Strong stability in variational inequalities, SIAM J. Control Optim., 33 (1995), pp. 725-749.
22. A. NAGURNEY, Network Economics: A Variational Inequality Approach, Kluwer Academic Publishers, Boston, 1993.
23. J.-S. PANG, Complementarity problems, in Handbook of Global Optimization, R. Horst and P. M. Pardalos, eds., Kluwer Academic Publishers, Dordrecht, 1995, pp. 271-338.
24. J.-S. PANG AND L. QI, Nonsmooth equations: motivation and algorithms, SIAM J. Optim., 3 (1993), pp. 443-465.
25. L. QI AND J. SUN, A nonsmooth version of Newton's method, Math. Programming, 58 (1993), pp. 353-367.
26. D. RALPH, Global convergence of damped Newton's method for nonsmooth equations via the path search, Math. Oper. Res., 19 (1994), pp. 352-389.
27. S. M. ROBINSON, Generalized equations and their solutions. Part I: Basic theory, Math. Programming Study, 10 (1979), pp. 128-141.
28. S. M. ROBINSON, Strongly regular generalized equations, Math. Oper. Res., 5 (1980), pp. 43-62.
29. S. M. ROBINSON, Normal maps induced by linear transformations, Math. Oper. Res., 17 (1992), pp. 691-714.
30. S. M. ROBINSON, Homeomorphism conditions for normal maps of polyhedra, in Optimization and Nonlinear Analysis, A. Ioffe, M. Marcus, and S. Reich, eds., Longman Scientific and Technical, Harlow, U.K., 1992, pp. 240-248.
31. S. M. ROBINSON, Nonsingularity and symmetry for linear normal maps, Math. Programming, 62 (1993), pp. 415-425.
32. S. M. ROBINSON, Sensitivity analysis of variational inequalities by normal-map techniques, in Nonlinear Variational Inequalities and Network Equilibrium Problems, F. Giannessi and A. Maugeri, eds., Plenum Press, New York, 1995, pp. 257-269.
33. H. SELLAMI AND S. M. ROBINSON, Homotopies based on nonsmooth equations for solving nonlinear variational inequalities, in Nonlinear Optimization and Applications, G. Di Pillo and F. Giannessi, eds., Plenum Press, New York, 1996, pp. 329-343.
34. B. XIAO AND P. T. HARKER, A nonsmooth Newton method for variational inequalities, parts I and II, Math. Programming, 65 (1994), pp. 151-216.