Escolar Documentos
Profissional Documentos
Cultura Documentos
Fundamentos de Modelagem
Computacional
PROF. IDALMIR
Prof. Idalmir de Souza - UFERSA
Problematização Inicial
2
q(t ) = C ⋅ v(t )
Como sabemos, a corrente elétrica é dada por:
dq(t )
i(t ) =
dt
Podemos então, calcular a corrente elétrica:
dv(t )
i(t ) = C
dt
Prof. Idalmir de Souza - UFERSA
Problematização Inicial
3
Diferenciação numérica
4
Diferenciação numérica
5
A aproximação
df f (x − ∆x ) − f (x )
=
dx ∆x
É fácil de calcular, e podemos avaliar o erro pela
série de Taylor.
f (i ) ( x ) ⋅ (∆x )
( )
∞ i
f ( x + ∆x ) = ∑ = f ( x ) + f ′( x ) ⋅ ∆x + O ∆x 2
i =0 i!
Logo, podemos concluir que:
f ′( x ) =
f ( x + ∆x ) − f ( x ) O ∆x 2
+
( ) ( )
O ∆x 2
= O(∆x ) =
f ′′(ξ ) ⋅ ∆x
∆x ∆x ∆x 2!
E o erro produzido é de primeira ordem.
Prof. Idalmir de Souza - UFERSA
Diferenciação numérica
6
Diferenciação numérica
7
Diferenciação numérica
8
Diferenciação numérica
9
f (x ) = e − x cos(x )
0,6
0,2
y
y'
x 0,3 0,7 1,1 1,5 1,9 2,3 2,7 3,1 3,5 3,9 4,3 4,7
-0,2
-0,6
-0,6
-0,6
-0,7
-0,7
y'
y'1
-0,8
y'2
y'3
-0,8
-0,9
-0,9
-1,0
-1,0
Prof. Idalmir de Souza - UFERSA
6,0
5,0
4,0
erro de y'1
erro de y'2
3,0 erro de y'3
2,0
1,0
0,0
0,0 0,1 0,2 0,3 0,4 0,5 0,6 0,7 0,8 0,9 1,0
Prof. Idalmir de Souza - UFERSA
Problematização Inicial
13
ρ(x ) = ρ0 e L − x
Sabe-se que a resistência elétrica do fio é dada por:
ρ(x )dx
L
R=∫
0
A
onde A representa a área de seção transversal do
fio.
Prof. Idalmir de Souza - UFERSA
Problematização Inicial
14
Integração numérica
15
Integração numérica
16
Integração numérica
17
Fórmula de Newton-Côtes:
A idéia dessa família de procedimentos é dividir o
intervalo [a, b] em n subintervalos de mesmo
espaçamento, h = (b−a)/n, e substituir f(x) pelo
polinômio interpolador de Gregory-Newton de grau
n. Desta forma,
b b
I = ∫ f (x )dx ≈ ∫ Pn (x )dx
a a
b
Erro(x ) ≈ ∫ Ern (x )dx
a
Prof. Idalmir de Souza - UFERSA
Integração numérica
18
Onde
x − x0
z=
h
Prof. Idalmir de Souza - UFERSA
Integração numérica
19
b b x1 1
I = ∫ f (x )dx ≈ ∫ P0 (x )dx = ∫ y 0 dx = ∫ y 0 hdz = hy 0 z 0 = hy 0
1
a a x0 0
h z f ′(ξ )
b b 1 2 2 1
Integração numérica
20
Sendo
Erroi ≤ h f (ξ ) ≤ h L1
1 2 1 2
′
2 2
L1 = máx f ′(x )
a ≤x ≤b
I = h (y 0 + y1 + + y n )
Como temos n subintervalos
1 2
Erro = nh L1 =
(b − a ) L1
2
2 2n
Prof. Idalmir de Souza - UFERSA
Integração numérica
21
Erro
b
∫ f (x )dx
a
Prof. Idalmir de Souza - UFERSA
Integração numérica
22
Erro
Erro
b
∫ f (x )dx
a
Prof. Idalmir de Souza - UFERSA
Integração numérica
23
Erro Erro
Erro
Erro
b
∫ f (x )dx
a
Prof. Idalmir de Souza - UFERSA
Integração numérica
24
Integração numérica
25
Sendo
h f (ξ ) ≤ h L 2
1 3 1 3
Erroi ≤ ′′
12 12
L 2 = máx f ′′(x )
a ≤x ≤b
I = (y 0 + 2 y1 + + 2 y n −1 + y n )
h
2
Como temos n subintervalos
1 3
Erro = nh L 2 =
(b − a ) L2
3
12 12n 2
Prof. Idalmir de Souza - UFERSA
Integração numérica
26
Erro
Erro
∫ f (x )dx
a
Prof. Idalmir de Souza - UFERSA
Integração numérica
27
Erro
Erro
∫ f (x )dx
a
Prof. Idalmir de Souza - UFERSA
Integração numérica
28
Erro
Erro
b
∫ f (x )dx
a
Prof. Idalmir de Souza - UFERSA
Integração numérica
29
f ′′(ξ )
b b
Erroi = ∫ Er2 (x )dx ≈ ∫ h z(z − 1) dx = − h f (ξ )
2 1 5 (4 )
a a
2! 90
Prof. Idalmir de Souza - UFERSA
Integração numérica
30
Sendo
h f (ξ ) ≤ h L 4
1 5 (4 ) 1 5
Erroi ≤
90 90
L 4 = máx f (4 ) (x )
a ≤x ≤b
I = (y 0 + 4 y1 + 2 y 2 + 4 y 3 + 2 y 4 + + 2 y n − 2 + 4 y n −1 + y n )
h
3
Como cada intervalo tem 3 pontos, temos n/2
subintervalos
Erro =
n 1 5
h L4 =
(b − a ) L4
5
2 90 180n 4
Prof. Idalmir de Souza - UFERSA
Integração numérica
31
Erro
∫ f (x )dx
a
Prof. Idalmir de Souza - UFERSA
Integração numérica
32
Erro
Erro
b
∫ f (x )dx
a
Prof. Idalmir de Souza - UFERSA
Integração numérica
33
Erro
b
∫ f (x )dx
a
Prof. Idalmir de Souza - UFERSA
Integração numérica
34
Integração numérica
35
Sendo
h f (ξ ) ≤ h L 4
3 5 (4 ) 3 5
Erroi ≤
80 80
L 4 = máx f (4 ) (x )
a ≤x ≤b
3 80 80n 4
Prof. Idalmir de Souza - UFERSA
Integração numérica
36
Erro
Erro
b
∫ f (x )dx
a
Prof. Idalmir de Souza - UFERSA
Integração numérica
37
Erro
Erro
b
∫ f (x )dx
a
Prof. Idalmir de Souza - UFERSA
Integração numérica
38
Erro
b
∫ f (x )dx
a
Prof. Idalmir de Souza - UFERSA
Integração numérica
39
Integração numérica
40
Integração numérica
41
=
(b − a ) L2
3
=
(b − a ) L4
5
=
(b − a ) L4
5
Integração numérica
42
I 2 − I1 =
(b − a ) L1 (b − a ) L1 (b − a ) L1 1 1 (b − a ) L1 (n 2 − n1 )
2
−
2
=
2
− =
2
2n 1 2n 2 2 n1 n 2 2 n 1n 2
(b − a )2 L1 = n1n 2 (I 2 − I1 )
2 (n 2 − n1 )
I ret = I2 +
n1
(I 2 − I1 )
n 2 − n1
Em resumo, o cálculo da mesma integral duas vezes
com pontos diferentes pode resultar em uma integral
mais exata. Esta é a extrapolação de Richardson.
Prof. Idalmir de Souza - UFERSA
Integração numérica
43
n14
Regras de Simpson: I simp = I2 + 4 (I 2 − I1 )
n 2 − n1
4
n1D
Generalização: I = I2 + D (I 2 − I1 )
n 2 − n1
D
Prof. Idalmir de Souza - UFERSA
Integração numérica
44
Integração numérica
45
Integração numérica
46
Integração numérica
47
Integração numérica
48
onde -1 ≤ ξ ≤ 1.
1 n −1
I = ∫ F(t )dt = ∑ A i F(t i )
−1 i =0
Prof. Idalmir de Souza - UFERSA
Integração numérica
49
Algoritmo básico
subrotina qgaus(f, a, b, int) ! Nome da função, limites de integração e integral
f externa
inteiro i
real a, b, int, f, dx, xm, xr, x(5), w(5) ! Pesos e abscissas para 10 pontos
w = [0.2955242247,0.2692667193,0.2190863625,0.1494513491,0.0666713443]
x = [0.1488743389,0.4333953941,0.6794095682,0.8650633666,0.9739065285]
xm = (b+a)/2.0 ! Ponto médio da região de integração
xr = (b-a)/2.0 ! Usado no cálculo do passo de integração (espaçamento variável)
int = 0.0 ! Valor inicial da integral
para i de 1 até 5 com passo 1 faça ! Cálculo da somatória da integral
dx = xr * x(i)
int = int + w(i) * ( f(xm + dx) + f(xm - dx) )
fim do para
int = xr * int ! Cálculo final da integral
fim da subrotina ! Fim da subrotina
Prof. Idalmir de Souza - UFERSA
Integração numérica
50
Integração numérica
51