Métodos de primeira ordem acelerados
dc.contributor.advisor1 | Melo, Jefferson Divino Gonçalves de | |
dc.contributor.advisor1Lattes | http://lattes.cnpq.br/8296171010616435 | pt_BR |
dc.contributor.referee1 | Melo, Jefferson Divino Gonçalves de | |
dc.contributor.referee2 | Alves, Maicon Marques | |
dc.contributor.referee3 | Gonçalves, Max Leandro Nobre | |
dc.contributor.referee4 | Ferreira, Orizon Pereira | |
dc.creator | Ribeiro, Douglas Nascimento | |
dc.creator.Lattes | http://lattes.cnpq.br/7276599246999990 | pt_BR |
dc.date.accessioned | 2022-10-18T13:04:16Z | |
dc.date.available | 2022-10-18T13:04:16Z | |
dc.date.issued | 2022-08-18 | |
dc.description.abstract | The analysis of the efficiency of algorithms to solve optimization problems is fundamental for the improvement and design of algorithms with better computational performances. Such efficiency can be measured, for example, by the “speed” in which the sequence generated by the algorithm converges to a solution of the problem at hand. From the work of Nesterov and Nemirovski in the 80's, the efficiency of an algorithm was also considered through its iteration complexity, that is, the number of iterations necessary to obtain an "approximate solution" for the problem. In this work, we will analyze the iteration complexity of the algorithms: Iterative Shrinkage-Thresholding (ISTA), Fast Iterative Shrinkage-Thresholding (FISTA) and an accelerated Forward-Backward Nesterov type method. This study will be be carried out from a theoretical and computational point of view. | eng |
dc.description.provenance | Submitted by Marlene Santos (marlene.bc.ufg@gmail.com) on 2022-10-17T18:58:58Z No. of bitstreams: 2 Dissertação - Douglas Nascimento Ribeiro - 2022.pdf: 4065145 bytes, checksum: ead4d4137507c781c517227d1fce7470 (MD5) license_rdf: 805 bytes, checksum: 4460e5956bc1d1639be9ae6146a50347 (MD5) | en |
dc.description.provenance | Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2022-10-18T13:04:16Z (GMT) No. of bitstreams: 2 Dissertação - Douglas Nascimento Ribeiro - 2022.pdf: 4065145 bytes, checksum: ead4d4137507c781c517227d1fce7470 (MD5) license_rdf: 805 bytes, checksum: 4460e5956bc1d1639be9ae6146a50347 (MD5) | en |
dc.description.provenance | Made available in DSpace on 2022-10-18T13:04:16Z (GMT). No. of bitstreams: 2 Dissertação - Douglas Nascimento Ribeiro - 2022.pdf: 4065145 bytes, checksum: ead4d4137507c781c517227d1fce7470 (MD5) license_rdf: 805 bytes, checksum: 4460e5956bc1d1639be9ae6146a50347 (MD5) Previous issue date: 2022-08-18 | en |
dc.description.resumo | A análise da eficiência de algoritmos para resolver problemas de otimização é fundamental para o aprimoramento e elaboração de algoritmos com melhor desempenho computacional. Tal eficiência pode ser mensurada, por exemplo, pela “velocidade” com que a sequência gerada pelo algoritmo converge para uma solução do problema em questão, ou seja, a taxa de convergência assintótica (convergência sublinear, linear ou quadrática, etc). A partir dos trabalhos de Nesterov e Nemirovski na década de 80, a eficiência de um algoritmo passou também a ser considerada por meio de sua complexidade por iteração, isto é, o número de iterações necessárias para obter uma “solução aproximada” do problema de interesse. Neste trabalho, iremos analisar a complexidade por iteração dos algoritmos Iterative Shrinkage-Thresholding (ISTA), Fast Iterative Shrinkage-Thresholding (FISTA) e um método acelerado Forward-Backward de Nesterov. Este estudo será feito do ponto de vista teórico e computacional. | pt_BR |
dc.description.sponsorship | Outro | pt_BR |
dc.identifier.citation | RIBEIRO, D. N. Métodos de primeira ordem acelerados. 2022. 70 f. Dissertação (Mestrado em Matemática) - Universidade Federal de Goiás, Goiânia, 2022. | pt_BR |
dc.identifier.uri | http://repositorio.bc.ufg.br/tede/handle/tede/12377 | |
dc.language | por | pt_BR |
dc.publisher | Universidade Federal de Goiás | pt_BR |
dc.publisher.country | Brasil | pt_BR |
dc.publisher.department | Instituto de Matemática e Estatística - IME (RG) | pt_BR |
dc.publisher.initials | UFG | pt_BR |
dc.publisher.program | Programa de Pós-graduação em Matemática (IME) | pt_BR |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 International | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | ISTA | por |
dc.subject | FISTA | por |
dc.subject | Método acelerado forward – backward | por |
dc.subject | Complexidade por iteração | por |
dc.subject | Accelerated forward – backward | eng |
dc.subject | Iteration complexity | eng |
dc.subject.cnpq | CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA | pt_BR |
dc.title | Métodos de primeira ordem acelerados | pt_BR |
dc.title.alternative | Accelerated first oder methods | eng |
dc.type | Dissertação | pt_BR |
Arquivos
Pacote Original
1 - 1 de 1
Nenhuma Miniatura disponível
- Nome:
- Dissertação - Douglas Nascimento Ribeiro - 2022.pdf
- Tamanho:
- 3.88 MB
- Formato:
- Adobe Portable Document Format
- Descrição:
Licença do Pacote
1 - 1 de 1
Nenhuma Miniatura disponível
- Nome:
- license.txt
- Tamanho:
- 1.71 KB
- Formato:
- Item-specific license agreed upon to submission
- Descrição: