Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro de Ciências Físicas e Matemáticas. Programa de Pós-Graduação em Matemática e Computação Científica. / Made available in DSpace on 2012-10-22T15:52:07Z (GMT). No. of bitstreams: 1
228759.pdf: 735276 bytes, checksum: cd641a350e5fb2872908bf9cedce2048 (MD5) / Neste trabalho nós estudamos alguns métodos de Programação não Linear restrita e irrestrita dando ênfase ao problema que dá título a esta dissertação. No primeiro capítulo são estudados e enunciados métodos como os de Cauchy, Newton, Armijo, Região de Confiança e Dog Leg. No segundo, estudamos Programação Quadrática Seqüencial (PQS) pelo método de Restauração Inexata, que executa em cada iteração um passo de viabilidade e um de otimalidade. Nosso objetivo específico foi tratar do passo de otimalidade, conhecido como passo tangente do PQS, que na nossa proposta consiste em minimizar uma quadrática convexa numa caixa sobre uma variedade afim. Neste sentido, o terceiro capítulo surge para tratar do problema de barreira com o objetivo de definir centro analítico de um poliedro e trajetória central primal. Conceitos de muita importância para resolver, no último capítulo, o problema de minimização de uma quadrática convexa numa caixa sobre uma variedade afim. No tratamanto deste, utilizamos um método de pontos interiores primal-dual de trajetória central, em que nossa escolha de um ponto inicial primal-dual viável é original, representando um novo resultado em Matemática.
| Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.ufsc.br:123456789/89015 |
| Date | January 2006 |
| Creators | Behling, Roger |
| Contributors | Universidade Federal de Santa Catarina, Gonzaga, Clóvis Caesar |
| Publisher | Florianópolis, SC |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | xii, 82 f.| il., grafs. |
| Source | reponame:Repositório Institucional da UFSC, instname:Universidade Federal de Santa Catarina, instacron:UFSC |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0028 seconds