Dominating sets for convex functions with some applications
A number of optimization methods require as a rst 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 ob jective is a componentwis...
| Autores: | , |
|---|---|
| Tipo de recurso: | artículo |
| Estado: | Versión enviada para evaluación y publicación |
| Fecha de publicación: | 1998 |
| País: | España |
| Institución: | Universidad de Sevilla (US) |
| Repositorio: | idUS. Depósito de Investigación de la Universidad de Sevilla |
| OAI Identifier: | oai:idus.us.es:11441/44836 |
| Acceso en línea: | http://hdl.handle.net/11441/44836 https://doi.org/10.1023/A:1022614029984 |
| Access Level: | acceso abierto |
| Palabra clave: | Dominating set Convexity Regression Location |
| Sumario: | A number of optimization methods require as a rst 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 ob jective is a componentwise nondecreasing function of (possibly an in nite 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 elds of Linear Regression and Location. |
|---|