PROXIMAL POINT ALGORITHM FOR THE GENERALIZED P0 VARIATIONAL INEQUALITIES PROBLEMS
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.
Keywords
Variational inequalities, proximal point algorithm, - functions, P- functions, natuaral mappings, univalent operators, convergence
Article Details
References
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.