UNIVERSIDADE FEDERAL DE MINAS GERAIS
INSTITUTO DE CIÊNCIAS EXATAS
DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO
CÁLCULO NUMÉRICO
JÚLIA PIMENTA PERDIGÃO VIEIRA
TRABALHO PRÁTICO I
SISTEMAS DE EQUAÇÕES LINEARES
BELO HORIZONTE
2021
INTRODUÇÃO
Ao longo de um curso de matemática, muitas vezes nos questionamos “para que serve esse
conteúdo?”, “onde vou usar esse conhecimento?”. Grande parte das vezes não temos noção
das aplicações reais daquele conhecimento, mas felizmente, a maior parte dos conteúdos
matemáticos podem ser aplicados em diversas áreas.
A Álgebra Linear é de extrema relevância para os cursos de engenharia, pois possibilita
diversas ferramentas para resolver problemas e analisar modelos e sistemas. Aplicações
práticas podem ser notadas em situações como: computação gráfica, criptografia, sistemas de
controle, reconhecimento facial, edição de imagens, programação linear, cálculo estocástico,
dentre outras. Muitos problemas, após sua modelagem matemática resultam na resolução de
sistemas de equações lineares, em geral de grande porte. Sendo assim, o estudo de métodos
numéricos estáveis, ou seja, métodos em que os erros associados não afetem a solução desses
sistemas, torna-se de suma importância.
O presente trabalho tem como objetivo recuperar uma matriz A com ordem superior a 6000 do
repositório de matrizes suiteSparse, e resolver um sistema de equações lineares para um termo
independente b computado para que x = [1 1 …...1]’, seja tal que Ax=b.
ENTRADAS E SAÍDAS
Do repositório de matrizes suitSparse foi recuperada a matriz A de ordem 10974. Na figura 1,
é possível observar um sumário com suas principais características.
O posto de uma matriz é definido como o número de linhas ou colunas linearmente
independentes, ou seja, o número de linhas ou colunas que não são combinações lineares de
outras. A matriz em questão possui um posto completo, ou seja, suas linhas/colunas são todas
linearmente independentes.
A matriz recuperada admite a decomposição através da fatoração de Cholesky, uma vez que é
simétrica e definida positiva. Uma matriz A é definida positiva se: os autovaloes de A são
todos positivos; os menores principais são positivos; vTAv > 0 , para todo v diferente de zero.
O alto potencial de transformação da matriz é descrito pela norma de valor 1.296062e+10.
Figura 1: Principais características da matriz A.
Ao resolver o sistema de equações lineares Ax= b, para um termo independente b calculado,
para que x= [1 1 ...1]’, plotou-se o x encontrado em um gráfico, e obteve-se elementos
próximos a 1, indicando que a resolução do problema foi satisfatória.
Figura 2: Gráfico
obtido plotando os
elementos de x.
METODOLOGIA
Primeiramente, no site do repositório de matrizes suiteSparse foi feito o download de uma
matriz de ordem 10974. Posteriormente, esse arquivo foi aberto no MatLab, criou-se uma
variável A e atribui-se a ela a matriz contida no arquivo.
Para achar o vetor b, tal que Ax = b, para que x = [1 1 …...1]’, foi realizada a soma dos
elementos de cada linha da matriz A, e atribui-se o resultado ao vetor b. Logo após, usando o
comando de resolução de sistemas lineares encontrou-se o vetor x.
Para confirmar que os elementos encontrados para o vetor x fossem iguais a 1, plotou-se um
gráfico com esses elementos.
Figura 3: Script utilizado para a resolução do problema
CONCLUSÕES
Infere-se, portanto, que o presente trabalho prático é de suma importância para familiarização
dos alunos com o ambiente do MatLab, que representa uma ferramenta muito importante para
a engenharia, visto que possibilita a resolução de diversos problemas utilizando-se de matrizes
e sistemas lineares. Além disso, possibilitou que fossem empregados conceitos e definições
importantes a respeito do conteúdo estudado, que apresenta imensa relevância e aplicabilidade
no contexto em que estão inseridos os alunos.
REFERÊNCIAS BIBLIOGRÁFICAS
ARENALES, S. H. V.; SALVADOR, J. A. Cálculo Numérico: Uma abordagem para o ensino
a distância. São Carlos : EdUFSCar, 2010. 166 p. – (Coleção UAB-UFSCar).
PEREIRA, J. R. S.; COSTA, R. B. Álgebra linear numérica: aplicações em métodos
computacionais e sua importância para a engenharia. Mecatrone,v. 2, n. 1, 2017.
