Metode Numerice in Pseudocod

C{JPII.
INS
I Metoda Gauss, cu pivotare pa\ialdla fiecare etapI.
pentru rezoivarea sistemeloi de ecualii liniare...l......
2. Metoda Gauss, cu pivotare totald la fiecare
.. .g
etap6,
pentru rezolvarea sistemelor de ecuatii liniare (cu
evaluarea deterniinanf;lui matricei date inifiaf ................
) 15
3 Metoda Gauss, cu pivcrtare parfialdla fiecaie Jtrpt,
pentiu inversarea matriceloi .......
A .........23
+. C onden sarea_pivoialE p.entru cal culul
Oet.rminan,t lii ..'. .'. .'.ig
5 Factorizarea LR a inatiicelor aplicat[ la rezolvaria
sisternelor de ecuagii liniare. .:..... ..........,34
A Factorizarea I-R. pentru matrice tridiagonal. ; ;pii;";; -
ia rezoivarea sistemelor de ecualii liniare.... .......... ...........42
F-actorizarea LR. pentru rnatrice iridiagonale cu var ri
-......45
cu aplicare la rezcivarea sistenrelor d6ecualii li,iare
8 Pactorizarea tr-R pentru matrice pentadiagoiafe cu
apltcare la rezoivarea sistemelor de ecuaiii liniare............50
9. Metoda Jacobi pentru rezolvareaiterativi
a sistemelor
de ecualii liniare
i0 fuIetoda Seidel - Gauss pentru rezolvareaiteradva i
.'.' -
.................53
sistemelor de ecuaiii liniire ....,.....57
i1
:1. Ivlet:oda Seitlel
- Gauss pentru rezolvareaiterativd a
si stemelcr liniare cu mairice siab popuIate....,..............,.,..
6I
\2 h{etoda Newton pentru rezolvareanumeric[ it"ratl"a a
_ecuafiilor neliniare ......,67
13 L{etoda aproxim apiil or succes sive pentru
rezolv ar ea
numerlca rteratrvd a ecualiilor gi sistemelor de ecualii
1/1
neliniare ........7o
la. Metoda Bairstow pentru rezorvarea ecualiilor uig.bri.....zs
i5. Metoda Leverr i er pentru determinarea coefi cienil or
poiinomuhii ca.racteristic............. ....................g1
16 Ivletoda Krylov pentru determinarea coeficie"gifoi -
pcliriornului earacteristic............. . .... ......... ...g3
Metoda Fadeev pe ntru determinarea coefi ci enli I or
polinomr:lr_ri earacteristic............. ..................,.g7
18 Metoda Danil evski p.entlu cleterminarea
coefi ci enlii;;
polinomului caracreiistic prin aducerea unei matrice la
fcrrma normal6 Frobenius. ...............91
7
i. Metoda Genrss, cu pivotare parfialE Ia fiecare etapi,
pen$ru nezroivarea sistemeior de ecualii liniare
Prezentarear problernei
Se considerii sistemul iiniar:
(1) A'x - t, uncie: A e Rr* - matricea sistemului (1),
t e ff - termenul liber al sistemului (1).
Ne propunerm s5 determinf,m, dacit este posibif x e R",
,x - solulia unic5 a sistemului (1).
Pnexexltnre* rnetodei
N4airicea *:,ltins[, care carcctefizeazb sistemul (1), o
not6m iAl 4 ryi elementele ei le not[m &1j, \ si < n, 1 <j < nrl,
unde ai,,n. r. : ti, i :{ i ( n l"'{etoda Gauss consti in prelucrarea
rnatlicei (A i t) astfel incat, intr-un numEr finit de etape (qi
anume n-1), matncea. A si fie triattgtlarizatd superior, adicd
sh oblinern rnatric':a:
(") (o,)
&lr sr: &1,n+1
fr,l ('')
0 a.,. &2,o+1
(2) Y(at"ll ,G)),

f'l
CCI 4n-l,n+1
(')
&r,t+l
undeamr:otat(Ai t)cu (at1rl

\ i tl'))=l'J;l,i
, ,rr, <i<n, 1<j <n+1.
[
Obset",,,atie. &{atricea (2) carac+,e*zeazd un sistem
echivalerit cu sisterr':r*l (i) {deci cu aceeagi sotrulie).
eiernentui ol:) sr,: ituflleEte irivot, pentni a ob;ine, itr final,

matrie"ea (2), se arp',lie I fcrrnulele:
uli) l<i<k, i5j(rr-il,
(3) 2(t'') = 0 1<J.k, j+ l<i<n.
(r)
_ oit ..(r)
^
ul,*,
^
(t) *kj '
k+lSi<n, k+l<.;(iir-1
4kk
Componentele solutiei sistemului (i) se abtin Cireci, prir,
substitulie irwersd, pe baza formuielor.
*.
=ul,ll-, i u*), daciaf,) *0.
(4) pentru i =n -I,n -2,..., i,
(,\
=lulli,- Zrl,").*, irril,
*,
\ ,.t )
DacI (l)l < k ( n-1 astf'el incdt osr :0, at_unci tlentlr a
putea aplica formuleie (3) se recomandE o proceduid de
pivotare, cie exemplu pivoiareapar{iald, care const5 in.
- se cautd in coloana k a pivohrlui, acel elernent ai.,,.
k < ir. { n, care are proprietatea:
(5) tr,x l=*u*loll)l
' ' lal*l
I I k<r<rl r,i I
Observalie imporlantd, proceciura de pivotare partialI se

recomandl a fi aplicatd ia fiecare etapa k chiar daca aio, -* i_,
pentru a asigura stabilitate numerici aigoritrnr-riui cie tr-iangui

flzare superioar[ gi, cie asernenea, penini a eryita
",rr*.Ja,
erorilor de rotunjire cu efecte nefavcrabile as.unra rc:,ui
finale.
in leglturd cu procedura de pivctare parii:.ii se
impun urmltoarele observatii :
l) daca afk)u : 0, atunci sistemul {l) nu are soiulr

unlca;
10
2) dac[ -i:] * 0, qi ir + k, atunci se permut[
{interschimb6) liniiie k qi ir in matricea(erkl ; tttt) dupl care se
continud cu aplicarea formulelor (3) qi, ?n final, (4).
AlgoritmmE pseudocod
L. citeqtefl, &4, tr < i < n, 1 <3' < n+1
2. pentru k:I',2,...,n-l €xecutd
2.1. piv <-- I air i
2.2. lin <* k

2"3. pentru i : lc*l, k*2, ..., m executd
2.3.1. dacdpiv. ir* I a*nci
2.3.i L piv +- la* I
2.3.'l.2.lin <- i
2.4. dscd piv: 0 qtunci
2.4.1.,srT le 'sistemul nu are solutie unic6'
2.4.2. ieqire
2.5. dacd lin + k stunci
2.5.1. pentru j: k, k+1, .,., n*l executd
2.5"1.1. aux * akj
2.5.L2. a4 (- a1;,,,;
?.5.X.3. 0.1;,1.i (* aux
2.6. pentrw i : k-{-1, k*2, ..., n execwtd
2.6.1. ar (- a;s/asg
2.6.2. pentru j = k*I, k*2, ..., n*l executd
2.6.2.1. al.1 <- a4 - a1k.ak,
3. dacd a,n, -. 0 atunci
3.L. scrie sisternul nu are solulie unicE'
3.2. iegire
4. &,a n+t {- ilrr, n.1i / &*,
5. penlru i : n-1, ft-2, ..., I executd
5.tr. S <- 0
5.2.pentrttj : i+X, i+2, ...,mexecutd
\ 5.2.1. S<- S+&;1.&1,n+r
1l
li
5.3. ai, n+1 (-- S) i aii
(&i, n*i
6. scrie'xi:',&i,n+1, 1 < i ( n.
a.
In leg6turd cu aigoritmul de fi1ai sus se ril1p'i:
urm6toarele observalii :
1) pasul 1. cite;te ?n ultirna colcan[ din A, terfi]eiiL-

liber al sistemului (l);
2) paqir 21. ^ 2.3. reprezint[ aplicarea fonnulei (5
unde am notat indicele de linie cu lin in lcc de ir.;
3) pasul 2.4. trateazia situalia {eoyr,titd in eare sisteinu
(1) nu are solu{ie unic6 (deaarece atat pivotul cdt qi toat:
elementele de sub acesta sunt riule). Praclic se introciuce :
precizie e: 10 -0, p€N, p > 4 qi coatpar[m piv < e:
4) pasul 2.5. reprezinti permutarea iiniilor k qi ip, rr:alizin:
cost rninim de timp (deoarece se interscirimbb doar elementele dii
coloanele k, k+1, ..." n*1 clin cele doui linii, ceielalte elen.rente rii:.
coloanele 1,2, ..., k-1 iiind, tearetic. nule);
5) pasril 2.6. reprezintl aplicarea fbrmulelor de baz6 di:.
metoda Gauss (regula dreptunghiuiui) qi iinllme ultir:reie reiaLi.
din formulele (3);
6) pasul 3 . trateazh. situalia teoreticd. in cai'e an,, :
(pentru a putea apiica prima relalie din (;11 ). f]rsctic (.;ezi ,:b:
3) de mai sus) comparAm I an,, i< e,
7) paqii 4. gi 5. reprezint[ aplicarea formuieie"ir (4), c,
cost minim de memarie (fcllosind ultima eoloanE dirr A ir: lccu.
vectorului x);
8) costul algoritnttthtz este de ,:rdi,ir.ll ? n'.
3
9) Eificienpa spa/ialrt'. nec;esaru.l cle mem*ri,: pei:.u--.
stocarea matricei extinse a sisterrului este de n(.n-i-1i lo':atir .le
memorie, fiecare riintre acestea fiind rezerv'at5 nn,;i nuliiiu' real
!L
Aplicafii
1) Matricea extinsl asociat[ sisternuiui (1) este.
(z23 r l6'l
l: 3 2 r I ?l
l, o o r i ;l
[, r r o | ,)
Proeedura de pivotare parlialh. conduce la urmdtoarele
petmut[ri de linii:
- la etapa 1: linia 1 o linia 2;
- la etapa 2: linia2 <+ linia3;
- la etapa 3: nu se efectueazf, permut[ri.
r_fl
Se obline solu{ia:
I; i
[-,j
2) Matricea extins[ asociati sistemului (1) este:
(r r 3 -r I n)
lo 2 r I I -21
lr o I -z i ,i
(000 2 | -2)
-2.)
Procedura de pivotare pafiiald,la fiecare etap[, conduce
la urm[toarele permutlri de linii:
- la etapa 1, nu se efectueazi permut6ri,
- ia etapa 2'. nu se efectueaz[ pennuthri;
- la etapa 3: nu se efectueaz6 permr.itdri
(in concluzie avem de-a face cu metoda Gauss de baz6).
l'-1ll
Se obline solulia: I
'
lll3l
|
\-l.r
l3
3) Matricea extinsi asociat[ sisternului (l)
(z 3 _r I
este:
+)
Ir -z r I e I
[_r_t2sJto)
Permutdrile de linii care se efectueazd. J
- la etapa 1: nu se efectueazi permutdri;

- laetapa2. linia2 <+ linia3. jI
Deoarece &33 : 0 se ob$ne cI sistemul
nu ur. ,oluC
'-1
unic6 (practic a33
=
0).
fl
6 4r|-zz) -mului (1)este:
4) Matricea extinsl asociatf, sistemului (1)
este:
(" I
[fi li
Obfinem:
/ |
I
- la etapa 3; nu se efectueazI permut[ri.

Deoarece &.1+ : 0 (practic daa a A, vezi
observafia 6,
mai.sus - la pagina l0)-se obflne c6 sistemuf
nu u.. ,oi
unic[.
t4
2. Metoda Gauss, cu pivotare totali la fiecare etap[,
pentru rezolvarea sistemelor de ecuafii liniare
(cu evaluarea determinantului matricei date ini(ial)
Prezentarea problemei
Se consider[ sistemul liniar:
(1) A.x : t, unde: A e R* - matricea sistemului (l),
t e ff - termenul liber al sistemului (1).
Ne propunem si determindm, dacd este posibil, xeRl,
x - solutia unicd a sistemului (l).
Prezentarea metodei
Matricea extinsl, care caracteizeazd" sistemul (1) o
not6m (A I 0 gi elementele ei le notdm ai3, 1 s i s n, 1 sj <nrl,
unde ai,n*1 : ti, 1 S i < n. Metoda Gauss const[ in prelucrarea
matricei (A l0 astfel incit, int-un nurnhr finit de etape (gi
anume n-1), matricea A si fie triangularizatd superior, adicd,
sd oblinem matricea:
(.) (n) (r) (") (")
8r r &tz 4t,n_l &r,n 81,n+l
(ni (n) (") (')
O, --,
(2) :
i'1ai.li rh,),
(n) (") (n)
0 0 &n-l,n-1 &n-r,n &n I,n+1
(") (,)
00 0n,n &n,n+1
undeam notar(Ait)cu (4trtl ,,',)=fi'].l, I <i<n, I <j <nfl

t,/
Observalie. Matricea (2)
caracteizeazb, un
echivalent cu sistemul (l) (deci cu aceeagi soluiie).
Astfel, presupundnd a[I) + 0, 1 S k < n-1, uncle elementul
u[l) r* numegte pivot, pentru a obfine, ?n final, matricea (2), se
apiicX formulele:
i5
- (k)
or) . 1<i<k. i<j{n+.1.
(3) 1(s*1) = 0 . 1<j<k, j-r-I{i<n.
(r)
ull)
'
^
-+a)1' .ulTr, k+isitn, k+1{j{n,i L
Componentele soluliei sisremului (t) se obltn direcf. pril
substitu/ie inversd, pe baza fonnuleior:
r* = uill , /uLJ,' daci al) r c.

(4) pentru i = n - l,"tr -2,....1,
("
*, =l oll'-, *;^lj' .'*,
- -i"t l,o;:'
[ )
O b s e rvap i e. Vai oarea d etermi nal.ttul r-ii. matri ei :i s'; ein ui i:
"^
(1) este:
n
(s) d.:t(A)= ff
k=1
",i'
DacE (:)i < k < n-L astfel incit u[.t :0. rihnici penirli
putea aplica formuiele (,3) se prr:ceilur6:
recr:;nan<J5. c
pivotare, de exempltlpivotfii'ea tota{d, care cofist5 ?r'}:
- se caut[ acel eientent ui:],., k ( ir { n, k<ji ( n caril
proprietatea:
,k Jk It = ma:'
,) Ila(u'
6 'u "
o,,."tlaii i
k<j<n
Observayie intportantd PrccecJura de pivotare totaii

recomandl a fi apiicatd la fiecar.'ernpi k, chirr'dacl e 1 -
Astfel:
- se reahzeazb. stabilita-tea nrrmeiic[ algoritrau.iui
tri angr,il arizare superioar6;
- se evit6 cumuiarea erarilor de r*trinjire" cil
nefavorabile asirpra rezultateior finale.
16
in leg6tur[ cu pivotarea totali se mai impun cdteva
obser,ralii:
l) daci rl.\
,"1:,1,. .= 0, atunci sistemul (1) nu are sclulie
unic5 qi det (A) 0;:
2) ciaca ai",f_
(t
* ;
0, qi i1 * k 9i (sau) jn * p. atunci se
permuti liniile k gi i1. eventual apoi se perrnutA coloanele k ti jr.
in rnarncea (art)i 1tr))
Cbservalie. Fiecare permutare reahzatl conduce la
schimbarea semnului determinantului.
Se ccntinui apoi cu apiicarea formulelor (3) pi, in final, (4);
3) Cracd s-au realizat permut6ri cte coloane, atunci
acestea vor influenla obiinerea solufiei sisternuiui (1). Astfel,
dupI aplicarea formulelor (4), se permutL compr-rnentele
solu1iei, corespunzitor permut[rilor de eoloane, de lq ultinaa
realizatd pdttd ia prima.
Algoritmul pseudocod
1. citegte E, fl, &;3, 1 < i < fl, 1 {j < n+l
2. det <-. 1
3. npc <- 0
4. pentru k: 1,2,...,n-l executd
41.piv<-la*l
4.2.Lin +--k: coi +- k
4.3. pentru j = k, k+1, ..., t executd
4 .3 .l . penfi'u i : k, k'l- 1, . . ". n executd
4.3.I.1. r.tncdpiv < I atjl atunci
4.3,1.i.1. piv +- iai; i
4.3.1.1.2.hn <- i; coi +* j

1.4. dacfr piv < e atunci
4,4.l.,scrle 'sistemul nu are sclulie r"inich gi
det (A;: s'
4.4.2. ie,gire
4.5. dacd lin * k atuilci
t7
4.5.1. penrruj : k, k+1, ..., n-{-1 exe cutd
4.5.1 1. aux ** akj
4.5.i.2. 2p1 (- o;n,i
4.5.1.3. &tirr,, (- aux
4.5.2. det +- - det
4.6. dacd col + k atunci
4.6.1 . det <- - det
4.6.2. npc €- npc"+' I
4.6.3. c(npc, 1) +- k
4.6 4. c(npc, 2) +- col
4.6.5.peyttru i:1,2, ...,n exeafid
4.6.5 L aux €- ffti<
4.6.5 .2. &i1., €- 8;. 661
4.5.5.3. &i. cot +- aux
4.7. pentrtt i : k+1, k+2. ..., n exe cutd
4.7 .l . ait tr- &it /ori:
4.7.2. perctruj .= k+l, k+2, ..., n+i €xecutA
4 7.2.1 au <*. &5 - *p.3i.1
4.8. det +- der.ail
5. dacd ia*,i < t atutt( i
5.1. scrie'sistemul nu are soluiie unicE gi clet {A) == 0'
5.2. ie;ire
6. det <- det.a,.
7. &n,n+l (- &n.n* 1../ 81r.,
8. pentru i : tt-1, fl-2, ...,'s, execu{it
81S+-0
8.2. pentr'uj :
i+1, i+2, ..., n exer:utd
8.2.1. S €- S + alj.a.i,r.i_1
8.3. ai, n+l (-- (di. n+r * S) i aii
9. dscd npc # 0 aiunci
9.1 . pentru i :
npc, npc- l, ..., I uxecufd
9. tr.1. aux (- n"(i,r), n+i
9.1.2, a*1i,1;, nr 1 * &c(i,2), n+l
IE
9.L.3 a.i1,21.r+t *- &UX
10. scrie'sol" sist. este:', &i. n+1, 1{ i :,, n
11. scrie'val. det. este:', det
in legSturd cu aigoritmul c1e mai sus se impun

urmAtoarele c;b servalii :
1) pasui f . introduce o precizie e de forma 10-p, pe=N,

p>4 (un ,,zer> relativ") pentru a trata sitr:a1ia leoretici in care
sisternul (1) nu are sciulie unici ;i valcarea determinantului
matricei sisternului (1) este nuld;
2) iot ia prasul 1., se introduce terrirenul lii:er al sistemu-
lui (i) in coioana n+1 (ultima) drn n-ratricea A;
3) npc - num[i6 cite permutEri de coloane se fac;
4) pagii 4.1, - 4.3. reprezintd aplicarea formulei (6),
unde am notat indicii de iinie qi coloani cu lin, respectiv col in
ioc de iy, respectiv j1.
5) pasul 4.5, reprezinti permutarea liniilor k qi is c?r
s c hi m b ar e a s e m n ului de ter minat.teilui ;
6) pasul 4.6. reprezint6 permu-tarea coloaneior k gi jL cu

schimbarea semnului determinantului qi pSstrarea inciicilor co-
loanelor care se interschirnbh (?n tabioul cu 2 indici, denumit c)
7) pasui 4.7. reprezint6 - reg;rla dreptunghiului
uitimele relalii din fonnulele (3);
8) pasul 4.S reprezinti aplicarea t'orrnulei (5)
ccmpletat cu pasul 6. (calcularea deter.rinantului);
9) pagii 7. gi 8. se ocup1 de calcularea componentelor
solr.rliei (interrnediare) fblosind formulele (4), realizdnd cost
minirn de memorie (se foiosegte coloana n-r'i din A in locul
vectorului x);
10)pasul 9. pennuti, dacd este cazul, toate componentele
solufiei (interrneciiare) ?n funcfie de perrnuthriie de cc,loane, de
la ultima la prirna;
71) costt.tl ulgoritrnulri este de orilinul. 2n'
3
19
12) Eficienya spaliald'. necesarul de memoi'ie perrir'
stocarea matricei extinse a sisternului gi a matricei permutlrili.:
de coloane este de n(n+l) + 2( n-1) : il2 + 3n - 2 fu:eatii ci;
memorie.
Aplicafii
1) Matrieea extinsi asociat[ sistemului 1l) este:
(i i 3 -1 e)
lo z i t -i
i
I I n r --) ol
t- I
[ooo z -r i
Procedura de pivotare totaXF", la fiecare etapE, ocndr-rce 1,

urmdtoarele permutlri de linii $ loane:
- la etapa 1:
- laetapa 2: linia? <-> linia:!
oanaZ €) colcana
- la etapa 3. linia 3 <+_- 1ry1a4
loana 3 <+ colcana
,' s)
lr
Se obline solulia intermedia.u'
-l oi upui
l-: I
i
\ 1i
i
(pernutind ?n orciine: componenta 3 ++ componenta 4.

cornponenta 2 ++ ccrmponenta,*,
cornpclnenta i <+ oomponenta 3 ),
I rt
l-r I
se obline solufia: I ^- i
l3l
Valoarea determinantului matri
"l
l.-r,i
sistemului dat initial este: -5.
I
I
I
2,) lvlatricea extinsd asociat[ sisternuiui (1) este:
(r -z 3 -,1 .+'\
l
i0 i -1
i
1 -r"l
It 3 o
I
t
--3 rl I
-l
I
r\u -l
I
3 i
Fr,;cetlrrra de pivotare tota16, la fiecare etapd, conduce la
urmStoarel e perrnr."ltfi ri :
l.
- ia etapa linia ++ linia 4 i
oana 1 () coloana
- ia etapa 2. lqie 2 <+ linia{
aana? <+ coioana
- la etapa 3. oana ;? +:> cLrioana
Se obline &44 z A, deci sistemul nu are solutie unici qi
det (A): g
3) h{atricea exrinsd asociatd sistemuiui (1) este.
') ) a -) 10j
t-
lr 3 2 I WI
l: 1 3
I
I i8
lr
\- r r
l
) 27)
Frocedura rle pivotare total6, la liecare eiap5, conduce la
urmitoarel e pennut6ri :
- ia etapa i: oana 1 t+ coloana

- la etapa z'. lilg2_52_lr\ry !
oana 2 ++ ccloana
- la etapa 3: nu se efectueazi. pernrutiri.
2t
corespunzltoare ale celtrponentelor se obiine solulia sisteirl
1r\
l,l
Aat:l i i . Valoarea determinantuiui este: -50
l*l
22
3. Metoda Gauss, cu pivotare pargialE la fiecare etapi,
pentrm inversarea matricelor
Frezenf;trea probiemei
Se consiclerh matricea A e Rn'". aciica.
(*r, *iz a," )
ll
t^
,d.,
:, :
dr1 dr
.+.-l :" j,ai, e R.
i:::;l
ii\ a,' (l-. " fl,n ,'
Ne propunem sE. <Jetermin6nr, d*cd este pt>,ribil,

(invrrsa matricei A).
Frezentarea rnetoclei
t'ciacai=i
Fie r=(0, ),r -_i. j <n,6,,=1;:r.;,_,, , _rnairicea
unitate de ordin n. de asem*n.u .onuiderarn x(k), aik), 1 < k s n,

* coloanele rnatrieei A-1, respectiv ale iui L
Atunci, egaiitatea A':\-i : I este e;hivalenta eu.
(1)a'r(rl: 5(k), 1 < k { n.
Obser,;ayie. (1) reprezint[ n sistenre de elcria]ii iiniare, cu
aceeagi matrice a coefroienlilor, A.
Sisteruele (1) pot fi rezolvate simultctt, fiecare avind
solufia, o coloani a matricei A-t Fi tenr:enul hber, coloana
corespunzbtoare a matricei I.
Matric,ea extinsE asociatd formu!*ior (1) esie (A i D gi
elementele ei le notlm a,1, 1 < i ( n, 1 <.i < 2n, urrde
it dac[ i=n-r-:
' |0 dacd jxnt-i
Metoda ()auss constl ?n prelucrarr:a matricei (A 1 I) astfel
inc6"t, in r\ etape, si se oblinl matricea extinsi (I I A"'), adic6:
23
(r o ...o| ,ll,-1,)
"l:lll ull^)
(3) l: I ? i '!:;:l o[;], '!r;i
l:::l:::l
o ... i j oil,ll ,;1"_,
I
[o ,!l;],J
I <j < 2n, elementele matricei (AII)
notat cu ult), 1 < i < n,
Astfel, presupunin,l uf) ;. 0, I s k < n, unde elenlen
uff) r.
numeqte pivot, pentru a cbline matricea (3). se apli
formulele:
[rli)lrfft ,i=k, k<js2n,
(4) a(r'rt =l^,*,_.,u,,lk'
i+k ksj.2n
1<i<n,
lo,i,-r',, ffi,
Dac6 (l)l < k < n pentru care a[) :0, atunci pentnr a
putea aplica fonnuleie (4) se recomand5 o procedul.E. cie
pivotare, de exelnplu pivotarea Ssar.liald., care constE in:
- se caut[ in coloana k a pivotului. acel element ajî
k ( ir ( n, care are proprietetea:
(s)
l.fll= t,t*l"i?l
ohserva/ie irnportantd procedura de pivotare par[iali se
recomarrdi a fi aplicat[ 1a fiecare etap6 k. chiar dacb u{;l] * ,:
(vezi detalii Ia 1).
In legdtur6 cu pivotarea parlialii se mai inrpun c0ter-a.
observalii.
1) aacA ul|,)u -- 0, atunci matricea A nu este inversahiii.
2) aac[ uif,l * 0, qi iy*k. afrrnci se interschirnbl iiniile
k gi i1, tn matricea extinsit (de la etapa k) duprd care se contir.rui
cu aplicarea formulelor (4).
24
ztlgoritrnul pseurlocod
1. cite|te e. n. a1j, 1 < i . j < n
2. perutru i =, 1,2, ...,nexeculd
2.1 perutruj : n *- 1, n * 2, ..., ?.n executd
?.1.\. dacd j : n * i att,lnr:i
2.1.1.1. a;; +-- ]
alqfel
2.1.1.2. a,: ** 0
3 . peutnt k" : 1, 2, ..., t\ executit
31.piv<-iau.l
32 lin+-k
3.3. pentra i : k + i. k -t- 2, ..., n executd
3 3.1. dacii piv < i a*,1 anmci
3.3 1.1. piv +- la;sl
3.3.1.2 lin +- i
3.4. clocit piv < e atunci
3 4.1. scrie 'matricea nu este inversalrili'
'3
.4.?". ieEire
3.5. dacd lin * k atunci
3 .5.7 " g:entru j: k., k 'l- 1, . ., l?n eyec,utd
3.5 1.1. aux r- ai.j
3 5 t.2. &q (- tu;n,;
:1.5. i,3 0113.; (* BUx
3.6. pentruj : k + i, k -r'2,,.., Ztt e;:e:cutd
361 at,€&rll&rr
3 6 2. pentru r:
7,2, ..., fl ex,:c-.utd
3.6.2.1. dacd i * k atu;tci
3.5.2.1.1. a,.; * a,j - aik'eki
4. ,serie'ntatricea inr",ers[ este.', all, i-( i ( ri, n*iS j s 2n
in leg5.turA cu aigoritmui cle mai sus se impun 'srrnir-

ioarele obsen'alii:
25
1)pasul 1 introduce o precizie de forma e: i0'p, pe
p > 4 (un ,,zero relativ") pentru atrata situalia teoreticd in
matricea nu este inversabild;
2) pasul 2 bordeazd matricea A cu matricea I (
formulele (2) );
3) pagii 3.1. - 3.3. reprezintd aplicarea formulei (5
unde am notat indicele de linie cu lin in loc de iu
4) pasul 3.5. reprezinti permutarea liniilor k qi ir
incepere din coloana k (pentru a elimina operaliile inutile);
5) pasul 3.6. reprezintd aplicarea formulelor (
realizind cost minim de tintp (nu se aplicd aceste formule
primele n linii gi n coloane, deoarece cblinerea rnatricei l.
matricea (3), prezint[ doar interes teoretic nu qi practic);
6) coslul algoritmulul este de ordintri: 3n-'.
7) Eficienla spaliald: necesarul de memorie este de 2
locagii de memorie, fiecare localie fiind rezervati unui num
real.
Aplica{ie
oo 2)
2t 1l
or -21
134)
(o o o 2 oo)
lo z t 1 0 0l
lt o l _L a I 0l'
[t r 3 -l ot)
la etapa 1, avem:
26
,'i 0 i -2
| o 0 i 0\
]r, 2 1 t I 0 i o ci(iit:pape;:mutareaiiniei
iu o o , i oI o0 o0 ojr"u1lnls-1)si
i,.r I 3 -1 | i)
/1 o I -2 i o o '.l
l0: I I I 0I
cr 0l(ciupiparcrrrgerer
io o o 2 ioo rilrasutui36.);
\l I 2 1 , C 0 -t 1)
td el.apa2,'a
it I -2 |
cr c o i o)
lo t vz tt2 i o y2 u ol i.Jupd parculgerea
ior.,o 2 I t o oo 1:arului3.6);
[, r3t2 ]/z I o-rr-,y
1a etapa 3, avem:
['ro r -2 ,c c lol pernrutarealiniei
'ta 2 ll2 ll2 0 ll2 o îi'Jure
"
i,, ir,ia -i i*c*Pdncr
i ,, , ;,; i ; ;,; , l., ,:ucol+ana
i.
\.r 1 0 2 , i 0 }at;dir J-i $r
ia o l *zti iii o r/ .i 5i3 -2l3)

1l ?- 1.2 A3t--iO 2,ii V -7 - t/f i (rtuph pareurgerea
r-) () it2 )13 | o -u: )J'J A3l pasuir_ii 3 E );
i o 2 il
l
i
\r
I
o o o)
ia etapa 4, av
,,I
ta
i
i,.
0t ta y3 5B -a3)
-7t3 l,
't;
-U, a3 W -r, i
2 V2. U3 ', (dupa parcurgerea
-ru *1J3 ûs ,ul
I
l1
a 3t2 U3 pasului 3.6.):
I
\l
,-!
I
i 0 2 I v2 0 0 o)
27
N{atricea inversi este.
/i\/ i r{e) o,(:) L(6) - 0,(5))
I -0.l(6) o, (o) o, (3) ii)
-o ,r-,
^., _
|
I
-'1 -l
-o r(6)
it..- - o, (3) - o, (6) ().
/,1
t5) i
\ u,) o) I
L6
,{.. t--+sedearsavea pivotalS pentc'u caleuler[ deterrninan{ilor
Frezenterea problemei
Se c*nsieler[ matrieea A € N"''' gl ile propunem si
caici.:l,Iin det{A).
Frczentarea met*rnci
Inilial, se aplicl lormula:
o,,l u,, lo q
*in
isl i
lu,, Iu,, I
lu, arrl lu, a,i

i
i&., a .-
u''l
l*" u"
I
lslt clt
lu"
(1) det (A):+" lal arrl lu,, arrl l
I
jar, arn
ai', .
::
&rr a,rl lu,, a,rl 1fl,, 4,,
ttt
oni a^zl a,:l
t't.-
la"r i-i,r] d,-
r.iniie air *
0 qi ?n continuare se rsia fr:rmula (t) pentru fl 1, -
* *- 2,...
p0na o8nd se calcuieazb un delermiiialli de
'irclinul 2.
Obser,,,alii
i)
dacS $i (=) 2 < i ( n p;er,l.ll! caro itir * 0, aiunsi
aii:0
5s-: permurti iii A liniiie 1 gi i. iar det (Ai iqi schimbii semnu-l;
2l Caci a:r: C ii (V) 2 < i.= fi avern,rrr:0, nfunci

rlet (A):0.
Atrg*r'itrnul pseudoeocl
i. citeyter, fli;, i *i,j <o
2. d,et *- 1
'3
. repetd
3 1. do"i:d a,g =, 0 {tk}t?d
3.1.1. i *- 2
-1.1 2 cdt titeS; {r < n} gi (a,r
: 0) exect$d
Li.: l. i -- i'- I
3. 1.3. dqca i > r\ €tttt?tct
29
3. 1.3. scrie 'det (A) : 6'
1 .
3.1.3.2. ieqire
3 I .4. peniru j : 1, 2, ..., fr execaid
3.1.4.1. aux +- a1,
3.1.4.2 a1j (- a1
3.1.4.3. a, (- aux
3.1.5. det *- - det
3.2. pentru i : 7, 2,..., [ - 2 executd
3.2.1. det +- det.arr
3.3. pentnt I : 2, 3, ..., n executd
3.3. 1. pentru j : 2, 3, ..., n execttld
3.3 1.1. a,, +-- a;.i.a11 - ?;1.311
34,n<--n-1
3.5. pentru i : l, 2, ..., n executit
3.5.1. pentru j : 1,2, ..., n executd
3.5.1.1. ai, *- &i..1.j+l
Pdnd cdttd n: 1
4. det e arr / det
5. ,scrie 'det (A) :', det
in legdturS cu algoritrnul de mai sus se intp..r:

urmdtoarele obsen alii :
1) pasul 3.1. reprezinthtratarea sitr"rafiei &rr = 0 cu douZ

posibilit6.ti de rezolvare coniorm observaliilor precedente;
2) pasul 3.2. reprezinti calculul valorii ai,2 ce aparei-.
formula (1) (de faptprodtr.sul valorrlor al, t ),
3) pasul 3.3. reprezintl aplicarea formuielor
la,, a,
(2) au-I"
- ld,r u,il''l ,211,j<n
I
deoarece, din formula (1) se obsen I cd sunt necesae

elementele din prima linie qi prima coloand pentru a calcu.a
celelalte elemente;
4) pasul 3 .4 realizeazdtrecerea de la n la n-l;
5i pa$ul 3.5. reprezintE trLic*r€a elementeior c,alculate cu
fi:rrnul*le {2) iii primele n linii 5i t't c<;li-iane (cu valtarea lui n
ii:ii::uti ia i:asul 3,4,) oentru arelua fi:rmi.rla (1) pinA ctnd se
ja,r fi,.,i
uaic:trierzi a:.r -- I " '-l , respecti\' ff..i e .i.^.,
la'' &
-.-t
(:) ',iaioarea det (A) : ar I ciet, i-inde elet reprezint6,
;i:tfi-.rin. *bser-rratiei 2\, produsui vatci:ilcr al;', ai:straclie
f5,;rinei de semnui -i- sau - ce apare oonfcrin observaliei 1);
7) crsstul alg,srit*nrlui, fdra situalii limitf, este de
crdinul: 3n3 .
E) Necesayul rie *tenrcriv pentru riiemorarea niatricei A

este de n' locafii , fieeare dintre acestea fiind rezeryaii unui
numir real.
Aplica{ii
1l (,1 13
lr 5 4 1l
1) Se dE matricea A: I '10 5i
li 1
i
i i l*) '''.r'
- pentr-Lr n : 4 (la prima" parcurgeri: a cicir"rlui repetitiv)
avenl. det: i6
(q I 3 1l "oi
li 3
i't,c; 1)
l3 3i :r
is )i 21
.rl*:lrllq
3t
ir 3 37 rril.rt:l.A:; 4 4 +o 23 i: 1,'
lo 4 4 4a,) i.$ 4 tt ,ra)

. pentrr-r n : 3 (la a doua pa!:curgere a cichrlLii repetitiv)
aY*rn: det: 1ti.i9:304 qi
ar1
(rg 13 3 t) (oo+ 428 3 t'
A:l ls 664 428 sll.n:2.A:l lzq 748428 3
14 24 748 231 i 4 24 748 23
(o 4 + +o) lo 4 4 to,
- pentru n : 2 (la a treia parcurgere a ciclului repetitir
avem:
(ae+ 4zB 3 r)
A:l I zq 486400 428 3 I
-_i,n:ltirespectiv
|4 24 748 231',
[o 4 4 40)
(+aa+oo 428 , ,l
21
A: II
486400 428 3 I
l.
| 4 24 748 23]|
(o 4 4 40)
Urmeazd det:486400 1304: 1600, deci det (A) -: i60C
(o o I 1-\
2) SedlnratriceaO:lO
lo 2 o ,l
I 1 ,l
[, t -? -r)
: 4 (la prirna parcurgere a ciclului repetitiv
' perltru n
avem:
(z t -z -r\
ll
^ lo 2 o tl (dupiperinutarealiniei
^-lO I I 31, Iculinia4inmarricea
l o I 1)l datd inili;tl),
[0
det: -1, det: - 4 qi respectiv:
32
(z j. *z -r) (+ 0 2 -,)
io .+ o :', 26 zl
t=lr iZ
2 2 ul"'-'"o:ir, 22 l.
r,i'
[o o 2 z) i,: oz z)
- ilentru n - 3 (la a doua parcurgere a ciciurlui repetitiv)
avefil. del: *4.4: -'i6 $i
- pentru r, : 2 (ia a treia parcurs€r€ a ciclului repetitiv)

evem:
(a 242 -t) | ,u zo 2 -t.i
A-l
ls -96 2A ziI rI-1A=-l I e -e6 zo z.l
iLi 88 5l'll i 0 B I 6r
I
Io 02 z,) i,. o az z,)

det: - 96 I {-16) -- 6, deci. det (A) : 6
33
5. Factorizarea LR^ a matricelor aplicatfi la rezolv*rea
sistemelor de ecuafii Iiniare
Prezentaren problemei
Se considerh sistemul liniar:
(1) A.x: t, unde A € R"*, t e R", reprezint[ matric:.
respectiv termenul iiber pentr.-r sistemul (1).
Ne propunetn sd determinim, dac[ este posibil, sr:lu::,
unicd a sistemului (1), x e R.'.
Prezentnrea metodei
Defini{ie. O descompunere de fbrma.
(2) A: L'I{" unde
L - este o matrice inferior triunghiulara, adicl
fij:0, 2<j<n, 1<i<j"-1 9i
R" - este o matrice superior triunghiularS, adic[
rij:0, 2At<n, 1<j<i-1.
se nume$te factorizare matricei A LR a
Elementele matriceletr L qi R, care realtzeazd faetotizare:
LR a matricei A, se pot calcula direct <iin egaiitatea (2),
Pentm asigura unicitatea flact+rizirii LR treb'-' '
a
precizate elementele diagonale itr matricea L (sau ?n matric.:
R). Astfel, dacl presupunenl:
(3) fkk: 1, k -( ri, 1 <-
afunci procedura cle factorizare LR este cunoscut6 sub nunl. :
de metoda Dooiitle.
Din (2) se oblin n2 egalit[1i:
sni(r. j)
{4) a,, = )0,*.r*,, L<i,j<n,
rezolvate succesiv in raport cu eiementele 16, k -<
j +i lp, i >- i;
Astfel, linlnd ccrnt de (3), avenr.
-r+
=a,,, 1< j<n,
[r,;
,ir = a,r /lr, 2 Si i.n,
i
I r.-,
(5) - axj-po*'tr, 2<k<,, k<j<n
J+,
lrr-r\a*
lr* =l
[\h=r)
-Io* r* l/.*, z<k(n,k+l <i sn.
Observayii
1) DacE sisteniul {l) are soiutie unicii atunci numitorii
eare apar in formulele (5) silnt nenuii, i:.;enhrai dup6 permutiri
,cnven:rbile aie iiniilor.
2) Ordinea in ca:'s sunt calculate eiementeie matricelor L
gi 8". in ftrrmuieie (5). *sie: prirna linie din R, prima coloan[
drnL, a doua linie din R, a doua oolcana ciin I- s.a.m cl.
Aplicfrnd metoCa Doolittle (fcmulele (S)) matricei
slslemului (1 ), atunci :
,1.;6: f () L.R.x: t
Fentru determinarea scluriei x se ::ezc,iv6 succeslv
sistem,ele:
[r .., -- *
'"'i
ii1 I I
lR'*
=y
Sistemul inferior triunghiula.r L,y, - t se rezciv b, tlirect
( prin xds s t i tu fi e tli r e c tit), obtinfrncl.
f
lr; .-f-r'
I ', '
(7) j2<i.-<n
i=
lY =t,-)-f,r'Y,.
I t=r
Sisternul s'Llperior tnunghiuiar hL.,r :y se rez,:lv6 djrect
irrri ri e i ilv e r sli), oi:ti n5 n d
si:r&.r'll tu /i :
JJ
xn = yn /rm,
(8) i =n-7,n^2,...1,
*, = - t,.o ,,* r,,

[r, )r
l, citeSten, ai;, 1 Si <n, 1 <j <n + 1
2. dacd &r1 :0 atunci i

€zti*-t
( ^^
/..2. reDela
fz.zti--i+lJ
pdr.td cdnd ai1* 0 sau i, n't
2,3. dacd i > n atunci ., 'i
\ Z.Z.t. ,scrie'sistemul nu are solutie unic6'

2.3.2. ieSire ?7
2.4. pentru j : \, 2,..., o * I executd \
2.4.1.3uX <- ?1.; t
2.4.2.arj * o,j
2.4.3. uu ..- uu* \h
3. pentru i = 2,3, ..., n eie"cutd
3. I . a1t *- ditlau
4. pentru k:2,3, . .., n executd
(+.t i.-t<
4.2. repetd
I) +.21. s .- o
q 2.2. pentruh : l, 2, ..., k - | executd
4.2.2.1.S <-S*ain.anr
4.2.3. piv *- a1:; S
4.2.4.i*-i+t j
pdnd cdn,l piv + 0 sau i r 4.,
4.3. dacd piv : 0 atunci o,'
"^ 4 3 l. scrie'sistemul nu are solutie unic6'

1
4..1, i*4ire '1
2.
4.4. ii*cd i * k + 1 stt;taci
4.4.1". pewlru j: 1, 2, ..., n 4' \ e:xecutrt
,1,.,.4.1
.1 . aux *_ nkj
4 1.\ .). i'lil -' fli-t. j )
4.4.1.3. ili-i,-i +- aux i
+.5. penrrt;J : k, k + i. ..., n executd
) 4,.-.
a l. s *- 0
\
,4 i.2. pejttru h.= l, 2, ...,k- l execitfd
+ S.Z 1. S.- S.* ai.i,.au
45l.6Lj-ari- S 1
4.6. pentru i - k + 1, k + 2, ...,fi ex,:c'u!:d
i4 6 1. S "- 0
4 62 petztru h: l, 2,...,k- | i:t:ei)Ltfit
462.1.S--S*a,L.iln,
4 t:3 &il: (- (a;i - S) I a*G (
5 ixttfi'u i : ?. i, .." t7 :,xrListd I
i51 S*-0
' 5 2. pentru k == 1, 2, ..., i -- \ e:";ecutd
5 2.1 S *- S f &ik'flk. r,*r
:i I a,. n- r +'- a,, n-, - S ,1
.'.. ii,, n.i F- fln u.llann
1 lstnlru i : n -tr, tl.-'2, .., 1 executrS
,.'j,1. S <- 0
'?.2.,perutru k : i + 1, ; + 2. ..., * ex€.,J.tidr
7.2.1. S * S * iiiti.flk. c_.t
T? a. Ll.+{:
/ J. o.,1 ' \qr,i rni-_S)/"i,'i j
8 scr"ic 'soiufia sistemuit:i este.', fti,.+i, i { i<n
fn iegi"ilrrh ci-i algontr:r,ul r1e rnai sus se impun
uuri[tcarei e ob-ttrvati i :
1) pasui i. inff*Cuce, ?n uiti;na *llioanI din A, termenul
i!L:er i:.1 sisternului (1)-
2) paqii 2. - 4. reprezinti apliearea fbrmuieicr ii
tindnd cont de cbserv.aliile care insolesc aeeste fbnnule
De remarcat t-aptul cI se lucreazd numai cu elementele r:airrc;-
A, renunldnd la introducerea rnatricelor L gi, respecriv R, ce :l
ce asigur6" economie de memorie;
3) pasul 5. reprezini5 apiicarea fonnulelor {7) c-
precizarea ci se folosegte coloana n + 1 din rcatricea A in 1oc*
vectorului y (tot pentru econrsrnie de nteworie);
a) paqii 6 qi 7. reprezinth aplicarea formulelor rS
folosind tot ultima coloan6 din A ?n lccul vectorului x, penr_
economie de memorie;
5) costul algoritmului, ?*rd. siruatii limitE. esre :_
)
ordinul 1rr' ',
$ eficlenya spafiald'. necesarui cle memorie este -:

n(n+1) locatii de memorie rezervate numerelor reale.
Aplica(ii
1) Matricea extirisd. (A i r) asociari sistemului (1) est
(o 2 1 il-2,)
lilr or 3 -rl ,i
,'\0 0 -5r -7 dl -21
,_*
,I
Pasul 2. conduce la permutarea iinilior 1 qi 2 in ma tl. g- .
de mai sus, deoarece arr:0 qr a2., * 0. Astfel, oblinem: :
(t 1 3 -11 el
lo z 1 ii-zl
lt oo -sr -rl 6l
[o -', 1-r)
Aceea;i matrice rezult[ gi dup6 pareurgerea piasu i-,. -
(dt carece arr = i) gi pasul 4. conduce ia:

(t i 3 -rl e)
lo z r rl-zi rn'Lftl k:2,
i, -t/2 t -zi ul'o'
10 0 -s -71-8,
{r r 3 -rle)
z L rl-zl , pentftl k:3,
lor -tD
i -3tz -ilzl e
[o o
I
tni/3 -7 I -e.j
(t r 3 -ilq)
lo 2 L r i-rl , pentru k- 4.
|
, -u2 -3tz -r,rl .
[o o lo/i -'i,6t3l -* j I
Dup[ parcurgerea papilcr 5. - 7. oblinem, suecesi!
I
coloan6 a matricei:
{:
| -; i, resPectiv
|,:l
-,
"* e este solulia sistemuiui.
[ ,",J I
[-,J
i
2) h4atricea extinsl asociat[ sistemului (l) este:

(z 2 3 rl:)
l:ti 03 stz tltrzl
0 ,l,l
lll
i.r i I oloj
DupS parcurgerea pasutrui 3. oblineru:
3!r
(: z 3 Ii 3)
r"^li
32 3 912 1\,7r2,
\t,'2 0 0 till
'ii
i,t'z i I ol cr..l
Pasui -1 cr:nsti in:
-Pentruk-2 =+ l:2'1'' iV == 0, i .,. 'i, pjy :*1 *0$
pennliti, in marricea prececient[. linia.2 cu linia 3, oblinind.
'2 2 3 j
'l '
tvz 0 0 rlr i
i 3,r ;i, ?r: c**ti nuare:

3 9.,: tl,l lz
ltl 1
t.112 1 I o:o )
iz 2 3 ,lri
1tt2 -1 -32 1/:i I I
i-1': 0 g,': r !; ': i'

l.,.. o 1 olo.l
- pentru k: 3 -= i : 3, Pi',' : 0, i : 4, piv ='-iiZ
se permutd, in matricea precedenth, li.nia 3 cu iinia.4, *b1i
iz
I',,,
2 3 ii3)
-32 i,'2i ,
-r pi, iir e,::::tinuare:
il,'2 0 I Olu
i
'[-.lz o or, ,ir,rl

.- .1.-.,
,1.\
/o
t/.L
lv2 -i
I
. J
- 3/./.
'l,li
1t71 I
tl
I
r/oi L/rr l'
l1t2 o - ll.t -t/41
l,lill. !
\312 0 n
-l 1" "_,
:4. piv 0, gi oblinern.
- pentrLl k ="4
=, i a,
40
(z
| -iz 3 r l:)
lll2
,,"
-J,L ,r"l ,
Lt/.1 j. i
Iuz o
I
-vz -uzla
\ttz o o
i
-t izlu z)
Parcurgerea pagilor 5. - T conduce la modificarea
ultirnei colcane a matric.ei precedente astfel:
{lare este solutia sistemului.
['emf,
Sa se n:rodifice aigoritrntrl pree*ile*t astlel ?ncit s[ se
,:3!irri procedrrra de fa*i:*rizare l.I{ Ltruui.
-
lnCi c*lie ; Se tbiosesc fonnr:lele.
f,l=0,:, l_<i<ti,
r.,=a,.l!,,. I(iSri
tJ
')
(5',) i,rx =a,rK -5-'i

l*t rA 2{k:."ii" kii<n,
h=i
/ t.',
I t-:^ .r,r:J
lr
2<k<n,k+-1<j<n.
I
I'kr - iI d,.j - z_"

7 i trn i/|t,,Irr
)
t \ h..i
(,, lt
-t '1 ','ll,
t', i,
{v'} { f \
lv, =: t,-Ir,*.i,0 i,'d,. l..r<n
I
\r-rj
pi res ,*"ir,
(*
''n
|
ig') l
I*
| "i i=n-1,n-2,...,1 .
I
\"
41
6. Factorizarea r,R pentru matrice tritliagonaie cu aplir:are
la rezolvarea sistemelor de ecuatii Iini:rre
Frezentarea problemei
Se consider[ sistemul A.x = t, A r Fn]i,r * tricliagonaii
(adic6 pe diagonala principali are elemenieie ai, 1 < i .. n
deasupra diagonalei prirrcipaie are eiement*le b;, I ( i < n-l
s
sub diagorrala principall are alementele c;, 1 s iS n-1, restu
fiind nule) gi r t R"
Ne propunem sd determin6m x e Fln - solulia anicl .
sisternului liniar dat.
Prezentarea metoclei
Factorizarea LR pentru rezol'aiea sisternului cla:
presupune dou6 etape:
L Descornpunerea rnatricei A in prr,.ius de douh r:rati.ice
A : L'R, unde L este inferior triunghiuiarI qi R este supreric:
tringhiulard ar,6nd urmAioarele elernente:
in L - pe diago,ala principali tcate ceie n el.ernente srint esale
cu 1;
- sub diagonala prirrcipalI se af"ih elementeie tr;,
1 < i < n-1, ce trebuie deter"minate;
- restul elernentelor. sunt nuie;
in R - pe diagonala principali se afl[ clenrentele ri, i :i i :. :.
ce trebuie detenninate;
- deasupra diagoriaiei principale se afla elenientele s,.
I < i < n-1, ce trebuie determina_te;
- restul elementelor sunt nule
II. Rezolvarea succesiv[ a sistemelor liniare
(1) L'y: t
(2) R'x : Y
cu forrnule directe de caicui.
^r\stfel, parcurgerea etapei I, inseantria ftxnlulele:
+Z
r - 0t r
i(i(n-1,
(3i q
',
--h
"tr
n_i
l,
rI
t,*t = &i.i .--t,,'$;,

lfir parcurgerea etapei a II-a inseamnd:
( __
I v ' = t',
(1)i-'
lv, -t, l:,-r 'I,-; ,2(i<li.
i"espectiv
[*"
(5)
I
lx,
L
Algeritmui pseudocorl
1. citeEie n. a;. I < i < n, b;. i < i s ii-1, ci, 1 5 i < n-1,
t;,iSi(n
2. pentzut t: 7,2".. , n-l executii
2 1. daca ii, : 0 a{unci
2, 1 l. scrie'sistemul nu are soili[ie iinieA deoarece avem
elen;ent diagonal nul in linia'" i.
)..12. ie;ire
J.r, L1 \-- L. Li:,
2.3. a;-t t- a;-r - bi'c,

3 lrrltt,'tt i : l. -i. ., n {.\..€culu
3 i i. <-- I; - C;.1 t1.;
-i Cuci fin = 0 tiltrtir i
!i3
T" Fl*ctcrrizare* E,R. g:erifnu rn*.tr"ice tri*.!ingona!e cu virfuri
c* a6:llcare Ea rezE;trr.area sist-ecmelqrr de ecuatii liraiare
F:"*zelltarea prohler:aei
ljr c';nsicler5 sist*rnul A. x .= t. A e F,,.n _trieii.agonalI
cu irfrrfilri, aiilci de forrna:
a;, i 5 i :- n --,Ciagcnaia prir:cipa,l5
bi, i < i _< n-i - supra i.liagorraia
ct, 1 5 i _-< n-i - subdiagonala
ri1 - element rrenuj pe nazitiai (1.ni
d,, - element nenul pe rozitia (n.1)
qrteR"
rtle propunerrl s[ elete*nir-rfrnt x c il,, -- srrlutia *nici a
sistrrnuiui liniar drir
Prezenfarea mefodei
Factrlrizarea t,R pentru JgTirl--,;i16s sistrmului dat
presupune dou6 etape:
I. Ife,qcompunerea niatricei A ?n p,ror.ius dr dor-r6 matrice.
A:I-'11,, unde i, este i;rferi*r trii:nghir_ilar1
,ii R est* superior
trir-rnghiulari, ar.6nd urmlt*arele eremen.ie {cazul fact,riirarii
LR Crofir):
ili L: - pe diagr:nala principal[ se aflii eieiircntele I;, ili<nce
rrebiire determinale:
- sr:b diagciiala rri:;*ipalI se el1I ejen:e,iitele s;, 15i<n-1,
cc it ebuic dgr;r.t,i:'rta'
- pe primeie n-2 pczilii aie ulttn:*j lirrii {lirlia rri se afIL
elementele ui, 1 5 i < n-2, cr' trebuie determinate;
- r'estu1 €ieitlentel{rr sunl nule.
- trre prrrrcipail toa:e eei* I elernente sunt egale
^'
uLj
, ',itagcna.ia
]
i. -
deasupie ciiaganalei prini:;paie se afli elenr*ntele r;,

1 _i i < t-i, ce trebuie detei-murate,
- pe primele n-2 pozilii ale uitimei c*lcane (coioana n) se
45
l I
!
,\
if .1I I
t[. -!'
1
I i'l
,2< j<n-l
I
.l
/- r-t
i \
ii,-5-:ry, -c-n-lr_vn-t
I
I
\'= )
I"
respectir"
ilt., = Yn
.-.1
iii<
' i
X.:-_l, : \'.._, - ii-_ X,,
tt
i*, = {y, - !x,*r --\i,'r"r,i,i = ti *2,ri --3,. ..1
Algoritrnul pseudceo<{:
L citeqiefi, ts;. i <i Sn, Lrt, 1 5i 1n-tr, Q,.'l 5i <n-i, d1,
d,,,ti. 1<i<rr
2 dctcd a;0 atunci
2.1. "scrie'sistemul nu Are si:iuiie rinl*b Ceoar*ce
avem eleinent di*acnal niri in lina 1'
2.2. ieqire
.1.
br u-- b,/ar
4. vi <-* d,/6,
5 p*tru i:2,3, . .,\\-2 exearld
5. i. ai <-- ti-ci-i'br-:
5'2 u!*'a ai-'J Gttiil{'t
3.2.1. scrie'sisteriui nlt aie soiulie utricS'
,-i ( i-riire a ( i)\'.:] iil ci c'n1€nt
,Jtagonal nri irt iinia', i

5 .'2 2. te4ire
5 3 b; o- bilal
47
Cbservaiii.
{1) Costul slgoritmttlzii sste de orciiniii i7n
tn) {,ficien{d spcriiald: Nuni5rui eie localii Ce memorie
*ste ie 6(n-t ) lce uiii
Aptica{ie: Se consideri sistemui liniar

ix,-:<.^-l:-,:j ix =I
lti.x, -"2.x, -ir,
( =-l . Se obiine sol*;tia lx.' =-i
i
i2rr*x3+x4=*[
rl lx,,''0
lx, 't'r, + 3x, 4
---
ix, = l
CItrs: IvIati-iciie L ;i R sunt.
(r o o o\
rll
i't -t cr -t \r
l, r
l.=l-
o 0 | t.
l" n.--l
(.; 1 ti3 U3
ti I
|
I
io 2 -5,t3 c ;';ll ii, c r -llsl

r
\0 (J c
I
|.
\r
r
t /.
^Ll3 19,:.) 1)
49
ilii flilrmllle directe de caiclrl.
Asrfei" parcurgerea etapei I, ?n:;earnrd lornrulele.
r
Itl =a,.9, =b_,1', =c, 't,..rr.. &- -l'rs,.
llsi<n-2
I
I v -d,.fir, -.c, ll,

I
i s, ,'-b., -f,o,.
i l, =(c,-, --i?r,s,),r,,,
I
I r 2 r=&r: -- 0,
ii,.r - nrrrv',.
ia.r, parcurgerea etapei a i{*a, inseamnX.:

[y, = t,,
(a) lv" = t. - 0,v,.
t"'
l.Y, = t, -0,-rYi-r -ffii-zYi-2,3 <i < n
Algoritmul pseud*cot{
1
ctteqte fi, ai, \< i < n, bt, 1 .-i ( n-i, d:,, i S i :<.n-1,
,1i, 1(i<n-2,€,, 1(i,1 fi-2,t;, 1<i(n.
1 t{acd ay: 0. isiunci
2.1 scrie'sisternul riu are sc,h-r.iie uiiic.l deoarece elemenful
rJiagonal eiin linie I este nu-l',
2 2. ieSit'e
_), Ci (- Cr / ar.
I {Lz 4'-- &z - br'Cr
peiltrui : 1,2, .,n-2 eyecutr-:t
5.1. ei 4* ell a,
5 2" bi,r (- bi*i - C;'il;
5 .3 . clocd :
";,1 0 atu{tci
51
9, Metod* Jae+bi pentru rez*ivarea iterativri
a sistenleEcr de ee ua{ii liniare
Frezent*l'e* proh{emei
Fie sistenrui iiniar (cu soiulie uuicS):
.r j A^x : t, A e Rnr* -- rnatricea sistemuh:i;
t r= R" - t*r:uenui liber al sisternului.
l.le prcpu*em s6 derermin5n: sclutia u.ni,;B x e Rn
tsrezentarea metorlei
ilentm x{{') e R" - apiLlximaira iriiliala a soluliei ststemuiui
( i), aies arbitrar (<te exemclu \r€clor.rll nul), caicul6m:
/\
i..i
llrtr
I .
',2 1 .,^' =lt -Ia,.x
"' 1,,: - i<;<n k :0
:Ti
\ ;, )
plnS c8nd este indeplii-ririi coudiiia,.
tj)
' ,rr*l*l*')-**'l
!.r<,, | '
:-e, unoc
a - precizia cu care ciorim sl obginern s,:ir.ltia fe: 10-p, p > 4)
Atunci a - a&*l).
{,} condi'9ie suficientl pentru *btinerea sc:lu|iei si:itenmlui ('i),
*ri precizia e, este.
/.\
i.i) i I +.f : {
i^,i, )i^,,. i ! i :. ir 1r:r;i:r'i;,':t r\ este dorninant
Ti
diegonaia pe iinii ) sau
' | +-l i -
t; ) ta,,,,llr,i, 1 s j s rr irnali.icra. .\ esre dorrr:lrant
r-j
r;.1
diagrnali pe coloane )
(l
'X.i niax "-" este varial:ila ciare <irciclr cl;linerea soluliei
F't r::;izia e { formul a (-a ) ),
5) custul olgaritnlulu;, pentn.l o ireralie gi farl criteriu
r:prire. este de orelinul: ?n2;
6; eficienla spaliald:necesarul de n:emr:rie este rje n2--3n
i,rc:liii. fiecare memor6nd rin nurn5r real
Precizare Aigo.itmul preeer.{eni $e poate compreia cu

iestal'ca ccnditiei (4) sau (4').
*
Llacd este indepiinitn (4) sa,_r (zl'), atunci, generfind
aproxirnatia iniliald a soiuliei {x : v'ectol nul). se apliei metoda
Jacobi, adic[ (2), pdn6 obtinern solulia cLr precizia e, adic[ (3).
- Dach nli este r'nriepliniti rrici (4), nici (4,), atunci se
intrcduce o aproximalie -iniflar6 a s,:lrtiei, u* ,pil.a metoda
Jacobi pa,[ fre obli,em soir-rtia cu pieL]izia e, iie depiqinr
numEnrl rnaxiin cie iteralii {itrnax} fbr/a.rt erbiine soJu,tia.
Aplica{ii
(z r o o) (-:o)
^ lr 4 1 ollsit=l l-rszl
1) Se dau: A=l ---l
l0 1 4 ii' l_r:zl
[o o r 2) [-roJ
P*niiir:
( *l"sqg"tszs3_1e
I
* r{ a?g,rE2gJ4
l
s:
i
10'a =:>
i - 25'9':;)9&23i+ I' i
,.
- l..9ggg il2 B t,l
_r -1
55
n0. Fletoda Seidel _ Gauss pentru
rezolvarea iterativi
a sisternelor de ecuafii liniare
Prezentarea problernei
Fie sistemul 1iniar (cu solu,tie unic5):
{U A.x: t, A e ${"* - matricea sistemului;
t e R." * termenul liber al sistemului.
Ne propunem s[ deterrnin5m soluiia unici
x e Rn.
Prezentarea rnetodei
Pentru x(o) e R'n- aproximalia iniiial[
a soru{iei sistemului
(i)" ales arbitrar (practic, vectorui rrul), ealcuiIm:
( ,-, \
(2) xjo'" =l ,, -Ia,jxl*' ,-
\ 't=1 tu,,*lu,Ji r,,, r <i<n, k r 0,
,- )
p6n[ c6nd este inrieplinitd condilia:
(3) ,,:,?rl"i--') - rl-'J ( e, unde
e - precizia ou care dorim s6 obflnem
soiuiia (e = 16-r,, p > 4)
Atunci x x(k*').
=
O condif e suficient[ pentru obflnerea sotruliei
sistemului (1).
cu precizia E, este:
{4) la,,lr[luu], 1 < i < n (rnatricea A este dominant

J-l
)r\
diagonalI pe Iinii) sau
n
sl
{4',) lurJ, f,jrr],
I
1 aj sn (matricea A este dominant

,=f '
i+.i
diagonai5 pe coloane).
Algorif nnul pseudoe*el

&;, 1 <i,j <ri, t;, 1 <i <n, x;, I (i <n" u, itmax
z1 i:rrUr:n,
lI<-t)
H
6) eficienla spaliald: necesarul de memorie este de
-
t'+ 2n +i locafii.
Precizare. Algoritmul precedent se poate completa cu
testarea condifiei (4) sau (4').
- DacE este indepliniti (4) sau (4,), atunci, gener0nd
aproximafiainit,iald a solugiei (x: vector nul), se aplici rnetoda
Seidel-Gauss, adicl (Z), pdnd obginem solu{ia cu precizia e,
adics (3).
- Dac[ nu este indeplinit[ nici (4), nici (4,), atunci se
introduce o aproximafie inifiali a solufiei, sr upiicr metoda
Seidel-Gauss p8nd fie oblinem solulia cu precizia e, fie
dep[gim num[ru] maxim de iterat'i (itrnax) far6, a obline
solufia.
Aplicalii
(z roo) [_so)
t)Sedau:o: I t o' o
l rir: l-132
lo 1411' l_rtzi'
I
Pentru:
[oo1z) [-roj
[- leseosssssT )
a: 10-a => it:10 si x =l-zo,ooooo5722l
*zs,eeeee7Be
I l'
(- 2,0000014305 )
(-t,sssso9988s )
e = 10-7 =+ it: 15 qi x =l-2a,000000006 i
l-2s,99e9e99e7 l'
(- 2,0000000014 )
11. Metoda Seirtrel - Gauss pentru rezolvar-ea iterativ5
a sistemelor liniare cu rnatrire slab populate
Prezentarerr problernei
I' rezolvarea unor astfer de sisteme se forosesc
metode
:ierative, in principiu ac,elea$i ca 5i pe,tiu sisteme
riniare cu
::arrice "pline", diferengele aplrdnd fn rnoclul in care relaliile
generale de iteralie se transformlt
intr-u, algoritm cle calcul
utilizeazd" tra maxi,r niernoria carcr-riatoirrur, evitdnd
"aie tinip operatiile in
,rceiaqi de inmullire gi adunare ,".o.
",
Prezentarea metodei
h4etoda Seidel * Gauss pentru rezolvarea sistemului:
A.x: t, A e R"'.-- este inarrice slab populatl, sebazeaz|
pe relaliile :
x(o):o eRn,
( ,-t
(1) xlk'')=i ,, -Ior*lt-,,- ta,,x,;k, ) 1., i < n, k>0,
liu,,,
{
\ r=t I=r rr )
c6nd:
pdna
(:) rnaxlx{*-'l - X,'I* 'l < e, t: Precizia irnpris[.
r<rjn, |
Precizare. in algoritrnul de ca.lcul, pentru matricea
sistemului se prevede un num,r de locatii cle memori".grt
.u
*umirul ele*entelor nenule crin rnntrice. Aceste eleinente
nenule trebuie identificate (in c" rinie gi ccroani
se anei ryi ce
aceea vom lucra cu unnitc.rrii ,ectori (precizAnd
n ,*pre.int6
numdrul de ecuafii gi necunosoute, iar ,r, _ "E
,.,,rdruI de
elemente nenule din matrice):
1) A: (ai), I :i i< rrn - conline elementele nenule
din
matricea sisternului.
2)L=(0i), 1<i<n .- conline numhrul elernentelor
nenule din fiecare linie.
Observalie. Cun: I S 0; 1-,*10.t
:= ,. r'i7
,_ lt,
-
61
5. repetd
5.1. y +* x
5.2 s<-0
5.3. pentru i : 1,2,.. .,n executd
5.3.T.dacdi*l stunci
5.3.1.1.s<_s*0i-r
5.3.2. s1 (- 0
5 .3 .3 . pentru k: I ,2, . . . ,0i executd
5.3.3. 1 . dacd ck+s : i atunci
5.3.3.1.1, aa <- ar+.
altfel
5.3.3.1.2. sr (- s1 * &k+..x"n*"
5.3.4. x; e (L - s1) / aa
5.4.max +- l*, - y,i
5.5. pentru i : 2,3, . . ., n executd
5.5.1. dacd max.l*, - y rl atunci
I
5.5.1.1. max * l*, - y,l
5.6. it <- it + 1
pdnd cdnd (max < e) sau (it > itmax)

6. scrie'solufia obfinut[ in, it, 'iteralii cu precizia', e, 'este,,
x;, 1<i(n.
63
C:..+:'i, czs:'1, cz": 8; ;27: 10, (in a Saptea linie)
.:e: -5, czt:7, C:r ='8, o:1 == 9, clz: 11;{in a opta linie)
,1,:3 :5, {lj4: 8, ras:9, Q4: 12, iin a noua iinie)
*y ="7', c:s : 10; crs : 11. (in a zecea linie)
r)4s:8, ca1 : i0; c.+:: 11, c,4t: l?,; (?n a unsprezecea linie)
c++: 9, c+: : 1 1; c+e: 12, (in a dou6sprezecea linie)
Observayie. Fiecare vaioare a lui ci corespunde indiciior

xr din fiecare linie,
'i;: -87,5; tz:'25;t,,:'"i2,5; t+: *50; ts:0, te :0; t7: -50;
ts : 0, tg : 0; t16 : -50; t5 : 0, flz: 0,
xt:0,1<i<12.
Ilentru:
31,49992.s226
1d qgqq 1i754
12,49{i9502'i)
37.49q837327
24,999',8i1Ct57
I4zr.-7 zlOQc ,' 5l tlr()
e : 1o-a -> it: 3o qi x:
.
37,4v9879948
24.999861,{46
i2,49992A\62
3i,,x998940'32
I
24,9e987'l'189 i
I
I
12,499q?q528 ,
12. Metodn Newti:rtt pel!tru rczolv:trea numericl
iterativl a ecuatiilor meliniare
Prezentarea probtremei
Fie ecualia
(i) f(x): 0
unde f: [a;b] --] R, i' € C2([a;bl), func]ie algebric6 sau

iranscendenti. Considerim x:- solulia exaotd a ecr"ragiei (1),
x' e [a;b], izoiar[ gi sinrpli (fix"]- 0. 1"(x'.t = 0) Ne propunem
sE aprcximdm soiulia r*.
LTna din metodele nurnerice iterative cele mai eficiente
este metoda Newtou, ce .!* bilzeaz\' pe construciia unui ;ir de
aproximaiii succesii,e ix(f')t* ;. o, corlvorS5ent cStre x. 9i definit
prin forrnula.
"i--,r,1\
(2ix''-" =x'i -+\"-,4.k. C.
f 't*'*'J'
,(o)- apro*irnafia inipia!6 a soir.rtiei eracte x*.
Criteriu de, oprire a iterafiil*r.

.^. ix' 1,.*x ,*,1:.r=)_<,r,,=x*
(ii I
l*rk-ir rikrl
- r'
f4) ].--.::
I (krlrl -<
e -) *(i: - t*
ixi
fltl
(irt;fLx,k-',)l.r-=>\,r,
'l
*x
' I
uride e *pre,cizia rie calcul
67
ale funcliei f:f(x), gi f:f(x), respectiv de complexitatea
expresiei analitice a acestora,
3) Utilizarea de variabile neindiciate permite minimi-
zarea spaliului de memorie necesar.
Aplicafii:
rf Sa se aproxim eze rdddcina x' € [2;3], cu 4 zecimale
exacte, folosind metoda Newton, pentru ecualia
2x-lnx:4
$tiind c[ ecualia dat6 are gi o rldicini subunitarE, str se
aproximezg cu aceeagi. precizie, folosind metoda Newton.
Obs pentru x € [2;3] valoarea aproximativ[ este
2.44754
pentru x*<1 valoarea aproximativl este 0.01902.
2). SA se aproximeze solulia exactl x' din intervalul

(0;2n), a ecualiei x : tg x, cu 5 zecimale exacte, folosind
metoda Newton.
Obs. valoarea aproximativI a lui x* este 4.49343.
69
Criteriu de oprire a iteraliilor
(5) ;1tt+tl - *G)l S e = x(t+l).: x*
sau
sau ,
1-q +x&*1) =x*

(71 17.ttnrl-"(o)l S €
q
unde e - precizia de calcul.
l. citeEte xs, €, itmax; declard g;
2.it*-0
3. repetd
3.1. xr .- g(xo);
3.3'-xo *= xr
3.4. it.- it * I
pdnd cdryd (dif { e sau it > itmax);
4. dscd it> itmax atunci
4.1. scrie ('nu se poate obline qolulia in', itmax,
'itera.tii cu precizia'; e);
4.2. ieSire
5. scrie ('solu,tia oblinuti in', it, 'iteralii cu precizia', e,
'este:', x1),
7l
Criteriu de oprire a iteraliilor:
llxtt*tl - Xe)li ! e + y&+t) * **

sau
llyrt+rr
- _ XG)ll
--
{
-l,--li-:o+
ll- ll c ---\
*ir*t) -;q*
sau
q
llx(n+rl-xe)ll 31 q r3)gG+1)-;g.
unde e - precizia de aaleul, ll'il - normi vectorial[
l. 4i, t ( i < n, e, itmax; declurd Et,
citeEte fl, Ez, ..., Br,
2. rt <-- A
3. repetd
3.1. dif .- 0
3.2. pentru i: 1,2, ..., n executd
3.2.i. yt + Bi(xi, xz, ..., xn)
3.2.2, dacd dif < iyi -x;l atunci
3 .Z,Z.t. dif *._ lyi _ xil
3.3. pentrtt i : 1, 2, ..., h exeuttd

3.3.L. x; +- 1zi
3.4. it +-* it + 1
pand cdnd (dif < e sau it > rtmax)
4. dacd it > itmax atwnci
4"1,. scrie ('nu se poate obline solufia in',
rtmax, 'iteralii ou preoizi&', s);
4.2. ieSire
5. scrie {'solulia ob,tinut[ in', it, 'iteralii cu precizia',
6,'este:',Xi, 1<iSn);
Analog. not6m (7) dk-4rkii
dq
(t)= uo: '' - -p u?,-_..- bk -o 1L

dq dq Aq
Deci d1 : b--pdr-i - Qdr-2, 0 < k < n*.2, unde d-r : d-z : 0.
In concluzie, oblinern cr : dr, 0 < k < n -2 sau
l-"0 = bn
I
(B) I c, = br -- Pbo
I
L"o =bu -pcr_r -Qci._z,2<k<n-1

inlocuind (5), respectiv (7) in (5) avem.
ffi, ai,
^ ---Un-j,
CP ^
Cq
--Ur-3,
af"
+bn-l-Pcn-2
-=-Cn-l
op
ff,
-;- = -Cn-z - PCn :
cq
de unde, inlocuind in (4), avem:
T, A
= t;_, -cn_rc,_3 +bn_,cn_,

lU
(4') | R = bncn_3 -b,_rc"_z
I
= b,_,cn_r -- b:_, - bncn_:

LS
Astf'el, pentru a determina un factor. p{(ratic procedim astfel:
- alegem aproximirile iniliale po, Qo
- determin6m b6, br, ..., bn cu lormulele (1)
- determin[m ce, ct, ..., cn-1 cu formulele (-8)
- deterrniriflrn A, R, S cu forrnulele (4')
- determinSrn pr*r, Qr+r cu forrnulele (3')
Ne oprim atunci c6nd pr*r, Qr+r verifrc6 suficient de bine
ecualiile sisternului (2), adiclt *ur. {irl,lrl }< e, unde r: bn.1 qi
s: I), * pt+rba-r.
15. Metoda Leverrier pentru determinarea coeficienfilor
polinomului caracteristic
FieAeR.o*.
Ne propunem s[ determinim coeficienlii polinomului
caracteristic.
(1)p"(I):}u -orln-r + oz\!-2+... + +(-i)"on
Prezentarea metodei
Coeficienlii care apar in (1) se oblin din relafiile:
o, = s1,
(2) 2<k<n,
1.
ou = a(s,or_r -szor_z +...+(-l)ksk_ror +(-1)k*lso),unde
(3)sr:Tr(Ak), 1<k<n.
Observayie. in algoritm, nu se ca)cule,az6, puterile lui -l
(separat intr-o procedurd).
1. citeqte n, &1, tr < i, j < n
I J"fn I
2 sr +- 0 js,= Tr(A) = tu,, i
Lr=t)
3. penfi'u i : 1, 2, ..., n executd
3.1. s1 €- s1 * 4r,
4. os <-- |
5.o1 *91
6. b .- a {B : A, inilial}, {C : Ak}
7 . pentru k: 2, 3, ..., fl executd
7 .1. penh'u t : l, 2, ,.., n executd
7.1.1. pentru j : l, 2, ..., fi executd
81
16, I*tetoda Krylov pentru deterrminarea coeficientilor
polinamului caracteristic
Frezentarea problemei
Fie matricea Ae Rn*.
Ne propulnem si determiniim coeficieniii palinomului
caracteristic.
(1) pa(I) : I' + crl,n-l +' ... * cn-rl. -i cn
Prezentarea metodei
1) Se alege arbitrar,y(o) . ^tt'*,nenul
2) Se obtin: (2) yc): 4.rG-1), 1 < k < n.
3) Se rezolvl sistemul liniar:
/ \
It, I
(3) o(n-r) r(nz) ,(r) rro); i :, l: *.u(n)

l:l
t^t
\"n./
* DacS nu are solulie unic6, se alege alt -/(0) qi se reia de la 2).
--Dac[ are solulie unic6, aceasta reprezintd coeficienlii polino-
niuiui caracteristic pentru matricea da.t6, deci (1).
Observa{ii:
1. Not6m cu B matricea sistemului (3) U1tima coloand a
lui B se introduce qi calculim apoi fieeare coloan6 din B, in
funclie de succesoarea ei, folosind (2).
2. Dacd mai ataq6m o coloan6 in plus la matricea B,
pontru termenul iiber al sistemului (3), aceasta se va calcula,
foiosinci (2), cu elementele din prima coloan6 a matrieei.
3. Pentru rezalvarea sistemului (3), apelim o procedur6
(de exempiu Gauss).
Algoritrnui pseudoccd
1. citegte n, &11, 1 < i, j <n
2. citegte bi,,,, 1 S i < n {reprezintd, y(a),nenul}
3.pentruj:n- i, n- 2,...,1, execurd
83
7. bn,n+t + bn,n+t/bm
8. pentrui : n- 1, fl - 2, ..., L executd
8.i. S +-- 0
8.2. pentruj : i+1, i+"2, ..., n executd
8.2.1.S<-S+b1 .b;,n*r
8.3. bi,r,+r (bt.,r*r - S)Aii
-
9. scrie'coeficienlii polinomului caracteristic al matricei date,
SUilt'b;,p11, I<i(n
Obsem-alii. 1) in'locul paqilor 5.- 9. puteam avea doar
pasul 5., apelare procedure Gauss (in care matricea cu care se
Iucreazd este B);
2) costul algoritmulul, pentru o alegere optim6 a lui
y(o), este de ordinul: 9n'.
J
^ n3)loeatiieficienla spaliald: necesarul

Zn"-r
de memorie este de
Aplic*fie
(t 1 3 -r)
Sed[:A:10 2 1 rl
ir o I -zl
(o o o z)
Oblinem: coefi cienfii poiinomului caracteristic al matricei
date, sunt: *6 i0 -i *6.
Precizdri: 1) Se obline pa(l) : fua-61.3+1073-^-6, pentru
(o)
iol
alegerea )r" =i 2) Daci alegem
0 i
tl
u,l
de forma (3), care se obline (inainte de pasul 5. al algoritmului):
17. Metoda Fadeev pentru deterrninarea coeficienfilor
polinorn ului caracteristic
Prezentarea prob!ermei
Fie A € k'n*'. Ne propunem sd determin[m coeficientii
poiinomului caracteri stic.
(1) p.q(X): Xn + c1h"-1 + ... + cn-r7,, + cn
Prezentarea rretodei
1) A, : A; c,: -Tr(Ar); 81 : cil * d1;
2) Ar: A ,Br, c2: -Tr(A2)12;82: c2I* A2;
n) A" = A . 8,,-r, c,r: -Tr(A,)in; B": c,,I + 4n.

Observalii:
1. Bo : 0, (matrice nul6) - deci nu se va calcula.
2. flacd cn * 0 = A-' : --!.Bn-,.
cn
3. fn algoritrnul pseudocod, rolul matricei Ap ?i joacl
matricea D.
Algo,ritmul pseudocod
1. citeqte fl, &i3, I < i, j . n
2. pentyui:l,2,..,,nexecutd {inilialB:I}
2.1. pentru j : 7, 2, ..., n executd
2.1.1. dacdi= j atunci
2.L1.1. bi1 <- 1
altfel
2"1.1.2. br; <- 0
3. penlru k : 1, 2, ..., n-\ executd
3 .1 - pentru t * l, 2, ..., n executd {D : Ar.}
3.1.1. pertru j : I, 2, ..., fr executd
+- Q
3. 1.1.1. d;;
3.l.1,2.pentru h =. 1, 2, ...,frexecutd
3'r'r'2'1' d; '- a'r *,fi'l'irr(tu)/k)
3.2. c1*- Q
-2 -4 2\
Se obline: Ar : A; cr :
I
-2; B1 = (0
-3 '1,
I 0 r)
(z tz -o) (-t t2 -o\
Az:A'Br:i 2 3 o j;.r-s;,lBz l, -z ol,
(r -4 s) Ir -4 o)
(-a o o\ (oo.)
.t3=A.gr:l 0 -6 O l,rr: (6; Br :10 0 01.
Io o -6) [ooo)
= pa(l): 13 - 2X2 - 51, + 6.
t2
-2 1')
A-1 :-t",
Cum ca +o
= = [] I /3 v3 6'l.- l6
1, zt3
ol.
o)
in plus ]uf -2;Xz: l,Is:3.
(z ' -,)
2)Sed[: A:ll -2 t l.
[-r -n s)
Se obline:
(-t , -,'l
Ar: A; c1 : -5; B1 =lr -7 1l;
[-r -12 o)
(-z -3 r) (z -3 t\
A2 : A'B1 :
I
| -e
5 - I l; cr: 4;Bz:l - o 9 -, I'
[- 14 2t -11) [- r+ 2t -7)
89
18. llretocla tr)anitrevski
pentru deterrninarea coeficienfilor
polinomului caracteristic prin aducerea unei matrice
la forma normall Frobenius
Fie matricea: A e n^'* $i ne propunem s6 transformEm,
prin procedee de aseniinare, aceastd mairice in forma nonnald
Frobenius.
ir. rL2 fn-r f;
ti
jr
I I
0 ... 00
(r ) Io 1 ... 00 i
I
t"
I
I
to
I
0 ... 10 )
Oblinem:
t2) pq(t) : ?,n-- f,).'-t - f2),"'2 - - f,-i}" -q
Frezentarea metodei
Se transforrn6 matricea A in forma (l) dupe n-l etape, la
fiecare etapi oblin0nd cite o linie din (i), de la ultima linie
pdnd la prima linie.
Astfei, la etapa 1, presupunsln ft1,;,1 * 0 pentru a obline
uitima linie din (i). Cu aceastd presupunere, vom prelucra
matncea A" pe baza relaliilor:
(r
ja,", (i .
(3) i "" = a,n_r l&n.n_r,1 n,
i-rl, = u, -ai,"-,'a.,,1
(i < n,l . j < n, j* n-1,
urnate de relaiiile:
,-L
(1) &n,, =Ir.,"aj,,t<i<n.
i=1
Apoi, 2. presupunem al_,.,,_, * 0 pentru a obtine

la. etapa
penultima linie din (1) (ultima linie s-a oblinut deja la etapa 1).
91
'-\ scrie 'coeflcienlii polinomului caracteristic al matricei date
sunt',-ai1. l< j <n.
Observalt i ?n leg[turi cu algoritmutr.
I. I-a fiecare etapa k, proceddm astf'el.
1) salvhm linia k din A intr-un vector aux;
2) impir{im ccioana k-l din A, prin elementul nenul a66-1
pAnd ia linia k inclusiv, decarece restul liniilor sunt din forma
(1) qi modificdrn ceielalte coioarre din A" scSzind din fiecare
coloan6, coloana k-1 inmulftd cu linia k (de asernenea pAn6 la
lirria k) -vezi relatiile (3) qi (3');
3) modific6m iinia k-l din A, ?nrnullind vectorul aux cu
fiecare coloand din A, ceielalte linii din A rim0ninci
nemoCificate --r,ezi relaliile (a) qi (a');
4) costul algoritmulul este de ordinul: 3n3.
5) eficienta spcliald: num6ru1 de localii de rnemorie este
ce n(n-1)
U. O a\tb traiare a problemei. La t-ieca.re etapd k,
transformarea matrieei A se face in liniile 1, 2, ..., k-1,
decarece leoreric liniile k, k+1, ..., n coincid cu ultimele linii
din (1) Astfei cieo,".rece nu ne ocup6nl de linia k, ea nu trebuie
salvatE intr-urr vector auxiliar ci o I'olosim ca atare. Apoi,
rroiiificarea linii:i k-1 se face inrnultind linia k cu fiecare
cclcanh ciar .:liinin6nd inmullirile cu 0, {:are canduc la pierdere
de tii.rp.
m. Din (.2), coeficienlii polinomului caracteristic al
matricei date suirt elementele (cu semn schirnbat) din prima
linie a niatricei dupE parcurgerea ultimei etape.
In acest rnod, ar.em urm[tonrl:
Algoritrn pseudocod
1. ctleSte fi, aii, 1 .' i, j ( n
2. pentru k: n.n-1, ...,2 execuld
2 i. dacd akk-1 =' A afi.utci
2.1.1. scrte "ta etapa', n-k+i,'suntem incaz particular'
2 L2. ieqire
93
Detalii oaicule:
(a o o 2)
A:l lr o r -21
l0 2 t , l;aux:(ti3-l)
(1 i 3 -r) I
(o o o 2) (o 00 'l
a\
zn *v3 v3
A^ --+ I -st3l
|
l->l
I us -Tl3 u3 -st3
l-U3 st3 1t3 4/3 |
l_rts t4l3 U3 fit3 l'
|
[o o I a) [o 01 o)
aux: (-Tl3 l4l3 ll3 1313)
(o o o z ) (o 00 2'l
^ lott+ -Ln4
A--)lt
s/t4 -t9tMl l: 05 -71t.
lo I o o 10 o
o I o
I
lo
[o ) (0 01 0)I'
aux:(3 0 6 -7)
(o oor) (06-7 o)
It o o oll--+llr o o
A---+l
ol
io 1 o ol lo I o
I
ol
[ooro)[ooro)
:1.4
= Pa(I) - 6X2 + Vt'"* 6.
95
$tiind ci y e R" esie uri vector propriu corespunz1tor
unei vaiori proprii 1,, pentru matricea (1), avem x e R" este un
.rector propriu corespunzdtor aceleearyi valori proprii 1., pentru
matricea iniflall A, caiculat teoretic astfel:
(3) X: Mn-r .fuI.,-z . ... . IVIz .Mr .y
Obseru-atie. Produsele din (3) se fac de la dreapta la
stdnga, adicd:
x : Mo-i(lV{n"z(...(Mz(IvIi.y)) . ))
Aceasta deoarece, produsui Mt . y, modificd conponenta i din
vectorul y.
Aleoritmtrl, care transfogn5" A in (l). obtine liniiie n-1.
tt-2. .". I din M. folosind (2) +i calq@Lp
baza relaliei (3). este urm[torul:
1" citeEle fl, z.ii, 1< i, j < n
2. penffu k : n,n-1, ..., 2 execaild
2 1. dacd &r",r-r : A atunci
2.1.1. scrie'laetapa', n-k +1, 'suntem in caz particular,
2.1.2. ieSire
2.2 pentrtt j : 1, 2, ..., n executd
22.1 dccdi +k-l ahmci
2.2 1 1. mk_1j <-- -ag/a41-1
altfel
2.2.1.2. rnr-ij .- l/ar-r_r
2.3. pentru r : 7,2., ., k-l executd
2.3.1 . oi,k-l + a;,p--1/akp-1
2 3.2 pentru j : 1,2, ..., n executd
2.3.2.1. dacd j *k-I atunci
2.3.2.1.1. a, , a,j ai,k-r.akj
2.4. pentru j : 1,2, ..., n execuid
2.4.1. s <-- 0
2.4.2. pentru r: 1,2,...,k-i executd
2.4.2.1. s <-- s * au.ar:
97
Din pa(}") : 0 ::> (X+3)(X-2)(1,2-i"+t; : 0, deci Xr: -3,
)\z:2.trr+e c lL*116l
l)
\. .1l )
(-zt\
Pentru Ir : -3 + y(i): j
ril : lnl tt.
i; j
| -: l'
Ir] [r )
hl) r*.)
pentru Lz:Z r)y(2): I 1' I : lol
lA, I
l2l
tt
['j (.,J
-z 7/3 )
De asemenea: M :fr'',lo ,fro -r/14 -rttrtl,
[-u: -rt3 t3 u3 )
oblinutL dupf, parcurgerea pasului 2. al algorrtmului.
Aplicind pasul 5. avem:
(-zls\ (-ztt\ (-2/3\ -o tul
o ,rc [ 1i(6)I)
,"'-,\
' t_3 1*1 __]7t6l:l
-: *o)
1
I l_3
[, ) ( I .)
I
I ?',:i I
respectiv
(2\
v' ' --) t;l _ [_ i,,l
-[ ',,J-[': I i, l=[_ o ,,1,,,,,1
[;i )=[
'i)''-'rJ
99
2.1.1.2. 0,j * 0; r,j --- 0
3. it*- 1
4. repetd
4. 1. reluare +- 0
4.2. pentru j: 1,2,. . ., n executd
4.2.1. rrj e Brj
4.3. dacd ftr:0 atunci
4.3.1. scrie 'elern arr : 0i caz particular la iteralia., it
4.3.2. ieEire
4.4. pentru i : 2, 3, ..., n executd
4.4.L. Ai1 <- ai1 I 11
4.5. penbuk:2,3, ..., ff executd
4.5.1. pentru j : k, k+1, ..., n executd
4.5.1.1. S <- 0
4.5.1.2. pentru h : 1, Z, . , ., k-l executd
4.5.L2.1. S -_ S + &,h . rhi
4.5.1.3. r\i aE - S
4.5.2. dacdk *natunci
-
4.5.2.1. dacd rkl.:0 otunci
4.5.2.1.7. scrie'elem. q1:0la iteralia', it
4.5.2.1.2. ieSire
4.5.3. pentru i : k*1, Y+2, ..., n executd
4.5.3.1. S .- 0
4.5.3.2.pentru h= 1,2,,.., k-l executd
4.5.3 2.1. S S * 0h . frrr<
4.5.3 .3.0;p <-
-
(aL - S) / 41
4.6. pentru i: 1,2, ..., n executd
4.6.1. pentru j : 1, 2, ..., n executd
4.6.1.1. S *- 0
4.6.L2.pentru k: 1, 2, ...,nexecutd
4.6.1.2.1. S * S * q1 . {..;
4.6.1.3. eij * S
4.7. it *- it + 1
4.8. pentru | : 2, 3, ..., n executd
I0l
pentt"uj : 'l, 2, ...,i_l execuld
4.8 I
4.8.1 l. docd lu,,i , u atunci
4 B. i . l. l. reluare n_ 1
pdnd cdnd reluare: A
5. scrie'dup6', it, .iteralii. oblinem
cu prec. ,, e,,val,proprii,
6. pentru i : l, 2, . . ., tt exectttd
6.1. .rcrie ai,
In leg6tur[ cu algoritmul de mai sus
se impun urmdtoarele
observalii.
1) pasul 2, iniEializeazdt matricele
L.pi R cu In respectiv O,,;
2) it - este o variabil, care num,r'
iieraliile ;r-#;; pentru
a obline A = matrice superior
t iunlrriura; fi;."_;;;;tnirro o,n
teorie);
3) pagii 4'2. - 45 reprezinti apricarea
formurelor (5) de Ia
factorizarea LR - Dooritile grara
iont de ordinea in care sunr
calcurate eiementele.matriceior
coloani din L, a doua linie din n,
r qi n-, prima rinie iin il, p.*u
g.a.m.d.;
u aouu coloani din L
4) pasui 4 6 reprezint[ relalia maternatici A: R .
5) pasul 4.8 L;
decide jaca A matrice superior
triunghiularE; =
6) costttl algoritmuiui, pentrt o iteralie,
^2, este de ordinul:
,n' ,
7) eficienla sualiald.: necesaml de

menr.rie este de 3n:
Iocatii
,dplica{ii
it 13 -t\^t
io ll
I
1t
i) A: I
L1
,.. l* "6 ,L,)
lr rl I -!l | r'alorile proprii
_',
2
Io 00 2) I
i02
La prirna parourgere a pasului 4 se obflne:
(t
ttt o o o)
(r 1 -l )
L:l lo 1 o oli:R.:l lo 2 _3/2
_ I
3
rl
II -t/2 I ol', lo 0 -U 2l
[o o ot) [oo o 2)
gi respectiv
-Llz -,.']
3t2 i' 1
3t4 --3t2 -t/2| I
0 o 2)
La a doua parcurgere a pasului 4 se obline:
( r o o o) (q -vz 3 -1 \
L:lI
u4 I o oll: R= lo l3l8 U4 st4
l-3/8 e/26 i 0|', lo
| I
-6t13 -17/fi10
I o o o t) [o o 2) o
6i respectiv
(ttt+ 7tL3 3 -1
. l strc Bstsz u4
A= |
s/4
le/s2 -27tr6e -6t13 -17t
[o o o z
pentru r: l0-4, dup[ i7 iteralii avem:
2.9999864683
1.6180474534
-5.t8033921748-01
2.0000000000
pentru r: 10-6, dupd24 iteralii:
2.9999998204
1 6180341685
-6. 1 8033 988838-0 I
103
-7 .3204903678E-01
pentru r:10-6, rezulte dup[ 15 iteralii
2.73205A3255
1.0000004729
-7 .3205079844E-01
:
pentru s 10-8, rezultd dupd 20 iteralii
2.73205A8A43
1.0000000033
-7 32A50807s8E-01
pentru s:10-10, rezultd dupd21 iterafii
2.73205A8A76
L0000000000
-7 3205A8A757
(-z
tt s o)
4) A: I 3 -6 0 arevalorileproprii O,
| -4tdt
Ir -4 o)
pentru r : 10-4, rezultd dupd 6 iteralii
-8.3s89A23727
3.5890237276E-01
0 0000000000
pentru e: 10'6, rezultd.dupi T iteralii
-8.3588987963
3.5889879630E-01
0.0000000000
105
Astfel, pentru estimarea numericd a unei valori proprii
extrerne a matricei A, cu o precizie e, algoritmul este
urm[torul:
l. citegte n, &g, i: G;j = fn,l"-aprox. ini1ial6, e-precizia
de calcul;
2. repetd
2.1. pentrw i: 1,2, ..., n executd
2.I "1. pentru j : 1, Z, ..., n executd
2.1.I.1. dacdi: j atwnci
2.1.1.1.1. bij +- l" - as.i;
alt/el
2.1.1.7.2.bi1- -ur,
2.2. apeleazi o procedur[ pentru calculul valorii det(B);
23.S<-0;
2.4. pentruj : 7, 2, ..., n executd
2.4.1. S <- S+de((B!);
2.s.X <- I-det@)/S;
pdnd cand (de\n)/Sl < e);
3. scrie ('valoarea aproximativl, cu precizia,, e, ,a valorii
proprii extreme este' l,);
4 stop
Observalii:
1) Metoda are avaotajul c[ nu necesiti determinarea
expresiei analitice a polinomului caracteristic, sau transfor-
marea matricei date prin transformdri de asem[nare, intr-o
matrice avflnd o forrni simplificatL
2) Cosntl dp calcwl al algaritmului, pentru o iteratrie
na
este: :n" +ln'+
,-lLa.
n? +n+2 (folosind metoda Gauss
33 de
triangularizare superioar6 pentru evaluarea determinanlilor);
107
22. Aproxirnarea funcfiilor prirr interpolare Lagrange
Prezentarea probleruei
Se dau:
xr,x2,..., Xn e R, cuxi * X.1, i+j (numite noduri de
interpolare);
yt:f(x1), 1 < i < n(valorilecunoscutealeuneifunctii
in nodurile de interpolare);
z € R, ctt z € [xr, xr,].
Se cere si se aproximeze f(z), folosind polinomul
Lagrange de interpolare pe nodurile date.
Frezentarea metodei
nn
r(z)=F,yo.il=
Ak
k=l r-l î
unde
(l) l-(*)ds{Z}'*
nn
.n
^=i
^ ^L
k-i xr - xi
este polinomul Lagrange de interpolare pe nodurile xr, xz, ...,
xn.
l. citeqteil, xi, 1 < i < n, yi, I < t < tr, z
2. L+-0
3. pentru k : 1, 2, ..., fr executd
3.1. P <- I
3.2. pentru t: 1,2, ..., n executd
3.2.1. dncd i +k atunci
3.2.I.L. P +-- P*(, - xi)/(xr - xi)
3.3 L <-L+ye.P
4. scrie 'valoarea aproximativi a funcliei f in', z, ' este' , L
109
Temi
Pentru exemplul precedent, si se evalueze f(-0,5) gi f(1)
folosind un acelagi polinom Lagrange de interpolare de
gradul2.
Indica{ie: Trebuie selectate trei noduri dintre cele cinci
astfel incit - 0,5 qi i si apa4in6 intervalului dat de cele 3
noduri alese.
111
3.1. pentru i:
L,2,..., n-j executd
3.1. i.
<- (d;;-1 - d;*1;-1)(xi - xi+j)
d;.;
4. scrie 'tabloul diferenlelor divizate este,, di;, 0 < j S n-1,
1< i <n-j.
Observalii:
1) Elementele din prima linie a tabloului de mai sus sunt
necesare in expresia polinomului de interpolare Newton a
funcliei f cunoscutd prin valorile yt, yz, ..., y, in nodurile de
interpolare xt, xz,..., xn.
2) in loc de coloane, puteam p[stra diferenfele divizate
pe linii, in funclie de ordinul acestora gi atunci, pentru
interpolare Newton folosim elementele primei coloane a
tabloului diferengelo r divizate.
3) DacE xLx2,..., x, sunt echidistante, adic6:
Xj: xl + (-1).e, 1 <j < n qi e -> 0, atunci
f(x,,xr,...,xk) f(k-l)(xr)r(t -1)!, 1 < k < n
=
deci putem folosi diferenfele divrzate la aproximarea
derivatelor de diferite ordine ale funcfiei;
4) Costul algoritmulul este de ordinul: inr.
2
5) Eficienpa spaliald: necesarul de memorie este de
" n
n'* locatii
Aplicafie
Se dau:
-1 0 2
Yi I -0,3
Se obgin:
- diferenlele divizate de ordinul 0 sunt -0,3;0,2;0; I,l; i,g,
- diferenpele divizate de ordinul I sunt: 0,5; -0,1; l,l;0,7;
- diferenlele divizate de ordinul 2 sunt: -0,2;0,4; -O,Z;
- diferengele divizate de ordinul 3 sunt: 0,15; - 0,15 gi
- diferenla divizatd, de ordinul 4 este - 0,06.
113
3.2.2. pentru !: L,2, ..,k executd
3.2.2.1 dacdi*j atunci
3.2.2.1.1" p <- p*(r: - xi)
3.2.3.s<_s+yi1P
3.3. p <- 1
3 pentru i : l, 2, .. , k- 1 executd
.4.
3.4.1. p +- pt(z - xi)
3.5. Pol +- Poi + s"p
1. scrie'valoarea aproxirnativd a funcliei f in', z, 'este', Pol.
Observalii:
1) Se com.pleteaz6 algoritmuX de mai sus cu decizii
asupra distincliei nodunlor de interpolare gi a faptului cI
z e [x1, xnl.
2) Dacd(!) I < j <k, 2 < k < n, astfel incAt yj = 0, atunci,
nu se ia in consider&re, in surn[, termenul care conline yj: 0.
3) DacS (:) 1 < i < k-1, 2 < k< n astfel incit z : x;,
atunci sE se afiqeze valoarea corespunzdtoare a variabilei Pol.
4) Evaiuarea polinomului Newton se poate face in
Zl, ZZ, ..., Zm e [X1, Xrr].
5) Daed (:) 2 < k s n, astfel inc6t s=f(x,,x2,...,x1)=0,
aiunci s6 nu se ia in considerare, in sum[, termenul care
ccn,tine s:0.
6) Algoritm,rl, poate modifica astfel incit sA se
:.
cptimizeze calculul ii (, - ,, )
t=l
7) {Jostul algoritmului este de ordinui ]n'.

3
8) Eficienla spapiold. necesarul de memorie este de
ordinui 2n.
115
25" Diferenfe divhate pe noduri multiple
Se dau xl, X2, ..., X, e R, x; * xi, i * j, noduri multiple, cu
multiplicitilile m;e tr{*, 1 < i < n gi valorile:
(*) flo), 1 <i < n, o <j (m;- 1
cunoscute in noduri pentru o funclie f 5i o parte din derivatele
sale.
Prezentarea metodei
Considerim u =t*o
k=1
o Diferenlele divizate de ordinul zero, ale funcliei f sunt:
def
(l)f(x,)=1to), I <i<n
o Diferenfe divizate.de ordin intAi, ale functiei f sunt:
(2) f(x,,x,) = g.(t)7t!, I < i < n
sau
(2')f(x,,*,.,)YY*P, 1<i <n- I

o Diferente divizate de ordinul al doilea, ale funcliei f sunt:
(3) f(x,,r,) = l(')/1!, 1 < i < n
sau
f(x,, x,,
uo: f('" x' ) -f(x" *'-'
)
x,*, 1
xi-xi*i
(3',) respectiv, ,1<i<n-l
^t , o"rf(x,,x,*,)-f(x,*,,x,*,)
t(xr,x1*,,x,*,) =....u
Xi _xi*r
sau
LI?
3.2. pentru i :sf 1, s*2, ..., s+j executd
3.2.1. xx; {- xs
3.2.2. d;o +- fro
3.3.s<-s*ffik
3 pentru p : 3, 4, ..., ffik executd
.4.
3.4.1. fact <-* I
3.4.2. pentru pas : I,2, ,.., p-l executd
fact *- fact*pas
3.4.3. &,p-r
- fr..p-rlfact
4. pentru j : I,2,..., s-1 executd
4.L. pentru i: L,2, ..., s-j executd
4.1.1. dacdxxi+ xxi+j atunci
4.1.1.1. di.; * (dr;-r * d;*1;-1l(xxi - xxit)
altfel
4.1.L2. k.- I
4.1.1.3. cdt timp xxi 7. xk execatd
4.1.1.3.1. k.- k+1
4.1.1.4. d,: * fr.:
5. scrie 'tabloul dif. divizate pe noduri multiple este',
d,j,0. j < s-1, l< i <s-j
Observalii:
1) Inilial tabloul F conline cantitilile (*), iar, pe parcurs,
cantitdiile (5).
2) Vectorul xx are s componente astfel: XX1, XX2, ..., xxmr
cu conlinut egal cu xl, xx*,+l , H*r+2, .,,, xX*,**, cu conlinut
fii. d.
egal cu x2, g. &.
3) Elementele din prima linie a tabloului de mai sus sunt
necesare in expresia polinomului Hermite de interpolare a
funcliei f pe nodurile x1, x2, .,., xn.
119
)
26. Polinom de interpolare Hermite
Se dau X1, x2, ..., Xn € R, x1* xi, i * j, noduri multiple, cu
multiplicitifiie rn1 € N*, 1 < i < n qi valorite fl01 I < i < n,
0 < j < m1-1 cunoscute in noduri pentnr o func{ie f gi o parte din
derivatele sale.
Se cere determinarea unui polinom H a c6rui valori in
punctele xi s[ coincidi cu valorile funcliei f, adic[:
H(xi) : f(xi), pentru 1 < i < n $i in pius valorile derivatei
polinomului H sd coincid[ cu valorile derivatei funcliei pin[ la
ordinul mii pentru fiecare valoare xi.
Pentru valori z * Xi, valoarea polinomului H(z)
aproximeazd val oarea funcliei f(z).
Prezentarea metodei
Pentru construclia polinomului H propunem formula
Hermite.
Fentru z e lx1, z"], se cere:
H(r)=f(x,) + f(x,x,X, -*,)*... * f <xr,Xr,'..,Xr )'
ml-on
' dz-r,)-'-' f f(Xr,Xr,...,Xr rXz 2' (Z-X,)*' +...+

m, -ori
+f <xrrX,,...,X1 rX21,Xzr,..rX2,...rXa,xn,..,rxn >' \+-----..-J

\-Jr-J
mi -ori rr2 -oII m, -Ori
' (, - *, i-' (, - )-'

",
...(z - *. )*'-' ,
unde diferenlele divizate pe noduri multiple sunt elementele

tabloului D din algoritmul precedent (qi anume cele din prima
linie).
121
27. Aproximarea funcfiilor prin spline cubic cu derivata a
doua nuli la extremitlfile intervalului de aproximare
Prsentarea problemei
Se dau X0, xl, ..., Xn € R, xi ;t x;, i ;e j, noduri de
interpolare; fo, fi, ..., f,, e Rvalorile cunoscute in xi, 0 < I < n,
ale unei funclii f 9i trebuie sE obpinem funclia S cu proprietl,tile
, not
Sl1*,_,.*,1 =S;, I < i < n este polinom de gradul 3; S(xl): fi,
0 < i < n; S, S', S" continue pe [x6,xo]. Asdel , f(x) St( x) ,
xe =
[x;-1, x;]
Prezentarea metodei
Notlm hi : xl -xi-I, I < i < n gi avem:
(1) s,(x)-ut(*-x'-,)*;ut{kt -"), -[t -", *)a*.

*(, -rr
-"-,'..n,,-)o-o, 1 <i(n,x e [x;-1,x1]
[''-, O J-n,
unde, am notat S"(*r): ui, 0 < i < n
Avem S"(*o): S"(xr) :0
Pentru
= u6 = u1:0.
a obfne spiine-ul cubic S, avem nevoie de
restricSile sale, 51 pe fiecare interval unde: u1, u2, ..., un-r suflt
necunoscute, determinate ca solulie a sistemului:
(2)
\/ L, . -,-hi
6--,-,
*hi*,
3
u, *!rr.o,, =\ _+,
1 <i<n-1,cuug=u1=0.
Matricea sistemului (2) este tridiagonal[ - simetricd gi are
urmEtoaiele elemente:
t23
a1b100
cl a200
0 0 dn_z bn_z
0 0 cn-z &n_r un-r,/ \t"-,

Observalii: I
Se completeazb algoritnul de rnai sus
astfel incit sE se poatd evalua f( z), cu z € [x6, x,,].
2) Costul algoritmului este de ordinul l8n.
3) Eficienpa spaliald. necesarul de memorie este de 6n-2
locagii.
Aplicalie
Se d[ tabelul:
xi l-t o 1 2
Sd se aproximeze f( -0,75); f(0,5); f( 1,25).

Indicalii de rezolvare:
Avem: hr : hz: h3: 1; uo: u: :0.
Se obline sisternul:
(q
I
t)l.l(u,)I=l [z+)
[t
I
a/ [u,.J [so,l
cu solulia: :u1:2,4 gi u2 : 14,4.
Apoi, din formula (1) :
f(-0,75) = 3,90625
f(0,5) = -0,05
f(1,25) = 2,7125
TemI
Pentru exemplul precedent sd se evalueze'. f( -0,5); f(-0,25);
f(a,25); f(0,75); f(l,5) ; f(l,75).
t2s
28. Aproximarea func{iilor prin spline cubic cu prima
derivati ega!5 cu prirna derivatl a func{iei Ia
extremitifile intervalului cle aproximare
Prezentarea problenrei
Se dau X0, xt, ..., Xn e R, xi * xi, i + j, noduri de
interpolare; fo, fr, ..., fn e R.valorile cunoscutein x;,0 ( 1 ( n,
ale unei func,tii f f0', f,r', r'alorile f (xo.l gi f (x")
Trebuie si oblinem funcfia S cu proprietElile ,11*,,.*,1Tr,,
I < i < n este polinom de gradul 3; S(x1) : f,, 0 < i < n;

S'(xi): f,', i :0, i : n; S, S', S" continue pe [x6,xn].
Astfel , f(x) Si( x), x e [xi-1, x1i
=
Not[m hi :xt-Xi-1, 1< i < n gi avem:
u'(*-x'-'-)'+u'-'(x' -x)' n[,, *
(1)S,(x) - 6h, -u,' "i]"*'-,
6 hi
[' )
( r'),
*l -u,-r'+(,)l};I,
f,-, i <i( n, xe [x1-1, x1],
( n,
unde, am notat S"(*,): ui, 0 < i < n.

Pentru a obline spline-ul cubic S, avem nevoie de
oblinerea restricliei sale Si pe fiecare iurter-val unde: u6, ul, ..., un
sunt necunoscute, determinate ca solulie a sistemului:
[i,, h, f, - fo .'
l-lu^ +-u, -------:-I^
13 " 6 h,
,r, lh'.u, =i*-\1,1<i<n*l

-1ru,.,
l?r*,*h'
I tr. hn _, , f, -f,-,
L?.'*,
n;u'=t' --r\-
127
4 1. ai * Z(hi + hior)
5. an *- 2Yn
6.perutrw i:0, 1, ..., n-l executd
6.i"bin-'h;,r
6.2. c; +-- fo,
7. t6 *-
6(f, - fo)ihl - 6 fo
8. pentrw i : \, 2,..., n*l executd
8.1. q +* 6(f,*r - frlhr*i - 5(q - f,-aYk;
t
9. t, .- 6 f'" - 6(f" : f,r-rllli,-,
10. se apele*zd procedura de rezolvare a sistemelor iiniare cu
rnatriee tri di agonal6.
aabo00 {t,
)
coat00 I
0 0 &n_r b*_r
i
0 0 cn-; atr tn
Ahset'valii: fl Se completeaz5. algoritrnul de mal sus

s[ se poat6 evalua f( z), cu z e [x6, x,,],
astfel incfft
2) Costul atgoritrnului este de ordiru.rl 18n.
3) Efieieral* spa{iafd. neoesarul de memorie este de
6(nr'1) locafii.
Aplica{8e
Se dE tabelul;
SE se aproxirneze f( -0.'i5); f{0,5); f( 1,25).

{ndieafii de rezo{vac'e:
Avem: hr : hz : ha : 1.
t29
6'1.i- b,: *-- 0
6.1.2. pentru k: 1, 2, ..., m executd
6.1.2.1. P
- i
6.T.2.2. pentru 0: 1,2,..., i+j executit
5'1,2,2,1' P +-- P"x1
6.1.2.3. b,.i * b,: + wt'P
6.1.3. dacd j *i atuteci
5.1.3.1. b;i * b;;
7. bo, n+t * 0
8. pentru k : 1, 2, ..., ffi executd
f . i. + bo, not + wt'ft
bo, n+l
9. pentru r : l, 2, ..., n executd
9.1. bi, n+I + 0
9.2. pentru k = 1, 2, ..., m exece*d
9'2.L P * 1
9.2.2. per*ru A: 7,2, ..., i executd
9.2.2.1. P *- P*61
9.2.3. bi,nri +- bi,nut + wr.'fr.'P
10. se apeleazd o proceduri pentru reza|varea sistemului (5)
caractertzat de rnatrieea extins6 B, ale c6rei elemente au fost
calculate cu (6)
I Du. b*) 1'b
o''*'
I t...
=l
I
I I
b*.
I
\b* fbn,n*t
Cbservafii. 1) Procedura apel,atl la pasul 10 al

aigoritmului de mai sus poate fi una din cele directe de
rezolvare a sistemelor de ecualii liniare.
2) Se completeazd algoritmul de mai sus asrfel incit sd se
poai6 evalua f(z), z e [xi, x-].
133
30. Metoda trapezului pentru evaluarea integralelor
b
Fiind dati integrala definitd: Jf(*)O* ne propunem

a
stabilirea unei formule care sb aproximeze valoarea integralei.
Prezentarea metodei
Fie [a, b] c R qi
&: X0 ( xt ( ... ( Xn: b, o diviziune a lui [a,b]
* ih, 0 < i < I1, h =

b-a
CUXi = xo .
n
Metoda trapezului, propune urm[toarea aproximare pentru
integrala definiti:
b- .. f n-r ,.-l
I t('W tb)*2I..f(,,)* l(t)lwz
'oLr=lJ =l
Atgolftqp {l pseudocod
1 crre+r@$Qfzctardf {e este eroarea acceptati la
evaluarea integralei)
2.n*-l
3. rr.- (f(a) + f(b) * (b-a)12
4. repetd
4.1. n *- 2.n
4,2.h * (b-a)in \
4.3. IO <- II
4.4.s*-0 \
4.5. pentrui: 1,2,..., n-l execut{)
4.5.1.s+-s+f(a+i.h) I
*- * f(b) * hi2
4.6. II
pdndcdndlil-Iol<e
(f(a) + 2's
uI
5. scrie ('valoarea integralei, ob,tinut[ cu precizia', t, 'este', fI)
135
S,so evaluezfi, cu 3 zecimale exacte, ,:ift"[ ,
'- 1
'
s$'\
u,*,J"h 'I
g./ '.s ,\r0

,Y.
h
4.8. II *
"- (f(a) + 2.sr + 4.sz+ f(b)) h/6
pdnn c,indltr - IO l< e
5. scrie'valoarea integralei, obflnut[ folosind metoda Simpson,
cu precizia', t, 'este', IL
Precizsre: Costul algoritmulul, pentru o iteratie gi fZrtr a
considera complexitatea funcliei d este de ordinul: 9n,
Aplica{ie
I
fG
I= Jox+l ,
pentru a: l0'5 :) I = 0,69314765282,in 4 paqi

pentru a : 10'8 3 I = 0,693 l47l8}67,in 7 paqi
pentu e: 10'10 =) I = 0,69314718056, in 9 pagi
Temi:
Se di:
t *+ l)3 +0,6(x+l) -5>q * e [-tO)
[0,+
f(,.)=] 1
l*,..[qr]
L
s[ se evalueze t=i t$W

-1
Rispuns:
I = 3,5931471806
139
32. Metoda Newton pentru evaluarea integralelor
Preenteree Problemei
b
Fiind dati integrala definiti: Itt"ld. ne propunem
stabilirea unei forrrule care str aproximeze valoarea integralei'
Prucntrrce metodei
Fie [a, bJ c R gi
a: x0 (xr ( ... < )ro = b, o diviziune a lui [a,b]
CU Xi:xo+ ih, O < i < tr, h = !:3

n
pentru
\{etoda Newtm, propune urmetoarea aproximare
evaluarea inrcgnlei:
\,
[tuw=W).,,trt-
r,t(ef) ++} . rr]t
Algoritmul Pscudocod
l. citeSte 4 b, e; dcclodf {e este eroarea accePtatl la
evaluarea integralei)
2.ne-l
3 rr.-
4. repetd
('r,.,'(+).,'[+).'6f ?
4.1. n <- 2'n
4.2.h +_ (b-a/n
4.3. IO +- tr
4.4. sr 0
4.5.
- i:
pentru 1,2, ..., n'l executd
4.5.1. sr ts sr + f(a + i'h)
4.6. s2 +- Q
4.7. pentru i = 0, l, ..., tr-l executd
141
TemI:
Si se adapteze algoritnul de mai sus astfel incit si se
foloseasci pentru o funclie cunoscut[ prin valori fl in anumite
puncte x1.
Test:
Se dau xi: -1; -0,75; -0,5; -A,25;0; A,25;0,5; 0,75; l; L,25; 1,5;
1,75;2 gi respectiv fi: 5; 3,90625;2,85;1,86875; \AlQ625;
-0,05; 0,1 1875; 1; 2,7125; 5,1; 7,9375; 77.
SI se evalu eze, ctt 7 zecimale exacte, t: t f (*)a*, unde f este

-l
funciia cunoscutd prin valorile precedente.
Indicafie: h= 0,25; n= 8,
t43
Vj(r-l,yi); Vr'(^l,yi), i = 1,NE, iar NE - numbrul total de
elemente triunghiulare ale lui T.
Astfei, oblinem:
IItt", y)dxdi, :I
NE
y)dxdy
D i'l Jirf",
r,
Evaluind numeric fiecare integralE dubll definitl pe cAte
un domeniu triunghiular K;, i = l, NE, conform formulelor de
la cantl f, oblinem prin sumarea rezultatelor valoarea
aproximativ[ a irrtegralei duble ilttr, y)dxdy inilial <lat[.
r)
Algoritm pseudocod (formula (1))
1". citeste Xl, y1, xz,y2, xr, Y3 ; declardf,
2. h <* Sqrt ((x2 *^,) * (oz-r,,) * (yz.-yr) * (yz*yr));
3. 12 a- Sqrt ((x2 -
"r)
* (*z
- "r) + (yr- yr) * (yz - y:));
*
4. \ 4- Sqrt ((x3 -- *') (xr - xr) + (y, -.yr) o (y: - yr));
5. p <* (01 + 02 + \)12;
6. S +- Sqrt(p * (p*0i)* (p *02)* fu-0:))
7 .I +- S/3
* (f(x1, y,) + f{xz, yz) + f(x:, ys));
8. scrie ('valoarea aproximativ[ a integratrei este', I);
9. stop
Algoritm pseudocod (formula (3))
l. cite,gte Xi, y1, xz,y2, xg, y3 ; declardf;
2. a1 +- Sqc ((x2 - ,,) * (xz - xr) -r (yr- yr) * (yz - yr));
3. tz <- Sqrt ((x2 -*r) * (xz -*r) + (yz -ys) * (yz-y:));
4. \ <- Sqrt ((x: -*,) * (xr *xi) + (y: -yr) * (yr -yr));
5 p <- {rt+0z+fu)12;
6. S<- Sqrt (p * (p -0r) * (p -0r) * (p *l:))
x **,.y, +y.)+ fftii,:, y, +y,)
71, <_ 8 [rl',
r,[ 2 2 I ( 2 2
+
)
.,t*, **, y, +yr)).
rt-_.-_ !t.
\ ) -1 ,,)ll
145
34. Metoda Euler pentru rezolvarea unei probleme
Cauchy asociati unei ecua{ii diferenfiale ordinare
Fie problema Cauchy:
,,,{[51;]
Prezentarea metodei
Se consider6 [x6, xn] c R, unde:
Xi+l:xi*h,0<i<n-l
qi se cer valorile aproximative ale soluliei problemei (1), notate
Yt, unde yi =y(xi), I < i n.
<
Formulele folosite sunt:
[x'*' =x'+h
(2) j y,,, = yi * hf (x,, y, )
[cu 0<i<n-l
Observa{ii:
1) Fiecare trecere de la pasul i la pasul i+1, in formulele
(2), inseamni ob$nerea valorii aproximative yi+t cu o eroare
o(h')
2) In algoritmul ce unneazf,, valorile yL y2, ..., yn s€
calculeazI, fiecare, cu o precizte E, doritl, la trecerea de la
pasul i la pasul ir'1, tactica folosit5 fiind injum[t[firea pasului h.
l. declard f; citegte xi, 0 ( i ( n, yo, s
2.t<-A
3. repetd
3.1. x + xi; xx <- Xi+I, y * yi
3.2. h <-- xx - x
3 3.W *- y + h.f(x,y)
3.4. repetd
147
Asfel, pentru aceste valori, oblinem aproximdfile
L,2099570480
1,4399062866
1,68g8477L57,in8 ,, imbunitlfiri" pentru e = 10-a
1,9597813354
2.249707t456
1,2099973t44
t,4399941404
1,6899904782, in 13 ,, imbunet6liri" pentru e: 10'e
1,9599863276
2,2499816888
Valorile exacte ale solu$eiy: x2 sunt:
1,21: 1,44; 1,69; 1,96;2,25.
149
3.1. x e xi; xx <- Xi+l, y + yi
3.2.h <- xx - x
3.3. kr .- h'f(x,y)
3.4.k2 -- h'f(x + 2W3,y + 2hl3)
3.5.W*-y+(k1 +3k:)/4
3 6. repetd
3 5.i. h*-h/2
3.6.2. aux +- yy
3.6.3. cdt timp x ( xx executd
3.6.3.1^kt * h'f(x,Y)
3.6.3 .2. kz * h.f(x + 2h13, y +2k113)
3.6.3.3. y <- y + (kr + 3k)14
3.6.3.4.x.-x*h
3.6.4. yy +- yi x.- xi, y + Yi
pdnd c,hndlyy - uu* l. e
3'7 'Y'*'
- YY
3.8. scrie'val. aprox. a sol. in', xx, 'este', yy
3.9. i *- i+l
Pdnd cdndi: n
Observayii:
1) Algoritmul se poate completa astfel incit, ?n funclie
de precizia doritl, e, s[ num[rdm de cflte imbundtbgiri are
nevoie yt+t pentru a fi calculat.
2) Costul algoritmului depinde de num6rul de evalulri ale
func{iei f : f(x,y) gi respectiv de complexitatea expresiei
analitice a acesteia.
3) Eficienla spaliald: necesarul de memorie este de n
localii pentru memorarea componentelor vectorului x. valoarea
aproximativi a solufiei, in fiecare punct xi, se a{igeaz6 imediat
ce a fost calculatb, optimizdnd astfel spaliul de memorie
utilizat.
151
36. Metoda Euler pentru rezolvarea unei probleme Cauchy
asociati unui sistem de doui ecua{ii diferenfiate ordinare
Fie problema Cauchy:
fy'=f (x,y,z)
g(x'Y'z)
(l) )z'=
lY(xo) = Yo
I
[z(xo) = zo
Se cere sf, se aproximeze solufia problemei date pe
[xo, xr,].
Prezentarea metodei
Se consider[ [xs, xo] c R cu diviziunea de pas h:
Xi+l:xi*h, 0<i<n-l
gi se cer valorile aproximative ale soluliei problemei (l), notate
yi, r€sp€ctiv zi, und€ yi y(xi), zi= z(xi\, 1 < i < n.
=
Formulele folosite sunt:
[x,*,=xi+h
I
= Y, -r hf(x,, Yi,zi)
o\ lYr*r
zr*, = z. + hg(x,, y i,zi)
I
[cu 0<i
<n-1
Observalii:
1) Fiecare trecere de la etapa i la etapa i+1, in formulele
(2), inseamnd ob,tinerea valorilor aproximative yi+r, respectiv
zi+t, Cu o eroare O(h').
2) In algoritmul care urmeazd, valorile !i, respectiv z; se
calculeazi, fiecare, cu precizia e, impus[, la trecerea de la etapa
i la etapa i+1, tactica folositl fiind injum[ti]irea pasului h.
153
Aplica{ie
Fie problema (1)
Se considerd intervalul [1; 1,5] cu diviziunoa X;: l+0,1i,

)<i< 5. Se cer valorile yb yz, ys, yq, ]:, respgctiy z,1, 22, 23, 24,
t5, care aproximeazd" y(1,1), y(\,2), y(1,3); y(1,4); y(1,5)
respectiv z(1,1); z(1,2); z(1,3);
z(t,4); z(1,5).
Astfel, pentru aceste valori obflnem aproximlrile:

1, 100000001 5 9i 1,2099919436
1,2000000030 9i 1,4399824221
i,3000000045 9i 1,6899714354, in 12,,imbunlt[1iri,,,
1,4000000060 qi 1,9599589836 pentru e: l0a
1, 500000007 5 qi 2,249945A664
Vaiorile exacte ale solutiei {v(x) =

*
sunt:
[z(x) =;2
1,1 pi i,2l
1,2 Si 1,44
1,3 qi 1,69
1,4 qi 1,96
1,5 qi 2,25
l5s
I
t
Z) in algoritrnul care urnteazl, valorile ]i, respectiv zi, se

calculeazd,,fiecare, cu precizia e, impus6, la trecerea de la etapa i
laetapai+1, tactica folositd fiind injumlti]irea pasului h.
| . declard f , g; citeqte xi, 0 3 i 1t't, !o, 74, €
2.r <- 0
3. repetd
3.1. X+-x1, xx (- Xi+I, Y <- Yii Z 1- zi
3.2.h +- xx - x
3.3. k1y <- hf(x,y,z); kr, <- hg(x, Y, z)
3 4.hv <- hf(x +2W3,y+2kry13,2+2kvl3)
3 .5 . W, <- hg(x+2hl3, y+2k1t13, ztZk1,l3)
3.6.W<-y+(krv+3k2)14
3.7. zz +' z* (kr, + 3k2)14
3.8. repetd
3.8.1. h <- h/2
3.8.2. &ux1 <- Yy, auxz +- zz
3.8.3. cdt timp (x < xx) executd
3.8.3.1. k1y <- hf(x,y,z); kr, +- hg(x,y,z)
3.8.3.2. kzv e hf(x+2hl3, Y+2ktvl3,z+Zkvl3)
3.8.3.3. kz" +- hg(x+2W3,y+2kry13, z+2kpl3)
3.8.3.4. ye y + (kry+3k2y)14; z<- z+(k1,+319,)14;
3.8.3.5.x+-x*h
3.8.4. yy <- y;zz <- z,x <- xi, y e yi, z ? zi
pdnd cdnd lyy - auxll < e $i lzz - aux2l < e
3.9.y,*, (- yy; zi+r 1- ZZ
3.10. scrie'val. aprox. a sol. in', xx, 'este', yy,' ' , zz
3.11.i+-i+1
pdnd cdnd r: n
[Y(x)=*
valorileoocte ale s''
oluFer t'nt'
1rf*l = *,
I,l Si 121
t2 i 1,44
l3 $ I,69
lI i 1,96
1,5 *i2,25
,4,6
Y =-Y
xx' - ,Y
LFre problema { Y(1) =I
Y'(1) = -1
Se consideri intervalul [1, 1,15] cu diviziuno& X; =

l+0,025.i, 0<i<6. Se cer valorile yb yz, y, yq, y5, y6, care
aproximeazE y("i), 1<i<6, pentru precizia t : 10-5, respectiv
e = 10'7.
Solu{ia exactl a probiemei date este :
y(x): -3x3 +4x2
t59
38. Metoda diferentelor finite pentru rezolvarea numerica
a unei problem de tip Sturm-Liouville
firroblema cu conditii Ia limita)
Fie problema de tip Sturm-Liouville:
(1" @) = p(x)y' (x) + q(x)y(x) + r(x), x € (u,v)

(1) I y(u)=q
I
Ipoteze de lucru:
v(v)=F
(Il) p(x),q(x),r(r) functii continue pe lu,u);
(12)q(x)>0(v)x€fu,uJ
Considerarn punctele xi = xt + i'h, i = 0,1, ,,.,T1, h -ry,
n C N*. Se doreste aproximarea valorilor solutiei exacte
y = y(x) in punctele xi,i = 1,2, ...,r1- L anterior definite.
Prezentarea metodei
Impunand ca ecuatia diferentiala (1) sa fie indeplinita in

orice punct xi,i = t,2, .,,,n - 1, folosind diferentele finite
centrate pentru aproximarea derivatelor ce apar in problema (1)
si grupand termenii asemenea, obtinem:
(2) t",($* #) - r,(#+ q,) * !i+t(# - #) =

Ti, i -- L,2, ...,71- L
unde prin gi desemnam valoarea functiei g = g (x) in prxrctul xi.

De asemenea, folosind notatia precedent, conditiile la limita se
scriu:
(3) lo=d,ln=fi
r60
Observatii:
(i). (2) reprezinta un system liniar avand n - 1 ecuatii
si n - 1 necunoscute: y1, !2, ...,!n_t, matricea coeficientilor
fiind tridiagonala;
(ii). Sistemul (2) are solutie unica daca h <f
unde
= maxusxs"lp@)l;
(iii). Rezolvarea sistemului (2) se efctueaza cu o
metoda numerica corespunzatoare tipului acestuia, ca de
enemplu factorizarea LR pentru matrici tridiagonale, solutiile
determinate constituind valorile aproximative cautate;
(iv). Costul algoritmului, fara a considera complexitatea
firnctiilor p,e,T, este de ordinul: 23n
Eficienta spatial numarul de locatii de memorie este de
4n*3.
1. citeste LL,v, q, B,n ; declara p, q,T;

2. n*ff;
3. x+u+hi
4. c,t? -ffi+e(r));
5 u,*(# -*)'
6. tt + r(x) - (#* P,. )'
"
7. pentrui = 2,3,...,n-2 execttta
7.lx+u*i.lt;
7.2 ai * - (#+ q(r));
73bi*(# -#),
7,4 ci e (#*
7.5 ti e r(x);
#)t
8. x<-1t+(n-1).h;
161
BIRLIOGRAFIE
l. Bakhvalov N., Mdthodes Numdriques, MIR" Moscou, 1976.

2. Beu T., Analizd numericd tn Turbo pascal, Editura
Microinformatica, Cluj -N apoca, l99Z
?. Burden R., Faires D., Numerical Analysis, Seventh Edition,
Brooks/Cole, Pacific Grove, 2007.
1. Ciarlet P. G., Introduction d l,Analyse Numdrique
Matricielle et d l'Optimisation, Masson, paris, 1990.
5. Demidovitch 8., Maron L, Eldments de Calcul Numdrique,
MIR, Moscou,1973
6. EbAnc[, D., Metode de calcul numeric, Editura Sitech,
Craiova, 1994,
7. Eb6nc[, D., Metode de cqlcul numeric pentru algebrd,
Editura SITECH, Craiova, 2005.
8. Ioan D., Irina Munteanu, Ionescu 8., popescu M., popa R.,
Ldzlrescu M., Gabriela Ciuprina, Metode numerice tn
ingineria electricd, Matrix Rom, Bucuregti, 199g
9. Isaacson E., Keller H. B., Analysis of Numerical Methods,
John lYiley & Sons, New York, 1966.
10. Militaru R., Mdthodes Numdriques, Editura Sitech,
CraiovE 2003.
ll.Militaru R., On the Newton's iterative method for the
characteristic equation of a real symmetric matrix, g,h
International Symposium on Symbolic and Numeric
Algorithms for Scientific Computing, SYNASC 06, pg.
| 42-145, Timipoara, 2006.
12. Militaru R, Mdthodes Numdriques Thdorie et Applications,
Editura Sitech, Craiova, 2008.
163

Metode Numerice in Pseudocod

Încărcat de

Informații document

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

Metode Numerice in Pseudocod

Încărcat de

Drepturi de autor:

Formate disponibile

C{JPII.

&lr sr: &1,n+1

(2) Y(at"ll ,G)),

undeamr:otat(Ai t)cu (at1rl

eiernentui ol:) sr,: ituflleEte irivot, pentni a ob;ine, itr final,

Observalie imporlantd, proceciura de pivotare partialI se

pentru a asigura stabilitate numerici aigoritrnr-riui cie tr-iangui

l) daca afk)u : 0, atunci sistemul {l) nu are soiulr

2.2. lin <* k

1) pasul 1. cite;te ?n ultirna colcan[ din A, terfi]eiiL-

- la etapa 1: nu se efectueazi permutdri;

- la etapa 3; nu se efectueazI permut[ri.

undeam notar(Ait)cu (4trtl ,,',)=fi'].l, I <i<n, I <j <nfl

r* = uill , /uLJ,' daci al) r c.

Observayie intportantd PrccecJura de pivotare totaii

4.3.1.1.2.hn <- i; coi +* j

in legSturd cu aigoritmul c1e mai sus se impun

1) pasui f . introduce o precizie e de forma 10-p, pe=N,

6) pasul 4.6. reprezint6 permu-tarea coloaneior k gi jL cu

Procedura de pivotare totaXF", la fiecare etapE, ocndr-rce 1,

(pernutind ?n orciine: componenta 3 ++ componenta 4.

- ia etapa i: oana 1 t+ coloana

Ne propunem sE. <Jetermin6nr, d*cd este pt>,ribil,

unitate de ordin n. de asem*n.u .onuiderarn x(k), aik), 1 < k s n,

in leg5.turA cu aigoritmui cle mai sus se impun 'srrnir-

ia o l *zti iii o r/ .i 5i3 -2l3)

lu, arrl lu, a,i

2l Caci a:r: C ii (V) 2 < i.= fi avern,rrr:0, nfunci

in legdturS cu algoritrnul de mai sus se intp..r:

1) pasul 3.1. reprezinthtratarea sitr"rafiei &rr = 0 cu douZ

deoarece, din formula (1) se obsen I cd sunt necesae

E) Necesayul rie *tenrcriv pentru riiemorarea niatricei A

lo 4 4 4a,) i.$ 4 tt ,ra)

- pentru r, : 2 (ia a treia parcurs€r€ a ciclului repetitiv)

Io 02 z,) i,. o az z,)

*, = - t,.o ,,* r,,

2. dacd &r1 :0 atunci i

\ Z.Z.t. ,scrie'sistemul nu are solutie unic6'

"^ 4 3 l. scrie'sistemul nu are solutie unic6'

$ eficlenya spafiald'. necesarui cle memorie este -:

de mai sus, deoarece arr:0 qr a2., * 0. Astfel, oblinem: :

(dt carece arr = i) gi pasul 4. conduce ia:

Dup[ parcurgerea papilcr 5. - 7. oblinem, suecesi!

2) h4atricea extinsl asociat[ sistemului (l) este:

i 3,r ;i, ?r: c**ti nuare:

i-1': 0 g,': r !; ': i'

'[-.lz o or, ,ir,rl

{lare este solutia sistemului.

(5',) i,rx =a,rK -5-'i

I'kr - iI d,.j - z_"

t,*t = &i.i .--t,,'$;,

2.3. a;-t t- a;-r - bi'c,

deasupie ciiaganalei prini:;paie se afli elenr*ntele r;,

,Jtagonal nri irt iinia', i

Aptica{ie: Se consideri sistemui liniar

io 2 -5,t3 c ;';ll ii, c r -llsl

I v -d,.fir, -.c, ll,

ia.r, parcurgerea etapei a i{*a, inseamnX.:

Precizare Aigo.itmul preeer.{eni $e poate compreia cu

{4) la,,lr[luu], 1 < i < n (rnatricea A este dominant

1 aj sn (matricea A este dominant

Algorif nnul pseudoe*el

pdnd cdnd (max < e) sau (it > itmax)

Observayie. Fiecare vaioare a lui ci corespunde indiciior

, = - t,.o ,, r,,

(5) ;1tt+tl - G)l S e = x(t+l).: x

1-q +x&1) =x

llxtttl - Xe)li ! e + y&+t) **

(2')f(x,,,.,)YYP, 1<i <n- I

(1) s,(x)-ut(-x'-,);ut{kt -"), -[t -", )a.

,r, lh'.u, =i-\1,1<i<nl

Fiind dati integrala definitd: Jf()O ne propunem

SI se evalu eze, ctt 7 zecimale exacte, t: t f ()a, unde f este