×

Descent method for monotone mixed variational inequalities. (English) Zbl 1168.49302

Summary: We consider mixed variational inequalities involving a non-strictly monotone, differentiable cost mapping and a convex nondifferentiable function. We apply the Tikhonov-Browder regularization technique to these problems. We use uniformly monotone auxiliary functions for constructing regularized problems and apply the gap function approach for the perturbed uniformly monotone variational inequalities. Then we propose a combined regularization and descent method for initial monotone problems and establish convergence of its iteration sequence.

MSC:

49J40 Variational inequalities
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] 1. Baiocchi, C., Capelo, A.: Variational and quasivariational inequalities. Applications to free boundary problems. New York: Wiley 1984 · Zbl 0551.49007
[2] 2. Bakushinsky, A.B., Goncharsky, A.V.: Ill-posed problems: theory and applications. Dordrecht: Kluwer 1994
[3] 3. Blum, E., Oettli, W.: From optimization and variational inequalities to equilibrium problems. Math. Student 63, 123–145 (1994) · Zbl 0888.49007
[4] 4. Browder, F.E.: Existence and approximation of solutions of nonlinear variational inequalities. Proc. Nat. Acad. Sci. U.S.A. 56, 1080–1086 (1966) · Zbl 0148.13502
[5] 5. Chadli, O., Konnov, I.V., Yao, J.C.: Descent method for equilibrium problems in a Banach space. Comput. Math. Appl. 48, 609–616 (2004) · Zbl 1057.49009
[6] 6. Dem’yanov, V.F., Rubinov, A.M.: Principles of nonsmooth analysis and quasidifferential calculus. (Russian) Moscow: Nauka 1990
[7] 7. Duvaut, G., Lions, J.-L.: Les inéquations en mechanique et en physique. Paris: Dunod 1972 · Zbl 0298.73001
[8] 8. Harker, P.T., Xiao, B.: Newton’s method for the nonlinear complementarity problem: a B-differentiable equation approach. Math. Program. 48, 339–357 (1990) · Zbl 0724.90071
[9] 9. Konnov, I.V.: Combined relaxation methods for variational inequalities. (Lecture Notes Econ. Math. Systems 495) Berlin: Springer 2001 · Zbl 0982.49009
[10] 10. Konnov, I.V.: A dual approach to a class of mixed variational inequalities. (Russian) Zh. Vychisl. Mat. Mat. Fiz. 42, 1324–1337 (2002); trans.: Comput. Math. Math. Phys. 42, 1276–1278 (2002) · Zbl 1105.49302
[11] 11. Konnov, I.V., Kum, S.: Descent methods for mixed variational inequalities in a Hilbert space. Nonlinear Anal. 47, 561–572 (2001) · Zbl 1042.49514
[12] 12. Konnov, I.V., Kum, S., Lee, G.M.: On convergence of descent methods for variational inequalities in a Hilbert space. Math. Methods Oper. Res. 55, 371–382 (2002) · Zbl 1031.90052
[13] 13. Konnov, I.V., Pinyagina, O.V.: D-gap functions and descent methods for a class of monotone equilibrium problems. Lobachevskii J. Math. 13, 57–65 (2003) · Zbl 1041.65054
[14] 14. Konnov, I.V., Pinyagina, O.V.: D-gap functions for a class of equilibrium problems in Banach spaces. Comput. Methods Appl. Math. 3, 274–286 (2003) · Zbl 1051.47046
[15] 15. Konnov, I.V., Volotskaya, E.O.: Mixed variational inequalities and economic equilibrium problems. J. Appl. Math. 2, 289–314 (2002) · Zbl 1029.47043
[16] 16. Patriksson, M.: Nonlinear programming and variational inequality problems. A unified approach. Dordrecht: Kluwer 1999 · Zbl 0913.65058
[17] 17. Vasil’ev, F.P.: Numerical methods for solving extremal problems. 2nd ed. Moscow: Nauka 1988
[18] 18. Zangwill, W.I., Mond, B.: Nonlinear programming: a unified approach. Englewood Cliffs, NJ: Prentice-Hall 1969 · Zbl 0195.20804
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.