Abstract
A variational inequality with a nonmonotone mapping is considered in a Euclidean space. A regularization method with respect to some of the variables is proposed for its solution. The convergence of the method is proved under a coercivity-type condition. The method is applied to an implicit optimization problem with an arbitrary perturbing mapping. The solution technique combines partial regularization and the dual descent method.
Similar content being viewed by others
References
K. Baiocchi and A. Capelo, Variational and Quasivariational Inequalities: Applications to Free-Boundary Problems (Wiley, New York, 1984; Nauka, Moscow, 1988).
I. V. Konnov, Combined Relaxation methods for Variational Inequalities (Springer-Verlag, Berlin, 2001).
F. Facchinei and J.-S. Pang, Finite-Dimensional Variational Inequalities and Complementarity Problems (Springer-Verlag, Berlin, 2003), Vols. 1, 2.
A. N. Tikhonov, “On the Solution of Ill-Posed Problems and Regularization Method,” Dokl. Akad. Nauk SSSR 151(3), 501–504 (1963).
F. E. Browder, “Existence and Approximation of Solutions of Nonlinear Variational Inequalities,” Proc. Nat. Acad. Sci. USA 56(4), 1080–1086 (1966).
I. V. Konnov, “On the Convergence of a Regularization Method for Variational Inequalities,” Zh. Vychisl. Mat. Mat. Fiz. 46(4), 568–575 (2006) [Comput. Math. Math. Phys. 46, 541–547 (2006)].
I. V. Konnov, “Partial Regularization Method for Equilibrium Problems,” J. Nonlinear Convex Anal. 3(3), 497–503 (2005).
I. V. Konnov, “Convex Optimization Problems with Arbitrary Right-Hand Side Perturbations,” Optimization 54(2), 131–147 (2005).
V. A. Bulavskii, “Quasi-Linear Programming and Vector Optimization,” Dokl. Akad. Nauk SSSR 257(4), 788–791 (1981).
E. G. Gol’shtein and N. V. Tret’yakov, Modified Lagrangians and Monotone Maps in Optimization (Nauka, Moscow, 1989; Wiley, New York, 1996).
I. V. Konnov, “Dual Type Methods for Inverse Optimization Problems and Their Extensions,” Dokl. Akad. Nauk 395(6), 740–748 (2004) [Dokl. Math. 69, 275–277 (2004)].
I. V. Konnov, “Dual Approach for a Class of Implicit Convex Optimization Problems,” Math. Methods Operat. Res. 60(1), 87–99 (2004).
M. Patriksson, Nonlinear Programming and Variational Inequality Problems: A Unified Approach (Kluwer Academic, Dordrecht, 1999).
W. W. Hogan, “Point-to-Set Maps in Mathematical Programming,” SIAM Rev. 15(3), 591–603 (1973).
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © D.A. Dyabilkin, I.V. Konnov, 2008, published in Zhurnal Vychislitel’noi Matematiki i Matematicheskoi Fiziki, 2008, Vol. 48, No. 3, pp. 355–364.
Rights and permissions
About this article
Cite this article
Dyabilkin, D.A., Konnov, I.V. Partial regularization method for nonmonotone variational inequalities. Comput. Math. and Math. Phys. 48, 337–345 (2008). https://doi.org/10.1134/S0965542508030019
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0965542508030019