Gap functions and error bounds for nonsmooth convex vector optimization problem |
| |
Authors: | Joydeep Dutta Poonam Kesarwani Sanjeev Gupta |
| |
Institution: | 1. Department of Economic Sciences, Indian Institute of Technology, Kanpur, India.jdutta@iitk.ac.in;3. Department of Mathematics and Statistics, Indian Institute of Technology, Kanpur, India.;4. Department of Economic Sciences, Indian Institute of Technology, Kanpur, India. |
| |
Abstract: | AbstractIn this article, our main aim is to develop gap functions and error bounds for a (non-smooth) convex vector optimization problem. We show that by focusing on convexity we are able to quite efficiently compute the gap functions and try to gain insight about the structure of set of weak Pareto minimizers by viewing its graph. We will discuss several properties of gap functions and develop error bounds when the data are strongly convex. We also compare our results with some recent results on weak vector variational inequalities with set-valued maps, and also argue as to why we focus on the convex case. |
| |
Keywords: | Convex functions convex optimization vector optimization subdifferential gap function error bounds |
|
|