We examine two central regularization strategies for monotone variational inequalities, the first a direct regularization of the operative monotone mapping, and the second via regularization of the associated dual gap function. A key link in the relationship between the solution sets to these various regularized problems is the idea of exact regularization, which, in turn, is fundamentally associated with the existence of Lagrange multipliers for the regularized variational inequality. A regularization is said to be exact if a solution to the regularized problem is a solution to the unregularized problem for all parameters beyond a certain value. The Lagrange multipliers corresponding to a particular regularization of a variational inequality, on the other hand, are defined via the dual gap function. Our analysis suggests various conceptual, iteratively regularized numerical schemes, for which we provide error bounds, and hence stopping criteria, under the additional assumption that the solution set to the unregularized problem is what we call weakly sharp of order greater than one.
This is a preview of subscription content, access via your institution.
Buy single article
Instant access to the full article PDF.
Price excludes VAT (USA)
Tax calculation will be finalised during checkout.
Auslender, A.: Resolution numerique d’inegalities variationanelles. Acad. Sci. Paris. Ser. A-B 276, 1063–1066 (1973)
Aussel, D., Dutta, J.: On gap functions for multivalued Stampacchia variational Inequalities. J. Optim. Theory Appl. 149(3), 513–527 (2011)
Bank, B., Guddat, J., Klatte, D., Kummer, B., Tammer, K.: Non-linear Parametric Optimization. Birkhuser Verlag, Basel (1983)
Burke, J.V., Ferris, M.C.: Weak sharp minima in mathematical programming. SIAM J. Control. Optim. 31, 1340–1359 (1993)
Clarke, F.H.: Optimization and Nonsmooth Analysis. Wiley, New York (1983)
Dutta, J.: Gap functons and errorbounds for variational and generalized variational inequalities. Vietnam J. Math. 40, 231–253 (2012)
Facchinei, F., Pang, J.S., Lampariello, L.: VI-constrained hemivariational inequalities: distributed algorithms and power control in ad-hoc networks. Math. Program. A 145(1–2), 59–96 (2014)
Facchinei, F., Kanzow, C.: Beyond monotonicity in regularization methods for nonlinear complimentarity problems. SIAM J. Control. Optim. 37(4), 1150–1162 (1999)
Facchinei, F., Pang, J.S.: Finite-Dimensional Variational Inequalities and Complementarity Problems, Volume I and II. Springer, New York (2003)
Friedlander, M.P., Tseng, P.: Exact regularization of convex programs. SIAM J. Optim. 18, 1326–1350 (2007)
Fukushima, M.: Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems. Math. Prog. A 53(1), 99–110 (1992)
Li, G., Ng, K.F.: Error bounds of generalized D-gap functions for nonsmooth and nonmonotone variational inequality problems. SIAM J. Optim 20(No. 2), 667–690 (1998)
Marcotte, P., Zhu, D.: Weak sharp solutions of variational inequalities. SIAM J. Optim 9(No. 1), 179–189 (1998)
Peng, J.M.: Equivalence of variational inequality problems to unconstrained minimization. Math. Program. A 78, 347–355 (1997)
Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton, NJ (2005)
Rockafellar, R.T., Wets, R.J.-B.: Variational Analysis, 3rd edn. Springer, Berlin (2009)
Yamashita, N., Taji, K., Fukushima, M.: Unconstrained optimization reformulations of variational inequality problems. J. Optim. Theory Appl. 92, 439–456 (1997)
The research of CC and DRL was supported by the Deutsche Forschungsgemeinschaft/German Research Foundation Grant SFB755-A4 and SFB755-C2.
Rights and permissions
About this article
Cite this article
Charitha, C., Dutta, J. & Luke, D.R. Lagrange multipliers, (exact) regularization and error bounds for monotone variational inequalities. Math. Program. 161, 519–549 (2017). https://doi.org/10.1007/s10107-016-1022-6
- Variational inequality
- Exact regularization
- Error bound
- Gap functional
- Dual gap functional
- D-gap function
- Weak sharp solutions
Mathematics Subject Classification
- Primary 49J40
- Secondary 47H04