PROXIMAL POINT ALGORITHM FOR THE GENERALIZED P0 VARIATIONAL INEQUALITIES PROBLEMS

Hồng Mơ Trần 1, , Duy Khánh Phạm 2, Phước Toàn Huỳnh 2
1 Department of Basic Science, Ho Chi Minh City Open University, Vietnam
2 Department of Mathematics, HCMC University of Education, Ho Chi Minh, Vietnam

Main Article Content

Abstract

 

This paper studies the proximal point algorithm for the class of generalized  variational inequalities. By using the upper semicontinuity result establishing the class of weakly univalent operators, we show that the iterative sequence generated by the algorithm is bounded, approaches to the solution set of the initial problem, and each of its accumulation points is a solution to the problem, provided that the solution set is bounded. We also give an example to show the necessity of boundedness.

 

Article Details

References

El Farouq, N. (2001). Pseudomonotone variational inequalities: convergence of proximal methods. Journal of Optimization Theory and Applications, 109, 311-326.
Facchinei, F., & Pang, J. S. (2003). Finite-Dimensional Variational Inequalities and Complementarity Problems (Volumes I, II.). New York, NY: Springer.
Facchinei, F., & Pang, J. S. (1998). Total stability of variational inequalities (Preprint). Baltimore, MA: Johns Hopkins University.
Facchinei, F., & Kanzow, C. (1999). Beyond monotonicity in regularization methods for nonlinear complementarity problems. SIAM Journal on Control and Optimization, 37, 1150-1161.
Kinderleher, D., & Stampacchia, G. (1980). An Introduction to Variational Inequalities and Their Applications. New York, NY: Academic Press.
Lloyd, N. G. (1978). Degree Theory. Cambridge, England: Cambridge University Press.
Martinet, B. (1970). Régularisation d'inéquations variationelles par approximatons successives. Rev. Française Informat. Recherche Opérationelle. 4, 154-159.
More, J., & Rheinboldt, W. (1973). On - and -functions and related classes of -dimensional nonlinear mappings. Linear Algebra and Its Applications, 6, 45-68.
Nguyen, T. H. (2006). Tikhonov regularization algorithm for pseudomonotone variational inequalities. Acta Mathematica Vietnamica, 31, 283-289.
Noor, M. A. (2002). Proximal methods for mixed variational inequalities. Journal of Optimization Theory and Applications, 115, 337-452.
Ravindran, G., & Gowda, M. S. (2000). Regularization of -functions in box variational inequality problems. SIAM Journal on Optimization, 11, 748-760.
Rockafellar, R. T. (1976). Monotone operatos and the proximal point algorithm. SIAM Journal on Control and Optimization, 14, 877-898.
Sznajder, R., & Gowda, M. S. (1999). Weak univalence and connectedness of inverse images of continuous functions. Mathematics of Operations Research, 24, 255-261.
Tam, N. N., Yao, J. C., & Yen, N. D. (2008). Solution methods for pseudomonotone variational inequalities. Journal of Optimization Theory and Applications, 138, 253-273.
Yamashita, N., Imai, J., & Fukushima, M. (2001). The proximal point algorithm for the complementarity problem. In: Ferris, M. C., Mangasarian, O. L., & Pang, J. S. (eds) Complementarity: Applications, Algorithms and Extensions. Applied Optimization (Volume 50., pages 361-379). Boston, MA: Springer.