Sunteți pe pagina 1din 26

Apr oximarea uniform a funciilor continue cu ajutorul polinoamelor

1.1 Teorema lui Weierstrass i teorema lui Korovkin


Vom nota cu C ([0, 1], R) = {f : [0, 1] R | f este continu} spaiul funciilor continue cu valori reale definite pe intervalul [0, 1]. Pe acest spaiu se definete adunarea punctual a dou funcii: f, g C ([0, 1], R) avem (f + g) : [0, 1] R, (f + g)(x) = f (x) + g(x) x [0, 1], i nmulirea unei funcii cu scalari: f C ([0, 1], R) i R avem ( f ) : [0, 1] R, ( f )(x) = f (x) x [0, 1]. Se tie c suma a dou funcii continue va fi tot o funcie continu, i dac o funcie continu se nmulete cu un scalar se obine tot o funcie continu. Teorema 1.1 . Spaiul C ([0, 1], R) este un spaiu liniar (vectorial) real. Dem onstr aie . Se verific cu uurin axiomele spaiului liniar. Menionm c elementul neutru fa de adunare este funcia : [0, 1] R, (x) = 0 pentru x [0, 1], iar elementul simetric fa de adunare este funcia (f ) : [0, 1] R, (f )(x) = f (x) pentru x [0, 1]. urmtor: f C ([0, 1], R) fie ||f || = sup{ |f (x)| / x [0, 1]}. Deoarece funcia f este continu pe intervalul compact [0, 1], conform teoremei lui Weierstrass este mrginit i i atinge marginile. Prin urmare
||f || = sup{ |f (x)| / x [0, 1]} = max{ |f (x)| / x [0, 1]}.

q.e.d.

Pe spaiul C ([0, 1], R) se definete o norm || || : C ([0, 1], R) R n felul

Teorema.1.2.

Spaiul (C ([0, 1], R), || || ) este un spaiu liniar normat

Trebuie s verificm c funcia || || : C ([0, 1], R) R satisface axiomele normei. ntradevr, pentru f, g C ([0, 1], R) i orice x [0, 1] avem |(f + g)(x)| = |f (x) + g(x)| |f (x)| + |g(x)| max{ |f (x)| / x [0, 1]} + max{ |g (x)| / x [0, 1]} = ||f || +||g|| . Prin urmare: ||f + g|| kgk . = max{ |(f + g)(x)| / x [0, 1]} ||f || +

|| f || = max{ |( f )(x)| / x [0, 1]} = max{ | f (x)| / x [0, 1]} = = max{ || |f (x)| / x [0, 1]} = || max{ |f (x)| / x [0, 1]} = || ||f ||

n final avem ||f || = max{ |f (x)| / x [0, 1]} 0 i kf k = 0 implic c |f (x)| = 0 pentru orice x [0, 1], deci f = . q.e.d. Norma k k definit pe (C [0, 1], R) se numete norma Cebev, sau norma supremum sau norma maximum. Se tie c orice norm induce o metric. Vom defini metrica : C ([0, 1], R) C ([0, 1], R) R prin formula (f, g) = ||f g|| pentru orice f, g C ([0, 1], R).

Teorema 1.3. metric. adevr:

Spaiul (C ([0, 1], R), ) este un spaiu

Dem onstr aie . Trebuie s verificm c funcia satisface axiomele metricii. ntr (f, g) = ||f g|| = ||(f h) + (h g)|| ||f h|| + ||h g|| = = (f, h) + (h, g) pentru orice f, g, h C ([0, 1], R), iar (f, g) = (g, f ) i (f, g) 0 i (f, g) = 0 f = g sunt uor de artat. q.e.d. Metrica definit pe C ([0, 1], R) se numete metrica Cebev sau metrica supremum sau metrica maximum. Obser vaia 1.1. n analiza matematic se arat mai mult, i anume c spaiul (C

([0, 1], R), ) este un spaiu Banach, adic orice ir Cauchy sau fundamental este convergent n acest spaiu. ntr-adevr, fie (fn )nN (C [0, 1], R) un ir fundamental de funcii continue, adic pentru orice > 0 exist un indice n = n() N astfel ca pentru orice n, m N cu n, m n() s avem (fn , fm ) . n acest caz va exista o funcie continu f : [0, 1] R astfel nct pentru orice > 0 exist un indice n() N pentru care dac n n() , avem (fn , f ) . Obser vaia 8.1.2. Convergena irului de funcii continue (fn )nN ctre f (C [0, 1], R) se mai numete i convergena uniform pe intervalul [0, 1]. Din punct de vedere geometric distana ntre dou funcii f, g (C [0, 1], R) are urmtoarea semnifi caie:
y | f(x)-g(x)| g O x x 1 x f | f(x)-g(x)|

Figura 1: Vom avea c (f, g) cu > 0, dac pentru orice x [0, 1] avem |f (x) g(x)| . Aadar faptul c irul de funcii continue (fn )nN converge la funcia f (C [0, 1], R) uniform n raport cu metrica are urmtoarea interpretare geometri c:

8.1. Aproximarea uniform a funciilor continue cu ajutorul polinoamelor


y fn f O 1 x

123

Figura 8.2: Pentru orice > 0 exist un indice n() N astfel ca orice funcie continu fn cu n n() se afl n banda de raz desenat n jurul funciei f. Lema 8.1.4. Orice funcie continu f : [0, 1] R este uniform continu, adic pentru orice > 0 exist () > 0 astfel nct pentru orice x0 , x0 0 [0, 1] cu |x0 x00 | < () rezult c |f (x0 ) f (x00 )| < . Dem onstr aie . Demonstraia vom da prin metoda reducerii la absurd. Presupunem contrariul, adic exist > 0 astfel nct pentru orice > 0 exist x0 , x0 0 [0, 1] cu 1 |x x | < i |f (x ) f (x )| > . Alegem = , n N . Prin urmare exist dou iruri n 1 {x0 }nN i {x0 0}nN astfel ca | x0 0| < i |f (x0 ) f (x0 0)| > . x0 n n n n n n n
0 00 0 00 0 Deoarece irul {xn }nN [0, 1] este mrginit, conform teoremei lui Bolzano

admite un subir {x0nk }kN convergent, adic x0 x [0, 1] pentru k . Trecnd la limit n inegalitatea
nk

nk

x | |xn

1 xnk | + |xnk x | + |xn x | n

00
k

0
k

pentru k , obinem c x0n0k x cnd k . Acum trecem la limit n inegalitatea


0 |f (xnk ) f (x0k0)| > > 0 pentru k i folosind faptul c f este continu rezult n

|f (x ) f (x )| = 0 > , ceea ce reprezint o contradicie.

8.1. Aproximarea uniform a funciilor continue cu ajutorul polinoamelor q.e.d. Teorema 8.1.1.

123

(Weierst rass) Orice funcie continu f C ([0, 1], R) se poate

reprezenta ca limita unui ir de polinoame Pn : [0, 1] R n raport cu metrica supremum, adic pentru orice > 0 exist un polinom P : [0, 1] R astfel ca (f, P ) . Dem onstr aie . Pentru teorema lui Weierstrass vom da o demonstraie constructi v

folosind polinoamele lui Bernstein: Bn (f, ) : [0, 1] R,


n X k k nk

Bn (f, x) = f

C x (1 x) n

k n

k=0

Se observ imediat c fcnd calculele se obine un polinom de grad n n x, i vom arta c irul de polinoame Bn (f, ) tinde uniform ctre f. Pasul 1. La nceput vom demonstra acest fapt pentru trei funcii particulare apoi pentru o funcie continu arbitrar f. Fie f0 : [0, 1] R, f0 (x) = 1. Atunci
n X k k nk

Bn (f0 , x) = f0

C x (1 x) n

X n k = C k xk (1 x)nk = [x + (1 x)] n = n n 1,
k=0

k=0

unde am folosit formula binomului lui Newton. Deoarece Bn (f0 , x) = 1 = f0 (x) avem c irul de polinoame Bn (f0 , ) tinde uniform ctre f0 . Fie f1 : [0, 1] R, f1 (x) = x. Atunci Bn (f1 , x) =
n X

C x (1 x) n

nk

f1
k=0 n

n X k k n = C k xk (1 x)nk n = n k=0
n

X
k=1 n

Ck
n

k n

xk (1 x)nk =

X
k=1

n!

xk (1 x)nk =

k!(n k)! n X
k=1 k1 Cn1 xk (1 x)nk =

X
k=1

(n 1)! (k 1)!(n k)! x


n

(1 x)nk =

= x f1 (x).

C k1 xk1 (1 x)(n1)(k1) = x [x + (1 x)] n1 = x = n1

k=1

Prin urmare Bn (f1 , ) tinde uniform ctre f1 . Fie f2 : [0, 1] R, f2 (x) = x2 . Atunci

Bn (f2 , x) =

n X

C x (1 x) n

nk

f2
k=0 n X

X 2 n k k k k nk = C x (1 x) = n n n n
k=0

Ck
n

k2 n2

xk (1 x)nk =

n!

k2

xk (1 x)nk =

k=1

k=1

k!(n k)! n2

8.1. Aproximarea uniform a funciilor continue cu ajutorul polinoamelor


n X

125

=
k=1

(n 1)!
n

(k 1)!(n k)! n

x (1 x)

nk

n1 X (n 1)! = (k 1)! (n k)! n k=1


n

k1 1 xk (1 x)nk = + n1 n1

n1 X k1 k (n 1)! x (1 x)nk + (k 1)!(n k)! n 1 n k=1


n

n1 X 1 (n 1)! xk (1 x)nk = (k 1)!(n k)! n 1 n k=1


n

k1 k n1 X (n 1)! x (1 x)nk + (k 1)!(n k)! n 1 n k=2


n 1 X

(n 1)!
k nk = (k 1)!(n k)! x (1 x)

k=1 n

(n 2)! n1 X xk (1 x)nk + (k 2)!(n k)! n k=2


n 1 X

(n 1)!
k nk = (k 1)!(n k)! x (1 x)

k=1 n

n 1 2 X k2 k2 x Cn2 x (1 x)(n2)(k2) + n k=2 1 + n x


n

X
k=1

C k1 xk1 (1 x)(n1)(k1) = n1

n 1 x2 [x + (1 x)] n2 + 1 x [x + (1 x)] n1 = = n n n 1 x2 + 1 x x2 x x2 2 x = x + = = f2 (x) + . n n n n Deoarece 2 2 2 x x x + x n n n pentru orice x [0, 1] rezult c Bn (f2 , ) converge uniform ctre f2 . Pasul 2. Din polinoamele lui Bernstein putem construi operatorii Bernstein Bn :

8.1. Aproximarea uniform a funciilor continue cu ajutorul polinoamelor 125 C ([0, 1], R) C ([0, 1], R), Bn (f ) = Bn (f, ), adic o funcie care asociaz la orice funcie continu f polinomul Bernstein Bn (f, ). Operatorii Bernstein Bn posed urmtoarele proprieti: 1. Bn (f + g) = Bn (f ) + Bn (g) (Bn este aditi v); 2. Bn ( f ) = Bn (f ) (Bn este omogen);

3. pentru f (f (x) 0 pentru orice x [0, 1]) rezult c Bn (f ) (Bn (f )(x) 0 pentru orice x [0, 1]) (Bn este pozitiv). 1 i 2 mpreun nseamn c Bn este un operator liniar. Alegnd f = g = n 1, se obine c Bn () = , i alegnd = 1 deducem c Bn (f g) = Bn (f + (1) g) = Bn (f ) + Bn ((1) g) = Bn (f ) Bn (g). Lund n considerare i punctul 3 rezult proprietatea de monotonie a operatorului lui Bernstein: f g (adic f (x) g(x) pentru orice x [0, 1]) implic Bn (f ) Bn (g) (adic Bn (f )(x) Bn (g)(x) pentru orice x [0, 1]). ntr-ade vr, g f , deci Bn (g f ) Bn () = . Prin urmare Bn (g) Bn (f ) , adic Bn (g) Bn (f ). n continuare vom demonstra proprietile 1, 2 i 3: 1. Avem de artat c: Bn (f + g)(x) = (Bn (f ) + Bn (g))(x), adic Bn (f + g)(x) = Bn (f )(x) + Bn (g)(x) pentru orice x [0, 1], deci Bn (f + g, x) = Bn (f, x) + Bn (g, x). Dar Bn (f + g, x) =
n X

C x (1 x) n

nk

g)
k=0

k (f + = n

n X

Cnk

x (1 x)

nk

k k f +g = n n X n k k k k nk + C x (1 x) = n n n g
k=0

= f

n X

k=0

Cnk

x (1 x)

nk

k=0

= Bn (f, x) + Bn (g, x). 2. Avem de artat c Bn ( f )(x) = Bn (f )(x), care este echivalent cu: Bn ( f ; x) = Bn (f, x). Dar
n Bn ( f, x) = X

C x (1 x) n

nk

)
k=0 n n

k ( f = n

C k xk (1 x)nk f
k=0 n

k = n k n = Bn (f, x).

C k xk (1 x)nk f n

k=0

8.1. Aproximarea uniform a funciilor continue cu ajutorul polinoamelor

127

3. Avem de artat c, dac f (x) 0 pentru orice x [0, 1] atunci Bn (f )(x) = Bn (f, x) 0 pentru orice x [0, 1]. ntr-ade vr Bn (f, x) = f
k=0 n X

C k xk (1 x)nk n

k 0, x [0, 1.] n

Pasul 3.

Deoarece f C ([0, 1], R) este continu pe [0, 1] conform teoremei

lui Weierstrass este mrginit, adic exist o consta nt M > 0 astfel nct |f (x)| M pentru orice x [0, 1]. Prin urmarea pentru orice x, t [0, 1] avem |f (x) f (t)| |f (x)| + |f (t)| 2M. Pe de alt parte conform lemei 8.1.4 f C ([0, 1], R) este uniform continu, deci pentru orice > 0 exist () > 0 astfel nct pentru orice x, t [0, 1] cu |x t| () rezult |f (x) f (t)| . Dac pentru t [0, 1] numr real fixat considerm funcia t : [0, 1] R, t (x) = (x t)2 , atunci cele dou inegaliti anterioare se pot scrie ntr-o singur inegalitate: 2M |f (x) f (t)| + 2 t (x). ()

ntr-ade vr, dac |x t| () , atunci 2M |f (x) f (t)| + t (x),


2 ()

iar dac |x t| > () , atunci

|x t| 2 > 1, deci 2 () |x
2 () 2

|f (x) f (t)| 2M < + 2M t| ns

=+

2M t (x). 2 ()

2 2 Bn ( t , t) = Bn (f2 2tf 1 + t2 f0 , t) = t2 t t 2t t + t2 1 = t t n n +

folosind de la pasul 1 calculul lui Bn (f0 , x), Bn (f1 , x) i Bn (f2 , x). Aplicm operatorul lui Bernstein asupra inegalitii: |f (x) f (t)| + 2
2M
()

8.1. Aproximarea uniform a funciilor continue cu ajutorul polinoamelor adic la inegalitatea 2M 2M t (x) t (x) f (x) f (t) + 2 ()
2 ()

127 t (x),

i se obine conform proprietilor 1, 2, 3: 2M


2 ()

t t2 n

2M

t t2 ,

Bn (f, t) f (t) + 2 () n

adic 2M |Bn (f, t) f (t)| + 2


()

t t2 2M + 2 , n () n

pentru orice t [0, 1]. Se observ c pentru orice > 0 exist un n() N astfel nct 2M pentru orice n n() avem 2 . Prin urmare pentru n n() avem |Bn (f, t) () n f (t)| 2 pentru orice t [0, 1]. Aceast condiie exprim faptul c polinoamele lui Bernstein converg uniform ctre funcia dat f : kBn (f ) f k = max{ |Bn (f, x) f (x) / x [0, 1]} 2. Obser vaia 8.1.3. Dac n locul intervalului [0, 1] se consider un interval arbitrar [a, b], z a cu z [a, b] se face o coresponden biunivoc atunci prin transformarea x = b a ntre punctele z din intervalul [a, b] respectiv punctele x din intervalul [0, 1]. Menionm c prin aceast transformare polinoamele Bernstein definite pe intervalul [0, 1] se transform tot n polinoame definite pe intervalul [a, b]. Ca aplicaie vom pune problema de a calcula valoarea polinomului lui Bernstein Bn (f, x) de ordinul n ntr-un punct x [0, 1] dat. Program Bernstein

Datele de intrare: f, n, x; Dac x = 1 atunci s := f (1); Dac x = 1 atunci Fie s := 0; z := 1; Pentru i = 1, n execut z := z (1 x); y := z f (0); s := s + y; Pentru k = 0, n 1 execut z := z nk x ; k+ 1 1x k 1 +

Tiprete s.

y := z f ; s := s + y;

8.1. Aproximarea uniform a funciilor continue cu ajutorul polinoamelor

129

Plecnd de la demonstraia teoremei lui Weierstrass cu ajutorul polinoamelor lui Bernstein se obine urmtoarea generalizare natural cunoscut sub numele de teorema lui Korovkin: Teorema 8.1.2. (Korovkin) Dac irul de operatori liniari i pozitivi Ln : C ([0, 1], R) C ([0, 1], R), n N verific condiiile ca Ln (fi ) tinde uniform ctre fi pentru orice i = 0, 2 i orice n N, atunci avem c Ln (f ) tinde uniform ctre f, pentru orice f C ([0, 1], R), cnd n . Pentru demonstraie trebuie s lum numai partea 2 i partea 3 din demonstraia teoremei lui Weierstrass punnd n locul operatorilor Bn operatorii Ln , n N.

8.1.2

Teorema lui Stone


Fixm

Teorema lui Stone este o generalizare esenial a teoremei lui Weierstrass. Cebev: kf k = sup{ |f (x)| / x [0, 1]} = max{ |f (x)| / x [0, 1]}.

spaiul de baz C ([0, 1], R) cu norma supremum sau norma maximum sau norma

tim c convergena unui ir de funcii continue (fn )nN C ([0, 1], R) n acest spaiu nseamn convergena uniform a acestui ir de funcii continue. Totodat se tie c (C ([0, 1], R), k k) este chiar un spaiu Banach. Mai mult pe spaiul C ([0, 1], R) se poate introduce o nou operaie de nmulire punctual a dou funcii continue: f g : [0, 1] R, (f g)(x) = f (x) g(x) pentru orice x [0, 1]. Aceast operaie este o operaie intern pe C ([0, 1], R), fiindc se tie c produsul punctual a dou funcii continue este tot o funcie continu. Astfel C ([0, 1], R) devine chiar o algebr Banach: C ([0, 1], R) cu adunarea i nmulirea cu scalari este un spaiu vectorial real i C ([0, 1], R) cu adunarea i nmulirea punctual este un inel unitar, mai are loc i relaia: (f g) = (f )g = f (g) pentru orice R i orice f, g C ([0, 1], R), iar la axiomele normei adugm axioma kf gk kf k kgk, care se poate verifica cu destul uurin pentru C ([0, 1], R) cu norma maximum. O submulime A C ([0, 1], R), A = care la rndul su verific axiomele algebrei se numete subalgebr a algebrei C ([0, 1], R). Pentru o subalgebr A putem considera nchiderea topologic a lui A n C ([0, 1], R), n raport cu norma supremum (care genereaz o metric supremum i care la rndul su genereaz o topologie pe C ([0, 1], R)) i s o notm cu A.

8.1. Aproximarea uniform a funciilor continue cu ajutorul polinoamelor

129

Lema 8.1.5. Dac A C ([0, 1], R), A = este o subalgebr atunci A C ([0, 1], R) va fi tot o subalgebr. Dem onstr aie . Fie f, g subalgebra uniform la f i gn tinde uniform la g. Astfel (fn + gn )nN este un ir din subalgebra A i tinde uniform ctre f + g. Dar acesta implic c (f + g) A. n mod analog rezult c f g A i f A. q.e.d. Este interesa nt c numrul de operaii se poate lrgi n cazul algebrei Banach standard C ([0, 1], R) prin a organiza mulimea C ([0, 1], R) ca o latice. ntr-ade vr vom defini pentru orice f, g C ([0, 1], R) funcia min(f, g) : [0, 1] R, [min(f, g)](x) = min{f (x), g(x)} pentru orice x [0, 1], respectiv funcia max( f, g) : [0, 1], R, [max(f, g)](x) = max{f (x), g(x)} pentru orice x [0, 1]. Se tie c dac f i g sunt dou funcii con- tinue atunci funciile min(f, g) i max( f, g) sunt tot funcii continue. Lum ca infimum al lui f, g n C ([0, 1], R) notat cu f g = min(f, g) respectiv supremum al lui f, g n C ([0, 1], R) notat cu f g = max( f, g). Astfel C ([0, 1], R) devinde o latice, fiindc axi- omele laticii se verific imediat. Vom spune c o submulime A C ([0, 1], R), A = este o sublatice, dac la rndul su este o latice, adic se verific pe A axiomele laticii. Obser vaia 8.1.4. Nu orice subalgebr a lui C ([0, 1], R) este o sublatice. ntrA, adic exist dou iruri (fn )nN i (gn )nN A astfel ca fn tinde A. Atunci f i g sunt dou puncte aderente relativ la

adevr, alegem A = {an xn + an


1x n1

++ a x +
1 0

/ n N, a
i

R, i = 0, n, x [0, 1]}.

Rezult imediat c A este o subalgebr a lui C ([0, 1], R), ns nu este o sublatice a lui C ([0, 1], R) fiindc dac alegem f : [0, 1] R, f (x) = x pentru orice x [0, 1] i g : [0, 1] R, g(x) = 1 x, pentru orice x [0, 1] se obine c f g 6 A. ntradevr 1 x, dac x 0, 2 (f g)(x) = min{x, 1 x} = 1 x, Dar f g nu este derivabil n punctul x = 1 dac x , 1 . 2

1 pe cnd orice element al lui A este 2

8.1. Aproximarea uniform a funciilor continue cu ajutorul polinoamelor derivabil

129

n orice punct x [0, 1]. Deci aceast subalgebr A nu este o sublatice a lui C ([0, 1], R). n C ([0, 1], R) se definete elementul notat cu |f | = f (f ) unde f : [0, 1] R, (f )(x) = f (x) pentru orice x [0, 1].

8.1. Aproximarea uniform a funciilor continue cu ajutorul polinoamelor

131

Lema 8.1.6. O subalgebr A C ([0, 1], R) este o sublatice dac i numai dac din f A rezult c |f | A pentru orice f A. Dem onstr aie . Presupunem c subalgebra A C ([0, 1], R) este o sublatice. Atunci din f A rezult c f = (1) f A, deci |f | = f (f ) A. Invers, s artm c dac pentru o subalgebr A C ([0, 1], R) din f A rezult c |f | A pentru orice f A, atunci A este o sublatice. Din f i |f | A rezult c f + i f A unde f + : [0, 1] R, f + (x) = f (x) + |f |(x) 2 f (x) |f |(x) f : [0, 1] R, f (x) = 2 = f (x) + |f (x)| i 2 f (x) |f (x)|

Menionm proprietile imediate ca f = f + + f , f + = f , f = f , unde este funcia nul, adic : [0, 1] R, (x) = 0 pentru orice x [0, 1]. Prin urmare din f, A rezult c f i f A. Suntem gata cu demonstraia fiindc pentru f, g A avem f g A i folosind cele anterioare avem f g = (f g) + g A i f g = (f g) + g A. q.e.d. Definiia 8.1.1. Spunem c o subalgebr A C ([0, 1], R) separ punctele mulimii [0, 1], dac pentru oricare dou puncte distincte x1 , x2 [0, 1] cu x1 = x2 exist o funcie f A astfel ca f (x1 ) = f (x2 ). Teorema 8.1.3. (Stone, cazul real) Fie A C ([0, 1], R) o subalgebr care conine funciile constante pe [0, 1] i separ punctele lui [0, 1]. Atunci A este dens n C ([0, 1], R), adic A = C ([0, 1], R). Dem onstr aie . Etapa 1. Se arat c A este o sublatice a lui C ([0, 1], R). Conform lemei 8.1.5

8.1. Aproximarea uniform a funciilor continue cu ajutorul polinoamelor 131 rezult c A este o subalgebr. Pentru ca A s fie o sublatice este de ajuns s artm c odat cu f A avem c i |f | A. Fie f A. Putem presupune c f , ntruct dac f = atunci i |f | = i |f | A, fiindc orice algebr conine elementul nul. Deci fie f A cu f = . Cum pentru orice dou numere , R aa ca || i > 0, are loc s || = 1 1 2 2

rezult c dac notm prin = 1

2 , atunci 0 1 i avem || = 1 . Dar 2 conform dezvoltrii binomiale, avem:

u=1

u 2

(2n 1)!! (2n)!!

un+1 2n + 2 cu |u| < 1.

n=1

Menionm c avem notaiile: (2n 1)!! := 1 3 . . . (2n 1) i (2n)!! = 2 4 . . . (2n) i dezvoltarea anterioar are sens i pentru capetele u = 1 (pentru u = 1 avem o serie alternat iar pentru u = 1 avem seria convergent
X (2n 1)!! 1 , (2n)!! 2n + 2 n=1

cci 1 3 . . . (2n 1) 1 2 4 . . . (2n) 2n + 1 ceea ce se arat imediat prin inducie matematic). S alegem = f (x) i = kf k, de 2 f unde = 1 kf(x) . Utiliznd dezvoltarea n serie obinem: k |f (x)| = kf k 1 " 1 1 2 " 2 # X 2#n+1 f (x) (2n 1)!! 1 1 f (x) . kf k 2n + 2 (2n)!! kf k n=1

Se observ c seria din membrul drept este uniform convergent (prin majorare se obine seria numeric convergent de mai sus), i cum termenii seriei sunt n A rezult c i suma seriei va fi tot n A. Etapa 2. S artm c dac f C ([0, 1], R) i x1 , x2 sunt dou puncte oarecare din intervalul [0, 1], atunci exist o funcie g A astfel ca g(x1 ) = f (x1 ) i g(x2 ) = f (x2 ). Dac x1 = x2 , vom lua ca funcie g funcia consta nt g(x) = f (x1 ) pentru orice x [0, 1]. Dac x1 = x2 , atunci din condiia de separare a punctelor rezult c exist o funcie h A aa ca h(x1 ) = h(x2 ). De aici se vede c , sunt unic determinai prin sistemul liniar

cu determina ntul principal

h(x1 ) + = f (x1 ) h(x2 ) + = f (x2 ),

h(x1 ) 1 = h(x1 ) h(x2 ) = 0. h(x2 ) 1

132

8. Aproximarea funciilor

Fie funcia g : [0, 1] R dat prin g(x) = h(x) + pentru orice x [0, 1], care evident satisface condiiile cerute. ntruct , depind de alegerea punctelor x1 , x2 [0, 1] vom mai folosi i notaia g(x) = gx1 ,x 2 (x) pentru orice x [0, 1]. Etapa 3. Fie f C ([0, 1], R) i > 0. Dac s, t [0, 1] atunci conform etapei a doua exist o funcie gs,t A aa ca gs, t (s) = f (s) i gs, t (t) = f (t). Cum f i gs,t sunt funcii continue pe [0, 1] la fel este i funcia , dat de (x) = gs,t (x) f (x) pentru orice x [0, 1]. S exprimm continuitatea lui n punctul s. Pentru orice > 0 exist o vecintate deschis U (s) a lui s aa ca |(x) (s)| = |(x)| < pentru orice x U (s), de unde rezult c gs, t (x) > f (x) pentru orice x U (s). Dar pentru t fixat mulimile U (s) (s [0, 1]) formeaz o acoperire deschis pentru [0, 1] i cum [0, 1] este un interval m [ compact rezult c exist s1 , . . . , sm [0, 1] aa ca U (si ) = [0, 1]. Fie t = {gsi ,t }. sup Deoarece gsi ,t A
i=1 1im

A conform etapei 1 avem c t

A pentru orice t [0, 1] i

t (x) > f (x) pentru orice x [0, 1], adic t (x) f (x) > pentru orice x [0, 1]. Pe de alt parte t f este o funcie continu pe [0, 1], deci i n t, i atunci pentru orice > 0 exist o vecintate deschis a punctului t, notat cu V (t), aa ca |t (x)f (x)| < pentru orice x V (t), de unde rezult c t (x) < f (x) + pentru orice x V (t). Dar intervalul [0, 1] fiind compact, exist t1 , . . . , tn [0, 1] aa nct [0, 1] =
n [

V (ti ).

Fie
i=1

F = inf {ti }. Atunci F (x) < f (x) + i din t (x) > f (x) pentru orice x [0, 1] rezult c F (x) > f (x) pentru orice x [0, 1], adic |F (x) f (x)| < pentru orice x [0, 1]. Cum prin construcie F A avem c A = C ([0, 1], R) q.e.d.
1in

132 Consecina

8. Aproximarea funciilor 8.1.1. Dac se alege A = R[X ], adic mulimea tuturor polinoamelor

definite pe intervalul compact [0, 1], atunci A este o subalgebr a lui C ([0, 1], R), care conine funciile constante, separ punctele lui [0, 1] (fiindc de exemplu funcia f : [0, 1] R, f (x) = x are aceast proprietate), prin urmare reobinem teorema lui Weierst rass, de densitate a polinoamelor n C ([0, 1], R). Consecina 8.1.2. Dac se alege A mulimea tuturor polinoamelor trigonometrice defi- nite pe intervalul compact [0, 2], atunci A = C ([0, 2], R). ntr-adevr, fie ( ) n m X X A = a0 + ai sin ix + bj cos jx | n, m N , ai , bj R, x [0, 2]
i=1 j=1

mulimea tuturor polinoamelor trigonometrice. Imediat putem constata c A este o subal- gebr a lui C ([0, 2], R) (la nmulire se aplic formulele trigonometrice de transforma re

8.2. Aproximarea funciilor prin interpolare

133

a produsurilor de sinui i cosinui n sume i diferene). Totodat menionm c nu conteaz dac n locul intervalului compact [0, 1] am ales intervalul compact [0, 2], fiindc putem s facem o coresponden biunivoc ntre cele dou intervale, i aceast transfor- mare nu-i schimb esena problemei. Deoarece A conine funciile constante i separ punctele intervalului [0, 2] avem A = C ([0, 2], R), deci orice funcie continu pe inter- valul [0, 2] se poate aproxima cu un ir de polinoame trigonometrice n raport cu norma maximum sau supremum. n ncheierea acestui paragraf enunm fr demonstraie i versiunea complex a teoremei lui Stone. Pentru asta considerm C ([0, 1], C) = {f : [0, 1] C | f continu}, care este tot o algebr Banach, dar peste corpul numerelor complexe. Definim funcia f C ([0, 1], C) n felul f : [0, 1] C, f(x) = f (x) pentru orice x [0, 1], urmtor: unde

f (x) nseamn conjugata numrului complex f (x). Teorema 8.1.4. (Stone, cazul complex) Dac A este o subalgebr a lui C ([0, 1], C)

care conine funciile constante, separ punctele intervalului [0, 1] i din f A rezult c f A pentru orice f A atunci A este dens n C ([0, 1], C). Ca consecine importante se pot obine i n acest caz variantele complexe ale consecinelor 8.1.1 i 8.1.2, considernd polinoamele cu coeficieni compleci respectiv polinoamele trigonometrice cu coeficieni compleci.

8.2

Apr oximarea funciilor prin inter polare

Introducem mulimea funciilor definite pe un interval [a, b] dat cu valori reale, notat cu F ([a, b], R). Fie : a = x0 < x1 < < xn1 < xn = b o diviziune dat a intervalului [a, b]. Pe mulimea F ([a, b], R) introducem o seminorm dat de formula: n X kf k = |f (xi )|. ntr-ade vr, n acest fel definim o seminorm:
i=1

1. kf + gk =
n X

|(f + g)(xi )| =

n X

n X |f (xi ) + g(xi )| (|f (xi )| + |g(xi )|) =

i=1 n X n X

i=1

i=1

=
i=1

|f (xi )| +
i=1

|g(xi )| = kf k + kgk .