Exportação concluída — 

On the Spingarn's partial inverse method: inexact versions, convergence rates and applications to operator splitting and optimization

Detalhes bibliográficos
Ano de defesa: 2018
Autor(a) principal: Lima, Samara Costa
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/193829
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, 2018.
id UFSC_4e1439315a4568361fcfb04f1d059c96
oai_identifier_str oai:repositorio.ufsc.br:123456789/193829
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str
spelling Universidade Federal de Santa CatarinaLima, Samara CostaAlves, Maicon Marques2019-03-16T04:02:20Z2019-03-16T04:02:20Z2018354387https://repositorio.ufsc.br/handle/123456789/193829Tese (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, 2018.Neste trabalho, propomos e estudamos a complexidade computacional (em número de iterações) de uma versão inexata do método das inversas parciais de Spingarn. Os principais resultados de complexidade são obtidos através de uma análise do método proposto no contexto do hybrid proximal extragradient (HPE) method de Solodov e Svaiter, para o qual resultados decomplexidade pontual e ergódica foram obtidos recentemente por Monteiro e Svaiter. Como aplicações, propomos e analisamos a complexidade computacional de um algoritmo inexato de decomposição -- que generaliza o algoritmo de decomposição de Spingarn -- e de um algoritmo paralelo do tipo forward-backward para otimização convexa com múltiplos termos na função objetivo. Além disso, mostramos que o algoritmo scaled proximal decomposition on the graph of a maximal monotone operator (SPDG), originalmente introduzido e estudado por Mahey, Oualibouch e Tao (1995), pode ser analisado através do formalismo das inversas parciais de Spingarn. Mais precisamente, mostramos que sob as hipóteses consideradas por Mahey, Oualibouch and Tao, a inversa parcial de Spingarn (do operador monótono maximal que define o problema em consideração) é um operador fortemente monótono, o que permite empregar resultados recentes sobre convergência e complexidade computational de métodos proximais para operadores fortemente monótonos. Ao fazer isso, obtemos adicionalmente uma convergência potencialmente mais rápida para o algorítmo SPDG e um limite superior mais preciso sobre o número de iterações necessárias para alcançar tolerâncias prescritas, especialmente para problemas mal-condicionados.Abstract : In this work, we propose and study the iteration-complexity of an inexact version of the Spingarn's partial inverse method. Its complexity analysis is performed by viewing it in the framework of the hybrid proximal extragradient (HPE) method, for which pointwise and ergodic iteration-complexity has been established recently by Monteiro and Svaiter. As applications, we propose and analyze the iteration-complexity of an inexact operator splitting algorithm -- which generalizes the original Spingarn's splitting method -- and of a parallel forward-backward algorithm for multi-term composite convex optimization. We also show that the scaled proximal decomposition on the graph of a maximal monotone operator (SPDG) algorithm introduced and analyzed by Mahey, Oualibouch and Tao (1955) can be analyzed within the original Spingarn's partial inverse framework. %The SPDG algorithm generalizes the Spingarn's partial inverse method by allowing scaling factors, a key strategy for speeding up the convergence of numerical algorithms. We show that under the assumptions considered by Mahey, Oualibouch and Tao, the Spingarn's partial inverse of the underlying maximal monotone operator is strongly monotone, which allows one to employ recent results on the convergence and iteration-complexity of proximal point type methods for strongly monotone operators. By doing this, we additionally obtain a potentially faster convergence for the SPDG algorithm and a more accurate upper bound on the number of iterations needed to achieve prescribed tolerances, specially for ill-conditioned problems.79 p.| il.engMatemáticaMétodos iterativos (Matemática)AlgorítmosOn the Spingarn's partial inverse method: inexact versions, convergence rates and applications to operator splitting and optimizationinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccessORIGINALPMTM0230-T.pdfPMTM0230-T.pdfapplication/pdf530998https://repositorio.ufsc.br/bitstream/123456789/193829/-1/PMTM0230-T.pdfe751d1ad80b98a4e869d264689b40e1bMD5-1123456789/1938292019-03-16 01:02:20.935oai:repositorio.ufsc.br:123456789/193829Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestsandra.sobrera@ufsc.bropendoar:23732019-03-16T04:02:20Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv On the Spingarn's partial inverse method: inexact versions, convergence rates and applications to operator splitting and optimization
title On the Spingarn's partial inverse method: inexact versions, convergence rates and applications to operator splitting and optimization
spellingShingle On the Spingarn's partial inverse method: inexact versions, convergence rates and applications to operator splitting and optimization
Lima, Samara Costa
Matemática
Métodos iterativos (Matemática)
Algorítmos
title_short On the Spingarn's partial inverse method: inexact versions, convergence rates and applications to operator splitting and optimization
title_full On the Spingarn's partial inverse method: inexact versions, convergence rates and applications to operator splitting and optimization
title_fullStr On the Spingarn's partial inverse method: inexact versions, convergence rates and applications to operator splitting and optimization
title_full_unstemmed On the Spingarn's partial inverse method: inexact versions, convergence rates and applications to operator splitting and optimization
title_sort On the Spingarn's partial inverse method: inexact versions, convergence rates and applications to operator splitting and optimization
author Lima, Samara Costa
author_facet Lima, Samara Costa
author_role author
dc.contributor.none.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Lima, Samara Costa
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, 2018.
publishDate 2018
dc.date.issued.fl_str_mv 2018
dc.date.accessioned.fl_str_mv 2019-03-16T04:02:20Z
dc.date.available.fl_str_mv 2019-03-16T04:02:20Z
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/193829
dc.identifier.other.none.fl_str_mv 354387
identifier_str_mv 354387
url https://repositorio.ufsc.br/handle/123456789/193829
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 79 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/193829/-1/PMTM0230-T.pdf
bitstream.checksum.fl_str_mv e751d1ad80b98a4e869d264689b40e1b
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_ 1851758861770293248

Registros relacionados