Journal Home Page

Cumulative Index

List of all Volumes

Complete Contents
of this Volume

Previous Article

Next Article
 


Journal of Convex Analysis 25 (2018), No. 4, [final page numbers not yet available]
Copyright Heldermann Verlag 2018



The Dual Gap Function and Error Bounds for Strongly Monotone Variational Inequalities

Didier Aussel
Laboratoire PROMES, Université de Perpignan, 66100 Perpignan, France
aussel@univ-perp.fr

Joydeep Dutta
Dept of Humanities and Social Sciences, Indian Institute of Technology, 208016 Kanpur, India
jdutta@iitk.ac.in

Andrew C. Xu
Massachusetts Institute of Technology, Cambridge, MA 02139, U.S.A.
andrewxu@mit.edu



In the literature of variational inequalities, there has been a lot of studies about the role of gap functions in the development of error bounds specially for the case where the variational inequality is described by a strongly monotone mapping. However the role of the dual gap function in devising error bounds, to the best of our knowledge, has not been thoroughly investigated. In this article we focus on the dual gap function for monotone variational inequalities. We highlight some properties of the dual gap function which are not shared by the other gap functions and also show how it can be used to develop error bounds for strongly monotone variational inequalities with convex and compact feasible sets.

Keywords: Variational inequalities, gap functions, error bounds, strongly monotone maps.

MSC: 90C33, 90C25

[ Fulltext-pdf  (383  KB)] for subscribers only.