Combined relaxation methods for generalized monotone variational inequalities

Lecture Notes in Economics and Mathematical Systems

Volumn 583, Issue , 2007, Pages 3-31

  Konnov, Igor V ^a  

^a KAZAN FEDERAL UNIVERSITY   (Russian Federation)

Author keywords

Classes of applications; Combined relaxation methods; Convergence; Generalized monotone mappings; Variational inequalities

Indexed keywords

EID: 53849106100     PISSN: 00758442     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-540-37007-9_1     Document Type: Conference Paper

References (49)

1. Agmon S (1954): The relaxation method for linear inequalities. Canadian Journal of Mathematics 6: 382-392
2. Arrow KJ, Hahn FH (1972): General competitive analysis. Holden Day, San Francisco
3. Arrow KJ, Hurwicz L (1960): Competitive stability under weak gross substitutability: The "Euclidean distance" approach, International Economic Review 1: 38-49
4. Baiocchi C, Capelo A (1984): Variational and quasivariational inequalities. Applications to free boundary problems. John Wiley and Sons, New York
5. Belen'kii VZ, Volkonskii VA (eds) (1974): Iterative methods in game theory and programming. Nauka, Moscow (in Russian)
6. Bianchi M, Schaible S (1996): Generalized monotone bifunctions and equilibrium problems. Journal of Optimization Theory and Applications 90: 31-43
7. Cimmino G (1938): Calcolo approsimato per le soluzioni dei sistemi de equazioni Iineari. La Ricerca Scientifica XVI 1, 326-333
8. Eremin II (1965): The relaxation method of solving systems of inequalities with convex functions on the left-hand sides. Soviet Mathematics Doklady 6: 219-222
9. Facchinei F, Pang JS (2003): Finite-dimensional variational inequalities and complementarity problems. Springer-Verlag, Berlin
10. Fishburn PC (1970): Utility theory for decision making. Wiley, New York
11. Hadjisavvas N, Komlósi S, Schaible S (eds) (2005): Handbook of generalized convexity and generalized monotonicity. "Nonconvex optimization and applications", Vol.76. Springer, New York
12. Kaczmarz S (1937): Angenäherte Auflösung von Systemen linearer Gleichungen. Bulletin Internationel de l'Académie Polonaise des Sciences et des Lettres. Classe des Sciences Mathématiques et Naturelles. Séries A 60: 596-599
13. Karamardian S (1976): Complementarity over cones with monotone and pseudomonotone maps. Journal of Optimization Theory and Applications 18: 445-454
14. Komlósi S (1999): On the Stampacchia and Minty variational inequalities. In: Giorgi G, Rossi F (eds) Generalized convexity and optimization in economic and financial decisions. Pitagora Editrice, Bologna, 231-260
15. Konnov IV (1982): A subgradient method of successive relaxation for solving optimization problems. Preprint VINITI No. 531-83, Kazan University, Kazan (in Russian)
16. Konnov IV (1984): A method of the conjugate subgradient type for minimization of functional. Issledovaniya po Prikladnoi Matematike 12: 59-62 (Engl, transl. in Journal of Soviet Mathematics 45: 1026-1029, 1989).
17. Konnov IV (1993): Combined relaxation methods for finding equilibrium points and solving related problems, Russian Mathematics (Iz. VUZ) 37 (2): 44-51
18. Konnov IV (1993): On combined relaxation method's convergence rates. Russian Mathematics (Iz. VUZ) 37(12): 89-92
19. Konnov IV (1994): Applications of the combined relaxation method to finding equilibrium points of a quasi-convex-concave function. Russian Mathematics (Iz. VUZ) 38 (12): 66-71
20. Konnov IV (1996): A general approach to finding stationary points and the solution of related problems. Computational Mathematics and Mathematical Physics 36: 585-593
21. Konnov IV (1997): A class of combined iterative methods for solving variational inequalities. Journal of Optimization Theory and Applications 94, 677-693
22. Konnov IV (1997): Combined relaxation methods having a linear rate of convergence. News-Letter of the Mathematical Programming Association 7: 135-137 (in Russian)
23. Konnov IV (1998): A combined relaxation method for variational inequalities with nonlinear constraints. Mathematical Programming 80: 239-252
24. Konnov IV (1998): On the convergence of combined relaxation methods for variational inequalities. Optimization Methods and Software 9: 77-92
25. Konnov IV (1998): An inexact combined relaxation method for multivalued inclusions. Russian Mathematics (Iz. VUZ) 42 (12): 55-59
26. Konnov IV (1999): A combined method for variational inequalities with monotone operators. Computational Mathematics and Mathematical Physics 39:1051-1056
27. Konnov IV (1999): Combined relaxation methods for variational inequality problems over product sets. Lobachevskii Journal of Mathematics 2: 3-9
28. Konnov IV (1999): Combined relaxation method for decomposable variational inequalities. Optimization Methods and Software 10: 711-728
29. Konnov IV (2001): Combined relaxation methods for variational inequalities. Springer-Verlag, Berlin
30. Konnov IV (2001): Combined relaxation method for extended variational inequalities. Russian Mathematics (Iz. VUZ) 45 (12): 46-54
31. Konnov IV (2002): A combined relaxation method for nonlinear variational inequalities. Optimization Methods and Software 17: 271-292
32. Konnov IV (2002): A class of combined relaxation methods for decomposable variational inequalities. Optimization 51: 109-125
33. Konnov IV (2002): A combined relaxation method for a class of nonlinear variational inequalities. Optimization 51: 127-143
34. Minty G (1967): On the generalization of a direct method of the calculus of variations. Bulletin of the American Mathematical Society 73: 315-321
35. Motzkin TS, Schoenberg IJ (1954): The relaxation method for linear inequalities. Canadian Journal of Mathematics 6: 393-404
36. Nagurney A (1999): Network economics: a variational inequality approach. Kluwer Academic Publishers, Dordrecht
37. Nikaido H (1968): Convex structures and economic theory. Academic Press, New York
38. Nikaido H, Isoda K (1955): Note on noncooperative convex games. Pacific Journal of Mathematics 5: 807-815
39. Polterowich VM, Spivak VA (1983): Gross substitutability of point-to-set correspondences. Journal of Mathematical Economics 11: 117-140
40. Polyak BT (1969): Minimization of unsmooth functionals. USSR Computational Mathematics and Mathematical Physics 9: 14-29
41. Rosen JB (1965): Existence and uniqueness of equilibrium points for concave ?i-person games. Econometrica, 33: 520-534
42. Shafer W (1974): The non-transitive consumer. Econometrica 42: 913-919
43. Shih MH, Tan KK (1988): Browder-Hartmann-Stampacchia, variational inequalities for multivalued monotone operators. Journal of Mathematical Analysis and Applications 134: 431-440
44. Sen AK (1970): Collective choice and social welfare. Holden Day, San Francisco
45. Sion M (1958): On general minimax theorems. Pacific Journal of Mathematics 8: 171-176
46. Tversky A (1969): Intransitivity of preferences. Psychological Review 76: 31-48
47. Uryas'ev SP (1990): Adaptive algorithms of stochastic optimization and game theory. Nauka, Moscow (in Russian)
48. Xiu N, Zhang J (2003): Some recent advances in projection-type methods for variational inequalities. Journal of Computational and Applied Mathematics 152: 559-585
49. Yao JC (1994): Multivalued variational inequalities with K - pseudomonotone operators. Journal of Optimization Theory and Applications 83: 391-403