dc.contributor.author | Ferreira, Priscila Savulski | pt_BR |
dc.contributor.other | Karas, Elizabeth Wegner, 1965- | pt_BR |
dc.contributor.other | Sachine, Mael | pt_BR |
dc.contributor.other | Universidade Federal do Paraná. Setor de Ciencias Exatas. Programa de Pós-Graduaçao em Matemática Aplicada | pt_BR |
dc.date.accessioned | 2012-05-17T19:35:55Z | |
dc.date.available | 2012-05-17T19:35:55Z | |
dc.date.issued | 2012-05-17 | |
dc.identifier.uri | http://hdl.handle.net/1884/27358 | |
dc.description.abstract | Resumo: Apresenta-se um método para minimização irrestrita de uma função F : IRn ! IR duas vezes diferençável cujas derivadas estão indisponíveis. Considera-se para tal, um algoritmo iterativo de região de confiança. Durante as iterações a função objetivo é aproximada por modelos quadráticos através de interpolações polinomiais. São considerados n + 1 pontos interpoladores, os quais de_nem unicamente um polinômio linear. Para se obter modelos quadráticos consideram-se Hessianas como quaisquer matrizes simétricas uniformemente limitadas. De umas iterações para outra, os conjuntos de pontos interpoladores sofrem alterações em no máximo um elemento. Além disso, a cada iterações a função objetivo é avaliada uma única vez. O método proposto possui dois tipos de iterações, região de confiança e alternativa. As do tipo de região de confiança têm como objetivo minimizar o modelo na esperança de que grande parte dessa redução seja herdada pela função objetivo. Já as alternativas visam melhorar a disposi_c~ao dos pontos Interpol adores. Apresenta-se este método de forma algorítmica. Prova-se que se o número de iterações é infinito, se a função objetivo é limitada inferiormente e possui derivadas segundas limitadas, então todo ponto de acumulação da seqüência gerada pelo algoritmo é estacionário. | pt_BR |
dc.format.mimetype | application/pdf | pt_BR |
dc.language | Português | pt_BR |
dc.subject | Teses | pt_BR |
dc.subject | Algoritmos geneticos | pt_BR |
dc.subject | Series convergentes | pt_BR |
dc.subject | Otimização combinatoria | pt_BR |
dc.title | Convergência global de um método sem derivadas para otimização irrestrita. | pt_BR |
dc.type | Dissertação | pt_BR |