Métodos de otimização de terceira ordem
Autor(a) principal: | |
---|---|
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 |