Sobre um metodo de busca direta sem derivada, com decrescimo fortalecido

Detalhes bibliográficos
Autor(a) principal: Ciappina, Jussara Rodrigues
Data de Publicação: 2008
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1606425
Resumo: Orientador: Vera Lucia da Rocha Lopes
id UNICAMP-30_650a48a070bfa97173061fb177ab5fd2
oai_identifier_str oai::417805
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Sobre um metodo de busca direta sem derivada, com decrescimo fortalecidoAbout a derivative-free direct search method with fortified-descent strategyProgramação não-linearAlgoritmosOtimização matemáticaNonlinear programmingAlgorithmsMathematical optimizationOrientador: Vera Lucia da Rocha LopesDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação CientificaResumo: Neste trabalho, tratamos de métodos de busca direta para minimização irrestrita de uma função de n variáveis a valores reais. Alem de serem derivative-free, métodos que não calculam derivadas, os métodos de busca direta não fazem uso de aproximações das derivadas nem do valor explicito da função nas suas operações. Nesta classe, abordamos um método baseado no simplex proposto por Paul Tseng em 1999, conhecido por método FDSS (Fortified-Descent Simplicial Search Method). Esse algoritmo usa o critério do decréscimo fortalecido e também impõe que os ângulos internos dos simplex-testes sejam maiores que uma constante positiva, para garantir resultados de convergência. Realizamos testes computacionais em problemas clássicos de minimização irrestrita e especialmente em funções diferenciáveis estritamente convexas para as quais o método de Nelder-Mead falha, quando s¿ao feitas escolhas particulares para o simplex inicialAbstract. In this work we deal with direct search methods for the unconstrained minimization of functions from Rn to R (f : Rn 7- R). Besides being derivative free, these methods do not use approximations of the derivatives of the function and they do not use the function values in their operations. In this class, we study a method based on the simplex, proposed by Paul Tseng in 1999. His method is know as FDSS (Fortified-Descent Simplicial Search Method). This algorithm uses the fortified-descent criterion and also imposes a lower positive bound for the angles of the simplex tests, in order to have convergence results. We present computational tests made with several problems of the classical literature and specifically with differentiable strictly convex functions for which the Nelder-Mead method does not converge for some particular choices of the initial simplexMestradoOtimização MatemáticaMestre em Matemática Aplicada[s.n.]Lopes, Vera Lúcia da Rocha, 1943-Mendonça, Luziane Ferreira deOliveira, Aurelio Ribeiro Leite deUniversidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação CientíficaPrograma de Pós-Graduação em Matemática AplicadaUNIVERSIDADE ESTADUAL DE CAMPINASCiappina, Jussara Rodrigues20082008-01-31T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf50p. : il.(Broch.)https://hdl.handle.net/20.500.12733/1606425CIAPPINA, Jussara Rodrigues. Sobre um metodo de busca direta sem derivada, com decrescimo fortalecido. 2008. 50p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1606425. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/417805porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2022-10-05T12:18:54Zoai::417805Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2022-10-05T12:18:54Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Sobre um metodo de busca direta sem derivada, com decrescimo fortalecido
About a derivative-free direct search method with fortified-descent strategy
title Sobre um metodo de busca direta sem derivada, com decrescimo fortalecido
spellingShingle Sobre um metodo de busca direta sem derivada, com decrescimo fortalecido
Ciappina, Jussara Rodrigues
Programação não-linear
Algoritmos
Otimização matemática
Nonlinear programming
Algorithms
Mathematical optimization
title_short Sobre um metodo de busca direta sem derivada, com decrescimo fortalecido
title_full Sobre um metodo de busca direta sem derivada, com decrescimo fortalecido
title_fullStr Sobre um metodo de busca direta sem derivada, com decrescimo fortalecido
title_full_unstemmed Sobre um metodo de busca direta sem derivada, com decrescimo fortalecido
title_sort Sobre um metodo de busca direta sem derivada, com decrescimo fortalecido
author Ciappina, Jussara Rodrigues
author_facet Ciappina, Jussara Rodrigues
author_role author
dc.contributor.none.fl_str_mv Lopes, Vera Lúcia da Rocha, 1943-
Mendonça, Luziane Ferreira de
Oliveira, Aurelio Ribeiro Leite de
Universidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação Científica
Programa de Pós-Graduação em Matemática Aplicada
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Ciappina, Jussara Rodrigues
dc.subject.por.fl_str_mv Programação não-linear
Algoritmos
Otimização matemática
Nonlinear programming
Algorithms
Mathematical optimization
topic Programação não-linear
Algoritmos
Otimização matemática
Nonlinear programming
Algorithms
Mathematical optimization
description Orientador: Vera Lucia da Rocha Lopes
publishDate 2008
dc.date.none.fl_str_mv 2008
2008-01-31T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv (Broch.)
https://hdl.handle.net/20.500.12733/1606425
CIAPPINA, Jussara Rodrigues. Sobre um metodo de busca direta sem derivada, com decrescimo fortalecido. 2008. 50p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1606425. Acesso em: 2 set. 2024.
identifier_str_mv (Broch.)
CIAPPINA, Jussara Rodrigues. Sobre um metodo de busca direta sem derivada, com decrescimo fortalecido. 2008. 50p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1606425. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1606425
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/417805
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
50p. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809188978954338304