Busca avançada
Ano de início
Entree

Especificacaoes dos métodos de pontos interiores a classes de problemas com estruturas particulares

Processo: 01/09568-2
Linha de fomento:Auxílio à Pesquisa - Regular
Vigência: 01 de janeiro de 2002 - 31 de dezembro de 2003
Área do conhecimento:Engenharias - Engenharia de Produção - Pesquisa Operacional
Pesquisador responsável:Aurelio Ribeiro Leite de Oliveira
Beneficiário:Aurelio Ribeiro Leite de Oliveira
Instituição-sede: Instituto de Matemática, Estatística e Computação Científica (IMECC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
Assunto(s):Métodos de pontos interiores  Programação linear 

Resumo

Desde o surgimento dos métodos de pontos interiores códigos computacionais baseados nessas idéias vêm se firmando como alternativas eficientes para solução de problemas de grande porte com estruturas genéricas. Ao longo destes anos surgiram aplicações de métodos de pontos interiores especializadas a problemas com estruturas particulares obtendo excelente desempenho computacional. Duas características determinam este desempenho: o pequeno número de iterações para atingir a convergência e a resolução eficiente dos sistemas lineares envolvidos. O objetivo deste projeto consiste na especialização de métodos de pontos interiores a classes de problemas de programação matemática com estrutura particular e na implementação eficiente dos métodos especializados através da exploração dos sistemas lineares resultantes. (AU)