Gradient-type projection methods for quasi-variational inequalities
- 168 Downloads
We study methods for solving quasi-variational inequalities which are a notable generalization of the variational inequalities. Solving quasi-variational inequality requires that the corresponding variational inequality be solved concurrently with the calculation of a fixed point of the set-valued mapping. For this reason, the literature on quasi-variational inequalities is not very extensive in what concerns solution methods. In this paper we suggest and analyze a new continuous and iterative variants of some generalizations of the gradient-type projection method for solving quasi-variational inequalities. Using the technique of Noor, we also propose a new two-step iterative scheme. We also establish sufficient conditions for the convergence of the proposed methods and estimate the rates of convergence.
KeywordsQuasi-variational inequalities Continuous and iterative methods Gradient-type projection method Convergence
We are very grateful to the referees for their valuable comments on the paper.
- 1.Antipin, A.S.: Continuous and iterative processes with projection and projection-type operators. In: Problems of Cybernetics, Computational Problems of the Analysis for Large Systems, pp. 5–43 Moscow, USSR (1989) (in Russian)Google Scholar
- 11.Jaćimović, M., Mijajlović, N.: On a continuous gradient-type method for solving quasi-variational inequalities. Proc. Montenegrin Acad. Sci. Arts 19, 16–27 (2011)Google Scholar
- 12.Kinderlehrer, D., Stampacchia, G.: An Introduction to Variational Inequalities and their Applications, Classics in Applied Mathematics, vol. 31. SIAM, Philadelphia (1987)Google Scholar
- 14.Konnov, I.: Nonlinear Optimization and Variational Inequalities. Kazan University, Kazan (2013)Google Scholar
- 16.Mosco, U.: Implicit variational problems and quasi variational inequalities. In Proceedings of the Summer School (Bruxelles, 1975) ’Nonlinear operations and Calculus of variations’, vol. 543, pp. 83–156 (1976)Google Scholar
- 26.Vasiliev, F.P.: Optimization Methods I, II. MCNMO, Moscow (2011) (in Russian)Google Scholar