Sobre o desempenho de metodos de busca direta para minimização irrestrita / About the performance of direct search methods for unconstrained minimization

Description

Orientador: Maria Aparecida Diniz Ehrhardt / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-04T02:58:21Z (GMT). No. of bitstreams: 1
Pedroso_LucasGarcia_M.pdf: 616441 bytes, checksum: b314a810dc572cc94a90a6a4f92121b5 (MD5)
Previous issue date: 2005 / Resumo: Neste trabalho, voltamos nossa atenção para estratégias de busca direta, que são métodos de minimização que não fazem uso de derivadas ou de suas aproximações. Abordamos um algoritmo proposto por Lucidi e Sciandrone para problemas irrestritos, que usa um critério de decréscimo suficiente para garantir convergência global, no sentido que todo ponto de acumulação da seqüência de aproximações para o minimizador é um ponto estacionário do problema. Tal algoritmo mescla dois diferentes tipos de métodos de busca direta, a saber, busca linear e busca padrão, com o propósito de aproveitar as vantagens de cada estratégia. Motivados pelos interessantes resultados teóricos deste trabalho, realizamos alguns testes computacionais, especialmente em problemas clássicos de minimização irrestrita / Mestrado / Otimização / Mestre em Matemática Aplicada

Links & Downloads

1. (Broch.)
2. PEDROSO, Lucas Garcia. Sobre o desempenho de metodos de busca direta para minimização irrestrita. 2005. 47f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: <http://www.repositorio.unicamp.br/handle/REPOSIP/306047>. Acesso em: 3 ago. 2018.
3. http://repositorio.unicamp.br/jspui/handle/REPOSIP/306047

Tags

Programação não-linear

Otimização matemática

Algoritmos

Nonlinear programming

Mathematical optimization

Algorithms

Additional Fields

Identifer	oai:union.ndltd.org:IBICT/oai:repositorio.unicamp.br:REPOSIP/306047
Date	30 March 2005
Creators	Pedroso, Lucas Garcia
Contributors	UNIVERSIDADE ESTADUAL DE CAMPINAS, Ehrhardt, Maria Aparecida Diniz, 1956-, Birgin, Ernesto Julián Goldberg, Martínez Pérez, José Mario
Publisher	[s.n.], Universidade Estadual de Campinas. Instituto de Matemática, Estatística e Computação Científica, Programa de Pós-Graduação em Matemática Aplicada
Source Sets	IBICT Brazilian ETDs
Language	Portuguese
Detected Language	Portuguese
Type	info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Format	47f. : il., application/pdf
Source	reponame:Repositório Institucional da Unicamp, instname:Universidade Estadual de Campinas, instacron:UNICAMP
Rights	info:eu-repo/semantics/openAccess