Precondicionadores para extensão das aplicações de métodos de pontos interiores em programação linear

• Processo: 97/04444-6
• Modalidade de apoio: Bolsas no Brasil - Pós-Doutorado
• Data de Início da vigência: 01 de agosto de 1997
• Data de Término da vigência: 31 de julho de 1999
• Área de 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: Faculdade de Engenharia Elétrica e de Computação (FEEC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Assunto(s): Programação linear
• Palavra(s)-Chave do Pesquisador: Decomposicao Lu | Metodo Pontos Interiores | Precondicionadores | Programacao Linear | Sistema Aumentado

Resumo

Recentemente o uso de precondicionadores para os sistemas lineares que se originam dos métodos de pontos interiores para programação linear vem obtendo resultados competitivos comparado ao uso de métodos diretos. O objetivo deste trabalho e a implementação eficiente de uma classe de precondicionadores que vem obtendo bons resultados para esta classe de problemas. Para que estes resultados sejam competitivos do ponto de vista do esforço computacional, pé necessária uma implementação elaborada. A maior dificuldade está no cálculo da decomposição de uma matriz que só é completamente conhecida quando a última coluna da decomposição é encontrada. Para que esta decomposição seja calculada com eficiência várias técnicas serão propostas, estudadas e melhoradas. (AU)