Pré-condicionadores para sistemas lineares oriundos da programação não linear

• Processo: 01/02787-0
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de junho de 2001
• Data de Término da vigência: 31 de maio de 2002
• Área de conhecimento: Ciências Exatas e da Terra - Matemática - Matemática Aplicada
• Pesquisador responsável: Francisco de Assis Magalhães Gomes Neto
• Beneficiário: Tadao Ando Junior
• 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): Sistemas lineares Programação não linear Otimização matemática
• Palavra(s)-Chave do Pesquisador: Otimizacao | Precondiconamento

Resumo

Neste projeto, estudaremos a aplicação do método dos gradientes conjugados à solução de sistemas lineares que, além de muito grandes e esparsos, são oriundos de problemas de programação não linear. Nossa preocupação será centrada na implementação de pré-condicionadores eficientes, uma vez que, para muitos dos problemas da área em estudo, as matrizes relacionadas aos sistemas lineares são mal-condicionadas, o que dificulta a convergência do método dos gradientes conjugados. Nosso objetivo será o desenvolvimento de uma biblioteca computacional para a solução de sistemas grandes e esparsos, englobando um número razoável de diferentes pré-condicionadores, para uso futuro em programas para a solução de problemas de programação não linear. (AU)