Curs 1

BIBLIOGRAFIE CURS
Platforma MOODLE: https://sim.curs.pub.ro/2019/login/index.php

 Materiale / Live - Microsoft Teams:
https://teams.microsoft.com/l/team/19%3a9943dc096a4746dead38cac5ea5b3613%40thread.tacv2
/conversations?groupId=550f327e-15af-45de-aea9-0953e9f16cba&tenantId=2d8cc8ba-8dda-
4334-9e5c-fac2092e9bac
B. Demidovitch, I. Maron: Elements de calcul numerique, Ed. Mir, Moscou, 1987
A. Pitea, M. Postolache: Modelare numerică pentru ecuaţii diferenţiale şi ecuaţii cu derivate
parţiale. Ed. Fair Partners, Bucuresti, 2007
C. Udriste,V. Iftode,M. Postolache: Metode numerice de calcul cu programe TurboPascal. Ed.
Tehnica, Bucuresti, 1996
I. Sârbu: Modelări numerice și optimizări în instalații, Ed. Politehnica, Timișoara, 2010
O. Agratini, I. Chiorean, G. Coman, R. Trâmbitas: Analiză numerică și teoria aproximarii, vol.
III, Presa Universitara Clujeana, 2002
C. G. Broyden: A Class of Methods for Solving Nonlinear Simultaneous Equations, Math.
Comp. 19, 577- 593, 1965
G. Coman: Analiză numerică, Ed. Libris, Cluj-Napoca, 1995.
J. E. Dennis, J. J. More: Quasi-Newton Metods, Motivation and Theory, SIAM Review 19, 46-
89, 1977
W. Gautschi: Numerical Analysis. An Introduction, Birkhauser, Basel, 1997
J. R. Chasnov: Introduction to Numerical Methods, The Hong Kong University of Science and
Technology, Hong Kong, 2012 2
1. INTRODUCERE
Rolul metodelor numerice și de optimizare în știința și ingineria materialelor
• soluții aproximative pentru acele cazuri în care metodele clasice de
analiză analitică și experimentală sunt inoperante sau neeficiente
• utile și în prelucrarea datelor experimentale sau în determinarea unor
expresii de calcul al proprietăților fizice
• rezultatul aplicării metodelor numerice ⇒ modelul numeric ⇒
implementat pe calculator cu ajutorul unui limbaj adecvat.
• utilizarea eficientă a metodelor numerice presupune:
existența unor cunoștințe teoretice fundamentale în acest domeniu
experiența de programare
utilizarea disciplinelor matematice moderne prin calculul operațional
• proiectarea optimală ⇒ variabilele de proiectare ce respectă anumite
condiții (restricțiile proiectării) impuse de comportarea și
funcționalitatea echipamentelor, minimizând o funcție de eficiență
(funcția obiectiv).
• rezolvarea problemelor de optimizare ⇒ este necesară cunoașterea unor
metode adecvate de calcul.
3
1. INTRODUCERE
Aspecte matematice ale unui algoritm de calcul numeric
• uneori, chiar dacă soluția analitică a unei probleme date poate fi găsită, aceasta
nu poate servi la obținerea soluției numerice. Exemplu:
∑𝒏𝒋 𝟏 𝒂𝒊𝒋 𝒙𝒋 𝒃𝒊 , 𝒊 𝟏, … , 𝒏 (1)
• dacă sistemul are o soluție unică ⇒ se poate rezolva analitic cu ajutorul regulii
lui Cramer ⇒ pentru n ≥ 3 trebuie calculați n+1 determinanți de ordinul n ⇒ un
număr mare de operații de înmulțire și de adunare. Exemplu: dacă n = 20 ⇒
16⋅1019 operații elementare ⇒ peste 2⋅106 ani timp de lucru
• numărul mare al operațiilor ⇒ timp mare de execuție consumat de calculator +
precizia de calcul afectată ⇒ acumularea erorilor de rotunjire.
• precizia rezultatelor este influențată de mai mulți factori:
soluția depinde de datele inițiale ⇒ erori la rezolvarea numerică. Uneori
erorile sunt introduse si de modelul matematic, din cauza unor aproximații
de modelare. Aceste tipuri de erori se numesc erori inerente.
la soluționarea numerică a unei probleme se mai poate produce o eroare de
metodă
în procesul de calcul apar erori de trunchiere și erori de rotunjire.
• eroarea totală: eroarea inerentă, eroarea metodei și eroarea de calcul.
4
1. INTRODUCERE
Instabilitatea numerică a algoritmilor și natura problemelor
• o mică perturbație în una din date (sau în toate) conduce la mici perturbații în soluția
matematică ⇒ problema bine condiționată.
• mici perturbații conduc la mari perturbații în soluția matematică ⇒ problema slab
condiționată.
• D datele exacte care caracterizează o problemă, F funcția matematică ce conduce la
obținerea soluției exacte F(D)
𝑭: 𝑫 → 𝑭 𝑫 (2)
• datele sunt afectate de erori sau perturbate ⇒ datele perturbate 𝑫∗ . Soluția exactă:
𝑭: 𝑫∗ → 𝑭 𝑫∗ (3)
• aplicația este bine condiționată dacă 𝑫∗ este apropiat de D și F(𝑫∗ ) este apropiată de
F(D) într-un anumit sens, altfel aplicația este slab condiționată.
• dacă D și F(D) sunt vectori sau matrici ⇒ distanța dintre D și 𝑫∗ , respectiv F(D) și F(𝑫∗ )
se calculează cu ajutorul normei:
𝑫 𝑫∗ și 𝑭 𝑫 𝑭 𝑫∗
• G - algoritm de calcul pentru rezolvarea unei probleme caracterizată de datele D. G este
stabil dacă există 𝑫∗ apropiat de D astfel că G(𝑫∗ ) este apropiată de G(D) într-un anumit
sens, altfel algoritmul este instabil.
• algoritm de calcul stabil ⇒ soluția obținută cu ajutorul algoritmului este apropiată într-
un anumit sens de soluția exactă a problemei ușor perturbate.
5
1. INTRODUCERE
Noțiuni generale privind metodele iterative
• utilizarea calculatoarelor electronice ⇒ posibilitatea folosirii
metodelor iterative la rezolvarea anumitor tipuri de probleme.
• în cadrul unei metode iterative:
o aproximație inițială (număr sau funcție)
se îmbunătățește această aproximație a soluției (prin iterare) ⇒
șirul de soluții îmbunătățite să conveargă către soluția problemei
considerate.
• metodele directe ⇒ converg într-un număr finit de etape
• metodele iterative ⇒ converg într-un număr infinit de etape
• Condiții necesare realizării metodelor iterative :
metoda să fie convergentă
să se poată determina viteza de convergență
metoda să stabilească criterii pentru stoparea procesului iterativ în
momentul obținerii unei aproximări acceptabile pentru soluția
problemei considerate.
6
2. METODE NUMERICE DE ANALIZĂ MATEMATICĂ
APLICABILE ÎN ȘTIINȚA ȘI INGINERIA MATERIALELOR
Calculul valorilor funcțiilor analitice
 O funcție reală f(x) se numește funcție analitică în punctul 𝝃 dacă într-

o vecinătate 𝒙 𝝃 𝑹 a acestui punct funcția se dezvoltă în serie și
se aproximează cu ajutorul polinomului Taylor de grad n:
𝒇 𝝃 𝒇 𝝃 𝟐 𝒇𝒏 𝝃 𝒏
𝒇 𝒙 𝒇 𝝃 𝒙 𝝃 𝒙 𝝃 ⋯ 𝒙 𝝃 (4)
𝟏! 𝟐! 𝒏!
 Pentru ξ = 0 se obține polinomul Maclaurin de grad n:
𝒇 𝟎 𝒇 𝟎 𝒇𝒏 𝟎
𝒇 𝒙 𝒇 𝟎 𝒙 𝒙𝟐 ⋯ 𝒙𝒏 (5)
𝟏! 𝟐! 𝒏!
 Dezvoltarea unei funcții în serie Taylor este în multe cazuri o metodă
comodă pentru a calcula valorile acestei funcții.
 Dacă se cunoaște f(x) și trebuie calculate valorile 𝒇 𝒙 𝒉 , unde h este
o mică corecție, formula (4) se scrie sub forma:
𝒇 𝒙 𝒇 𝒙 𝒇𝒏 𝒙
𝒇 𝒙 𝒉 𝒇 𝒙 𝒉 𝒉𝟐 ⋯ 𝒉𝒏 (6)
𝟏! 𝟐! 𝒏!
7
Exemple de serii Taylor (pentru funcții elementare)
𝒙 𝒙𝟐 𝒙𝟑 𝒙𝒏
1. 𝒆 𝟏 𝒙 ... ∑𝒏 𝟎
𝟐! 𝟑! 𝒏!
𝒙𝟐 𝒙𝟒 𝒏 𝒙
𝟐𝒏
2. 𝒄𝒐𝒔 𝒙 𝟏 ... ∑𝒏 𝟎 𝟏
𝟐! 𝟒! 𝟐𝒏 !
𝒙𝟑 𝒙𝟓 𝒏 𝒙
𝟐𝒏 𝟏
3. 𝒔𝒊𝒏 𝒙 𝒙 ... ∑𝒏 𝟎 𝟏
𝟑! 𝟓! 𝟐𝒏 𝟏 !
𝒆𝒙 𝒆 𝒙 𝒙𝟐 𝒙𝟒 𝒙𝟐𝒏
4. 𝒄𝒉 𝒙 𝟏 . . . ∑𝒏 𝟎
𝟐 𝟐! 𝟒! 𝟐𝒏 !
𝒆𝒙 𝒆 𝒙 𝒙𝟑 𝒙𝟓 𝒙𝟐𝒏 𝟏
5. 𝒔𝒉 𝒙 𝒙 ... ∑𝒏 𝟎
𝟐 𝟑! 𝟓! 𝟐𝒏 𝟏 !
𝟏
6. 𝟏 𝒙 𝒙𝟐 𝒙𝟑 ⋯ ∑𝒏 𝟎𝒙
𝒏
, pentru 𝒙 𝟏
𝟏 𝒙
8
Exemple de polinoame Taylor
1. Să se determine un polinom de gradul 3 care să aproximeze funcția 𝒇 𝒙
𝒔𝒊𝒏 𝒙 în jurul punctului 𝝃 𝟎. Utilizând acest polinom, să se aproximeze
𝒔𝒊𝒏 𝟎 , 𝟏 .
Soluție. Se caută un polinom 𝑷 𝒙 𝒂𝟎 𝒂𝟏 𝒙 𝒂𝟐 𝒙 𝟐 𝒂𝟑 𝒙𝟑 , 𝒂𝟎 , 𝒂𝟏 , 𝒂𝟐 , 𝒂𝟑 ∈

ℝ ce aproximează f .
Condiții pentru determinarea coeficienților:
𝑷 𝒙 𝒂𝟎 𝒂𝟏 𝒙 𝒂𝟐 𝒙 𝟐 𝒂𝟑 𝒙𝟑 ; 𝑷 𝟎 𝒇 𝟎 ⇔ 𝒂𝟎 𝒔𝒊𝒏 𝟎 𝟎
𝑷 𝒙 𝒂𝟏 𝟐𝒂𝟐 𝒙 𝟑𝒂𝟑 𝒙𝟐 ; 𝑷′ 𝟎 𝒇′ 𝟎 ⇔ 𝒂𝟏 𝒄𝒐𝒔 𝟎 𝟏
𝑷" 𝒙 𝟐𝒂𝟐 𝟔𝒂𝟑 𝒙; 𝑷" 𝟎 𝒇" 𝟎 ⇔ 𝟐𝒂𝟐 𝒔𝒊𝒏 𝟎 𝟎 ⇔ 𝒂𝟐 𝟎
𝑷′′′ 𝒙 𝟔𝒂𝟑 ; 𝑷 𝟎 𝒇 𝟎 ⇔ 𝟔𝒂𝟑 𝒄𝒐𝒔 𝟎 𝟏 ⇔ 𝒂𝟑 𝟏/𝟔
𝟏 𝟑 𝟏 𝟑
În concluzie, 𝑷 𝒙 𝟎 𝟏𝒙 𝟎𝒙𝟐 𝒙 𝒙 𝒙
𝟔 𝟔
𝒙𝟑 𝒙𝟓
(Altă metodă de a obține acest rezultat: din formula 𝒔𝒊𝒏 𝒙 𝒙 . . . se
𝟑! 𝟓!
rețin numai primii doi termeni)
𝟏 𝟑 𝟏 𝟏 𝟏 𝟔𝟎𝟎 𝟏 𝟓𝟗𝟗
𝒔𝒊𝒏 𝟎 , 𝟏 𝟎, 𝟏 𝟎, 𝟏 𝟎, 𝟎𝟗𝟗𝟖 𝟑
𝟔 𝟏𝟎 𝟔 𝟏𝟎𝟎𝟎 𝟔𝟎𝟎𝟎 𝟔𝟎𝟎𝟎
9
2. Să se determine un polinom de gradul 3 care să aproximeze funcția 𝒇 𝒙 𝟏 𝒙 𝟏/𝟐
în jurul punctului 𝝃 𝟎. Utilizând acest polinom, să se aproximeze 𝟏, 𝟏. Utilizând
𝟎,𝟏
polinomul obținut, să se aproximeze 𝟎 𝟏 𝒙 𝟏/𝟐 𝒅𝒙.
Soluție. Se caută un polinom 𝑷 𝒙 𝒂𝟎 𝒂𝟏 𝒙 𝒂𝟐 𝒙𝟐 𝒂𝟑 𝒙𝟑 , 𝒂𝟎 , 𝒂𝟏 , 𝒂𝟐 , 𝒂𝟑 ∈ ℝ ce

aproximează f
𝑷 𝒙 𝒂𝟎 𝒂𝟏 𝒙 𝒂𝟐 𝒙𝟐 𝒂𝟑 𝒙𝟑 ; 𝒇 𝒙 𝟏 𝒙 𝟏/𝟐
𝟏
𝑷 𝒙 𝒂𝟏 𝟐𝒂𝟐 𝒙 𝟑𝒂𝟑 𝒙𝟐 ; 𝒇′ 𝒙 𝟏 𝒙 𝟏/𝟐
𝟐
𝟏 𝟑/𝟐
𝑷" 𝒙 𝟐𝒂𝟐 𝟔𝒂𝟑 𝒙; 𝒇" 𝒙 𝟏 𝒙
𝟒
𝟑 𝟓/𝟐
𝑷′′′ 𝒙 𝟔𝒂𝟑 ; 𝒇′′′ 𝒙 𝟏 𝒙
𝟖
𝒇 𝟎 𝒇 𝟎 𝒇 𝟎 𝟏 𝟏 𝟐 𝟏 𝟑
Teorema Taylor ⇒ P 𝒙 𝒇 𝟎 𝒙 𝒙𝟐 𝒙𝟑 𝟏 𝒙 𝒙 𝒙
𝟏! 𝟐! 𝟑! 𝟐 𝟖 𝟏𝟔
𝟏/𝟐 𝟏 𝟏 𝟐 𝟏 𝟑
𝟏, 𝟏 = 𝟏 𝟎, 𝟏 𝟏 𝟎, 𝟏 𝟎, 𝟏 𝟎, 𝟏 𝟏, 𝟎𝟒𝟖𝟖𝟏𝟐𝟓
𝟐 𝟖 𝟏𝟔
𝟎,𝟏 𝟎,𝟏 𝟏 𝟏 𝟐 𝟏 𝟑 𝟏 𝟐 𝟏 𝟑 𝟏 𝟒 𝟎,𝟏

𝟏/𝟐
𝟎
𝟏 𝒙 𝒅𝒙 𝟎
𝟏 𝒙 𝒙 𝒙 𝒅𝒙 𝒙 𝒙 𝒙 𝒙
𝟐 𝟖 𝟏𝟔 𝟒 𝟐𝟒 𝟔𝟒 𝟎
𝟎, 𝟏𝟎𝟐𝟒𝟓𝟗𝟖𝟗𝟓𝟖
10
𝒍𝒏 𝟏 𝒙 în jurul punctului 𝝃 𝟎. Utilizând acest polinom, să se
aproximeze 𝒍𝒏 𝟏, 𝟓 .
Soluție. Se caută un polinom 𝑷 𝒙 𝒂𝟎 𝒂𝟏 𝒙 𝒂𝟐 𝒙𝟐 𝒂𝟑 𝒙𝟑 , 𝒂𝟎 , 𝒂𝟏 , 𝒂𝟐 , 𝒂𝟑 ∈
ℝ ce aproximează f
𝟏
𝟏 𝒙 𝒙𝟐 𝒙𝟑 ⋯ , pentru 𝒙 𝟏 (seria geometrică) ⇒
𝟏 𝒙
𝟏
𝟏 𝒙 𝒙𝟐 𝒙𝟑 ⋯ , pentru 𝒙 𝟏 (s-a înlocuit x cu (–x)) ⇒
𝟏 𝒙
𝟏 𝟏 𝟑
𝒍𝒏 𝟏 𝒙 𝒙 𝒙𝟐 𝒙 +... 𝑪 (obținută prin integrarea relației anterioare)
𝟐 𝟑
𝟏 𝟏 𝟑
pentru 𝒙 𝟎⇒ 𝟎 𝒍𝒏 𝟏 𝑪 ⇒ 𝒍𝒏 𝟏 𝒙 𝒙 𝒙𝟐 𝒙 ⇒
𝟐 𝟑
𝟏 𝟐 𝟏 𝟑 𝟏 𝟏 𝟏
𝒍𝒏 𝟏, 𝟓 𝒍𝒏 𝟏 𝟎, 𝟓 𝒇 𝟎, 𝟓 𝟎, 𝟓 𝟎, 𝟓 𝟎, 𝟓
𝟐 𝟑 𝟐 𝟖 𝟐𝟒
𝟏𝟎 𝟓
𝟎, 𝟒𝟏 𝟔
𝟐𝟒 𝟏𝟐
11
𝒂𝒓𝒄𝒕𝒈 𝒙 în jurul punctului 𝝃 𝟎. Utilizând acest polinom, să se
aproximeze 𝒂𝒓𝒄𝒕𝒈 𝟎, 𝟓 .
Soluție. Se caută un polinom 𝑷 𝒙 𝒂𝟎 𝒂𝟏 𝒙 𝒂𝟐 𝒙𝟐 𝒂𝟑 𝒙𝟑 , 𝒂𝟎 , 𝒂𝟏 , 𝒂𝟐 , 𝒂𝟑 ∈
ℝ ce aproximează f
𝟏
𝟏 𝒙 𝒙𝟐 𝒙𝟑 ⋯ , pentru 𝒙 𝟏 (seria geometrică) ⇒
𝟏 𝒙
𝟏
𝟏 𝒙 𝒙𝟐 𝒙𝟑 ⋯ , pentru 𝒙 𝟏 (s-a înlocuit x cu (–x)) ⇒
𝟏 𝒙
𝟏
𝟏 𝒙𝟐 𝒙𝟒 𝒙𝟔 ⋯ , pentru 𝒙 𝟏 (s-a înlocuit x cu 𝒙𝟐 ) ⇒
𝟏 𝒙𝟐
𝟏 𝟏 𝟓
𝒂𝒓𝒄𝒕𝒈 𝒙 𝒙 𝒙𝟑 𝒙 +... 𝑪 (obținută prin integrarea relației anterioare)
𝟑 𝟓
𝟏 𝟑
pentru 𝒙 𝟎⇒ 𝟎 𝒂𝒓𝒄𝒕𝒈 𝟎 ⇒ 𝑪 𝟎 ⇒ 𝒂𝒓𝒄𝒕𝒈 𝒙 𝒙 𝒙 ⇒
𝟑
𝟏 𝟑 𝟏 𝟏 𝟏𝟏
𝒂𝒓𝒄𝒕𝒈 𝟎, 𝟓 𝒇 𝟎, 𝟓 𝟎, 𝟓 𝟎, 𝟓 𝟎, 𝟒𝟓𝟖 𝟑
𝟑 𝟐 𝟐𝟒 𝟐𝟒
12
5. Să se determine un polinom de gradul 3 care să aproximeze funcția

𝒇 𝒙 𝒙 𝒔𝒊𝒏 𝒙 în jurul punctului 𝝃 𝟎. Utilizând acest polinom, să se
aproximeze 𝒇 𝟎, 𝟏 și 𝒇 𝝅 și să se compare cu valorile exacte ale lui f în
aceste puncte.
𝒙𝟑 𝒙𝟓
Soluție. 𝒔𝒊𝒏 𝒙 𝒙 ... ⇒
𝟑! 𝟓!
𝒙𝟑 𝒙𝟓 𝒙𝟑
𝒇 𝒙 𝒙 𝒔𝒊𝒏 𝒙 ... ⇒ 𝒇 𝒙 ⇒
𝟑! 𝟓! 𝟑!
𝟎,𝟏 𝟑 𝟏/𝟏𝟎𝟎𝟎 𝟏
𝒇 𝟎, 𝟏 𝟎, 𝟏𝟔𝟔𝟕 · 𝟏𝟎 𝟑
𝟑! 𝟑! 𝟔𝟎𝟎𝟎
𝒇 𝟎, 𝟏 𝟎, 𝟏 𝒔𝒊𝒏 𝟎, 𝟏 𝟎, 𝟏𝟕 · 𝟏𝟎 𝟑 ⇒ aproximare foarte bună
𝝅𝟑 𝟑𝟎,𝟗𝟔
𝒇 𝝅 𝟓, 𝟏𝟕
𝟑! 𝟑!
𝒇 𝝅 𝝅 𝒔𝒊𝒏 𝝅 𝝅 ⇒ eroare mare de aproximare
13
Aproximarea și interpolarea funcțiilor de o variabilă
 evaluarea aproximativă a unei funcții 𝒇 ∶ 𝒂, 𝒃 → ℝ ⇒ determinarea unei funcții F,
care să aproximeze funcția f în intervalul [a, b].
 în multe situații această funcție aproximativă se prezintă sub forma unui polinom
algebric:
𝑭𝒎 𝒙 𝒄𝟎 𝒄𝟏 𝒙 𝒄𝟐 𝒙𝟐 ⋯ 𝒄𝒎 𝒙𝒎 (7)
 Pentru determinarea funcției 𝑭𝒎 𝒙 trebuie cunoscuți coeficienții 𝒄𝟎 , 𝒄𝟏 , … , 𝒄𝒎 . In
scopul determinării acestor coeficienți spațiul liniar 𝑴 𝒇 𝒇: 𝒂, 𝒃 → ℝ se
organizează ca un spațiu metric, putând defini o funcție d, care să măsoare distanța
dintre două funcții f și F din M prin:
𝒅 𝒇, 𝑭 ∑𝒏𝒊 𝟎 𝒇 𝒙𝒌 𝑭 𝒙𝒌 𝟐 (8)
𝒙𝟎 , 𝒙𝟏 , … , 𝒙𝒏 fiind n+1 puncte cunoscute din intervalul [a, b].
 Criteriul de determinare a coeficienților 𝒄𝟎 , 𝒄𝟏 , … , 𝒄𝒎 este ca distanța dintre f și F să fie
minimă ⇒ metoda celor mai mici pătrate.
 distanța definită de relația (8) în care 𝑭 𝒙 se înlocuiește cu 𝑭𝒎 𝒙 dată de (7), în cazul
𝒎 𝒏, și impunând condiția de minim, se ajunge la relațiile:
𝒇 𝒙𝒌 𝑭𝒏 𝒙𝒌 , 𝒌 𝟎, 𝟏, … , 𝒏 (9)
 aproximare prin interpolare, iar polinomul generalizat 𝑭𝒏 𝒙 , care satisface condiția
(9) se numește polinom de interpolare.
14
Interpolarea grafică și liniară
Figura 1. Interpolarea liniară

𝑫𝑬 𝑨𝑬
∆AED~∆ACB ⇒ (10)
𝑩𝑪 𝑨𝑪
𝑭 𝒙 𝒇 𝒙𝟏 𝒙 𝒙𝟏
(11)
𝒇 𝒙𝟐 𝒇 𝒙𝟏 𝒙𝟐 𝒙𝟏
𝒇 𝒙𝟐 𝒇 𝒙𝟏
𝑭 𝒙 𝒇 𝒙𝟏 𝒙 𝒙𝟏 (12) 15
𝒙𝟐 𝒙𝟏
Interpolarea polinomială
 metodă mai precisă de interpolare - interpolarea polinomială a
funcțiilor
 valorile funcției sunt cunoscute în n puncte
 se pune problema determinării unui polinom de gradul n+1
care să treacă prin cele n puncte (polinom de interpolare)
 polinomul F(x) de grad cel mult n−1 poate aproxima funcția
f(x) în intervalul [a,b] dacă o anumită măsură (distanță) a
derivatelor polinomului față de funcție pe acest interval sunt
destul de mici
16
Interpolarea polinomială - Polinomul de interpolare de tip Lagrange
Figura 2. Interpolarea polinomială Lagrange
Fie f(x) o funcție definită pe [a, b]. Intervalul [a, b] fiind divizat in n−1
subintervale, se presupun cunoscute valorile 𝒇𝒌 𝒇 𝒙𝒌 , 𝒌 𝟏, 𝟐, . . . , 𝒏.
17
Interpolarea polinomială - Polinomul de interpolare de tip Lagrange
Aproximarea funcției f(x) în orice punct 𝒙 ∈ 𝒂, 𝒃 poate fi realizată prin
polinomul de interpolare Lagrange de gradul n−1:
𝑭 𝒙 ∑𝒏𝒌 𝟏 𝒘𝒌 𝒇𝒌 (13)
în care 𝒘𝒌 sunt coeficienții Lagrange, dați de relația:
𝒙 𝒙𝟏 𝒙 𝒙𝟐 … 𝒙 𝒙𝒌 𝟏 𝒙 𝒙𝒌 𝟏 … 𝒙 𝒙𝒏
𝒘𝒌 (14)
𝒙𝒌 𝒙𝟏 𝒙𝒌 𝒙𝟐 … 𝒙𝒌 𝒙𝒌 𝟏 𝒙𝒌 𝒙𝒌 𝟏 … 𝒙𝒌 𝒙𝒏
Considerand polinomul 𝝎 definit prin:
𝝎 𝒙 𝒙 𝒙𝟏 𝒙 𝒙𝟐 … 𝒙 𝒙𝒏 (15)
se observă că 𝒘𝒌 se poate exprima prin relația:
𝝎 𝒙
𝒘𝒌 (16)
𝒙 𝒙𝒌 𝝎 𝒙𝒌
iar formula de interpolare Lagrange (13) se poate scrie și sub altă formă:
𝝎 𝒙
𝑭 𝒙 ∑𝒏𝒌 𝟏 𝒘𝒌 𝒇𝒌 ∑𝒏𝒌 𝟏 𝒇𝒌 (17)
𝒙 𝒙𝒌 𝝎 𝒙𝒌
unde 𝝎 𝒙𝒌 𝒙𝒌 𝒙𝟏 𝒙𝒌 𝒙𝟐 … 𝒙𝒌 𝒙𝒌 𝟏 𝒙𝒌 𝒙𝒌 𝟏 … 𝒙𝒌 𝒙𝒏 .
18
Interpolarea polinomială - 2 cazuri particulare ale polinomului Lagrange
n = 2 ⇒ polinomul Lagrange de gradul 1 (interpolare liniară):
𝑭 𝒙 𝒘𝟏 𝒇𝟏 𝒘𝟐 𝒇𝟐 (18)
𝒙 𝒙𝟐 𝒙 𝒉 𝒙
𝒘𝟏 𝟏 𝟏 𝒔 (19)
𝒙𝟏 𝒙𝟐 𝒉 𝒉
𝒙 𝒙𝟏 𝒙
𝒘𝟐 𝒔 (20)
𝒙𝟐 𝒙𝟏 𝒉
Figura 3. Interpolarea polinomială liniară

19
Interpolarea polinomială - 2 cazuri particulare ale polinomului Lagrange
n = 3 ⇒ interpolare pătratică: 𝑭 𝒙 𝒘𝟏 𝒇𝟏 𝒘𝟐 𝒇𝟐 𝒘𝟑 𝒇𝟑 (21)
𝒙 𝒙𝟐 𝒙 𝒙𝟑 𝒙 𝟎,𝟓𝒉 𝒙 𝒉
𝒘𝟏 𝟐 𝒔 𝟎, 𝟓 𝒔 𝟏 (22)
𝒙𝟏 𝒙𝟐 𝒙𝟏 𝒙𝟑 𝟎,𝟓 𝒉 𝒉
𝒙 𝒙𝟏 𝒙 𝒙𝟑 𝒙 𝒙 𝒉
𝒘𝟐 𝟒𝒔 𝒔 𝟏 (23)
𝒙𝟐 𝒙𝟏 𝒙𝟐 𝒙𝟑 𝟎,𝟓 𝒉 𝟎,𝟓 𝒉
𝒙 𝒙𝟏 𝒙 𝒙𝟐 𝒙 𝒙 𝟎,𝟓 𝒉
𝒘𝟑 𝟐𝒔 𝒔 𝟎, 𝟓 (24)
𝒙𝟑 𝒙𝟏 𝒙𝟑 𝒙𝟐 𝒉 𝟎,𝟓 𝒉
Figura 4. Interpolarea polinomială pătratică

20
Interpolarea pătratică- exemplu
Utilizând punctele 𝒙𝟏 𝟐, 𝒙𝟐 𝟐, 𝟓 , 𝒙𝟑 𝟒, să se determine polinomul de interpolare de
𝟏 𝟏
grad 2 pentru 𝒇 𝒙 și să se aproximeze 𝒇 𝟑 .
𝒙 𝟑
Soluție:
𝑭 𝒙 𝒘𝟏 𝒇𝟏 𝒘𝟐 𝒇𝟐 𝒘𝟑 𝒇𝟑
𝒙 𝒙𝟐 𝒙 𝒙𝟑 𝒙 𝟐, 𝟓 𝒙 𝟒
𝒘𝟏 𝒙𝟐 𝟔, 𝟓 𝒙 𝟏𝟎
𝒙𝟏 𝒙𝟐 𝒙𝟏 𝒙𝟑 𝟐 𝟐, 𝟓 𝟐 𝟒
𝒙 𝒙𝟏 𝒙 𝒙𝟑 𝒙 𝟐 𝒙 𝟒
𝒘𝟐 𝟏, 𝟑𝟑𝟑𝒙𝟐 𝟖𝒙 𝟏𝟎, 𝟔𝟔𝟕
𝒙𝟐 𝒙𝟏 𝒙𝟐 𝒙𝟑 𝟐, 𝟓 𝟐 𝟐, 𝟓 𝟒
𝒙 𝒙𝟏 𝒙 𝒙𝟐 𝒙 𝟐 𝒙 𝟐, 𝟓
𝒘𝟑 𝟎, 𝟑𝟑𝟑 𝒙𝟐 𝟏, 𝟓 𝒙 𝟏, 𝟔𝟔𝟕
𝒙𝟑 𝒙𝟏 𝒙𝟑 𝒙𝟐 𝟒 𝟐 𝟒 𝟐, 𝟓
𝑭 𝒙 𝒘𝟏 𝒇𝟏 𝒘𝟐 𝒇𝟐 𝒘𝟑 𝒇𝟑
𝟏 𝟏 𝟏
= 𝒙𝟐 𝟔, 𝟓 𝒙 𝟏𝟎 + 𝟏, 𝟑𝟑𝟑𝒙𝟐 𝟖𝒙 𝟏𝟎, 𝟔𝟔𝟕 + 𝟎, 𝟑𝟑𝟑 𝒙𝟐 𝟏, 𝟓 𝒙 𝟏, 𝟔𝟔𝟕
𝟐 𝟐,𝟓 𝟒
= 𝟎, 𝟎𝟓 𝒙𝟐 𝟎, 𝟒𝟐𝟓 𝒙 𝟏, 𝟏𝟓
𝟏
𝒇 𝟑 𝑭 𝟑 𝟎, 𝟎𝟓 · 𝟗 𝟎, 𝟒𝟐𝟓 · 𝟑 𝟏, 𝟏𝟓 𝟎, 𝟑𝟐𝟓
𝟑 21
Interpolarea polinomială - exemplu
 𝑰 ⊂ ℝ - interval fixat
 𝒙𝟎 𝒙𝟏 … 𝒙𝒑 puncte din I (noduri de interpolare)
 𝒇: 𝑰 → ℝ o funcție definită pe I, ale cărei valori sunt cunoscute numai în
punctele 𝒙𝒊 , adică 𝒚𝒊 𝒇 𝒙𝒊 unde 𝟎 𝒊 𝒑
 Exemplu: I poate reprezenta un interval de timp, 𝒙𝒊 anumite momente de timp
fixate din acest interval, iar f o mărime fizică, ale cărei valori la momentele 𝒙𝒊
sunt cunoscute și sunt 𝒇 𝒙𝒊 ).
 Orice funcție 𝑭: 𝑰 → ℝ, astfel încât 𝑭 𝒙𝒊 𝒚𝒊 , 𝟎 𝒊 𝒑 se numește funcție de
interpolare asociată tabelei de 𝒑 𝟏 valori:
𝒙𝟎 𝒙𝟏 ... 𝒙𝒑
𝒚𝟎 𝒚𝟏 ... 𝒚𝒑
 În mod evident, o astfel de funcție nu este unică
 Graficul acesteia trece prin punctele de coordonate (𝒙𝒊 , 𝒚𝒊 , 𝟎 𝒊 𝒑.
 În cazul interpolării liniare, graficul lui 𝑭 este o linie poligonală cu vârfurile
(𝒙𝒊 , 𝒚𝒊 , 𝟎 𝒊 𝒑.
O altă funcție de interpolare asociată tabelei de valori de mai sus este polinomul
de interpolare Lagrange.
22
Interpolarea polinomială - exemplu
În acest caz: 𝒑 𝟑 𝒙𝟎 𝟎, 𝒙𝟏 𝟏, 𝒙𝟐 𝟐, 𝒙𝟑 𝟒
𝒚𝟎 𝟏, 𝒚𝟏 𝟎, 𝒚𝟐 𝟎, 𝒚𝟑 𝟑
𝑷 𝒙 𝒘𝟎 𝒚𝟎 𝒘𝟏 𝒚𝟏 𝒘𝟐 𝒚𝟐 𝒘𝟑 𝒚𝟑 , unde
𝒙 𝒙𝟏 𝒙 𝒙𝟐 𝒙 𝒙𝟑 𝒙 𝟏 𝒙 𝟐 𝒙 𝟒 𝒙𝟑 𝟕𝒙𝟐 𝟏𝟒𝒙 𝟖
𝒘𝟎
𝒙𝟎 𝒙𝟏 𝒙𝟎 𝒙𝟐 𝒙𝟎 𝒙𝟑 𝟏 𝟐 𝟒 𝟖
𝒙 𝒙𝟎 𝒙 𝒙𝟐 𝒙 𝒙𝟑 𝒙 𝒙 𝟐 𝒙 𝟒
𝒘𝟏
𝒙𝟏 𝒙𝟎 𝒙𝟏 𝒙𝟐 𝒙𝟏 𝒙𝟑 𝟑
𝒙 𝒙 𝟏 𝒙 𝟒
𝒘𝟐
𝟒
𝒙 𝒙 𝟏 𝒙 𝟐
𝒘𝟑
𝟐𝟒
În consecință,
𝑷 𝒙 𝒘𝟎 𝒚𝟎 𝒘𝟏 𝒚𝟏 𝒘𝟐 𝒚𝟐 𝒘𝟑 𝒚𝟑
𝒙𝟑 𝟕𝒙𝟐 𝟏𝟒𝒙 𝟖 𝒙 𝒙 𝟐 𝒙 𝟒 𝒙 𝒙 𝟏 𝒙 𝟒 𝒙 𝒙 𝟏 𝒙 𝟐
𝟏 𝟎 𝟎 𝟑
𝟖 𝟑 𝟒 𝟐𝟒
𝒙𝟑 𝟕𝒙𝟐 𝟏𝟒𝒙 𝟖 𝒙 𝒙 𝟏 𝒙 𝟐 𝟏
𝒙𝟑 𝟓𝒙𝟐 𝟖𝒙 𝟒
𝟖 𝟖 𝟒
23
Vă mulțumesc!
24

Curs 1

Încărcat de

Informații document

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Curs 1

Încărcat de

Drepturi de autor:

Formate disponibile

BIBLIOGRAFIE CURS

Platforma MOODLE: https://sim.curs.pub.ro/2019/login/index.php

 O funcție reală f(x) se numește funcție analitică în punctul 𝝃 dacă într-

Soluție. Se caută un polinom 𝑷 𝒙 𝒂𝟎 𝒂𝟏 𝒙 𝒂𝟐 𝒙 𝟐 𝒂𝟑 𝒙𝟑 , 𝒂𝟎 , 𝒂𝟏 , 𝒂𝟐 , 𝒂𝟑 ∈

Soluție. Se caută un polinom 𝑷 𝒙 𝒂𝟎 𝒂𝟏 𝒙 𝒂𝟐 𝒙𝟐 𝒂𝟑 𝒙𝟑 , 𝒂𝟎 , 𝒂𝟏 , 𝒂𝟐 , 𝒂𝟑 ∈ ℝ ce

𝟎,𝟏 𝟎,𝟏 𝟏 𝟏 𝟐 𝟏 𝟑 𝟏 𝟐 𝟏 𝟑 𝟏 𝟒 𝟎,𝟏

5. Să se determine un polinom de gradul 3 care să aproximeze funcția

Figura 1. Interpolarea liniară

Figura 2. Interpolarea polinomială Lagrange

Figura 3. Interpolarea polinomială liniară

Figura 4. Interpolarea polinomială pătratică

S-ar putea să vă placă și