<link rel="stylesheet" href="styles.f3b1fba60ec7970c.css">

MÉTODO PROXIMAL INCREMENTAL EM OTIMIZAÇÃO CONVEXA

dc.contributor.authorSILVA, Valéria de Sousa
dc.date.accessioned2018-08-08T18:32:43Z
dc.date.available2018-08-08T18:32:43Z
dc.date.issued2018-08-08
dc.descriptionOrientador: Prof. Dr. Jurandir de Oliveira Lopes. Examinador interno: Prof. Dr. João Carlos de Oliveira Souza. Examinador externo: Prof. Dr. Arnaldo Silva Brito (UESPI).pt_BR
dc.description.abstractRESUMO: Neste trabalho consideramos um método incremental relativamente novo para problemas de otimização convexa em larga escala: método proximal-subgradiente incremental (Bertsekas, 2010). Visando uma melhor compreensão deste método, fazemos uma breve abordagem sobre os métodos subgradiente incremental e proximal incremental (Wajs e Bertsekas, 2003) e provamos uma relação entre suas iterações, conseguindo também uma estimativa útil para a análise de convergência do método em questão. Para esta análise consideramos o método sob a ordem cíclica, usando algumas hipóteses e a noção de quase- Fejér convergência obtemos uma estimativa do número de iterações necessárias para se obter certo nível de otimalidade e em que condições essa convergência se torna exata. ABSTRACT: In this work we consider a relatively new incremental method for large-scale convex optimization problems: incremental proximal-subgradient method (Bertsekas, 2010). Aiming at a better understanding of this method, we make a brief approach to the incremental proximal and incremental subgradient methods (Wajs and Bertsekas, 2003) and prove a relation between their iterations, also obtaining a useful estimate for the convergence analysis of the method in question. For this analysis we consider the method under the cyclic order, using some hypotheses and the notion of quase-Fejér convergence we obtain an estimate of the number of iterations necessary to have a certain level of optimality and what conditions this convergence becomes accurate.pt_BR
dc.description.sponsorshipCAPESpt_BR
dc.identifier.urihttp://hdl.handle.net/123456789/1533
dc.language.isootherpt_BR
dc.subjectMétodos incrementaispt_BR
dc.subjectMétodo proximal-subgradiente incrementalpt_BR
dc.subjectOtimização convexapt_BR
dc.subjectConvex optimizationpt_BR
dc.subjectIncremental methodspt_BR
dc.subjectIncremental proximal-subgradient methodpt_BR
dc.titleMÉTODO PROXIMAL INCREMENTAL EM OTIMIZAÇÃO CONVEXApt_BR
dc.typePreprintpt_BR

Arquivos

Pacote original

Agora exibindo 1 - 1 de 1
Carregando...
Imagem de Miniatura
Nome:
Valéria Dissertação Finish.pdf
Tamanho:
825,62 KB
Formato:
Adobe Portable Document Format
Descrição:
Dissertação - Total

Pacote de licença

Agora exibindo 1 - 1 de 1
Carregando...
Imagem de Miniatura
Nome:
license.txt
Tamanho:
1,71 KB
Formato:
Item-specific license agreed upon to submission
Descrição: