20.07.2013 Views

Culegere de probleme de Analiz˘a numeric˘a

Culegere de probleme de Analiz˘a numeric˘a

Culegere de probleme de Analiz˘a numeric˘a

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

8.2. B-spline 117<br />

Problema 8.2.3 Pentru oricek ≥ 0 s¸i oricex ∈ R,Bi,k este <strong>de</strong>rivabilă la dreapta<br />

s¸i avem<br />

B ′ <br />

Bi,k−1(x)<br />

i,k(x) = k −<br />

ti+k −ti<br />

Bi+1,k−1(x)<br />

<br />

ti+k−1 −ti+1<br />

cu convent¸ia că o expresie cu numitorul nul se înlocuies¸te cu 0.<br />

Demonstrat¸ie. Prin recurent¸ă dupăk, cazul k = 0<br />

Bi,k(x) = x−ti<br />

Bi,k−1(x)+<br />

ti+k −ti<br />

ti+k+1 −x<br />

Bi+1,k−1(x)<br />

ti+k+1 −ti+1<br />

în care <strong>de</strong>rivând s¸i aplicând ipoteza induct¸iei<br />

<br />

x−ti<br />

B ′ i,k = Bi,k−1<br />

−<br />

ti+k −ti<br />

Bi+1,k−1<br />

+(k−1)<br />

ti+k+1 −ti<br />

tik −ti<br />

Bi,k−2<br />

ti+k−1 −ti<br />

+ ti+k+1<br />

<br />

−x Bi+1,k−2<br />

−<br />

ti+k+1 −ti+1 ti+k −ti+1<br />

Bi+2,k−1<br />

<br />

ti+k+1 −ti+2<br />

<br />

=<br />

x−ti<br />

− Bi+1,k−2<br />

<br />

+<br />

ti+k −ti+1<br />

= Bi,k−1<br />

−<br />

ti+k −ti<br />

Bi+1,k−1<br />

+<br />

ti+k+1 −ti+1<br />

k −1<br />

tik −x<br />

Bi,k−2 + Bi+1,k−2<br />

ti+k −ti ti+k−1 −ti ti+k −ti+1<br />

<br />

k −1 x−ti+1<br />

−<br />

Bi+1,k−2 +<br />

ti+k+1 −ti+1 ti+k −ti+1<br />

ti+k+1<br />

<br />

−x<br />

Bi+2,k−2<br />

ti+k+1 −ti+2<br />

din care aplicând <strong>de</strong>finit¸ia luiBi,k−1 s¸i Bi+1,k−1 se obt¸ine rezultatul dorit.<br />

Problema 8.2.4<br />

∞<br />

−∞<br />

Bi,k(x)dx = 1<br />

k +1 (ti+k+1 −ti)<br />

Demonstrat¸ie. Presupunem căsuppBi,k ∈ [a,b]<br />

Bi,k > 0 pentrux ∈ [ti,ti+k+1)<br />

Fie diviziunea ∆ ′ obt¸inută din diviziunea init¸ială adăugând nodurile t−1 = t0<br />

s¸itn+k+1 = tn+k<br />

Consi<strong>de</strong>răm primitiva luiBi,k<br />

B(x) =<br />

x<br />

−∞<br />

Bi,k(t)dt<br />

Pe port¸iuni este polinomială, <strong>de</strong>ci ea va fi combinat¸ie liniară <strong>de</strong> B-spline.<br />

x<br />

−∞<br />

Bi,k(t)dt =<br />

n−1<br />

j=−1<br />

cjBj,k+1(x)<br />

<br />

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!