Dissertação

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

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 determinant...

ver descrição completa

Autor principal: Lima, Suellen Paulino
Outros Autores: http://lattes.cnpq.br/4287645442119962
Grau: Dissertação
Idioma: por
Publicado em: Universidade Federal do Amazonas 2016
Assuntos:
Ponto proximal
Busca linear
CIÊNCIAS EXATAS E DA TERRA: MATEMÁTICA
Acesso em linha: http://tede.ufam.edu.br/handle/tede/5014
id oai:https:--tede.ufam.edu.br-handle-:tede-5014
recordtype dspace
spelling oai:https:--tede.ufam.edu.br-handle-:tede-50142016-06-09T05:02:21Z Método do ponto proximal inexato e uma técnica de busca linear não monótona para otimização irrestrita Lima, Suellen Paulino Silva, Roberto Cristóvão Mesquita http://lattes.cnpq.br/4287645442119962 http://lattes.cnpq.br/8634157590248613 Ponto proximal Busca linear CIÊNCIAS EXATAS E DA TERRA: MATEMÁTICA 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 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 CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior 2016-06-08T19:40:06Z 2015-12-15 Dissertação LIMA, Suellen Paulino. Método do ponto proximal inexato e uma técnica de busca linear não monótona para otimização irrestrita. 2015. 64 f. Dissertação (Mestrado em Matemática) - Universidade Federal do Amazonas, Manaus, 2015. http://tede.ufam.edu.br/handle/tede/5014 por Acesso Aberto application/pdf Universidade Federal do Amazonas Instituto de Ciências Exatas Brasil UFAM Programa de Pós-graduação em Matemática
institution TEDE - Universidade Federal do Amazonas
collection TEDE-UFAM
language por
topic Ponto proximal
Busca linear
CIÊNCIAS EXATAS E DA TERRA: MATEMÁTICA
spellingShingle Ponto proximal
Busca linear
CIÊNCIAS EXATAS E DA TERRA: MATEMÁTICA
Lima, Suellen Paulino
Método do ponto proximal inexato e uma técnica de busca linear não monótona para otimização irrestrita
topic_facet Ponto proximal
Busca linear
CIÊNCIAS EXATAS E DA TERRA: MATEMÁTICA
description 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
author_additional Silva, Roberto Cristóvão Mesquita
author_additionalStr Silva, Roberto Cristóvão Mesquita
format Dissertação
author Lima, Suellen Paulino
author2 http://lattes.cnpq.br/4287645442119962
author2Str http://lattes.cnpq.br/4287645442119962
title Método do ponto proximal inexato e uma técnica de busca linear não monótona para otimização irrestrita
title_short Método do ponto proximal inexato e uma técnica de busca linear não monótona para otimização irrestrita
title_full Método do ponto proximal inexato e uma técnica de busca linear não monótona para otimização irrestrita
title_fullStr Método do ponto proximal inexato e uma técnica de busca linear não monótona para otimização irrestrita
title_full_unstemmed Método do ponto proximal inexato e uma técnica de busca linear não monótona para otimização irrestrita
title_sort método do ponto proximal inexato e uma técnica de busca linear não monótona para otimização irrestrita
publisher Universidade Federal do Amazonas
publishDate 2016
url http://tede.ufam.edu.br/handle/tede/5014
_version_ 1781302105674350592
score 11.674684

Registros relacionados