Documente Academic
Documente Profesional
Documente Cultură
.
.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 #
. 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
+
+
+ =
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
=
) ( ) (
!
,
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