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...

Descripción completa

Detalles Bibliográficos
Autores: Carrizosa Priego, Emilio José, Frenk, Johannes B. G.
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
id ES_d6ed83dc7ae8b006d2fff8bd0dc2a06c
oai_identifier_str oai:idus.us.es:11441/44836
network_acronym_str ES
network_name_str España
repository_id_str
spelling Dominating sets for convex functions with some applicationsCarrizosa Priego, Emilio JoséFrenk, Johannes B. G.Dominating setConvexityRegressionLocationA 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.Dirección General de Investigación Científica y TécnicaSpringerEstadística e Investigación OperativaFQM329: OptimizacionDirección General de Investigación Científica y Técnica (DGICYT). España1998info:eu-repo/semantics/articleinfo:eu-repo/semantics/submittedVersionapplication/pdfapplication/pdfhttp://hdl.handle.net/11441/44836https://doi.org/10.1023/A:1022614029984reponame:idUS. Depósito de Investigación de la Universidad de Sevillainstname:Universidad de Sevilla (US)InglésJournal of Optimization Theory and Applications, 96 (2), 281-295.PB93-0927http://download.springer.com/static/pdf/263/art%253A10.1023%252FA%253A1022614029984.pdf?originUrl=http%3A%2F%2Flink.springer.com%2Farticle%2F10.1023%2FA%3A1022614029984&token2=exp=1473334602~acl=%2Fstatic%2Fpdf%2F263%2Fart%25253A10.1023%25252FA%25253A1022614029984.pdf%3ForiginUrl%3Dhttp%253A%252F%252Flink.springer.com%252Farticle%252F10.1023%252FA%253A1022614029984*~hmac=b995e8d762b780351b6ee53ca437b04aacb65b1650fed724197a7184c4018393info:eu-repo/semantics/openAccessoai:idus.us.es:11441/448362026-06-17T12:51:07Z
dc.title.none.fl_str_mv Dominating sets for convex functions with some applications
title Dominating sets for convex functions with some applications
spellingShingle Dominating sets for convex functions with some applications
Carrizosa Priego, Emilio José
Dominating set
Convexity
Regression
Location
title_short Dominating sets for convex functions with some applications
title_full Dominating sets for convex functions with some applications
title_fullStr Dominating sets for convex functions with some applications
title_full_unstemmed Dominating sets for convex functions with some applications
title_sort Dominating sets for convex functions with some applications
dc.creator.none.fl_str_mv Carrizosa Priego, Emilio José
Frenk, Johannes B. G.
author Carrizosa Priego, Emilio José
author_facet Carrizosa Priego, Emilio José
Frenk, Johannes B. G.
author_role author
author2 Frenk, Johannes B. G.
author2_role author
dc.contributor.none.fl_str_mv Estadística e Investigación Operativa
FQM329: Optimizacion
Dirección General de Investigación Científica y Técnica (DGICYT). España
dc.subject.none.fl_str_mv Dominating set
Convexity
Regression
Location
topic Dominating set
Convexity
Regression
Location
description 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.
publishDate 1998
dc.date.none.fl_str_mv 1998
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/submittedVersion
format article
status_str submittedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/11441/44836
https://doi.org/10.1023/A:1022614029984
url http://hdl.handle.net/11441/44836
https://doi.org/10.1023/A:1022614029984
dc.language.none.fl_str_mv Inglés
language_invalid_str_mv Inglés
dc.relation.none.fl_str_mv Journal of Optimization Theory and Applications, 96 (2), 281-295.
PB93-0927
http://download.springer.com/static/pdf/263/art%253A10.1023%252FA%253A1022614029984.pdf?originUrl=http%3A%2F%2Flink.springer.com%2Farticle%2F10.1023%2FA%3A1022614029984&token2=exp=1473334602~acl=%2Fstatic%2Fpdf%2F263%2Fart%25253A10.1023%25252FA%25253A1022614029984.pdf%3ForiginUrl%3Dhttp%253A%252F%252Flink.springer.com%252Farticle%252F10.1023%252FA%253A1022614029984*~hmac=b995e8d762b780351b6ee53ca437b04aacb65b1650fed724197a7184c4018393
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Springer
publisher.none.fl_str_mv Springer
dc.source.none.fl_str_mv reponame:idUS. Depósito de Investigación de la Universidad de Sevilla
instname:Universidad de Sevilla (US)
instname_str Universidad de Sevilla (US)
reponame_str idUS. Depósito de Investigación de la Universidad de Sevilla
collection idUS. Depósito de Investigación de la Universidad de Sevilla
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869420928756088832
score 15,300724

Similares en LA Referencia