Determinação otimizada dos parâmetros reais usados em métodos polinomiais de pontos interiores para programação linear e quadrática

• Processo: 95/06979-9
• Modalidade de apoio: Bolsas no Brasil - Doutorado
• Data de Início da vigência: 01 de fevereiro de 1996
• Data de Término da vigência: 31 de janeiro de 2000
• Área de conhecimento: Ciências Exatas e da Terra - Matemática - Matemática Aplicada
• Pesquisador responsável: Clovis Perin Filho
• Beneficiário: Fernando Rocha Villas Bôas
• Instituição Sede: Instituto de Matemática, Estatística e Computação Científica (IMECC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Palavra(s)-Chave do Pesquisador: Pontos Interiores | Programacao Linear

Resumo

Propomos aqui investigar, no contexto dos métodos primal-dual com convergência polinomial, de que maneira é possível efetuar as escolhas dos parâmetros reais comuns a todos esses métodos (o parâmetro μ, entre outros) de modo "otimizado", no sentido de reduzir ao máximo o número de iterações, mas sem prejuízo do tempo computacional de cada iteração nem da complexidade polinomial. (AU)

Publicações acadêmicas

(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)

BÔAS, Fernando Rocha Villas. Escolha adiada do parametro de penalização e do tamanho de passo em algoritmos de pontos interiores. 2000. Tese de Doutorado - Universidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação Científica Campinas, SP.