Texto completo
| |
| Autor(es): |
Daiane Gonçalves Ferreira
Número total de Autores: 1
|
| Tipo de documento: | Dissertação de Mestrado |
| Imprenta: | Campinas, SP. |
| Instituição: | Universidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação Científica |
| Data de defesa: | 2013-03-27 |
| Membros da banca: |
Margarida Pinheiro Mello;
Márcia Aparecida Gomes Ruggiero;
Ernesto Julián Goldberg Birgin
|
| Orientador: | Maria Aparecida Diniz Ehrhardt; Margarida Pinheiro Mello |
| Resumo | |
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 atualidade (AU) | |
| Processo FAPESP: | 11/03911-9 - Métodos de otimização de terceira ordem |
| Beneficiário: | Daiane Gonçalves Ferreira |
| Modalidade de apoio: | Bolsas no Brasil - Mestrado |