A number of optimization methods require as a first step the construction of a dominating set (a set containing an optimal solution) enjoying properties such as compactness or convexity. In this paper, we address the problem of constructing dominating sets for problems whose objective is a componentwise nondecreasing function of (possibly an infinite number of) convex functions, and we show how to obtain a convex dominating set in terms of dominating sets of simpler problems. The applicability of the results obtained is illustrated with the statement of new localization results in the fields of linear regression and location.

, , ,
doi.org/10.1023/A:1022614029984, hdl.handle.net/1765/74249
Journal of Optimization Theory and Applications
Erasmus School of Economics

Carrizosa, E., & Frenk, H. (1998). Dominating sets for convex functions with some applications. Journal of Optimization Theory and Applications, 96(2), 281–295. doi:10.1023/A:1022614029984