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: RELATIVE-ERROR INEXACT VERSIONS OF DOUGLAS-RACHFORD AND ADMM SPLITTING ALGORITHMS

Orientador
  • MAICON MARQUES ALVES
Aluno
  • MARINA GEREMIA

Conteúdo

Nesta tese, propomos e analisamos novas versões do método douglas-rachford splitting (drs) para operadores monótonos maximais e do alternating direction method of multipliers (admm) para otimização convexa. inicialmente, apresentamos um método douglas-rachford splitting (drs) inexato e um método douglas-rachford-tseng forward-backward (f-b) splitting para resolver inclusões monótonas de dois e quatro operadores, respectivamente. provamos complexidade computacional em iteração, tanto no sentido pontual quanto no sentido ergódico, mostrando que ambos algoritmos admitem duas iterações diferentes: uma que pode ser incorporada ao hybrid proximal extragradient (hpe) method de solodov e svaiter, para a qual a complexidade em iteração é conhecida desde o trabalho de monteiro e svaiter, e outra que exige uma análise em separado. em seguida, estudamos o comportamento assintótico de novas variantes dos algoritmos drs e admm, ambos com efeito de relaxação e inércia, e com critério de erro relativo para os subproblemas. por fim, com objetivo de demonstrar a aplicabilidade dos métodos propostos neste trabalho, realizamos experimentos numéricos aplicando nosso método admm (relaxado e com inércia) aos problemas lasso e regressão logística.

Índice de Shannon: 3.96365

Índice de Gini: 0.934187

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,52% 5,83% 6,35% 5,94% 5,99% 4,86% 5,95% 8,02% 9,89% 5,66% 7,39% 5,76% 4,09% 5,76% 4,62% 8,35%
ODS Predominates
ODS 9
ODS 1

5,52%

ODS 2

5,83%

ODS 3

6,35%

ODS 4

5,94%

ODS 5

5,99%

ODS 6

4,86%

ODS 7

5,95%

ODS 8

8,02%

ODS 9

9,89%

ODS 10

5,66%

ODS 11

7,39%

ODS 12

5,76%

ODS 13

4,09%

ODS 14

5,76%

ODS 15

4,62%

ODS 16

8,35%