arXiv Analytics

Sign in

arXiv:1911.02552 [math.OC]AbstractReferencesReviewsResources

Primal-dual optimization conditions for the robust sum of functions with applications

Nguyen Dinh, Miguel A. Goberna, Michel Volle

Published 2019-11-06Version 1

This paper associates a dual problem to the minimization of an arbitrary linear perturbation of the robust sum function introduced in DOI 10.1007/s11228-019-00515-2. It provides an existence theorem for primal optimal solutions and, under suitable duality assumptions, characterizations of the primal-dual optimal set, the primal optimal set, and the dual optimal set, as well as a formula for the subdiffential of the robust sum function. The mentioned results are applied to get simple formulas for the robust sums of subaffine functions (a class of functions which contains the affine ones) and to obtain conditions guaranteeing the existence of best approximate solutions to inconsistent convex inequality systems.

Comments: 22 pages
Journal: Applied Mathematics and Optimization 2019
Categories: math.OC
Subjects: 90C46, 49N15, 65F20
Related articles: Most relevant | Search more
arXiv:1407.5178 [math.OC] (Published 2014-07-19)
Properties and Applications of a Restricted HR Gradient Operator
arXiv:1304.7892 [math.OC] (Published 2013-04-30)
Metric Regularity of the Sum of Multifunctions and Applications
arXiv:1101.1019 [math.OC] (Published 2011-01-05)
Symmetry in variational principles and applications