Sistemas lineares esparsos e aplicacoes.

• Processo: 04/07878-2
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de setembro de 2004
• Data de Término da vigência: 31 de agosto de 2006
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Marcos Nereu Arenales
• Beneficiário: Anderson Luiz Gonçalves Baptista
• Instituição Sede: Instituto de Ciências Matemáticas e de Computação (ICMC). Universidade de São Paulo (USP). São Carlos , SP, Brasil
• Assunto(s): Estruturas de dados
• Palavra(s)-Chave do Pesquisador: Estruturas De Dados | Sistemas De Equacao Lineares

Resumo

A resolução eficiente de sistemas de equações lineares é peça fundamental em matemática aplicada e, em particular, na pesquisa operacional. Sistemas lineares cada vez maiores têm sido resolvidos, devido tanto pela evolução do hardware como de algoritmos. Neste projeto de pesquisa, o aluno deverá se inteirar das várias estruturas de dados para armazenar e alterar matrizes esparsas de grande porte, com o objetivo de implementar eficientemente diferentes métodos numéricos para a resolução de sistemas lineares, os quais são fundamentais nos métodos de otimização linear. Espera-se, com este estudo, contribuir para a melhoria de aplicativos computacionais já desenvolvidos pelo grupo de otimização. (AU)