Cap - 5 Sisteme Neliniare

Rezolvarea sistemelor neliniare
Nicolae D ane t - METODE NUMERICE

Nicolae D anet - METODE NUMERICE 2
Pentru rezolvarea sistemelor neliniare prezent am dou a metode:
1) Metoda lui Newton
2) Metoda aproximatiilor succesive
1 Metoda lui Newton
1.1 Metoda lui Newton pentru ecuatii neliniare
Fie ecuatia ,(r) = 0.unde , C
2
([c. /]).
Presupunem c a ecuatia are o singur a r ad acin a n intervalul (c. /).
Acest lucru se ntmpl a dac a ,(c) ,(/) < 0 si derivatele ,
0
(r) si ,
00
(r)
p astreaz a semn constant pe intervalul [c. /].
Principiul metodei lui Newton const a n a nlocui arcul de curb a = ,(r) cu tangenta la curb a dus a
ntr-un punct al curbei convenabil ales.
Interpretarea geometric a a metodei lui Newton
Pentru xarea ideiilor consider am cazul n care
,(c) < 0. ,(/) 0. si ,
0
(r) 0. ,
00
(r) 0. r [c. /].
Not am r
0
= / si ducem tangenta la curb a n punctul 1
0
(r
0
. ,(r
0
)).
Fie r
1
punctul n care tangenta taie axa Cr.
Ducem apoi tangenta la curb a n punctul 1
1
(r
1
.,(r
1
)).
Not am cu r
2
punctul n care aceast a tangent a taie axa Cr si continu am aceast a constructie.
Fie 1
:
(r
:
. ,(r
:
)) un punct obtinut prin procedeul descris mai sus.
Tangenta la curba = ,(r) n punctul 1
:
(r
:
. ,(r
:
)) are ecuatia
,(r
:
) = ,
0
(r
:
)(r r
:
).
Aceasta taie axa Cr n punctul de abscis a r
:+1
. ceea ce nseamn a c a are loc egalitatea
0 ,(r
:
) = ,
0
(r
:
)(r
:+1
r
:
).
de unde rezult a
r
:+1
= r
:
,(r
:
)
,
0
(r
:
)
. : = 0. 1. . . .
Se observ a c a punctul de pornire al procesului iterativ r
0
satisface conditia
,(r
0
) ,
00
(r
0
) 0.
Aceasta nseamn a c a:
Valoarea functiei n punctul de pornire ,(r
0
) are semnul derivatei a doua pe intervalul (c. /).
Sirul (r
:
) dat de metoda Newton converge c atre . solutia ecuatiei ,(r) = 0.
dup a cum se arat a n teorema urm atoare.
Teorem a. (Metoda lui Newton pentru ecuatii)
Fie , C
2
([c. /]) care satisface conditiile:
1) ,(c) ,(/) < 0. i.e., functia ,(r) ia valori de semne contrare la capetele intervalului [c. /].
2) Derivatele ,
0
(r) si ,
00
(r) p astreaz a semn constant pe intervalul [c. /].
Consider am un punct oarecare r
0
din intervalul [c. /] care veric a conditia
,(r
0
) ,
00
(r
0
) 0 (1)
si denim sirul iterativ (r
:
) dat de metoda lui Newton
r
:+1
= r
:
,(r
:
)
,
0
(r
:
)
. : = 0. 1. . . . (2)
n aceste conditii sirul (r
:
) converge la unica solutie din intervalul (c. /) a ecuatiei ,(r) = 0 .
Demonstratie. Pentru xarea ideilor consider am cazul n care
,(c) < 0. ,(/) 0. ,
0
(r) 0. ,
00
(r) 0. r [c. /].
Deoarece functia continu a , ia valori de semne contrare la capetele intervalului [c. /]. ecuatia ,(r) = 0
are cel putin o solutie n acest interval.
Pentru c a derivata nti este strict pozitiv a pe (c. /). functia ,(r) este strict cresc atoare pe (c. /). n
consecint a, ecuatia ,(r) = 0 are o singur a solutie n intervalul (c. /) pe care o not am cu .
Pentru c a ,
00
(r) 0 pe intervalul [c. /]. din conditia (1) rezult a ,(r
0
) 0. Aceasta arat a c a punctul de
pornire a procesului iterativ trebuie s a verice conditia ,(r
0
) 0. Pentru c a ,(/) 0 lu am r
0
= /.
Demonstr am mai nti prin inductie c a r
:
. : = 0. 1. . . .
Deoarece r
0
= /. evident r
0
. Presupunem apoi c a r
:
si demonstr am c a r
:+1
. Folosind
formula Taylor de ordinul doi avem
0 = ,() = ,(r
:
+ ( r
:
)) = ,(r
:
) + ,
0
(r
:
)( r
:
) +
,
00
(c
:
)
2!
( r
:
)
2
.
unde c
:
(. r
:
). Deoarece ,
00
(c
:
) 0. rezult a
,(r
:
) + ,
0
(r
:
)( r
:
) < 0.
n consecint a
,(r
:
)
,
0
(r
:
)
r
:
< .
de unde se obtine c a
r
:+1
= r
:
,(r
:
)
,
0
(r
:
)
.
Functia ,(r) este strict cresc atoare pe intervalul [c. /] deoarece ,
0
(r) 0. r [c. /]. Prin urmare,
r
:
implic a ,(r
:
) ,() = 0. Obtinem astfel c a diferenta
r
:+1
r
:
=
,(r
:
)
,
0
(r
:
)
< 0.
ceea ce arat a c a sirul (r
:
) este un sir descresc ator r
0
r
1
. . . r
:
r
:+1
. . . . deci si
m arginit. Fie

= lim
:
r
:
. Prin trecere la limit a a relatie de recurent a (2) se obtine
=

,(
)
,
0
(
)
.
de unde rezult a ,(
) = 0. Cum functia ,(r) are o solutie unic a n (c. /). rezult a =

. Deci sirul (r
:
)
dat de metoda Newton converge la unica solutie din intervalul (c. /) a ecuatiei ,(r) = 0.
Metoda lui Newton modicat a
Se calculeaz a prima aproximare
r
1
= r
0
,(r
0
)
,
0
(r
0
)
.
n continuare, n locul tangentelor la curba = ,(r) n punctele 1
:
(r
:
. ,(r
:
)).
se duc paralele la prima tangent a
,(r
:
) = ,
0
(r
0
)(r r
:
).
Procednd la fel ca mai sus se obtine sirul
r
:+1
= r
:
,(r
:
)
,
0
(r
0
)
. : = 0. 1. . . .
Aceast a metod a se nume ste metoda lui Newton modicat a.
Ea are avantajul c a nu necesit a calculul derivatei ,
0
(r
:
) la ecare iteratie.
Se folose ste atunci cnd expresia derivatei este complicat a si se prefer a calculul derivatei o singur a
dat a numai n punctul r
0
.
Dezavantajul metodei const a n faptul c a este mai lent convergent a c atre solutie.
Ideea acestei metode este important a pentru aplicarea sa la sisteme de ecuatii neliniare.
Exemplu
Pentru a determina solutia pozitiv a a ecuatiei
,(r) = r
3
0. 2r
2
0. 2r 1. 2 = 0.
se determin a mai nti un interval de lungime egal a cu unitatea n care se a a aceast a solutie.
Calcul am
,(0) = 1. 2 < 0. ,(1) = 0. 6 < 0. ,(2) = 5. 6 0.
Deoarece ,(1) ,(2) < 0. ecuatia ,(r) = 0 are cel putin o solutie pozitiv a n intervalul (1. 2).
Pentru a demonstra unicitatea acestei solutii se observ a c a pe intervalul (1. 2) derivatele ,
0
(r) si ,
00
(r)
sunt strict pozitive.
ntr-adev ar, derivata nti
,
0
(r) = 3r
2
0. 4r 0. 2
are r ad acinile 0. 2 si
1
3
. deci ,
0
(r) 0. r (1. 2). Evident
,
00
(r) = 6r 0. 4 0. r (1. 2).
Lu am r
0
= 2 si construim sirul dat de metoda Newton
r
1
= r
0
,(r
0
)
,
0
(r
0
)
= 2
,(2)
,
0
(2)
= 2
5. 6
11
= 2 0. 509 = 1. 491
r
2
= r
1
,(r
1
)
,
0
(r
1
)
= 1. 491
1. 371
5. 872
= 1. 257
r
3
= 1. 203. r
4
= 1. 2. r
5
= 1. 2.
Prin urmare solutia ecuatiei este r = 1. 2.
Metoda Newton - Fourier
Pentru determinarea solutiei a ecuatiei ,(r) = 0 se folosesc dou a siruri (r
:
) si (.
:
) care veric a
inegalit atile .
:
< < r
:
sau r
:
< < .
:
, pentru orice : = 0. 1. 2. . . . .
Sirul (r
:
) este dat de metoda Newton:
Se noteaz a cu r
0
acel cap at al intervalului (c. /) n care ,(r
0
) are semnul derivatei a doua pe (c. /).
Apoi
r
:+1
= r
:
,(r
:
)
,
0
(r
:
)
. : = 0. 1. . . .
Sirul (.
:
) se constuie ste astfel:
Se noteaz a cu .
0
cel alalt cap at al intervalului (c. /) fat a de cel ales pentru sirul (r
/
). Apoi
.
:+1
= .
:
,(.
:
)
,
0
(r
:
)
. : = 0. 1. . . .
Acest sir se obtine ducnd prin punctele (.
:
. ,(.
:
)) paralele la tangentele la gracul functiei = ,(r)
duse prin (r
:
. ,(r
:
)).
Criteriul de stopare a procesului iterativ este |r
:
.
:
| < . unde desemneaz a precizia dat a.
Metoda Newton (tangentei) combinat a cu metoda coardei (secantei)
Pentru determinarea solutiei a ecuatiei ,(r) = 0 se folosesc dou a siruri (t
:
) si (c
:
) care veric a
inegalit atile t
:
< < c
:
sau c
:
< < t
:
, pentru orice : = 0. 1. 2. . . . .
Sirul (t
:
) este dat de metoda Newton:
Se noteaz a cu t
0
acel cap at al intervalului (c. /) n care ,(t
0
) are semnul derivatei a doua pe (c. /). Apoi
t
:+1
= t
:
,(t
:
)
,
0
(t
:
)
. : = 0. 1. . . .
Sirul (c
:
) se constuie ste astfel:
Se noteaz a cu c
0
cel alalt cap at al intervalului (c. /) fat a de cel ales pentru sirul (t
/
). Apoi
c
:+1
= c
:
t
:
c
:
,(t
:
) ,(c
:
)
,(c
:
). : = 0. 1. . . .
Acest sir se obtine ducnd prin punctele (t
:
. ,(t
:
)) si (c
:
. ,(c
:
)) dreapta care une ste aceste puncte si
notnd cu c
:+1
punctul n care aceast a dreapt a intersecteaz a axa Cr.
Criteriul de stopare a procesului iterativ este |t
:
c
:
| < . unde desemneaz a precizia dat a.
Probleme.
Determinati cu o precizie de 10
7
solutiile ecuatiilor de mai jos. Pentru determinarea num arului de
solutii si a intervalelor n care se g asesc acestea folositi reprezentarea grac a n Mathcad.
a) c
r
+ 2
r
+ 2 cos r 6 = 0;
b) 2rcos 2r (r 2)
2
= 0;
c) (r 2)
2
ln r = 0;
d) c
r
3r
2
= 0.
1.2 Metoda lui Newton pentru sisteme de ecuatii neliniare
Fie sistemul de ecuatii neliniare
,
1
(r. ) = 0.
,
2
(r.) = 0.
(3)
Presupunem c a functiile ,
1
. ,
2
C
2
(1). unde 1 R
2
este o multime deschis a, convex a si m arginit a.
Fie (r
0
.
0
) un punct oarecare din 1.
Formula lui Taylor pentru functiile de dou a variabile dau egalit atiile
,
1
(r. ) = ,
1
(r
0
.
0
) +
J,
1
Jr
(r
0
.
0
)(r r
0
) +
J,
1
J
(r
0
.
0
)(
0
) + 1
1
(r. ).
,
2
(r. ) = ,
2
(r
0
.
0
) +
J,
2
Jr
(r
0
.
0
)(r r
0
) +
J,
2
J
(r
0
.
0
)(
0
) + 1
2
(r. ).
Neglijnd resturile obtinem
,
1
(r. )
= ,
1
(r
0
.
0
) +
J,
1
Jr
(r
0
.
0
)(r r
0
) +
J,
1
J
(r
0
.
0
)(
0
).
,
2
(r. )
= ,
2
(r
0
.
0
) +
J,
2
Jr
(r
0
.
0
)(r r
0
) +
J,
2
J
(r
0
.
0
)(
0
).
Relatiile de mai sus se scriu sub form a matriceal a astfel
,
1
(r. )
,
2
(r.)
,
1
(r
0
.
0
)
,
2
(r
0
.
0
)
J,
1
Jr
(r
0
.
0
)
J,
1
J
(r
0
.
0
)
J,
2
Jr
(r
0
.
0
)
J,
2
J
(r
0
.
0
)
r r
0

0
. (4)
Not am cu
J(r
0
.
0
) =
J,
1
Jr
(r
0
.
0
)
J,
1
J
(r
0
.
0
)
J,
2
Jr
(r
0
.
0
)
J,
2
J
(r
0
.
0
)
matricea lui Jacobi asociat a acestui sistem de functii.

Fie (r. ) o solutie a sistemului neliniar (3), ceea ce nseamn a c a (r. ) este un punct din 1 pentru
care avem
,
1
(r. )
,
2
(r.)
0
0
.
Consider am (r
0
.
0
) o aproximant a a acestei solutii. Presupunem apoi c a matricea lui Jacobi J(r
0
.
0
)
este inversabil a. Atunci din relatia (4) obtinem
r
0
J(r
0
.
0
)
1
,
1
(r
0
.
0
)
,
2
(r
0
.
0
)
.
Dac a not am
r
1
r
0
J(r
0
.
0
)
1
,
1
(r
0
.
0
)
,
2
(r
0
.
0
)
se obtine un vector
r
1
care aproximeaz a solutia
.
Continund acest procedeu obtinem un sir recursiv
r
/
dat de formula
r
/+1
/+1
r
/
J(r
/
.
/
)
1
,
1
(r
/
.
/
)
,
2
(r
/
.
/
)
. / = 0. 1. . . . (5)
Dac a acest sir este convergent, i.e.,
lim
/
r
/
.
atunci, prin trecerea la limit a a relatiei de recurent a (5), se obtine
J(r. )
1
,
1
(r. )
,
2
(r. )
.
de unde rezult a c a
,
1
(r. )
,
2
(r. )
0
0
.
Deci, limita sirului
r
/
este solutia sistemului neliniar considerat.

Pentru a nu inversa matricea jacobian a la ecare pas de calcul se consider a metoda lui Newton
modicat a n care se folose ste numai inversa matricei J(r
0
.
0
).
Formulele care dau sirul recurent n acest caz sunt
r
/+1
/+1
r
/
J(r
0
.
0
)
1
,
1
(r
/
.
/
)
,
2
(r
/
.
/
)
. / = 0. 1. . . . (6)
Metoda este mai lent convergent a, dar are avantajul calcul arii inversei unei singure matrice.
Metoda lui Newton f ar a inversarea matricei lui Jacobi
Consider am sirul care dene ste metoda Newton
r
/+1
/+1
r
/
J(r
/
.
/
)
1
,
1
(r
/
.
/
)
,
2
(r
/
.
/
)
. / = 0. 1. . . .
Not am
c
/
/
/
= J(r
/
.
/
)
1
,
1
(r
/
.
/
)
,
2
(r
/
.
/
)
. (7)
Atunci sirul devine
r
/+1
/+1
r
/
c
/
/
/
. / = 0. 1. . . .
Egalitatea (7) este echivalent a cu
J(r
/
.
/
)
c
/
/
/
,
1
(r
/
.
/
)
,
2
(r
/
.
/
)
.
Din aceast a egalitate se determin a vectorul
c
/
/
/
prin rezolvarea unui sistem liniar, f ar a a necesar a

inversarea matricei lui Jacobi.
Probleme
Determinati solutia sistemelor de ecuatii neliniare de mai jos pornind de la aproximanta initial a scris a
n dreptul ec aruia. Calculati aproximatiile r
h/i
pn a cnd k r
h/i
r
h/1i
k
< 10
6
.
a)
3r
2
2
= 0.
3r
2
3
1 = 0.
r
0
1
1
.
b)
ln(r
2
+
2
) sin(r) = ln 2 + ln :.
c
r
+ cos(r) = 0.
r
0
2
2
.
c)
r
3
+ r
2
r. + 6 = 0.
c
r
+ c
. = 0.
2
2 r. = 4.
r
0
0
.
0
1
2
1
.
d)
r
2
+
2
+ .
2
= 1.
2r
2
+
2
4. = 0.
3r
2
4 + .
2
= 0.
r
0
0
.
0
0.5
0.5
0.5
.
2 Metoda aproxima tiilor succesive
2.1 Metoda aproximatiilor succesive pentru ecuatii
Fie : 1 R R o functie continu a pe intervalul 1. Ne propunem s a rezolv am ecuatia
(r) = 0. (8)
Pentru a putea aplica metoda aproximatiilor succesive aducem ecuatia (8) la forma echivalent a
r = ,(r). (9)
unde , trebuie s a e o functie continu a denit a pe un interval [c. /] si s a ia valori tot n intervalul [c. /].
Consider am apoi o valoare oarecare r
0
[c. /] si construim sirul aproximatiilor succesive
r
1
= ,(r
0
)
r
2
= ,(r
1
)

r
/
= ,(r
/1
)

Dac a sirul (r
/
) este convergent si are limita egal a cu r, prin trecerea la limit a a relatiei de recurent a
r
/
= ,(r
/1
)
rezult a
r = lim
/
r
/
= lim
/
,(r
/1
) = ,( lim
/
r
/1
) = ,(r).
Aceasta arat a c a r. limita aproximatiilor succesive r
/
. este solutia ecuatiei r = ,(r).
Apare n mod natural urm atoarea problem a: n ce condi tii sirul (r
/
) este convergent?
R aspunsul este dat de teorema de punct x a lui Banach, care n cazul de fat a are urm atorul enunt.
Teorem a.
Fie , : [c. /] R o functie de clas a C
1
pe intervalul [c. /]. Dac a:
1) Functia , ia valori n intervalul [c. /]. adic a, r [c. /] ,(r) [c. /].
2) = max
r[c./]
|,
0
(r)| < 1.
atunci
a) Sirul aproximatiilor succesive
r
/
= ,(r
/1
). / = 1. 2. . . .
este convergent pentru orice valoare initial a r
0
[c. /].
b) Valoarea limit a
r = lim
/
r
/
este unica solu tie din intervalul [c. /] a ecuatiei r = ,(r).
c) Estimarea erorii care se face aproximnd solutia exact a r cu o aproximant a succesiv a r
/
este dat a
de una din formulele
| r
/
r |

1
| r
/
r
/1
|. / = 1. 2. . . .
| r
/
r |

/
1
| r
0
r
1
|. / = 1. 2. . . .
Demonstratie. n conditiile date, functia , este o contractie de constant a pe intervalul [c. /].
ntr-adev ar, pentru orice r
1
. r
2
[c. /], conform teoremei lui Lagrange, exist a (c. /) astfel nct
,(r
1
) ,(r
2
) = ,
0
()(r
1
r
2
).
Atunci
|,(r
1
) ,(r
2
)| max
r[c./]
|,
0
()| |r
1
r
2
| = |r
1
r
2
|.
Restul armatiilor rezult a din teorema aproximatiilor succesive.
Exemplu.
n acest exemplu ne propunem s a determin am solutiile reale ale ecuatiei
r
3
+ r 1000 = 0
folosind metoda aproximatiilor succesive. Not am
(r) = r
3
+ r 1000.
Functia (r) este strict cresc atoare pe R deoarece derivata sa
0
(r) = 3r
2
+1 0 pentru orice r 1.
Prin urmare, ecuatia (r) = 0 are o singur a r ad acin a real a. Pentru a localiza aceast a r ad acin a se
observ a c a (0) = 1000 si apoi, dup a mai multe ncerc ari, se ajunge la
(9) = 9
3
+ 9 1000 = 729 + 9 1000 = 262 < 0.
(10) = 10
3
+ 10 1000 = 10 0.
Deoarece functia continu a (r) are valori de semne contrare la capetele intervalului (9. 10) solutia
real a a acestei ecuatiei se a a n acest interval.
Pentru a putea aplica metoda aproxima tiilor succesive se aduce ecuatia la forma r = ,(r).
Aceast a form a nu este unic a!
De exemplu, ecuatia dat a se poate aduce pe intervalul (9. 10) la una din formele echivalente
r = 1000 r
3
. r =
1000
r
2

1
r
. r =
3
1000 r.
Pentru aplicarea metodei aproximatiilor succesive se va alege acea form a pentru care func tia din
membrul drept este o contrac tie pe intervalul [9. 10].
Cazul unu
Dac a consider am prima functie ,
1
(r) = 1000 r
3
. atunci ,
0
1
(r) = 3r
2
si
max
r[9.10]
| ,
0
1
(r) | = max
r[9.10]
| 3r
2
| = 3 10
2
= 300.
deci functia ,
1
nu este contractie pe intervalul [9. 10].
Cazul doi
Pentru ,
2
(r) =
1000
r
2

1
r
. avem ,
0
2
(r) =
2000
r
3
+
1
r
2
.
Folosind modul de reprezentare grac a din Mathcad obtinem
max
r[9.10]
| ,
0
2
(r) | = 2. 731.
Prin urmare, nici functia ,
2
nu este contractie pe [9. 10].
Cazul trei
Pentru ,
3
(r) =
3
1000 r. avem
,
0
3
(r) =
1
3
(1000 r)
2
3
(1) =
1
3
3
p
(1000 r)
2
.
Atunci
| ,
0
3
(r) |=
1
3
3
p
(1000 r)
2

1
3
3
990
2

= 0. 003 < 1.
deci ,
3
este o contractie pe intervalul [9. 10].
Veric am apoi dac a func tia ,
3
ia valori tot n intervalul [9. 10]. Fie r [9. 10]. Atunci
9 =
3
729
3
990
3
1000 r
3
991
3
1000 = 10.
ceea ce arat a c a ntr-adev ar ,
3
(r) [9. 10] pentru orice r [9. 10].
Veric arile de mai sus arat a c a metoda aproximatiilor succesive se poate aplica n cazul n care ecuatia
initial a este adus a la forma r = ,
3
(r).
Lu am ca valoare initial a r
0
= 10 si calcul am aproximantele
r
1
= ,
3
(r
0
) = 9. 96655
r
2
= ,
3
(r
1
) = 9. 96666
r
3
= ,
3
(r
2
) = 9. 96667
Ultimile dou a aproximante au primele patru zecimale egale. Cu o precizie de 10
4
solutia ecuatiei este
r = 9. 9666.
Pentru estimarea erorii am folosit acest criteriu practic a c arui justicare teoretic a const a n faptul c a
n cazul
1
2
are loc inegalitatea
| r
3
r || r
3
r
2
| .
Cum n exemplul de fat a | r
3
r
2
|= 10
5
. rezult a c a r
= r
3
= 9. 9666.
Probleme
1) Folosind metoda aproximatiilor succesive determinati solutia ecuatiei r
3
r 1 = 0 din intervalul
[1. 2] cu o precizie de 10
5
lund ca valoare initial a r
0
= 1.
2) Folosind metoda aproximatiilor succesive determinati solutia ecuatiei r
4
3r
2
3 = 0 din intervalul
[1. 2] cu o precizie de 10
5
lund ca valoare intial a r
0
= 1.
2.2 Metoda aproximatiilor succesive pentru sisteme de ecuatii neliniare
Vom descrie n cele ce urmeaz a modul cum se pot rezolva sistemele de ecuatii neliniare folosind
metoda aproximatiilor succesive. Pentru simplitatea expunerii ne vom limita la cazul : = 2.
Un sistem de ecuatii neliniare
1
1
(r. ) = 0.
1
2
(r. ) = 0.
poate rezolvat folosind metoda aproximatiilor succesive dac a acesta poate adus la forma echiva-
lent a
r = ,
1
(r. ).
= ,
2
(r. ).
(10)
cu ,
1
. ,
2
C
1
(1). unde 1 = [c. /] [c. d] este un domeniu din R
2
.
Reamintim c a o functie ,(r. ) este de clas a C
1
pe domeniul 1 dac a functia ,(r. ) si derivatele sale
partiale
J,
Jr
(r. ).
J,
J
(r. ) sunt continue pe 1.
Dac a sistemul a fost adus la forma
r = ,
1
(r. ).
= ,
2
(r. ).
atunci se ia un punct oarecare
r
0
din 1 si se dene ste sirul aproximatiilor succesive
r
/
,
1
(r
/1
.
/1
)
,
2
(r
/1
.
/1
)
. / = 1. 2. . . .
Pentru ca aceast a denitie s a poat a aplicat a trebuie ca
toate aproxima tiile succesive
r
/
s a apartin a domeniului 1.
Teorema care urmeaz a arat a n ce conditii sirul
r
/
este convergent
la solutia sistemului
r = ,
1
(r. ).
= ,
2
(r. ).
.
Teorem a. Dac a:
1) Functiile ,
1
. ,
2
sunt de clas a C
1
pe domeniul 1.
2) Valorile initiale
r
0
si toate aproximatiile succesive
r
/
apartin domeniului 1.
3) Derivatele partiale ale functiilor ,
1
si ,
2
satisfac inegalit atile
J,
1
Jr
(r. )
J,
1
J
(r. )

1
< 1.
(r. ) 1.
J,
2
Jr
(r. )
J,
2
J
(r. )

2
< 1.
Atunci:
(a) Sirul
r
/
. / .
(b)
este unica solutie din domeniul 1 a sistemului
r = ,
1
(r. ).
= ,
2
(r. ).
Teorema rezult a imediat prin aplicarea teoremei contractiei.
O functie 1 : 1 R
:
R
:
se nume ste contractie de constant a pe multimea 1 dac a exist a o
constant a 0 < < 1 astfel nct k1(r
h1i
) 1(r
h2i
)k kr
h1i
r
h2i
k. r
h1i
. r
h2i
R
:
.
Teorema contrac tiei (teorema aproxima tiilor sucesive, teorema de punct x a lui Banach)
Fie 1 o submultime nchis a din R
:
si 1 : 1 R
:
R
:
o contractie de constant a 0 < < 1 pe 1.
Pentru r
(0)
un element oarecare din 1 denim sirul
r
(/)
= 1(r
(/1)
). / = 1. 2. . . .
Dac a toate elementele sirului (r
(/)
) apartin multimii 1. atunci:
(i) Sirul (r
(/)
) este convergent la un element r din 1 oricare ar alegerea elementului initial r
(0)
1.
(ii) r este unica solutie a ecuatiei r = 1(r).
(iii) Eroarea care se face dac a se nlocuie ste solutia exact a r a ecuatiei r = 1(r) cu o aproximant a a
sa r
(/)
. veric a inegalit atile:
kr
(/)
rk

1
kr
(/)
r
(/1)
k. / = 1. 2. . . .
kr
(/)
rk

/
1
kr
(1)
r
(0)
k. / = 1. 2. . . .
Demonstratie. Consider am functia 1 : 1 R
2
R
2
denit a prin
1(r. ) =
,
1
(r. )
,
2
(r.)
. (r. ) 1.
Not am matricea derivatelor cu
1
0
(r. ) =
J,
1
Jr
(r. )
J,
1
J
(r. )
J,
2
Jr
(r. )
J,
2
J
(r. )
.
Norma innit a matricei 1
0
(r. ) este
k1
0
(r. )k
= max
J,
1
Jr
(r. )
J,
1
J
(r. )
J,
2
Jr
(r. )
J,
2
J
(r. )
max {
1
.
2
} < 1.
n acest caz functia 1(r. ) este o contrac tie pe domeniul 1 de constant a = max {
1
.
2
} < 1
n raport cu distanta dat a de norma innit de pe R
2
denit a prin
k(r
1
.
1
) (r
2
.
2
)k
:= max {| r
1
r
2
|. |
1
2
|} .
Pentru a demonstra aceast a armatie se observ a mai nti c a
k1(r
1
.
1
) 1(r
2
.
2
)k
= max {| ,
1
(r
1
.
1
) ,
1
(r
2
.
2
) |. | ,
2
(r
1
.
1
) ,
2
(r
2
.
2
) |} .
Evalu am apoi ecare din cele dou a module de mai sus.
Deoarece ,
1
este o functie de clas a C
1
pe 1, ,
1
este diferentiabil a pe 1
1
. Prin urmare este adev arat a
formula lui Lagrange pentru functii de dou a variabile:
2
,
1
(r
1
.
1
) ,
1
(r
2
.
2
) =
J,
1
Jr
(. j)(r
1
r
2
) +
J,
1
J
(. j)(
1
2
).
unde este un punct cuprins ntre r
1
si r
2
. iar j este cuprins ntre
1
si
2
.
1
Rezultat clasic de Analiz a matematic a. Se poate consulta, de exemplu: M.Nicolescu, N.Dinculeanu, S.Marcus, Analiz a matematic a,
vol.1, Editura Didactic a si Pedagogic a, Bucure sti, 1966, pag.591.
2
A se vedea lucrarea citat a mai sus, pag.630.
Atunci avem
| ,
1
(r
1
.
1
) ,
1
(r
2
.
2
) |
J,
1
Jr
(. j)
|r
1
r
2
| +
J,
1
J
(. j)
|
1
2
|
J,
1
Jr
(. j)
J,
1
J
(. j)
max {| r
1
r
2
|. |
1
2
|}

1
k(r
1
.
1
) (r
2
.
2
)k
.
Analog se obtine
| ,
2
(r
1
.
1
) ,
2
(r
2
.
2
) |
2
k(r
1
.
1
) (r
2
.
2
)k
.
Atunci
k1(r
1
.
1
) 1(r
2
.
2
)k
k(r
1
.
1
) (r
2
.
2
)k
Deoarece < 1. 1 este o contractie pe 1.

Concluzia teoremei rezult a atunci n baza teoremei contractiei (aproximatiilor succesive).
Exemplu.
n acest exemplu vom ilustra aplicarea metodei aproximatiilor succesive pentru determinarea solutiei
pozitive a sistemului
1
1
(r. ) = r
3
+
3
6r + 3 = 0.
1
2
(r. ) = r
3
3
6 + 2 = 0.
n acest scop sistemul trebuie adus mai nti la forma echivalent a
r =
1
6
(r
3
+
3
) +
1
2
= ,
1
(r. ).
=
1
6
(r
3
3
) +
1
3
= ,
2
(r. ).
Fie (r
0
.
0
) un punct oarecare din domeniul bidimensional [0. 1] [0. 1]. Atunci
0
1
6
(r
3
0
+
3
0
)
1
6
(1 + 1) =
1
3
.
de unde, adunnd
1
2
n ambii membrii, rezult a c a
1
2
,
1
(r
0
.
0
)
1
3
+
1
2
=
5
6
.
Analog avem
1
6

1
6
(r
3
0
3
0
)
1
6
.
de unde, adunnd n ambii membrii
1
3
. rezult a
1
6
=
1
6
+
1
3
,
2
(r
0
.
0
)
1
6
+
1
3
=
1
2
.
Dac a not am
r
1
= ,
1
(r
0
.
0
)
1
= ,
2
(r
0
.
0
)
atunci (r
1
.
1
) apartine dreptunghiului 1 =
1
2
.
5
6
1
6
.
1
2
. care este inclus n [0. 1] [0. 1]. Prin urmare,

sirul
r
/
denit prin relatiile de recurent a
r
/
,
1
(r
/1
.
/1
)
,
2
(r
/1
.
/1
)
. / = 1. 2. . . .
r amne n domeniul 1.
n plus, pentru orice punct (r. ) 1 au loc inegalit atile
J,
1
Jr
(r. )
J,
1
J
(r. )
=
r
2
2
+

2
2
<
1
2
25
36
+
1
4
=
34
72
=
1
< 1.
J,
2
Jr
(r. )
J,
2
J
(r. )
=
r
2
2
+
2
2
=
r
2
2
+

2
2
<
34
72
=
2
< 1.
Deoarece sunt ndeplinite conditiile din teorema de mai sus sistemul are o solutie unic a n 1 care se
obtine cu metoda aproximatiilor succesive.
Lu am ca valori intiale r
0
=
1
2
.
0
=
1
2
, care apartin domeniului 1. Atunci
r
1
=
1
2
+
1
6
1
8
+
1
8
= 0. 542.
1
=
1
3
+
1
6
1
8
1
8
= 0. 333.
Apoi
r
2
= 0. 533.
2
= 0. 354.
r
3
= 0. 532.
3
= 0. 351.
r
4
= 0. 532.
2
= 0. 351.
Dac a not am cu 1(r. ) =
,
1
(r. )
,
2
(r. )
. atunci
k1(r. )k
= max{
1
.
2
} =
34
72
<
1
2
.
ceea ce implic a
kr r
h/i
k
kr
h/i
r
h/1i
k
.
Aceasta arat a c a dac a n iteratiile
r
3
si
r
4
coincid primele trei zecimale, atunci

kr r
h3i
k
< 10
3
.
Aceast a inegalitate arat a c a solutia calculat a aproximativ cu trei zecimale este r
(3)
=
r
3
0. 532
0. 351
.
Probleme
1) Sistemul de ecuatii neliniare
r
2
10r +
2
+ 8 = 0.
r
2
+ r 10 + 11 = 0.
este adus la forma echivalent a
r =
r
2
+
2
+ 8
10
= ,
1
(r. ).
=
r
2
+ r + 8
10
= ,
2
(r. ).
necesar a pentru aplicarea metodei aproximatiilor succesive.
a) Folosind teorema ?? demonstrati c a functia
1 = (,
1
. ,
2
)
1
: 1 R
2
R
2
are un punct x n domeniul 1 = {(r. )
1
| 0 r. 1. 5}.
b) Folosind metoda aproximatiilor succesive aproximati solutia acestui sistem cu o precizie de 10
5
n
raport cu norma k k
.
2) Sistemul neliniar
5r
2
2
= 0.
0. 25(sin r + sin ) = 0.
are o solutie n vecin atatea punctului
1
4
.
1
4
1
.
a) Determinati o functie 1 si o submultine 1 a lui 1
2
astfel nct 1 : 1 1
2
s a aib a un punct x n
1.
b) Folosind metoda aproximatiilor succesive aproximati solutia acestui sistem cu o precizie de 10
5
n
raport cu norma k k
.

Cap - 5 Sisteme Neliniare

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Cap - 5 Sisteme Neliniare

Încărcat de

Drepturi de autor:

Formate disponibile

Rezolvarea sistemelor neliniare

Nicolae D ane t - METODE NUMERICE

) = 0. Cum functia ,(r) are o solutie unic a n (c. /). rezult a =

matricea lui Jacobi asociat a acestui sistem de functii.

care aproximeaz a solutia

este solutia sistemului neliniar considerat.

prin rezolvarea unui sistem liniar, f ar a a necesar a

din 1 si se dene ste sirul aproximatiilor succesive

si toate aproximatiile succesive

este unica solutie din domeniul 1 a sistemului

Deoarece < 1. 1 este o contractie pe 1.

. care este inclus n [0. 1] [0. 1]. Prin urmare,

denit prin relatiile de recurent a

coincid primele trei zecimale, atunci

S-ar putea să vă placă și