Conditions ensuring the applicability of cutting-plane methods for solving variational inequalities

Mathematical Programming, Series B

Volumn 88, Issue 3, 2000, Pages 521-539

  Crouzeix, Jean Pierre ^a   Marcotte, Patrice ^b   Zhu, Daoli ^b  

^a UNIVERSITÉ BLAISE PASCAL   (France)

^b UNIVERSITÉ DE MONTRÉAL   (Canada)

Author keywords

Cutting planes; Generalized monotonicity; Variational inequalities

Indexed keywords

EID: 0010163043     PISSN: 00255610     EISSN: None     Source Type: Journal    
DOI: 10.1007/PL00011384     Document Type: Article

References (20)

1. Avriel, M., Diewert, W.E., Schaible, S., Zang, I. (1988): Generalized Concavity. Plenum Press, New York
2. Brézis, H., Browder, F.E. (1974): Some new results about Hammerstein equations. Bull. Am. Math. Soc. 80, 567-572
3. Clarke, F.H. (1983): Optimization and nonsmooth analysis. Wiley
4. Crouzeix, J.-P. (1998): Characterizations of generalized convexity and generalized monotonicity. In: Crouzeix, J.-P., Martinez-Legaz, J.E., Volle, M., eds., Generalized Convexity, Generalized Monotonicity. Kluwer Academic Publishers, pp. 237-256
5. Crouzeix, J.-P., Ferland, J.A. (1996): Criteria for differentiabel generalized monotone maps. Math. Program. 75, 399-406
6. Goffin, J.-L., Marcotte, P., Zhu, D.L. (1997): An analytic center cutting plane method for pseudomonotone variational inequalities. Oper. Res. Lett. 20, 1-6
7. Gowda, M. (1989): Pseudomonotone and copositive star matrices. Linear Algebra Appl. 113, 107-118
8. Karamardian, S., Schaible, S. (1990): Seven kinds of monotone maps. J. Optim. Theory Appl. 66, 37-46
9. Karamardian, S., Schaible, S., Crouzeix, J.-P. (1993): Characterizations of generalized monotone maps. J. Optim. Theory Appl. 76, 399-413
10. Luo, Z.Q., Tseng, P. (1991): A decomposition property for a class of square matrices. Appl. Math. Lett. 4, 67-69
11. Marcotte, P., Zhu, D.L. (1999): Weak sharp solutions and the finite convergence of algorithms for solving variational inequalities. SIAM J. Optim. 9, 179-189
12. Minty, G. (1963): On a monotonicity method for the solution of nonlinear equations in Banach spaces. Proc. Nat. Acad. Sci. USA 50, 1038-1041
13. Nesterov, Y., Vial, J.-P. (1999): Homogeneous analytic center cutting plane methods for convex problems and variational inequalities. SIAM J. Optim. 9, 707-728
14. Ortega, J.M., Rheinboldt, W.C. (1970): Iterative solution of nonlinear equations in several variables. Academic Press, New York
15. Renaud, A., Cohen, G. (1997): Conditioning and regularization of nonsymmetric operators. J. Optim. Theory Appl. 92, 127-148
16. Schaible, S. (1977): Second-order characterizations of pseudoconvex quadratic functions. J. Optim. Theory Appl. 21, 15-26
17. Tseng, P. (1990): Further applications of a splitting algorithms to decomposition in variational inequalities and convex programming. Math. Program. 48, 249-264
18. Zhu, D.L., Marcotte, P. (1996): Co-coercivity and its role in the convergence of iterative schemes for solving variational inequality problems. SIAM J. Optim. 6, 714-726
19. Zhu, D.L., Marcotte, P. (1993): New classes of generalized monotonicity. J. Optim. Theory Appl. 87, 457-471
20. Zuhovickii, S.I., Polyak, R.A., Primak, M.E. (1969): Two methods of search of equilibrium of n-person concave games. Soviet Math. Doklady 10, 279-282