Busca avançada
Ano de início
Entree

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

Processo: 01/02787-0
Linha de fomento:Bolsas no Brasil - Iniciação Científica
Vigência (Início): 01 de junho de 2001
Vigência (Término): 31 de maio de 2002
Área do 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

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)

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