CÁLCULO NUMÉRICO

Capítulo I - Análise de Erro

&
Capítulo II - Sistemas de Equações Algébricas
Lineares

Renato da Silva Pereira

Prof. Dr. Jornandes Dias da Silva
PPGES - Programa de Pós-Graduação em Engenharia de Sistemas
 Capítulo I - Análise de Erro

Alguns conceitos:
• Modelo Físico vs Modelo Matemático
• Simplificação dos modelos matemáticos: Diminuição do tempo computacional vs Erro
• Erros Operacionais:
• Erro Absoluto (EA): 𝐸𝐴𝑥 = 𝑥 𝑒𝑥𝑝 − 𝑥 𝑝𝑟𝑒𝑑 ∗ 100
𝐸𝐴𝑥
• Erro Relativo (ER): 𝐸𝑅𝑥 = 𝑝𝑟𝑒𝑑
𝑥
• Erros de Arredondamento:

• 1010 2 : 1 ∗ 23 + 0 ∗ 22 + 1 ∗ 21 + 0 ∗ 20 = 10 10

• 10 10 : 10 = 2 ∗ 5 + 0; 5 = 2 ∗ 2 + 1; 2 = 2 ∗ 1 + 0; 1 = 2 ∗ 0 + 1 → 1010 2

• Análise de Incerteza: Previsão do intervalo de confiança

Renato da Silva Pereira ⦁ Cálculo Numérico ⦁ 25/07/2022 2

 Capítulo I - Análise de Erro

Análise de Incerteza
Um engenheiro deseja conhecer o comprimento de uma parede e, para isso, utiliza-se de uma treta e obtém 3 medidas:
2,12 m, 2,15 m e 2,17 m. A partir disso, determine o comprimento médio da parede, a incerteza de cada uma das medidas,
a incerteza da média da medição, o intervalo de confiança das medições e apresente o resultado dessa medida
adequadamente.

Medidas L (comprimento em m)

1 2,12

2 2,15

3 2,17

Renato da Silva Pereira ⦁ Cálculo Numérico ⦁ 25/07/2022 3

 Capítulo I - Análise de Erro

Análise de Incerteza
𝑁 ℎ𝑖 2,12 + 2,15 + 2,17
1. Comprimento médio da parede: ℎത = ෍ = = 2,147 𝑚
𝑖=1 𝑁 3

2
σ𝑁 ത 2,120 − 2,147 2 + 2,150 − 2,147 2 + 2,170 − 2,147 2
𝑖=1 ℎ𝑖 − ℎ
𝜎ℎ𝑖 = = = 0,025 𝑚
2. Incerteza de cada uma das medidas: 𝑁−1 3−1

𝜎ℎ𝑖 0,025
3. Incerteza da média da medição: 𝜎ℎഥ = = = 0,015 𝑚
𝑁 3

4. Resultado da medida: 𝜗ҧ = ℎത + 𝜎ℎഥ = 2,147 ± 0,025 𝑚

5. Intervalo de confiança 𝐼𝐶 ℎ 𝑝 = 95% = ℎത + 𝜎ℎഥ = 2,122; 2,172

Renato da Silva Pereira ⦁ Cálculo Numérico ⦁ 25/07/2022 4

 Capítulo II - Sistema de
Equações Algébricas Lineares

SEALs são Sistemas de Equações Algébricas Lineares formados por n EALs simultaneamente;

(𝑘)
𝑎11 𝑥1𝑘 +𝑎12 𝑥2𝑘 +𝑎13 𝑥3𝑘 ⋯ +𝑎1𝑛 𝑥n
𝑘
= 𝑏1 𝐴𝑥𝑖 = 𝑏𝑖 , 𝑖 = 1, 2, 3, … 𝑛
(𝑘)
𝑎21 𝑥1𝑘 +𝑎22 𝑥2𝑘 +𝑎23 𝑥3𝑘 ⋯ +𝑎2𝑛 𝑥n𝑘 = 𝑏2 a11 a12 a13 ⋯ a1n 𝑥1
𝑏1
⋯ = 𝑏3 (𝑘)
𝑎31 𝑥1𝑘 +𝑎32 𝑥2𝑘 +𝑎33 𝑥3𝑘 +𝑎3𝑛 𝑥n𝑘 a21 a22 a23 ⋯ a2n 𝑥2 𝑏2
⋮ ⋮ ⋮ ⋮ ⋮ A= a31 a32 a33 ⋯ a3n ; 𝑥𝑖(𝑘) = (𝑘) ; 𝑏𝑖 = 𝑏3
⋮ 𝑥3
⋮ ⋮ ⋮ ⋮ ⋮
𝑎𝑛1 𝑥1𝑘 +𝑎𝑛2 𝑥2𝑘 +𝑎𝑛3 𝑥3𝑘 ⋯ 𝑎𝑛𝑛 𝑥n
𝑘
= 𝑏𝑛 ⋮ ⋮
an1 an2 an3 ⋯ ann (𝑘) 𝑏𝑛
𝑥𝑛
Direto Cramer
Métodos para solução de SEALs Eliminação de Gauss
Fatoração LU
Fatoração Cholesky

Iterativo

Renato da Silva Pereira ⦁ Cálculo Numérico ⦁ 25/07/2022 5

 Capítulo II - Sistema de
Equações Algébricas Lineares

A eliminação de Gauss, ou método de escalonamento, é um algoritmo para se resolver SEALs que consiste em aplicar
sucessivas operações elementares num sistema linear, para o transformar num sistema de mais fácil resolução, que
apresenta exatamente as mesmas soluções que o original.

0
𝑥1𝑘 0
𝑥2𝑘 0
𝑥3𝑘 = 𝑏10 𝐿10 0
𝑥1𝑘 0
𝑥2𝑘 0
𝑎11 +𝑎12 +𝑎13 𝑎11 +𝑎12 +𝑎13 𝑥3𝑘 = 𝑏10 𝐿10
0
𝑥1𝑘 0
𝑥2𝑘 0
𝑥3𝑘 = 𝑏20 𝐿20 0𝑥1𝑘 1
𝑥2𝑘 1
𝑎21 +𝑎22 +𝑎23 +𝑎22 +𝑎23 𝑥3𝑘 = 𝑏21 𝐿21
0
𝑥1𝑘 0
𝑥2𝑘 0
𝑥3𝑘 = 𝑏30 𝐿30 0𝑥1𝑘 +0𝑥2𝑘 2
𝑎31 +𝑎32 +𝑎33 +𝑎33 𝑥3𝑘 = 𝑏32 𝐿32

0
𝑎11 0
𝑎12 𝑎130 𝑏10 𝐿10 0 0 𝑎130 𝑏10 𝐿10
𝑎11 𝑎12
𝐴ȁ𝑏 0 0
= 𝑎21 0
𝑎22 0
𝑎23 𝑏20 𝐿20 𝐴ȁ𝑏 2
= 0 1
𝑎22
1
𝑎23 𝑏21 𝐿21
0 0 0 0 2 2
𝑎31 𝑎32 𝑎33 𝑏3 𝐿30 0 0 𝑎33 𝑏3 𝐿32

Renato da Silva Pereira ⦁ Cálculo Numérico ⦁ 25/07/2022 6

 Capítulo II - Sistema de
Equações Algébricas Lineares

Passos para solução através da Eliminação de Gauss:

𝑒 𝑒 𝑒 𝑒
𝑎11 𝑎12 𝑎13 ⋯ 𝑎1n 𝑏1 𝐿1
1. Eliminação: 𝑒 𝑒 𝑒 𝑒
(𝑒−1)
𝑎𝑛𝑛 ≠0
𝑎21 𝑎22 𝑎23 ⋯ 𝑎2n 𝑏2 𝐿2
𝐴ȁ𝑏 e
= 𝑒 𝑒 𝑒 ⋯ 𝑒 𝑏3 𝐿3
𝑎31 𝑎32 𝑎33 𝑎3𝑛
⋮ ⋮ ⋮ ⋮ ⋮ 𝐿ne = 𝐿ne−1 − 𝑚nn−1
e e−1
∗ 𝐿n−1
⋮ ⋮ 𝐿
𝑒 𝑒 𝑒 𝑒 𝑛
𝑎𝑛1 𝑎n2 𝑎31 ⋯ 𝑎31 𝑏𝑛

2. Resolução do SEAL 1 𝑏𝑛𝑛−1

𝑥1𝑘+1 = 𝑏10 − 𝑎120 𝑥2𝑘 + 𝑎13
0
𝑥3𝑘 + ⋯ + 𝑎1𝑛
0
0
𝑥𝑛𝑘 ⋯ 𝑥𝑛𝑘+1 =
triangular superior: 𝑎11 𝑛−1
𝑎𝑛𝑛

3. Passo da Evolução Progressiva:

Renato da Silva Pereira ⦁ Cálculo Numérico ⦁ 25/07/2022 7

 Capítulo II - Sistema de
Equações Algébricas Lineares

Exemplo: Aplicar Método da Eliminação de Gauss para o SEAL abaixo.

2𝑥1𝑘 +𝑥2𝑘 −3𝑥3𝑘 = −1

𝑡
−𝑥1𝑘 +3𝑥2𝑘 +2𝑥3𝑘 = 12 ; 𝑆𝑥0 = 𝑥10 = 2; 𝑥20 = 1; 𝑥30 = 3
3𝑥1𝑘 +𝑥2𝑘 −3𝑥3𝑘 =0

𝑎110 0
𝑎12 0
𝑎13 𝑏10 𝐿10 𝐿10
2 1 −3 −1
𝐴ȁ𝑏 0
= 0
𝑎21 0
𝑎22 0
𝑎23 𝑏20 𝐿20 𝐴ȁ𝑏 0
= −1 3 2 12 𝐿20
0 0 0 3 1 −3 0
𝑎31 𝑎32 𝑎33 𝑏30 𝐿30 𝐿30

Renato da Silva Pereira ⦁ Cálculo Numérico ⦁ 25/07/2022 8

 Capítulo II - Sistema de
Equações Algébricas Lineares

Passo da Eliminação: (etapa e=1)

0 0
𝑎21 −1 𝑎31 3
𝐿10 1
𝑚21 = = e
1
𝑚31 = =
2 1 −3 −1 0 0 2
𝑎11 2 𝑎11
(0)
𝐴ȁ𝑏 0
= −1 3 2 12 𝐿20 Como 𝑎11 ≠ 0:
𝐿31 = 𝐿30 − 𝑚31
1
3 1 −3 0 𝐿21 = 𝐿20 − 𝑚21
1
∗ 𝐿10 ∗ 𝐿10
𝐿30

1 0 1 0 −1
𝑎21 = 𝑎21 − 𝑚21 ∗ 𝑎11 = −1 − ∗2=0 1 0 1 0 3
2 𝑎31 = 𝑎31 − 𝑚31 ∗ 𝑎11 = 3− ∗2= 0
2
1 0 1 0 −1 7 3 −1
𝑎22 = 𝑎22 − 𝑚21 ∗ 𝑎12 = 3− ∗1= 1
𝑎32 0
= 𝑎32 1
− 𝑚31 0
∗ 𝑎12 = 1− ∗1=
2 2 2 2
1
𝐿1 = 𝐿1 ;
0 𝐿21 = ; 𝐿31 =
1 0 1 0 −1 1 1 0 1 0 3 3
𝑎23 = 𝑎23 − 𝑚21 ∗ 𝑎13 = 2− ∗ −3 = 𝑎33 = 𝑎33 − 𝑚31 ∗ 𝑎13 = −3 − ∗ −3 =
2 2 2 2
−1 23 3 3
𝑏31 = 𝑏30 − 𝑚31
1
𝑏21 = 𝑏20 − 𝑚21
1
∗ 𝑏10 = 12 − ∗ −1 = ∗ 𝑏10 = 0 − ∗ −1 =
2 2 2 2

Renato da Silva Pereira ⦁ Cálculo Numérico ⦁ 25/07/2022 9

 Capítulo II - Sistema de
Equações Algébricas Lineares

Passo da Eliminação: : (etapa e=2)

2 1 −3 −1 𝐿10
1
7 1 23ൗ 𝑎32 −1
𝐴ȁ𝑏 1
= 0 ൗ2 ൗ2 2 𝐿21 Como
(1)
𝑎22 ≠ 0:
2
𝑚32 = 1
= 𝐿32 = 𝐿31 − 𝑚31
2
∗ 𝐿11
𝑎22 7
0 −1ൗ2 3ൗ2 3ൗ
2 𝐿31

2 1 2 1 −1 −1 7
𝑎32 = 𝑎32 − 𝑚32 ∗ 𝑎22 = − ∗ =0
2 7 2
3 −1 1 11
𝐿32 = 𝑎33
2 1 2 1 2 1
𝐿1 = 𝐿1 ; 𝐿22 = 𝐿21 ; = 𝑎33 − 𝑚32 ∗ 𝑎23 = − ∗ =
2 7 2 7
3 −1 23 22
𝑏32 = 𝑏31 − 𝑚32
2
∗ 𝑏21 = − ∗ =
2 7 2 7

Renato da Silva Pereira ⦁ Cálculo Numérico ⦁ 25/07/2022 10

 Capítulo II - Sistema de
Equações Algébricas Lineares

Passo da Eliminação:
(0) 2𝑥1𝑘 +𝑥2𝑘 −3𝑥3𝑘 = −1 𝐿10
2 1 −3 −1 (𝐿1 )
1ൗ 23ൗ 7 𝑘 1 23
𝐴ȁ𝑏 (2)
= 0 7ൗ2 2 2 (1)
(𝐿2 ) 𝑥 + 𝑥3𝑘 = 𝐿21
2 2 2 2
0 0 11ൗ 22ൗ (2)
7 7 (𝐿3 ) 11 𝑘 22
𝑥 = 𝐿32
7 3 7

0
𝑎11 𝑥1𝑘 0
+𝑎12 𝑥2𝑘 0
+𝑎13 𝑥3𝑘 = 𝑏10 𝐿10
0𝑥1𝑘 1
𝑥2𝑘 1
+𝑎22 +𝑎23 𝑥3𝑘 = 𝑏21 𝐿21
0𝑥1𝑘 +0𝑥2𝑘 2
+𝑎33 𝑥3𝑘 = 𝑏32 𝐿32

Renato da Silva Pereira ⦁ Cálculo Numérico ⦁ 25/07/2022 11

 Capítulo II - Sistema de
Equações Algébricas Lineares

Passo da SEAL Triangular Superior:

(0)
2 1 −3 −1 (𝐿1 ) 1
𝑥1𝑘+1 = 𝑏10 − 𝑎12
0
𝑥2𝑘 + 𝑎13
0
1ൗ 23ൗ 𝑥3𝑘
𝐴ȁ𝑏 (2)
= 0 7ൗ2 2 2 (1)
(𝐿2 ) 0
𝑎11
0 0 11ൗ 22ൗ (2)
7 7 (𝐿3 ) 1
𝑥2𝑘+1 = 𝑏21 − 𝑎23
1
1
𝑥3𝑘
1 𝑎22
1 7
𝑥10+1 = 𝑥11 = 𝑏10 − 𝑎12
0
𝑥20 + 𝑎13
0
0
𝑥30 = −1 − 1 ∗ 1 + −3 ∗ 3 =
𝑎11 2 2 𝑏32
𝑥3𝑘+1 = 2
𝑎33
1 1 23 1 10
𝑥20+1 = 𝑥21 = 𝑏21 − 𝑎23
1
𝑥30 = − ∗3 =
1
𝑎22 7ൗ 2 2 7
2

22ൗ
𝑏32 7=2 7 10 𝑡
𝑥30+1 = 𝑥31 = 2
=
11ൗ 𝑆𝑥1 = 𝑥11 = 1
; 𝑥2 =
1
; 𝑥3 = 2
𝑎33 7 2 7

Renato da Silva Pereira ⦁ Cálculo Numérico ⦁ 25/07/2022 12