244 932 884 895 Estrada Nacional 250 S/N, Bairro

244 993 908 786 Kaluapanda Cuito, Província do

Bié, República de Angola

www.unic.co.ao 1
 Bibliografia
 Manual de Matemática Numérica, Funiber 2023.
 F., Gêvane, Cálculo Numérico, Universidade Aberta do
Brasil, 2010.
 J. F., Ávila, Elementos de Métododos Numéricos, UNA,
Costa Rica, 2013.
 D. C., Lobão, Introdução aos Métodos Numéricos, UFF,
Brasil 2017.
 S. C., Chapra, Métodos Numéricos para Ingenieros, McGraw Hill,
Mexico, 2007.
Tema 2: Solução de Sistemas de Equações
Lineares

Objetivos: Aplicar métodos para a resolução

de Sistemas de Equações Lineares.
Temáticas:
➢ Introdução
➢ Sistemas de Equações Lineares. Forma algebráica
e matricial.
➢ Métodos de solução de SELs.
▪ Direto: Eliminação de Gauss.
▪ Iterativos: Jacobi e Gauss-Seidel.
 Introdução
Um sistema linear consiste em um conjunto de n
equações lineares envolvendo m variáveis (𝑥𝑖 ).
Uma equação linear é aquela que só apresenta
termos que são proporcionais às variáveis (termos
do tipo 𝑎𝑖 ⋅𝑥𝑖 ), isto é, não apresenta nenhuma
função aplicada a variável 𝑥𝑖 como 𝑥 𝑛 , 𝑙𝑛(𝑥),
𝑐𝑜𝑠(𝑥) , como ilustrado abaixo envolvendo m
variáveis (𝑥1 , 𝑥2 , 𝑥3 , ... , 𝑥𝑚 ):
 Introdução
Um sistema linear quadrado é aquele em que o
número de variáveis é igual ao número de equações
( 𝑚 = 𝑛 ). Portanto, um sistema linear quadrado
pode ser escrito na forma algebráica:
Introdução
Forma Matricial
Introdução
Matriz Ampliada ou Matriz Completa do Sistema
 Introdução
Resolver um sistema linear significa encontrar os
valores numéricos das variáveis 𝑥1 , 𝑥2 , 𝑥3 , ... , 𝑥𝑛
que satisfazem todas as equações do sistema.
Duas perguntas fundamentais devem ser feitas em
relação a um sistema linear:
✓ Existe solução para o sistema linear?

✓ Em caso afirmativo, será que ela é única?

 Introdução
Cada sistema linear estudado deve ser analisado a fim
de se obter as respostas para essas perguntas. Três
casos são possíveis:
✓ O sistema não possui nenhuma solução (sistema

impossível);
✓ O sistema possui uma solução (sistema possível e único);

✓ O sistema possui infinitas soluções.

É preciso manter em mente essas três possibilidades de

comportamento de um sistema linear a fim de evitar
surpresas e poder interpretar a solução de um problema.
 Introdução
Os métodos usados na resolução de sistemas lineares
podem ser de dois tipos: diretos ou iterativos.
Métodos diretos são aqueles que, a menos de erros
de arredondamento, fornecem a solução exata do
sistema linear, caso ela exista. Métodos iterativos
são equivalentes àqueles vistos no módulo passado: a
partir de uma estimativa inicial, repetimos
determinado cálculo diversas vezes, utilizando
sempre a estimativa da etapa anterior como
estimativa para a etapa seguinte.
Métodos de solução de SELs

Método direto:
Eliminação de Gauss
 Método direto: Eliminação de Gauss
Neste método procuramos reescrever um sistema
linear quadrado 𝐴 ∙ 𝑥 = 𝑏 como um sistema
triangular superior equivalente, isto é, um sistema da
forma:
 Método direto: Eliminação de Gauss
Esse sistema é de fácil resolução. Partindo-se da
solução da última equação, que é dada por:

obtém-se o resultados das outras equações

recursivamente, isto é:
 Método direto: Eliminação de Gauss
A fim de se transformar um sistema linear quadrado
em um sistema linear triangular, manipula-se as
equações multiplicando-as por determinados fatores
numéricos e subtraindo-as uma das outras de forma a
zerar os termos apropriados.
Vamos verificar como essa manipulação pode ser
feita para um sistema de 3 equações e 3 variáveis
e depois podemos generalizar o procedimento para
n dimensões.
 Método direto: Eliminação de Gauss
Exemplo 1:
Resolva o sistema a seguir, utilizando o método de
eliminação de Gauss.
 Método direto: Eliminação de Gauss
Exemplo 1:
L1
10 2 1 | 7 10 2 1 | 7
1 5 1 |−8 ~ 0 −48 −9 | 87 L1-10∙L2
2 3 10| 6 0 −13 −49|−23 L1-5∙L3

L1
10 2 1 | 7 10 2 1 | 7
0 −48 −9 | 87 ~ 0 −48 −9 | 87 L2
0 −13 −49|−23 0 0 2235|2235 13∙L2-48∙L3

2235𝑥3 = 2235 −48𝑥2 − 9𝑥3 = 87 10𝑥1 +2𝑥2 −𝑥3 = 7

𝒙𝟑 = 𝟏 𝒙𝟐 = −𝟐 𝒙𝟏 = 𝟏
Métodos de solução de SELs

Método iterativo:
Jacobi
 Método iterativo: Jacobi
A solução de um sistema de equações lineares:
𝑨 ∙ 𝒙 = 𝒃 pode ser obtido resolvendo, de forma iterativa,
o sistema equivalente da forma: 𝒙 = 𝑴 ⋅ 𝒙 + 𝒅
onde: M é uma matriz nxn, x e d vetores nx1.
A partir da equação 𝑥 = 𝑀 ⋅ 𝑥 + 𝑑, um processo de
matriz iterativa pode ser gerado a partir de um vetor
inicial 𝑥 (0) e gerando uma sucessão de vetores 𝑥 (1) , 𝑥 (2) ,
𝑥 (3) ,... por meio da equação recuersiva:
𝒙(𝒌+𝟏) = 𝑴 ⋅ 𝒙(𝒌) + 𝒅
A sequência gerada pode ou não convergir, mas quando
isso acontece, seu limite é a solução do sistema.
 Método iterativo: Jacobi

𝐴∙𝑥 =𝑏

𝑥 =𝑀⋅𝑥+𝑑
 Método iterativo: Jacobi
Para o sistema 𝑥 = 𝑀 ⋅ 𝑥 + 𝑑 , é necessário que 𝒂𝒊𝒊 ≠0. Caso
isto não ocorra, o sistema 𝐴 ∙ 𝑥 = 𝑏 deve ser reagrupado. Assim, a
fórmula recursiva dada na forma matricial por:

𝒙(𝒌+𝟏) 𝑴 𝒙(𝒌) 𝒅
 Método iterativo: Jacobi
Ou ainda 𝑥 (𝑘+1) = 𝑀 ⋅ 𝑥 (𝑘) + 𝑑 o que é equivalente a:
 Método iterativo: Jacobi
Erro do método de Jacobi:
𝐸𝑚 (𝑥 (𝑘+1) ) = 𝑚𝑎𝑥 |𝑥 𝑘+1 − 𝑥 (𝑘) |

Teste de parada:
O processo iterativo 𝑥 (𝑘+1) gera aproximações até
que:
 Método iterativo: Jacobi
Seja o sistema linear 𝑥 = 𝑀 ⋅ 𝑥 + 𝑑. É chamado o
fator de convergência do método de Jacobi para
este sistema, para a norma de 𝑀 e será denotado
como α, isto é:

Critério de convergencia:
Uma condição suficiente para o método de Jacobi
converge para a solução do sistema, independente
da aproximação inicial 𝑥 (0) , é que o fator de
convergência é menor que 1: (α < 1)
 Método iterativo: Jacobi
Critério de convergencia:
Uma condição suficiente (mas não necessária) para
garantir a convergência do método de Jacobi aplicado
ao sistema 𝐴 ∙ 𝑥 = 𝑏, com 𝑎𝑖𝑖 ≠0, ∀𝑖 , é que A é dita
estritamente diagonal dominante.
 Método iterativo: Jacobi
Exemplo 2:
Resolva com três dígitos decimais exatos o sistema a
seguir, utilizando o método Jacobi.
 Método iterativo: Jacobi
Resolução:
|10| > |2 + 1|=3
| 5 | > |1 + 1|=2
|10| > |2 + 3|=5

Logo, a matriz dos coeficientes A é estritamente

diagonal dominante, o que garante a convergência
do método de Jacobi aplicado a este sistema com
esta ordem de equações e incógnitas.
Método iterativo: Jacobi
n 𝐱𝟏 𝐱𝟐 𝐱𝟑 𝑬𝒎 (𝒙 𝒌+𝟏 )
0 0 0 0 -
1 0,7 -1,6 0,6 1,6 >0,0005
2 0,96 -1,86 0,94 0,34 >0,0005
3 0,978 -1,98 0,966 0,12 >0,0005
4 0,9994 -1,9888 0,9984 0,0324 >0,0005
5 0,9979 -1,9996 0,9968 0,0108 >0,0005
6 1,0002 -1,9989 1,0003 0,0035 >0,0005
7 0,9996 -2,0001 0,9997 0,0012 >0,0005
8 1,0000 -1,9999 1,0000 0,0004 <0,0005
Métodos de solução de SELs

Método iterativo:
Gauss-Seidel
 Método iterativo: Gauss-Seidel
No método de Jacobi, ao calcular as variáveis, são
utilizados os valores das outras variáveis obtidas na
iteração anterior.
No método Seidel, uma vez obtido o novo valor de
uma variável, é utilizado para atualizar os valores
das variáveis que se seguem; desta forma não é
necessário salvar os valores da iteração anterior, o
que simplifica o algoritmo e economiza memória e,
por outro lado, a velocidade da convergência
melhora substancialmente.
 Método iterativo: Gauss-Seidel
Em termos mais precisos, seja 𝐴 ∙ 𝑥 = 𝑏 um sistema de
n equações lineares. Assume-se, até agora, que este
sistema é quadrado e que tem diagonal dominante:
 Método iterativo: Gauss-Seidel
Como os elementos 𝑎𝑖𝑖 (𝑖 = 1,2, … 𝑛) da diagonal
são diferentes de zero, o sistema, como antes, pode
ser escrito assim:
 Método iterativo: Gauss-Seidel
O processo iterativo do Seidel é então definido da
seguinte forma:
 Método iterativo: Gauss-Seidel
Erro do método de Seidel:
𝐸𝑚 (𝑥 (𝑘+1) ) = 𝑚𝑎𝑥 |𝑥 𝑘+1 − 𝑥 (𝑘) |

Teste de parada:
O processo iterativo 𝑥 (𝑘+1) gera aproximações até
que:
 Método iterativo: Gauss-Seidel
Exemplo 3:
Resolva com três dígitos decimais exatos o sistema a
seguir, utilizando o método Seidel.
Método iterativo: Gauss-Seidel
n 𝐱𝟏 𝐱𝟐 𝐱𝟑 𝑬𝒎 (𝒙 𝒌+𝟏 )
0 0 0 0 -
1 0,7 -1,74 0,982 1,74 >0,0005
2 0,9498 -1,9864 1,0059 0,2498 >0,0005
3 0,9967 -2,0005 1,0008 0,0469 >0,0005
4 1,0000 -2,0002 1,0000 0,0033 >0,0005
5 1,0000 -2,0000 0,9999 0,0002 <0,0005
 Tarefa
Dado o SEL:

a) Resolva pelo método de eliminação de Gauss.

b) Escreva o sistema para que a convergência dos
métodos de Jacobi e Seidel possa ser garantida.
c) Resolva o sistema anterior pelos métodos de
Jacobi e Seidel com dois dígitos decimais exatos.