Dissertação (Mestrado) - Universidade Federal de Santa Catarina, Centro de Ciencias Fisicas e Matematicas / Made available in DSpace on 2012-10-17T00:29:18Z (GMT). No. of bitstreams: 0Bitstream added on 2016-01-08T21:30:14Z : No. of bitstreams: 1
108854.pdf: 4253419 bytes, checksum: 4c4ed0bb6cbe75bc06c63b7e2db4f2f8 (MD5) / Neste trabalho analisamos, em particular, um algoritmo que segue a trajetória central associada a um problema de complementariedade linear monótona, gerando pontos em vizinhanças grandes da trajetória. Esse algoritmo baseia-se em passos que procuram uma aproximação rápida da face ótima do problema, e, quando houver necessidade, em passos corretores, que provocam uma aproximação à trajetória central. A trajetória central termina no ponto conhecido como ótimo central, que é o centro analítico da face ótima. Neste trabalho mostramos como este algoritmo gera seqüências que convergem para o ótimo central, e como o algoritmo de centralização é acelerado pela aproximação desse ponto.
Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.ufsc.br:123456789/77065 |
Date | January 1997 |
Creators | Pinto, Marcio Augusto Villela |
Contributors | Universidade Federal de Santa Catarina, Gonzaga, Clóvis Caesar |
Source Sets | IBICT Brazilian ETDs |
Language | Portuguese |
Detected Language | Portuguese |
Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
Format | 65f.| grafs., tabs |
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.004 seconds