Você está na página 1de 9

RESUMO DE CLCULO NUMRICO PARA P2

Polinmio de LaGrange:
L20

P ( x )=

L21

L22

( xx 1 ) ( xx 2 )
( xxo )( xx 2 )
( xxo )( xx 1 )
f ( xo)+
f (x 1)+
f (x 2)
( xox 1 ) ( xox 2 )
( x 1xo )( x 1x 2 )
( x 2xo )( x 2x 1 )

O modelo acima para um polinmio de grau 2;


O polinmio de grau 2 depende de 3 pontos tabelados
O polinmio de grau 3 depende de 4 pontos tabelados, e assim por diante...
Para testar o polinmio, substituir um valor de x da tabela e o resultado deve ser sua respectiva f(x)
apresentada na tabela.

Polinmio de Newton
O polinomio de newton depende de algumas condies para funcionar:

Os valores para interpolao devem estar entre 0 e 1;


O passo da varivel independente deve ser constante;
Caso a tabela da varivel independente comece em 2, 3, qualquer nmero, ser necessrio efetuar uma
mudana de varivel para varivel independente;

Para construir o polinmio de Newton:


1. Montar a tabela das diferenas, conforme exemplo abaixo:
x
0
1
2
3
4
5

f(x)
1,221
1,492
1,822
2,226
2,718
3,320

f
0,271
0,330
0,404
0,492
0,602

2f
0,059
0,074
0,088
0,110

3f
0,015
0,014
0,022

4f
-0,001
0,008

2. Nesta tabela acima, acompanhar cada passagem do delta com seu respectivo erro, pois a partir do
momento que o erro for MAIOR do que o valor da tabela de diferenas, descartamos tudo que vier aps
esse ponto.
x
0
1
2

fx
1,221
1,492
1,822

f
0,271
0,330
0,404

2f
0,059
0,074
0,088

3f
0,015
0,014
0,022

3
4
5

2,226
2,718
3,320
E0,0005

0,492
0,602
2E0,0010

0,110
4E0,0020

8E0,0040

4f
-0,001
0,008
16E0,00
80

Conforme destacado em vermelho, o erro igual ao valor da tabela de diferenas, portanto o polinmio de newton
ser de grau 3 - ltima coluna vlida da tabela de diferenas

3. A frmula para o polinmio de Newton de grau 3 segue abaixo. Graus maiores ou menores seguem o
mesmo padro. Para a tabela em especfico deste exerccio, ser a segunda equao demonstrada:

P( x)=f ( 0)+ x f (0)+

x (2 )
x (3 )
f (0)+
f (0)
2!
3!

P( x)=1,221+ x .0,271+

x .( x1)
x .(x1).(x2)
.0,059+
.0,015
2
6

4. A partir da segunda equao, desenvolvemos as distributivas e reduzimos os termos semelhantes para


chegar no polinmio interpolador de Newton.

P( x)=0,0025. x + 0,022. x +0,2465. x +1,221

Integrao Numrica
Existem dois mtodos para o clculo de integrais numericamente, que so os mtodos do Trapzio e de Simpson.

Trapzio:

Usa dois pontos tabelados;


Passo constante;
Menor preciso do que Simpson, (usando o mnimo de pontos tabelados);
Para tabelas maiores, aplicar o mtodo quantas vezes necessrio;
"Transformamos" na frmula da integral em uma f(x), para calcular o valor numrico.

Como usar o mtodo - Exemplo:


2

Calcular um valor aproximado de


1

1
dx , pela regra do trapzio
4
1+ x

dividindo o intervaloem 5 partes iguais e tabelando a funo com


1. Definio do passo - o passo definido da seguinte forma:

b=limite superior da integral


ba , onde a=limite inferior da integra l
n
n=nmero de subdivises
h=

arred ondamento de 4 casas decimais

21 =0,2 o x ir variar de 0,2 em 0,2, a partir do lim .inferior da integral


5
h=

Tabelamos o valor da funo a ser integrada, para cada ponto da tabela, usando o passo calculado:
x
1
1,2
1,4
1,6
1,8
2,0

f(x)
0,5000 - f(xo)
0,3254 - f(x1)
0,2065- f(x2)
0,1324- f(x3)
0,0870- f(x4)
0,0588- f(x5)

T1
T2
T3
T4
T5

Na tabela, a frmula do trapzio ser aplicada cinco vezes:

T1 - Usando f(xo) e f(x1)


T2 - Usando f(x1) e f(x2)
T3 - Usando f(x2) e f(x3)
T4 - Usando f(x3) e f(x4)
T5 - Usando f(x4) e f(x5)

A frmula padro do trapzio segue abaixo e, em seguida, a aplicao do exemplo:

h
f (x) dx= . [ f (xo )+ f ( x 1) ]
2
b

1+1x 4 dx= h2 . [ f ( xo ) +f ( x 1 ) ]+ h2 . [ f ( x 1 )+ f ( x 2 ) ] + h2 . [ f ( x 2 )+ f ( x 3 ) ]+ h2 . [ f ( x 3 ) +f ( x 4 ) ]+ h2 . [ f ( x 4 ) +f ( x 5 ) ]
1

O resultado apresentado dever ser sempre um nmero acompanhado do final "+ erro" caso no seja solicitado
calcular o erro de truncamento.

Simpson:
O mtodo de Simpson para integrao numrica , na quantidade mnima de pontos, mais preciso do que o mtodo
do trapzio. Este mtodo funciona da seguinte forma:

Utiliza trs pontos tabelados;

Utiliza passo constante, assim como o trapzio;


Em tabelas maiores, o processo aplicado quantas vezes necessrio;
"Transformamos" na frmula da integral em uma f(x), para calcular o valor numrico.

Como usar o mtodo - Exemplo:


2,5

Calcular um valor aproximado de [ x . ln ( x )+2]dx , pela regra de Simpson


1

dividindo o intervaloem 6 partes iguais e tabelan do a funo com

arredondamento de 4 casas decimais

Primeiro, calculando o passo:

b=limite superior da integral


ba , onde a=limite inferior da integral
n
n=nmero de subdivises
h=

2,51 =0,25 o x ir variar de 0,25 em 0,25,a partir do lim . inferior da integral .


6
h=

Tabelamos o valor da funo a ser integrada, para cada ponto da tabela, usando o passo calculado:
x
1,00
1,25
1,50
1,75
2,00
2,25
2,50

f(x)
2,0000 - f(xo)
2,2789 - f(x1)
2,6082- f(x2)
2,9793- f(x3)
3,3863- f(x4)
3,8246- f(x5)
4,2907 - f(x6)

S
1

S
2

S
3

Na tabela, a frmula de Simpson ser aplicada trs vezes:


S1 - Usando de f(xo) a f(x2)
S2 - Usando de f(x2) a f(x4)
S3 - Usando de f(x4) a f(x6)
Abaixo, ser apresentada a frmula padro de Simpson (trs pontos tabelados) e, em seguida, a frmula para o
exerccio:

h
f (x) dx= . [ f ( xo ) + 4. f ( x 1 ) +f (x 2)]
3
b

2,5

[ x . ln ( x )+ 2 ] dx= h3 . [ f ( xo ) +4. f ( x 1 )+ f ( x 2 ) ] + h3 . [ f ( x 2 )+ 4. f ( x 3 ) + f ( x 4 ) ] + h3 . [ f ( x 4 ) + 4. f ( x 5 ) + f ( x 6 ) ]
1

O resultado apresentado dever ser sempre um nmero acompanhado do final "+ erro" caso no seja solicitado
calcular o erro de truncamento.

Erro de Truncamento
O erro de truncamento calculado a partir de duas frmulas: uma para o mtodo do trapzio e outra para o mtodo
de Simpson.

Para o mtodo do trapzio:

|Etr|< n. h . mximo|f ' ' ( c )|, para xo <c < x 1


12

Onde:

n=nmero de vezes que a frmulado trapzio foi aplicada


h= passo utilizado no clculo da tabela da funo
max . f '' ( c )=o mximo valor da segunda derivada da funo

Ou seja, deveremos derivar duas vezes a funo que deve ser integrada e, dentro do intervalo tabelado (com o
clculo do passo), deveremos calcular, para qual valor de x a segunda derivada ir assumir o maior valor.

Depois de calculado o valor do erro de truncamento, deveremos SEMPRE arredondar esse valor para cima

Para o mtodo de Simpson:


5

|Etr|< n. h . mximo |f iv ( c )| , para xo< c< x 2


90

Onde:

n=nmero de vezes que a frmula d e Simpson foi aplicada


h=passo utilizado no clculo da tabela da funo
max . f '' ( c )=o mximo valor da segunda der ivada da funo

Ou seja, deveremos derivar quatro vezes a funo que deve ser integrada e, dentro do intervalo tabelado (com o
clculo do passo), deveremos calcular, para qual valor de x a segunda derivada ir assumir o maior valor.
Depois de calculado o valor do erro de truncamento, deveremos SEMPRE arredondar esse valor para cima

Erro de Arredondamento - Mtodo do Trapzio:


O erro de arredondamento calculado atravs da seguinte frmula:

|Ea| n. h . E

n=nmero de aplicaes do mtodo do trapzio


Onde h= passo utilizado no clculo da tabela da funo
E=0,5 .10S , sendo S o n de casas decimais de f (x )

Erro de Arredondamento - Mtodo de Simpson:


O erro de arredondamento calculado atravs da seguinte frmula:

|Ea| n.2 . h . E

n=nmero de aplicaes do mtodo d e Simpson


Onde h= passo utilizado no clculo da tabela da funo
E=0,5 .10S , sendo S o n de casas decimais de f (x )

Observao importante: Para ambos os mtodos, o erro geral, definido por |Eg| resultado da soma do erro de
truncamento com o erro de arredondamento. Depois de calcular o erro geral, assim como o erro de
truncamento, o valor final dever ser arredondado para cima.

Equaes Diferenciais Ordinrias - EDO's

Mtodo de Euler - Modificado


Para calcular uma EDO utilizando o mtodo de Euler - Modificado, devemos seguir os seguintes passos listados
abaixo. Vale lembrar que para o clculo da EDO, algumas condies iniciais precisam ser dadas, como algum valor
de y, etc.

1.
2.

Montar as frmulas para o mtodo, deixando em funo de x, y e respectivos K's;


Calcular f(x + h) e montar a tabela.

As frmulas para o mtodo de Euler-Modificado so:

k 1=f ( x , y )

h
h
k 2=f x + , y + . k 1
2
2

y ( x +h )= y ( x ) +h . k 2

Sendo h= passo da varivel independente da tab ela

Exemplo: Calcular a EDO

'

y =x . y . Dados: y(0) = 1, h = 0,2, intervalo [0,1]

1. Montar as frmulas para o mtodo, deixando em funo de x, y e respectivos K's

k 1=f ( x , y ) k 1=x . y
h
h
h
h
0,2
0,2
k 2=f x + , y + . k 1 k 2= x+ . y+ . k 1 k 2= x +
. y+
.k 1
2
2
2
2
2
2

( )(

)(

y ( x +h )= y ( x ) +h . k 2 y ( x+ 0,2 )=1+0,2. k 2

2. Com as frmulas montadas, podemos iniciar o clculo dos valores da tabela:


x
0
0,2
0,4
0,6
0,8
1,0

y
1
1,02
1,0824
1,1949696
1,37230308864
1,63907880907

k1
0
0,204
0,43296
0,71698176
1,09784247091

k2
0,1
0,31212
0,562848
0,8866674432
1,33387860216

Obs: Coforme informado, necessrio uma condio inicial. Neste caso, a condio inicial foi que y(0) = 1

Mtodo de Runge - Kutta de 4 Ordem


Este outro mtodo para o clculo de EDO's, porm este mtodo utiliza mais frmulas para efetuar o processo. Os
passos a serem seguidos para calcular a EDO so os mesmos utilizados no mtodo de Euler - Modificado

1.
2.

Montar as frmulas para o mtodo, deixando em funo de x, y e respectivos K's;


Calcular f(x + h) e montar a tabela.

As frmulas para o mtodo de Runge-Kutta de 4 Ordem so:

k 1=f ( x , y )

h
h
k 2=f x + , y + . k 1
2
2

h
h
k 3=f x + , y + . k 2
2
2

k 4=f ( x+ h , y +h . k 3 )

h
y ( x +h )= y ( x ) + . ( k 1+2. k 2+2. k 3+k 4 )
6

Exemplo: Calcular a EDO

y ' =2. x . y . Dados: y(1) = 1 / h = 0,1 / 1 x 1,5

1. Montar as frmulas para o mtodo, deixando em funo de x, y e respectivos K's

k 1=f ( x , y ) k 1=2. x . y
h
h
0,1
0,1
k 2=f x + , y + . k 1 k 2=2 x +
. y+
.k 1
2
2
2
2

)(

h
h
0,1
0,1
k 3=f x + , y + . k 2 k 3=2 x+
. y+
.k 2
2
2
2
2

)(

k 4=f ( x+ h , y +h . k 3 ) k 4=2. ( x +0,1 ) .( y +0,1. k 3)


h
0,1
y ( x +h )= y ( x ) + . ( k 1+2. k 2+2. k 3+k 4 ) y ( x+ 0,1 )= y ( x ) +
.( k 1+2. k 2+2. k 3+k 4)
6
6
2. Com as frmulas montadas, podemos iniciar o clculo dos valores da tabela:
x
1
1,1
1,2
1,3
1,4
1,5

y
1
1,2357
1,5527
1,9937
2,6116
3,4902

k1
2
2,7141
3,7265
5,1836
7,3125

k2
2,31
3,1496
4,3476
6,0828
8,6340

k3
2,3426
3,1997
4,4252
6,2042
8,8256

k4
2,7154
3,7288
5,1876
7,3195
10,4825

Obs: Coforme informado, necessrio uma condio inicial. Neste caso, a condio inicial foi que y(1) = 1