Show simple item record

dc.contributor.authorFerreira, Priscila Savulskipt_BR
dc.contributor.otherKaras, Elizabeth Wegner, 1965-pt_BR
dc.contributor.otherSachine, Maelpt_BR
dc.contributor.otherUniversidade Federal do Paraná. Setor de Ciencias Exatas. Programa de Pós-Graduaçao em Matemática Aplicadapt_BR
dc.date.accessioned2012-05-17T19:35:55Z
dc.date.available2012-05-17T19:35:55Z
dc.date.issued2012-05-17
dc.identifier.urihttp://hdl.handle.net/1884/27358
dc.description.abstractResumo: 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.mimetypeapplication/pdfpt_BR
dc.languagePortuguêspt_BR
dc.subjectTesespt_BR
dc.subjectAlgoritmos geneticospt_BR
dc.subjectSeries convergentespt_BR
dc.subjectOtimização combinatoriapt_BR
dc.titleConvergência global de um método sem derivadas para otimização irrestrita.pt_BR
dc.typeDissertaçãopt_BR


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record