Responsive image
Universidade Federal de Santa catarina (UFSC)
Programa de Pós-graduação em Engenharia, Gestão e Mídia do Conhecimento (PPGEGC)
Detalhes do Documento Analisado

Centro: Não Informado

Departamento: Não Informado

Dimensão Institucional: Pós-Graduação

Dimensão ODS: Econômica

Tipo do Documento: Tese

Título: ON THE SPINGARN'S PARTIAL INVERSE METHOD: INEXACT VERSIONS, CONVERGENCE RATES AND APPLICATIONS TO OPERATOR SPLITTING AND OPTIMIZATION

Orientador
  • MAICON MARQUES ALVES
Aluno
  • SAMARA COSTA LIMA

Conteúdo

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.

Índice de Shannon: 3.977

Índice de Gini: 0.935491

ODS 1 ODS 2 ODS 3 ODS 4 ODS 5 ODS 6 ODS 7 ODS 8 ODS 9 ODS 10 ODS 11 ODS 12 ODS 13 ODS 14 ODS 15 ODS 16
4,74% 5,16% 6,95% 6,42% 6,56% 5,13% 5,71% 7,94% 8,62% 6,20% 7,17% 7,16% 4,61% 6,14% 5,00% 6,50%
ODS Predominates
ODS 9
ODS 1

4,74%

ODS 2

5,16%

ODS 3

6,95%

ODS 4

6,42%

ODS 5

6,56%

ODS 6

5,13%

ODS 7

5,71%

ODS 8

7,94%

ODS 9

8,62%

ODS 10

6,20%

ODS 11

7,17%

ODS 12

7,16%

ODS 13

4,61%

ODS 14

6,14%

ODS 15

5,00%

ODS 16

6,50%