Solucao direta de sistemas lineares esparsos.

• Processo: 01/09791-3
• Linha de fomento: Bolsas no Brasil - Iniciação Científica
• Vigência (Início): 01 de dezembro de 2001
• Vigência (Término): 30 de novembro de 2002
• Área do conhecimento: Engenharias - Engenharia Mecânica - Fenômenos de Transportes
• Pesquisador responsável: João Batista Campos Silva
• Beneficiário: Paulo Cesar Mioralli
• Instituição-sede: Faculdade de Engenharia (FEIS). Universidade Estadual Paulista (UNESP). Campus de Ilha Solteira. Ilha Solteira , SP, Brasil
• Assunto(s): Matrizes esparsas

Resumo

Pretende-se, neste projeto, analisar algoritmos e implementar computacionalmente algumas rotinas para resolver por métodos diretos grandes sistemas lineares esparsos, explorando e preservando a esparsidade inicial. Pára tal utilizar-se-á algum modo de armazenamento vetorial apenas para os elementos não nulos da matriz dos coeficientes, evitando o armazenamento de qualquer elemento nulo. Este projeto está inserido dentro de um projeto mais amplo aprovado pela Fapesp que envolve métodos iterativos de solução. Para efeito de comparação e para completeza do projeto mais amplo, serão analisados algoritmos e desenvolvidas rotinas utilizando métodos diretos para matrizes densas. Um dos resultados finais deste projeto será uma biblioteca de rotinas para resolver sistemas lineares grandes e esparsos, bem como outras rotinas utilitárias correlatas. Pretende-se ainda utilizar as rotinas desenvolvidas no projeto conjuntamente com programas de elementos finitos já desenvolvidos anteriormente pelos pesquisadores envolvidos nos projetos, enfocando problemas difusivos e convectivo-difusivos. (AU)