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

Descripción completa

Detalles Bibliográficos
Autores: Papa Quiroz, Erik Alex, Sarmiento Chumbes, Orlando
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).