INTERPOLAO

LAGRANGE E NEWTON
Clculo Numrico

Daniele / Douglas / Fernanda / Francisco / Karla / Lucas / Mrcio / Victor

Em matemtica, denomina-se interpolao
o mtodo que permite construir um novo
conjunto de dados a partir de um conjunto
discreto de dados pontuais previamente
conhecidos.
Wikipdia
Interpolao Linear Interpolao polinomial de grau
superior a 1
 Valores X Valores Y
Valores Y
1000 1 17

2 -78
800

3 -209
600
4 -94

400 5 909

200

Qual o valor de 4,5?

0
0.5 1 1.5 2 2.5 3 3.5 4 4.5 5 5.5

-200

-400
 Valores X Valores Y
Valores Y
1000 1 17

2 -78
800

3 -209
600
4 -94

400 5 909

200
Algo em torno de 430

Qual o valor de 4,5?

0
0.5 1 1.5 2 2.5 3 3.5 4 4.5 5 5.5

-200

-400
 Valores X Valores Y
Valores Y
1000 1 17

2 -78
800

3 -209
600
4 -94

400 5 909
Algo em torno de 200
200

Qual o valor de 4,5?

0
0.5 1 1.5 2 2.5 3 3.5 4 4.5 5 5.5

-200

-400
 Valores X Valores Y
Valores Y
1000 1 17

Linear: 2 -78
800
Algo em torno de 430
3 -209
600
4 -94

400 4,5 239,03

2 grau (polinomial)
Algo em torno de 200 5 909
200

Qual o valor de 4,5?

0
0.5 1 1.5 2 2.5 3 3.5 4 4.5 5 5.5

-200

-400
 LAGRANGE
X0 X1 X X2
x 3 6 8 11
f(x) 28 67 ? 172

Do menor para o maior

 +

67 + X0 X1 X X2

x 3 6 8 11
f(x) 28 67 ? 172

103
 Valores X Valores Y
Valores Y
200 3 28
180
Linear: 6 67
160 Algo prximo de 115
8 ?
140
11 172
120 Lagrange
100
Valor de 103

80

60

40 Qual o valor de 8?
20

0
2 3 4 5 6 7 8 9 10 11 12
 INTERPOLAO POLINOMIAL DE NEWTON

OPERADOR DE DIFERENAS DIVIDIDAS

Seja f(x) uma funo tabelada em n+1 pontos distintos :

X0,X1,....Xn.

Definimos o operador de diferenas divididas por:

 Dizemos que f[x0, x1,..., xk] a diferena dividida de ordem k da
funo f(x) sobre os k + 1 pontos: x0, x1,..., xk.
Dada uma funo f(x) e conhecidos os valores que f(x) assume nos
pontos distintos x0, x1,..., xn, podemos construir a tabela:
 X 1 3 4 5
F(X) 0 6 24 60

X A0 A1 A2 A3
ORDE ORDEM ORDEM ORDEM
M 18 - 3 / 4 -
(X0) 6-0/3-1 95/5-1
f (X0) = 3 1 = 1
=1 = 5
=0
(X1) 24 - 6 / 4 - 3
f (X1) = 18 36 - 18 / 5
=3 -3
= 6 60 - 24 / 5 -
= 9
(X2) f (X2) 4
=4 = 24 = 36
(X3) f (X3)
=5 = 60
P(x) = f( X0 ) + ( X - X0 ) . A1 + ( X - X0 ) . ( X - X1 ) . A2 + ( X - X0 ) . ( X - X1
) . ( X - X2) . A3
P(x) = 0 + ( X - 1 ) . 3 + ( X - 1 ) . ( X - 3 ). 5 + ( X - 1 ) . ( X -
3 ).(X- 4). 1
P(x) = X - 3X + 2X