APROXIMAREA FUNC IILOR

3. Regresie polinomial

Problema
Se cunoate un set de n perechi de valori ( xi , y i ) cu i = 1L n . Se caut polinomul de
gradul m care aproximeaz cel mai bine legtura dintre valorile date.
Polinomul de gradul m este de forma:

y = a 0 + a1 x + a 2 x 2 + L + a m x m

Principiul metodei
Se determin coeficien\ii polinomului de regresie prin rezolvarea sistem de m + 1
ecuaii cu m + 1 necunoscute care are matricea extins:

xi

1
n

x x
i

1
n

x x
1

3
i

4
i

m +1
i

m+ 2
i

m +1
i

xim
1
n

m
i

1
n

3
i

1
n

xi2 L
1
n

2
i

1
n

2
i

m+ 2
i

2m
i

1 xi yi

n
2
x

y
1 i i

m
1 xi yi
n

Se calculeaz coeficientul de corelare:

c =

S Sr
S

unde:

APROXIMAREA FUNC IILOR

n

S r = yi a 0 a1 xi a 2 xi L a m xi
2

m 2

i =1

S = yi y

i =1

y
y=

i =1

Coeficientul de corelare are valori cuprinse n intervalul [0L1] i arat` gradul de

dependen\` [ntre variabilele x ]i y . Valorile extreme au urmtoarele semnifica\ii:
c = 1 arat c exist` o corelare perfect` [ntre puncte, iar c = 0 arat c nu exist` nicio
corelare [ntre puncte. Coeficientul de corelare trebuie s aibe o valoare c@t mai
apropiat` de 1.

Exemplu de calcul

Problem:

Fie urmtoarea funcie dat sub form tabelar:

-1

Se determin polinomul de regresie de gradul 2 i coeficientul de corelare.

Rezolvare:
Numrul perechilor de valori ( xi , y i ) :
n=4
Se caut polinomul de gradul 2 este de forma:

y = a 0 + a1 x + a 2 x 2

APROXIMAREA FUNC IILOR

Se determin coeficien\ii polinomului de regresie ( a 0 , a1 , a 2 ) prin rezolvarea

sistemului de 3 ecuaii cu 3 necunoscute care are matricea extins:

n
n
x
i

1
n
xi2
1

xi

xi2

1
n

1
n

xi y i

xi2 y i

y
1
n

x x (
2
i

3
i

1
n

1
n

1
n

x x (
3
i

4
i

Calculul sumelor:
n

= 1 + 0 + 1 + 2 = 2

i =1

x
i =1
n

= (1) 2 + 0 2 + 12 + 2 2 = 6

= (1) 3 + 0 3 + 13 + 2 3 = 8

= (1) 4 + 0 4 + 14 + 2 4 = 18

i =1

i =1

= 1+ 0 +1+ 4 = 6

i =1
n

y i = (1) 1 + 0 0 + 1 1 + 2 4 = 8

i =1

2
i

y i = (1) 2 1 + 0 2 0 + 12 1 + 2 2 4 = 18

i =1

Matricea extins a sistemului de ecuaii:

n
n
x
i

1
n
xi2
1

xi
1
n

xi2
1
n

4 2 6 6
xi y i = 2 6 8 8

6 8 18 18
xi2 y i

y
1
n

x x (
2
i

1
n

3
i

1
n

1
n

x x (
3
i

4
i

APROXIMAREA FUNC IILOR

Rezolvarea sistemului de ecuaii prin metoda eliminrii pariale:

o Iteraia 1: pivot = 4 (primul element de pe diagonala principal)

4 2 6 6
0 20 20 20

0 20 36 36

o Iteraia 2: pivot = 20 (al doilea element de pe diagonala principal)

6
6
4 2
0 20 20 20

0 0 320 320

o Calculul necunoscutelor (coeficienii polinomului de regresie):

a2 =

320
=1
320

a1 =

20 20 1
=0
20

a0 =

6 6 1 6 0
=0
2

Polinomul de regresie de gradul 2:

y = a 0 + a1 x + a 2 x 2 = 0 + 0 x + 1 x 2 = x 2

Calculul coeficientului de corelare:

n

S r = yi a 0 a1 xi a 2 xi

) = (1 (1) ) + (0 0 ) +(1 1 ) + (4 2 )

2 2

2 2

i =1

+ 1 12

) + (4 2 )
2

2 2

=0

y
y=

i =1

6
= 1,5
4

2 2

2 2

2 2

APROXIMAREA FUNC IILOR

n

S = yi y

= (1 1,5) + (0 1,5) + (1 1,5) + (4 1,5) = 2,75

i =1

c =

S Sr
=
S

2,75 0
=1
2,75

corelare perfect`; polinomul de regresie trece prin puncte

Soluia problemei:
Polinomul de regresie este: y = x 2 cu coeficientul de corelare: c = 1