Scribd Logo
Upload

Welcome to Scribd!

  • MN Lucrari de Laborator l1 l4 2008 Final PDF

    Uploaded by

    Paul Neacsu
    11 views36 pages

    Original Title

    MN_lucrari_de_laborator_l1_l4_2008_final.pdf

    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
    11 views36 pages

    MN Lucrari de Laborator l1 l4 2008 Final PDF

    Uploaded by

    Paul Neacsu

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    of 36
    L1. Interpolarea LL Polinomulde interpolare Lagrange LLL. Aspecte teoretice Una dintre cele mai vechi si generale formule de interpolare este cea datoraté lui Lageange. Mai mult decat in utilitatea practicd direct&, importanta ei consti tn consecintele teoretice. O intreaga clas& de formule de integrare numeric are la baz’ aproximarea functil or prin polinommul de interpolare al lui Lagrange. Pe de alt& parte, plecdnd de la acest interpolant pot A constmite scheme de derivare numeric& cu diferite ardine de precizie Sa prempunem 08, pentra functia f(x) care trebuie apronimaté, cunt cunoscate » valori corespuazatoare argumentélor zp x1, ... , % din intervalul [, 6]: fa) =y, FHL Y.sn Ne propunem construirea unui polinom P,/x) care sa ia in punctele de tabelare x, aceleagi valori casi functia ffx), Pelt) =e = 12, (1.1.1) In avestscop 0& constmiira mai intdi o familie de polinoame p(s), pentma care are loc af (112) fet Palsy unde 4; este simbolul lui Kronecker. Deoarece p(x) trebuie s& se anuleze in toate cele » puncte de tabelare cn exceptia punctulni x, el poste fi scris sub forma unui produs de factori de Forma (w-x,), din care, in particular, lipseste factorul (x - x): ‘I 6-») Bi(z)= Astfel efinit, p(x) este un polinom de ordinul (%-d). Ludad 2 = x si avand tn vedere ca 1 i) = 1, se gisesie coeficientul constant C; Cu acestea, pentru polinoraul pits) rerult’ expresia (x-a5) (13) en Revenind acum la problema initiala, polinomul Py(x) care satisface condtiile de intespolare (1.1.1) poate fi seris ca o combinatie liniara a polinoamelor px), pornind dela Faptul c& fiecare dntre acestea din uma se anuleazdin toate punctele de tabelare cu exceptia céte unuia singur - x. In plus, deoarece polinoamele p,(3) sunt de ordinul 7 - 1), Pp) este el tasusi de ordinul (2-1) si avern Ralz)= 2 pila)y, (14) a Uhilizand proprietaile (1.1.2), se peate arata usor ca sunt satisficute conditiile de intespolare (1.1.1): Drled= Dar a a Balas) Ie FEUD Inlocuind expresia (1.13) a polinoamelor a(x) in (1.14) rezulta polinomul de interpolare Lagrange 19 In general, numarul de puncte utilizate intr-o schem& de interpol are minus umn este numit ordinul intespolarii si tn caml de faj& acesta ests egal cu ordinul polinomului ce interpolare Pentru a demonstra unicitatea polinomului de interpolare Lagrange vom presupune contrariul, adic& faptul c& existd un polinom Pya(x) diferit de 2,(x), care satisface de asemenca condiiile de interpolare Prala)= a. 6 In consecinté, polinomul Quala)=Feale)-2(2) se anuleaziin toate cele 2 puncte de interpolare % Fiind fasdi de ordinul (x - 1), au are decd ( - J) cerowi, si deci reculta afi identic nul, Prin urmare, Pra(x)= ®4(x) In cazul particular = 2 formula lui Lagrange se reduce la Arm Rom Ya (1.1.6) MWR HOR i descrie dreapta care trece prin cele doud puncte de tabelare. Pentru » = J interpolantul Lagrange corespunde parabola definite de cele trei pancte de tabelars: 6 bomen), boonies oleae) Beet mara) ta Goa OM Unmatoarea fnctie implementeazA formula (1.15) a polinomului de interpolare Lagrange, include include double Legrange( double xf], double wif], inti, double x) * Svalueaza polnomul de interpolere Lagrenge vif] - sbscisele purceterintexpolate 1i{]- ordnatele punctelorinteapolate si mamacul panotlor interpoee ie atgunentsl polinomalta doutle 5 inti, y=00; fox G=0;j

    You might also like