UFLA – DEX

GEX240 – Cálculo Numérico – 2019/2

Prof. Tiago Vieira
Lista de exercı́cios 09
RESPOSTAS

1. Considere que você tenha 4 pontos extraı́dos de Essas três splines necessitam de um total de 9 coefi-
uma função f (x) polinomial cúbica e lembre que o cientes que precisam ser determinados. Para realizar
erro máximo cometido no processo de interpolação esse trabalho contamos com as condições que essas
é dado por funções devem satisfazer:

Emax (x) = |(x − x0 ) × (x − x1 ) × . . . × • a spline 1 deve satisfazer às duas condições

s1 (1) = 0 e s1 (3) = 2;
|f (n+1) (x∗ )|
(x − xn )| , • a spline 2 deve satisfazer às duas condições
(n + 1)!
s2 (3) = 2 e s2 (9) = 4;
onde x∗ é o valor que maximiza a derivada de f (x) • a spline 3 deve satisfazer às duas condições
de ordem (n+1) no intervalo da reta real definido pe- s3 (9) = 4 e s3 (27) = 6;
los pontos conhecidos. A partir dessas informações
• as splines 1 e 2 devem ser tais que
mostre, utilizando a expressão para o erro máximo,
que o polinômio interpolador desses 4 pontos é exa-  
d s1 
 
d s2 
tamente f (x), ou seja, mostre que o erro máximo é − = 0;
dx dx
 
x=3 x=3
zero.
• as splines 2 e 3 devem ser tais que
2. Utilize splines de 2a ordem para interpolar o seguinte
conjunto de dados:
   
d s2  d s3 
− = 0.
dx dx
 
x 1 3 9 27 x=9 x=9
y 0 2 4 6
Isso dá um total de 8 condições, cada uma levando
Note que serão necessárias três funções splines, as a uma equação linear nos coeficientes ai , bi , ci , para
quais podem ser denotadas por i = 1, 2, 3. A nona condição costuma ser a1 = 0. As-
sim, restam 8 incógnitas para serem determinadas a
s1 (x) = a1 x2 + b1 x + c1 , para 1 ≤ x ≤ 3,
partir de 8 equações lineares.
s2 (x) = a2 x2 + b2 x + c2 , para 3 ≤ x ≤ 9,
2
Monte esse sistema linear, resolva-o e escreva as
s3 (x) = a3 x + b3 x + c3 , para 9 ≤ x ≤ 27. equações algébricas das splines.

Respostas

1. Podemos supor que f (x) = a0 + a1 x + a2 x2 + a3 x3 . A expressão para o erro máximo exige que seja calculada a
derivada de 4a ordem de f (x):

df
f (1) (x) = = a1 + 2a2 x + 3a3 x2
dx
d2 f
f (2) (x) = 2 = 2a2 + 6a3 x
dx
d3f
f (3) (x) = 3 = 6a3
dx
d4f
f (4) (x) = 4 = 0
dx
Portanto, Emax = 0, o que mostra que o polinômio interpolador deve ser igual à função f (x).
2. A partir das condições dadas, temos o sistema

 b1 + c1 + 0a2 + 0b2 + 0c2 + 0a3 + 0b3 + 0c3 = 0




 3b1 + c1 + 0a2 + 0b2 + 0c2 + 0a3 + 0b3 + 0c3 = 2




 0b1 + 0c1 + 9a2 + 3b2 + c2 + 0a3 + 0b3 + 0c3 = 2


0b + 0c + 81a + 9b + c + 0a + 0b + 0c = 4
1 1 2 2 2 3 3 3


0b1 + 0c1 + 0a2 + 0b2 + 0c2 + 81a3 + 9b3 + c3 = 4

0b1 + 0c1 + 0a2 + 0b2 + 0c2 + 729a3 + 27b3 + c3 = 6







 b1 + 0c1 − 6a2 − b2 + 0c2 + 0a3 + 0b3 + 0c3 = 0

0b1 + 0c1 + 18a2 + b2 + 0c2 − 18a3 − b3 + 0c3 = 0
A 1a equação desse sistema nos dá b1 = −c1 . Além disso, a 1a equação subtraı́da da 2a resulta em 2b1 = 2 ⇒
b1 = 1, e c1 = −1. Esses resultados nos permitem reduzir o sistema acima a um sistema formado por 6 equações
contendo 6 incógnitas: 
 9a2 + 3b2 + c2 + 0a3 + 0b3 + 0c3 = 2


 81a2 + 9b2 + c2 + 0a3 + 0b3 + 0c3 = 4




 0a + 0b + 0c + 81a + 9b + c = 4
2 2 2 3 3 3


 0a2 + 0b2 + 0c2 + 729a 3 + 27b3 + c3 = 6




 −6a2 − b2 + 0c2 + 0a3 + 0b3 + 0c3 = −1

18a2 + b2 + 0c2 − 18a3 − b3 + 0c3 = 0
Para reduzir o tamanho desse sistema devemos notar que a 1a equação
 subtraı́da da 2a resulta em 72a2 + 6b2 = 2.
72a2 + 6b2 = 2
Essa equação juntamente com a 5a equação do sistema nos dá ⇒ 36a2 = −4 ⇒ a2 = − 19 .
−6a2 − b2 = −1
Portanto, b2 = 53 e c2 = −2.
Esse resultado nos permite reduzir o sistema de 6 equações a um sistema de 3 equações com 3 incógnitas:


 81a3 + 9b3 + c3 = 4

729a3 + 27b3 + c3 = 6

 1
−18a3 − b3 + 0c3 =


3

Nesse último sistemapodemos subtrair a 1a equação da 2a e obter 648a3 + 18b3 = 2. Essa equação junto com a
648a3 + 18b3 = 2 2
terceira nos levam a ⇒ 324a3 = 8 ⇒ a3 = 81 . Logo, b3 = − 79 e c3 = 9.
−18a3 − b3 = 31
Consequentemente, as splines são

s1 (x) = x − 1, para 1 ≤ x ≤ 3,
x2 5x
s2 (x) = − + −2 para 3 ≤ x ≤ 9,
9 3
2x2 7x
s3 (x) = − + 9, para 9 ≤ x ≤ 27.
81 9