UM MÉTODO PONTO PROXIMAL PARA MINIMIZAÇÃO DA DIFERENÇA DE FUNÇÕES CONVEXAS.

Abstract

RESUMO: Nesta dissertação é estudado um método de ponto proximal para minimização da diferença de duas funções convexas (Funções DC). O algoritmo apresentado baseia-se no mesmo processo do algoritmo do ponto proximal clássico, onde a partir de um ponto inicial dado, gera-se uma sequência de pontos a qual seus pontos de acumulação são pontos críticos da função objetivo, sob hipótese de limitação da mesma. Usando o método do ponto proximal para funções DC apresentaremos uma demonstração da convergência linear do método do ponto proximal clássico para funções fortemente convexas. ------------ ABSTRACT: In this work is studied a proximal point method for minimizing the di_erence of two convex functions (DC functions). The present algorithm is based a the same process as the classical proximal point method, where from a given starting point it generates a sequence whichets cluster points are critical point of the objective function. By using a proximal point method for DC functions it is showr a proof of linear convergence of the classical proximal point method.