Texto completo
| |
| Autor(es): |
Deise Gonçalves Ferreira
Número total de Autores: 1
|
| Tipo de documento: | Tese de Doutorado |
| Imprenta: | Campinas, SP. |
| Instituição: | Universidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação Científica |
| Data de defesa: | 2017-04-19 |
| Membros da banca: |
Sandra Augusta Santos;
José Mario Martínez Pérez;
Lucio Tunes dos Santos;
Mael Sachine;
Ernesto Julián Goldberg Birgin
|
| Orientador: | Maria Aparecida Diniz Ehrhardt; Sandra Augusta Santos |
| Resumo | |
Neste trabalho propusemos o algoritmo PSIFA, do inglês Pattern Search and Implicit Filtering Algorithm, que é um algoritmo sem derivadas desenvolvido para resolver problemas de otimização com restrições lineares e ruído na função objetivo, e que combina elementos do método de busca padrão de Lewis e Torczon (2000) e do método de filtragem implícita de Kelley (2011). Apresentamos a teoria de convergência global para o método, com enfraquecimento de hipóteses, a qual engloba o caso degenerado. Realizamos experimentos numéricos com problemas da literatura e problemas com restrições lineares degeneradas, obtidos definindo o conjunto viável a partir de cones poliedrais 3D com diversos graus de degeneração na solução. O algoritmo também foi testado com uma função objetivo cujo ruído não satisfaz as hipóteses teóricas de convergência do método. Como uma aplicação com ruído inerente foi abordado um problema de identificação de parâmetros, para o qual restrições lineares podem ser consideradas na formulação do problema. Os resultados obtidos pelo PSIFA em todos os experimentos foram comparados com os dos métodos de busca padrão e filtragem implícita, sendo o desempenho da nossa proposta bastante promissor em todas as instâncias testadas (AU) | |
| Processo FAPESP: | 13/12964-4 - Métodos sem derivadas para programação não linear: problemas restritos e com ruído |
| Beneficiário: | Deise Gonçalves Ferreira |
| Modalidade de apoio: | Bolsas no Brasil - Doutorado |