Solution continuity in monotone affine variational inequalities

SIAM Journal on Optimization

Volumn 18, Issue 3, 2007, Pages 1046-1060

  Robinson, Stephen M ^a  

^a Wisconsin Electric Machines and Power Electronics Consortium   (United States)

Author keywords

Affine variational inequalities; Cocoercivity; Dunn property; Lipschitz continuity; Monotone operators; Multifunctions; Polyhedral multifunctions; psd plus

Indexed keywords

AFFINE VARIATIONAL INEQUALITIES; BEHAVIOR OF SOLUTIONS; COCOERCIVITY; CONVEX POLYHEDRAL; CONVEX QUADRATIC PROGRAMMING; DUNN PROPERTY; LINEAR TRANSFORMATIONS; LIPSCHITZ CONTINUITY; LIPSCHITZIAN; MONOTONE OPERATORS; MULTIFUNCTIONS; POLYHEDRAL MULTIFUNCTIONS; PSD-PLUS; SOLUTION SETS; VARIATIONAL INEQUALITIES;

MATHEMATICAL PROGRAMMING; NONLINEAR PROGRAMMING; QUADRATIC PROGRAMMING; VARIATIONAL TECHNIQUES;

SOLUTIONS;

EID: 49449113290     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/060658576     Document Type: Conference Paper

References (19)

1. I. ADLER AND D. GALE, On the Solutions of the Positive Semi-Definite Complementarity Problem, Technical report ORC 75-12, Operations Research Center, University of California, Berkeley, Berkeley, CA, 1975.
2. H. BRÉZIS AND A. HARAUX, Image d'une somme d'operateurs monotones et applications, Israel J. Math., 23 (1976), pp. 165-186.
3. R. W. COTTLE, J.-S. PANG, AND R. E. STONE, The Linear Complementarity Problem, Academic Press, Inc., Boston, 1992.
4. F. FACCHINEI AND J.-S. PANG, Finite-Dimensional Variational Inequalities and Complementarity Problems, Springer Series in Operations Research, Springer-Verlag, New York, 2003. Published in two volumes, paginated continuously.
5. A. N. IUSEM, On the convergence of iterative methods for symmetric linear complementarity problems, Math. Programming, 59 (1993), pp. 33-48.
6. D. KLATTE, Beiträge zur Stabilitätsanalyse nichtlinearer Optimierungsprobleme. Dissertation B (Habilitationsschrift), Sektion Mathematik, Humboldt-Universität Berlin, Berlin, Germany, 1984.
7. D. KLATTE AND B. KUMMER, Nonsmooth Equations in Optimization, Regularity, Calculus, Methods and Applications, Kluwer Academic Publishers, Dordrecht, the Netherlands, 2002.
8. D. KLATTE AND G. THIERE, Error bounds for solutions of linear equations and inequalities, ZOR - Math. Methods Oper. Res., 41 (1995), pp. 191-214.
9. W. LI, Sharp Lipschitz constants for basic optimal solutions and basic feasible solutions of linear programs, SIAM J. Control Optim., 32 (1994), pp. 140-153.
10. X.-D. LUO AND P. TSENG, On a global projection-type error bound for the linear complementarity problem, Linear Algebra Appl., 253 (1997), pp. 251-278.
11. Z.-Q. LUO AND P. TSENG, A decomposition property for a class of square matrices, Appl. Math. Lett., 4 (1991), pp. 67-69.
12. Z.-Q. LUO AND P. TSENG, On a global error bound for a class of monotone affine variational inequality problems, Oper. Res. Lett., 11 (1992), pp. 159-165
13. T. L. MAGNANTI AND G. PERAKIS, The orthogonality theorem and the strong-f-monotonicity condition for variational inequality algorithms, SIAM J. Optim., 7 (1997), pp 248-273.
14. S. M. ROBINSON, Inverse sums of monotone operators, Game Theory and Mathematical Economics, O. Moeschlin and D. Pallaschke, eds., North-Holland, Amsterdam, 1981, pp. 449-457.
15. S. M. ROBINSON, Some continuity properties of polyhedral multifunctions, Math. Programming Stud., 14 (1981), pp. 206-214.
16. R. T. ROCKAFELLAR AND ROGER J-B WETS, Variational Analysis, Grundlehren der Mathematischen Wissenschaften 317, Springer-Verlag, Berlin, 1998.
17. P. TSENG, Further applications of a splitting algorithm to decomposition in variational inequalities and convex programming, Math. Programming, 48 (1990), pp. 249-263.
18. N. D. YEN, Lipschitz continuity of solutions of variational inequalities with a parametric polyhedral constraint, Math. Oper. Res., 20 (1995), pp. 695-708.
19. D. L. ZHU AND P. MARCOTTE, Co-coercivity and its role in the convergence of iterative schemes for solving variational inequalities, SIAM J. Optim., 6 (1996), pp. 714-726.