Scribd Logo
Upload

Welcome to Scribd!

  • Spline Cubica Ruggiero

    Uploaded by

    Gabriel Borges
    3 views8 pages

    Original Title

    spline_cubica_Ruggiero

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    3 views8 pages

    Spline Cubica Ruggiero

    Uploaded by

    Gabriel Borges

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    of 8
    248 Cileulo Numérico Cap. 5 5.7.2 SPLINE COBICA INTERPOLANTE A spline linear apresenta a desvantagem de ter derivada primeira descontinua nos n6s, Se usarmos splines quadréticas, teremos que S,(x) tem derivadas continuas até ordem 1 apenas ¢, portanto, a curvatura de S,(x) pode trocar nos nés, Por esta razAo, as splines cibicas so mais usadas. Uma spline ciibica, S,(x), € uma fungio polinomial por partes, continua, onde cada parte, 5,(x), € um polindmio de gra 3 no intervalo [x,_y, Xb k= 1, 2,0» S,(x) tem a primeira e segunda derivadas continuas, 0 que faz com que a curva 'S,(x) no tenha picos e nem troque abruptamente de curvatura nos ns. ‘Vamos reescrever a definigao de spline ciibica interpolante: ‘Supondo que f(x) esteja tabelada nos pontos x,, i = 0, 1, 2,... ma fungdo S,(x) € chamada spline céibica interpolante de f(x) nos nés x;, i = 0,.... nse existem n polinémios de grau 3, s(x), k n tais que: ) Sy(x) = 5,(x) para x & [xy 1. %) i) Sx) = f(x), 1=0,1,..0 Hl) 5405) = 54,0). K= 1, 2, ny (= 1) WY) Om) = 5.610%) K= 1, 2, (9-1) ¥%) SOQ) = 1G k= 12-1) Para simplicidade de notacéi Q(t -%,) + dy K= 12,050 Assim, 0 célculo de S,(x) exige a determinagdo de 4 coeficientes para cada k, num total de 4n coeficientes: ay, by, Cys yy ayy Byy os yy By Cys Jy: escreveremos 54x) = a(x —x,)? + by(x — x)? + Impondo as condigées para que S,(x) seja spline interpolante de f em Xun. X4 teremos: (n+ 1) condigées para que Ss(x) interpole f(x) nos nés; (a ~ 1) condigdes para que S,(x) esteja bem definida nos n6s (continuidade de $360) em [x %Di Cap. Interpolagao 249 (a ~1) condigées para que $3(x) seja continua em [xy x]; © (a — 1) condigSes para que ${(x) seja continua em [xp, X,], num total de (n+l + 3(n ~ 1)) = 4n ~ 2 condigdes. Portanto temos duas condigées em aberto. Essas condigées podem ser impostas de acordo com informagées fisicas que tenhamos sobre 0 problema etc; citaremos mais adiante algumas opgGes, dentre as mais usadas, De acordo com a definigo que demos para cada s,(x), a condigao (i) da definicio de $,(x) esté automaticamente satisfeita. Para impor a condigdo (if) montamos, para k = ony My 88 eQUAGHES: (1) 56%,) = 4 = f(a), as quais devemos acrescentar mais a equacio: (2) 5,(%o) = fxg) => ~ayh} + byhF - chy + d ~ f(g) onde usamos a notagio by =x, - mp com k= 1. A condigio (ii &satisfeita através das (n ~ 1) equagdes: para k= 1, .., (n~1), Seei(%) = fx), ow seja: 8) ~ Harber + Pearbhar ~ Georbest + deo > fix ara impor as condigdes (iv) (v), precisaremos das derivadas das s(x): (4) 508) = Bax — x)? + 2x — a) + (5) Sx) = 6a(x — x) + 2by. Observamos que 5! (x,) = 2by. Assim, cada coeficiente b, pode ser escrito em funcdo de 5 (x): sO) Om- is) 250 Céleulo Numérico Cap. 5 Analogamente, como / (mj_) = ~ 6agh, + 2b,» podemos também escrever a, em fungéo das derivadas segundas nos nés pois eed GD = Gye) 6h, «, impondo agora a condig&o (v), (51 (xy) = §-1 (4 -1)), obtemos: wn) = 91 6 (ys, - 2% & duzindo uma variével, (xp), arbitraria, - Observamos que, no caso k = 1, estamos intro- Uma vez que d, = f(x) € j expressamos a, € by, podemos usar (2) e (3) para termos c, também em funcio das derivadas segundas nos nds. Observamos que tirar c, da equacdo (2) ¢, para k= 1,..., (n ~ 1) usar (3) € 0 mesmo que, para k= 1, 2, .., m, termos: @q = e? aS tS fay) ~ fly) oo att - bh) flay) ~ fle) _ I5e = Bee ou seja: foxy) = fixe) -28! Grog ee - hy Se usarmos mais as notagbes MO) = Be € Cap. 5 Interpolago 251 A.) = Yip teremos: a= SGA (20) b = ang . (2) = Assim, para k vn podemos calcular todos os coeficientes de 5,(x) em fangao de B= 5 (x), com Impondo agora a condigio (iv) que ainda néo foi utilizada, s,(%,) = S;,1(%)> (01) teremos: SEO) = Ge = Say MEG ~ Beebe + Cor donde C41 = ce ~ 361 bR er + yi Bee ¢, usando (9), (10) ¢ (11) kel, Yes ~ Ye | hee Beer + BeMcet Beet § Ye ~ Yann , Aes + Bib ae 3 - +2 (Bexta), Agrupando 0s termos semethantes, para k= 1, ... 0-1, § abn + Zhe + Sho - Dyes Be + 252 Céleulo Numérico Cap. 5 + bey 1 — Ser ~ 2h) Seal = Yeo" Ye Yeo Mh Beat he ou seja: Yeo1— Ye Ye = We Meet h (13) Mygya + 200g + Best) Bi + Best Beet que € um sistema de equagSes lineares com (n ~ 1) equaches ( inc6gnitas: 2 B1-~» fy 1» By € Portanto, indeterminado, Ax = onde x = (85 By By)? 1, (a= 1) € (a4) yeh bhp +h) Me ae . bar Ahan thy) hy a= 1)x@a+) Cap. 5 _Inerpolagto 253 Para podermos resolver esse sistema, de forma tnica, teremos de impor mais duas ccondigées conforme jé comentamos, ____ De posse da soluglo, af entio poderemos determinar a,, by, c, € dj. para cada 3G. ALGUMAS ALTERNATIVAS: 1) 8¥(%) = & = 0 © S¥(x,) = gy = 0, que € chamada spline natural Esta escolha € equivalente a supor que os polinémios ciibicos nos intervalos extremos ou so lineares ou préximos de fungdes lineares. 2) Bo = ys 8, = By-1 que € equivalente a supor que as ctibicas sio aproxi- madamente parsbolas, nos extremos. 3) Impor valores para as inclinagSes em cada extremo, por exemplo S4(x,) = A © S4(x,) = B, 0 que nos fornecerd as duas equagdes adicionais: 54 (%q) = 3ajh? — 2jh + 6) = A On) B. o Exemplo 14 Vamos encontrar uma aproximacio para f(0.25) por spline cibica natural, interpolante da tabela: x 0 os 10 1s 20 fo 3 18616-05571 4.1987 -9.0536 Temos 4 subdivisdes do intervalo [0, 2.0], donde n = 4, € portanto temos de determinar s,(x),8,(%), $4(x) € 5,(3) resolvendo, para 1 <_k <3 (n—1 = 3), 0 sistema: 284 Ciéleulo Numérico Cap. 5 (14) DB + 2b + Bs DBe + Bor Bes = wg (tLe _ Me ve). Best by No nosso exemplo, hy = h = 0.5. Assim, (14) fica: 6 (15) ayaa + 46, + bakes =f net ~ 29k + Yea) 6 hg + 4hg, + hgo = 5,2 — 2¥1 + Yo) 6 hg, + 4hg, + bgs = (Ys - 2¥2 + ys) bg + thgy + hgy = Pty ~ 293 + 92) ‘Como queremos a spline cabica natural, gy = g, = 0, e entdo o sistema a ser resolvido serd: [4he, + hep = (67h) (¥2 - 29; + Yo) hg; + 4hg, + gs = (6/h)(y3 - 2y2 + yy) hap + 4hgs = (6/h) (yg ~ 2¥3 + ¥2) a bh 0) fm 6 (272 FY BoM b |) | =e | > 2 on 4h} {gs Ya - 23 + Ya «, substituindo os valores de he de y;,0 n obteremos o polindmio original. Verifique! 2, Seja interpola f(e) sobre Xo, X;y- Xyy N-+1 pontos distntos igualmente espa- cados. Mostra-se que G(x) = (X ~ Xq) (—X}) = (@—¥,) assume seu médulo méximo mum dos intervalos (%9, x,) ou (x, .» X,), conforme a referéncia [17]. Assim, se formos usar (K+ 1) pontos de interpolacée, k

    You might also like