Busca avançada
Ano de início
Entree

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)

Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa:
Mais itensMenos itens
Matéria(s) publicada(s) em Outras Mídias ( ):
Mais itensMenos itens
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)

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.