Cálculo Numérico

Prof. Aparecido J. de Souza

aparecidosouza@ci.ufpb.br

Aproximações de Soluções de PVIs

para EDOs de Primeira Ordem.
Métodos Explícitos:
Euler, Taylor de Ordem 2 e Ponto Médio.
 O Problema de Valor Inicial - PVI
(
dy
dx= f (x, y ),
y (x0 ) = y0 .
Hipóteses: A função f (x, y ) deve ser contínua num retângulo
R contendo o ponto (x0 , y0 ), com ∂∂yf também contínua em R.

Exemplos. dydx = y , y (0) = 1;

dy 2 2
dx = x + y , y (1) = 2;
dy dy
dx = sen(x + y ), y (0) = 1; dx = y (1 − y ), y (1) = 3.
Resolução Analítica. Poucas equações admitem fórmulas
explícitas de soluções.
Dificuldade: Em muitos casos para determinação da solução
é necessário o conhecimento de primitivas que não estão a
disposição.
Estratégia. Aproximação numérica da solução.
 Métodos Numéricos para a Solução do PVI
Objetivo. Contornar a dificuldade em encontrar analiticamente
a solução do PVI.

Ideia dos Métodos Numéricos. A partir da condição inicial

y (x0 ) = y0 construir uma sequência de pontos x1 , x2 , . . . , xN , e
obter a aproximação da solução em cada um destes pontos.
Malha com passo de comprimento |h|:
x0 , x1 = x0 + h, x2 = x0 + 2 h, · · · , xn = x0 + n h, · · · , xN = x0 + N h.
O passo: h = xn − xn−1 .
Note que h é positivo se xn estiver à direita de xn−1 e é
negativo se xn estiver à esquerda de xn−1 .

Notação:
yn é a aproximação da solução em xn , isto é, yn ≈ y (xn ).
 Métodos Numéricos para a Solução do PVI
Malha com passo de comprimento |h|:
x0 , x1 = x0 + h, x2 = x0 + 2 h, · · · , xn = x0 + n h, · · · , xN = x0 + N h.
Notação:
yn é a aproximação da solução em xn , isto é, yn ≈ y (xn ).

Definição: Um método é explícito quando o cálculo de yn

depende de h e apenas de aproximações anteriores yn−1 ,
yn−2 , . . . .

Definição: Um método é implícito quando o cálculo de yn

depende de h, do próprio yn e de outras aproximações
anteriores yn−1 , yn−2 , . . . .
 Métodos Numéricos para a Solução do PVI
Malha com passo de comprimento |h|:
x0 , x1 = x0 + h, x2 = x0 + 2 h, · · · , xn = x0 + n h, · · · , xN = x0 + N h.
Notação:
yn é a aproximação da solução em xn , isto é, yn ≈ y (xn ).

Definição: Um método é de passo simples, ou, de passo 1

quando o cálculo de yn depende eventualmente de yn (no
caso de ser implícito), de h e da aproximação anterior yn−1 .

Definição: Um método é de passo k quando o cálculo de yn

depende eventualmente de yn (no caso de ser implícito), de
h e das aproximações anteriores yn−1 , yn−2 , . . . , yn−k .
 Métodos Numéricos para a Solução do PVI
Malha com passo de comprimento |h|:
x0 , x1 = x0 + h, x2 = x0 + 2 h, · · · , xn = x0 + n h, · · · , xN = x0 + N h.
Notação:
yn é a aproximação da solução em xn , isto é, yn ≈ y (xn ).

Forma geral de um método explícito de passo k :

yn = G(h, yn−1 , yn−2 , . . . , yn−k ) ,

para alguma expressão G que define o método.

Forma geral de um método implícito de passo k :

yn = G(h, yn , yn−1 , yn−2 , . . . , yn−k ) ,

para alguma expressão G que define o método.

 O Método de Euler Explícito
Considere a malha xn = x0 + n h, n = 0, 1, . . . , N
Suponha que a solução do PVI seja contínua e tenha
derivadas até ordem 2 contínuas num intervalo fechado [a, b]
contendo os pontos xn , n = 0, 1, 2, . . . , N.
Considere a linearização da solução em torno de xn :
y ′′ (ξn ) 2
y (xn+1 ) = y (xn + h) = y (xn ) + y ′ (xn ) h + h ,
2
com ξn entre xn e xn+1 .
Usando a equação diferencial temos que y ′ (xn ) = f (xn , y (xn )).
y ′′ (ξn ) 2
Em seguida omitindo o erro de truncamento h e
2
trocando os valores exatos pelos valores aproximados temos o
Método de Euler explícito de passo-1:
yn+1 = yn + h × f(xn , yn ), n = 0, 1, 2, . . . , N
 O Método de Euler Explícito
yn+1 = yn + h × f(xn , yn ), n = 0, 1, 2, . . . , N
Exemplo 1. Use o método de Euler com h = 0.1 para obter a
aproximação
( da solução do PVI a seguir.
′ 2 2
y = x + y , 1 ≤ x ≤ 1.3
.
y (1) = 2 .
Temos x0 = 1, y0 = 2, h = 0.1, x1 = 1 + 0.1 = 1.1,
x2 = 1 + 0.2 = 1.2, x3 = 1 + 0.3 = 1.3 e f (x, y ) = x 2 + y 2 .

Assim,
y(x1 ) ≈ y1 = y0 + h × f(x0 , y0 ) = 2 + 0.1 × f (1, 2)
= 2 + 0.1 × (12 + 22 ) = 2 + 0.1 × 5 = 2.5.
y(x2 ) ≈ y2 = y1 + h × f(x1 , y1
) = 2.5 + 0.1 × f (1.1, 2.5)
= 2.5 + 0.1 × (1.1)2 + (2.5)2 = 2.5 + 0.1 × 7.46 = 3.246.
y(x3 ) ≈ y3 = y2 + h × f(x2 , y2 ) = 3.246 + 0.1 × f (1.2, 3.246)
2 2


= 3.246 + 0.1 × (1.2) + (3.246) = 3.246 + 0.1 × 11.9765
≈ 4.4436.
 Método de Taylor de Ordem 2
Considere a malha xn = x0 + n h, n = 0, 1, . . . , N
Suponha que a solução do PVI seja contínua e tenha
derivadas até ordem 3 contínuas num intervalo fechado [a, b]
contendo os pontos xn , n = 0, 1, 2, . . . , N.
′′ (x ) ′′′
Então, y (xn + h) = y (xn ) + hy ′ (xn ) + h2 y 2! + h3 y 3!
n (ξn )
,
com ξn entre xn e xn+1 .
Como y ′ (xn ) = f (xn , y (xn )) e
∂f ∂f
y ′′ (xn ) = [ (xn , y (xn )) + (xn , y (xn )) × f (xn , y (xn ))], temos
∂x ∂y
y (xn + h) = y (xn ) + hf (xn , y (xn )) +
h2 ∂ f

∂f ′′′ (ξ )
(xn , y (xn )) + (xn , y (xn ) × f (xn , y (xn )) + h3 y 3! n
.
2! ∂ x ∂y
y ′′′ (ξn ) 3
Erro de Truncamento Local em xn : E(xn ) = h .
3!
 Método de Taylor de Ordem 2
Obtivemos
 que y (xn + h) = y (xn ) + hf (xn , y (xn)) +
h 2 ∂ f ∂f
2! ∂ x (xn , y (xn )) + ∂ y (xn , y (xn ) × f (xn , y (xn )) + E(xn )

Omitindo o erro de truncamento E(xn ) e susbtituindo o valor

exato y (xn ) por sua aproximação yn , temos o

Método deTaylor de Ordem 2:

h2 ∂ f

∂f
yn+1 = yn + hf(xn , yn ) + (xn , yn ) + (xn , yn ) × f(xn , yn ) ,
2 ∂x ∂y
n = 0, 1, . . . , N.
Obs. O método de Taylor de ordem 2 também é explícito de
passo-1, ou explícito de passo simples, porque a
aproximação yn+1 só depende da aproximação anterior yn .
Este método é de Ordem 2 porque o erro de truncamento da
série deTaylor está na derivada de ordem 3.
 Método de Taylor de ordem 2
h2 ∂ f
 
∂f
yn+1 = yn + hf(xn , yn ) + (xn , yn ) + (xn , yn ) × f(xn , yn )
2 ∂x ∂y
Exemplo 2. Use o método de Taylor de ordem 2 com h = 0.1
para obter uma ( aproximação da solução do mesmo PVI do
y ′ = x 2 + y 2 , 1 ≤ x ≤ 1.3
Exemplo 1: .
y (1) = 2 .
Temos x0 = 1, y0 = 2, h = 0.1, x1 = 1.1, x2 = 1.2, x3 = 1.3 e
f (x, y ) = x 2 + y 2 .
∂ f (x, y ) ∂ f (x, y )
Logo, = 2x, = 2y .
∂x ∂y
Assim,
 
∂f ∂f
(xn , yn ) × f (xn , yn ) = 2xn + 2yn × (xn2 + yn2 ) .
 
(xn , yn ) +
∂x ∂y
Portanto a expressão do método fica:
2
yn+1 = yn + h × (x2n + y2n ) + h2 × 2xn + 2yn × (x2n + y2n ) .
 
 Método de Taylor de ordem 2
Exemplo 2(cont.). Temos
2
yn+1 = yn + h × (x2n + y2n ) + h2 × 2xn + 2yn × (x2n + y2n ) ,
 

x0 = 1, y0 = 2, h = 0.1, n = 0, 1, 2.
Assim,
2 
y1 = y0 + h(x20 + y20 ) + h2 2x0 + 2y0 × (x20 + y20 )

2 
= 2 + 0.1 (12 + 22 ) + (0.1) 2(1) + 2(2) × (12 + 22 ) = 2.61.

2
2 
y2 = y1 + h(x21 + y21 ) + h2 2x1 + 2y1 × (x21 + y21 )


= 2.61 + 0.1((1.1)2 + (2.61)2 ) +

(0.1)2  2 + (2.61)2 ) ≈ 3.6326.

2 2(1.1) + 2(2.61) × ((1.1)
2 
y3 = y2 + h(x22 + y22 ) + h2 2x2 + 2y2 × (x22 + y22 )


= 3.6326 + 0.1((1.2)2 + (3.6326)2 ) +

(0.1)2  2 + (3.6326)2 ) ≈ 5.6398.

2 2(1.2) + 2(3.6326) × ((1.2)
 O método do Ponto Médio
Considere a aproximação linear “progressiva” da solução y em
torno de xn :
h2
y (xn + h) = y (xn ) + hy ′ (xn ) + y ′′ (ξn ), ξn ∈ (xn , xn + h) . (1)
2
Da mesma forma considere a aproximação linear “regressiva”:
h2
y (xn − h) = y (xn ) − hy ′ (xn ) + y ′′ (ηn ), ηn ∈ (xn − h, xn ) . (2)
2
Subtraindo a Eq. (2) da Eq. (1) e omitindo os termos em h2
obtemos:
y (xn + h) − y (xn − h) ≈ 2hy ′ (xn ) .
E como y ′ (xn ) = f (xn , y (xn )) obtemos que
y (xn + h) ≈ y (xn − h) + 2h f (xn , y (xn )).
O método do ponto médio:
yn+1 = yn−1 + 2hf(xn , yn ) , n = 1, 2, . . . , N − 1 .
Método explícito de passo-2 porque yn+1 depende de yn e de
yn−1 .
 O método do Ponto Médio
yn+1 = yn−1 + 2hf(xn , yn ) , n = 1, 2, . . . , N − 1 .
Note que n está iniciando como valor n = 1. Caso n = 0
teríamos y1 = y−1 + 2hf(x0 , y0 ) e o ponto x−1 não existe na
malha!
Note que com apenas o y0 não é possível iniciar o método, pois
para n = 1 temos y2 = y0 + 2hf(x1 , y1 ) e y1 não é conhecido.
Assim, para inicializar um método explícito de passo-2 é
preciso obter y1 por algum método explícito de passo-1 a partir
de y0 .

Tendo as aproximações y0 e y1 “disparamos” o método:

y2 = y0 + 2hf(x1 , y1 ),
y3 = y1 + 2hf(x2 , y2 ),
y4 = y2 + 2hf(x3 , y3 ),
..
 O método do Ponto Médio
yn+1 = yn−1 + 2hf(xn , yn ) , n = 1, 2, . . . , N − 1 .
Exemplo 3. Determine a solução aproximada do mesmo PVI
do Exemplo 1 considerando o método do ponto médio e com
inicialização de y1 pelo método de Taylor de ordem 2.
(
y ′ = x 2 + y 2 ≡ f (x, y ), 1 ≤ x ≤ 1.3
Temos: .
y (1) = 2 . x0 = 1, x1 = 1.1, x2 = 1.2, x3 = 1.3 .
Do Método de Taylor de ordem 2 obtivemos y1 = 2.61.
Disparando a regra do ponto médio:
y2 = y0 + 2hf(x1 , y1 ) = 2 + 2 × 0.1 × ((1.1)2 + (2.61)2 ) ≈ 3.6044.
y3 = y1 + 2hf(x2 , y2 ) = 2.61 + 2 × 0.1 × ((1.2)2 + (3.6044)2 )
≈ 5.4963.
 Comparando aproximações
Malha: h = 0.1, x0 = 1, x1 = 1.1, x2 = 12, x3 = 1.3.
Aproximações: y0 = y (x0 ) y1 ≈ y (x1 ) y2 ≈ y (x2 ) y3 ≈ y (x3 )
Euler: 2 2.5 3.246 4.4436
Taylor Ordem 2: 2 2.61 3.6326 5.6398
Ponto Médio: 2 2.61 3.6044 5.4963
 Comparando aproximações
Malha: h = 0.025, x0 = 1, xn = 1 + n ∗ 0.025, n = 0, 1, . . . 12.
Euler, Taylor e Ponto Médio.