Sunteți pe pagina 1din 6

4.

REZOLVAREA ECUAIILOR NELINIARE


4.1. INTRODUCERE
Prin ecuaii neliniare se neleg ecuaiile algebrice i transcendente, cu
excepia ecuaiilor algebrice de gradul unu.
O ecuaie este algebric dac funcia
0 ) ( = x f
este un polinom sau poate fi
adus la o form polinomial, n urma unor transformri.
Ecuaiile 0 !" !# " $
% & '
= + + x x x x i 0 %# !$ "
%
= + x x sunt exemple de
ecuaii algebrice.
O ecuaie este transcendent dac nu este algebric.
Ecuaiile
0 ( . % ) tan( ) ( sin
#
= + x e x x
x
,
0 "( . ! ) cos( ) ln(
#
= + x x
sunt ecuaii
transcendente.
)n acest capitol ne *om ocupa de determinarea rdcinilor reale ale ecuaiilor
neliniare. +stfel, dac

este o rdcin real a ecuaiei


0 ) ( = x f
, graficul
funciei
) (x f
intersectea, axa absciselor n punctul
= x
(*.fig.".!.!).
-ig.".!.!. .dcinile ecuaiei
0 ) ( = x f
/e regul, ecuaiile neliniare se re,ol* pe cale numeric, iterati*, excepie
fc0nd unele ecuaii algebrice simple de gradul doi, trei sau patru sau unele
ecuaii transcendente, pentru care s1au stabilit metode exacte de re,ol*are. /e
aceea, prin re,ol*area numeric a unei ecuaii se obine o soluie aproximati*,
soluie care poate fi totui suficient de aproape de soluia exact, dup cum se *a
*edea n continuare .
-ie
2 , 3 b a
un domeniu n care ecuaia
!
rdcinile
ecuaiei f(x)=0
x o
y
y=f(x)
y
x o
rdcinile
ecuaiei f(x)=0
y=f(x)
0 ) ( = x f
(".!.!)
are o soluie unic,

.
.e,ol*area numeric a ecuaiei (".!.!), pornind de la o soluie iniial
) 0 (
x ,
conduce la obinerea un ir de *alori
) ! (
x ,
) # (
x , 4,
) (k
x , care con*erge ctre
soluia unic

pentru
= k
, adic
=

) (
lim
k
k
x
.
Oprirea procesului iterati*, de gsire a soluiei ecuaiei
0 ) ( = x f
, se face
atunci c0nd sunt ndeplinite condiiile
, (
5
#
) (
!
) (


k
k
x f
x
(".!.#)
unde !

i #

sunt numere po,iti*e foarte mici.


6ele dou condiii (".!.#) nu sunt ec7i*alente, dup cum se obser* din
figura ".!.#. +stfel, dac modulul pantei funciei
) (x f y =
, n punctul
) (k
x , este
mic (fig.".!.#.a), atunci
) (
) (k
x f
este suficient de mic, iar *aloarea

) (k
x

este mare. )n figura ".!.#.b, a*em
) (
) (k
x f
mare i

) (k
x
mic.
-ig.".!.#. Punerea n e*iden a rdcinilor aproximati*e
)n practic se folosesc fie ambele condiii (".!.#), fie numai una dintre ele, n
funcie de problema de re,ol*at.
/up cum s1a artat mai nainte, n domeniul
2 , 3 b a
trebuie s existe o
soluie unic

. /e aceea, la determinarea soluiilor reale ale ecuaiei


0 ) ( = x f

se parcurg dou etape, i anume
a) separarea rdcinilor ecuaiei (".!.!)5
b) determinarea aproximati* a rdcinilor, folosind o metod numeric
adec*at.
4.3. METODE ITERATIVE DE REZOLVARE
A ECUAIILOR ALGEBRICE I TRANSCENDENTE
4.3.2. Metoda Newton!a"#son
#
-ie
0 ) ( = x f
o ecuaie algebric sau transcendent, care n inter*alul
2 , 3 b a

are o rdcin unic

. Presupunem c deri*atele
) (x f
i
) (x f
sunt continue
i pstrea, semnul constant pentru
2 , 3 b a x
, unde
b a <
.
Pentru determinarea formulei de iterare, cu a8utorul creia se obine o
aproximant a rdcinii reale

, se *or folosi dou metode, i anume o metod


analitic, care folosete de,*oltarea n serie 9a:lor a funciei
) (x f
n 8urul lui
) (k
x , i o metod geometric, n care se folosete tangenta la curba
) (x f y =
n
punctul
) ( , (
) ! ( ) ! ( k k
x f x
.
!. -ie x x x
k k
+ =
) ! ( ) (
. /e,*olt0nd n serie 9a:lor funcia
) (x f
, n 8urul lui
) (k
x , re,ult
0 ) (
); ! (
) (

) (
; #
) (
) (
; !
) ( ) (
) ! ( ) ! (
) ! (
) ! (
#
) ! ( ) ! ( ) (
= +

+
+

+ =

k k
k
k k k k
x f
k
x
x f
x
x f
x
x f x f
(".%.()
/ac se rein primii doi termeni din relaia (".%.(), se obine
0 ) (
; !
) (
) ! ( ) ! (

+
k k
x f
x
x f
,
de unde re,ult
) (
(
) ! (
) ! (
) ! ( ) (


k
k
k k
x f
x f
x x
,
, # , ! = k
(".%.<)
care se numete for$ula de iterare de ordinul doi.
Procesul de obinere iterati* a soluiei se oprete atunci c0nd este ndeplinit
relaia

) ! ( ) ( k k
x x
. (".%.!0)
/ac din de,*oltarea n serie (".%.() se rein primii trei termeni, se obine
formula de iterare de ordinul trei. Pentru aceasta, relaia
0 ) (
; #
) (
) (
; !
) (
) ! (
#
) ! ( ) ! (
=

+
k k k
x f
x
x f
x
x f
se scrie sub forma

0 ) (
#
) ( ) (
) ! ( ) ! ( ) ! (
=

+ +
k k k
x f
x
x f x x f
,
unde termenul
x
, din interiorul parante,ei mari, se nlocuiete cu
) (
) (
) ! (
) ! (

k
k
x f
x f
,
adic cu eroarea din formula de iterare de ordinul doi. )n acest ca,, se obine
( ) ) ( ) ( ) ( #
) ( ) ( #
) ! ( ) ! (
#
) ! (
) ! ( ) ! (
) ! ( ) (

=
k k k
k k
k k
x f x f x f
x f x f
x x
, (".%.!!)
%
care poart numele de for$ul de iterare de ordinul trei.
#. 6ea de a doua metod de determinare a formulei de iterare
=e>ton1.ap7son pornete de la interpretarea geometric a relaiei (".%.<).
+stfel, dac se consider b x =
) 0 (
,
0 ) (
) 0 (
> x f
,
0 ) (
) 0 (
> x f
(*. fig.".%.%) i se
duce tangenta la curb n punctul
)) ( , (
) 0 ( ) 0 (
x f x
, atunci intersecia acesteia cu
axa absciselor se notea, cu
) ! (
x i repre,int o aproximant a soluiei reale

,
creia i spunem soluia ecuaiei la iteraia unu. /up cum se obser*, s1a
nlocuit curba
) (x f y =
cu tangenta n punctul
)) ( , (
) 0 ( ) 0 (
x f x
. )n continuare, se
duce tangenta la curb n punctul
)) ( , (
) ! ( ) ! (
x f x
i intersecia acesteia cu axa
absciselor o notm cu
) # (
x i repre,int soluia ecuaiei la iteraia a doua. /ac
se consider tangenta la curb n punctul
)) ( , (
) ! ( ) ! ( k k
x f x
, se ia un punct
) , ( y x M
pe aceast tangent i se scrie ecuaie dreptei de pant
) (
) ! (

k
x f
, care
trece prin punctul M, atunci se obine
) (
) (
) ! (
) ! (
) ! (

k
k
k
x f
x x
x f y
.
Pentru
0 = y
re,ult
) (k
x x = , astfel c se obine relaia
) (
) (
) ! (
) ! (
) ! ( ) (

=
k
k
k k
x f
x f
x x
,
care este formula de iterare =e>ton1.ap7son de ordinul doi.
) 0 (
x
) # (
x
) , (
) 0 ( ) 0 (
y x %
) , (
) ! ( ) ! (
y x &
y
x
o
) ! (
x
) (x f y =
b
a
-ig. ".%.%. ?lustrarea metodei =e>ton1.ap7son
4.3.3. Metoda bie!"iei #!!ei$e
"
-ie
0 ) ( = x f
, o ecuaie algebric sau transcendent, care n inter*alul
2 , 3 b a

are o rdcin unic

, adic
0 ) ( ) ( < b f a f
. /eterminarea soluiei ecuaiei
considerate, const n n8umtirea succesi* a inter*alelor de incertitudine
p0n c0nd se obine o *aloare care s aproxime,e, cu o eroare acceptat,
rdcina

(*.fig. ".%.$).
o
) ! (
x
x
!
a
y
#
b
#
a
) (x f y =
!
b
b
a
) # (
x
-ig. ".%.$. ?lustrarea metodei biseciei
Etapele parcurse pentru determinarea unei soluii care s aproxime,e
rdcina real

sunt
1 se fac notaiile
a a =
! ,
b b =
! 5
1 se calculea,
#
! ! ) ! (
b a
x
+
=
5
1 dac 0 ) ( ) (
) ! (
!
< x f a f , atunci ! #
a a =
,
) ! (
#
x b = , altfel
) ! (
#
x a = , ! #
b b =
5
1 se calculea,
#
# # ) # (
b a
x
+
=
5
1 la etapa
k
a*em
#
) ( k k k
b a
x
+
=
.
Procesul iterati* de calcul se oprete dac

k k
a b
sau
) (
) (k
x f
, unde

este un numr po,iti* foarte mic.


4.3.4. Metoda !oa%dei

-ie ecuaia algebric sau transcendent
0 ) ( = x f
, care pe inter*alul
2 , 3 b a

are o rdcin real
= x
. Pentru determinarea soluiei, cu o anumit eroare
impus, se nlocuiete funcia
) (x f
cu un polinom de interpolare de ordinul unu
de forma
# !
) ( a x a x g + =
, (".%.!$)
astfel nc0t
$
) ( ) ( a f a g =
,
) ( ) ( b f b g =
. (".%.!&)
/reapta
) (x g
intersectea, axa absciselor n punctul
) ! (
x (*. fig. ".%.&).
Pentru aflarea lui
) ! (
x este necesar determinarea constantelor !
a
i #
a
.
-olosind relaia (".%.!$) i condiiile ".%.!&), re,ult
a b
a f b f
a

=
) ( ) (
!
,
a b
b af a bf
a

=
) ( ) (
#
. (".%.!')
o
a
b
)) ( , ( a f a %
x
y

) ! (
x
) # (
x
)) ( , ( b f b &
-ig. ".%.&. ?lustrarea metodei coardei
/up nlocuiri n relaia (".%.!$), se obine

a b
b af a bf
x
a b
a f b f
x g

=
) ( ) ( ) ( ) (
) (
. (".%.!()
Pentru
) ! (
x x = ,
a a =
! ,
b b =
! , re,ult
0 ) (
) ! (
= x g
, i deci
) ( ) (
) ( ) (
! !
! ! ! ! ) ! (
a f b f
a f b b f a
x

=
. (".%.!<)
)n continuare, se testea, dac soluia

se afl n inter*alul 2 , 3
) ! (
x a sau n
inter*alul 2 , 3
) ! (
b x . +stfel, dac
0 ) ( ) (
) ! (
< x f a f
, se fac notaiile ! #
a a =
,
) ! (
#
x b = , altfel
) ! (
#
x a = , ! #
b b =
, i re,ult

) ( ) (
) ( ) (
# #
# # # # ) # (
a f b f
a f b b f a
x

=
.
@a etapa
k
a*em
) ( ) (
) ( ) (
) (
k k
k k k k k
a f b f
a f b b f a
x

=
. (".%.#0)
Procesul iterati* de calcul se oprete dac

k k
a b
sau
) (
) (k
x f
, unde

este un numr po,iti* foarte mic.


Aetoda mai poart numele de metoda prilor proporionale, deoarece
inter*alul
2 , 3 b a
este mprit n pri proporionale cu
) (a f
i
) (b f
.
&