Um algoritmo de ponto proximal com efeitos de inércia e relaxação

Detalhes bibliográficos
Autor(a) principal: Suzana, Luiz Henrique
Data de Publicação: 2022
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: https://repositorio.ufsc.br/handle/123456789/235101
Resumo: Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro de Ciências Físicas e Matemáticas, Programa de Pós-Graduação em Matemática Pura e Aplicada, Florianópolis, 2022.
id UFSC_17035ea5d9e4b866ab0d98f847a88125
oai_identifier_str oai:repositorio.ufsc.br:123456789/235101
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Universidade Federal de Santa CatarinaSuzana, Luiz HenriqueAlves, Maicon Marques2022-05-23T23:19:37Z2022-05-23T23:19:37Z2022376028https://repositorio.ufsc.br/handle/123456789/235101Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro de Ciências Físicas e Matemáticas, Programa de Pós-Graduação em Matemática Pura e Aplicada, Florianópolis, 2022.Dado um operador monótono maximal definido num espaço de Hilbert real, consideramos um Algoritmo Proximal com Inércia e Relaxação (RIPA) com cálculo exato do resolvente para resolver o Problema de Inclusão Monótona (MIP) associado. Esse algoritmo surge naturalmente da discretização do sistema contínuo Heavy Ball With Friction de Polyak considerando uma regularização de Yosida do operador original. Sob hipóteses apropriadas nos parâmetros e utilizando o Lema de Opial, mostramos que as sequências geradas pelo (RIPA) convergem fracamente para uma solução de (MIP). Começamos considerando parâmetros gerais na iteração, e ao final descrevemos classes particulares e de prática implementação que satisfazem as hipóteses para convergência. Esse algoritmo generaliza o clássico Algoritmo de Ponto Proximal (PPA), incorporando os efeitos de inércia e relaxação na tentativa de acelerar a convergência, em concordância com o Fast Gradient Method de Nesterov e o FISTA de Beck e Teboulle. Como casos particulares, resgatamos resultados de convergência para o Algoritmo Proximal com Relaxação e para o Algoritmo Proximal com Inércia, estabelecidos respectivamente por Eckstein e Bertsekas e por Alvarez e Attouch.Abstract: Given a maximal monotone operator defined on a real Hilbert space, we consider a Relaxed Inertial Proximal Algorithm (RIPA) with exact resolvent calculation in order to solve the associated Monotone Inclusion Problem (MIP). This algorithm comes naturally from the discretization of the continuous system Heavy Ball With Friction of Polyak considering a Yosida regularization of the original operator. Under appropriate hypotheses on the parameters and invoking the Opial?s Lemma, we prove the weak convergence of the sequences generated by (RIPA) towards a solution of (MIP). We begin by considering general sequences of parameters, and at the end we describe particular classes with pratical implementation which satisfy the convergence hypotheses. This algorithm generalizes the classical Proximal Point Algorithm (PPA), adding the inertial and relaxation effects in the hope of obtaining faster convergence, in line with the Fast Gradient Method of Nesterov and FISTA of Beck and Teboulle. As particular cases, we recover convergence results for the Relaxed Proximal Algorithm and for the Inertial Proximal Algorithm, provided by Eckstein and Bertsekas and by Alvarez and Attouch respectively.99 p.| il., gráfs.porMatemáticaAlgorítmosOtimização convexaUm algoritmo de ponto proximal com efeitos de inércia e relaxaçãoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccessORIGINALPMTM0289-D.pdfPMTM0289-D.pdfapplication/pdf1598550https://repositorio.ufsc.br/bitstream/123456789/235101/-1/PMTM0289-D.pdf97ef95b5f34099bf5715eb736c77f0d2MD5-1123456789/2351012022-05-23 20:19:37.603oai:repositorio.ufsc.br:123456789/235101Repositório de PublicaçõesPUBhttp://150.162.242.35/oai/requestopendoar:23732022-05-23T23:19:37Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Um algoritmo de ponto proximal com efeitos de inércia e relaxação
title Um algoritmo de ponto proximal com efeitos de inércia e relaxação
spellingShingle Um algoritmo de ponto proximal com efeitos de inércia e relaxação
Suzana, Luiz Henrique
Matemática
Algorítmos
Otimização convexa
title_short Um algoritmo de ponto proximal com efeitos de inércia e relaxação
title_full Um algoritmo de ponto proximal com efeitos de inércia e relaxação
title_fullStr Um algoritmo de ponto proximal com efeitos de inércia e relaxação
title_full_unstemmed Um algoritmo de ponto proximal com efeitos de inércia e relaxação
title_sort Um algoritmo de ponto proximal com efeitos de inércia e relaxação
author Suzana, Luiz Henrique
author_facet Suzana, Luiz Henrique
author_role author
dc.contributor.none.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Suzana, Luiz Henrique
dc.contributor.advisor1.fl_str_mv Alves, Maicon Marques
contributor_str_mv Alves, Maicon Marques
dc.subject.classification.none.fl_str_mv Matemática
Algorítmos
Otimização convexa
topic Matemática
Algorítmos
Otimização convexa
description Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro de Ciências Físicas e Matemáticas, Programa de Pós-Graduação em Matemática Pura e Aplicada, Florianópolis, 2022.
publishDate 2022
dc.date.accessioned.fl_str_mv 2022-05-23T23:19:37Z
dc.date.available.fl_str_mv 2022-05-23T23:19:37Z
dc.date.issued.fl_str_mv 2022
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://repositorio.ufsc.br/handle/123456789/235101
dc.identifier.other.none.fl_str_mv 376028
identifier_str_mv 376028
url https://repositorio.ufsc.br/handle/123456789/235101
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 99 p.| il., gráfs.
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
bitstream.url.fl_str_mv https://repositorio.ufsc.br/bitstream/123456789/235101/-1/PMTM0289-D.pdf
bitstream.checksum.fl_str_mv 97ef95b5f34099bf5715eb736c77f0d2
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1766805006613217280

Registros relacionados