Dominating Sets for Convex Functions with some Applications
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 note 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.
|Keywords||convexity, dominating set, location, regression|
Carrizosa, E., & Frenk, J.B.G.. (1996). Dominating Sets for Convex Functions with some Applications (No. EI 9657-/A). Retrieved from http://hdl.handle.net/1765/1393