Abstrait
The generalized Newton quadrature
Auteur(s)
Mots-clés
Pour citer ce travail
T. Popoviciu, Despre cea mai bună aproximație a funcțiilor continue prin polinoame: cinci lecții ținute la Facultatea de Științe din Cluj în anul școlar 1933–1934, Cluj, 1934.
Sur ce travail
Journal
Publié par
DOI
Non disponible.
Print ISSN
Non disponible.
Online ISSN
Non disponible.
??
Lucrare in format HTML
Despre cea mai bună aproximare a funcțiilor continue prin polinoame.
Cinci lecții ținute la Facultatea de Științe din Cluj în anul universitar 1933-1934
(traducere în engleză 2016))
Capitolul 1Prima lecție. Existența și unicitatea polinoamelor de cea mai bună aproximare.
1.1Funcții mărginite. Oscilația unei funcții.
Vom considera funcții cu valori realede variabilă realădefinit pe intervalul mărginit și închis.
O astfel de funcțieeste mărginită superior dacă există un număr realastfel încât toate valorile luate de funcție să fie mai mici decât. Dimpotrivă, funcția nu este mărginită superior . Notăm culimita superioară sau maximul​Să rămânem la definiția acestui numărdacănu este limitată superior egalși dacăeste limitat superioreste definită prin proprietatea că pentru orice număr pozitiv , există cel puțin un punctastfel încât
și, de asemenea, pentru oriceavem
Acum este destul de clar care este semnificația funcției cu margini inferioare , precum și a unei funcții care nu este cu margini inferioare . Definiția limitei inferioare sau a valorii minime a funcțieieste perfect analog cu cel alO funcție care este simultan mărginită superior și inferior se numește pur și simplu funcție mărginită . Diferențase numește oscilațiaîn interval.
1.2Funcții continue.
Semnificația continuității unei funcții într-un intervaleste bine cunoscut. O funcție continuă într-un astfel de interval este uniform continuă în acel interval. Aceasta înseamnă că pentru orice număr pozitivse poate determina un alt număr pozitivastfel încât
pentru oriceverificarea stării
O funcție continuă își atinge maximulși minimul săuPrin urmare, există cel puțin un punctastfel încâtși un punctastfel încât Mai mult, putem afirma căeste în același timp limita superioară aCu alte cuvinte, se bucură de proprietatea că pentru orice număr pozitiv, există o mulțime care conține un număr infinit de puncteastfel încât
și cel mult un număr finit de puncteastfel încât
În același mod, minimulcoincide cu limita inferioară a, această limită inferioară fiind definită analog cu limita superioară. Toate aceste definiții se extind la funcțiile mai multor variabile definite în domenii închise și mărginite. Pe parcursul acestor prelegeri vom avea nevoie de alte proprietăți care vor fi reamintite la momentele potrivite.
1.3Distanța dintre două funcții.
şifiind două funcțiise va numi distanța lor . Dacă una dintre aceste funcții este mărginită și cealaltă este nemărginită, distanța lor este egală cu infinitul. Dacă ambele funcții sunt nemărginite, distanța lor poate fi finită. Dacă una dintre funcții este mărginită și distanța lor este finită, atunci cealaltă funcție trebuie să fie mărginită. Distanța se bucură de următoarele proprietăți care pot fi ușor demonstrate:
- 1
-
este un număr pozitiv sau nul;
- 2
-
implică;
- 3
-
,fiind o constantă pozitivă;
- 4
-
.
Problema celei mai bune aproximări, care urmează, depinde de această definiție a distanței.
1.4Problema celei mai bune aproximări folosind polinoame.
Să vedem cum este formulată această problemă. Să luăm în considerare familia sau mulțimea de polinoame
de gradUn polinom din această mulțime este complet determinat de coeficiențiicare sunt numere reale pozitive, negative sau nule. Aceasta înseamnă că orice polinom de graduleste în același timp un polinom de gradcu Cu alte cuvinte, mulțimea polinoamelor de grad conține mulțimea tuturor polinoamelor de orice grad mai mic decât.
Pentru o funcție arbitrarăspunem, prin definiție, că distanțaîntre această funcție și un polinomeste eroarea sau aproximarea luifurnizat de polinom.
Pentru toate polinoamelede grad,are o limită inferioară notată cu sau mai simplu.este prin definiție cea mai bună aproximare aprin polinoame de grad.
Problema celei mai bune aproximări folosind polinoame va fi formulată în felul următor:
Având în vedere o funcție, trebuie să se determine mulțimea polinoamelorde gradastfel încâtîși atinge limita inferioarăși apoi să studiem numărul.
Un polinomde gradpentru care se obține va fi numit polinom de cea mai bună aproximare de gradul a funcției Pe scurt, spunem că un astfel de polinom este unpolinom și va fi notat cu,sau pur și simplu.
Problema polinoamelor cu cea mai bună aproximare a fost formulată pentru prima dată de matematicianul rus P. L. Tchebychef.
1,5Determinareaîn cazuri simple.
Problema celei mai bune aproximări nu poate fi formulată pentru funcții nemărginite deoarece în această situațieegal, un polinom fiind o funcție mărginită (în intervalul).
Dacăeste un polinom de grad, cea mai bună aproximareeste egal cu zero deoarece în acest caz funcția în sine este un polinomAfirmația reciprocă este, de asemenea, adevărată, așa cum rezultă din secțiunea LABEL:sec:18 de mai jos.
Dacă cunoaștem polinoamelepentru funcțieCunoaștem și polinoamelepentruşiunde este un polinom de gradși este o constantăÎntr-adevăr, avem
și dacăeste un polinom de grad, avem în plus
Rezultă căeste un polinompentru funcțieși orice polinomcorespunzătoare acestei funcții are formaDe fapt, avem
Avem și relațiile
Rezultă căeste unpolinomul pentru funcțieși orice polinom corespunzătoare acestei funcții are formaPrin urmare, obținem
1.6O lemă preliminară.
Să presupunem că pentru niște polinoamede gradavem
| (1.1) |
Intenționăm să demonstrăm că coeficiențiisunt limitate. Pentru acest scop luămpuncte distincte, în intervalulși luați în considerare sistemul
Determinantul acestui sistem nu se anulează deoarece este determinantul Van Der Monde al numerelorFolosind regula lui Cramer putem rezolva pentru și ținând cont de inegalitatea ( 1.1 ) găsim Lema preliminară :
Dacă un polinomde gradeste delimitat de în interval, atunci coeficiențiirămâne limitat de, unde depinde doar deși intervalul.
Valoareapoate fi determinat. Cel mai important este faptul că acest număr nu depinde de polinomulDesigur, proprietatea rămâne valabilă ori de câte ori polinoamele sunt considerate doar pe o mulțime liniară și mărginită care conține cel puținpuncte distincte.
1.7Continuitatea.
Maximulnu este cu siguranță atinsă decât dacă funcția este continuă.
Săfie arbitrar și să definim
Să presupunem că
Definire
avem
unde, ca de obicei, notăm cusausau în cel mai simplu modcel mai mare număr din mulțime O notație analogă va fi utilizată pentru cel mai mic număr din aceeași mulțime.Prin urmare, putem scrie
Rezultă că
și, în consecință,
ceea ce înseamnă:
fiind o funcție continuă,este, de asemenea, continuă în raport cu coeficienții.
Astfel, limita inferioară coincide cu limita inferioară a numerelor.
1.8Existența polinoamelor celei mai bune aproximări.
Ne propunem să examinăm existența polinoamelorDin secțiunea anterioară observăm că există un șir infinit de polinoame de grad.
| (1.2) |
astfel încât
dar aceasta nu implică existența unui polinom astfel încât cantitateasau, cu alte cuvinte, existența unui polinomastfel încât.
Acesta nu este un fapt surprinzător. Este adevărat căeste continuă în raport cu coeficienții luidar gama de variații a acestor coeficienți este deschisă și nelimitată. Să presupunem prin contradicție că Atunci este suficient să luăm în considerare doar polinoameleastfel încât
Din ultimul rezultat al secțiunii anterioare se știe că există o infinitate de astfel de polinoame de gradulDar
și astfel
| (1.3) |
Cu alte cuvinte, putem presupune că polinoamele ( 1.2 ) sunt alese astfel încât să satisfacă ( 1.3 . Dacă punem
din Secțiunea 1.7 știm că există un numărcare depinde doar de. , astfel încât
Din șirul mărginit
putem extrage o subsecvență convergentă la o limită, să zicem
| (1.4) |
Să luăm în considerare acum secvența
Din această secvență putem extrage o subsecvență convergentă la o limită, să zicem
În plus, avem
deoarece această secvență este extrasă din ( 1.4 ). Dacă repetăm ​​această procedurăori, în cele din urmă vedem că din șirul de polinoame ( 1.2 ) putem extrage subșirul
astfel încât
undesunt niște numere finite.
Dacă definim acum
vedem că
| (1.5) |
Astfel, polinomulcare satisface egalitatea ( 1.5 ) este una dintre cele mai bune aproximări ale gradului pentru funcțiePutem enunța acum următoarea proprietate: Pentru orice funcție mărginităexistă cel puțin un polinom cu cea mai bună aproximare a gradului.
Pe lângă rezultatele din Secțiunea 1.5 , putem acum afirma:
Limita inferioarădispare dacă și numai dacăse reduce la un polinom de grad.
Am văzut că această condiție este suficientă. Necesitatea ei provine din existența unui polinomastfel încât , undeOri de câte orinu este un polinom de grad,este un număr pozitiv.
1.9Polinoamele lui Cebîșev pentru o funcție continuă.
Vom presupune acum că funcțiaeste continuă și fiefie un polinom de cea mai bună aproximare a graduluiDiferențava atinge cel puțin una dintre valoriIntenționăm să precizăm numărul de puncte în care se ating aceste valori. Să presupunem că
undesuntpuncte distincte astfel încât În toate celelalte puncte ale intervaluluiavemSăfie polinomul LAGRANGE determinat de condițiile
Polinomul LAGRANGE furnizat de formula de interpolare LAGRANGE este polinomul de gradul cel mai mic care ia valorileîn puncte Acest polinom este unic și are cel mult gradul.
Polinomuleste cel mult de gradulSă introducem un intervalcentrat lași de lungime . Dat fiind un număr pozitivastfel încât , putem alege un număr pozitivși lungimileastfel încât:
- 1
-
luândintervalelenu au puncte comune;
- 2
-
oscilația funcțiilorşieste mai mic decâtîn orice interval de lungime.
Rezultă imediat că, într-un intervalfuncțiile şinu dispar și păstrează un semn constant (mai exact același semn). Să presupunem căeste un punct în care, apoi pe intervalulavem
Să alegem un aspect pozitivastfel încât
| (1.6) |
Apoi, în intervalulavem
Într-un punctunde, avem și împreună cu ( 1.6 ) obținemÎnseamnă că în intervalul
Din ipoteza noastră inițială, rezultă că în toate punctele domeniului închis obținut, eliminând intervaleledin, avem
undeeste un număr fix. Dacă luămsuficient de mic încât
| (1.7) |
vom avea în plus
cu excepția intervalelorși extremitățile lor. Înseamnă că peste tot în interval, avem
Astfel, dacăverifică inegalitățile ( 1.6 ) și ( 1.7 ) ale polinomuluioferă o aproximare mai bună, ceea ce este contrar ipotezei. Rezultă următoarea proprietate:
Diferența atinge valorileînpuncte.
1.10Rezultatul anterior a fost revizuit.
Putem completa rezultatul anterior. Diferența trebuie să atingă ambele valorişiDacă presupunem, de exemplu, cănu poate fi atins, atunci am avea peste tot
fiind un număr fix. Luând o constantă pozitivăputem scrie
Astfel, dacă luăm, atunci peste tot unde avem
Înseamnă că polinomuloferă o aproximare mai bună, ceea ce reprezintă o contradicție. Mai mult, putem estima cu precizie numărul de puncte în careși respectivsunt atinse efectiv. Să presupunem, de exemplu, că
și în toate celelalte puncte este valabilă următoarea dublă inegalitate
Fie din nou intervalelecentrat lași cu lungimea astfel încât intervalelesunt disjuncte. Fiefi punctele finale ale intervaluluiși să definim polinomul
Avemîn intervalul deschisşi în afara intervalelor închisePutem luasuficient de mic încât pentru, în intervalele
fiind un număr pozitiv astfel încât Dacă numărul pozitivverifică inegalitatea
| (1.8) |
avem în intervalele
Ultima inegalitate este justificată deoarece nu am putea avea egalitatea decât într-un punct în care am avea simultan şiDar, prin construcție, astfel de puncte nu există. Peste tot în domeniul închisminus intervalele, avem
fiind reparat. Luândastfel încât
| (1.9) |
avem în acest domeniu
Putem justifica prima inegalitate așa cum am arătat mai sus.
Pentrurespectând inegalitățile ( 1.8 ) și ( 1.9 ) avem peste tot în interval
și vedem că polinomuloferă o aproximare mai bună decâtPolinomulare o diplomăși ajungem la o contradicție dacăDacă ar fi puncte în caresunt atinse putem face considerații absolut analoage, așa că, până la urmă, putem enunța următoarea proprietate: Diferența atinge cel puținpunctele valorilorși cel puțin înpunctele valorilor. semnifică cel mai mare număr întreg mai mic sau egal cuProprietățile analizate în secțiunile 1.9 și 1.10 au fost îmbunătățite elegant de E. Borel, așa cum vom vedea mai jos.
1.11Mulțimea polinoamelor.
Să presupunem că funcția admite două polinoame distincteDacăsunt aceste două polinoame pe care le avem
Dacăsunt două numere pozitive pe care le putem scrie
| (1.10) | ||||
Înseamnă că polinomuleste un altulpolinom și, în consecință, putem afirma:
Dacă o funcție mărginită admite două polinoame distincte admite un număr infinit (nenumărabil) de astfel de polinoame.
Pentru fiecare polinomputem atribui un punctde coordonate dinspațiu euclidian dimensional. Ca o consecință a rezultatelor noastre anterioare, putem afirma următoarele:
Punctelecorespunzătoare polinoamelor atașate unei funcții mărginite sunt organizate ca un domeniu convex, mărginit și închis.
Dacă polinomuleste unic, acest domeniu se reduce la un singur punct. Dacă intervaluleste simetrică față de origine, adicăși dacă funcțiaeste par, adică, atunci există un polinom parÎntr-adevăr, este ușor de observat căeste, de asemenea, un polinom. În același mod, polinomuleste pară. În această situațieDacă funcția este impară, adică, există un polinom impar. În acest caz .
1.12Unicitatea polinoamelor lui Cebîșev.
Discuția anterioară ne permite să formulăm următoarea concluzie importantă. Dacăsunt două polinoame distinctepolinomuleste, de asemenea, unpolinom. Inegalitatea ( 1.10 ) arată că într-un punctunde avem, trebuie să avem și noi
Conform proprietăților de mai sus, polinoamele coincid cel puțin înpuncte. Înseamnă că sunt identice. Următoarea proprietate este acum destul de clară:
O funcție continuăadmite un polinom unic de cea mai bună aproximare de grad.
De fapt, unicitatea rezultă din proprietatea demonstrată în Secțiunea 1.9 . Mai exact, această unicitate rezultă exclusiv din faptul căatinge maximul în cel puținpuncte. Într-adevăr, două polinoame de gradcare coincid înpunctele sunt identice.
Dacă intervaluleste simetrică față de origine șieste o funcție pară atuncieste, de asemenea, par șiDacă funcția este impară, polinomulare aceeași proprietate și.
Dacă o funcție nu este continuă, polinomulîn general nu este unică. Observăm căeste întotdeauna unic și egal Să introducem funcția
Trebuie să avemDar polinomul nul oferă aproximareaastfel încâtpentru fiecareToate polinoameletrebuie să se anuleze în origine. Polinoamele undeeste o constantăpolinoame pentru și pentru orice.
Capitolul 2A doua lecție. Rezultatele lui E. Borel.
2.1Diferența.
Vom presupune că funcțiaeste continuă și vom lua un polinom continuude gradSă luăm în considerare diferențacare este, de asemenea, o funcție continuă.
Vom spune că un punct al intervaluluieste unpunct dacăși un punct dacă.
Să fie acumun număr pozitiv șiun alt număr astfel încât oscilațiaîntr-un interval mai scurt decâteste mai mic decâtSă împărțim intervalulînsubintervale
| (2.1) |
de aceeași lungimecare este mai mic decât Un intervalpoate sau nu poate conține punctedar poate conține doar puncte de același fel.
Săfi primul interval din secvența ( 2.1 ) care conține unsau unPentru a fixa ideile, să presupunem că conține unul sau mai multe puncte. Fie atunciprimul interval care urmează care conținepuncte. Între şiexistă cel puțin trei intervale consecutive care nu conțin niciunul dintre puncte nicipuncte. Dacă notăm cu mijlocul intervaluluinu există saupuncte într-un interval de lungimecentrat laSăfi primul interval succesiv față de care conținepuncte. Lasă punctulfi punctul de mijloc alIdeease bucură de aceleași proprietăți ca șiLucrând analog de-a lungul tuturor intervalelor din ( 2.1 ), găsim șirulcare determină o secvență deintervale succesive și închise
| (2.2) |
Aceste intervale se bucură de următoarele proprietăți:
- 1
-
Există cel puțin un interval.
- 2
-
Punctele de diviziunesunt separate de puncteşiprin segmente de lungime .
- 3
-
Fiecare intervalconținesaupuncte. Dacăconținepuncte, apoi intervalele conţinepuncte.
Într-un intervalcare conținepuncte,nu poate echivala; și într-un interval care conținepuncte, nu poate echivalaDeducem că există un factor pozitivastfel încât în ​​fiecare intervalavem
conform faptului căconținesaupuncte.
2.2Proprietatea fundamentală apolinoame.
Dacă luăm, apoiSă presupunem că numărul de intervale din ( 2.2 ) estemai puțin decât, adică,În aceste condiții, polinomul
are efectiv gradulSă determinăm constantaastfel încâtîn interiorul intervalelor care conținpuncte și
undeeste numărul găsit la sfârșitul secțiunii anterioare. În fiecare punct al intervalului , care conținepuncte, avem
și dacăconținepuncte
Astfel, în întreg intervalulavem
ceea ce contrazice faptul căeste un polinom de cea mai bună aproximare de gradPrin urmare,
Dacăeste polinomul cu cea mai bună aproximare de grad pentru funcția continuă, diferența atinge valorile în cel puținpuncte consecutive cu semne alternante.
2.3Prima teoremă a lui Borel.
Săfie un polinom de grad, distinct deși să presupunem că diferențaatinge valorileîn cel puținpuncte consecutive cu semne alternante. Fie fipuncte în careeste obținut alternativ, fiinţăpuncte șifiinţă puncte (secvența ar putea începe și cu).Avem
Dacă introducem funcția
urmează
și astfel funcțiadispareori. Dar această funcție este un polinom de gradși astfel obținem Cu aceste rezultate putem enunța următoarea teoremă, care va fi numită prima teoremă a lui Borel :
Un polinomeste unpolinomul celei mai bune aproximări pentru o funcție continuă, dacă și numai dacă diferențaîși atinge valoarea absolută maximă în cel puținpuncte consecutive cu semne alternante. Această proprietate poate fi formulată alternativ în felul următor:
Săfi punctele în care diferențaatinge valoarea sa maximă. Polinomuleste un polinomul celei mai bune aproximări pentru funcția continuă, dacă și numai dacă nu există un polinomde gradcare în, ia valori nenule de același semn cu.
Condiția este suficientă. Dacăeste un , polinomul celei mai bune aproximări, putem scrie
și așa
deoarece
Rezultă că
contrazice ipoteza noastră.
Condiția este necesară Printre puncteputem alegepuncte consecutive, undese obține alternativ prin diferența .
Să definim un polinom astfel încât
Trebuie să avem
| (2.3) | ||||
De fapt, avem un sistem deecuații care implică doar necunoscuteCompatibilitatea sa implică faptul că determinantul său caracteristic se anulează. Să notăm cu
| (2.4) |
determinantul Van Der Monde al numerelor
DacăapoiDeterminantul caracteristic al sistemului ( 2.3 ) este egal, eventual cu excepția unui semn, cu suma
și nu se anulează. Prin urmare, sistemul ( 2.3 ) este incompatibil și teorema este demonstrată. Se poate demonstra că prima teoremă a lui Borel rezultă din proprietatea de mai sus. Aceasta înseamnă că ambele afirmații sunt echivalente. Din teorema anterioară rezultă că, în cazul în care numărul de intervale ( 2.2 ) este mai mare decât avem
2.4Despre distribuția zerourilor lui polinoame.
Din rezultatele anterioare se desprinde o altă proprietate interesantă. Să presupunem că polinoamelenu sunt identice și apoi Săfipuncte în careatinge în mod arbitrarDacă definim
obținem
și, în consecință,dispare în cel puțin puncte distincte înAstfel, avem următoarea proprietate:
Dacăsunt două polinoame consecutive cu cea mai bună aproximare a unei funcții continue, ecuația are condiții reale și distincte în.
2,5Cel/Cea/Cei/Celepolinoame pentru funcții de ordin.
Să revenim la notația ( 2.4 ) pentru determinantul Van Der Monde. Să notăm cudeterminantul obținut dinprin înlocuirea intrărilor din ultima coloană respectiv cuși astfel
| (2.5) |
Raportul
se numește diferență de ordin împărțităa funcțieipe puncteEste clar că această diferență divizată este simetrică față de punctele .
Dacă diferența împărțităa funcțieinu își schimbă semnul pentru niciunpuncte distincte dinvom spune că funcția este deîn acest interval. Mai exact, funcțiaeste convex , neconcav , polinom , neconvex sau concav de ordin îndacă avem
în acest interval. 222For the properties of these functions one can see Tiberiu POPOVICIU ”Sur quelques propriétés des fonctions d’une ou de deux variables réelles”. Thèse, Paris (Iunie 1933) sau Mathematica vol.VIII pp.1-86. Funcția polinomială de ordineste un polinom de gradInvers, orice polinom de gradeste o funcție (polinomială) de ordinCaracterul de convexitate al ordiniiunei funcții nu se modifică prin adăugarea unui polinom de gradFuncțiile definite în acest mod au următoarea proprietate: O funcție de ordinnu poate lua mai mult depuncte consecutive, valori nenule cu semn alternativ. Demonstrația se bazează pe formula
| (2.6) | ||||
ceea ce va fi util mai târziu. Dacă proprietatea nu ar fi adevărată, ar existapuncteunde ar putea lua valori nenule cu semn alternativ. Astfel, am avea
Dar folosind formula ( 2.6 ) avem
ceea ce contrazice proprietatea de convexitate. Afirmația noastră este astfel demonstrată. Am făcut ipoteza restrictivă că funcția nu se anulează în punctele considerate. Se poate găsi cu ușurință cum poate fi modificată această afirmație atunci când această ipoteză este neglijată. Avem nevoie de această proprietate doar într-un mod formal. Proprietatea anterioară se aplică și funcției, unde este un polinom de gradÎn mod special, vom aplica proprietatea de mai sus funcțieidoar în punctele în care această diferență atinge valorile.
Dacăeste polinomul cu cea mai bună aproximare de grad a funcției continuede ordine(care nu este un polinom) atunci, ieseși numai puncte consecutive în care diferențaatinge valorile cu semn alternativ.
Cu alte cuvinte, putem spune că: dacă funcția continuă este de ordine(și nu este un polinom) polinoamelesunt cu siguranță distincte. În acest cazare efectiv un gradşi.
2.6A doua teoremă a lui Borel.
E. Borel a arătat că corespondența dintre o funcție continuă și polinomul său de cea mai bună aproximare este continuă. Fieşi şipolinoamele lor de cea mai bună aproximare de gradSă fipuncte în careia alternativ valorilePutem scrie
unde am definit pentru simplitate. Avem
într-un punct
și într-un punct
Intenționăm să demonstrăm că cel puțin într-unul dintre intervaleputem scrie inegalitatea
| (2.7) |
Să presupunem contrariul. Există puncteleîn acesteaintervale astfel încât
Rezultă că
Pot apărea două posibilități:
- 1
-
Putem avea una dintre inegalități
- 2
-
Sau ambele inegalități
sunt mulțumiți.
Puncteleaparțin intervalelorSe poate observa că în cazul 10 diferențaare un maxim (relativ) în acest interval. În cazul 2 0 luăm în considerare suplimentar relația
și pentru că punctulaparține intervalului observăm din nou că polinomulare cel puțin un maxim în acest interval.
De fapt, polinomulare cel puțin un minim în fiecare intervalÎn același mod, putem demonstra că acest polinom are cel puțin un minim (relativ) în fiecare dintre intervale,Polinomul nostru, care este prin ipoteză de gradși nul neidentic, are cel puținmaxime și minime, ceea ce este imposibil.
Acum se demonstrează că inegalitatea ( 2.7 ) este adevărată cel puțin într-una dintreintervalele luate în considerare. Luând în considerare un astfel de interval puncte distincte și lucrând ca în Sect. 1.7 vom vedea că coeficienții polinomuluisunt în valoare absolută mai mici decât un număr, undeeste un număr fix. Rezultă că
unde
Dacă luăm
obținem
Putem acum enunța un rezultat care va fi numit a doua teoremă a lui Borel:
Pentru orice număr pozitivputem găsi un alt număr pozitivastfel încât inegalitatea
implică
2.7O consecință a teoremei anterioare.
Din teorema anterioară rezultă o consecință importantă. Să presupunem că o secvență de funcții continue
| (2.8) |
converge uniform către o funcție continuăîn întregul intervalA doua teoremă a lui Borel afirmă că pentru o valoare pozitivă dată, există un aspect pozitiv astfel încât
implică
Dar, datorită convergenței uniforme, există un numărastfel încât pentruavem
și astfel pentruavem și noi
Prin urmare, putem formula următorul rezultat: În șirul ( 2.8 ) de funcții continue converge uniform către funcția continuă, atunci șirul de polinoame converge la polinomul de cea mai bună aproximare de grada funcției.
Desigur, șirul de polinoame de mai sus este uniform convergent. De fapt, un șir de polinoame de același grad este, de asemenea, uniform convergent în întregul interval.
2.8Calcululpolinom.
Rezultatele anterioare ne permit să calculăm polinomul cu o aproximare dorită. Dacăeste un polinom, calculul luieste o problemă pur algebrică. Într-adevăr, dacă într-un punct interior al intervaluluiavem , derivata polinomuluise anulează în acest punct. Să observăm că egalitateapoate avea loc într-un punct extremsausau chiar la ambele capete ale intervaluluiPolinomulși cantitateava fi determinat din sistem
| (2.9) |
sau dintr-unul dintre sistemele obținute presupunând unul sau ambele capete satisfăcute și eliminând din a doua secvență a ecuației ( 2.9 ) ecuațiile corespunzătoare acestor indici. Sistemul ( 2.9 ) împreună cu celelalte trei obținute din acesta determină coeficienții lui, valoarea lui , și puncteleSistemul este bine definit, adică numărul de necunoscute este egal cu numărul de ecuații. Aceste sisteme acceptă un anumit număr de soluții care pot fi găsite algebric. Din acest set de soluții știm că o anumită soluție oferă polinomul.și cea mai bună aproximare Din următoarele considerații rezultă că pentru o soluție specificatăva avea valoarea maximă și această soluție va oferi doar polinomul .
Vom demonstra mai jos că pentru orice funcție continuăși orice pozitiv, putem găsi un polinom astfel încât
În mod special, putem găsi un polinomastfel încât pentru un rezultat pozitiv , menționate a priori, avem
În consecință, putem calcula cu o aproximare dorită polinoamele celei mai bune aproximări pentru o funcție continuă.
2.9Cea mai bună aproximare a.
De exemplu, să calculăm polinomulîn intervalObservăm imediat căse atinge chiar și la sfârșit saudeoarece derivata luieste un polinom de grad , care nu poate dispărea în mai mult depuncte. Trebuie să avem
unde, prin definițieşi este un polinom de gradUltima ecuație enunță proprietatea fundamentală a polinoame. Diferențiend această egalitate obținem
Dareste prim reciproc cu, astfel putem scrie , undeeste o constantă (de fapt ).Astfel avem
sau
și acum se poate vedea căare forma
cuo constantă.trebuie să fie un polinom de grad cu primul termenși astfelși , adică,
şi
Polinomulcorespunzător unui interval arbitrarpoate fi obținut folosind o transformare liniară și astfel găsim
| (2.10) |
şi
Polinomul ( 2.10 ) este cel care diferă cel mai puțin de zero dintre toate polinoamele de gradulcare au primul termenAcest polinom a fost determinat pentru prima dată de Cebîșev.
Capitolul 3A treia lecție. Rezultatele lui Ch. de la Vallée Poussin.
3.1Cea mai bună aproximare apuncte.
Să luăm acum în considerare o funcție uniformădefinit doar pepuncte, și anume
| (3.1) |
Maximulva fi definit prin formula
Pentru toate polinoamelede gradexpresiaare un minim notat cusau pur și simpluEste ușor de demonstrat că acest minim este atins de cel puțin un polinom de gradulVom nota cu, sau pur și simplu cu, un astfel de polinom.este un polinom de cea mai bună aproximare a graduluipentru funcție pepunctele (E) șieste cea mai bună aproximare pentrufolosind polinoame de gradpe acesteapuncte.
Latitudineun punct la stânga,un punct la dreaptașipunctul de mijloc al intervalului.
Din secvența de puncteputem alege o altă secvențăcare determinăintervale consecutive
cu următoarele proprietăți:
- 1
-
Există cel puțin un interval.
- 2
-
Fiecare interval conține puncteundesau puncte undeci exclusiv puncte de același fel. Dacăconține un tip de puncte atuncişi conțin puncte de tip opus. Pentru a fixa ideile, să presupunem căconține puncte în care.
Rezultă imediat că în intervalele avem
și în intervaleleavem
Să luăm acum polinomul de gradul
și vom determina semnul constanteiastfel încât în intervalPunctele (E) fiind o mulțime finită, observăm imediat că putem luasuficient de mic în valoare absolută astfel încât
și aceasta implică teorema:
Dacăeste un polinom de cea mai bună aproximare de grad pentru funcțiepepuncte de, diferența ia valori egale și de semn contrar în două puncte consecutive ale.
Ignorăm aici și în partea următoare cazulÎn acest caz există un polinom de gradcare preia valorileîn puncte.
3.2Determinarea polinomului.
Proprietatea demonstrată mai sus arată imediat că polinomuleste determinat în mod unic. Calculul lui , împreună cu cea mai bună aproximare, se realizează rezolvând sistemul
care trebuie să fie compatibile. Pentru a găsi în mod explicitşi Vom folosi notațiile introduse în secțiunea 2.4 și secțiunea 2.5 , precum și formula ( 2.6 ). Cu aceste notații avem
| (3.2) |
Polinomulva fi determinat folosind formula de interpolare LAGRANGE
unde
De asemenea, avem
și astfel putem scrie
Se pare că acest polinom are graduldar folosind ( 3.2 ) observăm că coeficientul luise anulează. Cea mai bună aproximareegal
| (3.3) |
3.3Prima teoremă a lui Ch. de la Vallée Poussin.
Să presupunem acum că un polinomde gradeste astfel încât numerele,sunt de semn alternativ. Observăm că cea mai bună aproximare a este egal cu cel al, și astfel formula ( 3.3 ) devine
care este o valoare medie a numerelorși astfel putem enunța rezultatul care va fi numit prima teoremă a lui Ch. de la Vallée Poussin :
Dacă un polinomde gradeste astfel încâtia valori de semn contrar în două puncte consecutive ale lui (E), atunci avem
presupunând că numerelenu sunt egale reciproc.
Această proprietate va fi utilă în stabilirea celei mai bune aproximații pe un interval întreg.
3.4A doua teoremă a lui Ch. de la Vallée Poussin.
Să luăm în considerare funcțiadefinit și continuu pe intervalPrima teoremă a lui Borel asigură existența unei mulțimide puncteastfel încât cea mai bună aproximareîn aceste puncte este egală cu cea mai bună aproximaredepeSă fie polinomul celei mai bune aproximări a graduluipeDacăînatunci, cea mai bună aproximarepe orice mulțime (E) depunctele sunt cel mult egale cuSă presupunem prin contradicție că există un punctastfel încâtDacăva fi plasat întreşidiferențaare aceeași conectarepe măsură ce se desfășoară însau Folosind rezultatele din secțiunea anterioară, cea mai bună aproximare este mai mare decâtpe cel puțin unul dintre seturile de puncte
| (3.4) |
Același lucru se întâmplă dacăeste plasat în afara intervalului.
Pe de altă parte, formula ( 3.3 ) arată căeste o funcție continuă ași trebuie să atingă un maxim pentru cel puțin un set.
Luând din nou în considerare prima teoremă a lui Borel, putem enunța următoarea proprietate:
Cea mai bună aproximarea unei funcții continue pe un intervaleste egală cu cea mai bună aproximare pepuncte aparținând acestui interval, aceste puncte fiind alese astfel încâtare cea mai mare valoare posibilă. Cu alte cuvinte
Această teoremă este adevărată chiar și atunci când funcțiaeste definită pe un număr finit de puncte sau pe o mulțime arbitrară finită și închisă.
3.5Aplicații la funcții cu diferențe mărginite.
În unele cazuri, formula ( 3.3 ) oferă unele rafinări ale celei mai bune aproximări. Vom spune că funcțiaare diferență împărțită mărginită în intervaldacă cantitatea
definit în Sect. 2.5 , rămâne mărginit ori de câte ori suntpuncte arbitrare înNumărul
se numește graniță sau granița ordinii deîn intervalPresupunând că avem , formula ( 3.3 ) poate fi scrisă ca
Dar
este egală cu cea mai bună aproximare afolosind polinoame de gradAcest maxim este egal cu (Sect. 2.9 )
și astfel:
Dacă funcțiaare diferență împărțită mărginită în intervalavem
În special, dacăadmite o derivată mărginită de ordinși dacă notăm culimita maximă sau superioară aîn intervalavem
și, în consecință,
3.6Modulul de oscilație al unei funcții.
Pentru a rafinaprecum și pentru problema care urmează în lecția următoare trebuie să introducem modulul de oscilație a unei funcțiiAcest modul este o funcție de și este definită de
oricândsunt două puncte arbitrare în intervalul, astfel încât.
este o funcție definită pentruîn intervalnedescrescătoare și care nu devine negativă. Următoarea inegalitate este evidentă
| (3.5) |
Funcțiase bucură de unele proprietăți care vor fi reamintite mai jos. Având în vedere un, există câteva două puncteastfel încât să avem şi
Să împărțim intervalulînsubintervale de lungime egală folosind nodurileși vom avea
Din această egalitate, obținem
și astfel
pentru orice.fiind este un număr întreg pozitiv și lăsândîn loc deîn cele din urmă obținem
Dacăeste un număr pozitiv șieste cel mai mare număr întreg mai mic sau egal cuputem scrie
Rezultă că
pentru orice aspect pozitiv(Desigurşitrebuie să fie ). Astfel, pentruputem scrie
| (3.6) |
În cele din urmă, condiția necesară și suficientă pentru continuitateaeste, pentru .
-
29.
-
•
Limita superioară aÎn următoarea lecție vom indica limita superioară aDorim să indicăm aici o cale directă care, dacă ar putea fi urmată până la capăt, ne-ar putea oferi în cele din urmă soluția acestei probleme. Numitorul expresiei (22) poate fi scris sub forma
-
•
unde
Este demn de remarcat faptul că minorele din ultima coloană sunt pozitive, deoarece presupunem și aici.
Chiar avem
Dacă scădem fiecare linie din următoarea și luăm în considerare (24),
deducem
Luând în considerare (25) și observația anterioară, deducem.
Avem aici
Deci, dacă notăm cumaximul cotientului
| (26) |
când puncteledescrie intervalul, avem
Se poate observa cu ușurință că, luând prin urmare, găsim
Din păcate, hotărârea luipare a fi o problemă complicată. Este probabil ca pentruacest număr este de ordinulAr fi interesant de demonstrat, ca prim rezultat, căpentru.
Se poate demonstra cu ușurință că, dacă două sau mai multe punctetind să fie confundate, expresia (26) tinde spre 0. Raportul (26) este o
funcție omogenă de gradul 1 în raport cuși depinde doar de diferențeleRezultă că maximul poate fi atins doar pentru.
Fie, în special,Avem puncte.iar raportul (26) este scris
Pentru a calcula maximul, se poate aplica calculul diferențial. Prin anularea derivatelor parțiale logaritmice, găsim
Adunând, găsim
sau
Prin urmare, maximul se obține pentru, adică Petruşisimetric față de mijlocul intervalului (). Se constată apoi că æ trebuie să fie rădăcina cuprinsă întreşidin ecuație
aşa
şi
Este important de menționat că punctelenu împărțiți rațional intervalul (). În plus, coeficienții polinomului
Cândsunt punctele pentru care se atinge maximul, nu sunt raționale în raport cu a și b. Acest fapt, care probabil apare pentru orice n, este principala cauză a dificultății de a determina maximul.
LECȚIA IV
Teorema lui Weierstrass
-
30.
-
•
Teorema lui Weierstrass. K. Weierstrass a demonstrat următoarea teoremă ( 8 ):
-
•
Orice funcție continuă pe intervalul () este limita unui șir de polinoame, uniform convergente în acest interval.
Demonstrația nu se bazează pe teoria polinomială.Totuși, din această teoremă rezultă că
| (27) |
dacă funcția este continuă.
Este evident, în plus, că pentru orice funcțieAI
deci limita
există și esteDacă
secvența polinomialăconverge absolut și uniform în (). Rezultă că pentru o funcție discontinuă trebuie să existeTeorema lui Weierstrass ne spune că pentru o funcție continuă avem certitudine.
Problema importantă ar fi demonstrarea directă a relației (27), bazându-se doar pe proprietățile polinoamelor.Dacă, de exemplu, s-ar putea demonstra că număruldefinit la nr. 29 tinde spre zero pentru, problema ar fi rezolvată.
Înainte de a demonstra teorema lui Weierstrass, vom arăta un rezultat al domnului L. Tonelli în legătură cu o astfel de demonstrație directă.
31. - Teorema domnului L. Tonelli. Să presupunem că șirul de polinoame
| (28) |
converge uniform către o funcție continuăși că avem, apoi
Se deduce ușor că
Fiind o funcție continuă, putem determina oastfel, în orice interval de lungime, oscilația acestei funcții este mai mică decâtPe de altă parte, putem găsi un numărastfel încât să avem
Știm că există cel puținpuncte între semne de circumflexeste atins alternativ și, din modul în care a fost ales, rezultă că printre acestea existăcel puțin două puncteastfel încât
de unde
Rezultă că oscilația funcțieiîn intervalul () este mai mare decât, ceea ce este imposibil. Ipotezadeci nu este bine. Prin urmare, trebuie să avemAvem următoarea teoremă a domnului Tonelli:
Dacă seria de polinoame (28) converge absolut și uniform către o funcție (necesar continuă), această funcție coincide cu f(x).
32. - Polinoamele domnului S. Bernstein. Vom demonstra teorema lui Weierstrass cu ajutorul polinoamelor domnului S. Bernstein. Trebuie, așadar, mai întâi, să dăm definiția acestor polinoame.
Să împărțim intervalul () înpărți egale și fie
puncte de împărțire.
Un polinom de gradul n ai cărui coeficienți depind liniar și omogen de ceiimportant, se numește polinom de interpolare de grada funcțieiVom studia, în special, polinomul de interpolare introdus de DI S. Bernstein (9)
Este interesant de observat cum acest polinom poate fi obținut într-un mod oarecum geometric.
Dacăpuncte reprezentative ale funcțieipentruadică punctele de iertareSă construim linia poligonală.
Să luăm părțile lateralea poliliniei
puncte finalecare intersectează aceste laturi în aceeași direcție și în același raport. Alegem acest raport astfel încât
fiind un întreg,În linia poligonalăÎnscriem linia poligonală în același modpăstrând sensul și semnificația împărțirii laturilor; prin urmare, avem totul
Continuând acest proces, inserăm succesiv liniile poligonaleUltimul se reduce la un punct.Avem
deci abscisa saeste tocmai
Să remarcăm acest aspect.cu, pentru a evidenția numărulși să calculăm ordonata saPentruşipunctcoincide cuşirespectiv. În general, să notăm cuordinul său/ei, cuordinul său/eiși cuordinul său/eiAvem
| (29) |
şi
| (30) |
Din (29) deducem succesiv
și în general
Prin urmare, formula (30) ne oferă
Revenind acum la polinomobservăm că avem:
Rezultă că polinomul domnului Bernsteineste polinomul Lagrange care ia valorilepentru puncte33.-
Determinarea unei limite superioare pentruSă determinăm o limită superioară pentruObservăm că, din care deducem, folosind modulul de oscilațiedefinit la nr. 27,
Să punem
| (31) |
şi
În cele din urmă,, deducem (se va vedea că de fapt)
| (32) |
-
34.
-
•
Aproximarea dată de polinomAcum putem calcula aproximarea dată de polinoameSă calculăm mai întâi funcțiaAvem în intervalul (),
-
•
pentru că este ușor de înțeles
Făcând calculele, aflăm
Maximul acestui polinom în intervaluleste atins pentru
și are valoarea
| (33) |
Funcţiescade atunci cândcrește Rezultă
că avem
sau
Deducem din aceasta că (33) își atinge maximul pentrusaucaeste par sau impar.
Avem asta, dar
Se demonstrează imediat că
de unde
Pentruse pare că avem
deci, în general
Prin urmare, formula (32) devine
Dacă funcțiaeste continuupentruși teorema lui Weierstrass este demonstrată. În plus, se observă că cea mai bună aproximare a unei funcții continue prin polinoame de grad, adică numărul, este cel puțin de ordinul.
Aproximarea dată de polinoamele domnului S. Bernstein nu poate fi îmbunătățită în general. De exemplu, fie funcția
Avem în astapentruUn
calcul simplu arată că
de unde
Din aceasta rezultă căși căeste o funcție convexă (în sensul obișnuit) în intervalul (). Prin urmare, avem
Acum avem
aşa
de unde
ceea ce dovedește afirmația noastră.
35. - Aproximarea funcțiilor convexe de ordin superior. Polinoamele domnului Bernstein ne permit în continuare să stabilim câteva
rezultate interesante privind aproximarea funcțiilor convexe de ordin superior (Folosind notațiile de la nr. 17, să punem
Un calcul simplu ne arată că
și în general
Se observă imediat că dacă funcțiase bucură de o proprietate de convexitate determinată, polinoamele lui D. S. Bernstein se bucură de aceeași proprietate de convexitate. Presupunem aici că convexitatea propriu-zisă și polinomialitatea sunt cazuri particulare de neconcavitate. Proprietatea rezultă din definiția funcțiilor de ordin superior și din faptul că, dacă o funcție este derivabilă, condiția necesară și suficientă pentru ca aceasta să fie neconcavă de ordinul n este ca derivata sa de ordinul na nu deveni negativ etc.
Putem însă enunța proprietatea:
O funcție continuă, care se bucură de anumite proprietăți de convexitate, este limita unui șir de polinoame, uniform convergente în intervalul () și care se bucură de aceeași proprietate de convexitate.
36. - Aproximarea funcțiilor cu diferențe divizate mărginite. Putem obține, de asemenea, unele rezultate asupra funcțiilor cu diferențe divizate mărginite. Să luăm în considerare relația
definit la nr. 26. Pentru polinomulvom avea
de unde, ținând cont de (34),
Încă se poate scrie.
Avem proprietatea:
O funcție continuăcare este cu o diferență divizată mărginită, este limita unui șir de polinoame, uniform convergente în intervalul a, b), care au limitele de ordin 0 și 1 cel mult egale cu cele ale funcției și limitele de ordinmai mică decât cea a funcției.
37. Aproximarea funcțiilor cu variație mărginită. Fie
o serie de puncte din intervalNumăr
se numește unvariație ape puncteluat în considerare.
Dacă punem
maximul fiind luat atunci când ambele puncte variazăprecum și numărul lor, numărulse numește unvariația totală aîn intervalul (). DacăDacă este un număr finit, funcția se numește cu variație mărginită.
Avem și aici relația
precum și formula
bine cunoscută din teoria funcțiilor cu variație mărginită (de ordinul 0).
Pentru polinoameAI
Luând în considerare formula (34), deducem
Dar
| aşa |
Dar avem și relația
prin urmare
Prin urmare, deducem că
Avem proprietatea:
O funcțiecontinua cuVariația mărginită este limita: unei secvențe de polinoame, uniform convergente în intervalul (), care au: variațiile totale de ordinul 0 și 1 cel mult egale cu cele ale funcției și variațiile totale de ordinulmai mici decât cele ale funcției.
38. - Aproximarea funcțiilor diferențiabile. Să vedem în final la ce rezultate ne conduc polinoamele domnului Bernstein pentru funcții diferențiabile. Să presupunem, așadar, că funcțiaare o derivată continuă de ordinși să fiemodulul de oscilație al acestei derivate. Știm că avem formula mediei generalizate
folosind notațiile de mai sus.
Deducem din aceasta că
Acum fie polinomul,
noi
undese determină în felul următor:
Desigur, dacă în aceste formule avemsau, primul sau al doilea termen din a doua paranteză dispare.
Observând că
putem scrie și noi
unde
și trebuie să luămdacă
Acum avem
| (35) | |||
care rezultă imediat din relația
Dar știm din nr. 34 că
.
Pe de altă parte
și vedem că primul membru al relației (35) este
Acum avem evident și
din care rezultă că
sau, punând,
(36)
-
39.
-
•
Convergența derivatelor polinoamelor domnului Bernstein.
-
•
Derivată a ordinuluia funcțieipresupunându-se continuă, marginea superioarăeste finit. Avem .
Rezultatele de la nr. 36 ne arată că
și, pe de altă parte, avem inegalitatea
Luând în considerare formula (36), deducem
| (37) |
ceea ce ne arată că:
Dacă funcția, definită în intervalul (), este continuă cu primaderivările sale, secvențele polinomiale,tind absolut și uniform cătrerespectiv, pe tot parcursul intervalului ().
DI E. Borel a pus pentru prima dată problema găsirii unei secvențe de polinoame uniform convergente către o funcție continuă, astfel încât seria formată cu derivate de un anumit ordindin aceste polinoame mixte să fie uniform convergente către derivata, presupusă continuă, a funcțieiDupă cum se poate observa, polinoamele domnului Bernstein rezolvă această problemă într-un mod elegant. Acest rezultat calitativ se datorează domnului S. Wigert 11 ).
În particular, pentru derivata de ordinul întâi, al doilea termen din al doilea membru al inegalității (37) se anulează astfel încât
Putem observa în continuare că dacăverifică o condiție Lipschitz: obișnuită, aproximarea sadeeste ordinul luiprin urmare, de același ordin ca aproximarea prin.
Polinoamele domnului S. Bernstein se bucură, de asemenea, de numeroase proprietăți care au fost studiate în principal de domnul Bernstein însuși, precum și de studenții săi.
40. - Limita superioară aAm văzut în nr. 28 că cea mai bună aproximare prin polinoame de grada unei funcții continueeste, în general, cel puțin de ordinul aunde
este modulul de oscilație alDomnul D. Jackson a demonstrat pentru prima dată căeste chiar ordinul luiSunt cunoscute diverse demonstrații ale acestui rezultat. Nu vom insista însă aici asupra acestor demonstrații. Se poate consulta cu utilitate cartea citată a domnului Ch. de la Vallée Poussin (13) . Ar fi interesant de văzut dacă număruldefinit la nr. 29 nu este de fapt de ordinulÎn acest caz, polinoamelear fi suficientă pentru demonstrarea, atât calitativă, cât și cantitativă, a teoremei lui Weierstrass.
LECTURA A V-A
Cazul funcțiilor de două variabile independente
-
41.
-
•
Problema celei mai bune aproximări pentru o funcție de două variabile reale. Rezultatele precedente pot fi extinse, în mare măsură, la funcții de mai mult de una și în special la cele de două variabile reale. Vom examina pe scurt această generalizare. Este important de menționat că unicitatea nu mai este valabilă în general dacă funcția este continuă.
-
•
Deci, să luăm o funcție realăa două variabile realeşi, uniformă și definită într-un anumit domeniu mărginit și închis (D). Pentru a simplifica lucrurile, vom presupune că acest domeniu este mărginit de o curbă simplă și închisă. Domeniul (D) poate fi, de exemplu, un dreptunghi
| (38) |
funcţieva fi presupusă continuă în (D).
Problema se pune ca pentru cazul funcțiilor de o singură variabilă.
Considerăm mulțimea polinoamelor
a două variabileşial diplomeiUn polinom al mulțimii este complet determinat de coeficienții.
Încă observăm culimita maximă sau superioară a funcțieiîn domeniul (D). Eroarea sau aproximarea cu care polinomulreprezintă funcțiaeste egal, prin definiție, cuCea mai bună aproximare a funcțieiprin polinoame de gradeste egală, prin definiție, cu marginea inferioarăsau mai simplului/eiCândparcurge mulțimea polinoamelor de grad.
Problema care trebuie examinată acum se pune ca pentru funcții de o singură variabilă:
Având în vedere funcția, pentru a determina polinoamele de gradul n pentru careajunge la marginea sa inferioarăși să studiem acest număr.
Problema existenței, a unicității și principalelor proprietăți ale polinoamelor de cea mai bună aproximație au fost examinate de Dl L. Tonelli ( 14 ).
Un polinom pentru care minimeste atins se poate și aici numi un polinom de cea mai bună aproximație de gradulla funcțiedacă se poate nota cusau mai simplu cu. Vom zice si aici ca un astfel de polinom este un polinom.
În acest număr privatel este pozitiv sau nu și de altfel nu se poate anula decât dacăcoincide cu un polinom de gradul. În cele ce urmează vom presupune că suntem în cazul.
Dacăeste un polinomal funcțieipolinomul, subacesta este un polinom de gradeste un polinomla funcțieReciproc, fie polinomal funcțieiaceastă formăAvem
Deasemenea, C find o constantă,este un polinomal funcțieiși reciproc. orice polinomal luiaceastă formăAvem
-
42.
-
•
Existenţa polinoamelor de cea mai bună aproximatie. Lema preliminară dela Nr. 6 se extinde imediat :
-
•
Dacă un polinomde gradul n rămâne mărginit de un număr A, în domeniul (D), coeficientii aij rămân mărginiti de un număr., subnu depinde decât de n si de domeniul (D).
Demonstratia se face la fel. Luămpuncturi,
in (D) astfel ca determinantul
(39)
să fie diferit de zero. Rezolvăm apoi sistemul
în raport cu coeficiențiicu ajutorul regulilor lui Cramer și tinem seamă de
Se pot ușor alege punctele Mr astfel ca determinantul (39) să fie diferit de zero. E destul să luăm N puncte distincte formând o rețea triunghiulară astfel
Determinantul sistemului este atunci egal, poate afară de semn, cu
intrebuințând notația deja semnalată a determinatului lui Van der Monde.
Rezultatele dela Nr. 7 sunt aplicabile.aceasta funcție o continuă de coeficienții. Rezultă că marginea inferioarăun numărătorcoincide cu limita lor inferioară.
Repetând acum rationamentul dela Nr. 8 putem enunta propriedatea :
Oricare ar fi functia continua, există cel puțin un polinom de cea mai bună aproximație de gradul n.
E de observat că acest rezultat rămâne adevărat chiar și pentru - funcție mărginită oarecare.
43. - Prima proprietate a polinoamelor de cea mai bună aproximație, Dacăeste un polinom de cea mai bună aproximație de gradul, există cel puțin un punct () unde avem
| (40) |
Numărul acestor puncte capătă o primă precizare prin proprietatea următoare:
Dacăeste un polinom de cea mai bună aproximație de gradul n, există cel puținpuncte unde avem egalitatea (40).
Pentru a demonstra această proprietate să am întâipuncte distincteși fie tabloul
| (41) | |||
cucoloane șilinii. Să inmulțim acest tablou cus urniătorul
subDacă
punemvedem că produsul celor două tablouri este egal cu determinantulşi deci este diferit dezero. Formula [cunoscută a lui Cauchy nu arată atunci că există în tabloul (41) cel putin un determinant de credință.diferență de zero.
Să presupunem acum că egalitatea (40) nu are loc decât înpuncturiDin proprietatea demonstrată a tabloului (41) rezultă că putem găsi în primullinii un determinant al ordiniidiferit de zero. Fie pentru fixarea ideilor,
un astfel de determinant.
Să construim polinomulal diplomeiși de formă
care verifică condițiile
ce este posibil.
Să luăm în considerare cercurile închise () cu centrul înși raza egală cu un număr pozitivAlegem acest numărastfel încât
Cercurile () a nu se tăia.
să nu fie anulat în aceste cercuri.
Rezultă că în fiecare cerc funcțiilepăstrează același semn.
Fie (J') domeniul închis obținut din (D) prin îndepărtarea interiorului dopurilor (În acest domeniu () avem
Fie acumun număr pozitiv ales astfel încât
avem atunci
din tot terenul (Într
-un cerc () avem
De fapt, de exemplu,
apoi în ()
egalitatea nu poate avea loc decât dacăsau, ceea ce am văzut că este imposibil.
Rezultă că, în întregul domeniu (D), avem
deci polinomuloferă o aproximare mai bună. Aceasta nu este o contradicție cu ipoteza căeste un polinom; astfel, proprietatea este demonstrată.
44.- Completarea rezultatului anterior. Proprietatea anterioară-
Dintele poate fi specificat după cum urmează:
Dacăeste un polinom, există cel puținstrăpungereunde
și cel puținstrăpungereunde
pentru a desemna cel mai mare număr întreg conținut în æ.
Să demonstrăm, de exemplu, prima parte a afirmației.
Nu poate exista niciun rost, pentru că altfel am fi avut
aşa
și polinomular oferi o aproximare mai bună.
Să presupunem, așadar, că există doarstrăpungere
Încă luăm în considerare cercurile închise () definite în punctul anterior. Luăm în continuare raza lor comunăsuficient de mici încât cercurile să nu se intersecteze și așa mai departe.să rămână pozitiv în aceste cercuri. În fiecare cerc () luăm un punctla distanțăde, și să fiecercul închis cu centrul înși raza egală cuFie acum
polinomul de grad
Acest polinom se anulează doar pe conturul cercurilor (). Avemîn interiorul acestor cercuri șiîn domeniul deschis (D'), care se obține din (D) prin eliminarea cercurilor ().
În () avem
Să luămpozitiv, astfel încât
Avem în domeniul ()
şi
Pentru această inegalitate, este de remarcat faptul că avem semnulEgalitatea ar putea avea loc doar dacădar -
atunciAvem așa, dar
în ().
În cercuri () avem
s.
Rezultă că avem
peste tot în (D). 1 Polinomulprin urmare o aproximare mai bună, contrară ipotezei. Această contradicție demonstrează proprietatea.
Demonstrația se face la fel și pentru punctele45.
- Teorema domnului L. Tonelli. Dacăun polinom de gradul n și E mulțimea punctelor () în care M—()— se atinge. Mulțimea E poate fi finită sau o mulțime închisă arbitrară. D1 L. Tonelli a dat următoarea teoremă, care este oarecum analoagă cu prima teoremă a domnului E. Borel (nr. 15):
Condiția necesară și suficientă capentru a fi un polinom T n este astfel încât nu se poate găsi niciun polinomde gradul n verificând condițiile
10.,
,
în toate punctele varietății E.
Pentru a demonstra că această condiție este suficientă, este suficient să demonstrăm că dacănu este un polinomputem găsi un astfel de polinomSă presupunem, așadar, că
Din relație
rezultă că
Deci putem luaSă
demonstrăm acum că și această condiție este necesară. Să presupunem că
Fie acumun număr pozitiv ales astfel încât
avem atunci
în (Într
-un cerc () unde
AI
aşa
În mod similar ,
observăm că într-un cerc () unde
AI
Prin urmare, rezultă
că în cercuri (),
Se observă însă că pentruavem destul de mult
în întregul domeniu (D). Această inegalitate conține contradicția care demonstrează teorema.
47. - Multiplicitatea polinoamelorVom arăta acum, printr-un exemplu, că polinomuls-ar putea să nu fie unic.
Dacăo funcție continuă a unei variabile definite în intervalşipolinomul său de cea mai bună aproximare de gradul n. Notăm cuaproximarea dată de
Să luăm acum în considerare funcția
definit în dreptunghiul (38). Fiecea mai bună aproximare aprin polinoame de gradul n. Avem
ceea ce arată că
egalitatea este posibilă doar pentruși pentru anumite valori aleDeci avem sigur.
Acum avem
și rezultă că, dacăeste un polinomlui/eitrebuie să fie
Altfel ar exista cel puțin o valoarepentru care
Prin urmare, avem
Acum fie polinomul
suneteAvem
deci toate aceste polinoame sunt polinoameWithout
further ado, we only point out that DI L. Tonelli has also established various other properties of polynomials.. You can see the cited article by Mr. Tonelli.
47. - Weierstrass's theorem. Weierstrass's theorem, stated in No. 30 for continuous functions of one variable, remains true. This theorem tells us that if the function is continuous we have
For simplicity, let us assume that (D) is the rectangle (38). In very general cases we can return to this case by conveniently extending the functionWe can prove Weierstrass's theorem with the help of Mr. S. Bernstein's polynomials of two variables.
where
these polynomials.
To limit the approximation given by this polynomial we define the oscillation modulushis/herin the following way
when (), () are two points in (D) such that
functionenjoys properties analogous to those of the case of functions of one variable. These properties are proved in the same way. Let us recall them here for the case of two variables.
is a function defined for, non-decreasing and which does not become negative. We have
and
for a positive numberso thatandto be.
The necessary and sufficient condition that the functionto be continuous in (D) is such that we havefor.
Returning now to our problem, we can write, taking into account the properties of the oscillation modulus,
and
Doing the calculations, it is found that
However, we showed in No. 34 that
So if we take
FIND
If we dowe come across Weierstrass's theorem-
48. - The problem of the best approximation for a function of a complex variable. So far we have studied the case of functions of real variables. Let us briefly examine the case of functions of a complex variable. A functionof two real variables that takes real or complex values ​​can also be called a function of a complex variable...Such a function is of the formwhereandare real functions. The necessary and sufficient condition that the functionto be continuous is that the functionsandto be continuous.
For abbreviation functionit is also noted with. Vomiting. assumes as above thatis defined and continuous in the domain (D).
Let us now consider the set of analytic polynomials of degree n-
A polynomial of the set is completely determined by its coefficientsreal or complex.
The modulus of a function is a real function sohas a well-defined meaning here as well and represents, by definition, the error or approximation with which the polynomialrepresents the functionin the domain (D). The best approximation, or shorter, is here too, —by definition, the lower edge of the numberswhen Po of degree n.
The problem that interests us is posed as before:
Given a function, to determine the polynomials of degree n for whichreaches its lower edgeand to study this number.
The definition of a best-fitting polynomial is self-explanatory. We will denote such a polynomial byand we will say it is a polynomial.
It is proven, exactly as above, that:
Any continuous functionadmits at least one polynomial of best approximation of degree n.
This result remains exact for any bounded function.
numberis positive or null and cannot be canceled unlessreduces to an analytic polynomial of degreeWe will assume, in the following, that.
This best approximation problem was also studied by Mr. L. Tonelli in the cited work.
49. - Fundamental property of polynomialsThe first property of best-approximation polynomials is the following:
Ifis a best-approximation polynomial of degree n, there exists at leastpoints where
| (42) |
Let us assume the opposite and letthe points, in number only ofwhere we have the equality (42). Let
Lagrange's interpolation formula allows us to determine an apolynomialof the degreeso that
Let's put
where, of course,depend on the pointLet us now
consider the closed corks () with the center inand
radius §. We takesmall enough because
10. The circles () not to be cut.
not to cancel in the circles (. There will be. then a positive numberso thatin circles.
30. Let's have
in the circles ().
All these circumstances can be achieved by virtue of the continuity of functions.
In the whole field () which is obtained from (D) by removing the interior of the circles (), we have
being a fixed number.
Let us now take a positive numberso that
we
But in the circles ()
and
We therefore have, in the circles (),
being a fixed number.
On the other hand, in the domain () we have
It follows that in the entire domain (D)
which contradicts the hypothesis thatis a polynomial. The stated property is therefore proven.
50. - The uniqueness of the polynomialFrom the previous property it immediately follows that:
A continuous functionadmits a single polynomial of best approximation of degree n.
Let us assume the opposite and lettwo polynomialsdistinct. The polynomialis also a polynomial, because
Whethera point where
we
and
It follows that we have the sign = everywhere. Then we must firstto have the same modeand then, the modulus of the sum being equal to the sum of the moduluses, it must have the same argument. We have so
Or, we saw in the previous No. that there is at least(and even at least) points. Polynomials of degreeand, coincide in at leastpoints and are therefore identical, contrary to the hypothesis. The theorem is proven.
51. - Mr. L. Tonelli's theorem. Mr. Tonelli found a theorem here too, analogous to Mr. Borel's first theorem.
Let E be the set of pointswhereis reached. We have the property:
The necessary and sufficient condition forto be a polynomialis that no polynomial can be found, of degree n, - such that
10.
20
in all pointsof E.
To show that this condition is sufficient, it is enough to show that, ifis not a polynomial, we can construct the polynomial).
Let us therefore suppose that
Whetherthe points that representThe point.is in the circle with center A and radius equal to.
-We
So we can take.
It remains to show the necessity of the condition.
Suppose there were a polynomialcare satisface proprietățile menționate și fiepolinomul cel mai potrivit. Putem presupunePentru un număr pozitiv dat,, corespunde unui alt număr pozitivastfel încât oscilația funcțiilor,a fi mai mic decât, într-un cerc de razăApoi, fiefiind un număr pozitiv.
Să luăm acumsuficient de mic pentru a avea
Și să notăm cu E proiecția lui M pe OD.
Dacă luăm
domeniul (B) este complet în interiorul triunghiului MOE. Pe de altă parte
în cercurile C. În domeniul închis obținut prin eliminarea interiorului cercurilor C avem
aşa
peste tot, ceea ce este în contradicție cu faptul căeste polinomul cu cea mai bună ajustare.
Prin urmare, proprietatea este complet demonstrată.
