Métodos de primeira ordem acelerados

• Ano de defesa: 2022
• Autor(a) principal: Ribeiro, Douglas Nascimento
• Orientador(a): Melo, Jefferson Divino Gonçalves de
• Banca de defesa: Melo, Jefferson Divino Gonçalves de, Alves, Maicon Marques, Gonçalves, Max Leandro Nobre, Ferreira, Orizon Pereira
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal de Goiás
• Programa de Pós-Graduação: Programa de Pós-graduação em Matemática (IME)
• Departamento: Instituto de Matemática e Estatística - IME (RG)
• País: Brasil
• Palavras-chave em Português: ISTA; FISTA; Método acelerado forward – backward; Complexidade por iteração
• Palavras-chave em Inglês: Accelerated forward – backward; Iteration complexity
• Área do conhecimento CNPq: CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA
• Link de acesso: http://repositorio.bc.ufg.br/tede/handle/tede/12377

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.