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.