Abstract
We consider a mixed variational inequality problem involving a set-valued nonmonotone mapping and a general convex function, where only approximation sequences are known instead of exact values of the cost mapping and function, and feasible set. We suggest to apply a two-level approach with inexact solutions of each particular problem with a descent method and partial penalization and evaluation of accuracy with the help of a gap function. Its convergence is attained without concordance of penalty, accuracy, and approximation parameters under coercivity type conditions.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Lescarret, C. “Cas d’Addition des Applications MonotonesMaximales dan un Espace de Hilbert”, in Compt. Rend. Acad. Sci. (Paris, 1965), 261, pp. 1160–1163.
Browder, F. E. “On the Unification of the Calculus of Variations and the Theory of Monotone Nonlinear Operators in Banach Spaces”, Proc. Nat. Acad. Sci. USA 56 (2), 419–425 (1966).
Duvaut, D. and Lions, J.-L. Les Inéquations en Mechanique et Physique, Dunod, Paris, 1972; Nauka, Moscow, 1980).
Panagiotopoulos, P. D. Inequality Problems in Mechanics and Their Applications, Birkhauser, Boston, 1985; Mir, Moscow, 1989).
Patriksson, M. Nonlinear Programming and Variational Inequality Problems: A Unified Approach (Kluwer Academic Publishers, Dordrecht, 1999).
Konnov, I. V. Combined Relaxation Methods for Variational Inequalities (Springer, Berlin, 2001).
Konnov, I. V. Nonlinear Optimization and Variational Inequalities (Kazan Univ. Press, Kazan, 2013) [in Russian].
Alart, P., Lemaire, B. “Penalization in Non-Classical Convex Programming via Variational Convergence”, Math. Program. 51, No. 1, 307–331 (1991).
Cominetti, R. “Coupling the Proximal Point Algorithm With Approximation Methods”, J. Optim. Theory Appl. 95, No. 3, 581–600 (1997).
Antipin, A. S. and Vasil’ev, F. P. “A Stabilization Method for Equilibrium Programming Problems With an Approximately Given Set”, Comput. Math. Math. Phys. 39, No. 11, 1707–1714 (1999).
Salmon, G., Nguyen, V. H., Strodiot, J. J. “Coupling the Auxiliary Problem Principle and Epiconvergence Theory for Solving General Variational Inequalities”, J. Optim. Theory Appl. 104, No. 3, 629–657 (2000).
Kaplan, A., Tichatschke, R. “A General View on Proximal Point Methods for Variational Inequalities in Hilbert Spaces”, J. Nonlin. Conv. Anal. 2, No. 3, 305–332 (2001).
Konnov, I. V. “Application of Penalty Methods to Non-Stationary Variational Inequalities”, Nonlinear Analysis: Theory, Methods and Appl. 92, No. 1, 177–182 (2013).
Konnov, I. V. “Application of the Penalty Method to Nonstationary Approximation of an Optimization Problem”, RussianMathematics 58, No. 8, 49–55 (2014).
Konnov I.V. “An Inexact Penalty Method for Non-Stationary Generalized Variational Inequalities”, Setvalued and variational anal. 23, No. 2, 239–248 (2015).
Fukushima, M., Mine, H. “A Generalized Proximal Point Algorithm for Certain Non-Convex Minimization Problems”, Intern. J. Syst. Sci. 12, No. 8, 989–1000 (1981).
Patriksson, M. “Cost Approximation: AUnified Framework of DescentAlgorithms forNonlinear Programs”, SIAM J. Optim. 8, No. 2, 561–582 (1998).
Ermoliev, Y. M., Norkin, V. I., Wets, R. J. B. “The Minimization of Semicontinuous Functions: Mollifier Subgradient”, SIAM J. Contr. Optim. 33, No. 1, 149–167 (1995).
Czarnecki, M.-O., Rifford, L. “Approximation and Regularization of Lipschitz Functions: Convergence of the Gradients”, Trans.Amer.Math. Soc. 358, No. 10, 4467–4520 (2006).
Gwinner, J. “On the Penalty Method for Constrained Variational Inequalities”, in Optimization: Theory and Algorithms, Ed. by J.-B. Hiriart-Urruty, W. Oettli, and J. Stoer (Marcel Dekker, New York, 1981), pp. 197–211.
Blum, E., Oettli, W. “From Optimization and Variational Inequalities to Equilibrium Problems”, TheMath. Student 63, No. 1, 123–145 (1994).
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © I.V. Konnov, Salahuddin, 2017, published in Izvestiya Vysshikh Uchebnykh Zavedenii. Matematika, 2017, No. 10, pp. 50–61.
About this article
Cite this article
Konnov, I.V., Salahuddin Two-level iterative method for non-stationary mixed variational inequalities. Russ Math. 61, 44–53 (2017). https://doi.org/10.3103/S1066369X17100061
Received:
Published:
Issue Date:
DOI: https://doi.org/10.3103/S1066369X17100061