LAURA
LAURA
LAURA
1o Ano
DISCIPLINA: ANALISE MATEMÁTICA I
Tema:
Sistema de equações lineares
1o Ano
Discente:
Projecto submetida à Faculdade de Ciências
Laura Domingos Luís Coimbra
Sociais E Humanidade, da Universidade
Zambeze, em parcial cumprimento dos requisitos
para obtenção nota de frequência de Licenciatura
EM Economia sob orientação do docente: Moisés
Rui Carlos
2. Objectivos.......................................................................................................................4
2. Metodologia........................................................................................................................5
2.1.2. Os métodos...........................................................................................................5
Método da adição......................................................................................................10
4. Escalonamento..................................................................................................................15
7. Conclusão..........................................................................................................................25
8. Referências bibliográficas.................................................................................................26
1. Introdução
A presente pesquisa aborda – se sobre Sistema de Equações Lineares, visto que, sistemas
lineares é uma tarefa bastante recorrente para estudos nas áreas das ciências da natureza e da
matemática. A busca por valores desconhecidos fez com que fossem desenvolvidos métodos de
resolução de sistemas lineares, como o método da adição, igualdade e substituição para sistemas
que possuem duas equações e duas incógnitas, e a regra de Crammer e o escalonamento, que
resolvem sistemas lineares de duas equações, mas que são mais convenientes para sistemas com
mais equações. Um sistema linear é um conjunto de duas ou mais equações com uma ou mais
incógnitas.
2. Objectivos
2.1. Objectivo geral
Descrever Sistema de Equações Lineares
2.2. Objectivos específicos
Caracterizar Sistema de Equações Lineares
Identificar método de Karl Gustav Jacobi.
Analisar o método de Gauss ou Escalonamento
Baseado com o autor acima citado, Para a presente pesquisa a metodologia que foi usada,
foi pesquisa quantitativa.
2.1.2. Os métodos
Segundo Strauss & Corbin (1998), o método de pesquisa é um conjunto de procedimentos
e técnicas utilizados para se colectar e analisar os dados. O método fornece os meios para se
alcançar o objectivo proposto, ou seja, são as “ferramentas” das quais fazemos uso na pesquisa, a
fim de responder nossa questão.
O uso de diversas literaturas, foi indispensável nesta fazem, que serviu como
confrontação de ideias, de diversos autores que aborda sobre o tema acima citando.
Definição. Chama-se equação linear nas incógnitas x1; x2; : : : ; xn a uma expressão da forma
a1x1 + a2x2 + : : : + anxn = b, onde a1; a2; : : : ; an; b são constantes reais1.
Definição. Chama-se sistema de equações lineares nas incógnitas x1; x2; : : : ; xn a um conjunto
finito de equações lineares nas incógnitas x1; x2; : : : ; xn ou seja
Em sistema de equação acima citada, as constantes (habitualmente reais) aij para 1 ≤ i; j ≤ n são
designadas por coeficientes do sistema, as constantes bi (habitualmente reais) para 1 ≤ i ≤ n são
designadas por termos independentes e os xi para 1 ≤ i ≤ n são as incógnitas do sistema.
Dois sistemas de equações lineares são equivalentes se têm o mesmo conjunto e solução. Um
sistema de equações algébricas lineares pode ser classificado das seguintes formas:
1. Sistema Possível e Determinado: É um sistema que possui uma única solução. Esse
sistema é designado por sistema possível e suas equações de equações compatíveis.
3. Sistema Impossível: É o sistema que não admite soluções: É designado por sistema impossível
1. Os métodos directos, que nos permitem obter a solução do sistema após um número finito de
operações. Como exemplo deste tipo de métodos, temos o método de Gauss, o método
“explícito", que envolve o cálculo da inversa da matriz A, a aplicação da teoria dos
determinantes, via matriz adjunta ou a Regra de Cramer.
2. Os métodos indirectos são métodos que nos fornecem unicamente aproximações para a
solução. Este tipo de métodos é utilizado para a resolução de sistemas de grandes dimensões (por
exemplo em que o número de incógnitas é superior a 40)que aparecem em problemas de
Engenharia. Para resolver o sistema AX = B os métodos iterativos partem de uma aproximação
inicial, que será designada por X(0) e constroem uma sucessão de aproximações sucessivas.
I → x=5 – 2 y
2º Passo: substituir I em II.
Agora que temos a equação I com o x isolado, na equação II, podemos substituir x por 5 – 2y.
II →3 x – 5 y=4
Substituindo x por 5 – 2 y :
3(5 – 2 y ) – 5 y=4
Agora que a equação tem só uma incógnita, é possível resolvê-la para encontrar o valor de y.
I → x=5 – 2 y
x=5 – 2 · 1
x=5 – 2
x=3
Método da comparação
1º passo: seja I a primeira equação e II a segunda, vamos isolar uma das incógnitas em I e II.
Escolhendo isolar a incógnita x, temos que:
x=−4 – 3 (−2)
x=−4+6
x=2
Método da adição
I → 5 x – 4 y=−5
2 · II →2 x +4 y =26
Exemplo:
O sistema
E pela matriz incompleta
Regra de Crammer
Para encontrarmos soluções de um sistema 3x3, com incógnitas x, y e z, utilizando a regra de
Crammer, é necessário calcularmos o determinante da matriz incompleta e suas variações.
Temos então que:
1º Passo: calcular D.
2º Passo: calcular Dx.
2 x+ y – z =3
2 ·0+ 2 – z=3
0+2 – z =3
−z=3 – 2
−z=−1(−1)
z=−1
Outro método de resolver sistemas lineares é o escalonamento, nele utilizamos somente a matriz
completa e operações entre as linhas com o objectivo de isolar as suas incógnitas. Vamos
escalonar o sistema a seguir.
Seja L1, L2 e L3 respectivamente as linhas 1, 2 e 3 da matriz, vamos realizar operações entre L 1 e
L2 e L1 e L3, de modo que o resultado faça com que os termos que estão na primeira coluna da
segunda e da terceira linhas fiquem iguais a zero.
Analisando a segunda linha da matriz, vamos substituí-la pelo resultado de L2 → -2 · L1 + L2,
com objectivo de zerar o termo a21.
a 21=−2· 1+2=0
a 22=−2· 2+1=−3
a 23=−2 ·(−3)+ 1=7
a 24=−2 · 10+ 3=−17
Então a L2 será 0 -3 7 -17.
Analisando a terceira linha da matriz, vamos substituí-la pelo resultado de L3 → 3L1 + L 2, com o
objectivo de zerar o termo a31.
a 31=3· 1 – 3=0
a 32=3· 2+2=8
a 33=3 ·(−3)+ 1=−8
a 34=3 · 10 – 6=24
Então a L3 será 0 8 -8 24.
Agora o objectivo é zerar a coluna y na terceira linha, realizaremos operações entre a L 2 e L3,
com o objectivo de zerar a segunda coluna de uma delas.
Substituiremos a L3 por L3 → L2 + 3L3.
a 31=0+3 ·0=0
a 32=−3+3 ·1=0
a 33=7+3 ·(−1)=4
a 34=−17+ 3· 3=−8
Então L3 será: 0 0 4 -8.
A nova matriz escalonada será:
Podemos então encontrar o valor de cada uma das incógnitas. Analisando a equação III, temos
que:
Por fim, na primeira equação, vamos substituir o valor de y e z para encontrarmos o valor de x.
O método iterativo de Jacobi é um método clássico que data do final do século XVIII.
Técnicas iterativas são raramente utilizadas para solucionar sistemas lineares de pequenas
dimensões, já que o tempo requerido para obter um mínimo de precisão ultrapassa o requerido
pelas técnicas directas como a eliminação gaussiana. Contudo, para sistemas grandes, com
grande percentagem de entradas de zero (sistemas esparsos), essas técnicas aparecem como
alternativas mais eficientes. Sistemas esparsos de grande porte frequentemente surgem na análise
de circuitos, na solução numérica de problemas de valor de limite e equações diferenciais
parciais.
em que:
Ou, equivalentemente:
Nota-se que a computação de é feita com base em todos os valores obtidos em
Agora que se está na posse de X matrizes é possível avaliar a convergência para aproximar as
soluções.
PASSO k
LUx=Pb
Analisemos agora qual o número de operações ( + - ou * / ) envolvido na resolução de um
sistema:
FACTORIZAÇÃO da MATRIZ
Em cada Passo k :
( n - k )2 operações.
CÁLCULO de b(n)
Em cada Passo k :
No total teremos:
é fácil ver que a sucessão do número total de operações, ao considerarmos uma dimensão da
matriz elevada, é assimptoticamente equivalente a 2 n3 / 3. Normalmente, como tempo de cálculo
é muito superior numa multiplicação ou divisão, considera-se apenas que
assimptoticamente o método de eliminação de Gauss envolve n3 / 3 operações (*, / ).
7. Ficha de exercícios
Paulo Rebelo & Ilda Rodrigues, Álgebra Linear segundo as aulas do Prof. Doutor
Sampaio Martins, Serviços gráficos da Universidade da Beira Interior, 2016=2017.
http://biografiaecuriosidade.blogspot.com/2016/02/
https://upload.wikimedia.org/wikipedia/commons/c/c3/Diophantus-cover-Fermat.
www.math.ist.utl.pt/
http://www.mat.uc.pt/~alma/aulas/anem/sebenta/.
José Alberto Rodrigues Análise Numérica: Introdução, Aplicação e Programação
Lisboa: Edições Sílibo, 2003.