I
-
1.
Importanța calculului approximativ al unei funcții, definite direct, prin proprietătile ei, sau ca solutie a unei anumite ecuatii diferențiale, este deosebit de mare în aplicatiile tehnice.
Teoria interpolării polinomiale are un rol important în această directie. Utilizarea în mare măsură a polinoamelor de interpolare este justificată de structura analitică simplă a acestora, de posibilitatea întocmirii unor programe sistematice și simple de calcul, precum și de precizia suficient de bună la care ne conduc.
2. În cazul interpolării polinomiale a funcțiilor de mai multe variabile se întîlnesc însă dificultăți destul de mari. Chiar dacă nodurile de interpolare sînt distincte s-ar putea întîmpla ca un anumit polinom de interpolare să nu existe sau să nu fie unic. Se arată însă uşor că dacă nodurile nu sînt situate pe o hipersuprafață de un ordin egal cu gradul polinomului de interpolare atunci existența și unicitatea acestuia este asigurată.
Din punct de vedere practic este util să se dea anumite scheme concrete de noduri relativ la care polinomul de interpolare este perfect determinat și în plus să se obțină pentru acesta o expresie efectivă comodă pentru aplicații, pentru calcule.
3. Vom căuta în cele ce urmează să dăm cîteva distribuții mai generale de noduri decît cele care s-au folosit pînă acum, distribuții care permit să se utilizeze o varietate mare de rețele de noduri.
4. Să ne ocupăm mai întîi de cazul a două variabile.
Fie o funcție definită și mărgintă într-un anumit domeni din plan. Să presupunem că se cunose valorile functiei pe urm toarele puncte ale acestui domeniu
|
|
|
Formula de interpolare a lui Lagrange relativă la variabila funcției pe șirul de valori
|
|
|
|
|
|
|
|
|
|
|
|
este diferența divizată de ordinul a funcției pentru valor lui .
Dar functia se poate dezvolta de asemenea du aceeaşi formulă de interpolare folosind valorile
|
|
|
|
|
|
|
|
|
Înlocuind această expresie a lui în (2), găsim următoar formulă de interpolare
|
|
|
|
|
|
este polinomul de interpolare de grad minim care coincide cu functia pe nodurile (1), iar
|
|
|
|
|
|
(9) |
|
|
|
(10) |
este restul acestei formule de interpolare.
5. Subliniem că formula de interpolare (7) este mult mai generală decît formula clasică de interpolare a lui Lagrange pentru două variabile, intrucît ordonatele (4) depind de abscisa atît ca valoare cît şi ca număr (ceea ce am specificat prin indici).
Formula cunoscută de interpolare a lui Lagrange se obține dacă facem următoarele particularizări
|
|
|
(11) |
-
6.
Să dăm un exemplu. Presupunînd că
să scriem polinomul de interpolare pe nodurile
|
|
|
care sînt nodurile unei rețele exagonale (vezi figura).
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
-
7.
În cazul a trei variabile, folosind nodurile
|
|
|
(12) |
se obține formula de interpolare
|
|
|
(13) |
|
|
|
(14) |
este polinomul de interpolare de grad minim care coincide cu funcţia. pe nodurile (12), iar restul are expresia
|
|
|
(15) |
|
|
|
|
|
|
Mai sus, alături de notațiile deja explicate, am mai folosit şi urmă-
|
|
|
-
8.
În cazul general, considerînd funcția
|
|
|
lefinită şi mărginită într-un domeniu al spațiului euclidian - dimenional şi nodurile
|
|
|
|
|
|
se obține formula de interpolare
|
|
|
|
|
|
(1) |
|
|
|
este polinomul de interpolare de grad minim care coincide cu functia pe nodurile (16)
Restul formulei de interpolare (17) are expresia
|
|
|
|
|
|
|
|
|
|
|
|
polinomul de interpolare (18) are gradul ( ).
Nodurile de interpolare corespunzătoare
|
|
|
|
|
|
|
|
vom spune că determină o pseudo-rețea de ordinul ,
Coeficientul lui din polinomul de interpolare, care se obține în acest caz, este
|
|
|
(21) |
Expresia (21) o vom numi diferența divizată parțială de ordinul a functiei pe punctele (20).
Mentionăm cu acest prilej următoarea formulă care permite să se (1) vadă care este structura acestei diferențe divizate parțiale
|
|
|
|
|
|
(22) |
|
|
|
-
10.
Dacă în continuare particularizăm pseudo-rețeaua precedentă astfel ca să se reducă la aşa denumita rețea Merchaud *) de ordinul ( , ), determinată de nodurile
|
|
|
(23) |
rezultatele precedente se simplifică mult.
Polinomul de interpolare (18) se reduce la bine cunoscutul **) polinom de interpolare al lui Lagrange pentru variabile.
În acest caz diferența divizată parțială (21) ia forma
|
|
|
|
|
|
(24) |
|
|
|
Formula (22) se simplifică foarte mult:
|
|
|
Aceasta ne spune că în cazul unei rețele Marchaud o diferență diviz partială de ordinul ( ) este o suprapunere de difere divizate de o variabilă, ordinea de suprapunere fiind oarecare.
11. Relativ la diferența divizată parțială (24) vom da cîteva form de medie utile pentru stabilirea structurii restului multor formule aproximare.
O primă formulă de medie este
|
|
|
unde este cuprins în cel mai mic interval care conține numerele .
Această formulă, pentru cazul , se poate vedea în [4].
12. Să considerăm numere naturale astfel ca.
|
|
|
Ținînd seama de formula (24) se verifică uşor că avem
|
|
|
|
|
|
formula precedentă ne va conduce la formula de medie
|
|
|
|
|
|
|
|
|
|
|
De exemplu în cazul această formulă de medie se scrie
|
|
|
-
13.
Trinînd seama de formula (25), se poate extinde imediat, la variabile, o importantă teoremă de medie dată, în cazul unidimensional, de prof. T. Popoviciu [5], [6].
Considerînd următorul sistem de puncte
|
|
|
(27) |
|
|
|
orice diferență divizată parțială de ordinul tande e cuprins în cel mai mic interval care conține numerele , pe puncte, din cele de la (27), este o medie aritmet .
Mentionăm că numerele sînt aceleaşi în toate deriva(generalizată) de felul următor :
|
|
|
|
|
|
sînt independenți de funcția și
|
|
|
|
|
|
-
14.
In cazul particular al nodurilor (23) restul formulei (17) poate exprima cu ajutorul diferentelor divizate partiale *).
Pe baza formulei (25) și teoremelor de medie pe care le-am se poate arăta **) că restul acesta se poate exprima, bineînțeles în ipot că funcția e derivabilă parțial de un număr suficient de ori, forma
|
|
|
ele partiale care intervin.
Dacă se aplică fiecărei diferențe divizate parțiale, care intervine în expresia restului, doar formula de medie (26), cum au făcut unii autori n cazul , atunci nu se poate obtine acest rezultat, care pare să fie important atît din punct de vedere teoretie cît și practic.
II
-
15.
In această parte a lucrării ne vom ocupa de formulele de interare numerică de tip Gauss, folosind formulele de interpolare care sînt lefinite pe distribuția particulară de noduri de la (23).
Mai întîi vom face o observație asupra formulei de cvadratură a ui Gauss.
16. Să considerăm polinomul de interpolare al lui Lagrange-Hernite de gradul :
|
|
|
|
|
|
|
|
(29) |
|
|
|
|
|
|
A. Markov [7] a observat că dacă se aleg nodurile pemai rădăcinile polinomului lui Legendre
|
|
|
(30) |
tunci în formula de cvadratură
|
|
|
(31) |
ispar coeficienții şi se ajunge la formula de cvadratură a lui Gauss
|
|
|
(32) |
labilă pentru orice polinom de grad cel mult .
labilă pentru orice polinom de grad cel mult .
Această observație i-a permis lui A. A. Markov să stabileas Dar expresia restului acestei formule de cvadratură în cazul cînd este funcție oarecare derivabilă de ori.
17. Noi vom arăta că această situație are loc și în cazuri ceva n generale.
Să considerăm numerele distincte . Forms de interpolare a lui Lagrange relativă la aceste noduri și o funcție oa care se scrie
|
|
|
|
|
|
Folosind formula de interpolare (33) la calculul integralei *)
|
|
|
se ajunge la formula de evadratură
|
|
|
De remarcat că dacă se ia , adică dacă nodu se aleg tocmai rădăcinile polinomului lui Legendre iar , atunci avem de asemenea
|
|
|
şi, se obține, oricare ar fi , formula de integrare numerică lui Gauss.
Într-adevăr, dacă în formula (37) se înlocuieşte cu
|
|
|
se obține
|
|
|
|
|
|
(38) |
(icăci este un polinom de gradul iar diferența divizată (38) are ordinul .
Întrucît , rezultă că
|
|
|
(si formula de cvadratură (37) se reduce la
|
|
|
(39) |
|
|
|
(40) |
Pentru a determina coeficienții să facem în formula (39)
|
|
|
(41) |
|
|
|
(42) |
-
18.
Avînd în vedere că oricare ar fi polinomul de gradul , avem
|
|
|
(43) |
|
|
|
se va putea pune sub forma
|
|
|
|
|
|
Deci coeficienții formulei de cvadratură (39) se mai pot exprima pr formula
|
|
|
care ne arată că formula de evadratură (39) are toți coeficienții poziti Acest rezultat se datoreşte lui Stieltjes [8].
Formula (39) este formula de integrare numerică a lui Gauss.
Pentru coeficienții acestei formule se pot da de asemenea, cum arătat Christoffel [9], şi următoarele expresii simple
|
|
|
Afară de aceasta, dacă se ține seama că între rădăcinile polinomului Legendre există relația , se deduce imediat *) că avem asemenea
|
|
|
Formula de cvadratură a lui Gauss are, după cum bine se știe, grai de exactitate .
Dacă se ia , restul (40) devine **)
|
|
|
Aici este cuprins în cel mai mic interval care conține valo: iar .
*) Vezi de exemplu [10].
**) Coeficientul lui din trebuie să fie egal cu 1 , cum se vede din (35), din motiv in (30) am ales
unde in [11].
19. Mai sus am presupus că numerele sînt distincte şi diferite de rădăcinile lui ).
Să presupunem acum că numerele , nu sînt în general distincte și anume: are ordinul de multiplicitate , unde iar .
Să scriem expresia polinomului de interpolare al lui LagrangeHermite **), pe nodurile reprezentate de rădăcinile polinomului
|
|
|
(48) |
|
|
|
|
|
|
(49) |
În formula de interpolare
|
|
|
() |
|
|
|
(50) |
Folosind formula (49) pentru calculul integralei (36) se ajunge la o formulă de evadratură de forma
|
|
|
(51) |
|
|
|
Dacă sînt rădăcinile polinomului lui Legendre , atunci, ținînd seama de (49), se observă că
|
|
|
(52) |
|
|
|
*) Dacă se dă peste cazul lui A. A. Markov [7].
**) Expresia explicită a polinomului lui Lagrange-Hermite se poate vedea de exemplu
oricare ar fi rădăcinile polinomului de gradul
|
|
|
(53) |
Ținînd seama de notațiile introduse, polinomul (48) se scrie
|
|
|
Avînd în vedere că oricare ar fi polinomul , de gradul n el se poate pune sub forma (43), se găsește, ca și la punctul 18, expresi (44) pentru coeficienții ai formulei de cvadratură (51).
In definitiv constatăm că și în cazul de care ne-am ocupat în acei aliniat se ajunge la formula de cvadratură a lui Gauss *)
|
|
|
() |
Luînd , restul acestei formule va fi
|
|
|
|
|
|
|
|
|
(55) |
-
20.
Considerațiile precedente se pot face si asupra integralelo multíple. Să ne ocupăm, pentru uşurarea expunerii, de cazul integralelo duble.
Ne propunem să stabilim o formulă de cubatură cu un număr minir de termeni pentru integrala dublă
|
|
|
(56) |
|
|
|
Să considerăm formula de interpolare
|
|
|
(5i) |
|
|
|
|
|
|
(60) |
|
|
|
Folosind formula de interpolare (57) pentru calculul integralei (56) se obține o formulă de cubatură de forma
|
|
|
|
|
|
(61) |
|
|
|
(62) |
|
|
|
astfel încît ele să fie respectiv rădăcinile polinoamelor lui Legendre , şi notăm
|
|
|
(63) |
|
|
|
(64) |
|
|
|
Coeficienții rămaşi au expresiile
|
|
|
Intrucit oricare ar fi polinoamele (63), cu , avem
|
|
|
unde dacă si , iar dacă si , se găsesc pentru coeficienții (64) expresiile
|
|
|
(65) |
Ținînd seama de (64), formula de cubatură (61) se reduce la
|
|
|
(66) |
|
|
|
se găsesc și următoarele expresii pentru coeficienții acestei formule de cubatură
|
|
|
((67) |
|
|
|
|
|
|
Pe baza rezultatului lui Christoffel, semnalat la punctul 18, se găseste e
|
|
|
(168) |
Avem de asemenea relațiile
|
|
|
-
21.
Printr-un procedeu asemănător cu cel folosit în cazul unei varia bile, se arată că rezultatele precedente se păstrează și atunci cînd rădăcinil polinoamelor (63) nu sînt distincte.
-
22.
Să căutăm acum expresia restului formulei de cubatură de tip Gauss (66), care are gradul de exactitate .
Făcînd , şi , formulele (59) și (62) ne conduc la următoarea expresie a restului
|
|
|
(69) |
|
|
|
|
|
|
|
|
|
|
|
|
Cazului tratat de A. A. Markov pentruo variabilă îi corespunde pentru două variabile cazul
|
|
|
() |
cînd restul precedent va deveni
|
|
|
|
|
|
|
|
|
|
|
|
Vrem să găsim o evaluare a restului (69) în acest caz.
T,inînd seama de formula (25), de proprietatea de aditivitate a diferentelor divizate şi de formula de medie (26), putem scrie succesiv,
|
|
|
|
|
|
lar şi sînt respectiv cuprinşi în intervalul și cel mai m interval care conține valorile .
|
|
|
În felul acesta se ajunge la următoarea expresie pentru restul formu de cubatură (66)
|
|
|
Să considerăm acum cîteva cazuri particulare ale formulei (6 .
|
|
|
.
.
|
|
|
|
|
|
|
|
|
(73) |
|
|
|
-
23.
Dacă polinoamele și nu se aleg ca la stabilirea restului. (70), determinarea restului e destul de complicată.
Să dăm un exemplu.
Dacă se alege am văzut că se obține formula de cubatură (72). Pentru evaluarea restului ei să alegem
|
|
|
(i) Restul conform formulei (69) și următoarei va fi
unde
|
|
|
|
|
|
*) Această formulă a mai fost intilnită in mod incidental de către Mikeladze
Acum apar unele dificultăți din cauză că polinoamele care înmulte, diferențele divizate de mai sus nu păstrează un semn constant în domenj de integrare.
Făcînd o descompunere convenabilă a domeniului de integrare poate obține, după unele transformări, următoarea expresie a restul
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(7.) |
În ipoteza că în patratul D avem
|
|
|
rezultă următoarea delimitare a acestui rest
|
|
|
De remarcat că aceeași delimitare se obține dacă se pleacă de expresia (72) a restului. De fapt restul (70) trebuie să fie şi el independe de parametri . In exemplul precedent expresia corectă a restu este cea de la (72). Formula (72’) diferă doar în aparență de cea de la (7.
24. Rezultatele care preced se pot extinde acum foarte uşor la cazu mai multe variabile.
Să prezentăm pe scurt cîteva rezultate din cazul a trei variabi
Fie integrala triplă
|
|
|
|
|
|
Folosind formula de interpolare
|
|
|
|
|
|
este polinomul de interpolare care coincide cu funcția pe nodurile jar
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
se obtine, indiferent dacă sînt distincți sau nu, formula de cubatură
|
|
|
(74) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
-
25.
Să considerăm două cazuri particulare ale formulei de cubatură (74). .
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
In aceste expresii polinomul lui Legendre conține factor numeric .
Între acești coeficienți există relațiile
|
|
|
|
|
|
pentru restul formulei de cubatură (74) se obține următoarea expresie
|
|
|
.
|
|
|
-
26.
Intr-o lucrare viitoare vom construi, plecînd de la formulele de interpolare pe care le-am dat în această lucrare, formule de cubatură pentru integralele duble și triple în cazul cînd domeniul de integrare este un poligon regulat, un cerc, un poliedru regulat sau sferă.