Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Interpolacao Polinomial
Interpolacao de Lagrange
Metodo de Newton
Joao Paulo Gois
Universidade Federal do ABC
1
Apresentac
ao baseada nos slides do prof. John Carroll, Dublin City University e no Livro An
alise Num
erica
(Burden & Faires)
Sumario
Sumario
Sumario
Sumario
f (x1 ) f (x0 )
x1 x0
f [xi+1 ] f [xi ]
xi+1 xi
f [xi+1 ] f [xi ]
xi+1 xi
Pn (x) = f [x0 ] +
n
!
(3.10)
Table 3.9
x
f (x)
x0
f [x0 ]
x1
x2
x3
f [x1 ]
f [x2 ]
First
divided differences
f [x0 , x1 ] =
f [x2 ] f [x1 ]
f [x1 , x2 ] =
x2 x1
f [x2 , x3 ] =
f [x3 ] f [x2 ]
x3 x2
f [x3 , x4 ] =
f [x4 ] f [x3 ]
x4 x3
f [x4 , x5 ] =
f [x5 ] f [x4 ]
x5 x4
f [x3 ]
x4
f [x4 ]
x5
f [x5 ]
ALGORITHM
3.2
f [x1 ] f [x0 ]
x1 x0
Second
divided differences
f [x0 , x1 , x2 ] =
f [x1 , x2 ] f [x0 , x1 ]
x2 x 0
f [x2 , x3 ] f [x1 , x2 ]
f [x1 , x2 , x3 ] =
x3 x1
f [x3 , x4 ] f [x2 , x3 ]
f [x2 , x3 , x4 ] =
x4 x 2
f [x4 , x5 ] f [x3 , x4 ]
f [x3 , x4 , x5 ] =
x5 x 3
Third
divided differences
f [x0 , x1 , x2 , x3 ] =
f [x1 , x2 , x3 ] f [x0 , x1 , x2 ]
x3 x0
f [x1 , x2 , x3 , x4 ] =
f [x2 , x3 , x4 ] f [x1 , x2 , x3 ]
x4 x 1
f [x2 , x3 , x4 , x5 ] =
f [x3 , x4 , x5 ] f [x2 , x3 , x4 ]
x5 x2
f (x1 ) f (x0 )
= f [x0 , x1 ]
x1 x0
n
X
k=1
Formula de Newton
Exemplo
Dada a tabela abaixo
x
f(x)
-1
15
0
8
3
-1
Formula de Newton
Soluc
ao: Temos:
x0 = 1
x1 =
0
x2 =
3
f0 = f (x0 ) = 15
f1 = f (x1 ) =
8
f2 = f (x2 ) = 1
Formula de Newton
Soluc
ao: Temos:
x0 = 1
x1 =
0
x2 =
3
f0 = f (x0 ) = 15
f1 = f (x1 ) =
8
f2 = f (x2 ) = 1
e portanto n = 2. O polin
omio de interpolacao na forma de
Newton e dado por:
P2 (x) = f [x0 ] + (x x0 )f [x0 , x1 ] + (x x0 )(x x1 )f [x0 , x1 , x2 ]
Formula de Newton
Os valores de f [x0 ], f [x0 , x1 ], f [x0 , x1 , x2 ] sao:
f [x0 ] = f (x0 ) = 15
f [x0 , x1 ] =
f (x1 ) f (x0 )
8 15
f [x1 ] f [x0 ]
=
=
= 7
x1 x0
x1 x0
0 (1)
f [x0 , x1 , x2 ] =
=
f [x1 , x2 ] f [x0 , x1 ]
=
x2 x0
f (x2 )f (x1 )
x2 x1
=1
f [x2 ]f [x1 ]
x2 x1
f (x1 )f (x0 )
x1 x0
x2 x0
f [x1 ]f [x0 ]
x1 x0
x2 x0
18
815
30 0(1)
3 (1)
Formula de Newton
Formula de Newton
Fenomeno de Runge
Considere a funcao
f (x) =
1
.
1 + 25x2
Selecione
2
xi = 1 + (i 1) , i {1, 2, , n + 1}
n
2 de Aitken