@MASTERSTHESIS{ 2008:2130547596, title = {Converg?ncia completa do m?todo do gradiente com busca linear exata e inexata}, year = {2008}, url = "http://tede.ufam.edu.br/handle/tede/3682", abstract = "Neste trabalho utilizamos o m?todo do gradiente para minimizar, sem restri??es, fun??es continuamente diferenci?veis pseudo-convexas e convexas. Um termo considerado importante ? o c?lculo do comprimento do passo. Na minimiza??o de fun??es pseudo-convexas a busca linear ? exata. Neste caso, apresentamos o primeiro algoritmo para o c?lculo do comprimento do passo, onde ? acrescentado um termo de regulariza??o quadr?tico no sentido do m?todo do ponto proximal. Posteriormente, na minimiza??o de fun??es convexas, a busca linear ? inexata. Para o c?lculo do comprimento do passo apresentamos dois algoritmos: um necessita que o gradiente da fun??o objetivo satisfa?a uma condi??o de Lipschitz com constante L > 0 conhecida, e o outro ? baseado no trabalho desenvolvido por Dennis-Schnabel (ver [4]). Os tr?s processos baseiam-se na no??o da quase-Fej?r converg?ncia. Embora os m?todos de descida necessitem que a fun??o objetivo a ser minimizada possua conjuntos de n?veis limitados a fim de estabelecer que os pontos de acumula??o sejam estacion?rios, nesta abordagem ? garantida a converg?ncia completa de toda sequ?ncia para um minimizador da fun??o sem a hip?tese de limita??o do conjunto de n?vel.", publisher = {Universidade Federal do Amazonas}, scholl = {Programa de P?s-gradua??o em Matem?tica}, note = {Instituto de Ci?ncias Exatas} }