Sampaio - Interpolação Multidimensional PDF

por Chedas Sampaio
Mtodos Numricos - Interpolao Polinomial

EscolaNuticaI.D.Henrique
Escola Nutica I.D.Henrique 1 de 132
MTODOS NUMRICOS
Interpolao
polinomial
por Chedas Sampaio
poca 2000/ 2001
(lt reviso Abr 2004)
Sumrio
Introduo
Generalidades
Polinmios
Formas Polinomiais
Forma de potncias simples
Forma de potncias centradas
Forma de Newton
Diferenas divididas
Diferenas divididas
Diferenas
Polinmios de Taylor
Aproximao de funes num ponto por
polinmios de Taylor
por Chedas Sampaio
Sumrio
Interpolao de Lagrange
Mtodo do sistema de equaes
Mtodo da Frmula de Lagrange
Mtodo da Frmula de Newton
I nterpolao de Hermite
I nterpolao de Hermite
Interpolao por splinecbica
Interpolao por splinecbica
Erros de interpolao
Erros de interpolao
Referncias bibliogrficas
Introduo
por Chedas Sampaio
Generalidades
Antes do advento dos computadores, o clculo
de certas funes como sin x, log x e outras
era feito atravs da consulta de tabelas. Estas
tabelas, resultando por vezes de uma vida
inteira de matemticos, s podiamconter um
nmero finito de valores. Tal facto levantava
a questo de como determinar os valores da
funo quando o argumento, x, no coincidia
com nenhumdos valores tabelados.
Introduo
Generalidades
Utilizar o valor mais prximo? e neste caso
qual o erro cometido? ... Para responder a
estas e outras questes foi desenvolvida a
Teoria da I nterpolao.
Introduo
Por interpolao entende-se a determinao
de um valor intercalar.
90 1.90
80 1.80
70 1.70
60 1.60
Peso Altura
65 1.65
por Chedas Sampaio
Generalidades
Introduo
Exemplo:
O census da populao dos EUA efectuado
todos os 10 anos. Supondo que temos a
tabela de 1920 a 1970, qual seria a populao
dos EUA em 1965?
203 212 179 323 150 697 131 669 123 203 105 711 milhares
1970 1960 1950 1940 1930 1920 Ano
Aplicando a Regra de 3 Simples
10 anos 203212-179323
5 anos x
x=(203212-179323)5/10
x11 945 logo em 1965 a populao dos EUA seria de
179 323+11 945=191 268 milhares
Generalidades
Introduo
Exemplo:
dos EUA em 1965?
203 212 179 323 150 697 131 669 123 203 105 711 milhares
1970 1960 1950 1940 1930 1920 Ano
A Regra de 3 Simples supe que os dados Ano
versus Populao se relacionam linearmente
100000
120000
140000
160000
180000
200000
220000
240000
1920 1930 1940 1950 1960 1970
Populao
(milhares)
por Chedas Sampaio
Generalidades
Introduo
Exemplo:
dos EUA em 1965?
203 212 179 323 150 697 131 669 123 203 105 711 milhares
1970 1960 1950 1940 1930 1920 Ano
Ser esse o nosso caso?
100000
120000
140000
160000
180000
200000
220000
240000
1920 1930 1940 1950 1960 1970
Populao
(milhares)
Generalidades
Por outro lado, quando observamos variveis
de qualquer fenmeno fsico, como a
temperatura do ar em funo da altitude ou a
altura em funo da idade, no nos possvel
fazer medies para todos os valores do
domnio. No entanto sabemos que para a
compreenso de certos fenmenos
necessitamos de fazer clculos que envolvem
a estimativa no de um mas de muitos valores
no observados.
Introduo
por Chedas Sampaio
Generalidades
A construo de uma funo (modelo
matemtico) a partir dos valores observados
um problema quetambmse equaciona.
Introduo
A esta funo d-se o nome de funo
interpoladora e s dever ser considerada
vlida dentro do domnio dos valores
observados.
Generalidades
Introduo
altitude
temperatura
(x
0
,y
0
)
(x
1
,y
1
)
(x
i
,y
i
)
(x
N-1
,y
N-1
)
por Chedas Sampaio
Generalidades
Introduo
altitude
temperatura
f(x)
x
y
Generalidades
Introduo
A derivada de ordemk da funo f ser
convencionando ento que
] , [ b a C
k
O conjunto de funes definidas sobre o
intervalo [a,b] e k vezes continuamente
diferenciveis ser designado por
) (k
f
f f =
) 0 (
O conjunto de funes contnuas sobre o
intervalo [a,b] ser designado por
] , [ ] , [
0
b a C b a C
Se f C[a,b] ento
ser designado por norma (mximo) da
funo f.
{ } ] , [ , ) ( max b a x x f f =
por Chedas Sampaio
Generalidades
Introduo
A ideia de interpolar valores de uma funo f
pode estender-se tambm prpria
interpolao de valores das derivadas, pelo
que o problema geral da interpolao pode
ser formulado assim:
- determinar a funo f que satisfaz as
condies
i ij i
j
m j n i y x f ,..., 2 , 1 , 0 ,..., 2 , 1 , 0 , ) (
) (
= = =
onde m
i
o nmero de derivadas a interpolar
no n x
i
e os y
ij
so os valores a interpolar e
so considerados como dados.
Generalidades
Introduo
Quando os m
i
foremtodos iguais a zero cai-se
no caso anterior e diz-se que a interpolao
do tipo de Lagrange. Se os m
i
no forem
todos iguais a zero diz-se que a interpolao
do tipo de Hermite. Se no for possvel
interpolar no n x
i
todas as derivadas at
ordem m
i
diz-se que a interpolao do tipo
de Birkhoff.
por Chedas Sampaio
Generalidades
Introduo
Assim, o nosso problema consiste em, dados os
valores observados:
n o n o
y y y y e x x x x ,..., , , ,..., , ,
2 1 2 1
determinar uma funo f tal que:
Ou, se tambmpretendermos interpolar as derivadas
n i y x f
i i
,..., 2 , 1 , 0 , ) ( = =
Tendo em conta diversas propriedades vantajosas
que veremos adiante, so os polinmios excelentes
candidatos a desempenharemo papel da funo f.
i ij i
j
m j n i y x f ,..., 2 , 1 , 0 ,..., 2 , 1 , 0 , ) (
) (
= = =
Generalidades
Introduo
Neste captulo iremos ento abordar o tema
da Interpolao Polinomial.
Comecemos por definir alguns conceitos e
introduzir a notao:
n o
x x x x ,..., , ,
2 1
aos pontos usual dar o nome de
ns de interpolao
n o
y y y y ,..., , ,
2 1 e aos valores associados
o de valores nodais
por Chedas Sampaio
Generalidades
Introduo
Exemplo:
Cronometrou-se o arranquede um automvel
registando-se o tempo
decorrido e o espao
percorrido. Se quisermos
interpolar estas observaes,
estaremos a fazer uma
interpolao de Lagrange.
235 6
155 5
100 4
57 3
24 2
4 1
0 0
x(m) t(s)
Generalidades
Introduo
Exemplo:
235 6
155 5
100 4
57 3
24 2
4 1
0 0
x(m) t(s)
6 ,..., 2 , 1 , 0 , ) ( = = i x t f
i i
interpolao de Lagrange
0 2 4 6
0
100
200
300
Instante(s)
D
i
s
t
n
c
i
a

p
e
r
c
o
r
r
i
d
a

(
m
)
235
0
xi
7 0 ti
por Chedas Sampaio
Generalidades
Introduo
Exemplo:
Imaginemos agora quetambmse registou a
velocidadedo automvel.
Como sabemos, a velocidadea
primeira derivada do deslocamento
em ordemao tempo:
Logo, se
procurarmos a funo quealmde
interpolar os deslocamentos (x)
tambminterpola as velocidades
(v) estaremos a fazer uma
interpolao de Hermite.
) ( ) ( t x
dt
d
t v =
43 235 6
35 155 5
27.7 100 4
21.2 57 3
15 24 2
6.5 4 1
0 0 0
v(m/ s) x(m) t(s)
Generalidades
Introduo
Exemplo:
6 ,..., 2 , 1 , 0 , ) ( '
6 ,..., 2 , 1 , 0 , ) (
= =
= =
i v t f
e
i x t f
i i
i i
interpolao de Hermite
0 2 4 6
0
100
200
300
Instante(s)
D
i
s
t
n
c
i
a

p
e
r
c
o
r
r
i
d
a

(
m
)
235
0
xi
7 0 ti
43 235 6
35 155 5
27.7 100 4
21.2 57 3
15 24 2
6.5 4 1
0 0 0
v(m/ s) x(m) t(s)
por Chedas Sampaio
Polinmios
Introduo
Definio:
Diz-se que uma funo f um polinmio de
grau n se puder ser escrita na forma
n
n
n
n
x a x a x a a x p + + + + =

1
1 1 0
... ) (
onde n um nmero natural e a
n
0 excepto
se n=0 em que a
n
pode ser nulo, caso em que
o polinmio se diz nulo. Aos d-se o
nome de coeficientes do polinmio e a n o de
grau do polinmio p.
n
a a a ,..., ,
1 0
Polinmios
Introduo
Como podemos vr por esta definio, um
polinmio pode ser calculado recorrendo
apenas s operaes aritmticas elementares.
Todas as outras funes, como o seno, a
tangente, o logaritmo, etc..., so obtidas por
meio de aproximaes que envolvem
polinmios. por esta razo que os
polinmios so privilegiados quando se trata
de aproximar funes. Outra razo est
contida no teorema seguinte:
por Chedas Sampaio
Polinmios
Introduo
Teorema (Teorema deWeierstrass):
Seja [a,b] um intervalo finito e um nmero real
positivo arbitrrio. Ento, para qualquer funo
f C[a,b], existeum polinmio ptal que
< p f
...por outras palavras, na vizinhana de qualquer
funo contnua existesempreum polinmio.
Outra razo importante para usar polinmios na
aproximao de funes que fcil deriv-los e
integr-los obtendo-se sempreoutro polinmio.
Polinmios
Introduo
A determinao do valor do polinmio para
qualquer valor de x requer apenas um nmero
finito de operaes aritmticas enquanto que
funes como seno e ln necessitam de um
nmero infinito destas operaes.
A definio anterior de polinmio sugere que
este clculo seja efectuado de acordo com o
seguintealgoritmo:
por Chedas Sampaio
Polinmios
Introduo
Algoritmo:
Ler N ordemdo polinmio
Ler a
i
coeficientes do polinmio
Ler x valor de x
pot_x=x
y= a
0
i=1
Do While i N
y=y+ a
i
*pot_x
pot_x=pot_x*x
i=i+1
Enddo
p(x)=y
Polinmios
Introduo
Este algoritmo requer N somas e 2N
multiplicaes. Ora se reduzirmos o nmero
de operaes reduzimos os erros de
arredondamento.
E isso mesmo que se consegue com o
Algoritmo de Horner. Antes vejamos em que
se baseia:
( )
( ) ( )
0 1 2 3
0 1 2
2
3
1 0
2
2
3
3
) (
a x a x a x a
a x a x a x a
x a a x a x a x p
+ + + =
= + + + =
= + + + =
por Chedas Sampaio
Polinmios
Introduo
Algoritmo de Horner:
Ler N ordemdo polinmio
Ler a
i
coeficientes do polinmio
Ler x valor de x
y= a
N
i=N-1
Do While i 0
y=a
i
+y*x
i=i-1
Enddo
p(x)=y
O algoritmo de Horner requer ento N somas
e N multiplicaes o que menos que no
algoritmo anterior.
Formas polinomiais
por Chedas Sampaio
Forma de potncias simples
Formaspolinomiais
Um polinmio normalmente representado
na forma de soma de potncias simples:
No entanto existem outras formas de
representar os polinmios o que por vezes
vantajoso como vimos no caso do algoritmo
de Horner.
n
n
n
n
x a x a x a a x p + + + + =

1
1 1 0
... ) (
Formaspolinomiais
Um polinmio expresso na forma de
potncias centradas quando:
Ao parmetro c costuma dar-se o nome de
centro do polinmio.
( ) ( ) ( )
n
n
n
n
c x a c x a c x a a x p + + + + =

1
1 1 0
... ) (
( ) ( )
( )
( )
n
n
c x
n
c p
c x
c p
c x c
p
c p x p + + + + =
!
) (
...
! 2
) (
) (
! 1
) ( ) (
) (
2
) 2 ( ) 1 (
Repare que esta expresso no mais que o
desenvolvimento em Srie de Taylor do
polinmio p:
por Chedas Sampaio
Formaspolinomiais
...logo, os coeficientes do polinmio nesta
forma podemser calculados a partir de:
( ) ( ) ( )
n
n
n
n
c x a c x a c x a a x p + + + + =

1
1 1 0
... ) (
( ) ( )
( )
( )
n
n
c x
n
c p
c x
c p
c x c
p
c p x p + + + + =
!
) (
...
! 2
) (
) (
! 1
) ( ) (
) (
2
) 2 ( ) 1 (
n i
i
c p
a
i
i
,..., 1 , 0
!
) (
) (
= =
Formaspolinomiais
Note tambm que quando c=0, esta forma
assume a forma de potncias simples.
( ) ( ) ( )
n
n
n
n
c x a c x a c x a a x p + + + + =

1
1 1 0
... ) (
por Chedas Sampaio
Formaspolinomiais
Exemplo:
determinar a forma de potncias centradas do polinmio
no centro 5
2
3 5 1 ) ( x x x p + =
2
2
1
0
) 5 ( 3 ) 5 ( 25 51 ) (
3
2
6
! 2
) 5 ( ' '
25
1
5 5 6
! 1
) 5 ( '
51
! 0
) 5 (
+ =
= = =
=

= =
= =
x x x p
p
a
p
a
p
a
Formaspolinomiais
Exemplo:
determinar a forma de potncias centradas do polinmio
e no centro 8
2
3 5 1 ) ( x x x p + =
2
2
1
0
) 8 ( 3 ) 8 ( 43 153 ) (
3
2
6
! 2
) 8 ( ' '
43
1
5 8 6
! 1
) 8 ( '
153
! 0
) 8 (
+ + =
= = =
=

= =
= =
x x x p
p
a
p
a
p
a
por Chedas Sampaio
Formaspolinomiais
Exemplo:
determinar a recta (polinmio de grau 1) que interpole os
valores (5000,0.1234) e (5001,-0.8766) em FP(10,4,2,A).
( )
0 0
0 1
0 1
0
0 1
0 1
0
0 1
0 1
0
0 1
0 1
0
0 1
0 1
0 0
0 1 0 1
1 1
0 0
) (
y x x
x x
y y
y
x
x x
y y
y x
x x
y y
y
x
x x
y y
y b
x x
y y
m
mx y b
x x m y y
b mx y
b mx y
b mx y
+
=
=
+ =
+ =
+ =
Formaspolinomiais
Exemplo:
determinar a recta (polinmio de grau 1) que interpole os
valores (5000,0.1234) e (5001,-0.8766) em FP(10,4,2,A).
e, como podemos vr, no h um nico algarismo exacto. No
entanto, se tivssemos usado a expresso anterior (a) o
resultado seria muito mais rigoroso:
( )
000 . 1 ) 5001 (
0000 . 0 ) 5000 (
) (
) ( 5000 ) (
) ( 1234 . 0 ) 5000 ( ) (
1234 . 0 5000
5000 5001
1234 . 0 8766 . 0
=
=
+ =
+ =
+

=
p
p
se obtem b expresso na x do substituin
b x x p
a x x p
x y
8766 . 0 ) 5001 (
1234 . 0 ) 5000 (
=
=
p
p
Potncias centradas
Potncias simples
por Chedas Sampaio
Forma de newton
Formaspolinomiais
Um polinmio expresso na forma de newton
quando:
Aos parmetros c
i
d-se o nomede centros.
Note que quando os c
i
so todos iguais esta
forma assume a forma de potncias centradas
e se forem nulos a forma de potncias
simples.
( ) ( )( ) ( )( ) ( )
1 1 0 1 0 2 0 1 0
... ... ) (

+ + + + =
n n
c x c x c x a c x c x a c x a a x p
Diferenas divididas
por Chedas Sampaio
Diferenas divididas
Diferenasdivididas
Definio:
Considere-se a tabela de valores seguinte
f(x) x
f(x
0
) x
0
f(x
1
) x
1
f(x
2
) x
2
... ...
f(x
n
) x
n
se f(x
i
) e f(x
j
) so quaisquer dois
valores de f(x), no
ncessariamenteconsecutivos,
ento chama-se diferena
dividida de 1 ordem relao
i j
i j
j i
x x
x f x f
x x f
=
) ( ) (
) , (
Diferenas divididas
Diferenasdivididas
Definio:
Se f(x
i
, x
j
) e f(x
j
, x
k
) so duas diferenas
divididas de 1 ordem de f(x), com um
argumento comum, x
j
, ento chama-se
diferena dividida de 2 ordem relao
i k
j i k j
k j i
x x
x x f x x f
x x x f
=
) , ( ) , (
) , , (
Esta definio poder ser generalizada por
induo para qualquer ordem.
por Chedas Sampaio
Diferenas divididas
Diferenasdivididas
Destas definies pode-se facilmente concluir
que:
1 - a diferena dividida da soma (diferena) de duas
funes igual soma (diferena) das diferenas
divididas das funes individuais
2 - qualquer diferena dividida de uma constante a
multiplicar uma funo igual constante a
multiplicar a diferena dividida da funo
3 - as diferenas divididas so funes simtricas
relativamenteaos seus argumentos
... ) , , ( ) , , ( ) , , ( = = =
k i j j k i k j i
x x x f x x x f x x x f
Diferenas divididas
Diferenasdivididas
Normalmente as diferenas divididas so
apresentadas na forma tabular seguinte:
... ...
...
... f(x
3
) x
3
f(x
2
, x
3
)
f(x
1
, x
2
, x
3
) f(x
2
) x
2
f(x
0
, x
1
, x
2
, x
3
) f(x
1
, x
2
)
f(x
0
, x
1
, x
2
) f(x
1
) x
1
f(x
0
, x
1
)
f(x
0
) x
0
f(x) x
por Chedas Sampaio
Diferenas divididas
Diferenasdivididas
Exemplo:
Calcular a tabela de diferenas divididas de
7
4
3
1
0
x
3
x
3
x
Diferenas divididas
Diferenasdivididas
Exemplo:
343 7
93
14 64 4
1 37
0 8 27 3
1 13
4 1 1
1
0 0
x
3
x
por Chedas Sampaio
Diferenas divididas
Diferenasdivididas
Exemplo:
343 7
93
14 64 4
1 37
0 8 27 3
1 13
4 1 1
1
0 0
x
3
x
1
1
0 1
0 1
0 1
) 0 ( ) 1 (
) 1 , 0 ( =
=
f f
f
1
37
3 4
27 64
3 4
) 3 ( ) 4 (
) 4 , 3 ( =
=
f f
f
Diferenas divididas de 1 ordem
Diferenas divididas
Diferenasdivididas
Exemplo:
343 7
93
14 64 4
1 37
0 8 27 3
1 13
4 1 1
1
0 0
x
3
x
3
24
1 4
13 37
1 4
) 3 , 1 ( ) 4 , 3 (
) 4 , 3 , 1 ( =
=
f f
f
por Chedas Sampaio
Diferenas divididas
Diferenasdivididas
Exemplo:
343 7
93
14 64 4
1 37
0 8 27 3
1 13
4 1 1
1
0 0
x
3
x
4
4
0 4
4 8
0 4
) 3 , 1 , 0 ( ) 4 , 3 , 1 (
) 4 , 3 , 1 , 0 ( =
=
f f
f
Diferenas
Diferenasdivididas
Normalmente os valores de x na tabela de
dados costumam ser consecutivos. Neste
caso os denominadores das diferenas
divididas de qualquer ordemso todos iguais
e, portanto usual omiti-los. Neste caso as
diferenas divididas passam a chamar-se s
diferenas de determinada ordem.
por Chedas Sampaio
Diferenas
Diferenasdivididas
Exemplo:
tabela de diferenas divididas de
16 4
7
9 3
5
4 2
3
1 1
1
0 0
x
2
x
1
1
0 1
0 1
0 1
) 0 ( ) 1 (
) 1 , 0 ( =
=
f f
f
1
3
1 2
1 4
1 2
) 1 ( ) 2 (
) 2 , 1 ( =
=
f f
f
1
5
2 3
4 9
2 3
) 2 ( ) 3 (
) 3 , 2 ( =
=
f f
f
1
7
3 4
9 16
3 4
) 3 ( ) 4 (
) 4 , 3 ( =
=
f f
f
2
x
Diferenas
Diferenasdivididas
Se a diferena entre valores consecutivos de
x constante e igual a h so vlidas as
relaes:
,... 2 , 1 , 0 , 1 , 2 ...
0
= + = k kh x x
k
k k k
f kh x f x f y = + = = ) ( ) (
0
Assim, as diferenas de 1 ordemso:
k k k
f f f =
+1
As diferenas de 2 ordemso:
( )
k k k k
f f f f = =
+1
2
por Chedas Sampaio
Diferenas
Diferenasdivididas
... e as diferenas de ordemn so
( )
k
n
k
n
k
n
k
n
f f f f
1
1
1 1
+

= =
O operador diferena tem propriedades
caractersticas de um operador linear:
constantes b a g b f a bg af
k k k k
, ) ( =
Diferenas
Diferenasdivididas
Sendo h o intervalo entre valores
consecutivos igualmente espaados da
varivel independente, vemque:
3
0
3
2
0
2
2
1
2
0 3
2 1 0 3 2 1
3 2 1 0
2
0
2
0 1
0 2
1 0 2 1
2 1 0
0
0 1
0 1
1 0
! 3 3
2 2
) , , ( ) , , (
) , , , (
2 2
) , ( ) , (
) , , (
) , (
h
f
h
h
f
h
f
x x
x x x f x x x f
x x x x f
h
f
h
h
f
h
f
x x
x x f x x f
x x x f
h
f
x x
f f
x x f
=
n
n
n
h n
f
x x x f
!
) ,..., , (
0
1 0

= Generalizando:
por Chedas Sampaio
Diferenas
Diferenasdivididas
Se os n+1 pontos usados na construo da
diferena dividida de ordem n so os pontos
entre x
-k
= x
0
-kh e x
n-k
= x
0
+(n-k)h, inclusiv,
em vez dos n+1 pontos entre x
0
e x
n
ento
fcil vr que:
n
k
n
k n k k
h n
f
x x x f
!
) ,..., , (
1

+
=
Diferenas
Diferenasdivididas
s diferenas:
k
n
k
n
k
n
k k k
k k k
f f f
f f f
f f f
1
1
1
1
2
1
...
+
+
=
=
=
usual chamarem-se diferenas progressivas
de ordemn no ponto x
k
.
por Chedas Sampaio
Diferenas
Diferenasdivididas
Por essa ordemde ideias, s diferenas:
1
1 1
1
2
1
...
=
=
=
k
n
k
n
k
n
k k k
k k k
f f f
f f f
f f f
usual chamarem-se diferenas regressivas
de ordemn no ponto x
k
.
Diferenas
Diferenasdivididas
Finalmente, s diferenas:
k
n
k
n
k
n
k k k
k k k
f f f
f f f
h
x f
h
x f f
1
1
1
1
2
...
)
2
( )
2
(
+
=
=
+ =
chamam-se diferenas centrais de ordem n
no ponto x
k
.
por Chedas Sampaio
Polinmios de Taylor
Aproximao de funes num ponto
por polinmios de Taylor
Polinmiosde Taylor
O objectivo desta seco a determinao
dos coeficientes do polinmio queaproxima
uma funo f(x) emdeterminado ponto x
0
.
Essepolinmio ser obtido pelo Teorema de
Taylor.
por Chedas Sampaio
Teorema (Teorema de Taylor):
Supondo f C
n
[a,b] e f
n+1
existe em [a,b]. Seja
x
0
[a,b]. Para todo o x [a,b] existe (x) entre x e x
0
com
onde
e
Polinmiosde Taylor
) ( ) ( ) ( x R x P x f
n n
+ =
=
=
+ + + + =
n
k
k
k
n
n
n
x x
k
x f
x x
n
x f
x x
x f
x x x f x f x P
0
0
0
) (
0
0
) (
2
0
0
0 0 0
) (
!
) (
) (
!
) (
... ) (
! 2
) ( ' '
) )( ( ' ) ( ) (
1
0
) 1 (
) (
)! 1 (
)) ( (
) (
+
+
+
=
n
n
n
x x
n
x f
x R

Exemplo: encontrar o polinmio que
aproxima f(x)=sin(x) em x
0
=0 at 3
derivada.
logo
Polinmiosde Taylor
3
0
0 2
0
0
0 0 0
) (
! 3
) ( ' ' '
) (
! 2
) ( ' '
) )( ( ' ) ( ) ( x x
x f
x x
x f
x x x f x f x P
n
+ + + =
1 ) 0 cos( ) 0 ( ' ' '
0 ) 0 sin( ) 0 ( ' '
1 ) 0 cos( ) 0 ( '
0 ) 0 sin( ) 0 (
= =
= =
= =
= =
f
f
f
f
3 3
6
1
) 0 (
! 3
1
) 0 ( ) ( x x x x x P
n
=
+ =
por Chedas Sampaio
Exemplo: encontrar o polinmio que
aproxima f(x)=sin(x) em x
0
=0 at 3
derivada.
Polinmiosde Taylor
3
6
1
) ( x x x P
n
=
4 2 0 2 4
2
1
1
2
1.5
1.5
sin x ( )
x
1
6
x
3

3 3 x
Polinmiosde Taylor
Esta tcnica de aproximao de funes, como vimos,
s vlida quando se pretende aproximar uma
funo na vizinhana de determinado ponto. Quanto
mais nos afastamos dessa vizinhana maior o erro
e, portanto, o polinmio interpolador deixa de
representar satisfatoriamentea funo.
Nas seces seguintes veremos tcnicas de clculo de
polinmios que aproximam funes em variados
pontos e respectivas derivadas.
por Chedas Sampaio
Interpolaode Lagrange
O objectivo da seco presentea determinao dos
coeficientes do polinmio interpolador quesatisfaa a
condio:
O mtodo mais bvio pareceser a criao de um
sistema de equaes lineares cuja soluo seja os
coeficientes do polinmio interpolador.
Desenvolvimento:
dados os n+1 pares de valores observados (x
i
,y
i
) i=0,1,...,n
calcular os n+1 coeficientes do polinmio de grau n que passa
por esses pontos, ou, que p(x
i
)= y
i
i i
y x p = ) (
por Chedas Sampaio
(cont)
podemos agora escrever na forma matricial:
= + + + +
= + + + +
= + + + +
= + + + +
=
+ + + + =
n
n
n n
n
n n n
n
n
n
n
n
n
n
n
n
n
n
n
i i
n
n
n
n
y x a x a x a a
y x a x a x a a
y x a x a x a a
y x a x a x a a
y x p condio a aplicando
x a x a x a a x p
1
1 1 0
2 2
1
2 1 2 1 0
1 1
1
1 1 1 1 0
0 0
1
0 1 0 1 0
1
1 1 0
...
...
...
...
...
) (
... ) (
1
1
1
1
1
]
1
n n
n
n
n
n n
n n
n n
y
y
y
a
a
a
x x x
x x x
x x x
... ...
... 1
...
... 1
... 1
1
0
1
0
1
1
1
1 1
0
1
0 0
(cont)
A soluo deste sistema de equaes nica desde que o
determinante da matriz (conhecida por matriz de
Vandermonde)
seja diferente de zero.
1
1
1
1
1
]
1
0
1
0
1
0
1
1
1
1 1
0
1
0 0
... ...
... 1
...
... 1
... 1
y
y
y
a
a
a
x x x
x x x
x x x
n
n
n
n
n n
n n
n n
n
n
n
n n
n n
n n
x x x
x x x
x x x
1
1
1
1 1
0
1
0 0
... 1
...
... 1
... 1
por Chedas Sampaio
(cont)
Pode demonstrar-se que o determinante da matriz de
Vandermonde dado por:
portanto, se os ns de interpolao forem distintos, o
polinmio interpolador existe e nico.
( )
i j
i j
j i
n
x x
>
=0 ,
Exemplo 1:
A distribuio de pontos sugere um polinmio interpolador de 3 grau.
A matriz de Vandermonde vem:
x
i
1.3
2
3.4
4
:= y
i
15
23
27
45
:=
0 1 2 3 4 5
10
20
30
40
50
45
15
y
5 0 x
1
1
1
1
x
0
x
1
x
2
x
3
x
0 ( )
2
x
1 ( )
2
x
2 ( )
2
x
3 ( )
2
x
0 ( )
3
x
1 ( )
3
x
2 ( )
3
x
3 ( )
3
]
1
1
1
1
1.3
2
3.4
4
1.69
4
11.56
16
2.197
8
39.304
64
\
|
|
|
|
|
=
por Chedas Sampaio
Exemplo 1:
resolvendo o sistema de equaes obtm-se os coeficientes do polinmio
interpolador
graficamente
a
1
1
1
1
1.3
2
3.4
4
1.69
4
11.56
16
2.197
8
39.304
64
1
y :=
a
68.267
115.255
47.887
6.538
=
0 1 2 3 4 5
0
20
40
60
45
5.639
vy
p x ( )
5 0 vx x ,
Exemplo 2:
esta distribuio de pontos continua a sugerir um polinmio
de 3 grau. No entanto, vejamos o que acontece se
calcularmos um polinmio que satisfaa a condio p(x
i
)= y
i
para todos os pontos => polinmio de grau 9 ou (N-1).
x
i
1.3
2
2.5
2.6
2.8
3
3.1
3.5
4
5.1
:= y
i
23
30
34
36
40
50
55
62
70
75
:=
0 2 4 6
20
40
60
80
75
23
y
6 0 x
por Chedas Sampaio
Exemplo 2:
... os coeficientes do polinmio sero:
Ora, apesar do polinmio passar por todos os pontos, e
portanto satisfazer a condio exigida, no traduz
convenientemente a distribuio ou tendncia destes.
a
0
0
1
2
3
4
5
6
7
8
9
-1.95310
6
6.69110
6
-9.96410
6
8.47910
6
-4.55310
6
1.60110
6
-3.69210
5
5.38610
4
-4.51210
3
165.404
=
0 2 4 6
20
40
60
80
80
20
vy
p x ( )
6 0 vx x ,
Existem duas desvantagens na utilizao
destemtodo:
1 - este mtodo obriga resoluo de um
sistema de equaes lineares de ordemn+1 o
que se traduz num elevado nmero de
operaes aritmticas.
2 - quanto maior for o grau n do polinmio
pior condicionado se torna o sistema de
equaes levando a resultados desastrosos
(exemplo 2).
por Chedas Sampaio
Em contrapartida, este mtodo torna mais
fcil a generalizao da interpolao a outras
famlias de funes que no os polinmios e
interpolao no plano e no espao
(interpolao multidimensional).
Exemplo:
INTERPOLAO POR UMA FUNO DO TIPO f x ( ) a b x + c sin x ( ) + d e
x
+
Valores observados
N 4 := i 0 N 1 .. :=
x
i
1.3
2
3.4
4
:= y
i
15
23
27
45
:=
0 1 2 3 4 5
10
20
30
40
50
45
15
y
5 0 x
1
1
1
1
x
0
x
1
x
2
x
3
sin x
0 ( )
sin x
1 ( )
sin x
2 ( )
sin x
3 ( )
e
x
0
e
x
1
e
x
2
e
x
3
a
b
c
d
y
0
y
1
y
2
y
3
a
1
1
1
1
1.3
2
3.4
4
0.964
0.909
0.256
0.757
3.669
7.389
29.964
54.598
1
y := a
25.146
7.751
27.037
1.092
=
por Chedas Sampaio
Exemplo:
INTERPOLAO POR UMA FUNO DO TIPO f x ( ) a b x + c sin x ( ) + d e
x
+
0 1 2 3 4 5
0
20
40
60

Exemplo:
Calcular a recta que passa pelos pontos (x
0
, y
0
) e (x
1
, y
1
)
logo p(x) tem as propriedades de interpolao requeridas.
(x
0
, y
0
)
(x
1
, y
1
)
1 1
1
0 0
0
1
0 1
0
0
1 0
1
) (
) (
) (
) (
) (
) (
) (
y x p
x x se
y x p
x x se
y
x x
x x
y
x x
x x
x p
=
=
=
=
=
por Chedas Sampaio
Definio:
Designam-se por polinmios de Lagrange de
grau n relativos aos ns x
i
os polinmios
i k
i
n
k i
i
k
x x
x x
x L
=0
) (
Como podemos observar, estes polinmios
so nulos para todos os x=x
i
diferentes de x
k
e iguais a 1 quando x= x
k
.
Generalizando a ideia anterior obtem-se a
seguinte definio...
Teorema:
O polinmio interpolador p de grau n que
interpola os pontos (x
i
, y
i
) dado por
k
n
k
k
y x L x p

=
=
0
) ( ) (
que como evidente satisfaz a condio
p(x
i
)= y
i
.
por Chedas Sampaio
Exemplo:
construir o polinmio interpolador de grau 3 que
interpoleos valores:
2 4
1 3
-1 1
1 0
y x
Exemplo:
construir o polinmio interpolador de grau 3 que
2 4
1 3
-1 1
1 0
y x
por Chedas Sampaio
Estemtodo apresenta as seguintes
desvantagens:
1- possvel obter este polinmio com
menos operaes aritmticas.
2- Se os ns utilizados na interpolao forem
alterados em nmero e/ ou posio o
polinmio construdo na tentativa anterior
no podeser aproveitado.
Vejamos como possvel tirar partido da
frmula de Newton para evitar os
inconvenientes da frmula de Lagrange.
Se os centros do polinmio interpolador forem
os ns x
0
, x
1
, ... , x
n-1
ento p
n
(x) na forma de
Newton ser:
( ) ( )( ) ( )( ) ( )
1 1 0 1 0 2 0 1 0
... ... ) (

+ + + + =
n n
x x x x x x a x x x x a x x a a x p
ou
) ( ) ( ) ( ... ) ( ) ( ) (
1 1 1 1 2 0 1 0
x W a x p x W a x W a x W a a x p
n n n n n n
+ = + + + + =
em queW
0
,W
1
,...,W
n-1
so os polinmios nodais.
por Chedas Sampaio
Como queremos que p
n
(x) seja o polinmio
interpolador dos n+1 pontos x
i
,y
i
(i=0..n) este
dever satisfazer a condio
Assimconclui-se que
+ + + + = =
=
+ = =
) )...( )( ( ... ) )( ( ) ( ) (
...
0 ) (
1 1 0 1 0 2 0 1 0
0 0
0 0 0
k k k k k k k k k n k
n
x x x x x x a x x x x a x x a a x p y
y a
a x p y
n i y x p
i i n
,..., 2 , 1 , 0 , ) ( = =
) (
) (
1
1
k k
k k k
k
x W
x p y
a
=
Esta expresso mostra que o coeficiente a
k
depende apenas dos valores x
0
,x
1
,...,x
k
e
y
0
,y
1
,...,y
k
. Isto significa que para
construirmos o polinmio p
n+1
que interpola
nos ns x
0
,x
1
,..., x
n
,x
n+1
e y
0
,y
1
,..., y
n
,y
n+1
basta
acrescentar ao polinmio p
n
um termo da
forma ou seja:
) (
) (
1
1
k k
k k k
k
x W
x p y
a
=
) (
1
x W a
n n+
) ( ) ( ) (
1 1
x W a x p x p
n n n n + +
+ =
Mathcad Document
por Chedas Sampaio
Relembremo-nos das diferenas divididas. Por
definio de diferena dividida de 3 ordem:
2
2 1 0 1 0
2 1 0
) , , ( ) , , (
) , , , (
x x
x x x f x x x f
x x x x f
=
pondo em evidncia vem ) , , (
1 0
x x x f
( ) ) , , ( ) , , , ( ) , , (
2 1 0 2 1 0 2 1 0
x x x f x x x x f x x x x x f + =
Sabendo que, por definio
1
1 0 0
1 0
) , ( ) , (
) , , (
x x
x x f x x f
x x x f
=
obtem-se:
pondo em evidncia vem ) , (
0
x x f
tambmsabendo que, por definio
0
0
0
) ( ) (
) , (
x x
x f x f
x x f
=
) , , ( ) , , , ( ) (
) , ( ) , (
2 1 0 2 1 0 2
1
1 0 0
x x x f x x x x f x x
x x
x x f x x f
+ =
) , , , ( ) )( ( ) , , ( ) ( ) , ( ) , (
2 1 0 2 1 2 1 0 1 1 0 0
x x x x f x x x x x x x f x x x x f x x f + + =
por Chedas Sampaio
obtem-se:
pondo em evidncia vem
) (x f
Ora, se f(x) for aproximada pelo polinmio de
grau 2 p
2
(x) na forma de Newton:
) , , , ( ) )( ( ) , , ( ) ( ) , (
) ( ) (
2 1 0 2 1 2 1 0 1 1 0
0
0
x x x x f x x x x x x x f x x x x f
x x
x f x f
+ + =
) , , , ( ) )( )( ( ) , , ( ) )( ( ) , ( ) ( ) ( ) (
2 1 0 2 1 0 2 1 0 1 0 1 0 0 0
x x x x f x x x x x x x x x f x x x x x x f x x x f x f + + + =
( ) ( )( )
1 0 2 0 1 0 2
) ( x x x x a x x a a x p + + =
conclui-se facilmente que os coeficientes a
k
so diferenas divididas de ordemk (k=0..2):
) ,..., , (
1 0 k k
x x x f a =
Assimtemos:
onde o erro que se comete na
aproximao, sendo dado por:
) (
1
x r
n+
) ( ) ( ) (
1
x r x p x f
n n +
+ =
) , , , ( ) )( )( ( ) (
2 1 0 2 1 0 1
x x x x f x x x x x x x r
n
=
+
por Chedas Sampaio
Exemplo 1:
construir, pelas diferenas divididas, o polinmio
interpolador de grau 3, na forma de Newton, que
2 4
1 3
-1 1
1 0
y x
Exemplo 1:
constroi-se a tabela das diferenas divididas
2 4
1
0 1 3
-0.25 1
1 -1 1
-2
1 0
f(x) x
por Chedas Sampaio
Exemplo 1:
e o polinmio ser
Mathcad Document
0 1 2 3 4
4
2
0
2
4
3.094
2.32
vy
p 4 x , ( )
4 0 vx x ,
) 3 )( 1 )( 0 ( 25 . 0 ) 1 )( 0 ( 1 ) 0 ( 2 1 ) ( + = x x x x x x x p
n
Exemplo 2: construir, pelas diferenas divididas, o
polinmio interpolador de grau 3, na forma de
Newton, queinterpoleos valores
343 7
93
14 64 4
1 37
0 8 27 3
1 13
4 1 1
1
0 0
x
3
x
D
if
e
r
e
n
a
s
p
r
o
g
r
e
s
s
iv
a
s
D
if
e
r
e
n
a
s
r
e
g
r
e
s
s
iv
a
s
por Chedas Sampaio
Exemplo 2: construir, pelas diferenas divididas, o
polinmio interpolador de grau 3, na forma de
Newton, queinterpoleos valores
) 3 )( 1 )( 0 ( 1 ) 1 )( 0 ( 4 ) 0 ( 1 0 ) ( + + + = x x x x x x x p
n
) 3 )( 4 )( 7 ( 1 ) 4 )( 7 ( 14 ) 7 ( 93 343 ) ( + + + = x x x x x x x p
n
Diferenas progressivas
Diferenas regressivas
Interpolao de Hermite
por Chedas Sampaio
Interpolaode Hermite
O objectivo da seco presentea
determinao dos coeficientes do polinmio
que interpoleno s os valores da funo mas
tambmdas suas derivadas.
Exemplo:
Imaginemos que se registou a velocidadede
um automvel.
Como sabemos, a velocidadea
primeira derivada do deslocamento
em ordemao tempo:
Logo,
procuramos a funo quealmde
interpolar os deslocamentos (x)
tambminterpola as velocidades
(v) estaremos a fazer uma
interpolao de Hermite.
) ( ) ( t x
dt
d
t v =
43 235 6
35 155 5
27.7 100 4
21.2 57 3
15 24 2
6.5 4 1
0 0 0
v(m/ s) x(m) t(s)
por Chedas Sampaio
Supondo quese pretendeconstruir um
polinmio pqueinterpoleos valores da
funo f e da respectiva derivada f . Este
problema podeser formulado como, dados os
valores da funo f e da sua derivada f:
' ,..., ' , ' , ' ,..., , ,
2 1 2 1 n o n o
y y y y e y y y y
n i y x p e y x p
i i i i
,..., 2 , 1 , 0 , ' ) ( ' ) ( = = =
nos ns distintos
n o
x x x x ,..., , ,
2 1
Calcular p(x) de tal modo que
semelhana do quese fez na Interpolao
de Lagrange escrevamos o polinmio
interpolador na seguinteforma:
[ ]
=
+ =
n
k
k k k k
y x V y x U x p
0
' ) ( ) ( ) (
= =
=
=
k i
k i
x V x U
x V
k i
k i
x U
i k i k
i k i k
, 1
, 0
) ( ' 0 ) ( '
0 ) ( ,
, 1
, 0
) (
ondeU
k
(x) e V
k
(x) so polinmios a
determinar. Estes devero satisfazer o
seguinte:
por Chedas Sampaio
Exemplo:
Supondo que se pretende interpolar os pontos
y
2
y
2
x
2
y
1
y
1
x
1
y
0
y
0
x
0
y y x
0 0 0 0 0 0 0
0 0 2 0 0 2 0 0 1 0 0 1 0 0 0 0 0 0 0
0
0 0 0 0 0 0 0
0 0 2 0 0 2 0 0 1 0 0 1 0 0 0 0 0 0 0
0
' ' 0 0 ' 0 0 ' 1 0
' ) ( ' ) ( ' ' ) ( ' ) ( ' ' ) ( ' ) ( ' ) (
' )
' 0 0 ' 0 0 ' 0 1
' ) ( ) ( ' ) ( ) ( ' ) ( ) ( ) (
)
y y y y y y y
y x V y x U y x V y x U y x V y x U x p
y (x p' se os Verifiquem
y y y y y y y
y x V y x U y x V y x U y x V y x U x p
y p(x se os Verifiquem
0
0
= + + + + + =
+ + + + + =
=
= + + + + + =
+ + + + + =
=
Pode demonstrar-se que o polinmio de
grau 2n+1 quesatisfaz estas condies
dado pela expresso:
[ ]
=
+ =
n
k
k k k k k k k k
y x L x x y x L x x x L x p
0
2 2
' ) ( ) ( ) ( )) )( ( ' 2 1 ( ) (
por Chedas Sampaio
Interpolao por spline cbica
Interpolaopor splinecbica
A interpolao de todos os pontos do
intervalo considerado por um s polinmio,
sendo apropriada emmuitas circunstncias,
apresenta por vezes o inconveniente,
especialmenteno caso de polinmios de alta
ordem, de grandes flutuaes.
Uma soluo de compromisso a utilizao
de vrios polinmios de grau reduzido que
interpolamseces do intervalo e que
garantama continuidade.
A estes polinmios usual chamar-se
SPLI NES.
por Chedas Sampaio
Na origemdesta palavra est a designao
inglesa splines para as rguas de madeira
utilizadas pelos desenhadores para traar
curvas suaves quepassempor pontos dados.
Esta tcnica muito utilizada nas Salas do
Risco da indstria de construo naval para
apurar a forma dos cascos dos navios a partir
de esboos relativamentegrosseiros.
A primeira definio rigorosa destetipo de
funes surge em1946 por Schoenberg.
Vejamos a definio de splinecbica:
Definio:
Dada a funo f definida em [a,b] e um conjunto de
nmeros, , define-se uma spline
cbica interpoladora de f, a funo Sque satisfaa as
condies:
a) S um polinmio cbico, representado por Sj no
subintervalo para cada j=0,1,,N-1
b)
c)
d)
e)
f) Uma das condies ser satisfeita:
ou
b x x x a
n
= < < < = ...
1 0
] , [
1 + j j
x x
N j x f x S
j j
,..., 1 , 0 ) ( ) ( = =
2 ,..., 1 , 0 ) ( ) (
1 1 1
= =
+ + +
N j x S x S
j j j j
2 ,..., 1 , 0 ) ( ' ) ( '
1 1 1
= =
+ + +
N j x S x S
j j j j
2 ,..., 1 , 0 ) ( ' ' ) ( ' '
1 1 1
= =
+ + +
N j x S x S
j j j j
0 ) ( ' ' ) ( ' '
0
= =
n
x S x S ) ( ' ) ( ' ) ( ' ) ( '
0 0 n n
x f x S x f x S = =
Spline natural Spline completo
por Chedas Sampaio
Para construirmos a spline cbica teremos de aplicar
as condies anteriormente referidas definio de
polinmio cbico:
Consideremos
Apliquemos a condio b)
Apliquemos a condio c)
Sabendo quea derivada de S(x)
1 ,..., 1 , 0
) ( ) ( ) ( ) (
3 2
=
+ + + =
N j
x x d x x c x x b a x S
j j j j j j j j
j j j
x x h =
+1
2 ,..., 1 , 0
) ( ) ( ) (
=
= = =
N j
a x f x S x S
j j j j j
1 ,..., 1 , 0
) ( ) (
3 2
1 1 1 1
=
+ + + = = =
+ + + +
N j
h d h c h b a x S x S a
j j j j j j j j j j j j
1 ,..., 1 , 0
) ( 3 ) ( 2 ) ( '
2
=
+ + =
N j
x x d x x c b x S
j j j j j j
3 2
1 j j j j j j j j
h d h c h b a a + + + =
+
Apliquemos a condio d)
Calculemos a 2 derivada de S(x)
Apliquemos a condio e)
1 ,..., 1 , 0
3 2 ) ( '
2
1 1 1
=
+ + = =
+ + +
N j
h d h c b b x S
j j j j j j j j
1 ,..., 1 , 0
) ( 6 2 ) ( ' '
=
+ =
N j
x x d c x S
j j j j
1 ,..., 1 , 0
6 2 ) ( ' ' 2 ) ( ' '
1 1 1 1
=
+ = = =
+ + + +
N j
h d c x S c x S
j j j j j j j j
2
1
3 2
j j j j j j
h d h c b b + + =
+
j j j j
h d c c 3
1
+ =
+
por Chedas Sampaio
Chegamos s expresses
(1)
(2)
(3)
De (3) obtem-se e substituindo em
(1) e em(2)
2
1
3 2
j j j j j j
h d h c b b + + =
+
j j j j
h d c c 3
1
+ =
+
3 2
1 j j j j j j j j
h d h c h b a a + + + =
+
j
j j
j
h
c c
d
3
1
=
+
1 ,..., 1 , 0
) (
) 2 (
3
1 1
1
2
1
=
+ + =
+ + + =
+ +
+ +
N j
c c h b b
c c
h
h b a a
j j j j j
j j
j
j j j j
) 2 (
3
1
1
+
+
+
=
j j
j
j
j j
j
c c
h
h
a a
b
Este sistema pode ser reduzido a uma equao
sabendo quea 2 equao tambmse escreve
(a)
E queda 1 equao do sistema se obtm
e
Substituindo estas duas expresses em(a), obtem-se
) (
1 1 1 j j j j j
c c h b b + + =

) 2 (
3
1
1
1
1
1 j j
j
j
j j
j
c c
h
h
a a
b +
1 ,..., 2 , 1
) (
3
) (
3
) ( 2
1
1
1 1 1 1 1
=
= + + +

+ +
N j
a a
h
a a
h
c h c h h c h
j j
j
j j
j
j j j j j j j
por Chedas Sampaio
Esta expresso representa um sistema de equaes
lineares de N-1 equaes e N+1 incgnitas
= + + +
= + + +
= + + +

) (
3
) (
3
) ( 2
...
) (
3
) (
3
) ( 2
) (
3
) (
3
) ( 2
2 1
2
1
1
1 1 1 2 2 2
1 2
1
2 3
2
3 2 2 2 1 1 1
0 1
0
1 2
1
2 1 1 1 0 0 0
N N
N
N N
N
N N N N N N N
a a
h
a a
h
c h c h h c h
a a
h
a a
h
c h c h h c h
a a
h
a a
h
c h c h h c h
N
c c c ,..., ,
1 0
Para se resolver este sistema necessitamos de mais 2
equaes. Apliquemos ento a condio f):
(1)Spline natural
E o sistema ser:
=
= + + +
= + + +
= + + +
=

0
) (
3
) (
3
) ( 2
...
) (
3
) (
3
) ( 2
) (
3
) (
3
) ( 2
0
2 1
2
1
1
1 1 1 2 2 2
1 2
1
2 3
2
3 2 2 2 1 1 1
0 1
0
1 2
1
2 1 1 1 0 0 0
0
N
N N
N
N N
N
N N N N N N N
c
a a
h
a a
h
c h c h h c h
a a
h
a a
h
c h c h h c h
a a
h
a a
h
c h c h h c h
c
0 ) ( 6 2 ) ( ' '
0 ) ( 6 2 ) ( ' '
0 0 0 0 0 0 0
= + =
= + =
N N N N N N N
c x x d c x S
c x x d c x S
0 ) ( ' ' ) ( ' '
0
= =
n
x S x S
por Chedas Sampaio
Estesistema de equaes pode ser escrito na forma
matricial:
Ac=b
queser resolvido c=A
-1
b
+
+
+

1 0 0 ... 0
) ( 2 0 ...
0 ...
... 0 ) ( 2 0
... ... 0 0 ) ( 2
0 ... 0 0 0 0 1
1 1 2 2
2 2 1 1
1 1 0 0
N N N N
h h h h
h h h h
h h h h
N
N
c
c
c
c
c
1
2
1
0
...
=
0
) (
3
) (
3
...
) (
3
) (
3
) (
3
) (
3
0
2 1
2
1
1
1 2
1
2 3
2
0 1
0
1 2
1
N N
N
N N
N
a a
h
a a
h
a a
h
a a
h
a a
h
a a
h
(2)Spline completo
mas como:
logo
e, portanto
) ( ' ) ( ' ) ( ' ) ( '
0 0 n n
x f x S x f x S = =
N N N N N N N N N N N
b x x d x x c b x f x S
b x x d x x c b x f x S
= + + = =
= + + = =
2
0
2
0 0 0 0 0 0 0 0 0 0
) ( 3 ) ( 2 ) ( ' ) ( '
) ( 3 ) ( 2 ) ( ' ) ( '
) 2 (
3
1
1
+
+
+
=
j j
j
j
j j
j
c c
h
h
a a
b
) 2 (
3
) ( '
1 0
0
0
0 1
0 0
c c
h
h
a a
b x f +
= =
) ( ' 3 ) (
3
2
0 0 1
0
1 0 0 0
x f a a
h
c h c h = +
por Chedas Sampaio
Tambm
logo
e como
obtem-se
e finalmente
) (
1 1 1 j j j j j
c c h b b + + =

) ( ) ( '
1 1 1 N N N N N N
c c h b b x f + + = =

) 2 (
3
1
1
+
+
+
=
j j
j
j
j j
j
c c
h
h
a a
b
) ( ) 2 (
3
) ( '
1 1 1
1
1
1
N N N N N
N
N
N N
N
c c h c c
h
h
a a
x f + + +
) (
3
) ( ' 3 2
1
1
1 1 1

= +
N N
N
N N N N N
a a
h
x f c h c h
O sistema ser ento:
= +
= + + +
= + + +
= + + +
= +

) (
3
) ( ' 3 2
) (
3
) (
3
) ( 2
...
) (
3
) (
3
) ( 2
) (
3
) (
3
) ( 2
) ( ' 3 ) (
3
2
1
1
1 1 1
2 1
2
1
1
1 1 1 2 2 2
1 2
1
2 3
2
3 2 2 2 1 1 1
0 1
0
1 2
1
2 1 1 1 0 0 0
0 0 1
0
1 0 0 0
N N
N
N N N N N
N N
N
N N
N
N N N N N N N
a a
h
x f c h c h
a a
h
a a
h
c h c h h c h
a a
h
a a
h
c h c h h c h
a a
h
a a
h
c h c h h c h
x f a a
h
c h c h
por Chedas Sampaio
Estesistema de equaes pode ser escrito na forma
matricial:
Ac=b
queser resolvido c=A
-1
b
+
+
+

1 1
1 1 2 2
2 2 1 1
1 1 0 0
0 0
2 0 ... 0
) ( 2 0 ...
0 ...
... 0 ) ( 2 0
... ... 0 0 ) ( 2
0 ... 0 0 0 2
N N
N N N N
h h
h h h h
h h h h
h h h h
h h
N
N
c
c
c
c
c
1
2
1
0
...
) (
3
) ( ' 3
) (
3
) (
3
...
) (
3
) (
3
) (
3
) (
3
) ( ' 3 ) (
3
1
1
2 1
2
1
1
1 2
1
2 3
2
0 1
0
1 2
1
0 0 1
0
N N
N
N
N N
N
N N
N
a a
h
x f
a a
h
a a
h
a a
h
a a
h
a a
h
a a
h
x f a a
h
=
Exemplo 1: calcular a splinecbica natural que
interpola os pontos
Temos quecalcular os
queconstituemos coeficientes dos polinmios Sj
vx
j
1
2
5
6
7
8
10
13
17
:= vy
j
3.0
3.7
3.9
4.2
5.7
6.6
7.1
6.7
4.5
:=
0 5 10 15
2
4
6
8
7.1
3
vy
j
13 1 vx
j
1 ,..., 1 , 0
, ,
= N j
d e c b a
j j j j
por Chedas Sampaio
Exemplo 1:
os aj so calculados de
os h
j
so calculados de
estamos ento emcondies de calcular a matriz Ae
o vector b:
os cj
queconstituemos coeficientes dos polinmios Sj
j j
vy a =
j j j
vx vx h =
+1
A
1
1
0
0
0
0
0
0
0
0
8
3
0
0
0
0
0
0
0
3
8
1
0
0
0
0
0
0
0
1
4
1
0
0
0
0
0
0
0
1
4
1
0
0
0
0
0
0
0
1
6
2
0
0
0
0
0
0
0
2
10
3
0
0
0
0
0
0
0
3
14
0
0
0
0
0
0
0
0
4
1
=
b
0
1.9
0.7
3.6
1.8
1.95
1.15
1.25
0
=
Exemplo 1:
calculam-se depois os cj
seguem-se os b
j
c A
1
b :=
c
0
0.257
0.052
1.053
0.664
0.197
0.052
0.078
0
=
j 0 N 1 .. :=
b
j
1
h
j
a
j 1 +
a
j
( )
h
j
3
2c
j
c
j 1 +
+ ( ) := b
0.786
0.529
0.086
1.019
1.408
0.547
0.049
0.342
0
=
por Chedas Sampaio
Exemplo 1:
e finalmenteos dj
j 0 N 1 .. :=
d
j
c
j 1 +
c
j
3h
j
:=
d
0.086
0.034
0.334
0.572
0.156
0.024
2.88 10
3
6.509 10
3
=
Exemplo 1:
e o resultado
x vx
0
vx
0
0.01 + , vx
N
.. :=
S j x , ( ) if x vx
j
x vx
j 1 +
a
j
b
j
x vx
j
( ) + c
j
x vx
j
( )
2
+ d
j
x vx
j
( )
3
+ , 0 ,
:=
CS x ( )
j
S j x , ( )
:=
0 5 10 15 20
2
4
6
8
vy
CS x ( )
vx x ,
por Chedas Sampaio
Exemplo 2: interpolar os seguintes pontos por um
polinmio, p(x), e por splinecbica natural,CS(x).
Comparar resultados
j
1 2 3 4 5 6
0
50
100
100
0
vy
CSx ( )
px ( )
5.1 1.3 vxx ,
vx
j
1.3
2
2.5
2.6
2.8
3
3.1
3.5
4
5.1
:= vy
j
23
30
34
36
40
50
55
62
70
75
:=
Erros de interpolao
por Chedas Sampaio
Erros de interpolao
Errosde interpolao
Uma questo que importa resolver a de
saber que erro que se comete quando se
interpola um conjunto de pontos ou uma
funo f por um polinmio pde grau n.
Teorema:
Seja f C
n+1
[a,b] e p
n
o polinmio de grau n
que interpola f nos ns distintos x
0,
x
1,,
x
n
contidos no intervalo [a,b]. Ento, para
qualquer ponto x [a,b], existe um valor
[a,b] dependentede x
0,
x
1,,
x
n,
x e f tal que
( )
) ( ) (
! 1
1
) ( ) ( ) (
1
x W f
n
x p x f x e
n
n
n n

+
+
=
Erros de interpolao
Errosde interpolao
Como a varivel geralmente desconhecida,
costuma-se majorar o erro anterior por:
( )

+
+
|| || || ||
! 1
1
|| ||
1
n
n
n
W f
n
e
donde se conclui que o erro mximo que se
comete ao aproximar uma funo f por um
polinmio diminui com a ordem deste mas
aumenta com o mximo da derivada de ordem
n+1 da funo f e com o mximo do
polinmio nodal de ordemn.
por Chedas Sampaio
Erros de interpolao
Errosde interpolao
I sto significa que, o erro da interpolao no
depende s do grau do polinmio mas
tambm da prpria distribuio de pontos
(funo f ) ou da distribuio dos ns (W
n
).
( )

+
+
|| || || ||
! 1
1
|| ||
1
n
n
n
W f
n
e
Como a varivel geralmente desconhecida,
costuma-se majorar o erro anterior:
Erros de interpolao
Errosde interpolao
Somos ento levados a concluir que os
polinmios interpoladores devero ser
usados, sempre que possvel, na zona central
do respectivo intervalo de interpolao. Pela
mesma razo, dever evitar-se o seu emprego
fora do intervalo de interpolao
(extrapolao).
Se traarmos o grfico da funo W
n
(x)
constatamos que esta tem os seus maiores
valores absolutos prximo dos extremos do
intervalo [a,b] e que estes valores so tanto
maiores quanto maior for n.
por Chedas Sampaio
Erros de interpolao
Errosde interpolao
No fazendo parte da matria deste curso,
adianta-se que esse objectivo conseguido
quando os ns coincidem com os zeros dos
chamados polinmios de Chebyshev cuja
expresso :
Outra questo importante a de saber qual
a posio dos ns quetornammnimo

|| ||
n
W
) arccos cos( ) ( x n x T
n
=
Erros de interpolao
Errosde interpolao
Finalmente, o erro cometido na interpolao
de Hermitevemdado por:
( )
) ( ) (
! 2 2
1
) ( ) ( ) (
2 2 2
x W f
n
x p x f x e
n
n
n n

+
+
=
por Chedas Sampaio
Referncias bibliogrficas
Numerical Analysis, Burden et al.
Wadsworth International Student Edition
1981
Mtodos Numricos, Heitor Pina
I nstituto Superior Tcnico
1982
Advanced Engineering Mathematics, Wylie
and Barrett
McGraw Hill
1995
FIM

Sampaio - Interpolação Multidimensional PDF

Transféré par

Informations du document

Description originale:

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Sampaio - Interpolação Multidimensional PDF

Transféré par

Droits d'auteur :

Formats disponibles

por Chedas Sampaio

Mtodos Numricos - Interpolao Polinomial

Vous aimerez peut-être aussi