Resolução de Grandes Sistemas Lineares por meio de Otimização
Milena Almeida Leite Brandão1; Sezimária de Fátima Pereira Saramago2; José Laércio Doricio1
1 Faculdade de Ciências Integradas do Pontal - Universidade Federal de Uberlândia; 2 Universidade Federal de Uberlândia
Resumo
A descrição e a solução de sistemas lineares são de grande importância nas áreas da engenharia e da ciências aplicadas e geralmente tais sistemas possuem alta dimensão o que dificulta encontrar sua solução algebricamente. Nestes casos é comum o uso de métodos iterativos para resolver o sistema. No entanto, quando a matriz dos coeficientes é não simétrica ou não definida positiva os métodos iterativos costumam perder sua eficiência. O objetivo deste trabalho é avaliar o método de otimização Evolução Diferencial Melhorada implementada em paralelo como mais uma ferramenta para se encontrar a solução de grandes sistemas lineares. Foram feitos testes em quatro matrizes, os resultados encontrados são resumidos em tabelas e é feita uma breve consideração sobre os resultados obtidos.
Palavras-chave: Sistemas Lineares; Evolução Diferencial Melhorada; Otimização