Autores

2058
249,425
2059
249,425

Informações:

Publicações do PESC

Título
O Método do Problema Auxiliar com Regularização de Bregman para Inequações Variacionais
Linha de pesquisa
Otimização
Tipo de publicação
Tese de Doutorado
Número de registro
Data da defesa
21/9/2001
Resumo

Neste trabalho, desenvolvemos famílias de algoritmos iterativos para resolver problemas de inequações variacionais em espaços de Hilbert. lnicialmente, apresentamos um método que generaliza o princípio do problema auxiliar de Cohen para operadores ponto-conjuntos. Para operadores ponto-pontos, introduzimos duas classes de algoritmos: Na primeira classe, combinamos o princípio do problema auxiliar com a noção de regularização de Bregman; Na segunda, consideramos ainda aproximações para o conjunto de restrições usando a convergência no sentido de Mosco. Estabelecemos a boa definição e analisamos as propriedades de convergência dos métodos apresentados. Ao longo deste trabalho, mostramos que as famílias de algoritmos introduzidas unificam os métodos coexistentes sob o ponto de vista teórico. Além disso, apresentam aplicações desses métodos que se adequam às respectivas famílias.

Abstract

In this work, we develop forward-backward splitting algorithms to solve variational inequality problems in Hilbert spaces. We present a procedure that generalizes the auxiliary principle problem given by Cohen for multivalued monotone operators. For single-valued operators, we introduce one class of algorithms that combines the auxiliary principle problem with the notion of Bregman regularization. We establish welldefinedness of the methods, as well as analyze their convergence. We show that the families of algorithms here introduced unify the existent methods from the theoretical point of view. Finally, we present some applications.

Topo