Polinmio interpolador

Dados n+1 pontos distintos x0, x1, ..., xn a que associamos valores funcionais y1, y2, ..., yn, pretende-se determinar um polinmio de grau menor ou igual a n,

pn ( x) = a0 + a1 x + a2 x 2 + ... + an x n
que interpole os dados, isto tal que

p n ( x i ) = f ( x i ) = y i , i = 0 ,1 ,..., n
Ao conjunto dos pares (xi,yi), i=1,2,...,n chamamos suporte de interpolao.

A nlse N um ri i ca

29

Polinmio interpolador (cont)

Exerccio 2.1: Dada a seguinte tabela de uma funo determine o seu polinmio interpolador usando a definio. i xi yi 0 -2 -15 1 -1 -1 2 0 1 3 1 3

A nlse N um ri i ca

30

Polinmio interpolador de Lagrange

Teorema: (Lagrange) Seja Pn o conjunto dos polinmios de grau menor ou igual a n. Dados n+1 pontos suporte (xi,fi), i=0,1,...,n , existe um e um s polinmio pn ( x) Pn tal que pn ( xi ) = f i , i = 0,1,2,..., n ,
n pn ( x) = f i li ( x) i =0 (x x j ) l ( x) = (x x ) i j i i j

A nlse N um ri i ca

31

Polinmio interpolador de Lagrange (cont)

Exerccio: Dada a tabela seguinte obtenha o polinmio interpolador de Lagrange. i xi yi 0 1 4 1 2 15 2 3 40 3 4 85

A nlse N um ri i ca

32

Erro de interpolao
Erro de interpolao, num certo ponto x:

en ( x) = f ( x) pn ( x)
Teorema : Seja f uma funo real de varivel real de classe Cn+1 no intervalo I x = [x , x0 , x1 ,..., xn ] ( I x designa o menor intervalo fechado que contm os pontos x0 , x1 ,..., xn , x ). Ento existe um

Ix

tal que

en ( x ) = f ( x ) pn ( x ) =

( x ) ( n +1) ( ) com f (n + 1)!

Frmula para o erro de interpolao

( x ) = ( x x0 )( x x1 )...( x xn )
A nlse N um ri i ca 33

Operadores de diferenas finitas

A expresso do polinmio interpolador foi obtida considerando os polinmios de Lagrange li(x), i = 0,...,n, definidos sobre a partio. A determinao do polinmio interpolador de uma funo usando as funes li(x) exige um grande esforo computacional e no permite obter o polinmio interpolador de grau n a partir do conhecimento do polinmio interpolador de grau n - 1. Estes dois factores levam-nos a considerar outro modo de obter o polinmio interpolador. Operadores de diferenas finitas: G Diferenas descendentes (ou progressivas) G Diferenas ascendentes (ou regressivas) (so utilizados quando os pontos xi de um suporte (xi, fi) so equidistantes.) G Diferenas divididas (usa-se para pontos xi de um suporte (xi, fi) no equidistantes.)
A nlse N um ri i ca 34

Diferenas descendente e ascendentes

Suporte (xi , fi)

f(x ) = f
i

= f (xi+1) - f (xi) e, de um modo geral, a diferena de

ordem k (k 2) de f(x) para x = xi dada por

k f (xi ) = k 1 f (xi ) = k 1 (f (xi )) = k 1 f ( xi +1 ) k 1 f ( xi )

f(xi) = fi

= f (xi) - f (xi-1) e, de um modo geral, a diferena de ordem k (k 2) de f(x) para x = xi dada por

k f (xi ) = k 1 f (xi ) = k 1 (f (xi )) = k 1 f ( xi ) k 1 f ( xi 1 )

A nlse N um ri i ca

35

Diferenas divididas
Para uma funo f (x) e um conjunto de pontos distintos {x0, x1,..., xn} temos: G Diferena dividida de ordem 1 nos pontos {x0, x1}
f [x 0 , x1 ] =
G

f1 f 0 x1 x 2

Diferena dividida de ordem 2 nos pontos {x0, x1, x2}

f [x 0 , x1 , x 3 ] = f [x1 , x 2 ] f [x 0 , x1 ] x2 x0

De um modo geral, usamos a notao D k f ( x i ) = f [x i , x i +1 ,..., x i + k ] para designar a diferena dividida de ordem k (k1) entre os (k +1) pontos {xi, xi+1,..., xi+k}, sendo
D k f ( xi ) = D k 1 f ( x i + 1 ) D k 1 f ( x i ) xi + k xi

A nlse N um ri i ca

36

Tabela de diferenas divididas

Para n = 3 xi x0 f (xi) f (x0) f [.,.]

f ( x1 ) f ( x0 ) x1 x0 f ( x2 ) f ( x1 ) x2 x1

f [.,.,.]

f [.,.,.,.]

x1

f (x1)

f [ x1 , x2 ] f [ x0 , x1 ] x2 x0

f [x0,.,.x3]

x2

f (x2)
f ( x3 ) f ( x2 ) x3 x2

f [ x2 , x3 ] f [ x1 , x2 ] x3 x1

x3
A nlse N um ri i ca

f (x3)
37

Tabela de diferenas divididas (cont)

Exemplo: Considerar uma funo da qual se conhecem os valores dados no seguinte quadro xi f (xi) 1 -1 5/4 0 3/2 2 2 3 5/2 1

Construir a tabela de diferenas divididas

A nlse N um ri i ca

38

Diferenas divididas e derivadas de f

Lema: Para um suporte de pontos igualmente espaados, de passo h (xi+1-xi = h , i =0,1,..., n-1), tem-se

k f i f [ xi , xi +1 ,..., xi + k ] = ,k 0 k! h k
Teorema: Seja f C n [a,b]. Se {x0, x1, ..., xn} so n +1 pontos distintos de [a,b], ento existe pelo menos um ]a,b[ tal que

f ( n ) ( ) f [ x0 , x1 ,..., xn ] = n!
Teorema: Para f C n e um suporte de n +1 pontos, de passo h, existe pelo menos um tal que

n f ( x) = h n f n ( )
A nlse N um ri i ca 39

Polinmio interpolador de Newton nas diferenas divididas

Suporte (xi, f i), i =0,1,...,n.

pn ( x) = f 0 + f [ x0 ,..., xk ]( x x0 )...( x xk 1 )
Uma vez determinado o pn se pretendermos obter pn+1 basta fazer

pn +1 ( x) = pn ( x) + f [ x0 ,..., xn +1 ] ( x xi )
i =0

A nlse N um ri i ca

40

Polinmio interpolador nas diferenas descendentes

j f ( x0 ) j 1 pn ( x) = f ( x0 ) + ( x xi ) j j!h i =0 j =1
n

Efectuando a mudana de varivel x s definida por x =x0 +sh (s = (x - x0 )/h IR+ )

2 f 0 n f 0 pn ( x) = f 0 + sf 0 + s( s 1) + ... + s ( s 1)( s 2)( s n + 1) 2! n!

s s s pn ( x) = f 0 + f 0 + 2 f 0 + ... + n f 0 1 2 n
s s ( j) = j j!
A nlse N um ri i ca

com

s ( j ) = s ( s 1 )( s 2 )...( s ( j 1 ))
41

Erro de Interpolao
Para o polinmio interpolador de Newton nas diferenas divididas: G Se apenas conhecermos apenas o suporte (xi,f (xi ))

en ( x ) = f ( x ) pn ( x ) ( x ) f [ x , x0 ,..., xn ]
G

Ou se conhecemos tambm f(x)

en ( x)

( x x0 )...( x xn ) (n + 1)!

x0 x x n

max f ( n +1) ( x)

A nlse N um ri i ca

42

Erro de interpolao
Paro o polinmio interpolador de Newton nas diferenas descendentes

s n +1 en ( x) = n + 1 f 0
ou

s n +1 ( n +1) ( ), x0 < < xn en ( x) = n + 1h f

A nlse N um ri i ca

43

Polinmio interpolador de Hermite

Seja f uma funo em que so conhecidos f (xi) e f (xi) para i =0,1,...,n.

H 2 n +1 ( x) = f ( x0 ) + ( x x0 ) f [ x0 , x0 ] + ( x x0 ) 2 f [ x0 , x0 , x1 ] + + ( x x0 ) 2 ( x x1 ) f [ x0 , x0 , x1 , x1 ] + ... + + ( x x0 ) 2 ( x x1 ) 2 ...( x xn 1 ) 2 ( x xn ) f [ x0 , x0 ,..., xn , xn ]

A nlse N um ri i ca

44

Aproximao polinomial de mnimos quadrados

Teoria da Aproximao

A funo dada explicitamente, mas pretende-se aproxima-la por outra mais simples.

(ajuste de funes) Dado um conjunto de pontos, pretende-se determinar a melhor funo dentro de uma certa classe que possa ser usada para representar os dados.

Se tivermos apenas os valores da funo em certos pontos, no vamos exigir que a funo aproximadora interpole a funo dada nos pontos. Exigimos apenas que essa funo aproximadora tome valores (nesses pontos) de forma a minimizar a distncia aos valores dados, no sentido dos mnimos quadrados.
A nlse N um ri i ca 45

Aproximao Polinomial de Mnimos Quadrados

Modelo linear simples (xi, yi ), i =1,..., n G y = ax + b (recta de regresso)

a xi 2 + b xi = xi yi a xi + bn = yi
a= n xi yi xi yi n xi ( xi ) 2
2

b=

a ( xi ) n

A nlse N um ri i ca

46

Aproximao Polinomial de Mnimos Quadrados

Aproximar um conjunto de pontos (xi,yi) i=1,2,...,m por um polinmio de grau n (n m-1), p n ( x ) =

k =0

a k x k , usando a tcnica dos mnimos quadrados.

m m m m m 0 1 2 n 0 a 0 xi + a1 xi + a 2 xi + ... + a n xi = y i xi i =1 i =1 i =1 i =1 i =1 m m m m m 1 2 3 n +1 1 a 0 xi + a1 xi + a 2 xi + ... + a n xi = y i xi i =1 i =1 i =1 i =1 i =1 ... m m m m m n n +1 n+ 2 2n n a 0 xi + a1 xi + a 2 xi + ... + a n xi = y i xi i =1 i =1 i =1 i =1 i =1

A nlse N um ri i ca

47