Sobre um metodo de busca direta sem derivada, com decrescimo fortalecido
Autor(a) principal: | |
---|---|
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 |