Escolar Documentos
Profissional Documentos
Cultura Documentos
ao
Interpolac
ao polinomial
Lagrange
An
alise de erro
Splines
Splines
Interpolacao
Ricardo Biloti
biloti@ime.unicamp.br
C
alculo Numerico UNICAMP
1S/2016
http://goo.gl/BWyAn
http://goo.gl/BWyAn
Introduc
ao
Ricardo Biloti
Interpolac
ao polinomial
Interpolac
ao
Lagrange
An
alise de erro
Voc
e
e livre para copiar e redistribuir este material, em qualquer meio ou formato,
para adapt
a-lo, transform
a-lo ou utiliz
a-lo para construir seu pr
oprio material.
Licenca
Voc
e deve dar os cr
editos apropriados, fornecendo link para a licenca e indicando se
alteraco
es foram feitas. Voc
e pode fazer isto de qualquer forma razo
avel, por
em sem
tentar passar a ideia ou sugerir que o autor endosse suas alterac
oes ou seu uso do
material.
Voc
e n
ao pode utilizar este material para fins comerciais.
Se voc
e alterar, transformar ou construir seu pr
oprio material com base neste
trabalho, voc
e dever
a distribu-lo sob a mesma licenca usada no original.
Este trabalho
e licenciado sob os termos da Licenca Internacional
Creative Commons Atribuic
ao-N
aoComercial-CompartilhaIgual 4.0.
Para ver uma c
opia desta licenca, visite
http://creativecommons.org/licenses/by-nc-sa/4.0/.
http://goo.gl/BWyAn
Ricardo Biloti
Interpolac
ao
Introduc
ao
Interpolac
ao polinomial
Lagrange
An
alise de erro
Splines
Splines
Problema
http://goo.gl/BWyAn
Introduc
ao
Ricardo Biloti
Interpolac
ao
Interpolac
ao polinomial
Lagrange
An
alise de erro
Exemplo
A curva tracejada
e o gr
afico da func
ao seno. Podemos colocar nosso objetivo da seguinte
maneira: desejo encontrar uma func
ao contnua que passe pelos pontos marcados no gr
afico.
Ser
a que isto
e suficientemente preciso?
sin(x)
/4
/3
2
2
3
2
/2
De fato, apenas pedir uma func
ao contnua ainda
e muito vago (ou mal posto). H
a infinitas
possveis soluc
oes para o problema quando colocado assim. A curva azul
e outra possibilidade.
necess
E
ario ser mais preciso.
1
0,8
0,6
0,4
0,2
0
0
http://goo.gl/BWyAn
0,4
Ricardo Biloti
0,8
Interpolac
ao
1,2
1,6
Introduc
ao
Interpolac
ao polinomial
Lagrange
An
alise de erro
Splines
Vamos especificar que tipo de curva contnua nos interessa. Aqui lidaremos com o problema de
interpolac
ao polinomial apenas, ou seja, procuraremos um polin
omio que passe pelos pontos
prescritos.
Splines
Interpolacao polinomial
http://goo.gl/BWyAn
Introduc
ao
Ricardo Biloti
Interpolac
ao
Interpolac
ao polinomial
Lagrange
An
alise de erro
Exerccio
http://goo.gl/BWyAn
xk
yk
10
Ricardo Biloti
Interpolac
ao
Introduc
ao
Interpolac
ao polinomial
Lagrange
An
alise de erro
Splines
Exerccio
yk
10
p(x) = 1 3x + 2x 2
p(1) = 4 + 16 = 6
p(2) = +
p(3) =
+ 4 = 1
+ = 7
=3
= 10
= 10
Desta forma ficamos com um sistema linear 22 apenas para resolver. Repare que o polin
omio
obtido
e o mesmo, apenas escrito de forma diferente.
http://goo.gl/BWyAn
Introduc
ao
Ricardo Biloti
Interpolac
ao polinomial
Interpolac
ao
Lagrange
An
alise de erro
Exerccio
f (0) = a,
f 0 (0) = b, e
f (L) = c
L
http://goo.gl/BWyAn
Splines
Ricardo Biloti
Interpolac
ao
Introduc
ao
Interpolac
ao polinomial
Lagrange
An
alise de erro
Splines
Exerccio
p(x)
p 0 (x)
http://goo.gl/BWyAn
Introduc
ao
Ricardo Biloti
Interpolac
ao polinomial
Interpolac
ao
Lagrange
An
alise de erro
Splines
Este exerccio
e similar ao anterior, por
em agora propomos uma forma bem mais elaborada
de representar o polin
omio interpolador.
Siga o roteiro:
Exerccio
1. Represente p como
p(x) = c0
Encontre o polin
omio interpolador de grau 3 que satisfaz as
condicoes
p(1) = 0 ,
0
p (1) = 0 ,
p(1) = 1 ,
2. Imponha as condic
oes de interpolac
ao e descubra os coeficientes c0 , c1 , c2 e c3 .
Como ficou o sistema linear a ser resolvidos?
p (1) = 1 .
3. Faca o gr
afico das quatro func
oes utilizadas na representac
ao de p e tente descobrir o
que elas tem de especial que facilitou o problema. Para isso, analise o comportamento
dessas func
oes nos pontos de interpolac
ao.
(x + 2)(x 1)2
(x + 2)(x 1)2 (x + 1)(x 1)2 (x + 1)2 (x 1)
, 1
,
,
4
4
4
4
http://goo.gl/BWyAn
Ricardo Biloti
Interpolac
ao
(x + 2)(x 1)2
(x + 2)(x 1)2
+ c1 1
+
4
4
2
2
(x + 1)(x 1)
(x + 1) (x 1)
c2
+ c3
4
4
Introduc
ao
Interpolac
ao polinomial
Lagrange
An
alise de erro
Splines
Caractersticas
http://goo.gl/BWyAn
Introduc
ao
Ricardo Biloti
Interpolac
ao polinomial
Interpolac
ao
Lagrange
An
alise de erro
Formulacao
Splines
http://goo.gl/BWyAn
Como j
a destacamos antes, interpolac
ao
e uma t
ecnica importante tamb
em para a resoluc
ao
de subproblemas de outros m
etodos.
Ricardo Biloti
k = 0, 1, . . . , n.
Interpolac
ao
Nestas condic
oes, se n + 1 for a quantidade de pontos de interpolac
ao, veremos que sempre
Introduc
ao
Interpolac
ao polinomial
Lagrange
An
alise de erro
Splines
Formulacao canonica
{1, x, x 2 , . . . , x n }
p(x) = a0 + a1 x + + an x n
1 x0 x02
1 x1 x12
.. ..
..
. .
.
1 xn xn2
x0n
x1n
..
.
xnn
a0
a1
..
.
an
y0
y1
..
.
yn
Matriz de Vandermond
http://goo.gl/BWyAn
Introduc
ao
Ricardo Biloti
Interpolac
ao polinomial
Interpolac
ao
Lagrange
An
alise de erro
Splines
Formulacao alternativa
`n (x0 )
`n (x1 )
..
.
`n (xn )
a0
a1
..
.
Ricardo Biloti
Interpolac
ao
an
Ao inv
es de escrever o polin
omio interpolador como combinac
ao linear dos mon
omios 1, x,
x 2 , . . ., x n , podemos escrever o polin
omio como combinac
ao linear de (n + 1) polin
omios de
grau n, `0 (x), `1 (x), . . ., `n (x).
y0
y1
..
.
yn
Introduc
ao
Interpolac
ao polinomial
Lagrange
An
alise de erro
Splines
Splines
Poliomios de Lagrange
L=
Se
`j (xi ) =
1,
0,
`n (x0 )
`n (x1 )
..
.
`n (xn )
i =j
i 6= j
http://goo.gl/BWyAn
Introduc
ao
Ricardo Biloti
Interpolac
ao polinomial
Interpolac
ao
Lagrange
An
alise de erro
Impondo a condic
ao de interpolac
ao p(x) = yi , temos que
`j (xi ) = 0,
j 6= i.
= a0 0 + a1 0 + + ai 1 + + an 0
= ai
ai = yi
http://goo.gl/BWyAn
Ricardo Biloti
Interpolac
ao
Fundamental da Algebra
afirma que o u
nico polin
omio de grau no m
aximo n com (n + 1)
zeros distintos
e o polin
omio identicamente nulo. Sendo assim p = q.
Introduc
ao
Interpolac
ao polinomial
Lagrange
An
alise de erro
Splines
-1
-2
-1
http://goo.gl/BWyAn
Introduc
ao
Ricardo Biloti
Interpolac
ao polinomial
Interpolac
ao
Lagrange
An
alise de erro
Y (x xk )
(xj xk )
k=0
k6=j
Waring, 1779
http://goo.gl/BWyAn
Polinomios de Lagrange
`j (x) =
Splines
Ricardo Biloti
Interpolac
ao
Introduc
ao
Interpolac
ao polinomial
Lagrange
An
alise de erro
Splines
Propriedade
`j (x) =
http://goo.gl/BWyAn
Introduc
ao
Ricardo Biloti
Interpolac
ao polinomial
`j (xi ) = 0,
j 6= i.
Interpolac
ao
Lagrange
An
alise de erro
Splines
Como temos tr
es pontos de interpolac
ao, estamos procurando por um polin
omio interpolador
de grau 2.
Utilizando os polin
omios de Lagrange, a soluc
ao do problema de interpolac
ao
e trivial.
Exemplo
Considere f (x) =
p(x) = f (1)
x e p o polin
omio interpolador em 1, 2 e 4
(x 1)(x 4)
(x 1)(x 2)
(x 2)(x 4)
+ f (2)
+ f (4)
(2 1)(2 4)
(4 1)(4 2)
(1 2)(1 4)
(x 2)(x 4) (x 1)(x 4)
(x 1)(x 2)
2
+2
3
2
6
http://goo.gl/BWyAn
Ricardo Biloti
Interpolac
ao
Introduc
ao
Interpolac
ao polinomial
Lagrange
An
alise de erro
Splines
Exemplo
Observe o gr
afico da func
ao x (curva tracejada) e o gr
afico do polin
omio interpolador
(curva s
olida). Observe que poderamos utilizar o polin
omio interpolador como uma boa
aproximac
ao para func
ao.
Como, neste caso, estamos interpolando pontos de uma func
ao conhecida, podemos
nos
perguntar tamb
em qual o erro de interpolac
ao, ou seja, se ao inv
es de computar x comput
assemos p(x), por quanto estaramos errando? Estudaremos esse problema a seguir.
1,5
f(x)
p(x)
1
1
http://goo.gl/BWyAn
Introduc
ao
Ricardo Biloti
Interpolac
ao polinomial
Interpolac
ao
Lagrange
An
alise de erro
Exerccio
http://goo.gl/BWyAn
Ricardo Biloti
Interpolac
ao
Splines
Introduc
ao
Interpolac
ao polinomial
Lagrange
An
alise de erro
Splines
Exerccio
sin(x)
http://goo.gl/BWyAn
Introduc
ao
/4
/3
Ricardo Biloti
Interpolac
ao polinomial
2
2
3
2
/2
1
Interpolac
ao
Lagrange
An
alise de erro
Exerccio
http://goo.gl/BWyAn
Ricardo Biloti
Interpolac
ao
Splines
Introduc
ao
Interpolac
ao polinomial
Lagrange
An
alise de erro
Splines
Dificuldades
No exerccio anterior, onde foi pedido para aproximar o valor de sin(1), percebe-se que a
avaliac
ao do polin
omio interpolador na forma de Lagrange, quando feita de forma displicente
ou enfaseing
enua, torna-se cara, do ponto de vista da quantidade de operac
oes de ponto
flutuante realizadas.
Al
em disso, tamb
em
e comum encontrar em livros-texto de C
alculo Num
erico crticas `
a
forma de Lagrange, imputando a ela possveis problemas de overflow e underflow.
Entretanto, quando implementada de maneira criteriosa, tais problemas s
ao todos evit
aveis.
overflow / underflow
http://goo.gl/BWyAn
Introduc
ao
Ricardo Biloti
Interpolac
ao polinomial
Interpolac
ao
Lagrange
An
alise de erro
Splines
A interpolac
ao Baric
entrica nada mais
e que um algoritmo eficiente e computacionalmente
adequado para a interpolac
ao de Lagrange.
O primeiro passo
e perceber que os fatores constantes que aparecem em cada polin
omio de
Lagrange podem ser todos pr
e-computados, de maneira a reduzir o custo computacional
durante a avaliac
ao do polin
omio interpolador.
`j (x) =
Se
`(x) = (x x0 )(x x1 ) (x xn ),
wk = Q
j=0
j6=k
entao
`j (x) = `(x)
http://goo.gl/BWyAn
Ricardo Biloti
wk
x xk
Interpolac
ao
1
(xk xj )
Introduc
ao
Interpolac
ao polinomial
Lagrange
An
alise de erro
Splines
Splines
Quando o polin
omio
e reescrito na forma baric
entrica, todos os problemas alardados da
inerpolac
ao de Lagrange s
ao superados.
w0
w1
wn
+ y1 `(x)
+ + yn `(x)
x x0
x x1
x xn
w0
w1
wn
p(x) = `(x) y0
+ y1
+ + yn
x x0
x x1
x xn
http://goo.gl/BWyAn
Introduc
ao
Ricardo Biloti
Interpolac
ao polinomial
Interpolac
ao
Lagrange
An
alise de erro
Caractersticas
p(x) = `(x)
n
X
k=0
yk
wk
,
x xk
wk = Qn
j=0
j6=k
wj nao depende de y0 , y1 , . . . , yn
http://goo.gl/BWyAn
Ricardo Biloti
Interpolac
ao
1
(xk xj )
Introduc
ao
Interpolac
ao polinomial
Lagrange
An
alise de erro
Splines
Qualidade da interpolacao
http://goo.gl/BWyAn
Introduc
ao
Ricardo Biloti
Interpolac
ao polinomial
Exemplo:
Interpolac
ao
Lagrange
An
alise de erro
Splines
1,5
f(x)
p(x)
1
1
http://goo.gl/BWyAn
Ricardo Biloti
Interpolac
ao
Introduc
ao
Interpolac
ao polinomial
Lagrange
An
alise de erro
Splines
Hipoteses
Erro de interpolacao:
E (x) f (x) p(x)
http://goo.gl/BWyAn
Introduc
ao
Ricardo Biloti
Interpolac
ao polinomial
Interpolac
ao
Lagrange
An
alise de erro
Splines
Toda func
ao polinomial, como p e w ,
e infinitamente diferenci
avel. Como f tem (n + 1)
derivadas contnuas e E (x) = f (x) p(x), ent
ao E tamb
em ter
a (n + 1) derivadas contnuas.
Com isso temos que g tem (n + 1) derivadas contnuas.
Funcao auxiliar
Observe ainda que g (z) = 0 para z {x0 , x1 , . . . , xn , x}. Ou seja, g tem pelo menos (n + 2)
zeros distintos.
http://goo.gl/BWyAn
Ricardo Biloti
Interpolac
ao
Introduc
ao
Interpolac
ao polinomial
Lagrange
An
alise de erro
Splines
Resultado de Calculo
Teorema do Valor M
edio
Seja f diferenci
avel em [a, b]. Ent
ao, existe c (a, b) tal que
f 0 (c) =
f (b) f (a)
.
ba
O Teorema de Rolle
e um caso particular do Teorema do Valor M
edio, quando f (a) = f (b).
f 0 (c)
=0
f (a) = f (b)
a
Teorema de Rolle
Seja f diferenciavel em [a, b]. Se f (a) = f (b), entao existe
c (a, b) tal que f 0 (c) = 0.
http://goo.gl/BWyAn
Ricardo Biloti
Introduc
ao
Interpolac
ao polinomial
Interpolac
ao
Lagrange
An
alise de erro
Analise de g
Splines
J
a sabemos que g tem pelo menos (n + 2) zeros. Pelo Teorema de Rolle, g 0 ter
a pelo menos
(n + 1) zeros. Novamente, pelo Teorema de Rolle, agora aplicado a g 0 , podemos assegurar
que g 00 ter
a pelo menos n zeros.
Continuando com esse raciocnio, pode-se assegurar que g (n+1) ter
a pelo menos um zero,
digamos .
Como (x) = x n+1 + q(x), onde q
e um polin
omio de grau no m
aximo n, temos que
(n+1) = (n + 1)!. Al
em disso, p (n+1) 0 pois p
e polin
omio de grau menor que (n + 1).
http://goo.gl/BWyAn
Ricardo Biloti
Interpolac
ao
Introduc
ao
Interpolac
ao polinomial
Lagrange
An
alise de erro
Splines
Portanto, na pr
atica, n
ao temos como avaliar o erro de interpolac
ao por esta f
ormula. Podemos por
em utiliz
a-la como um majorante para o erro de interpolac
ao.
Erro de interpolacao
f (n+1) ()
(x),
(n + 1)!
(x) = (x x0 )(x x1 ) (x xn )
(x) (a, b)
http://goo.gl/BWyAn
Introduc
ao
Observe que a f
ormula obtida para o erro de interpolac
ao
e exata, por
em depende de um
valor desconhecido. Al
em disso, depende de x tamb
em.
Ricardo Biloti
Interpolac
ao polinomial
x 6= xk
Interpolac
ao
Lagrange
An
alise de erro
Splines
Exemplo
Logo
Emax
M3
max |(x)|.
6
f (x) =
p polinomio interpolador em 1, 2 e 4
000
f ()
M3
= max
(x)
max |(x)|,
3!
6
http://goo.gl/BWyAn
f 000 ()
(x).
3!
Ricardo Biloti
Interpolac
ao
Introduc
ao
Interpolac
ao polinomial
Lagrange
An
alise de erro
Splines
7 7
.
x1,2 =
3
Exemplo
3
3 1
M3 = max = ,
8 x5
8
!
7 + 7
max |(x)| =
= 2.1126
3
Portanto
|E (x)|
http://goo.gl/BWyAn
Introduc
ao
3/8 2.1126
= 0.13204,
3!
Ricardo Biloti
Interpolac
ao polinomial
Interpolac
ao
Lagrange
An
alise de erro
Splines
Resoluc
ao:
Da f
ormula de erro para interpolac
ao temos que:
Exerccio
000
f ()
M3
|E (115)| =
(115)
|(115)|,
3!
3!
3 5/2
3
x
= 105 .
8
8
Como (x) = (x 100)(x 121)(x 144), temos que (115) = 2610. Logo
onde M3 =
http://goo.gl/BWyAn
Ricardo Biloti
Interpolac
ao
max
100x144
|f 000 (x)| =
max
100x144
|E (115)|
Introduc
ao
Interpolac
ao polinomial
Lagrange
An
alise de erro
Splines
Exerccio
x
1
2
3
4
5
6
7
f (x) 0.91 1.43 1.58 1.55 1.44 1.30 1.18
http://goo.gl/BWyAn
Introduc
ao
Ricardo Biloti
Interpolac
ao polinomial
Interpolac
ao
Lagrange
An
alise de erro
Reduzindo o erro
0,4
0,3
0,2
0,1
p1
0
http://goo.gl/BWyAn
Ricardo Biloti
Interpolac
ao
Splines
Introduc
ao
Interpolac
ao polinomial
Lagrange
An
alise de erro
Splines
Reduzindo o erro
0,4
p4
0,3
p3
0,2
0,1
p2
p1
http://goo.gl/BWyAn
Introduc
ao
Ricardo Biloti
Interpolac
ao polinomial
Interpolac
ao
Lagrange
An
alise de erro
Fenomeno de Runge
Splines
Apesar de contra-intuitivo, n
ao h
a garantia de que o erro de interpolac
ao reduzir
a a
medida que mais pontos de interpolac
ao s
ao acrescentados. De fato, se usualmente o
erro de interpolac
ao aumenta a medida que o grau do polin
omio interpolador, em pontos
regularmente espacado, aumenta.
Esse fen
omeno
e conhecido como Fen
omeno de Runge.
Na figura podemos observar o polin
omio interpolador de grau 6 (interpola a func
ao em 7
pontos quadrados) e o polin
omio interpolador de grau 10 (interpola a func
ao em 11 pontos
circulos). Pela figura, fica claro que o erro m
aximo de interpolac
ao observado no polin
omio
de grau 10
e maior.
-4
-2
Pontos equidistante
Numa malha de pontos regularmente espacados, os polinomios
interpoladores em geral divergem, mesmo se f for analtica.
http://goo.gl/BWyAn
Ricardo Biloti
Interpolac
ao
Introduc
ao
Interpolac
ao polinomial
Lagrange
An
alise de erro
Splines
Fenomeno de Runge
Entretanto,
e possvel garantir que o polin
omio interpolador de fato convirja `
a func
ao, a
medida que mais pontos s
ao utilizados na interpolac
ao, desde que os pontos de interpolac
ao
sejam cuidadosamente escolhidos.
Na figura, para efeito de comparac
ao, observamos a interpolac
ao em 11 pontos igualmente
espacados (com erro grande), e mais duas interpolac
oes, com 11 pontos e com 15 pontos,
criteriosamente escolhidos. Na interpolac
ao com 15 pontos j
a fica difcil distinguir visualmente a func
ao original do polin
omio interpolador.
Esses pontos m
agicos, que garantem a converg
encia do polin
omio interpolador, s
ao os zeros
de polin
omios especiais, os polin
omios de Chebyshev.
Em resumo, se a interpolac
ao fosse feitas nos pontos de Chebyshev seria possvel garantir
que o erro reduziria a medida que mais pontos fossem utilizados.
A dificuldade em espacar do Fen
omeno de Runge
e que em problemas pr
aticos, na maioria das
vezes, n
ao h
a como escolher quais s
ao os pontos de interpolac
ao. De fato,
e muito comum
que os pontos disponveis para interpolac
ao estejam igualmente distribudos.
-4
-2
Introduc
ao
Ricardo Biloti
Interpolac
ao polinomial
Interpolac
ao
Lagrange
An
alise de erro
Polinomios de grau 1
Splines
20
10
0
0
http://goo.gl/BWyAn
Ricardo Biloti
Interpolac
ao
Introduc
ao
Interpolac
ao polinomial
Lagrange
An
alise de erro
Splines
Polinomios de grau 2
Entretanto, tamb
em pode-se observar que um polin
omio interpolador por partes n
ao ser
a
diferenci
avel em cada ponto onde h
a a junc
ao entre dois polin
omios.
20
10
0
0
http://goo.gl/BWyAn
Introduc
ao
Ricardo Biloti
Interpolac
ao polinomial
Interpolac
ao
Lagrange
An
alise de erro
20
10
http://goo.gl/BWyAn
Por fim, tomando pontos de quatro em quatro, foram construdos dois polin
omios interpoladores, cada um de grau 3.
Apesar de n
ao ser visualmente evidente na figura, a func
ao n
ao
e diferenci
avel em x = 3,
onde os dois polin
omios de grau tr
es s
ao colados.
Polinomios de grau 3
Splines
Ricardo Biloti
Interpolac
ao
Introduc
ao
Interpolac
ao polinomial
Lagrange
An
alise de erro
Splines
Na interpolac
ao por partes o conjunto de pontos de interpolac
ao deve ser fracionado em
porc
oes menores. Dependendo do grau do polin
omio interpolador de interesse.
An
alise de erro
Splines
http://goo.gl/BWyAn
Introduc
ao
Ricardo Biloti
Interpolac
ao polinomial
Interpolac
ao
Lagrange
I0
http://goo.gl/BWyAn
I1
Ricardo Biloti
I2
Interpolac
ao
I3
Introduc
ao
Interpolac
ao polinomial
Lagrange
An
alise de erro
Splines
An
alise de erro
Splines
I0
http://goo.gl/BWyAn
Introduc
ao
I1
I2
Ricardo Biloti
Interpolac
ao polinomial
I3
Interpolac
ao
Lagrange
http://goo.gl/BWyAn
Ricardo Biloti
se x Ik
Interpolac
ao
Introduc
ao
Interpolac
ao polinomial
Lagrange
An
alise de erro
Splines
O erro m
aximo em cada subintervalo
e dado por
max |E (x)|
Erro de interpolacao
xIk
1
max |f 00 (x)| max |(x xk1 )(x xk )|
xIk
2 xIk
Verifique que maxxIk |(x xk1 )(x xk )| = 41 hk2 , onde hk = (xk xk1 ).
Como maxxIk |f 00 (x)| < M2 , temos que
Emax =
onde h = max hk .
Desta forma, perceba que ao acrescentar mais ponto, mesmo que regularmente espacados,
M2 h 2
|E (x)|
8
onde h = max |xk xk1 |.
http://goo.gl/BWyAn
Introduc
ao
Ricardo Biloti
Interpolac
ao polinomial
Interpolac
ao
Lagrange
Splines lineares
http://goo.gl/BWyAn
M2 h2
,
8
An
alise de erro
Splines
Temos a tend
encia a achar que o resultado da interpolac
ao linear por partes
e muito
grosseiro, mas na verdade o resultado anterior garante que ele pode ser t
ao bom quanto se
queira, desde que pontos suficientes sejam utilizados.
De fato, praticamente todos os gr
aficos de func
ao exibidos no computador tem apenas a
impress
ao de serem curvos, mas s
ao na verdade lineares por partes com uma quantidade
grande de pontos.
Ricardo Biloti
Interpolac
ao
Introduc
ao
Interpolac
ao polinomial
Lagrange
An
alise de erro
Splines
Exemplo
http://goo.gl/BWyAn
Introduc
ao
2 7
2
7 10 ,
14h2
7
= h2 104
8
4
Ricardo Biloti
Interpolac
ao polinomial
Interpolac
ao
Lagrange
An
alise de erro
Exerccio
Splines
h2
104 h 2 102 2.
8
Como h =
http://goo.gl/BWyAn
Ricardo Biloti
Interpolac
ao
/2
,
n
ent
ao n
2 2
10 55.5, ou seja s
ao necess
arios pelo menos 57 pontos.
8
Introduc
ao
Interpolac
ao polinomial
Lagrange
An
alise de erro
Splines
Resumo
http://goo.gl/BWyAn
Introduc
ao
Ricardo Biloti
Interpolac
ao polinomial
Interpolac
ao
Lagrange
An
alise de erro
Splines cubicos
s C2
http://goo.gl/BWyAn
Ricardo Biloti
Interpolac
ao
Splines
Splines c
ubicos s
ao polin
omios de grau 3 por partes com a condic
ao adicional de terem pelo
menos duas derivadas contnuas.
Introduc
ao
Interpolac
ao polinomial
Lagrange
An
alise de erro
Splines
Na interpolac
ao por splines c
ubicos, um polin
omio de grau 3
e utilizado a cada dois pontos,
e n
ao a cada 4 pontos, como no caso da interpolac
ao polinomial de grau tr
es por partes.
Mas como apenas as duas condico
es de interpolac
ao n
ao s
ao suficientes para determinar
os 4 coeficientes do polin
omio c
ubico, os dois graus de liberdade restantes s
ao justamente
utilizados para impor a restric
ao de suavidade.
Splines
Essa
e a spline c
ubica interpolante para os mesmos pontos dos exemplos anteriores.
s C2
s(xk ) = yk , para k = 0, 1, . . . , n
http://goo.gl/BWyAn
Introduc
ao
Ricardo Biloti
Interpolac
ao polinomial
Interpolac
ao
Lagrange
An
alise de erro
Spline cubico
20
10
0
0
http://goo.gl/BWyAn
Ricardo Biloti
Interpolac
ao
Introduc
ao
Interpolac
ao polinomial
Lagrange
An
alise de erro
Splines
Polinomios de grau 3
20
10
0
0
http://goo.gl/BWyAn
Introduc
ao
Ricardo Biloti
Interpolac
ao polinomial
Interpolac
ao
Lagrange
Spline A regua
http://goo.gl/BWyAn
Ricardo Biloti
Interpolac
ao
An
alise de erro
Splines
Introduc
ao
Interpolac
ao polinomial
Lagrange
An
alise de erro
Splines
An
alise de erro
Splines
Spline A regua
http://goo.gl/BWyAn
Introduc
ao
Ricardo Biloti
Interpolac
ao polinomial
Interpolac
ao
Lagrange
Spline Boeing
http://goo.gl/BWyAn
Ricardo Biloti
Interpolac
ao