MULTIPLIER METHOD FOR PROXIMAL CONVEX OPTIMIZATION SEPARABLE
Descripción del Articulo
The aim of this work is to prove the convergence of a proximal multiplicator method using generalized distances to solve convex minimization problems with separable structure, motivated in particular by the solution of optimization problems that arising in telecommunication networks and management o...
Autores: | , |
---|---|
Formato: | artículo |
Fecha de Publicación: | 2011 |
Institución: | Universidad Nacional Mayor de San Marcos |
Repositorio: | Revistas - Universidad Nacional Mayor de San Marcos |
Lenguaje: | español |
OAI Identifier: | oai:ojs.csi.unmsm:article/9590 |
Enlace del recurso: | https://revistasinvestigacion.unmsm.edu.pe/index.php/matema/article/view/9590 |
Nivel de acceso: | acceso abierto |
Materia: | Proximal point methods separable convex problems non negative orthant proximal distances convex functions. Métodos proximales problemas convexos separables ortante no negativo distancia generalizada funciones convexas. |
id |
REVUNMSM_7743e17d7be6f64ce0ba27db2f6d95c5 |
---|---|
oai_identifier_str |
oai:ojs.csi.unmsm:article/9590 |
network_acronym_str |
REVUNMSM |
network_name_str |
Revistas - Universidad Nacional Mayor de San Marcos |
repository_id_str |
|
spelling |
MULTIPLIER METHOD FOR PROXIMAL CONVEX OPTIMIZATION SEPARABLEUN MÉTODO MULTIPLICADOR PROXIMAL PARA OPTIMIZACIÓN CONVEXA SEPARABLEPapa Quiroz, Erik AlexSarmiento Chumbes, OrlandoProximal point methodsseparable convex problemsnon negative orthantproximal distancesconvex functions.Métodos proximalesproblemas convexos separablesortante no negativodistancia generalizadafunciones convexas.The aim of this work is to prove the convergence of a proximal multiplicator method using generalized distances to solve convex minimization problems with separable structure, motivated in particular by the solution of optimization problems that arising in telecommunication networks and management of electrical energy production. The used procedures were the collection of information in scientific journals and specialized books, the study of the same and finally the use of mathematical tools to study the convergence of the sequence of the proposed method. The results show that, under some appropriate assumptions, the iterations generated by the method are well defined and the sequence converges to an optimal solution of the problem. Due to the generality of the study some papers related to proximal methods such as the works of Chen and Teboulle (1994), Kyono and Fukushima (2000) and Auslender and Teboulle (2001) are particular cases of our approach.El objetivo de este trabajo es establecer la convergencia de un método multiplicador proximal utilizando distancias generalizadas para resolver problemas de minimización convexa con estructura separable, motivados en particular en la solución de problemas de optimización de gran tamaño que surgen en redes de telecomunicaciones y en la gestión de producción de energía eléctrica. Los procedimientos utilizados fueron la recopilación de información en revistas científicas y textos especializados, el estudio de los mismos y finalmente el uso de herramientas matemáticas para estudiar la convergencia de la sucesión del método propuesto. Los resultados del estudio nos muestran que, bajo algunas hipótesis adecuadas, las iteraciones generadas por el método están bien definidas y la sucesión converge a una solución óptima del problema. Por la generalidad del estudio resultan casos particulares algunos trabajos de investigación relacionados con métodos proximales, como por ejemplo, el de Chen y Teboulle (1994), Kyono y Fukushima (2000) y Auslender y Teboulle (2001).Universidad Nacional Mayor de San Marcos, Facultad de Ciencias Matemáticas2011-12-30info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfhttps://revistasinvestigacion.unmsm.edu.pe/index.php/matema/article/view/959010.15381/pes.v14i2.9590Pesquimat; Vol. 14 No. 2 (2011)Pesquimat; Vol. 14 Núm. 2 (2011)1609-84391560-912X10.15381/pes.v14i2reponame:Revistas - Universidad Nacional Mayor de San Marcosinstname:Universidad Nacional Mayor de San Marcosinstacron:UNMSMspahttps://revistasinvestigacion.unmsm.edu.pe/index.php/matema/article/view/9590/8405Derechos de autor 2011 Erik Alex Papa Quiroz, Orlando Sarmiento Chumbeshttps://creativecommons.org/licenses/by-nc-sa/4.0info:eu-repo/semantics/openAccessoai:ojs.csi.unmsm:article/95902020-03-06T17:26:39Z |
dc.title.none.fl_str_mv |
MULTIPLIER METHOD FOR PROXIMAL CONVEX OPTIMIZATION SEPARABLE UN MÉTODO MULTIPLICADOR PROXIMAL PARA OPTIMIZACIÓN CONVEXA SEPARABLE |
title |
MULTIPLIER METHOD FOR PROXIMAL CONVEX OPTIMIZATION SEPARABLE |
spellingShingle |
MULTIPLIER METHOD FOR PROXIMAL CONVEX OPTIMIZATION SEPARABLE Papa Quiroz, Erik Alex Proximal point methods separable convex problems non negative orthant proximal distances convex functions. Métodos proximales problemas convexos separables ortante no negativo distancia generalizada funciones convexas. |
title_short |
MULTIPLIER METHOD FOR PROXIMAL CONVEX OPTIMIZATION SEPARABLE |
title_full |
MULTIPLIER METHOD FOR PROXIMAL CONVEX OPTIMIZATION SEPARABLE |
title_fullStr |
MULTIPLIER METHOD FOR PROXIMAL CONVEX OPTIMIZATION SEPARABLE |
title_full_unstemmed |
MULTIPLIER METHOD FOR PROXIMAL CONVEX OPTIMIZATION SEPARABLE |
title_sort |
MULTIPLIER METHOD FOR PROXIMAL CONVEX OPTIMIZATION SEPARABLE |
dc.creator.none.fl_str_mv |
Papa Quiroz, Erik Alex Sarmiento Chumbes, Orlando |
author |
Papa Quiroz, Erik Alex |
author_facet |
Papa Quiroz, Erik Alex Sarmiento Chumbes, Orlando |
author_role |
author |
author2 |
Sarmiento Chumbes, Orlando |
author2_role |
author |
dc.subject.none.fl_str_mv |
Proximal point methods separable convex problems non negative orthant proximal distances convex functions. Métodos proximales problemas convexos separables ortante no negativo distancia generalizada funciones convexas. |
topic |
Proximal point methods separable convex problems non negative orthant proximal distances convex functions. Métodos proximales problemas convexos separables ortante no negativo distancia generalizada funciones convexas. |
description |
The aim of this work is to prove the convergence of a proximal multiplicator method using generalized distances to solve convex minimization problems with separable structure, motivated in particular by the solution of optimization problems that arising in telecommunication networks and management of electrical energy production. The used procedures were the collection of information in scientific journals and specialized books, the study of the same and finally the use of mathematical tools to study the convergence of the sequence of the proposed method. The results show that, under some appropriate assumptions, the iterations generated by the method are well defined and the sequence converges to an optimal solution of the problem. Due to the generality of the study some papers related to proximal methods such as the works of Chen and Teboulle (1994), Kyono and Fukushima (2000) and Auslender and Teboulle (2001) are particular cases of our approach. |
publishDate |
2011 |
dc.date.none.fl_str_mv |
2011-12-30 |
dc.type.none.fl_str_mv |
info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion |
format |
article |
status_str |
publishedVersion |
dc.identifier.none.fl_str_mv |
https://revistasinvestigacion.unmsm.edu.pe/index.php/matema/article/view/9590 10.15381/pes.v14i2.9590 |
url |
https://revistasinvestigacion.unmsm.edu.pe/index.php/matema/article/view/9590 |
identifier_str_mv |
10.15381/pes.v14i2.9590 |
dc.language.none.fl_str_mv |
spa |
language |
spa |
dc.relation.none.fl_str_mv |
https://revistasinvestigacion.unmsm.edu.pe/index.php/matema/article/view/9590/8405 |
dc.rights.none.fl_str_mv |
Derechos de autor 2011 Erik Alex Papa Quiroz, Orlando Sarmiento Chumbes https://creativecommons.org/licenses/by-nc-sa/4.0 info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
Derechos de autor 2011 Erik Alex Papa Quiroz, Orlando Sarmiento Chumbes https://creativecommons.org/licenses/by-nc-sa/4.0 |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidad Nacional Mayor de San Marcos, Facultad de Ciencias Matemáticas |
publisher.none.fl_str_mv |
Universidad Nacional Mayor de San Marcos, Facultad de Ciencias Matemáticas |
dc.source.none.fl_str_mv |
Pesquimat; Vol. 14 No. 2 (2011) Pesquimat; Vol. 14 Núm. 2 (2011) 1609-8439 1560-912X 10.15381/pes.v14i2 reponame:Revistas - Universidad Nacional Mayor de San Marcos instname:Universidad Nacional Mayor de San Marcos instacron:UNMSM |
instname_str |
Universidad Nacional Mayor de San Marcos |
instacron_str |
UNMSM |
institution |
UNMSM |
reponame_str |
Revistas - Universidad Nacional Mayor de San Marcos |
collection |
Revistas - Universidad Nacional Mayor de San Marcos |
repository.name.fl_str_mv |
|
repository.mail.fl_str_mv |
|
_version_ |
1795238280264941568 |
score |
13.949927 |
Nota importante:
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).