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: Institucional

Tipo do Documento: Tese

Título: ON RELATIVE-ERROR INERTIAL-RELAXED INEXACT PROXIMAL ALGORITHMS FOR MONOTONE INCLUSION PROBLEMS

Orientador
  • MAICON MARQUES ALVES
Aluno
  • RAUL TINTAYA MARCAVILLACA

Conteúdo

Neste trabalho, propomos e estudamos uma versão inercial subrelaxada e com erro relativo do "hybrid proximal extragradient (hpe)" método 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 do "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 multi blocos.

Índice de Shannon: 3.97956

Índice de Gini: 0.935685

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
5,61% 5,95% 6,73% 6,86% 5,88% 4,73% 6,08% 6,40% 7,24% 5,88% 7,20% 6,36% 4,41% 6,32% 5,25% 9,10%
ODS Predominates
ODS 16
ODS 1

5,61%

ODS 2

5,95%

ODS 3

6,73%

ODS 4

6,86%

ODS 5

5,88%

ODS 6

4,73%

ODS 7

6,08%

ODS 8

6,40%

ODS 9

7,24%

ODS 10

5,88%

ODS 11

7,20%

ODS 12

6,36%

ODS 13

4,41%

ODS 14

6,32%

ODS 15

5,25%

ODS 16

9,10%