Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/306047
Type: DISSERTAÇÃO
Degree Level: Mestrado
Title: Sobre o desempenho de metodos de busca direta para minimização irrestrita
Title Alternative: About the performance of direct search methods for unconstrained minimization
Author: Pedroso, Lucas Garcia
Advisor: Ehrhardt, Maria Aparecida Diniz, 1956-
Abstract: 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
Subject: Programação não-linear
Otimização matemática
Algoritmos
Language: Português
Editor: [s.n.]
Date Issue: 2005
Appears in Collections:IMECC - Tese e Dissertação

Files in This Item:
File SizeFormat 
Pedroso_LucasGarcia_M.pdf601.99 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.