SPLINES

Anteriormente foram referidas as diculdades que podem surgir quando se empregam polinmios interpolao dores de elevado grau e a escolha da localizaao dos ns c o foi apresentada como uma poss via para minimizar vel os inconvenientes. Um outro modo de atacar o problema consiste em prescindir de usar funoes com demasiada continuidade, c em C (). De facto, verica-se que um excesso de regularidade das funoes interpoladoras pode ser prec judicial ` convergncia. Por outro lado, os polinmios a e o continuam a ser interessantes pela sua simplicidade. A soluo de compromisso usar polinmios por troos ca e o c no intervalo . Ao se passar de um troo para outro s c o h continuidade at uma ordem limitada de a e derivao. Estas funes so conhecidas por splines. ca co a

Esta designaao teve origem na indstria naval. Os c u splines so rguas de madeira usadas pelos desenhadoa e res para desenhar curvas suaves que passem por pontos dados no desenho de cascos de navios. Ao obrigar as rguas a passar pelos pontos, o desenhador est a conse a truir uma funo interpoladora por meios mecnicos e ca a dotada de uma certa regularidade que depende da maior ou menor exibilidade das rguas. e

Spline para desenhar

A anlise revelou que as rguas produziam curvas cuja a e equaao era uma c bica cont c u nua por troos e com c derivadas cont nuas at ` segunda ordem. ea
2

Denio: ca Uma funo S um spline polinomial de grau m ca e (m 0) relativo aos ns, a = x0 < x1 < ... < xn = b o se vericar as seguintes propriedades: 1. S coincide em cada subintervalo i = [xi1, xi], i = 1, ..., n com um polinmio de grau m. o 2. S C m1(), quer dizer, cont e nua at ` derivada ea de ordem m 1 no intervalo .

O conjunto de subintervalos i designado por mae lha. O conjunto de splines polinomiais de grau m na malha i = [xi1, xi], i = 1, ..., n denotado por Pm,n. e Designa-se por h o parmetro da malha que o a e maior comprimento de entre os troos i c h = max hi com hi = xi xi1
1in

h d uma ideia do n de renamento da malha. a vel

SPLINE DE GRAU ZERO O spline mais simples tem grau zero e uma constante e em cada subintervalo i. Seja Si o polinmio de grau zero com o qual o spline o S de grau zero coincide em cada subintervalo i = [xi1, xi]. o E bvio que Si(x) = yi xi1 x xi, i = 1, 2, ..., n

em que yi o valor do spline nos subintervalos i. e Para construir este spline preciso fazer uma opo e ca em relao ` posio dos valores de yi. Estes ca a ca podem ser tomados ` esquerda, ` direita, ou ao centro a a (ponto mdio) para interpolar uma funao f . A opo e c ca feita afecta o erro.

Representao grca de um spline de grau 0 ca a

SPLINE DE GRAU UM A funao S em cada subintervalo i com um poc linmio de grau 1 e S cont o e nua em todo o intervalo . Este spline constitu por segmentos de recta que e do partilham os mesmos valores nodais e como tal so a cont nuos nos ns. o O polinmio Si de grau 1 com o qual o spline S o coincide no subintervalo i e xi x x xi1 Si(x) = yi1 + yi para xi1 x xi hi hi Os yi so os valores nodais. O spline assim gerado a e uma funo cont ca nua, S C().

Representao grca de um spline de grau 1 ca a

 SPLINE QUADRATICO Coincide com um polinmio de grau o subintervalo. S pertence a C 1(), ou seja, uma funao continuae c mente diferencivel em . a Gracamente, este spline formado por troos de e c parbolas que se ligam de modo cont a nuo e com tangentes tambm cont e nuas. 2 em cada

Representaao grca de um spline quadrtico c a a

Construo de um spline quadrtico ca a Em cada subintervalo i temos um polinmio de grau o 2. Logo, precisamos de determinar 3 coecientes em cada um deles. Portanto, no total temos de determinar 3n coecientes, onde n o n mero total de subine u tervalos. Como em cada troo temos 2 ns e respectivos valores c o nodais, em cada subintervalo temos 2 equaoes. Ou c seja, no total temos 2n equaes. co Como existe continuidade da primeira derivada nos n 1 ns interiores, temos mais n 1 o equaoes. c No total, camos com 3n 1 equaes lineares. Mas co temos 3n incgnitas!!!! o Precisamos ento de uma condio suplementar. Por a ca exemplo, obrigamos a primeira derivada num dos ns o extremos a assumir um determinado valor. Concretizando...

Seja Si o polinmio de grau 2 que coincide com S o em cada subintervalo = [xi1, xi]. A derivada Si varia linearmente no subintervalo = [xi1, xi]: xi x x xi1 + mi (1) hi hi onde mi designam as primeiras derivadas nos ns: o Si = mi1 mi = Si (xi) = S (xi), i = 0, 1, ..., n Integrando (1), obtemos Si(x) = yi1 + mi1(x xi1) 1 x xi1 2hi (2)

(x xi1)2 (3) + mi 2hi onde tivemos em conta a condio de interpolaao: ca c Si(xi1) = S(xi1) = yi1 isto , o spline interpola o valor yi1 em xi1. e (4)

Determinao de mi1 e mi: ca Como bvio, o spline tambm deve interpolar o valor eo e yi em xi, isto : e Si(xi) = S(xi) = yi pelo que, substituindo directamente em (3), vem Si(xi) = yi1 + hi (mi1 + mi) = yi 2 (6) (5)

Resulta, ento, a yi yi1 mi = 2 mi1, i = 1, 2, ..., n (7) hi Portanto, um spline quadrtico constri-se ` custa das a o a expresses o Si(x) = yi1 + mi1(x xi1) 1 (x xi1)2 + mi 2hi yi yi1 mi1, i = 1, 2, ..., n hi onde temos de estipular o valor de m0 e hi = xi xi1. mi = 2 x xi1 2hi

 SPLINE CUBICO Coincide com um polinmio de grau o subintervalo. S pertence a C 2(), ou seja, possui derivadas cont nuas at ` segunda ordem em . ea 3 em cada

Representaao grca de um spline cbico c a u

10

Construao de um spline cbico c u Seja Si um polinmio de grau 3, que coincide com o o spline S, no subintervalo i = [xi1, xi]. A segunda derivada Si (x) um polinmio de grau e o 1 em i, pelo que xi x x xi1 Si (x) = Mi1 + Mi (8) hi hi com Mi = Si (xi) = S (xi), i = 0, 1, 2, ..., n A Mi chamamos momentos, os quais devemos determinar. Integrando (8) duas vezes, obtemos (xi x)3 (x xi1)3 Si(x) = Mi1 + Mi 6hi 6hi xi x x xi1 + ci + di hi hi onde ci e di so constantes de integraao. a c Determinao de ci e di: ca Impondo as condioes de interpolaao, Si(xi1) = c c yi1 e Si(xi) = yi, obtemos h2 h2 i ci = yi1 Mi1 e di = yi Mi i 6 6 Substituindo (10) em (9), ca...
11

(9)

(10)

(xi x)3 (x xi1)3 Si(x) = Mi1 + Mi 6hi 6hi h2 xi x + yi1 Mi1 i 6 hi h2 x xi1 + yi Mi i 6 hi Determinao de Mi1 e Mi: ca Derivando (11) e agrupando termos, obtemos

(11)

(xi x)2 (x xi1)2 Si (x) = Mi1 (12) + Mi 2hi 2hi yi yi1 hi + (Mi Mi1) hi 6 Os splines cbicos so tais que existe continuidade das u a primeiras derivadas, pelo que Si (x) = Si+1(x+), i = 1, 2, ..., n 1 i i Portanto, segundo (12) yi yi1 hiMi1 hiMi + + hi 6 3 yi+1 yi hi+1Mi hi+1Mi+1 + Si+1(xi ) = hi+1 3 6 Si (x) = i Igualando (14) a (15) e agrupando termos...
12

(13)

(14) (15)

hi + hi+1 hi+1 yi+1 yi yi yi+1 hi Mi1 + Mi + Mi+1 = 6 3 6 hi+1 hi i = 1, 2, ..., n 1 (16) Ficamos ento com n 1 equaes a n + 1 incgnitas, a co o que so M0, M1, M2, ..., Mn. a H necessidade de impor 2 condioes suplementares, a c ou seja, impor as condioes de fecho do spline. Consoc ante estas, teremos: Spline completo: S1(x0) = y0, Sn(xn) = yn onde y0 e yn so dados. a

Spline natural: S1 (x0) = M0 = 0, Spline peridico: o y0 = yn,

(3)

Sn(xn) = Mn = 0

S (x0) = S (xn),
(3) (3)

M0 = Mn
(3)

Continuidade da 3. derivada em x1 e xn1: S1 (x) = S2 (x+), 1 1 Sn1(x ) = Sn (x+ ) n1 n1

Ordinarily, the not-a-knot end conditions are used

13

TABELA DE TIPOS DE SPLINES Grau Expresso a Erro ||e|| 1 ||f ||h 2

Si(x) = yi

x Si(x) = yi1 xihi + yi

xxi1 hi

||e|| 1 ||f ||h2 8

14

Si(x) = yi1 + mi1(x xi1) + Mi (x xi1)2 2

onde mi1 = S (xi1): 1. derivada no n i 1 o

e Mi = Si (x): 2. derivada no n i (= constante) o

Com m0 dado (e.g. m0 = y (x0) = y0), faz-se mi1 e Mi =

mi mi1 hi

mi = 2

yi yi1 hi

com i = 1, ..., n