3.8. Splines ctibicos 149 3.8 Splines ctibicos Sejam n+ 1 pontos (2,4), ¢ = 0, 1,2, se construit n polindmios interpoladcres un por dois pontos steessivos (2, y no intervalo [:r;,«;41], sendo da forma s(x) = ai(x — 2,)* 40a — e que satisfagam as condigges 43M, com ty < ay < Deseja- ibicos s,(), denominados splines! ctbicos, que ) © (@i41, 441), Ou seja, cada polindmio 6 utilizado 2) Hole — ay) +d) 1=0,1,2,....n—1, (3.14) $i(@i) = is §=0,1,2,....n-Le Sn-1(2m) = Yas (3.15) tA(@ig1), i= Siti ,1,2,...,9—2, (3.16) de modo a garantir que os splines ct 8 i cos passem pelos pontos (a, ys) sejam contfnuos. Para garantir também que as inclin ci amen lagées e concavidades sejam continuas, impde-se que S((tist) = Si4a(tis1), €=0,1,2,...,n 2, (3.17) St(@ist) = Sf4a(tie), 7= 0,1, (3.18) Desta forma, obtém-se de (3.14) n equagdes com 4n incdgnitas a;, b;, c; e dj. No entanto, as condigées (3.15) a (3.18) fornecem apenas 4n ~ 2 equagées, sendo necessérias mais duas equagées para calcular todas as 4n ineégnitas, 3.8.1 Calculo dos coeficientes Para x em (3.14) e comparando com (3.15) si(ai) = di, di = vir 0,1,2,....n—1 (3.19) Para x = xj, em (3.14) e comparando com (3.16) em vista de (3.15) Si(ig1) = Si4a(@i41) = Yirdy ay (rigs — 29) + biltign — i)? + (ie — Ti) + di = Yin Definindo hy = tig — 2 (3.20) © substituindo (3.19), tem-se f ash} + dih? + chy +h = Vis (3.21) 10 termo inglés oplinea significa longas tiras de madeira, Elas eram usadas antigamente para interpolar, de modo suave, pontos das estruturas de navios e avides. VIYIlLdalZdUO CUIT! Udi Noval er150___ Capitulo 3,_Interpolagao polinomial Por outro lado, as derivadas de (3.14) sito Bayar — 24)? + 2bi(x — #4) +e (8.22) (3.23) Ay FH 01,2001 (3.24) Para x = 2,41 em (3.23) $1 (wiv) = Gai (aigr — 24) + 26i- Em vista de (3.18) e substituindo (3.20) e (3.24) tga (tena) = Bayly + aittes, Sesleud = 6), 5 9,1,2,....2-1 (825) Oh Substituindo (3.19), (3.24) e (3.25) em (3.21) dealt) = Ae 5 ME chen obtém-se (3.26) sendo o operador de diferenga dividida Ay; definido na Seco 3.3 au= Vir — Mi (3.27) hy 3.8.2 Sistema linear subdeterminado Impondo a condigao (3.17) que as inclinagées de dois splines ciibicos adjacentes si-1(2) & ;(2) sejam iguais no ponto comum (cr, 4) 84(@1) = 84(2i) e-em vista de (3.22), tem-se Saas — #6-a)* + Ba —2-1) + e1-1 = Bay(ay — 2)? + 2bs(as — a8) + DIYILalZaUY CUIT! Val NOUCaIINelr3.9. Splines ciibicos naturais 151 ace de 4e),) 6 nj-a8i-x (in) + (hea + ha)sY(¢4) + his (arn) = 6(Ay — Ais). (3-28) 1m sistema linear subdeterminado com n vn. O sistema linear (3.28) é da forma fig 2(hotMn) Pa 4(20))) — 1 equagoes e n + 1 incdgnitas sf (xi), 1 = Au iy Ady rhe) hy s(t) Ayp—Ay: hy (hah) hs He) | =6| Away l ha 2a a) Int Pra Aun —Aun-2] Duas incégnitas podem ser eliminadas de modo a obter um sist linear com matriz qua- drada de ordem n — 1. Esta eliminagéo pode ocorrer de varias formas, conforme sera visto mais adiante. 3.9 Splines ctibicos(naturais) A forma mais simples e freqiientemente usada de eliminar duas incégnitas do sistema (3.28) consiste em atribuir (20) = 0, | (3.29) h(n) = 0 3.9.1 Cdlculo das derivadas Substituindo o valor de sf{(zo) na primeira equacao do sistema (3.28) e si(x,) na altima ‘quagio, obtém-se o sistema linear tridiagonal simétrico (3.30), cuja solugdo fornece as derivadas 9 1,2,3, 1 a Aho hi) fay f(a) Au—Avo hy Wythe) he 13(@2) Ay—Ayn | hy Anths) Is le) =6| 4ys—Ay | (3.30) \ : ; i \ Iin=2 2(hin~ Ans) isnt Rei 1) AYn—1—Ayn—2 L _ \ VIYlalZaUy CUITI Val lovadl er152 __ Capitulo 3. Interpolagao polinomial ctibicos naturais, que devern ‘os chamados splines ci als, er *y comportamento linear nas proximidadles dos vont Cony) Com essas derivadas tém-se quando y = f(x) apresentar wn % € ay. (wy) Cao (ude 48) 6 Dados os pontos (2), Weds (4,2) (6.8) & Tada Ty, i =0,1,2,3,4 dos splines ctibicos naturais. caleular 28 sepunday 4 le. Por (3.20) hg =a, — 29 =2-14hg=1, =m 11 = 4-24 =2, hg = 23-2) =6 44 =2, hy = t4—-5 = 7-6 ba = Usando (3.27) = fiiw2 402 = =Bou Ay = BW = 2 ws ty =2, Au = A 3-1 ya us =321., ay a1, dy = 4B = Arn 7 V Awa, Aus Ts Substituindo os valores acima em (3.30), tem-se 21+2) 2 0 s(x) -15-2 -47 2 (242) 2 || sf(e)| =6] 1-(-1,5) | > sz) =| 36 |. 0 2 2(2+1) || f(x) 0-1 A partir de (3.29) e da solugio do sistema acima, obtém-se as segundas derivadas 8§(20) =0; s{(21) = 4,7; 84 (22) =3,6; s4(xg) = -2,2; s"(a4) = 0., Exemplo 3.22 A partir dos pontos do Exemplo 3.21, determinar as equagdes dos quatro splines cibicos naturais na forma (3.14). Determinagéo do spline so(:x) (zi) = shlz0) 47-0 ar 6ho 6x1 "=~ Foi 20) 9g, by = OE = ty =O apie (a1) + 2shh(aro) <4.7 / 60 = yy — hg = 2 ATH EXO FEO wy a dy = yo dg = a7 90) = ~ Gl — 1)? + Of@ ~ 1)? + we ~1) +2, NN DTGitallZauy CUT Vaftiocal merpeterminagao do spline s(x) a, = 28%) = 8i(71) _ 3,6 ~(-4,7) 83 oh TURE YO T9Gi ol sii) _ 4,7 47 “20! WW optende lel we 83 (v2) + 28¥(@,) lan, cy = Ay, — BP Fst), 36 +2 -4,7 13. 1 wa t hy = 18 — SESE x 29 01 = 355 Van a =~ dy bau 83 a7 2B yx 455 = — 93 % si(2) = FG - 2) —HE- V+ e-2) +4. ° Determinagio do spline s2(x) 823) = shea) _ Lhe Ohy Determinacio do spline s(x) og = Hed = He) 9-22), 6h 6x 84(x3) _ —2,2 ll a te a a i i(za) + 285 (23 O+2 x -2,2 n. ca ty MED +MHy, 99 42 argo} ds = y3~ dg u u 24 te 83(0) = ale 6)? ~ Fgle— 8) + FR 6) +3. As derivadas dos splines naturais sio aT 167 aubligs a(a) = — 5G (7 - 1p + we? ag(2) = —7G(e- Ds 3 1B gm 83 47 s(x) = (e-29- Te-2) +95 © ai(e) = @-2)- 7 DIYIlalZaUY CUIT! Val NOCalINelr3.9. Splines cibicos naturais__ 153 peterminagio do spline (2) hy si(@) _ 4,7 2 Fee b= Wet endin tle! ver 3,642 x -4,7 13 ETB one oy ae aed 6 Kam By = an 042400, | aan d= - 8 47 8i(2) = 755 (@ — 2)° - m2 + Ble 2) 44, Determinagio do spline s2(x) a, — *8(23) = si(e2) _ -2,2-36 __29. Oha 6x2 2 FOF (a2) _ 3,6 9 bey Tbs H 2s = = ay, Sed42H),, 2849 d, =y2~ dp = 1, $2(x) = Ble - 4+ ee —4P- ie -4)41. Determinagio do spline s3(z) f(s) — sas) _ 0 a ~ hs ~ aeRO! 85(a3) _ —2,2 bas 2 si(ag) + 284(23), O+2x -2,2 aut cs = Ayy — Hs) + Posies), 9 SREP xls aaa dy = yy~ ds = 3, s(a) = Lee — 6) - Ea)? + Fue 8) +3. As derivadas dos splines naturais sho sh(2) = fe -1P + ae & sole) =~ Fle 1) (a) = Seay - Hee) + 35 ole) = yee -2)- DIYIlalZaUy CUITI Ualllovadl er154 Capitulo 3._Interpolagio polinomial ae 18 sh(e w+, 29 18 a2 g ola) = Ferree 9-5 & si(a) 1 ul uw ul Uy M(x) = =(e- 6)- =. s(x) = Fe- 6) - Fe- 9+ 75 ° s(t) = 5 Pela condigdo (3.16), os splines sio continuos sits) = si ign (2) = 12) = ill) = 8209 = 20 (0) = 06) As primeiras derivadas, pela condigéo (3.17) lead =eaonh=N QB 4 =H=—F 40)=K(6 aH. as segundas derivadas, pela condigao (3.18) leu) =shy(een2)=80) = ld) =) = Bo o6(6)= também so continuas. 1 Exemplo 3.23 Interpolar os valores 2 = 1,2; 2,9; 5,2 6,7 usando os splines ctibicos naturas obtidos no Exemplo 3.22. 47 167 80(1,2) = ~Gy(12— 1)° +0(1,2 — 1)? + 5 (1,2 — 1) +2 = 2,5504; 83 47 51(2,9) = Gpp(29 ~ 2) ~ 55129 — 2)°+ (0,9 — 2) +4 = 2.9907; 29 9 : #2(6.2) = ~G(52—4)° + 552—4)? — 75,2 4) + 1 = 1.9568; IL ll 83(6,7) = —(6,7 — 6)* — —(6,7 9)? 4. LL 3(6:7) = 55 (6.7 — 6)? ~ (6,7 6)? + 7g(67 - 6) +3 =3,1001. A Figura 3.6 mostra os quatro splines eit por pontos 0, o8 splines so(z) ¢ s4(2) si a9(2) por uma linha sélida —, enquent Ubicos naturais. Os pares (2, y,) sdio represental® aa agueton por uma linha tracejada ~~, si)! 8 valores inter A Os splines (2) foram esbogados além de sous interns rplados silo representados da visualizar os seus comportamentos, le utilizagao [x;, x41), aPems VIYIlalZaUYy CUIT! Udi lovadl ner3.9. Splines cabicos naturais__156 Figura 3.6 Splines cibicos naturais 3.9.2 Algoritmo e complexidade 4 Figura 3.7 mostra um algoritmo para calcular as derivadas sf(23) dos splines etibicos naturals. Os pardmetros de entrada sio o mimero de pontos dados n, o vetor x com as abscissas @; em ordem crescente e o vetor y das ordenadas y;. Os parametros de safda so 0 retor solugio s2 contendo as segundas derivadas e a condigdo de erro CondErro. A condicao CondErro = 1 significa que o nimero de pontos n < 3, situacéo em que o algoritmo nac pode ser executado. Sao utilizados dois vetores de trabalho d e e, de dimensdes n—2, pare armazenarem a diagonal ¢ a subdiagonal do sistema linear tridiagonal simétrico. Para econo mizar espago de memaéria o vetor de termos independentes é armazenado, temporariamente no vetor solugio 2. Apesar de o sistema linear ser tridiagonal e simétrico, 0 algoritmo é baseado no método ¢ climinac&o de Gauss. Nao se faz necessério o uso da estratégia da pivotagio parcial porque matriz 6 diagonal estritamente dominante, fazendo com que os pivés jé estejam na diagon principal. A Tabela 3.6 mostra a complexidade do algoritmo da Figura 3.7. Como pode ser observac oalgoritmo tem complexidade linear para todas as operagoes aritméticas. Tabela 3.6 Complexidade da construgio de splines ciibicos naturais, (n: mimero de pontos, n > 8.) Operagées Complexidade adigdes 20n - 45 multiplicagoes | 5n ~ 18 divisdes Sn-8 VIYIlalZaUy CUIT! Val lovadl mer