Métodos de otimização de terceira ordem

Detalhes bibliográficos
Autor(a) principal: Ferreira, Daiane Gonçalves, 1988-
Data de Publicação: 2013
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/1620288
Resumo: Orientadores: Margarida Pinheiro Mello, Maria Aparecida Diniz Ehrhardt
id UNICAMP-30_6cd95b5aeea133c7194fb3f2598633c4
oai_identifier_str oai::906998
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 Métodos de otimização de terceira ordemThird order optimization methodsDerivadas de ordem superiorHalley, Método deHipérboles tangentesOtimização matemáticaHigh order derivativeHalley's methodTangent hyperbolasMathematical optimizationOrientadores: Margarida Pinheiro Mello, Maria Aparecida Diniz EhrhardtDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação CientíficaResumo: Métodos de Otimização de terceira ordem, embora de longa tradição, eram considerados, até passado recente, impraticáveis, devido à taxa com que o esforço computacional cresce em função da dimensão do problema. Avanços no desenvolvimento de estruturas de dados, rotinas que trabalham com estas estruturas e a exploração da esparsidade de grande parte dos problemas encontrados na prática já permitem implementações destes métodos que podem torná-los competitivos com métodos de segunda ordem. O objeto desta dissertação é a apresentação do método de Halley, um método de terceira ordem, sua implementação em MATLAB e a realização de testes computacionais, visando uma comparação empírica de sua eficiência frente ao método de Newton, o método de segunda ordem mais empregado na atualidadeAbstract: Higher order optimization methods, though of long-standing tradition, until recently have been deemed impractical, due to the rate of increase of the computational effort as a function of the size of the problem. Advances in the development of data structures, routines that work with these structures and the use of the sparsity of a vast range of practical problems have led to implementations of these methods that are competitive with second order methods. The object of this dissertation is the study of Halley's method, a thirdorder method, the development of a MATLAB implementation thereof and its testing, aiming at an empirical comparison of its efficiency against that of Newton's method, the second-order method most widely used todayMestradoMatemática AplicadaMestra em Matemática Aplicada[s.n.]Mello, Margarida Pinheiro, 1957-Ehrhardt, Maria Aparecida Diniz, 1956-Ruggiero, Márcia Aparecida GomesBirgin, Ernesto Julián GoldbergUniversidade 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 CAMPINASFerreira, Daiane Gonçalves, 1988-2013info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf97 p. : il.https://hdl.handle.net/20.500.12733/1620288FERREIRA, Daiane Gonçalves. Métodos de otimização de terceira ordem. 2013. 97 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1620288. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/906998porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T06:59:32Zoai::906998Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T06:59:32Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Métodos de otimização de terceira ordem
Third order optimization methods
title Métodos de otimização de terceira ordem
spellingShingle Métodos de otimização de terceira ordem
Ferreira, Daiane Gonçalves, 1988-
Derivadas de ordem superior
Halley, Método de
Hipérboles tangentes
Otimização matemática
High order derivative
Halley's method
Tangent hyperbolas
Mathematical optimization
title_short Métodos de otimização de terceira ordem
title_full Métodos de otimização de terceira ordem
title_fullStr Métodos de otimização de terceira ordem
title_full_unstemmed Métodos de otimização de terceira ordem
title_sort Métodos de otimização de terceira ordem
author Ferreira, Daiane Gonçalves, 1988-
author_facet Ferreira, Daiane Gonçalves, 1988-
author_role author
dc.contributor.none.fl_str_mv Mello, Margarida Pinheiro, 1957-
Ehrhardt, Maria Aparecida Diniz, 1956-
Ruggiero, Márcia Aparecida Gomes
Birgin, Ernesto Julián Goldberg
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 Ferreira, Daiane Gonçalves, 1988-
dc.subject.por.fl_str_mv Derivadas de ordem superior
Halley, Método de
Hipérboles tangentes
Otimização matemática
High order derivative
Halley's method
Tangent hyperbolas
Mathematical optimization
topic Derivadas de ordem superior
Halley, Método de
Hipérboles tangentes
Otimização matemática
High order derivative
Halley's method
Tangent hyperbolas
Mathematical optimization
description Orientadores: Margarida Pinheiro Mello, Maria Aparecida Diniz Ehrhardt
publishDate 2013
dc.date.none.fl_str_mv 2013
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 https://hdl.handle.net/20.500.12733/1620288
FERREIRA, Daiane Gonçalves. Métodos de otimização de terceira ordem. 2013. 97 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1620288. Acesso em: 3 set. 2024.
url https://hdl.handle.net/20.500.12733/1620288
identifier_str_mv FERREIRA, Daiane Gonçalves. Métodos de otimização de terceira ordem. 2013. 97 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1620288. Acesso em: 3 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/906998
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
97 p. : 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_ 1809189097858662400

Registros relacionados