Método do ponto proximal inexato e uma técnica de busca linear não monótona para otimização irrestrita

Submitted by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2016-06-08T19:39:28Z No. of bitstreams: 1 Dissertação - Suellen Paulino Lima.pdf: 623720 bytes, checksum: 10d03fee1aa131fb068db1c244116b29 (MD5) === Approved for entry into archive by Divisão de Documentação/BC Bibliote...

Full description

Bibliographic Details
Main Author: Lima, Suellen Paulino
Other Authors: Silva, Roberto Cristóvão Mesquita
Format: Others
Language:Portuguese
Published: Universidade Federal do Amazonas 2016
Subjects:
Online Access:http://tede.ufam.edu.br/handle/tede/5014
Description
Summary:Submitted by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2016-06-08T19:39:28Z No. of bitstreams: 1 Dissertação - Suellen Paulino Lima.pdf: 623720 bytes, checksum: 10d03fee1aa131fb068db1c244116b29 (MD5) === Approved for entry into archive by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2016-06-08T19:39:51Z (GMT) No. of bitstreams: 1 Dissertação - Suellen Paulino Lima.pdf: 623720 bytes, checksum: 10d03fee1aa131fb068db1c244116b29 (MD5) === Approved for entry into archive by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2016-06-08T19:40:06Z (GMT) No. of bitstreams: 1 Dissertação - Suellen Paulino Lima.pdf: 623720 bytes, checksum: 10d03fee1aa131fb068db1c244116b29 (MD5) === Made available in DSpace on 2016-06-08T19:40:06Z (GMT). No. of bitstreams: 1 Dissertação - Suellen Paulino Lima.pdf: 623720 bytes, checksum: 10d03fee1aa131fb068db1c244116b29 (MD5) Previous issue date: 2015-12-15 === CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior === This paper shows algorithms for problem solving Unrestricted. Initially it will address the Proximal Point Algorithm Inaccurate using classical algorithms for solving the problem of regularization of convex function, continuously differentiable and decisive the Hessian near zero. Then the Search Algorithm Nonlinear monotone that aims to improve the likelihood of find a global optimum, using traditional methods to decrease obtaining the step size, moreover, they can improve the speed of convergence in specific cases of monotonous scheme. At the end we will implementation of quadratic functions and analysis of results === Apresentaremos neste trabalho algoritmos para resolução de problemas irrestritos. Inicialmente será abordado o Algoritmo do Ponto Proximal Inexato com a utilização de algorítimos clássicos para resolução do problema de regularização da função convexa, continuamente diferenciável e com determinante da hessiana próximo de zero. Em seguida, o Algoritmo de Busca Linear não monótona que tem o objetivo de melhorar a probabilidade de encontrar um ótimo global, utilizando métodos de descida tradicionais para obter o tamanho do passo, além disso, eles podem melhorar a velocidade de convergência em casos específicos do esquema monótono. Ao final faremos a implementação de funções quadráticas e a análise dos resultados obtidos