20.07.2013 Views

Aproximarea functionalelor liniare

Aproximarea functionalelor liniare

Aproximarea functionalelor liniare

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.

Introducere<br />

Derivare numerică<br />

Integrare numerică<br />

Cuadraturi adaptive<br />

Cuadraturi . . .<br />

Cuadraturi . . .<br />

Formule . . .<br />

Home Page<br />

Title Page<br />

◭◭ ◮◮<br />

◭ ◮<br />

Page 48 of 58<br />

Go Back<br />

Full Screen<br />

Close<br />

Quit<br />

Condit¸ia din (b) impune k condit¸ii asupra nodurilor t1, t2, . . . , tn<br />

din (32). (Dacă k = 0, nu avem nici o restrict¸ie, deoarece a¸sa cum<br />

¸stim putem atinge gradul de exactitate d = n − 1). Într-adevăr<br />

un trebuie să fie ortogonale pe Pk−1 relativ la funct¸ia pondere w.<br />

Deoarece w(t) ≥ 0, avem în mod necesar k ≤ n. Altfel, un trebuie<br />

să fie ortogonal pe Pn, în particular pe el însu¸si, ceea ce este<br />

imposibil. Astfel k = n este optimal, obt¸inându-se o formulă de<br />

cuadratură cu gradul maxim de exactitate dmax = 2n − 1. Condit¸ia<br />

(b) impune ortogonalitatea lui un pe toate polinoamele de grad<br />

mai mic, adică un(·) = πn(·, w) este polinomul ortogonal în raport<br />

cu ponderea w. Această formulă optimală se nume¸ste formulă<br />

de cuadratură de tip Gauss asociată cu funct¸ia pondere w. Deci<br />

nodurile ei sunt zerourile lui πn(·, w), iar ponderile (coeficient¸ii)<br />

wk sunt dat¸i de (35) adică<br />

πn(tk; w) = 0<br />

b<br />

wk =<br />

a<br />

πn(t, w)<br />

(t − tk)π ′ w(t)dt, k = 1, 2, . . . , n (38)<br />

n(tk, w)<br />

Formula a fost dezvoltată de Gauss în 1814 în cazul special<br />

w(t) ≡ 1 pe [−1, 1] ¸si extinsă la funct¸ii pondere mai generale de<br />

către Christoffel în 1877. De aceea se mai nume¸ste formulă de<br />

cuadratură Gauss-Christoffel .

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

Saved successfully!

Ooh no, something went wrong!