Univesitatea Tehnic a Moldovei

Facultatea de Energetic
Catedra Electroenergetica

Soluionarea ecuaiilor
neliniare

lect.univ. Victor Gropa

Programarea si Utilizarea Calculatoarelor I

Cuprins
Separarea rdcinilor ecuaiilor
neliniare.
Calculul rdcinilor ecuaiilor neliniare
cu precizia dat:
Metoda njumtirii intervalului.
Metoda iteraiilor.
Metoda Newton.
 Ce este o ecuaie neliniar ?

Ecuaiile neliniare cuprind toate ecuaiile cu excepia

ecuaiilor algebrice de gradul I i, de regul, au
forma:
f(x,P1,P2,...Pn)=0
unde:
f funcia dat;
x mrimea necunoscut;
P1,P2,...Pn parametrii problemei.
Exemplu de ecuaie neliniar: 3x8-5x7-6x3-x-9=0

Cum se rezolv ecuaia neliniar ?

Soluionarea numeric a ecuaiilor neliniare se

efectueaz n dou etape:
separarea rdcinilor ecuaiei, adic determinarea
intervalelor de variaie a variabilei x, care conin
cte o rdcin;
determinarea rdcinilor ecuaiei, pentru o
precizie dat.
 Separarea rdcinilor ecuaiilor

Considerm funcia f(x) n intervalul [x,xs]:

3

1
1 2 3 4 5 6 7 8 9 10

Exemplu grafic al funciei: f(x) = sin(x) + cos(x1/2) + 1

Separarea rdcinilor ecuaiilor

Conform teoremei Bolzano-Caushy rdcinile
ecuaiei se afl n intervalele n care funcia f(x) i
schimb semnul.
Astfel, pentru diferite valori ale variabilei x
(x,x+h,x+2h...) este necesar de a determina f(x), n
scopul identificrii intervalelor n care funcia i
schimb semnul.
Aceast modalitate necesit un volum mare de
calcule i se recomand doar la determinarea
aproximaiilor iniiale ale rdcinilor.
 Separarea rdcinilor ecuaiilor
Se consider o ecuaie algebric cu coeficieni reali
a0,a1,a2...an (a0>0):
a0 xm+a1 xm-1+a2 xm-2+...+am x0=0
Utiliznd relaia lui Lagrange poate fi determinat limita
superioar a rdcinilor pozitive reale (Rs+):
Rs+=1+(B/a0)1/k
unde:
B valoarea maxim absolut din irul coeficienilor negativi ai polinomului;
k numrul primului coeficient negativ (k>=1).

Separarea rdcinilor ecuaiilor

Utiliznd ecuaia auxiliar: f1(x)= xm f(1/x)
poate fi determinat limita inferioar a rdcinilor
pozitive reale (Ri+ = 1/R1);
utiliznd ecuaia auxiliar: f2(x)= f(-x)
poate fi determinat limita superioar a rdcinilor
negative reale (Rs- = -R2);
utiliznd ecuaia auxiliar: f3(x)= xm f(-1/x)
poate fi determinat limita inferioar a rdcinilor
negative reale (Ri- = -1/R3).
 Separarea rdcinilor ecuaiilor
Toate rdcinile pozitive reale ale ecuaiei algebrice
vor satisface inegalitatea:
x+ <= Rs+
Dac R1, R2, R3 sunt limitele superioare ale rdcinilor
pozitive reale ale ecuaiilor auxiliare atunci se
satisfac inegalitile:
Ri+ <= x+ <= Rs+
Rs- <= x- <= Ri-

Separarea rdcinilor ecuaiilor

Se consider ecuaia (m=8):
3x8-5x7-6x3-x - 9=0
Rs+=1+(B/a0)1/k =1+(9/3)1/1=4.00
f1(x)= xm f(1/x) -> -(9x8+x7+6x5+ 5x 3)=0
Ri+=1/[1+(B/a0)1/k] =1/[1+(3/9)1/8]=1/1.87=0.53
f2(x)= f(-x) -> 3x8+5x7+6x3+x - 9=0
Rs-=-[1+(B/a0)1/k] =-[1+(9/3)1/8]=-2.15
f3(x)= xm f(-1/x) -> -(9x8-x7-6x5- 5x 3)=0
Ri-=-1/[1+(B/a0)1/k] =-1/[1+(6/9)1/1]=-1/1.67=-0.60
 Separarea rdcinilor ecuaiilor
Determinarea limitelor pentru ecuaia:
3x8-5x7-6x3-x - 9=0
a confirmat c se satisfac inegalitile:
0.53 <= x+ <= 4.00
-2.15 <= x- <= -0.60

Dup determinarea limitelor intervalelor ce conin

rdcinile ecuaiei neliniare poate fi demarat
etapa de separare a rdcinilor.
rdcinilor

Separarea rdcinilor ecuaiilor

Exemplu de algoritm de separare a rdcinilor:
ORIGIN:= 1

8 7 3
F( x) := f 3 x 5 x 6 x x 9
f
Seprad ( Rip , Rsp , eps ) := i1 Seprad2 ( Rsn , Rin, eps ) := i1
x Rip x Rsn
F1 F( x) F1 F( x)
while x < Rsp while x < Rin
x x + eps x x + eps
if F1 F( x) 0 if F1 F( x) 0
v x eps v x eps
i i
v x v x
i+ 1 i+ 1
ii+ 2 ii+ 2
F1 F( x) F1 F( x)
v v

T T
Seprad ( 0.53, 4 , 0.1) = ( 1.83 1.93) Seprad2 ( 2.15, 0.6, 0.1) = ( 0.95 0.85)
T T
Seprad ( 0.53, 4 , 0.0001) = ( 1.874 1.874) Seprad2 ( 2.15, 0.6, 0.00001) = ( 0.901 0.901)
 Metoda njumtirii intervalului
Exemplu de aplicare a metodei:
ORIGIN := 1
8 7 3
F( x) := f 3 x 5 x 6 x x 9
f

MINJ ( xi, xs , eps ) := while xs xi > eps

xi + xs
x
2
xi x if F ( x) F ( xi) > 0
xs x otherwise
x

MINJ ( 1.83 , 1.93 , 0.0001 ) = 1.874

MINJ ( 0.95 , 0.85 , 0.0001 ) = 0.901

300

200

100

100
4 3 2 1 0 1 2 3 4