Orientador: Roberto Andreani

Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica

Resumo: Esta dissertação desenvolve um estudo detalhado da convergência local do método de ponto proximal para resolver o problema de encontrar zeros de operadores maximais sem a condição de monotonicidade. Em particular, é estudada a convergência dos métodos de multiplicadores proximais para...

Resumo: Esta dissertação desenvolve um estudo detalhado da convergência local do método de ponto proximal para resolver o problema de encontrar zeros de operadores maximais sem a condição de monotonicidade. Em particular, é estudada a convergência dos métodos de multiplicadores proximais para resolver problemas de otimização não linear sem a condição de convexidade. Para obter os resultados desejados apresentaremos ferramentas de análise variacional para substituir a condição de monotonicidade maximal do operador como também, a teoria de dualidade generalizada para a aplicação do método de multiplicadores proximais. Apresentamos também uma aplicação do algoritmo do ponto proximal aos métodos dos multiplicadores para uma classe de problemas gerais baseados num esquema de dualidade generalizada

Abstract: In this dissertation we will develop a detailed study of local convergence of proximal point method for finding a root of maximal operators without monotonicity. In particular, it is studied the convergence for proximal method of multipliers by solving nonlinear optimization problems...

Abstract: In this dissertation we will develop a detailed study of local convergence of proximal point method for finding a root of maximal operators without monotonicity. In particular, it is studied the convergence for proximal method of multipliers by solving nonlinear optimization problems without convexity conditions. In order to obtain the desired results we will study some variational analysis tools to replace maximal monotonicity condition of operators as well as general duality theory which is t reacted to study an application to proximal method of multipliers. Also, we show an application of the proximal point algorithm to the multipliers methods for a class of problems which is based in general duality scheme