Return to search

Exemplos de trajetória central mal comportada em otimização convexa e um algoritmo de filtros para programação não linear

Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia de Produção. / Made available in DSpace on 2012-10-19T17:03:59Z (GMT). No. of bitstreams: 1
186157.pdf: 1340419 bytes, checksum: 96d87b8ae1c485061c1b898b42e15bc5 (MD5) / Neste trabalho apresentamos alguns exemplos de trajetória central mal comportada em otimização convexa. Alguns destes exemplos se parecem com uma antena de TV, contendo uma infinidade de segmentos horizontais de comprimento constante. Outros tem a forma de ziguezague com variação infinita. Mostramos que estes exemplos podem ocorrer mesmo que as funções envolvidas sejam infinitamente diferenciáveis. Apresentamos também, nesta tese, um algoritmo de filtro para programação não linear e provamos sua convergência global para pontos estacionários. Cada iteração é composta em duas fases totalmente independentes, e o único acoplamento entre elas é estabelecido pelo filtro. Sob hipóteses padrões, nós mostramos dois resultados: para o filtro com um tamanho mínimo, o algoritmo gera um ponto de acumulação estacionário; para um filtro levemente maior, todos os pontos de acumulação são estacionários.

Identiferoai:union.ndltd.org:IBICT/oai:repositorio.ufsc.br:123456789/82651
Date January 2002
CreatorsKaras, Elizabeth Wegner
ContributorsUniversidade Federal de Santa Catarina, Gonzaga, Clóvis Caesar, Gilbert, Jean Charles
PublisherFlorianópolis, SC
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/doctoralThesis
Formatii, 127 f.| grafs.
Sourcereponame:Repositório Institucional da UFSC, instname:Universidade Federal de Santa Catarina, instacron:UFSC
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0018 seconds