Optimization Online


Some criteria for error bounds in set optimization

Duc Ha Truong Xuan (txdha***at***math.ac.vn)

Abstract: We obtain sufficient and/or necessary conditions for global/local error bounds for the distances to some sets appeared in set optimization studied with both the set approach and vector approach (sublevel sets, constraint sets, sets of {\it all } Pareto efficient/ Henig proper efficient/super efficient solutions, sets of solutions {\it corresponding to one} Pareto efficient/Henig proper efficient/super efficient value) and sufficient conditions for metric subregulatity of a set-valued map at efficient solutions. All criteria except one are described in terms of the Mordukhovich coderivatives and coderivative of convex analysis. Our techniques are based on scalarization by mean of the Hiriart-Urruty signed distance function, on exploiting criteria in terms of subdifferentials for error bounds of a lower semicontinuous function and estimates for subdifferentials of marginal functions. We also consider the single-valued case and provide illustrating examples.

Keywords: Error bound, metric subregularity, set-valued optimization problem, constraint set, solution set, subdifferential, coderivative, Pareto efficient solution, Henig efficient solution, super efficient solution

Category 1: Convex and Nonsmooth Optimization (Nonsmooth Optimization )

Category 2: Other Topics (Multi-Criteria Optimization )

Citation: Institute of Mathematics, Hanoi, Vietnam, Preprint, August 2012, No. 12-02

Download: [PDF]

Entry Submitted: 08/03/2012
Entry Accepted: 08/03/2012
Entry Last Modified: 08/29/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