Maria de Los Angeles Gonzalez Lima | Universidad Simón Bolívar - Venezuela

• Processo: 07/06965-7
• Modalidade de apoio: Auxílio à Pesquisa - Pesquisador Visitante - Internacional
• Data de Início da vigência: 27 de abril de 2008
• Data de Término da vigência: 23 de outubro de 2008
• Á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
• Pesquisador visitante: Maria de Los Angeles Gonzalez Lima
• Instituição do Pesquisador Visitante: Universidad Simón Bolívar (USB), Venezuela
• 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): Programação linear Sistemas lineares Métodos de pontos interiores Intercâmbio de pesquisadores
• Palavra(s)-Chave do Pesquisador: Metodos De Pontos Interiores | Metodos Interativos | Sistemas Lineares | Programação Linear

Resumo

Métodos de pontos interiores do tipo primal-dual têm-se mostrado uma eficiente alternativa na solução de problemas de programação linear reais esparsos de grande porte em diversas áreas de aplicações. Estes métodos têm sido extensivamente estudados. O maior esforço computacional de um método de pontos interiores consiste em obter as direções de descida através da solução de um ou mais sistema linear por iteração. O objetivo deste projeto consiste em desenvolver formas robustas e eficientes de resolver esses sistemas lineares para problemas lineares de grande porte. A abordagem proposta se baseia no uso de métodos iterativos híbridos e um pré-processamento robusto dos sistemas lineares. (AU)