T. Popoviciu, Asupra unei generalizări a formulei de integrare numerică a lui Gauss, Studii şi cerc. şt. Iaşi, 6 (1955) nos. 1-2, pp. 29-57 (in Romanian) [MR0085604, Zbl 0068.05003]
Despre acest articol
Journal
Studii şi cercetari ştiintifice Iaşi
Publisher Name
?
DOI
Not available yet.
Print ISSN
Not available yet.
Online ISSN
Not available yet.
Google Scholar Profile
Referințe
Lucrare in format HTML
ASUPRA UNEI GENERALIZĂRI A FORMULEI DE INTEGRARE NUMERICĂ A LUI GAUSS
DE
TIBERIU POPOVICIU
Comunicare prezentată la 4 mai 1955 in şedinta Filialet lsisi a Academiel R. P. R
§ 1. Formulele de tip Gauss.
1.
In problemele practice de calcul numeric, de multe ori se cere valoarea unei funcţionale líniare 1 ) , definita pe un spațiu vectorial de functíi , reale, de variabila realà , defínite șí continue pe un interval I. In cele ce urmează vom maí presupune că elementele luí sint derivabile de un numar suficient de ori, cel puţin pe punctele unde vor intervení aceste derivate. Vom presupune de asemenea că conține toate polinoamele in . In cele ce urmeaza vom impune functionalei si anumite condiţii restrictive, pe care le vom specifica atunci cind ele vor interveni.
2.
Să presupunem că se dau valorile
(1)
ale functiei si ale primelor sale derivate pe punctele distincte
(2)
ale intervalului I. Pe punctul sint date valorile functiei și ale primelor sale derivate, astfel că numerele sint intregi pozitive.
Pentru fiecare se poate aproxima cu o combinatie liniară data a valorilor (1) ale functiei si ale primelor sale derivate pe punctele (2). Obţinem astfel formula de aproximare
(3)
Punctele (2) sint nodurile acestej formule iar numerele sint ordinele de multiplicitate ale acestor noduri. Nodul are ordinul de
00footnotetext: 1.Prin o functională liniară inţelegem o funcţonală aditivă și omugenă.
multiplicitate . Numerele caracterizează formula de aproximare (3) de acest tip sí se pot numi coeficientii acesteí formule.
Restul al formulei (3) este, prin definiție, diferența dintre mem= brul întîi șí membrul al doilea al formuleí. Dacă decí adunăm restul la membrul al doilea al formuleí, această egalitate aproximatívă devine o egalitate obişnuita. Restul este, evident tot o functíonală líniară definită pe .
3. Se poate da și o altă interpretare formuleí de aproximare (3). O metodä generală pentru gäsirea unei valori aproximative pentru constă în a înlocuí funcția printroo altă funcțe și a lua pe ca valoare aproximativa pentru , deci .
Din punct de vedere teoretic nimic nu ne impiedică să alegem functia cu totul arbitrar, doar cu singura restricție sá apartină lui . Insá dín punctul de vedere al aplícațiilor practíce, alegerea funcțieí trebuíe şi poate să fie în general restrînsă considerabil. Un caz important este atuncí cînd este un operator liniar dat, cu valorile în . In acest caz este o functíonală líniară de , bine determinată și defínítă pe . Restul va fi atunci de asemenea o funcțională líniară bíne determinată și definită pe .
O clasă importantă de funcţii de forma precedentă este formată de functíile de interpolare líniara generalizate
(4)
corespunzătoare nodurilor (2), cu ordinele de multjplicitate indicate si unde sînt nişte funcţií date. Atunci formula se reduce la (3), unde coefícienții sînt daţi de formulele
In particular, fie
polínomul de interpolare al luí Lagrange-Hermite de gradul
(5)
care ía, impreună cu primele sale derivate, valorile respective (1) pe noduríle . Această funcţie este de forma (4), unde
sînt polínoamele fundamentale de interpolare relative la nodurile (2) cu ordinele lor de multiplicitate respective. Aceste polinoame sînt complet determinate. Ele au nişte expresii bine cunoscute, dintre care reamintim formulele
(6)
unde
(7)
In cazul considerat formula (3) devine
(8)
unde
4.
Restul formulei (8) se bucură de importanta proprietate că se anuleaza pentru orice polinom de gradul fiind dat de formula (5).
In general dacá functíonala líníară este nulă pentru oríce polinom de gradul ), dar este diferita de zero pentru cel puțin un polinom de gradul , se zice că ea are gradul de exactitate . Aceasta definitíe se extinde în mod natural și la cazúrile si . Mai precis, gradul de exactitate este un număr intreg sau numărul impropriu ataşat functionalei și perfect caracterizat de pros prietatea:
, dacă ,
, dacă si cel putin unul din numerele este diferit de zero,
, dacă
In fine vom zice că functionala are gradul de exactitate cel putin , dacă are gradul de exactitate , decí dacă se anulează pentru orice polinom de gradul .
Pentru simplificare vom zice că o formulă de aproxímare (3) are gradul de exactitate resp. are gradul de exactitate cel puțin , dacă restul acestei formule are gradul de exactitate resp. are gradul de exactitate cel puțin .
Cu această convenție putem spune că formula (8) are gradul de exactitate cel puțin .
Reamintim urmatoarea:
Teorema 1. Dacă formula (3) are gradul de exactitate cel putin p, această formulă coincide în mod necesar cu (8).
Demonstratía acesteí proprietătí am dat=o intr-o altă lucrare [9]. Demonstratía de acolo se referea la o funcţională líniara particulară, ea însà nu depinde de forma acesteí functionale.
Teorema 1 ne spune că formula (8) joacà un rol special printre formulele (3) care se obtin variind coeficientif acestei formule. Formula (8) este, printre toate formulele (3) corespunzatoare unei functionale și unor noduri (2), date ímpreuna cu ordinele lor de multiplicitate resa pective, aceea (unica) care are gradul de exactitate maxim.
5. In general gradul de exactitate al formulel (8) este . In cazuri partículare acest grad de exactitate poate însă să fie si mai mare decît .
Definitie. Vom zice că formula (8) este de típ Gauss dacă gradul său de exactitate este cel putin .
00footnotetext: 2.Printran polinom de gradul , intelegem un polinom de gradul efectiv . Un polinom de gradul 0 este o constantă, iar un polinom de gradul -1 , polinomuí identic nul,
Pentru ca formula (8) să fíe de tip Gauss este necesar și suficient ca restul său să se anuleze pentru orice polinom de gradul .
Un polinom de gradul este totdeauna de forma
unde este polinomul (7), un polinom de gradul iar un polinom de gradul . Reciproc, orice polinom de această formă este de gradul . Atunci și din (8) rezultă imediat . Se deduce prin urmare că condiția necesară și suficientă ca formula (4) să fie de tip Gauss este ca să avem
(10)
oricare ar fi polínomul de gradul .
Două functíi pentru care avem se pot numi ortogonale faţă de functionala . Putem deci enunța :
Teorema 2. Conditia necesară si suficientă ca formula (8) să fie de tip Gauss este ca polinomul (7) să fie ortogonal cu orice polinom de gradul :
Ortogonalitatea polinomuluí cu orice polinom de gradul este echivalentă cu ortogonalitatea lui cu polinoame de gradul liniar independente. Un astfel de sistem de polinoame este format dín primele puteri ale lui . Un alt sistem de acest fel este format din polinoamele
(11)
deoarece presupunem că nodurile sînt distincte.
Acest din urmă exemplu ne arată că o formulă (8) de típ Gauss nu esie altceva decit o formulă de forma (8)
(12)
corespunzătoare nodurilor (2), insă de ordíne de multíplícitate (in loc de respectiv in care avem . Aceasta observație se datoreşte în principiu luí A. A. Markov [4]. Proprietatea rezultă din formulele (6); (9) corespunzătoare formulei (12).
6. In cele ce urmează vom presupune că functionala , numărul natural si ordinele de multiplicitate ale nodurilor sint date.
Condiția de ortogonalitate, pe baza observației de maí sus, se poate interpreta și altfel. Putem privi pe
(13)
ca o funcţie (polinom) de . Atunci
Rezultă că nodurile uneí formule (8) de tip Gauss formează totdeauna o soluție a sistemului algebric
(14)
Orice soluție a acestui sistem, in care valorile variabilelor sînt distincte, ne dă o formulă de tip Gauss. Sístemul (14) nu are însæ totdeauna o astfel de soluțe (reală).
Dacă mai multe numere sînt egale, nu considerăm ca distincte douðă formule de tip Gauss care difera numai prin o permutare a nodurilor avind această ordine de multiplicitate. Cu alte cuvinle formulele de típ Gauss depind numai de valorile distincte ale ordinelor de multiplicitate.
Pe baza acestei observatii, se poate uşor transforma sistemul (14) intrsaltul echivalent din punctul de vedere al căutăríi formulelor de tip Gauss. Astfel dacă sînt valorile dístincte ale ordis nelor de multiplicitate , fie numarul nodurilor de ordin de multiplicitate $ functifile simetrice fundamentale ale acestor noduri, . Atunci, dín punctul de vedere al căutărí formulelor de tip Gauss, sistemul (14) este echivalent cu
(15)
Acest sistem este tot atît de simplu ca şi (14) in sensul că funcția este un polinom în raport cu . Echivalența sisternelor (14’, (15), în sensul specificat rezultă din faptul că determinantul functional al functíilor simetrice fundamentale al variabilelor in raport cu aceste variabile este diferit de zero, pentru orice sistem de valori diferite ale acestor variabile (a se vedea de ex. [6]).
Aceleaşi lucrurí se pot spune și despre sistemul care se deduce din (14), inlocuínd numai in parte nodurile corespunzătoare la ordíne de multís plicitate egale prin functilile lor simetrice fundamentale. Metoda prece. dentă se maí poate combina cu nişte transformarí líníare ale unora sau tuturor variabilelor ,
7. Trebuie să observăm că pentru o functională líniară dată și pentru un sistem dat de ordine de multiplícitate, nu există totdeauna formule de tip Gauss.
Vom zíce că funcționala este de ordin de pozitivitate dacă , pentru orice polinom de gradul si neidentic nul.
Putem atuncí face observațía că pentru o functíonală de ordín de pozitivitate și dacá cel puțin unul dintre ordinele de multiplicitate este par, nu există níci o formulă de tip Gauss. Intradevar să presupunem, pentru fixarea ideilor, că sînt numere pare, , ceilaltí (dacă ) fiind impari. Atunci este patratul unui polinom de gradul . Avem deci , dacă , ceea ce, pe baza teoremei 2 , demonstreazá proprietatea.
Din contra, vom vedea că dacă toate numerele sînt impare, există cel puţin o formulă de tip Gauss.
Formulele (14) ne sugereazà imediat examinarea extremelor relative ale functíei (13). Un extremum relativ atins de un sistem de valori diferite ale variabilelor , ne demonstreazl existența a cel puțín unei formule de tip Gauss. Vom vedea că pe baza acesteí observafíi, această proprietate de existență are loc în partícular dacă este de ordin de pozitivitate si dacł toate ordinele de multiplicitate sînt impare.
In § urmator vom studia o problemi de extremum care, in partis cular ne va da soluţia problemei de mai sus. Proprietătíle obţinute in acest § trebuie considerate ca o generalizare a proprietztitor extremale bine cunoscute ale polinoamelor ortogonale si ale generalizarrilor acestora in sensul lui G. Polya [5] și D. Jackson [2, 3].
§ 2. Asupra unei probleme de minimum.
8.
Să consíderăm, în partícular, o functíonală liniară de forma
(16)
unde este un număr natural, puncte distincte ale axeí reale iar sint numere pozitive date.
Vom nota cu multímea polínoamelor (reale) de gradul de forma , deci cu coeficientul lui egal cu 1.
Se dau numere pozitive si numere naturale astfel încît fiecărui număr ît corespunde un număr . Pentru prescurtarea limbajului vom numi numerele puteri iar numerele gradele respeca tive corespunzătoare acestor puteri. Aceste denumiri sînt justífícate prín cele ce urmează.
Fie
(17)
unde marginea inferioara este relativă la toate polínoamele , .
Orice sistem particular de polínoame pentru care se va numi un sistem de polinoame minimizante sau, mai pe scurt, un sistem minimizant.
Cazul este bine cunoscut si a fost examinat in special de D. Jackson [3].
9. In cazul avem şi pentru ca sistemul să fie minimizant este necesar şi suficient ca fiecare punct sa fie rădycină a cel puțin unuí polínom . In cazul rezultatele sînt mai putin banale si sînt date de următoarea:
Teorema 3. fiind o functională liniară de forma (16) cu punctele distincte si cu numerele toate pozitive iar un sistem de puteri (pozitive) si un sistem de grade corespunzătoare date, cu suma lor :
. Există cel putin un sistem minimizant.
. Dacă este un sistem minimizant, polinoamele au toate rădacinile reale.
Dacă puterile sint toate , atunci orice sistem minimizant mai verifică şi următoarele proprietăti:
. Toate rădăcinile polinomului
(18)
sînt distincte.
. Avem 3 )
(19)
oricare ar fi polinomul de gradul .
. Rădăcinile polinomului (18) sînt separate de punctele .
Observăm că în cazul teoremei 3, .
10. Pentru al teoremei 3 se demonstrează arătînd întîi că există un număr pozitiv astfel că dacă cel puțin unul dintre coeficienții polinoamelor este în valoare absolută, avem
Proprifatea aceasta rezulta din următoarele trei leme:
Lema 1. Dacă și , există un număr pozitiv astfel ca
(21)
pe cel putin din punctele .
Fíe pentru aceasta
(22)
cea mai bună aproximatie, în sensul lui Cebisev, a lui prín polis noame de gradul pe punctele distincte . Valoarea lui (22) este bine cunoscută [13] dar nu este nevoie sá fie reprodusă aici. Retinem numai că acest număr este pozitiv 4 ).
Să luăm , unde minimul se referă la. toate combinarile cîte ale indicilor . Din propríe tăţile polínoamelor de cea mai bună aproximaţie și din definiția număruluí rezultă că printre primele puncte există unul, fie pe care . Lasind la o parte punctul , printre primele puncte rămase, există unul, fie , pe care . Lăsăm la o parte şi punctul și continuăm procedeul. In felul acesta determinăm punctele , pe care inegalitatea (21) este verificať.
00footnotetext: 3.Avem resp, 1 după cum , resp. . Dacă este un număr Intreg pozitiv si par, avem sg , oricare ar fi .4.Dacă , avem
Observăm că numarul nu depinde de polinomul .
Lema 2. Dacă si dacă avem , pe puncte distincte , atunci există un număr pozitiv astfel că toti coeficientii polinomului să fie , în valoare absolut
Proprietatea este bine cunoscuta si ne putem dispensa de a da dem. strarea ei aici 5 ).
Lema 3. Dacă şi dacă
(23)
pe punctele , există un număr pozitiv , independent de polinoamele , astfel ca toti coeficientii acestor polinoame să fie în valoare absolută.
Demonstratía se poate face prin inductíe completă asupra lui . Pentru proprietatea este adevărată căcí atuncí (23) devine
și, pe baza lemei 2 , coeficiențit polinomului sînt în valoare absoluta.
Să presupunem că propríetatea este adevărată pentru puteri şi să o demonstrăm pentru puterí. Să presupunem deci că avem (23). Pe baza lemeí 1 , fie dintre punctele pe care avem . Atunci si pe aceste puncte avem . Rezultă că exista un număr astfel ca toti coefic cientii polinoamelor să fíe , în valoare absolută. La fel demonstrăm că există un număr astfel ca toțí coeficienții polinoa» melor să fie , în valoare absoluta. Dacă , vedem că proprietatea este adevărată pentru puteri. Cu aceasta, lema 3 este demonstratz.
11. Să revením la pt. al teoremei 3.
Avem evident
Så presupunem acum că
și fie , numarul corespunzätor lui dín lema 3.
Dacă atunci și dacă cel puțin unul dín coeficientii polis noamelor este în valoare absolută, avem pe
5) Dacă , avem
cel puțin unul din punctele . Avem atunci si ines
galitatea (20) este verificata. galitatea (20) este verifícata.
Printroun rationament bine cunoscut putem acum demonstra exis= tenta a cel puțin unuí sístem minimizant.
Din definiția lui și din propríetătíle precedente, rezultă că putem găsi un şir infinit de sisteme de polinoame astfel ca, pe de o parte, toti coeficientif acestor polinoame sa fie in valoarea absolută sí, pe de altă parte, dacă pentru prescurtare punem să avem
Putem atunci extrage dín şirul un şir partial astfel ca
uniform in orice interval finit.
Rezultă atunci că polínoamele formează un sistem minimizant.
Cu aceasta pt. al teoremei 3 este demonstrat.
12. Fie un sistem de polinoame minimizante. Sà prea supunem că , unde este un numar natural și cal polinoamele se descompun in produsul a doi factori reali , astfel că deci . Putem presu pune si , in particular, factorul se poate reduce si la 1 (atunci ).
Să considerăm funcţionala liniară
(24)
Această funcțională este de forma , unde
Se vede că cel mult coefis cienți se anulează şi cel puțin sînt pozitivi. Pt. al teoremei 3 se aplică funcs tionalei (24) şi sistemul de polínoame coincide în mod necesar cu un sistem minimízant pentru functionala (24), pentru puterile carora corespund respectiv gradele . Pentru a arăta acest lucru să presupunem contrariul şi fie atunci un sistem minimizant corespunzător functionalei . Avem
deci
ceea ce contrazice ipoteza că este un sistem minimizant.
13. Pe baza observațiilor de mai sus, pentru a demonstra pentru al teoremei 3 este destul să presupunem , ceea ce simplifică raționamentul.
Fie atunci un polinom minimizant. Să presupunem că nu ar avea toate rădăcinile reale. Atunci acest polinom are un factor real de forma , unde .
Să punem
Atunci și pentru orice . Însă inegalitatea strictă este verificată pe cel puțin unul din punctele .
Prin urmare,
ceea ce contrazice ipoteza că este un polinom minimizant.
Cu aceasta, pt. al teoremei 3 este demonstrat.
14. Pentru a demonstra pt. al teoremei 3 , pe baza celor stabilite la nr. 12, 13, este destul a considera numai cazul . Dacă atunci este un sistem minimizant, trebuie să arătăm çă . Sa presupunem contrariul, decí cá am avea si fie . Atunci este o funcfie continuă și are o derivată contínux în .
Avem
(25)
Insă
pentru destul de mic, desarece membrul întîi este o functíe continuä de care pentru se reduce la . Din (25) rezultă deci sg sg , pentru destul de mic, ceea ce ne arată cá are un maximum relativ strict pentru . Pentru destul de mic dar avem decí
ceea ce contrazice ipoteza că este un sistem minimizant. Cu aceasta am demonstrat că şi deci pt. al teoremei 3 .
15. Fie rădăcinile polínomului , atunci
(26)
este o functíe continuă de . Pe baza rezultatelor precedente, în orice punct unde marginea inferioara (17) este atínsă, avem un minimum relativ al functiei. Dacà puterile sînt toate , aceste minime sînt atinse numaí pentru valori diferite ale variabilelor . In acest caz
insă functía (26) este derivabíla și decí, în aceste puncte, derivatele par: țiale de ordínul întîi ale funcţiei (26) sînt nule. Avem 6 )
de unde rezultă pt. al teoremeí 3 , observînd că în condiţiile de aicí polinoamele (i1) sînt liniar independente.
16. Enuntul pt. al teoremei 3 constituie, sub o formă mai com= pletă, o reciproca a proprietăți precedente în sensul că pt. rezultă dín pt. . De altfel proprietatea este ceva mai generală şi se poate enunța astfel:
Teorema 4. fiind o funcțională liniară de forma (16) cu punctele distincte și cu numerele toate pozitive, iar un sistem de puteri toate și un sistem de grade corespunzătoare, cu suma lor , dacă polinoamele verifică egalitatea (19) pentru orice polinom de gradul , atunci toate rădăcinile polinomului (18) stht reale, distincte si separate de punctele , .
Proprietatea de separare dín enunţ însemneazá că dacă presupunem punctele aranjate în ordine crescatoare, deci , avem iar şirul
(27)
prezintă (după suprimarea eventualílor termeni nuli) exact variaţíi de semn.
Observam întîi că, polinomul fínd de gradul , şírul (27) pre: zintă cel mult varía ii de semn. In plus, daca sau dacă cel mult , iar dacă cel mult variațíi de semn. In fine observăm că dín rezultă că cel putin un termen al şirului (27) este diferit de zero.
Să presupunem acum cá şirul ar prezenta numaí variatii de semn si fie
un subşir al lui (27) care prezintä exact variații de semn. Fie cel maí mic număr natural astfel ca . Astfel , . Sa luăm punctele astfel ca , și să consíderăm polinomul care este de gradul și care nu se anulează pe nící unul dín punctele . Din felul cum au fost alese punctele , rezultă că avem , si avem atuncí
6.
Avem
sgx pentru si pentru
in contradictíe cu egalitatea (19).
Cu aceasta, teorema 4 este demonstratĕ. Ea generalizează o propries tate stabilita mai de mult pentru [7].
17. Teorema 3 și rezultatele precedente ne arată cá problema de mínimum tratata revine totdeauna la cazul partícular cînd gradele cores punzatoare puterílor sint toate egale cu 1 .
Dacă pentru prescurtare notăm numărul (17) cînd toate gradele sint egale cu 1 , avem
şi în partícular .
In particular cazurile si sint echivalente în sensul precedent.
Pentru a preciza unicitatea sistemuluí minimizant trebuie să spunem că nu se consideră ca distincte două sisteme de polínoame minimizante în care pentru fiecare grup de puteri egale, produsul polinoamelor este acelaşi.
Se știe că sistemul minímízant este unic dacă puteríle sînt egrale si [3].
Dacă puterile nu sînt toate egale, unicitatea nu mai are loc in general după cum va rezulta din exemplele de la . Tot aceste exemple ne arată că proprietatea exprimată de pt. al teoremei 3 nu caracterín zează sistemele minimizante, cu alte cuvinte, există și polinoame (18) pentru care proprietatea de ortogonalitate a teoremei 3 este veriffcată dar care nu sint formate cu un sistem minimizant.
Dacá puterile sint toate , deci şi putem uşor demonstra că oríce sistem de polinoame care verificá propríetatea a teoremei 3 , decí in particular polínoamele mini= mizante, corespund la minime relative stricte ale funcției (26). Intrsadevăr, în acest caz, functía (26) are și derivate partiale de ordínul al doilea sí avem.
(28)
.
.
Pe baza proprietâtii de ortogonalitate (19) în punctele considerate, toate derivatele (28) sint nule șí proprietatea enunțată rezultă.
În cazul când , este evident că, în sensul de mai sus, există o infinitate de sisteme minimizante.
Dacă , unicitatea nu are loc, în sensul de mai sus, decât dacă puterile sunt egale.
Este de observat că pentru al teoremei 3 subsistă și în cazul , chiar cu reciproca sa, în sensul că, dacă (19) are loc pentru orice polinom de gradul , sistemul este minimizant.
Într-adevăr, să presupunem că sistemul nu ar fi minimizant, deci că polinomul (18) nu s-ar anula pe toate punctele . Fie, pentru fixarea ideilor, . Avem atunci…
ceea ce contrazice egalitatea (19).
§ 3. Existenta unor formule de tip Gauss.
18.
Avem întai următoarea:
Teorema 5. Pentru orice functională liniarä de forma (16), cu punctele distincte si cu numerele toate pozitive, relativ la orice numar natural si la orice sistem de ordine de multiplicitate format din numere impare, există cel putin o formulă (8) de tip Gauss.
Ipoteza ca numerele să fie toate impare este esențială după cum rezultă uşor pe baza unor consideraţî analoage cu cele făcute la nr. 7.
Teorema 5 rezultă din teorema 3. Pentru a vedea acest lucru este destul sı luăm , puterile respectiv egale cu și gradele corespunzătoare toate egale cu 1 . Dacă (2) sînt rădăcinile polinomului (18) corespunzător unuí sistem minimizant, avem
si conditía (19) se reduce la ortogonalitatea polinomului cu orice polinom de gradul .
In felul acesta, fiecărui sístem minimizant îi corespunde o formulă (8) de tip Gauss.
19. Să revenim la o funcțională liniara de ordín de pozitivitate , aşa cum a fost aceasta definită la nr. 7. Evident că dacă are ordinul de pozitivitate , el are sí ordinul de pozitivitate pentru orice .
Dacá introducem momentele
(29)
și determinanții lui Hankel
corespunzători, condiția necesară și suficientă ca funcționala să aibă ordinul de pozitivitate este ca să avem…
sau, ceea ce este echivalent, ca forma patratica sä fie definită și pozitivă.
Este clar că în general determinarea formulelor de tip Gauss nu dea pinde decit de rapoartele mutuale ale primilor momente , ale lui . Mai precis în determinarea formulelor de tip Gauss se poate face abstractíe de o transformare liniară a varíabilei șí de un factor constant diferit de zero al functionalei . De altfei această observație este valabila în general pentru formulele de forma (3) care prín transform ∗ íle indícate își păstrează forma şi gradul de exactítate.
Dacă este o functională líniară de ordín de pozitivitate , există un polinom si unul singur care este ortogonal cu orice polinom de gradul . Acesta este polinomul ortogonal de gradul ataşat functio naleí ).
Polínomul are toate rădăcíníle reale și distíncte. Intradevar, in cazul contrar, acest polinom ar trebui sa aibä un dívizor de forma ( realí). Dacă atunci , Q este un polinom de gradul și avem , ceea ce contra= zice proprietatea de ortogonalitate.
E clar că polínomul nu depinde decit de prímele momente ale lui .
In particular o functională de forma (16), în care sînt distinctí și pozitivi, are gradul de pozitivitate . In acest caz .
Dar avem şi un fel de reciproca a acestei proprietati în sensul ura mător. Dacă sint rădăciníle polinomului iar momentele (29) verifícă inegalitaţtile (30), există o funcțională liniară de forma (16), cu toți coeficiențíi pozîtiví şi astfel ca să avem
(31)
Intr-adevar, orice polinom de gradul este de forma
unde constanta este egală cu zero dacă şi numai dacă este de gradul . Dacă este un polínom de gradul , el este totdea una produsul a două polínoame (reale) , primul de gradul si al doilea de gradul . Avem deci
00footnotetext: 7.Existenta si unicitatea poinomului rezultă numai din . Dacă un astfei de polinom sau nu există sau el nu este determinat in mod unic.
Dacá finem seamă de ortogonalitate, deducem
unde
De aici rezulta, în particular, formulele (31).
Din analiza precedenta retinem:
Lema 4. – Dacă functionala liniară are ordinal de pozitivitate , se poate găsi o funcțională liniară de forma (16) cu toți coeficientii pozitivi si astfel ca să avem , pentru orice polinom de gradul .
Este uşor de vázut că functionala liniară este unică și este tocmaí cea determinată maí sus.
20. - Presupunem bineînțeles că dacă are ordínul de pozitís vitate , intervalu1 I conţine rădăcinile polínomuluí ortogonal de gradul atasat acestei functionale.
Putem face observatía că dacă este un numar astfel ca , pentru orice polinom Q de gradul , rădăcinile polínomului sînt toate . Intradevăr dacă ar avea o rădăcină , atunci dacă punem , am avea , care centrazice ortogonalitatea. La fel se vede că dacă , pentru orice ortog Q , nile lui sint toate .
Astfel, de ex., functionalele clasice ale lui Jacobí, Laguerre și Hermite
(32)
(33)
(34)
au ordinul de pozitivitate , pentru orice . In primul caz rădăcinile polís noamelor ortogonale sînt in intervalul ( ), in al doilea in intervalul iar in al treilea caz in intervalul . In aceste cazurj este
deci destul să presupunem că I coincide respectiv cu aceste intervale.
In cazul functionalelor liniare pozitive rezultă in particular că rădă cinile polinoamelor ortogonale sînt în interiorul intervalului I .
21. - Revenind la problema noastrx, putem acum demonstra
Teorema 6. - Pentru orice functională liniară A [ ] care are ordinul de pozitivitate , relativ la orice număr natural si la orice sistem de ordine de multiplicitate format numai din numere impare astfel ca , există cel puțin o formulă (8) de tip Gauss.
Pentru a demonstra această teoremă este destul sà considerăm funca ţionala determinată de lema 4. Fie atunci (2) nodurile unei formule a lui Gauss relativă la funcționala astfel de formulă există căci . Polinomul este ortogonal cu orice polinom de gradul faţa de functionala . Insă produsul este de gradul , deci . Polinomul este deci ortogos nal cu orice polínom de gradul faţă de funcţionala , ceea ce, pe baza teoremei 2, demonstrează proprietatea.
Se vede de asemenea că toate formulele de tip Gauss relative la funca ționala se obtin în acest fel.
Egalítatea nu este posibilà decit dacă . Atunci formula de tip Gauss este unică și are ca noduri tocmai rădăcinile polinomului ortogonal ataşat functionaleí . In afară de acest caz particular, in ipotezele indicate, nodurile oricărei formule de tip Gauss sînt separate de rădăcinile polinomului ortogonal ataşat functionaleí .
Observăm că, in condițiile teoremei 6, avem
(35)
Se vede că asupra expresiei (35) se poate pune şi rezolva problema de minimum de la , ca și in cazul functionalelor de forma (16). Este vorba bineinteles de problema de minimum care corespunde puterilor si gradelor respective toate egale cu ) Problema se reduce de altfel, pe baza egalitaţtif (35), la o problemă corespunzătoare pentru o funcțională de formă (16). Există deci, în partícular, formule de tip Gauss corespunzătoare sistemului minimizant al acestei probleme.
Dacă are ordinul de pozitivitate , formula (35) se poate inlocui cu
In particular, o functionala linfara pozitivă are un ordin de pozitivitate pentru orice și deducem deci
00footnotetext: 8.Marginea inferioară a acestei expresil nu mai este neapărat .
Consecința 1. - Pentru orice functională liniară pozitivă, relativ la orice numär natural n şi la orice sistem de ordine de multiplicitate format numai din numere impare, există cel putin o formulă de tip Gauss.
In acest caz nodurile unei formule de tip Gauss sînt in interiorul intervalului I și sînt separate de rădăcinile oricărui polinom ortogonal de gradul atasat functionalei.
In particular (32), (33), (34) sînt functionale de acest fel.
Existenta formulelor de tip Gauss pentru cazul par a fost demonstrată de P. Turán [12].
22.- Pentru restul al formulelor (8) de tip Gauss, avem
(36)
Rezultă că in condițiile teoremeí este cel mai mic, pen= tru și numai pentru formulele de tip Gauss care provín dín sistemele minímizante.
Dacă funcționala are ordinul de pozitivitate , toate formulele de tip Gauss au gradul de exactitate egal cu , deoarece, în acest caz dín (36) rezultă că .
Pe baza uneí observatii făcute la nr. 5 și pe baza expresiel bine cunoscute a restului formulei de interpolare a lui LagrangesHermite, restul al unei formule (8) de tip Gauss se poate scrie
(37)
folosind o notație convenabila a diferențelor dívizate, care se pot defíní astfel :
Fíe
(38)
determinantul valorilor functíilor pe punctele ( este indicele liniilor iar al coloanelor), cu conditia că dacá un grup de puncte sînt confundate, cele liníi coresa punzătoare conțin valorile functiilor si ale primelor lor derivate pe acest punct. In particular
: este determinantul lui Vandermonde al numerelor iar
este diferența dívizată (de ordínul ) a funcției pe nodurile , .
In cazul important pentru aplícații, cînd este o functíonală lis niară pozitivă, din (37) rezultă că avem dacă este o funcţie convexă de ordinul . Se ştie atunci că avem [8],
(39)
unde, pentru prescurtare, notăm cu o díferențã dívízatã de ordínul al functiei pe noduri distincte convenabile (depinzînd de functía ) dín interiorul intervalului I. Aceste noduri pot fi alese oricit de aproape unul de altul .
Dacð, în partícular, funcția admite o derivată de ordínul , avem
(40)
unde este un punct convenabil al interiorului intervalului .
De asemenea, dacă are o derivată de ordinul care verifică o condiție Lipschitz ordinară cu constanta , avem
(41)
In formulele (39), (40), (41), coeficientul se poate inlocui cu valoarea lui scoasă din (36),
In fine în acest caz maí observăm că în sensul delímitarii restului, cele mai precise formule de tip Gauss sînt acelea care corespund siste. melor minimizante.
In cazul particular cînd și functionala este de forma (16), for mula de tip Gauss (unică) se reduce la formula banală
cu restul identic nul. Gradul de exactitate al acestei formule este .
§ 4. - Determinarea cîtorva formule de tip Gauss
23.
•
Pentru a uniformiza notațifile, cînd este vorba de o functio: nalà linfară , notăm cu litera greacă mică corespunzătoare, afectată de indíci, momentele litera greacă mare cores punzătoare, afectată de indici, determinantii lui Hankel si, in particular,
De asemenea introducem momentele transformate , , unde este un parametru independent de . Avem atunci
Determinantul lui Hankel care este un polis nom în , se poate aduce, prín transformări elementare de línii și coloane, la alte forme remarcabile. Astfel, avem ( ).
unde punem
In particular, pentru formula (42) devine
De asemenea formula este valabila pentru sub forma următoare:
Dacă acestui din urmă determinant îi aplícăm o formulă de transfor: mare cunoscută (a se vedea de ex, [11]), deducem:
unde notăm aplícarea succesivă a operatorului F la varías bilele .
24. - Pentru a determina efectiv toate formulele de típ Gauss, este suficient sx rezolvăm sistemul care se obține din (10) dacă înlocuim pe Q cu polinoame de gradul liniar independente. Aceasta revine la rezolvarea sistemuluí (14) sau al unui sistem echivalent în sensul de la nr. 6.
Ne vom ocupa în special de cazul cînd și . Celelalte ordíne de multiplicitate sînt numere impare (unele sau toate pot fi egale și cu 1).
Presupunînd că am obținut nodurile , celelalte nodurí sînt determinate în mod unic ca rădăciníle polinomuluí ortogonal de grav dul ataşat functionalei 9 )
Polinomul se poate obține prin rezolvarea unui sistem liniar. Dacă punem
avem
(43)
Functionala , avînd ordinul de pozitivitate , functionala va avea ordinul de pozitivitate și deci sistemul (43) are o solufie unícă bine determinată. Determis nantul acestui sistem este independent de şi este egal cu .
25.- Sistemul (43) este echívalent cu ultimele ecuații (14). Tínînd seamă de acest sistem, prímele ecuatji (14) le vom înlocui cu altele care vor conține numai varíabilele .
Pentru aceasta considerăm funcţionala
(44)
Atunci a ecuatíe (14) se poate scrie
(45)
Observăm acum că deci , , aşa că pentru , sistemul (43) devine
00footnotetext: 9.Putem inlocui pe căci numerele sint pare.
(40)
Dacă acum ținem seamă de acest sístem, ecuațía (45) devine
(47)
Eliminind pe din cele ecuaţii (56 (47), găsim
(48)
Dacă aíci facem găsim un sistem care ne determină nodurile .
Pe baza celor spuse la nr. 23, se maí poate scrie
și dacă ținem seamă de (44),
Odată nodurile determinate din sistemul indicat, se poate găsi polinomul calculînd din sistemul (47) coefícienții …, . Se poate scríe acest polinom explicit cu ajutorul momens telor functíonalei . Avem
Avem
(49)
Dacă are un ordin de pozitívitate , putem obține polinomul si cu ajutorul unei cunoscute formule a luí Chrisa toffel (vezi de ex. [11]). Pentru aceasta să notăm cu polinomul ortos gonal de gradul ataşat func ionalei . Acest polínom este bine determinat pentru .
Atunci polinomul diferă numai príntrsun fac a tor constant de
StCeroStlasi,VI-1
26.
In particular, dacă , functionala se reduce la şi se deduce că nodul este o rădăcină a polínomuluí
care, dacà , diferă numai príntrsun factor constant de polínomul or togonal de gradul ataşat functionalei .
In ce priveşte calculul polínomului , in acest caz, putem aplica formula (49). Dacă are un ordin de pozitivitate avem
(50)
Din determinantul din membrul al doilea al formuleí (50) se poate uşor scoate factorul căci, in prima linie elementul se poate inlocuí, pe baza celorlate linifi cu ( )
27. Putem calcula pe relativ la restul formulelor de tip Gauss astfel obfinute. Din formulele (36), (44) deducem
şi daca ținem seama de (46) obținem
(51)
(51), obtinem
(52)
Bineînțeles, în această formulă trebuie să înlocuim nodurile , cu valorile lor calculate din sistemul care se deduce din (48) dacá fas cem .
In partícular dacă , avem
In general calculul lui (51) este complicat. Numai daca (formula de típ Gauss este atunci unică) avem valoarea binecunosı cută (în acest caz )
28.
Să considerăm cazul particular și sà pres supunem că are un ordin de pozitivitate . Nodul este o ră: dăcină a ecuațieí
(53)
Nodul este dat de formula
iar numărul de
Ecuația (53) are cel puțin două rădăcini reale, deoarece, pe baza ipotezelor făcute, ea este de grad par și are cel puțin o rădăcină reală10. Avem deci cel puțin două formule de tip Gauss, dintre care însă, în general, numai una corespunde sistemului minimizant.
Pentru a arăta acest lucru, este suficient să particularizăm în mod convenabil momentele
.
Atunci ecuația (53) se reduce la
care are numai două rădăcini reale, pe și . Acestea sunt valorile nodului în cele două formule de tip Gauss corespunzătoare.
Valorile nodului sunt , , iar valorile lui sunt , respectiv .
Cele două formule de tip Gauss se pot scrie
Prima formulă singură corespunde unuí sistem minimizant.
29. Vom zice că funcționala este simetrică de ordinul dacă prin o transformare liniara a variabilei putem face ca momentele cu indici impari să devină nule. Astfel de functionale sînt, de ex., acelea de forma , unde sînt finiţi iar func ţia verificá propríetatea . De asemenea funca tionalele de forma , unde este o funcţie para.
Revenind la cazul . studiat mai sus, să presus punem că functionala are un ordin de pozitivitate și sí un ordin de simetrie . Putem să presupunem atunci şi ecuaţia (53) devine
(54)
In condițiile în care sîntem ( ) se verís fică imediat că această ecuație nu are decit două rădăcini reale inegale şi egale în valoare absoluta 11 ). Avem deci două formule de típ Gauss cu acelaşi .
In particular, pentru functionala , avem , sj rădăcinile ecuației (54) sînt . Făcînd calculele, obțis nem formula de tip Gauss
și o a doua formulă de tip Gauss, cu acelaşi rest, care se deduce dín aceasta inlocuind pe .
30. Vom considera și cazul cînd , presus punind că are un ordin de pozitivitate și un ordin de simetríe . Atunci putem presupune si nodul este 0 rădăcină a ecuațieí
00footnotetext: 11.Pentru discutie este destul să presupunem . Atunçi dacă , proprietatea rezultă din regula semnelor lui Descartes iar dacă din faptul că derivata ecuatièi in nu are rădăcinile reale.
(55)
Deoarece , , această ecuație are cel puțin 3 rădăcini reale și anume rădăcina și alte două diferite și egale în valoare absolută12. Avem deci cel puțin trei formule de tip Gauss.
Celelalte două noduri sunt rădăcinile polinomului ortogonal de gradul atașat funcționalei corespunzătoare.
Afară de un factor constant diferit de zero, acest polinom, pe baza formulei (49), se poate scrie sub forma
Numarul relativ la restul formulei este egal cu
Dacă nodul este egal cu 0 , celelalte două noduri sînt
, iar sí găsim formula de tip Gauss
In particular avem formulele
12.
Ar fi şl aici interesant de demonstrat că, in conditiile problemei, ecuatia (55) are numai trei rădăcini reale.
13.
In aceastà formulă este functía euleriană de speta a doua.
.
31.
Pentru a arăta că nu toate cele treí formule corespund unuil siss tem minimizant in sensul de la , să considerăm cazul particular cind . Ecuaţia (55) devine atuncí
care are rădăcinile reale 0,2 și - 2. Acestea fiind valorile posibile ale nodului , celelatte două nodurí sint respectiv rădăciníle ecuaţíilor , si . Valorile corespuns zătoare ale lui sint pentru si pentru
Formulele de tip Gauss astfel obtinute sint
32.
Pentru cazul cînd toate ordinele de multiplicitate sint egale intre ele, avem următoarea proprietate datorită lui P. Turán [12].
Teorema 7. Pentru orice functională liniară care are ordinul de pozitivitate , relativ la orice numar natural n şi la orice sistem de ordine de multiplicitate, toate egale cu un acelaşi număr impar astfel ca , există o formulă (8) de tip Gauss şi una singură.
Demonstrațía luí P. Turá n constá in a observa că dacă, in acest caz, condiţia de ortogonalitate (10) este veriffcată, polínomul este minimizant. Intradevar, fie un polinom dife rit de . Avem atunci
sif finind seamă de ortogonalitate, de faptul că este un polinom de gradul , iar
sint polínoame de gradul , deducem
decí , ceea ce demonstrează teorema. Se vede că dea monstrația rămine valabilă și pentru .
BIBLIOGRAFIE
1.
Cauchy A., Sur les fonctions Interpolaires. Comptes rendus Ac. Sci. Parls, 11, pp. 775.789, 1840.
2.
Jackson D., The thery of approximation, 1930.
3.
Idem thons. An hons. A. Diff Ma1cm., (2), 25, pp. 184.152, 1924.
4.
Mar a G. Sur, Dalgorithme toulour,
5.
Po1 y a G., Jur un algorithme toujours convergent pourobtenir les polynomes de mention continue, quel coque. Comples rendus Ac. Sci. Parls, 157, pp, 840-843, 1913.