Cursul 12

Aproximarea funciilor

APROXIMARE N SENSUL CELOR MAI MICI PTRATE

Cea mai bun aproximare ntr-un spaiu
prehilbertian. Definire i caracterizare
Un spaiu prehilbertian este un dublet (F,u) n
care F este un spaiu vectorial cu scalari n corpul
R(sau C), iar u un produs scalar, adic o aplicaie:
u:F x F R
(f1,f2)<f1,f2>
cu f1, f2 F, avnd proprietile
linearitate <f1+f2, f3>=<f1,f3> + <f2,f3>,
<c.f1, f2>=c.<f1, f2>,
comutativitate
<f1, f2> = <f2, f1>
definire pozitiv
<f, f> 0
nesingularitate
<f, f> = 0f = 0

APROXIMARE N SENSUL CELOR MAI MICI PTRATE

F=R3
<x,y>=b 3i=1 xiyi
F=C([a,b])
<f,g>= ft gt wt dt
a
Fie F un spaiu prehilbertian i G F un
subspaiu al su de dimensiune finit, i.e. avnd
un numr finit de elemente liniar independente.
Definim norma unui element fF prin f f,

Cel mai bun aproximant n sensul celor mai mici

ptrate a unui element fF n subspaiul G este

g
min f g
un element g cu proprietatea
g G
Teorema 1 Condiia necesar i suficient ca
g*G s fie cel mai bun aproximant a lui fF
este ca <f-g*, g>=0, gG.

APROXIMARE N SENSUL CELOR MAI MICI PTRATE

Teorema 2 Cea mai bun aproximare n sensul

celor mai mici ptrate g*G a lui fF este
unic.
Pentru o baz, u1,,un din G (i.e. pentru un set
minimal de elemente liniar independente), un
element oarecare gG i cel mai bun aproximant
se exprim ca
g

k0

u k,

f g, g

k 0

f g,

cu

j 0

f g*, uj

g*, uj

0,

f, uj

j j

uk

j 0

j 0:n

f g , uj 0

APROXIMARE N SENSUL CELOR MAI MICI PTRATE

n

c k* u k, uj

u k, uj c k f, uj ,

k1
n

k1

f, uj
j 0

Sistemul poart numele de sistem normal

u0, u0 c0* u1, u0 c1*

*
*
u
,
u
c

u
,
u
c
0 1 1
1
1 2

u0, u n c1* u1, u n c2*

u n, u0 c n*

f, u0

u n, u1 c n* f, u1

u n, u n c n* f, u n

APROXIMARE N SENSUL CELOR MAI MICI PTRATE

Sistemul normal este simetric (produsele scalare

fiind comutative, n general) i ru condiionat.
Determinantul sistemului poart numele de
determinant Gram.
G u0, , u n

u0, u0

u0, u n

u n, u0

u n, u n

Intruct rezolvarea direct a sistemului prezint

dificulti, se prefer aducerea la forme particulare;
astfel pentru o baz ortonormat sistemul normal
devine diagonal. Componentele bazei ck*, n
acest caz, se numesc coeficieni Fourier i au
forma

APROXIMARE N SENSUL CELOR MAI MICI PTRATE

ck*=<f,uk>,

k=0:n.

Calitatea aproximrii se evalueaz prin distana

f g

* 2

f g *, f g * f g *, f f g *, g *

f, f g *, f

f g

* 2

k1

c *k f, u k

Pentru o baz ortonormat se obine forma

simplificat
f g

* 2

k 0

c *k 2

Aproximarea continu n sensul cmmp

In aproximarea continu n sensul celor mai mici
ptrate se alege produsul scalar de forma
b

f, g

wxfxgx

dx

wx f2 x dx

unde w(x)>0 este o funcie de ponderare, definit

pe (a,b) aleas adecvat scopurilor aproximrii.
Aproximarea continu n sensul celor mai mici
ptrate g*(x) a lui f(x) pe C([a,b]) este
definit prin

Aproximarea continu n sensul cmmp

w
x
f
x

g
x
dx

min
w
x
f
x

g
x
dx
a gG a

Considernd on baz u={u0,,un} pentru G i

scriind g c k u k minimul este obinut pentru
k0

E
0
pentru i 0 : n

ci
Aceste ecuaii sunt echivalente cu cele obinute
din teorema de caracterizare. Concret, trebuie
satisfcut condiia de ortogonalitate

wx fx g x gx dx 0

Aproximarea continu n sensul cmmp

n

*
c
k wx uk x uj xdx

k0

wx fx u xdx, j
j

Alegem baza polinomial, cu dim G=n+1, i

notm pentru comoditate indicii ncepnd de la 0
u0(x)=1,
u1(x)=x,,un(x)=xn,
Sistemul normal obinut pentru aproximarea
continu n sensul celor mai mici ptrate este
n

k0

*
kj

c
w
x
x
dx
k

wx fx xjdx,

j 0: n

Baza polinomial nu este ortonormat; sistemul

normal, pentru w(x)=1 este un sistem Hilbert,
foarte ru condiionat.
Pornind de la o baz oarecare u0,u1,,un, se
poate trece la o baz ortonormat

0:n

Aproximarea continu n sensul cmmp

v0,v1,,vn, folosind algoritmul de ortogonalizare
Gram-Schmidt
w 0 u0,

v0

w0
,
w0

w 1 u1 u1, v 0 v 0,
w m um

m 1

p0

u m, v p v p,

v1

w1
,
w1

vm

wm
,
wm

Pentru F=Rn, cu produsul scalar

x, y

k1

yk xT y

m 1:n

Aproximare continu trigonometric n sens cmmp

Spaiul G este generat de cele 2n+1 componente
ale bazei trigonometric
1
sin(x) cos(x) sin(nx) cos(nx)
2

0 uq(x)ur(x) dx

qr

q r

0

1

q r

pentru orice funcie fC([-1,1])

u0, u0

u2q 1, u2q 1

1 1
dx 1
2 2

1
2
0 sin qx dx 2

1 cos 2qxdx
0

Aproximare continu trigonometric n sens cmmp

1
sin 2qx
1

2
2q

u2q, u2q

1
2
cos qx dx
2

1 cos 2qxdx
0

1 sin 2qx 2
1

1
0
2
2q
2
1
1
u0, u2q 1
sin qx dx 0

0 2
2
1
1
u0, u2q
cos qx dx 0

0 2

u2q 1, u2r 1

sin qx sin rx
0

dx 0

Aproximare continu trigonometric n sens cmmp

u2q, u2r

u2q 1, u2r
u0, u0

u0, u1

u0, u 2n

cos
0

sin

qx cos rx dx 0

u1, u0
u1, u1
u1, u 2n

a0 f, u0

qx cos rx dx 0

f, u0
u 2n, u0 a0

u 2n, u1 b1
f, u1

u 2p, u 2n a n
f, u 2n

fx
0

dx

Aproximare continu trigonometric n sens cmmp

b1

1
a1

bp

ap

a0
2

fx sin

x dx

fx cos

x dx

fx sin

px dx

fx cos

px dx

0
2

0
2

0
2

(a

p1

cos px b p sin px)

Aproximare continu Cebev n sensul cmmp.

Spaiul G este generat de cele n+1 componente
ale bazei Cebev
1
, T1 x , , Tn x
2
Baza este ortogonal n raport cu produsul scalar:
0
1
Tq x Tr x dx


1
1 x2
2

p x
*
n

a0

a0
2

q r,
q r 0,
q r 0.

a1T1 x a n Tn x
1

fx
1 x2

dx

Aproximare discret n sensul cmmp.

1
2 fx Tp x
ap
dx

2
1
1 x
In aproximarea discret n sensul celor mai mici
ptrate, funcia fF=C([a,b]) este cunoscut
pe un suport finit dat de punctele x0,x1,,xn prin
valorile ei f(x0),f(x1),,f(xn) i se dorete a
fi aproximat optimal n sensul celor mai mici
ptrate printr-o funcie gGF, cunoscut prin
valorile sale g(x0),g(x1),,g(xn) n aceleai
puncte.
Subspaiul G de dimensiune n+1, este generat de
elementele liniar independente
u(x0),u(x1),,u(xn) din F.

Aproximare discret n sensul cmmp.

innd seama de faptul c funciile f i g se
cunosc numai n punctele x0,x1,,xn, produsul
scalar i norma vor fi definite pe spaiul vectorilor
valorilor funciilor din C([a,b]) n punctele
menionate pprin
f, g

wx fx gx

i0

wx f x

i0

Problema aproximrii discrete n sensul celor

mai
n
*
*
mici ptrate este de a gsi funcia g x c k u k x
k0
i.e. coeficienii ck*, k=0:n astfel nct
fx g* x

min fx gx
g G

Aproximare discret n sensul cmmp.

n aceste condiii aproximarea discret n sensul
celor mai mici ptrate exist i este unic.
Un sistem de funcii ortonormate discret satisface
condiiile
n

wx u x u x
i

i0

wx u x
i

i0

2
j

0,

pentru j k,

j, k 0 : n,

Teorema
de caracterizare
n

wx fx
i

i0

g x i gx i 0

conduce la sistemul normal

n

c wx u x u x wx fx u x , j

k0

*
k

i0

i0

0:n

Aproximare discret n sensul cmmp.

Pentru un sistem de ecuaii normale diagonal
coeficienii
Fourier sunt
n
ck

wx fx u x ,

i0

k 0:n

iar calitatea aproximrii este dat de

w
x

i fx i
i0

c
u
x

k
i
k0

i0

wx i f x i
2

k0

ck

Sistemul normal obinut folosind baza polinomial

are forma
n

k0

c *k wx i x ik j
i0

i0

wx i fx i xji, j 0 : n

Aproximare discret trigonometric n sens cmmp.

1
, sin(x), cos(x), sin(n 1x), cos(n 1x)
2

este ortogonal n raport cu produsul scalar discret

2n 1

u q x k ur x k

k0

0, q r

, q, r 0 : 2p 1
n, q r

n care suportul interpolrii este constituit din punctele

echidistante din intervalul [0,2]
xk

k
,
n

k 0 : 2n 1

Coeficienii polinomului minimal de aproximare

discret trigonometric n sensul celor mai mici ptrate
rezult din sistemul diagonal Gram

Aproximare discret trigonometric n sens cmmp.

a0
bj

k0 n
2n 1
k
k
f, sin px f
sin
j

n
k0 n
1
f,
2

2n 1

k
k
aj f, cos jx f cos
j,
j 1 : n 1.
n
k0 n
Aproximarea discret Cebev n sensul cmmp
2n 1

1
, T1(x), , Tn(x)
2

este ortogonal n raport cu produsul scalar discret

n

u x u x

k0

0,
q r

n 1

, q, r 0 : n
, q r

Aproximare discret Cebev n sensul cmmp.

Punctele xk de pe suportul interpolrii sunt
rdcinile polinomului Tn+1(xk)=0,
xk

2k 1
cos
, k 0 : n
2n 2

2k 1

2n 2

Facem substituia x cos k

n

T x T x

k0

1
2

cos q
n

k0

p(x)

a0
2

cos

k0

q k cos r k

r k cosq r k

a1T1 (x) a n Tn (x)

n1
1
a0 f, u0
2
2

f,

k 0

2
a0
n1

k 0

Polinoame ortogonale
n 1
aj f, uj
2

f T x ,

k0

k j

aj

n 1

f T x

k0

k j

Polinoame ortogonale
Un ir de funcii {pi(x)}iN este ortonormat, dac
<pi, pj>=0,
ij
||pi||2=1
Dac irul {ui} este liniar independent, atunci exist
un ir ortonormat {vi} format din combinaii liniare
de elemente ale lui {ui} astfel nct subspaiul liniar
generat de u0,u1,,ui coincide cu subspaiul liniar
generat de v0,v1,,vi.
nlocuind irul {ui} prin irul de polinoame
1, x, x2,,xn

Polinoame ortogonale
se obine un ir de polinoame ortogonale
corespunztor irului {wi} p0, p1,,pn
p0=1
i 1 x i, p
j
i
pi x
pj
2
j 0
pj
O familie de polinoame ortogonale se definete n
mod unic n raport cu un interval [a,b] i o funcie
pondere w(x).
Anumite produse scalare satisfac relaia de simetrie
<xf, g>=<f, xg> situaie n care:
p0(x)=1, p1(x)=x-0
pk+1(x)=(x-k)pk(x)-kpk-1(x),
k=1:n-1

Polinoame ortogonale
k

xp k, p k
2

pk

pk

k 0 : n 1,

pk 1

k 1 : n 1.

Pentru un polinom ortonormat

p n x a nnx

a n 1,n x

n1

avem relaia de recuren

an,n
a n 1,n 1

a0n

j 0

a njxj

a n 1,n

an,n 1
an 1,n 1

p n 1 x

x p n x
p n 1 x 0
an 1,n 1
an,n
an,n

dac polinomul este numai ortogonal, fr a fi

ortonormat, atunci relaia de recuren este

Polinoame ortogonale
an,n
an 1,n 1

an 1,n an,n 1

an 1,n 1 pn

p n 1 x

x p n x
p x 0
2 n1
an,n pn 1
an,n an 1,n 1

Polinoamele ortogonale mai des utilizate Cebev,

Legendre, Laguerre i Hermite
Cebev Tn+1-2xTn+Tn-1=0,T0=1,T1=x
Legendre (n+1)Ln+1-(2n+1)xLn+nLn-1=0, L0=1,
L1=x
Laguerre Gn+1-(2n+1-x)Gn+n2Gn-1=0, G0=1,G1=1-x
Hermite

Hn+1-2xHn+2nHn-1=0, H0=1, H1=2x

Polinoame ortogonale
Proprieti polinoame ortogonale
1. un polinom ortogonal are rdcini reale, distincte
situate n intervalul
2. un polinom ortogonal prezint proprietatea de
ortogonalitate n raport cu orice polinom
(neortogonal) cu grad mai mic dect el
<pn,qk>=0, k=0:n-1, n particular qk=xk, unde
produsul scalar, prin ponderea w i intervalul [a,b]
individualizeaz un anumit polinom ortogonal.

p n, p k

p n,

j 0

ajx

j 0

aj p n, xj

3. rdcinile polinomului pn(x) determin intervale

de separare pentru rdcinile polinomului pn-1(x)

Polinoame ortogonale
Dac x1n,x2n,,xnn sunt rdcinile lui pn(x) i
x1,n-1,x2,n-1 ,,xn-1,n-1 - rdcinile lui pn-1(x),
ambele ordonate cresctor, atunci
x1n < x1,n-1,
xnn > xn-1,n-1,
xi-1,n-1 < xi,n < xi-1,n, 1<i<n.
adic rdcinile lui pn(x) se afl ntre rdcinile lui
pn-1(x) pe care le folosesc ca intervale de
separare.
Captul stng al intervalului de separare a primei
rdcini < x1,n < x1,n-1,
i captul drept al intervalului de separare a
ultimei rdcini xn-1,n-1 < xn,n < se determin

Polinoame ortogonale
impunnd variaia semnului polinomului la capetele
intervalului de separare a rdcinii
pn(x1,n-1).pn() < 0,
pn(xn-1,n-1).pn() < 0.

O rdcin separat ntr-un interval poate fi

localizat prin bisecie (njumtirea intervalului).
b

4. minimul integralei min

q n n

wx q 2n x dx

este

realizat de ctre polinomul ortogonal pn(x), definit

n mod unic de ponderea w(x) i de intervalul
[a,b]

Polinoame ortogonale
Descompunem polinomul qn(x) dup baza
reprezentat de polinoamele ortogonale
p0(x),p1(x),,pn(x)
qn(x)=pn(x)+n-1pn-1(x)++ 0p0(x)
b

wx q 2n x dx

Termenii de forma

wx p2n x dx
b

2wx

n1 b

i0 a

wx i2 pi x dx

j pi x pj x dx

dispar, datorit ortogonalitii. Se observ c

minimul integralei se obine pentru toi i=0, ceea
ce conduce la qn(x)=pn(x).
Polinoamele ortogonale pot fi obinute i folosind
relaia lui Rodrigues

Polinoame ortogonale

Kn
dn
p n x

G n x
n
wx dx
n care Kn este o constant, iar funcia Gn(x),
specific unui anumit polinom ortogonal verific
condiiile
Gn(a)=Gn(a)=Gn(a)==Gn(n-1)(a)=0
Gn(b)=Gn(b)=Gn(b)==Gn(n-1)(b)=0
Pentru polinoamele ortogonale uzuale, funcia Gn(x)
este:
1 x 2 n
Cebev ordin 1
1 x2
Cebev ordin 2 1 x 2 n 1 x 2
n
2
Legendre
x 1

Polinoame ortogonale
Laguerre:

Hermite:

xne-x

x2

Formula lui Rodrigues, pentru polinoamele ortogonale

Cebev ordin 1:

Cebev ordin
Legendre:
Laguerre:
Hermite:

1n

1 x 2 d n 1 x 2
1 dx n 1 x 2
n
2 n
2

n 1

n
d
2 n

x
1 x2
2: 1n
n
3 1 x 2 dx
n1
2 n
2

1
dn
n
2 n
1 n

x
n
2 n !
dx
n
1
d
n x
ex
x
e
n
n !
dx n

1 e
n

x2

d
x
e
dx n