Departamentul A.I.A.

Matematici Asistate de Calculator

Anexa B6 Elemente despre rezolvarea sistemelor de ecuaii neliniare. Elemente despre aproximarea numeric a funciilor.
1. Sisteme de ecuaii neliniare Se numete sistem de n ecuaii neliniare cu n necunoscute orice sistem care poate fi adus la forma:

f1( x1 , x 2 ,K , xn ) = c1 f ( x , x ,K , x ) = c 2 1 2 n 2 LLLLLLLL f n ( x1 , x 2 ,K , x n ) = c n
unde: c1, c2, , cn, sunt constante reale; f1, f2, , fn, sunt pe domeniul de interes funcii continue de variabilele reale x1, x2, , xn, i nu conin termeni constani; cel puin una din funcii, fi, este neliniar n raport cu cel puin o necunoscut.

Observaie: Funcia fi este iniar dac x, y vectori n-dimensionali din domeniul de interes i a,bR, este ndeplinit relaia fi(ax+by) = afi(x)+bfi(y). Un sistem de ecuaii neliniare poate avea un numr finit de soluii (compatibil determinat), o infinitate de soluii (compatibil nedeterminat) sau nici o soluie (incompatibil). Rezolvarea sistemelor de ecuaii neliniare cu ajutorul metodelor numerice presupune la fel ca i rezolvarea ecuaiilor transcendente - parcurgerea urmtoarelor dou etape: I. II. separarea (localizarea) soluiilor, adic descompunerea domeniului de interes ntr-o partiie de subdomenii, astfel nct fiecare subdomeniu s conin cel mult o soluie; calculul soluiilor cu o precizie apriori fixat, de obicei pornind de la seturi de valori aproximative ale acestora.

Progresii aritmetice. Progresii geometrice Progresii aritmetice Se numete progresie aritmetic un ir de numere n care, fiecare termen, ncepnd cu al doilea termen, se obine din cel precedent prin adugarea la acesta a unui numr real constant, numit raia progresiei aritmetice. Suma primilor n termeni ai unei progresii aritmetice a1, a2, ..., ak, ... este

Sn =

(a1 + a n ) n
2

B6-1

Departamentul A.I.A.

Matematici Asistate de Calculator

Condiia necesar i suficient pentru ca trei numere reale a, b i c s formeze o progresie aritmetic (cu termenul din mijloc b) este ca ele s satisfac relaia 2b = a + c (adic, termenul din mijloc s fie media aritmetic a celorlali doi termeni). Progresii geometrice Se numete progresie geometric un ir de numere n care, fiecare termen, ncepnd cu al doilea termen, se obine din cel precedent prin nmulirea acestuia cu unui numr real nenul constant, numit raia progresiei geometrice. Suma primilor n termeni ai unei progresii geometrice b1, b2, ..., bk, ... de raie q neunitar 1 qn este S n = b1 . 1 q Condiia necesar i suficient pentru ca trei numere reale a, b i c s formeze o progresie geometric (cu termenul din mijloc b) este ca ele s satisfac relaia b2 = a c (adic, termenul din mijloc n valoare absolut s fie media geometric a celorlali doi termeni). 2. Aproximarea numeric a funciilor a. Problema aproximrii unei funcii Fie o funcie f : I R R i [a,b] un subinterval al domeniului de definiie I. Se pune problema determinrii unei alte funcii g : I R, de expresie relativ simpl, care s aproximeze ct mai bine funcia f pe intervalul [a,b], adic g(x) f(x), x[a,b]. Problema aproximrii unei funcii se pune n urmtoarele dou situaii: a) expresia funciei f este cunoscut, dar suficient de complicat, astfel nct utilizarea ei n calcule este incomod sau duce la erori mari de calcul; b) expresia funciei f nu este cunoscut, funcia fiind precizat doar printr-un set de n puncte {(xi, yi)}, yi = f(xi), i = 0,1,..., n, cu x0 = a, xn=b, xi (a,b), i = 1,, n-1. Situaia cea mai ntlnit este a doua, caz n care, valorile funciei f sunt date de obicei sub form tabelar: xi yi = f(xi) x0=a y0 x1 y1 ... ... xn=b yn
ba , n

n majoritatea aplicaiilor, valorile {xi} sunt echidistante, cu pasul de discretizare h = adic xi+1 = xi+h, i = 0, .., n-1.

n multe situaii practice, nu este necesar determinarea expresiei funciei de aproximare g, ci doar a valorilor de aproximare g(x) pentru orice x din intervalul [a,b]. n cazul b), dac pentru funcia de aproximare g se impune condiia g(xi) = yi, i = 0,1,..., n, problema de aproximare este denumit i problem de interpolare. Dac problema se extinde i n afara intervalului [a,b], adic se dorete aproximarea funciei f ntr-un punct xI-[a,b],

B6-2

Departamentul A.I.A.

Matematici Asistate de Calculator

atunci se utilizeaz termenul de extrapolare. b. Cteva metode numerice de aproximare a funciilor n continuare se presupune c funcia f este precizat printr-un set de n puncte, {(xi, yi)}, yi = f(xi), i=0,1,...,n, cu x0=a i xn=b. Interpolare liniar Se cere s se determine funcia de aproximare g care s fie afin pe fiecare subinterval [xi ,xi+1], i=0,1,...n-1, i s treac prin punctele date, deci s verifice condiiile:

g ( xi ) = y i , i = 0 , n .
Funcia g cu proprietile cerute exist i este unic. Ea este dat de expresia:

g( x ) =

yi +1 yi x y xi yi +1 x + i +1 i , x [xi , xi +1 ], i = 0 , n 1 xi +1 xi xi +1 xi

Interpolare polinomial Lagrange Se cere s se determine polinomul Pn (funcia g este, deci, o funcie polinomial, g=Pn), grad Pn = n, de forma:

Pn ( x ) = a0 + a1 x + a 2 x 2 + ... + a n x n , x [ a ,b ], ai R , i = 0, n ,
care s treac prin punctele date, deci s verifice condiiile:

Pn ( xi ) = yi , i = 0, n .
Se obine astfel urmtorul sistem de ecuaii liniare, n necunoscutele a0, a1, ..., an:
n 2 a0 + a1 x0 + a 2 x0 + ... + a n x0 = y0 n 2 a0 + a1 x1 + a 2 x1 + ... + a n x1 = y1 LL LLLLLLLLLLLL a + a x + a x 2 + ... + a x n = y 1 n 2 n n n n 0

Deoarece determinantul sistemului este un determinant Vandermonde i punctele xi, i=0,1,...,n, sunt distincte dou cte dou, sistemul are soluie unic. Prin urmare, exist un polinom unic de gradul n care s treac prin punctele date. Acest polinom se numete polinom de interpolare al punctelor (xi,yi), i=0,1,...,n. Exist mai multe modaliti de determinare a polinomului de interpolare, care duc, de fapt, la exprimri echivalente ale acestuia: de tip Newton, de tip Gauss, de tip Stirling, de tip Bessel, de tip Lagrange .a. n continuare se face referire doar la ultimul. Polinomul de interpolare Lagrange se determin n modul urmtor: se alege polinomul de aproximare de forma:

Ln ( X ) = y k p k ( X ) ,
k =0

B6-3

Departamentul A.I.A.

Matematici Asistate de Calculator

1, i = k unde polinoamele pk sunt de grad n i au proprietatea p k ( xi ) = . Expresia acestor 0 , i k polinoame se poate deduce uor:
pk ( X ) =
i =0 ik n

X xi x k xi

obinnd, n final, expresia polinomului de interpolare Lagrange:

n X xi Ln ( X ) = y k k =0 i = 0 x k xi i k
n

Interpolare cu polinom Hermite Se presupune c se cunosc pentru funcia f i valorile derivatelor pn la un anumit ordin n anumite puncte {xi}:

f (r ) ( xi ) = yir , r = 1,K , ri , i = 1,K , n , ri N

Se cere s se determine polinomul P de grad minim care s ndeplineasc urmtoarele condiii:

P( xi ) = y i , i = 0, n P (r ) ( xi ) = yir , r = 1,...,ri , i = 0,1,..., n

Un astfel de polinom exist, este unic i are gradul m = n + 1 + ri . Se numete
i =0 n

polinom de interpolare Hermite. Aproximarea cu funcii spline Se cere s se aproximeze funcia f cu o funcie g spline polinomial de grad m << n , astfel nct:

g ( xi ) = y i , i = 0 , n
1 Prin funcie spline polinomial de grad m se nelege o funcie de clas C[ma,b ] , ale

crei restricii g i pe fiecare subinterval [xi-1, xi] sunt polinoame de grad m << n :
i i g i ( x ) = Pm ( x ), x [ xi 1 , xi ], i = 1, n , gradPm = m.

Dac m=3 funcia g este numit funcie spline cubic. Aproximarea cu metoda celor mai mici ptrate Se cere s se determine polinomul Pm , grad Pm = m , m < n , de forma:
Pm ( x) = a0 + a1 x + a 2 x 2 + ... + a m x m , x [ a, b] ,
B6-4

Departamentul A.I.A.

Matematici Asistate de Calculator

care s aproximeze funcia f astfel nct s fie minimizat suma ptratelor diferenelor dintre valorile aproximate i cele exacte n punctele {xi}. Problema enunat este o problem de optimizare:
n

= { P | min P m m

a0 ....an

[ Pm ( xi ) yi ] 2 } .
i =0

Metoda de calcul rezultat se numete metoda celor mai mici ptrate (CMMP). Aceast metod se folosete atunci cnd fie perechile (xi, yi = f(xi)) , i=0,1,,n, nu sunt cunoscute cu exactitate fie n este foarte mare. Aproximarea funciei f printr-un polinom de forma de mai sus prin metoda CMMP este numit n general i regresie polinomial, n particular regresie liniar dac m=1, regresie parabolic dac m=2. Aproximarea prin metoda CMMP poate fi aplicat ns i altor funcii de aproximare g, diferite de cele polinomiale.

B6-5