
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


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%