Unidade III – Solução Numérica de Sistemas de

Equações Algébricas Lineares

MÉTODOS NUMÉRICOS
Rafael Martins Barros
 2

01/09/2021

Sumário
• Introdução;
• Classificação Quanto ao Número de Soluções;
• Sistemas Triangulares;
• Bibliografia.
 3

01/09/2021

Introdução
• Muitos problemas da engenharia, física e matemática estão associados
à solução de sistemas de equações lineares;

• Equação linear:

𝑎1 𝑥1 + 𝑎2 𝑥2 + ⋯ + 𝑎𝑛 𝑥𝑛 = 𝑏;

• Sistema linear: sistema formado por equações lineares;

 4

01/09/2021

Introdução
• Representação na forma algébrica:

𝑎11 𝑥1 + 𝑎12 𝑥2 + ⋯ + 𝑎1𝑛 𝑥𝑛 = 𝑏1

𝑎21 𝑥1 + 𝑎22 𝑥2 + ⋯ + 𝑎2𝑛 𝑥𝑛 = 𝑏2
⋮
𝑎𝑚1 𝑥1 + 𝑎𝑚2 𝑥2 + ⋯ + 𝑎𝑚𝑛 𝑥𝑛 = 𝑏𝑚

• Onde m é o número de equações e n o número de incógnitas;

 5

01/09/2021

Introdução
• Representação na forma matricial:
𝐴𝑥 = 𝑏;
onde
𝑎11 𝑎12 ⋯ 𝑎1𝑛 𝑥1 𝑏1
𝑎21 𝑎22 ⋯ 𝑎2𝑛 𝑥2 𝑏2
𝐴= ⋮ ⋮ ⋱ ⋮ ,𝑥 = ⋮ ,𝑏 = ⋮ ,
𝑎𝑚1 𝑎𝑚2 ⋯ 𝑎𝑚𝑛 𝑥𝑛 𝑏𝑚

sendo A a matriz dos coeficientes, x o vetor das incógnitas e b o vetor dos

termos independentes;
 6

01/09/2021

Introdução
• Adicionalmente, pode-se definir a matriz completa (também chamada
de estendida ou de aumentada) de um sistema 𝐴𝑥 = 𝑏 como 𝐴 𝑏 :

𝑎11 𝑎12 ⋯ 𝑎1𝑛 𝑏1

𝑎21 𝑎22 ⋯ 𝑎2𝑛 𝑏2
𝐴𝑏 = ⋮ ⋮ ⋱ ⋮ ⋮
𝑎𝑚1 𝑎𝑚2 ⋯ 𝑎𝑚𝑛 𝑏𝑚
 7

01/09/2021

Introdução
• Um vetor 𝑥ҧ é solução do sistema se para 𝑥𝑖 = 𝑥ҧ𝑖 , 𝑖 = 1,2, … , 𝑛, as
equações do sistema se transformam em igualdades numéricas;

• Enfoque em sistemas quadrados, com 𝑚 = 𝑛;

 8

01/09/2021

Introdução
• Pergunta: quão fácil é resolver um sistema de equações lineares?
▫ A resposta para esta questão não é única;
▫ Pensando em um sistema qualquer, com centenas de variáveis, pode-se ter
a impressão de que a resolução é muito difícil;
▫ Se 𝐴 tiver uma estrutura especial, pode ser que a resolução do sistema seja
mais fácil;
 9

01/09/2021

Introdução
• Exemplo: Caso em que a matriz 𝐴 é a identidade;

1 0 ⋯ 0 𝑏1
0 1 ⋯ 0 𝑏2
⋮ ⋮ ⋱ ⋮ ⋮
0 0 ⋯ 1 𝑏𝑛
 10

01/09/2021

Introdução
• Exemplo: Caso em que a matriz 𝐴 é diagonal;

𝑎11 0 ⋯ 0 𝑏1
0 𝑎22 ⋯ 0 𝑏2
⋮ ⋮ ⋱ ⋮ ⋮
0 0 ⋯ 𝑎𝑛𝑛 𝑏𝑛
 11

01/09/2021

Classificação Quanto ao Número de Soluções

• Um sistema linear pode ser classificado quanto ao número de soluções
em:
▫ Compatível;
 Determinado;
 Indeterminado;

▫ Incompatível;
 12

01/09/2021

Classificação Quanto ao Número de Soluções

• Sistema linear homogêneo: sistema formado por equações cujos termos
independentes são todos nulos 𝑏 = 0 ;

• Todo sistema homogêneo é compatível;

▫ 𝑥 = 0 é sempre solução do sistema (solução trivial);
 13

01/09/2021

Classificação Quanto ao Número de Soluções

• Exemplo:

𝑥1 + 𝑥2 = 0
ቊ
𝑥1 − 𝑥2 = 0
 14

01/09/2021

Classificação Quanto ao Número de Soluções

• Exemplo:

𝑥1 + 𝑥2 = 0
ቊ
2𝑥1 + 2𝑥2 = 0
 15

01/09/2021

Classificação Quanto ao Número de Soluções

• Exemplo:

𝑥1 + 𝑥2 = 0
ቊ
𝑥1 + 𝑥2 = 1
 16

01/09/2021

Sistemas Triangulares
• Sistema onde a matriz 𝐴 = 𝑎𝑖𝑗 é tal que 𝑎𝑖𝑗 = 0 se 𝑗 < 𝑖; 𝑖, 𝑗 =
1,2, … , 𝑛, ou seja:

𝑎11 𝑥1 + 𝑎12 𝑥2 + ⋯ + 𝑎1𝑛 𝑥𝑛 = 𝑏1

𝑎21 𝑥1 + 𝑎22 𝑥2 + ⋯ + 𝑎2𝑛 𝑥𝑛 = 𝑏2
⋮
𝑎𝑚1 𝑥1 + 𝑎𝑚2 𝑥2 + ⋯ + 𝑎𝑛𝑛 𝑥𝑛 = 𝑏𝑛

• Sistema chamado de triangular superior;

 17

01/09/2021

Sistemas Triangulares
• Sistema triangular inferior: a matriz 𝐴 = 𝑎𝑖𝑗 é tal que 𝑎𝑖𝑗 = 0 se 𝑗 >
𝑖; 𝑖, 𝑗 = 1,2, … , 𝑛:

𝑎11 𝑥1 + 𝑎12 𝑥2 + ⋯ + 𝑎1𝑛 𝑥𝑛 = 𝑏1

𝑎21 𝑥1 + 𝑎22 𝑥2 + ⋯ + 𝑎2𝑛 𝑥𝑛 = 𝑏2
⋮
𝑎𝑛1 𝑥1 + 𝑎𝑛2 𝑥2 + ⋯ + 𝑎𝑛𝑛 𝑥𝑛 = 𝑏𝑛
 18

01/09/2021

Sistemas Triangulares
• Sistemas triangulares em que os elementos da diagonal principal são
diferentes de zero são facilmente resolvidos por substituição retroativa
ou progressiva (casos em que o sistema possui solução única);

𝑎11 𝑥1 + 𝑎12 𝑥2 + ⋯ + 𝑎1𝑛 𝑥𝑛 = 𝑏1

𝑎21 𝑥1 + 𝑎22 𝑥2 + ⋯ + 𝑎2𝑛 𝑥𝑛 = 𝑏2
⋮
𝑎𝑚1 𝑥1 + 𝑎𝑚2 𝑥2 + ⋯ + 𝑎𝑛𝑛 𝑥𝑛 = 𝑏𝑛
 19

01/09/2021

Sistemas Triangulares
• Exemplo (EF-1a):

3𝑥1 + 4𝑥2 − 5𝑥3 + 𝑥4 = −10

3𝑥1 + 𝑥2 + 𝑥3 − 2𝑥4 = −1
3𝑥1 𝑥2 + 4𝑥3 − 5𝑥4 = 3
3𝑥1 + 𝑥2 − 2𝑥4 = 2
 20

01/09/2021

Sistemas Triangulares
• Passo a passo da substituição retroativa (uso em um sistema triangular
superior):
1. Resolução da última equação, isolando 𝑥𝑛 por:
𝑏𝑛
𝑥𝑛 = ;
𝑎𝑛𝑛
2. Iniciando da penúltima equação 𝑛 − 1 e regredindo até a primeira
1 , calcular o valor de 𝑥𝑖 por meio da fórmula:
𝑏𝑖 − σ𝑛𝑗=𝑖+1 𝑎𝑖𝑗 𝑥𝑗
𝑥𝑖 =
𝑎𝑖𝑖
 21

01/09/2021

Sistemas Triangulares
• Caso algum elemento da diagonal principal seja nulo, surgiriam
equações como:

0𝑥𝑖 = 𝑏𝑖 − ෍ 𝑎𝑖𝑗 𝑥𝑗
𝑗=𝑖+1

• Pode-se distinguir então dois casos;

 22

01/09/2021

Sistemas Triangulares
• Caso algum elemento da diagonal principal seja nulo:

• Primeiro caso: • Segundo caso:

𝑛 𝑛

𝑏𝑖 − ෍ 𝑎𝑖𝑗 𝑥𝑗 = 0; 𝑏𝑖 − ෍ 𝑎𝑖𝑗 𝑥𝑗 ≠ 0;
𝑗=𝑖+1 𝑗=𝑖+1

• Neste caso o sistema admite mais de uma • Neste caso o sistema não admite solução;
solução;
 23

01/09/2021

Sistemas Triangulares
• Exemplo (EF-1b):

3𝑥1 + 4𝑥2 − 5𝑥3 + 𝑥4 = −10

3𝑥1 + 𝑥2 + 𝑥3 − 2𝑥4 = 0
3𝑥1 𝑥2 + 4𝑥3 − 5𝑥4 = 3
3𝑥1 + 𝑥2 − 2𝑥4 = 2
 24

01/09/2021

Sistemas Triangulares
• Exemplo (EF-1c):

3𝑥1 + 4𝑥2 − 5𝑥3 + 𝑥4 = −10

3𝑥1 + 𝑥2 + 𝑥3 − 2𝑥4 = −1
3𝑥1 𝑥2 + 4𝑥3 − 5𝑥4 = 3
3𝑥1 + 𝑥2 − 2𝑥4 = 2
 25

01/09/2021

Sistemas Triangulares
• Exemplo de implementação;
 26

01/09/2021

Bibliografia
• Franco, N. B. Cálculo Numérico. São Paulo: Pearson Prentice Hall, 2006.
• Arenales, S., Darezzo, A. Cálculo Numérico: Aprendizagem com Apoio de
Software. São Paulo: Thomson Learning, 2008.
• Sperandio, D., Mendes, J. T., Silva, L. H. M. Cálculo Numérico. 2ª Edição.
São Paulo: Pearson Education do Brasil, 2014.
• Barroso, L. C., Barroso, M. M. A., Campos Filho, F. F., Carvalho, M. L. B.
Cálculo Numérico (com Aplicações). 2ª Edição. Editora Harbra, 1987.
• Couto Filho, M. B., Brown, F. A. B. Métodos Numéricos: Fundamentos e
Implementação Computacional. 1ª Edição. Rio de Janeiro: Elsevier,
2017.
 27

01/09/2021

Bibliografia
• Ruggiero, M. A. , Lopes, V. L. R. Calculo numérico: Aspectos Teóricos e
Computacionais. 2ª Edição. Editora Pearson Universidades, 2000.
• Chapra, S. C. Métodos Numéricos Aplicados com MATLAB para
Engenheiros e Cientistas. 3ª Edição. Editora AMGH, 2013.
• Chapra, S. C., Canale, R. P. Métodos Numéricos para Engenharia. 7ª
Edição. Editora AMGH, 2016.
• Campos Filho, F. F. Algoritmos Numéricos: Uma Abordagem Moderna de
Cálculo Numérico. 3ª Edição. Editora LTC, 2018.
 28

01/09/2021

Bibliografia
• Wazlawick, R. S. Introdução a Algoritmos e Programação com Python -
Uma Abordagem Dirigida Por Testes. 1ª Edição. Elsevier, 2018.
• Goodfellow, I., Bengio, Y., Courville, A. Deep Learning. 1ª Edição. The
MIT Press, 2016.
 Unidade III – Solução Numérica de Sistemas de
Equações Algébricas Lineares
Obrigado!
MÉTODOS NUMÉRICOS
Rafael Martins Barros