Optimization Online


When is a gap function good for error bounds?

Joydeep Dutta (jdutta***at***iitk.ac.in)

Abstract: In this paper we survey some important classes of gap function for variational inequalities and also some recently introduced gap functions for generalized variational inequalities. A new gap function is proposed for generalized variational inequalities and error bound is developed. Error bounds are also developed for some particular classes of gap functions. In fact a gap function is useful in devising an error bound if its value on a feasible sequence converging to solution of the variational inequality decreases to zero. We under what conditions the gap functions discussed in this article will follow the above property.

Keywords: jdutta@iitk.ac.in

Category 1: Convex and Nonsmooth Optimization (Convex Optimization )

Citation: Unpublished Indian Institute of Technology, Kanpur Kanpur, India May02, 2012. Submitted to the Vietnam Journal of Mathematics for the special issue in honour of the 65th birthday of P. Q, Khanh

Download: [PDF]

Entry Submitted: 05/02/2012
Entry Accepted: 05/02/2012
Entry Last Modified: 07/11/2012

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society