On relative-error inertial-relaxed inexact proximal algorithms for monotone inclusion problems

Detalhes bibliográficos
Ano de defesa: 2020
Autor(a) principal: Tintaya Marcavillaca, Raul
Orientador(a): Alves, Maicon Marques
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: eng
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Link de acesso: https://repositorio.ufsc.br/handle/123456789/230881
Resumo: Tese (doutorado) - 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, 2020.
id UFSC_ce138ad8289ae0d2f2f60e9d4daeb5a8
oai_identifier_str oai:repositorio.ufsc.br:123456789/230881
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str
spelling Universidade Federal de Santa CatarinaTintaya Marcavillaca, RaulAlves, Maicon Marques2022-02-14T13:25:54Z2022-02-14T13:25:54Z2020374122https://repositorio.ufsc.br/handle/123456789/230881Tese (doutorado) - 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, 2020.Neste trabalho, propomos e estudamos uma versão inercial subrelaxada e com erro relativo do método proximal extragradiente (HPE) de Sodolov e Svaiter para resolver problemas de inclusão monótono. Estudamos a convergência assintótica do método, bem como suas taxas de convergência não-assintótica global em termos de complexidade computacional em número de iterações. Analisamos o novo método sob condições mais flexíveis do que as existentes na literatura, tanto nos parâmetros de extrapolação quanto de erro relativo. A nova abordagem é aplicada a dois tipos de métodos do tipo \"forward-backward\" para resolver inclusões monótonas com determinada estrutura. Além disso, para resolver problemas de inclusão monótono envolvendo soma finita de operadores monótonos maximais, propomos e estudamos uma versão inercial relaxada om erro relativo do método \"projective splitting method (PSM)\" de Eckstein e Svaiter. O algoritmo proposto se beneficia de uma combinação de efeitos inerciais e de relaxação, controlada por parâmetros dentro de uma determinada faixa. Propomos condições suficientes sobre esses parâmetros (também estudamos a interação entre eles) para garantir a convergência fraca das sequências geradas por nosso algoritmo. Como uma aplicação do algoritmo proposto, derivamos um algoritmo inercial semelhante ao método \"alternating direction method of multipliers method (ADMM)\" com multiplos blocos.Abstract: We propose and study an inertial under-relaxed version of the relative-error hybrid proximal extragradient (HPE) method of Sodolov and Svaiter for solving monotone inclusion problems. We study the asymptotic convergence of the method, as well as its nonasymptotic global convergence rates in terms of iteration-complexity. We analyze the new method under more flexible assumptions than existing ones, both on the extrapolation and on the relative-error parameters. The approach is applied to two types of forward-backward methods for solving structured monotone inclusions. For solving structured monotone inclusion problems involving the sum of finitely many maximal monotone operators, we propose and study an inertial-relaxed version of Eckstein and Svaiter projective splitting method. The proposed algorithm benefits from a combination of inertial and relaxation effects, which are both controlled by parameters within a certain range. We propose sufficient conditions on these parameters (as well as we study the interplay between them) to ensure weak convergence of sequences generated by our algorithm. As an application of the proposed algorithm we derive an inertial algorithm resembling the multi-block alternating direction method of multipliers (ADMM).104 p.| il.engMatemáticaMétodos iterativos (Matemática)AlgorítmosOn relative-error inertial-relaxed inexact proximal algorithms for monotone inclusion problemsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccessORIGINALPMTM0268-T.pdfPMTM0268-T.pdfapplication/pdf1019666https://repositorio.ufsc.br/bitstream/123456789/230881/-1/PMTM0268-T.pdff3a1f2f2769caf4d08ce608b2284a62cMD5-1123456789/2308812022-02-14 10:25:54.321oai:repositorio.ufsc.br:123456789/230881Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestsandra.sobrera@ufsc.bropendoar:23732022-02-14T13:25:54Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv On relative-error inertial-relaxed inexact proximal algorithms for monotone inclusion problems
title On relative-error inertial-relaxed inexact proximal algorithms for monotone inclusion problems
spellingShingle On relative-error inertial-relaxed inexact proximal algorithms for monotone inclusion problems
Tintaya Marcavillaca, Raul
Matemática
Métodos iterativos (Matemática)
Algorítmos
title_short On relative-error inertial-relaxed inexact proximal algorithms for monotone inclusion problems
title_full On relative-error inertial-relaxed inexact proximal algorithms for monotone inclusion problems
title_fullStr On relative-error inertial-relaxed inexact proximal algorithms for monotone inclusion problems
title_full_unstemmed On relative-error inertial-relaxed inexact proximal algorithms for monotone inclusion problems
title_sort On relative-error inertial-relaxed inexact proximal algorithms for monotone inclusion problems
author Tintaya Marcavillaca, Raul
author_facet Tintaya Marcavillaca, Raul
author_role author
dc.contributor.none.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Tintaya Marcavillaca, Raul
dc.contributor.advisor1.fl_str_mv Alves, Maicon Marques
contributor_str_mv Alves, Maicon Marques
dc.subject.classification.none.fl_str_mv Matemática
Métodos iterativos (Matemática)
Algorítmos
topic Matemática
Métodos iterativos (Matemática)
Algorítmos
description Tese (doutorado) - 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, 2020.
publishDate 2020
dc.date.issued.fl_str_mv 2020
dc.date.accessioned.fl_str_mv 2022-02-14T13:25:54Z
dc.date.available.fl_str_mv 2022-02-14T13:25:54Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://repositorio.ufsc.br/handle/123456789/230881
dc.identifier.other.none.fl_str_mv 374122
identifier_str_mv 374122
url https://repositorio.ufsc.br/handle/123456789/230881
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 104 p.| il.
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/230881/-1/PMTM0268-T.pdf
bitstream.checksum.fl_str_mv f3a1f2f2769caf4d08ce608b2284a62c
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 sandra.sobrera@ufsc.br
_version_ 1851758906625228800

Registros relacionados