Laboratoare An

LABORATOR ANALIZ NUMERIC - LABORATOR
I: ERORI N REZOLVAREA PROBLEMELOR NUMERICE

I.1.CARACTERIZAREA LUCRRII
De cele mai multe ori, algoritmii cu caracter numeric, dup implementarea lor pe un
sistem de calcul, determin o aproximare a soluiei exacte a problemei n discuie.
Scopul lucrrii: a) a evidenia modul n care pot fi caracterizate erorile numerice;
b) a sublinia sursele i modalitile de apariie ale acestor erori;
c) a studia procesul de propagare a erorilor numerice.
!n aceast lucrare sunt studiate: ") erorile inerente;
#) erorile de rotun$ire;
%) erorile de trunc&iere.
I.2. PRINCIPIUL LUCRRII
'entru a caracteriza abaterea unei variabile numerice de la valoarea sa exact se
utilizeaz eroarea absolut:
) ( )
x x
e x x +
)"), unde x reprezint valoarea exact, iar
x , o aproximare a sa.
*innd cont c de regul valoarea exact x nu este cunoscut, se utilizeaz o margine
superioar a erorii absolute:
x x
a
)#) i astfel, n locul valorii exacte x, se opereaz cu
intervalul:
x x
a x x a x +
)%).
+ mai bun caracterizare din punct de vedere calitativ a abaterii de la valoarea exact
a unei variabile numerice, o furnizeaz eroarea relativ:
x
x
x

),) sau o margine
superioar a acesteia:
x
a
x
x

)-).
!n unele aplicaii )mai ales cu caracter teoretic), se poate considera:
x
x
x

).) i
x
a
x
x

)/).
I.2.1. ERORI INERENTE
Datele de intrare utilizate n soluionarea unor probleme te&nice provin, n multe
situaii, din determinri experimentale. 0ezultatul oricrei masurtori este susceptibil de erori.
1rorile datelor de intrare ntr2un algoritm numeric se numesc erori inerente. 3ceste
erori se propag n procesul de calcul i de cele mai multe ori afecteaz rezultatul final.
4n algoritm de calcul nu poate fi fcut responsabil de existena erorilor inerente, n
sc&imb, el poate influena precizia soluiei.
!n acest sens, dac eroarea relativ a soluiei obinute depete erorile relative ale datelor de
intrare, se spune c algoritmul este numeric instabil )n astfel de situaii, abateri mici ale
fatelor de intrare pot determina abateri mare ale soluiei numerice, fc5nd2o practic
inutilizabil).
I.2.2. ERORI DE ROTUNJIRE
4na dintre cauzele frecvente de eroare n calculele cu numere reale se datoreaz
reprezentrii finite a acestora n sistemele de calcul.
!ntr2un sistem de calcul, un numr real se reprezint printr2o perec&e )f,e) unde
t
f f f ... . 6 (
"
+
i
Z U L e e e e
p
7 , 8 ...
# " )/) )funcia se numete mantis iar e se n
umete exponent). 9adrul n care are loc aceast reprezentare, :;)"6,t,p) se numete format
virgul mobil, iar )f,e) se numete numr n <=.
<aloarea sa real este:
e
f x "6 > )?).
1roarea relativ )care n acest caz se numete eroare de reprezentare) se seteaz cu
r

i satisface urmtoarea inegalitate:
t
r

"
"6 > , unde:
"
, dac funcia de rotun$ire
utilizat este cea prin trunc&iere i
#
"

, dac este utilizat rotun$irea simetric.
3ceast eroare relativ de rotun$ire, specific sistemului de calcul )calculator@medii
de programare) este cel mai mare numr real care adugat la unitate nu modific valoarea
acestuia.
+rdinul de mrime al
r
n sistemele uzuale de calcul este de

#6 -
"6 "6

i poate fi
determinat, pe fiecare sistem de calcul, cu urmtorul algoritm:
;calculeaz eroarea relativ de rotun$ire
real err
err;"
repet
err;err(#
pn cnd )"@err;")
scrie err
I.2.3. ERORI DE TRUNCHIERE
Soluionarea unei probleme fizice )':), utiliznd o metod numeric, presupune
parcurgerea urmtoarelor etape:
2 obinerea, pe baza ecuaiilor fizicii matematice, a modelului matematic )'=)
2 reducerea )'=) la o problem discret )'D) )i.e. a crei rezolvare impune:
parcurgerea unui numr finit de pai ntr2o perioad de timp determinat i obinerea unei
aproximri uniforme a soluiei exacte)
2 proiectarea unui algoritm )i.e. ansamblu de reguli, ce transform datele de intrare n
date finale pe baza unei succesiuni unic determinate de operaii aritmetice elementare) pentru
rezolvarea )'D).
<om prezenta )pe scurt) ce presupune calculul numeric al unei limite de ir, respectiv a unei
sume de serii.
a) :ie
. . . ) )
lim
x x i a x
n
n
n n

'entru o anumit eroare impus eps, utiliznd
caracterizarea limitei unui ir, va exista un rang n )dependent de eps) a..
n k eps x x
k
< ) ) ,
)A)
3stfel, putem concluziona c, dup evaluarea unui numr suficient de mare de termeni n, se
poate considera:
n
x x
)"6).
<iteza de convergen a unui algoritm utilizat depinde de legtura existent ntre n i
eps. 3stfel, vom spune c viteza de convergen a unui algoritm este de ordinul p, dac:
" ) ) , , . . 6 ) )
>
> > n N p
n
c
eps i a c
p
)"6)
b) <om considera dezvoltarea n serie BaClor a funciei C;sinx:
+ +
"
/ - %
..
D / D - D %
k
k
T
x x x
x y
, unde
" #
"
)D " # )
) " )

+
k
k
k
x
k
T
)"")
" ) ) ,
) # # )) " # )
#
"

k
k k
x
T T
k k
)"#)
<om evalua eroarea obinut prin aproximarea funciei sin prin:
n
k
k n
T S
"
. 3stfel,
avem:
)D " # ) )D " # ) )D " # )
) " )
" # " #
"
" #
"
+

+

+ +
n
x
eps
n
x
x
k
S y eps
n n
n k
k
k
n
)"%)
0ezult urmtorul pseudocod pentru evaluarea funciei sin cu o eroare de trunc&iere
mai mic dect eroarea de rotun$ire err:
funcia sinus)x)
real x,t,s
ntreg E
t;x
s;t
E;"
repet
E;E@#
t;2t>x>x2E>)E2")
s;s@t
pn cnd
err t <
ntoarce s
Se poate observa c efortul de calcul pentru evaluarea funciei sin crete odata cu
scderea erorii impuse i cu creterea lui
x
.
I.2.4. PROPAGAREA ERORILOR
<om analiza propagarea erorilor n cazul celor patru operaii aritmetice elementare,
ntr2un :<=)"6,t,p) fixat.
a) 3dunarea: :ie
. ,
y x
e y y e x x t t
3tunci:
y x y x + +
i y x y x
e e e t t
+ ; iar
y x y x
y x
y
y x
x
> >
+
+
+
+ )",)
Dac x i
y
au aceli semn, @ este o operaie stabil numeric i din )",), obinem :
y x y x
+
+ )"-)
b) Scderea: !n aceleai ipoteze,
y x y x
i
) )
y y x
e e t
iar
y x y x
y x
y
y x
x
> >
)".)
Scderea este o operaie instabil numeric dac y x
e i y x

+ . . ) " ) > sgn)
poate
depi eroarea termenilor: y x
,
dac x i
y
au acelai semn, cu multe ordine de mrime,
prin fenomenul de anulare prin scdere).
c)!nmulirea:
y x xy >
+
t
+
t
+
x y xy
x
y xy
xy x y xy
y
y
x
x
x
e
y
y
y x
e x
xy
e
e y e x e
) )
>
) )
y x xy
+
)"/)
d) !mprirea:
y x y x ( (
t t
y x y x y x y x
y
y x
y
x
e
y
x
e
y
e
#
) ( )
#
(
>
) ) )
"
y x y x
+
( )"?)
!n aceste evaluri ale erorilor, s2a considerat c toate calculele se efectueaz exact. !n
realitate, eroarea relativ a rezultatului se obine prin adugarea erorii de rotun$ire la cea de
calcul.
Dac eroarea unui calcul numeric prezint o importan deosebit, se va utiliza tip
abstract de date ce permite controlul propagrii erorii.!n acest tip de date, numerele reale x
sunt reprezentate prin valoarea x i marginea erorii relative prin intervalul:
) " ) ) " )
x x
x x x +
)"A)
tip nregistrare interval
real val ;valoare
real er ;marginea erorii relative
procedura suma)x,C,s) ;calculeaz s;x@C
interval;x,C,s
s.val;x.val@C.val
s.er;err@)Fx.val>x.erF@FC.val>C.erF)(Fs.valF
retur
procedura dif)x,C,d) ;calculeaz d;x2C
interval x,C,d
d.val;x.val2C.val
d.er;err@)Fx.val>x.erF@FC.val>C.erF)(Fd.valF
retur
procedura prod)x,C,p) ;calculeaz p;x>C
interval x,C,p
p.val;x.val>C.val
p.er;err@Fx.erF@FC.erF
retur
procedura rap)x,C,c) ;calculeaz c;x(C
interval x,C,c
c.val;x.val(C.val
c.er;err@Fx.erF@FC.erF
retur
I.3.CHESTIUNI DE STUDIAT
a) De terminarea erorii relative de rotun$ire a sistemului de calcul;
b) 3naliza propagrii erorilor inerente;
c) 3naliza erorii de trunc&iere;
d) Gmplementarea unor algoritmi numerici ce controleaz eroare.
I.4. MODUL DE LUCRU
'entru desfurarea lucrrii se introduce comanda:
1rori H1nterI
n urma creia se lanseaz un program cu urmtorul meniu
". !ndrumar
#. 1rori de rotun$ire
%. 9alcule cu controlul erorii
,. 1rori de trunc&iere
-. Gmplementare algoritmi
.. Bestare cunotine
/. Geire
a) Determinarea erorii relative de rotun$ire a sistemului de calcul
Se selecteaz opiunea # )1rori de rotun$ire), care are ca efect calculul i afiarea erorii
relative de rotun$ire a sistemului de calcul.
b) 3naliza propagrii erorilor inerente
Se selecteaz opiunea % )9alcule cu controlul erorii).
c) 3naliza erorii de trunc&iere
Se selecteaz opiunea , )1rori de trunc&iere), care are ca efect lansarea unui program, ce
realizeaz sumarea urmtoarelor serii:
BaClor pentru funcia exponenial;
BaClor pentru funcia sinus;
BaClor pentru funcia logaritm natural;
3rmonica alternant.
Dup selectarea funciei i alegerea valorii variabile independente x, programul calculeaz i
afieaz: suma parial a seriei; eroarea absolut de trunc&iere pentru diferite ordine.
Se calculeaz apoi: eps)"), exp)"6), esp)2"6), sin)"), sin)"6), ln)"."). Se comenteaz
rezultatele. Se aprecieaz viteza de convergen.
d) Gmplementarea unor algoritmi cu controlul erorii
Se genereaz pseudocodul funciei cos, determinat prin serie BaClor trunc&iat pentru a
atinge o eroare de trunc&iere impus.
Se implementeaz acest algoritm ntr2un limba$ de programare sub forma unei funcii
cosinus )x,ert), cu ert: eroarea de trunc&iere impus.
Se implementeaz algoritmul de determinare a erorii relative de rotun$ire err
Se implementeaz algoritmul de determinare a erorii de trunc&iere ert;err
-. !ntrebri i probleme
II.REZOLVAREA NUMERIC A ECUAIILOR NELINIARE !I A
SISTEMELOR DE ECUAII NELINIARE
II.1. ENUNUL LUCRRII
Se consider o ecuaie neliniar)respectiv un sistem de ecuaii neliniare)
: ) ) ) ),
n n
f D R R R R
) ) 6 f x
)") , pentru care s2a separat o soluie x>.
Se cere s se determine aceast soluie ca o eroare J priori impus.
0ezolvarea numeric se va face at5t manual c5t i cu a$utorul calculatorului)utiliz5nd
programe de calcul realizate n =atlab).
Se vor formula aprecieri comparative asupra metodelor utilizate prin prisma rezultatelor
concrete obinute.
II.2. MODELUL MATEMATIC. METODE DE SOLUIONARE.
II.2.1.CARACTERIZAREA METODELOR
'entru localizarea soluiei x> K 8a,b7)dac D R ), )respective x>K
6
D D R
) se
vor utiliza urmtoarele categorii de metode:
a) metode bazate pe secionarea intervalului 8a,b7)metoda biseciei; regula LfalsiM;
metoda coardei; metoda secantei).
b) metode ce folosesc derivatele funciei f)metoda NeOton; metoda NeOton
simplificat).
c) =etode ce se bazeaz pe exprimri explicite ec&ivalente ale funciei f)metoda
aproximaiilor succesive i variante ale acesteia).
0ezolvarea numeric a ecuaiei )") )respectiv al sistemului de ecuaii) const n
construirea unui ir)x
)E)
)
E

8a,b7, ir de aproximaii ale soluiei x>)i.e.

) )
lim >
k
k
x x
)#)).
=aniera n care este generat acest ir, printr2un proces recursiv, determin LcalitileM
metodei de localizare)i.e. vitez de ; eroare numeric; efort de calcul; etc.)
'rocesul iterative se consider a fi nc&eiat de ndat ce este obinut un termen al
irului )x
)E)
)
E
, astfel nc5t s fie satisfcute criteriile de aproximare.
II.2.2.PRINCIPIUL METODELOR
II.2.2.1.METODA BISECIEI
:ie ecuaia f)x) ; 6, unde f este o funcie continu pe D R .
'resupunem c pe intervalul 8a,b7 s2a separat o unic rdcin real x> a ecuaiei)i.e.
f)a) P f)b) H 6 ).
Qirul aproximaiei )x
)E)
)
E
se construiete astfel:
Pasul 0: a
)6)
: ; a, b
)6)
: ; b
)6) )6)
)6)
:
#
a b
x
+

Se testeaz:
)6) )6) )") )6) )") )6)
)6) )6) )6)
)6) )6) )") )6) )") )6)
" > , ,
sgn8 ) ) ) )7 6 >
" > , ,
x a x a a b x
f a f x x x
x x b a x b b
1
]

'
1 +
]
Pasul k:
:ie 8a
)E)
, b
)E)
7, intervalul determinat la pasul anterior n care se afl x>.
3tunci
) ) ) )
) )
:
#
k k
k
a b
x
+
Se testeaz
) ) ) ) ) ") ) ) ) ") ) )
) ) ) ) ) )
) ) ) ) ) ") ) ) ) ") ) )
" > , ,
sgn8 ) ) ) )7 6 >
" > , ,
k k k k k k
k k k
k k k k k k
x a x a a b x
f a f x x x
x x b a x b b
+ +
+ +
1
]

'
1 +
]
)%)
9riterii de evaluare a erorii de aproximare
") pas cu pas )sau J posteriori):
( ) ) )
) )
> ,
#
k k
k
b a
x x

( ) 6 k
),)
#) n funcie de datele iniiale)sau J priori):
( ) 6 )6)
) )
"
> ,
#
k
k
b a
x x
+

( ) 6 k
)-)
Observaie: Dac evaluarea numeric se face manual, atunci este recomandat a se utiliza
criteriul #))astfel : din
( ) 6 )6)
"
#
k
b a
+
H R ).), eroarea impus, se determin E S E

R
)i.e. rangul
ncep5nd de la care termenii irului asigur aproximarea cu R a lui x>).
!n cazul n care se utilizeaz calculatorul, atunci evaluarea
( ) " ) ) k k
x x
+
H R ,
sau
( )
) )
k
f x
H R
#
)/)
II.2.2.2.REGULA "#ALSI$
!ntruc5t viteza de convergen a metodei biseciei este destul de mic, a fost dezvoltat
o metod de localizare mai rapid, ce acioneaz ntr-un contaxt similar anterior
Diferena ntre cele # metode const n valoarea raportului n care se mparte , la fiecare pas,
intervalul n care se afl soluia x>: dac la metoda biseciei, raportul este egal
"
#
, la regula
LfalsiM, este egal cu
( )
( )
) )
;
) )
k
k
k
f b
m
f a
( ) 6 k
)?)
3stfel , irul de aproximaii )x
)E)
)
E
se obine:
Pasul 0: a
)6)
: ; a, b
)6)
: ; b
)6) )6) )6) )6)
)6)
)6) )6)
) ) ) )
:
) ) ) )
a f b b f a
x
f b f a
Se testeaz:
)6) )6) )") )6) )") )6)
)6) )6) )6)
)6) )6) )") )6) )") )6)
" > , ,
sgn8 ) ) ) )7 6 >
" > , ,
x a x a a b x
f a f x x x
x x b a x b b
1
]

'
1 +
]
Pasul k: Se cunosc a
)E)
, b
)E)
)de la pasul anterior), astfel nc5t x>
8a
)E)
, b
)E)
7. Se obine:
) ) ) ) ) ) ) )
)6)
) ) ) )
) ) ) )
:
) ) ) )
k k k k
k k
a f b b f a
x
f b f a
Se testeaz
) ) ) ) ) ") ) ) ) ") ) )
) ) ) ) ) )
) ) ) ) ) ") ) ) ) ") ) )
" > , ,
sgn8 ) ) ) )7 6 >
" > , ,
k k k k k k
k k k
k k k k k k
x a x a a b x
f a f x x x
x x b a x b b
+ +
+ +
1
]

'
1 +
]
)A)
( ) 6 k

Se pot utiliza criterii pas cu pas:
( ) ( ) " k k
x x

)"6), )
eroarea impus) sau(i

( )
) )
k
f x
H
,)"")
II.2.2.3.METODA COARDEI
Se consider ecuaia
) ) 6 f x
cu x> )") soluie real n [ ]
, a b D R
.
'resupunem ca f satisface urmtoarele condiii:
". [ ]
#
, f C a b
#. [ ]
TT 6 , f pe a b
%. 9ondiia :ourier
( ) ( ) 6 6
) ) TT) ) f x f x I 6, unde
( )
[ ]
6
, x a b , aproximaie iniial,
,.
( ) ( ) 6 #
) ) TT) ) f x f x H 6, unde
( )
[ ]
6
, x a b , aproximare iniial.
!n aceste ipoteze% se poate construi un !ir "x
"k#
#
k
, ce se dovede!te a $i un !ir de
aproximaii pentru x%
Pasul 0:
9onform condiiilor de convergen, alegerea aproximaiilor iniiale
( ) 6
x
i
( )
[ ]
6
, x a b se face astfel:
Se testeaz dac a sau b.
". Dac satisfac condiia :ourier pentru unul din aceste capete, s
zicem
( ) 6
a x
atunci va fi ales ca
( ) "
b x
)sau invers).
#. Dac nu satisfac condiia :ourier pentru a nici b pentru unul din
aceste capete,se continu testarea pentru punctele:
#
a b +
,
%
,
a b +
,
%
,
a b +
,
etc p5n se depisteaz
( ) 6
x
i
( ) "
x
.
Pasul &:

( ) #
x
: se consider d
"
, coarda ce unete
( ) ( ) 6 6
) , ) ) x f x i
( ) ( ) " "
) , ) ) x f x . Se
intersecteaz d
"
cu +
x
i se noteaz abcisa punctului de intersecie cu
( ) #
x
.
3stfel :
)6) )6)
" )6) )") )6) )")
) )
:
) ) ) )
x x y f x
d
x x f x f x

;
( )
{ }
)6) )") )") )6)
6 )#)
" )") )6)
) ) ) )
) , 6
) ) ) )
x
x f x x f x
d O x x
f x f x
I
Pasul k:

( ) " k
x
+
: se consider d
E
, coarda ce unete
( ) ( ) 6 6
) , ) ) x f x i
( ) ( )
) , ) )
k k
x f x . Se
intersecteaz d
E
cu +
x
se obine un punct a crui abcis se noteaz cu
( ) " k
x
+
. 3dic ( )
)6) ) ) ) ) )6)
) ")
) ) )6)
) ) ) )
, #
) ) ) )
k k
k
k
x f x x f x
x k
f x f x
+

, )"#)
". pas cu pas:
( ) ( ) ( ) ( ) > "
" "
"
k k k
M m
x x x x
m

)"%),cu
( )
( )
"
"
sup8 T 7,8 , 7
inf8 T 7,8 , 7
M f x a b
m f x a b

'
.
Dac, dup ce l2am construit pe x
)E)
, obinem c membrul drept al inegalitii
anterioare este mai mic dec5t eroarea impus
, atunci x
)E)
este aproximarea dorit;
dac nu, procesul interativ continu, cu testri similare la fiecare pas.
#. !n funcie de datele iniiale:
( ) ( ) ( ) ( ) > 6 >
8 7
k k
x x x x
)",),unde
( )
( )
#
# "
%
"
#
sup8 T 7,8 , 7
sup TT 8 , 7
M M
f x a b
m
M f x pe a b
'
Se utilizeaz mai ales atunci c5nd relaxarea numeric se face manual i c5nd
impun5nd membrului drept al inegalitii s fie mai mic dec5t
,eroarea impus, se determin

rangul E
R
, ncep5nd de la care termenii irului )x
)E)
)
E
aproximeaz x> cu eroarea impus.
II.2.2.4. METODA SECANTEI
3ceast metod este asemntoare cu metoda coardei.
'resupunem c f satisface pe 8a,b7 intervalul n care a fost separat rdcina real x>,
ipotezele de la metoda coardei !i n plus :
". [ ]
#
, f C a b
#. [ ]
TT 6 , f pe a b
%. 9ondiia :ourier
( ) ( ) 6 6
( )
[ ]
6
, x a b , aproximaie iniial,
,.
( ) ( ) 6 #
) ) TT) ) f x f x H 6, unde
( )
[ ]
6
, x a b , aproximare iniial.
-. [ ]
T 6 , f pe a b
.. d H ", d ; max L
6
, L
"
cu
( ) ( ) >
, 6,"
k
k
d x x k
atunci se va construi "x
"k#
#
k
,un !ir de aproximaii pentru x
%
ast$el:
Pasul 0:
aproximaiile iniiale
( ) 6
x
i
( ) "
x
se aleg conform aceleai proceduri ca la metoda
coardei: conform condiiilor de convergen, alegerea aproximaiilor iniiale
( ) 6
x
i
( )
[ ]
6
". Dac satisfac condiia :ourier pentru unul din aceste capete, s zicem
( ) 6
a x
( ) "
b x
)sau invers).
#. Dac nu satisfac condiia :ourier pentru a nici b pentru unul din aceste
capete,se continu testarea pentru punctele:
#
a b +
,
%
,
a b +
,
%
,
a b +
, etc p5n
se depisteaz
( ) 6
x
i
( ) "
x
.
Pasul &:

( ) #
x
se obine la fel ca la metoda coardei: se consider d
"
, coarda ce unete
( ) ( ) 6 6
) , ) ) x f x i
( ) ( ) " "
) , ) ) x f x . Se intersecteaz d
"
cu +
x
i se noteaz abcisa
punctului de intersecie cu
( ) #
x
. 3stfel :
)6) )6)
" )6) )") )6) )")
) )
:
) ) ) )
x x y f x
d
x x f x f x

;
( )
{ }
)6) )") )") )6)
6 )#)
" )") )6)
) ) ) )
) , 6
) ) ) )
x
x f x x f x
d O x x
f x f x
I
)"-)
Pasul k:
'entru obinerea lui
( ) " k
x
+
se intersecteaz dreapta d ce trece prin: se consider d
E
,
coarda ce unete
( ) ( ) " "
) , ) )
k k
x f x

i
( ) ( )
) , ) )
k k
x f x cu +
x
se obine un punct
a crui abcis se noteaz cu
( ) " k
x
+
.
Deci: ( )
) ") ) ) ) ) ) ")
) ")
) ) ) ")
) ) ) )
, #
) ) ) )
k k k k
k
k k
x f x x f x
x k
f x f x

+
, )".)
". pas cu pas:
" " k k k

+
unde
( ) ( ) > k
k
x x
)"/).
Se testeaz dac L
E2"
#
k

,eroarea impus. Dac LD3M
( ) " > k
x x
+
cu R, dac LN4M se
trece la pasul urmtor.
#. n funcie de de datele iniiale
p
k
cu p
6
; p
"
;" i p
E@"
; p
E
@ p
E2"
)Qirul
:ibonacci)
Dac, impunem ca
k
p
d H R , atunci vom obine rangul E
R
ncep5nd de la care , x
)E)

aproximeaz cu eroarea impus
, soluia x
>
. <iteza de convergen este
" -
#
+
.
II.2.2.&. METODA TANGENTEI 'SAU A LUI NE(TON)
Se consider
( )
[ ]
>
, x a b , soluie real simpl separat a ecuaiei
) ) 6 f x
, unde $
satis$ace pe 'a,b( urmtoarele ipoteze:
". [ ]
#
, f C a b
#. [ ]
T TT 6 , f f pe a b
%. 9ondiia :ourier
( ) ( ) 6 6
( )
[ ]
6
, x a b
3ceste condiii asigur convergena la soluia exact x
>
a irului )x
)E)
)
E
, construit astfel:
Pasul 0:
=aniera de a alege pe
( ) 6
x
este identic cu cea folosit la metoda coaredei:
aproximaiile iniiale
( ) 6
x
i
( ) "
x
se aleg conform aceleai proceduri ca la metoda
coardei: conform condiiilor de convergen, alegerea aproximaiilor iniiale
( ) 6
x
i
( )
[ ]
6
%. Dac satisfac condiia :ourier pentru unul din aceste capete, s zicem
( ) 6
a x
( ) "
b x
)sau invers).
,. Dac nu satisfac condiia :ourier pentru a nici b pentru unul din aceste
capete,se continu testarea pentru punctele:
#
a b +
,
%
,
a b +
,
%
,
a b +
, etc p5n
se depisteaz
( ) 6
x
i
( ) "
x
.
Pasul &:
:ie
( ) ( ) ( ) 6 6 6
"
: ) ) T) )) ) d y f x f x x x , tangent la U
f
n
( ) ( ) 6 6
) , ) )) x f x .
:ie
( )
{ }
)6)
6 )") )6)
" )6)
) )
) , 6
T) )
x
f x
x d O x x
f x

I
)#6)
Pasul k:

( )
{ }
) , 6
k
k x
x d O
I
, unde
( )
( )
( )
( )
( ) " " "
: T ) )
k k k
k
d y f x f x x x

3tunci: ( )
) ")
) ) ) ")
) ")
) )
, "
T) )
k
k k
k
f x
x x k
f x
, )#")
Obs:
Dac x
>
are ordinal m de multiciplitate,
atunci ( )
) ")
) ) ) ")
) ")
) )
, "
T) )
k
k k
k
mf x
x x k
f x
)##)
". pas cu pas:
( ) ( ) ( ) ( )
( )
> " >
#
"
#
k k
M
x x x x
m

)#%).
( ) ( ) ( ) > 6
" #
# "
#
) >)
#
k
m M
x x x x
M m
1

1
]

=odul de utilizare este identic cu cel descrise anterior la celelalte metode de utilizare:
n funcie de de datele iniiale
p
k
cu p
6
; p
"
;" i p
E@"
; p
E
@ p
E2"
)Qirul
:ibonacci)
Dac, impunem ca
k
p
d H R , atunci vom obine rangul E
R
ncep5nd de la care , x
)E)

aproximeaz cu eroarea impus
, soluia x
>
. <iteza de convergen este
" -
#
+
.
II.2.2.*. METODA APRO+IMAEI SUCCESIVE
Se consider ecuaia
) ) 6 f x
cu
( )
[ ]
>
, x a b , soluie separat. Se presupune c
: f D R
este derivabil pe 'a,b(
9onstrucia irului )x
)E)
)
E
ale soluiei x> se bazeaz pe exprimarea ec&ivalent a
ecuaiei iniiale x ; g)x), unde g satisface pe 8a,b7 urmtoarea ipotez:
,
8 , 7
sup ) ) :8 , 7 8 , 7
a b
g x g a b a b <
!n aceste condiii, aleg5nd o aproximaie iniial x
)6)
, n 8a,b7) de regul:

)6)
, ,
#
a b
x a b
+

' )

sau o alt valoare )eventual indicat),
construim irul conform formulei de recuren:

( ) ( ) "
) ), ) ) 6
k k
x g x k
+
)#-)
9riteriii de evaluare a erorii de aproximare
". pas cu pas:

( ) ( ) ( ) ( )
( )
> "
, "
"
k k k
x x x x k
)#.).

( ) ( ) ( ) ( )
( )
> " 6
, "
"
k
k
x x x x k
)#/)
Observaie: funcia g poate fi obinut n mai multe moduri:
:ie
) ) ) ) ) ) g x x h x f x
)#?) unde
:8 , 7 h a b R
este mrginit, atunci:

) ) ) ) 6 x g x f x
'entru ca g s fie o contracie, alegerea lui &, respect condiia :

" T) ) ) ) ) ) T) ) ", ) ) 8 , 7 h x f x h x f x x a b <
)#A)
.
II.2.2.,. ACCELERAREA CONVERGENEI
'entru a crete puterea de convergena unui ir de aproximaii )x
)E)
)
E
ce converge
liniar la soluia x>, se poate utiliza procedee de accelerare a convergenei.
4n astfel de procedeu este cel al lui 3itEen ce conducela metoda lui Steffeensen..
!n esen, procedeul de accelerare 3itEen const n nlocuirea unui ir )x
)E)
)
E
ce
converge liniar la soluia x> )i cu
) )
> 6, ) ) "
k
x x k ) i care satisface:

) ) A R
cu
" A <
astfel nc5t
) ")
) )
>
lim
>
k
k
k
x x
A
x x
+
)%6), printr2un alt ir )C

)E)
)
E
,
ce converge la x> cu vitez superioar n sensul :

) )
) )
>
lim 6
>
k
k
k
x y
x x
)%")
)C
)E)
)
E
va fi definit astfel:

( )
) ) #
) )
# ) )
) )
, ) )
k
k k
k
x
y x k
x
)%#) unde
V
m
este diferena finit progresivde ordinul m

( ) " ) ) ) ) ) ) " ) )
, ) ), "
k k k m k m k
x x x x x m
+
)%%)
95nd procedeul de accelerare 3itEen se aplic metodei aproximaiilor succesive i
metodei secantei, se obine metoda Steffensen:
:ie
) ) x g x
, unde
:8 , 7 8 , 7 g a b a b
cu
8 , 7
sup T) ) # "
a b
g x <
, o scriere ec&ivalent pe
8 , 7 a b
a
ecuaiei f)x) ; 6, pentru care a fost separat soluia real
>
x n
8 , 7 a b
.
:ie
) )
) )
k
k
x , irul de aproximaii ale soluiei exacte
>
x , folosit n metoda aproximaiilor
succesive)i.e.
) ") ) )
) )
k k
x g x
+
,).
)deiea metodei lui *te$$ensen: nlocuirea irului
) )
) )
k
k
x printr2un ir
) )
) )
k
k
y , ir de
aproximaii ale lui
>
x , cu o vitez de convergen mai mare, combin5nd metoda
aproximaiilor succesive cu cea a secantei i anume: # itineraii cu metoda secantei aplicat
funciei:
) ) g x x
.
Deci
) )
) )
k
k
y este definit astfel:
)6) )6)
)") )") )6)
)#) )#) )")
)#) #
)%) )#) )%)
# )#)
),) )%) )%) )#)
),) ),) )%)
)-) )-) ),)
)-) #
).) )-) ).)
# )-)
)/) ).) ).) )-)
,
) ),
) ),
) ) "
,
" "
) ),
) ),
) ) "
,
" "
............
y x
y x g x
y x g x
x
y x x
x
x x x x
y x g x
y x g x
x
y x x
x
x x x x

)% #) )% #) )% %)
)% ") )% ") )% #)
)% ") #
)% ) )% ")
# )% ")
.......................................................................
) ),
) ),
) )
, "
n n n
n n n
n
n n
n
y x g x
y x g x
x
y x k
x

)%,)
II.2.3. PSEUDOCODUL ALGORITMILOR
II.2.3.1.REZOLVAREA PRIN METODA BISECIEI
=etoda biseciei poate fi reprezent n pseudocod prin procedura biseciei )a, b, eps, nit)
real a,b + domeniul de de$iniie al $unciei $
real eps + eroare impus de soluie
ntre, nit + numr maxim de iteraii
ntre, k - 0 + contor iteraii
repet
k - k . &
xm - "a . b#/0
dac $"xm# 1 $"a# 2 0 atunci
a - xm
ast$el
b - xm
p3n c3nd "b 4 a# 5 eps sau k 2 nit
dac k 6 nit
scrie xm + soluie
retur
II.2.3.2.REZOLVAREA PRIN METODA TANGENTELOR
=etoda tangentelor poate fi reprezent n pseudocod prin procedura NeOton )x6, eps, nit)
real x0 + iniailizare soluie
real x vec7i - x0 + iniializerea soluiei
repet
k - k . &
x
nou
- x
vec7i
4 $"x
vec7i
#/ $8"x
vec7i
#
d - W x
nou
- x
vec7i
W
x
vec7i
- x
nou
p3n c3nd d 5 eps sau k 2 nit
dac k 6 nit
scrie x
nou
retur
II.2.3.3.REZOLVAREA PRIN METODA TANGENTELOR 'MODI#ICAT) SAU
METODA TANGENTELOR PARALELE
=etoda tangentelor paralele este reprezentat n pseudocod astfel )x6, eps, nit)
real x0 + iniailizare soluie
real x vec7i - x0 + iniializerea soluiei
real $d - $8"x0# +valoarea derivatei lui $ n x
0
repet
k - k . &
x
nou
- x
vec7i
4 $"x
vec7i
#/ $d
d - W x
nou
- x
vec7i
W
x
vec7i
- x
nou
p3n c3nd d 5 eps sau k 2 nit
dac k 6 nit
scrie x
nou
retur
II.2.3.4.REZOLVAREA PRIN METODA SECANTEI
=etoda secantei este reprezentat n pseudocod astfel )x6, eps, nit)
real a,b + domeniul de de$iniie al $unciei $
real x
9
- a + iniializri ale soluiei
real x
99
- b
repet
k - k . &
x
nou
- x
9
4 "x
9
4 x
99
# 1 $"x
9
#/"$"x
9
# 4 $"x
99
#
d - Wx
nou
- x
9
W
x
9
- x
99
x
9
- x
nou
p3n c3nd "b 4 a# 5 eps sau k 2 nit
dac k 6 nit
scrie x
nou

retur
II.2.4. PROGRAM MATLAB
II.2.4.1. METODA BISECIEI
Pentru a aplica o rdcin real a ecuaiei f(x) = 0 n [a,b]
Se aplic metoda doar dac f C [a,b] i !n[f(a)f(b)] = " #
funcion [c,err, $c] = biect ( f, a, b, delta )
% &nput 2 f ete funcia definit ca un ir ' f '
% 2 a ete extremitatea t(n! i b ete extremitatea dreapt
% 2 delta ete tolerana
% )utput 2 c ete rdcina
% 2 $c = f(c)
% 2 err ete eroarea etimat pentru c
$a = fe*al (f,a)
$b = fe*al (f,b)
if $a + $b , 0 ,brea-, end
maxi = # . round ((lo!(b / a) / lo!(delta))0lo!(1))2
for - = # 3 maxi
c = (a . b)012
$c = fe*al (f,c)2
if = = 0
a = c
b = c
eleif $b + $c , 0
b = c2
$b = $c2
ele
a = c2
$a = $c2
end
if b / a , delta ,brea-, end
end
c = (a . b)012
err = ab (b / a)2
$c = fe*al (f,c)2
II.2.4.2. METODA TANGENTEI 'NE(TON)
Pentru a aproxima o rdcin real a ecuaiei f(x) = 0, fiind dat o aproximaie iniial p0 i
utili4(nd iteraia3
"
"
"
) )
, ", #,...
T) )
k
k k
k
f p
p p k
f p

function [p0, err, -, $] = ne5ton (f, df, po, delta, epilon, maxi)
% &nput 2 f ete funcia obiect definit ca un ir 'f '
% 2 df ete deri*ata funciei f definit ca un ir 'df '
% 2 po ete aproximaia iniial a unei rdcini ale lui f
% 2 delta ete tolerana pentru po
% 2 epilon ete tolerana pentru *alorile funciei $
% 2 maxi ete numrul maxim de itineraii
% )utput 2 po ete aproximarea 6e5ton a rdcinii
% 2 err ete eroarea etimat pentru po
% 2 - ete numrul de itineraii
% 2 $ ete *aloarea funciei f(po)
for - = # 3 maxi
p# = po / fe*al(f,po)0fe*al(df,po)2
err = ab(p# / po)2
relerr = 1 + err0(ab(p#) . delta)2
po = p#2
$ = fe*al (f,po)2
if (err 7 delta)0(reller 7 delta)0ab($) 7 epilon), brea-, end
II.2.4.3. METODA SECANTEI
Pentru a aproxima o rdcin real a ecuaiei f(x) = 0, fiind dat o aproximaie iniial p0 i p#,
aproximaii iniiale i utili4(nd iteraia3
"
"
"
) )) )
, ", #,...
) ) ) )
k k k
k k
k k
f p p p
p p k
f p f p

+
function [p#, err, -, $] = ecant (f, po, p#, delta, epilon, maxi)
% 2 p0 i p# unt aproximaiile iniiale ale rdcinii
% 2 delta ete tolerana pentru p#
% )utput 2 p# ete aproximarea metodei ecantei pentru rdcini
% 2 err ete eroarea etimat pentru p#
% 2 - ete numrul de itineraii
% 2 $ ete *aloarea funciei f(p#)
for - = # 3 maxi
p1 = p# / fe*al(f,p#)+(p# / po)0(fe*al(f,p#) / fe*al(f,po))2
err = ab(p1 / p#)2
relerr = 1 + err0(ab(p1) . delta)2
po = p#2
p# = p12
$ = fe*al (f,p#)2
if (err 7 delta)0(reller 7 delta)0ab($) 7 epilon), brea-, end
II.2.4.4. METODA ACCELERAREA STE##ENSEN
Pentru a !i mai repede o rdcin real a ecuaiei x = !(x), (!, contracie), d(ndu"e po, o
aproximaie iniial, dac !, !8 unt continue, 9 !8(x) 9 , # i iteraia aproximaiilor uccei*e
con*er!e aproape liniar la p
function [p,:] = teff (f, df, po, delta, epilon, maxi)

% 2 df ete deri*ata funciei f
% 2 p0 ete aproximaia iniial a unei rdcinii a lui f
% 2 delta ete tolerana pentru p0
% )utput 2 p ete aproximaia Steffenen pentru rdcini
% 2 : ete matricea conin(nd irul lui Steffenen
% &niiali4ea4 matricea ;
; = 4ero (maxi, <)2
; (#,#) = po2
for - = #3 maxi
for = = 13<
% 6umitorul n metoda 6e5ton ete calculat
nrdenom = fe*al(df, ;(-, ="#)
% Calculea4 aproximrile 6e5ton
if nrdenom = = 0
>mprirea prin 0 n metoda 6e5ton8
brea-
ele
;(-, =) = ;(-, ="#) / fe*al(f,;(-, ="#))0nrdenum2
II.2.4.&. METODA MULLER
Pentru a !i o rdcin a ecuiei f(x) = 0, tiind aproximrile iniiale p0, p# i p1
funcion [p,$,err] = muler (f, p0, p#, p1, delta, epilon, maxi?, @ )
% 2 p0, p# i p1 unt aproximaiile iniiale
% 2 delta ete tolerana pentru p0, p# i p1
% )utput 2 p ete aproximarea rdcinii lui f
% 2 $ ete *aloarea f(p)
% 2 err ete eroareaaproximrii prin p
% &niiali4ea4 matricile P i @
P = [p0 p# p1]2
@ = fe*al(f,P)2
% Calcule4 a i b n formul
for - = #3 maxi
A0 = p(#) " p(<) 2
A# = p(1) " p(<)2
e0 = @(#) / @(<)2
e# = @(#) / @(<)2
C = @(<)2
denom = A#+A0B1"A0+A#B12
a = (e0+A#"e#+A0)0denum2
b = (e#+A0B1"e0+A#B1)0denum2
% Suprim orice rdcin complex
if bB1"C+a+c,0
dic = Drt(bB1"C+a+c)2
ele
dic = 0
end
% 6umitorul n proceul de accelerare Eit-en ete calculat acdenom =
;(-,<)"1+;(-,1).;(-,#)2
% Calculea4 aproximrile accelerrii Eit-en
if acdenom = = 0
>mprirea prin 4ero n accelerarea Eit-en8
brea-
ele
;(-.#,#) = ;(-,#)"(;(-,1)";(-,#))B10 2
end
end
% Sf(ritul pro!ramului dac are loc mprirea cu 4ero
if (nrdenom = = 0) 0 (acdenom = = 0)
brea-
end
% Criteriile de oprire unt e*aluate
err = ab (;(-,#) / ;(-.#,#))2
relerr = err0(ab(;(-.#,#))2
if (err7delta)0(relerr7delta)0($7epilon)
% p i matricea : unt determinate
p = ;(-.#,#)2
: = ;(#3 F.#,3)2
brea-
end
end
% Gete cea mai mic rdcin
if b 7 0
dic = " dic2
end
4 = "1+c0(b.dic)2
p = P(<) . 4
% Sortea4 intrrile lui P atfel nc(t fie !ite cele mai apropiate de p
if ab ( p / P(1)) 7 ab ( p / P(#))
: = [P(1) P(#) P(<)]2
P = :
@ = fe*al (f2p)2
end
if ab ( p / P(<)) 7 ab ( p / P(1))
; = [P(1) P(#) P(<)]2
P = :
@ = fe*al (f2p)2
end
% Hnlocuiete intr lui P cea mai ndeprtat de p cu p
P(<) = p2
@(<) = fe*al(f,P(<)2
$ = I(<)2
% Jetermin criteriul de oprire
err = ab(4)2
relerr = err0(ab(p) . delta)2
if (err7delta)0(relerr7delta)0(ab($)7epilon)
brea-
end
end
II.2.4.*. METODA COARDEI
funcion [x] = coarda (f, a, b, epa)
% x 2 ete rdcina funciei
% f 2 ete funcia creia i e afl rdcina, definit eparat
% a, b 2 unt capetele inter*alului n care e caut rdcina
% epa 2 eroarea cu care e calculea4 rdcina
x* = a
ep = #
5Aile ep , = epa
xn = b / fe*al(f,b)+(b / a)0fe*al(f,b) / fe*al(f,a))2
if fe*al(f,xn) = = 0 ep = 02 brea- end2
ep = ab((xn / x*)0xn)+#002
if (fe*al(f,a)+fe*al(f,xn)) 7 0
b = xn2
ele
a = xn2
end2
x* = xn2
end
x = xn2
II.3. MERSUL LUCRRII
II.3.1. SE STUDIAZ TE+TUL LUCRRII !I METODELE DE SOLUIONARE
NUMERIC A ECUAIILOR.
II.3.2. SE STUDIAZ PROGRAMELE MATLAB
II.3.2. SE CREAZ !I SE SALVEAZ BAZA DE DATE PENTRU APLICAII
NUMERICE
II.3.4. SE REZOLV MANUAL APLICAIA NUMERIC CU #IECARE METOD
NUMERIC PREZENTAT
II.3.&. SE REZOLV PE CALCULATOR APLICAIA NUMERIC% CU TOATE
METODELE. SE NOTEAZ SOLUIILE !I CONDIIILE N CARE AU
REZULTAT'-./.01- 23405-% 0607021082.-2 5/1970-0% 694:.91 3- 0;06-.2700% -;<)
II.3.*. SE COMENTEAZ COMPARATIV REZULTATELE OBINUTE #C=NDU-
SE APRECIERI ASUPRA METODEI UTILIZATE. SE ANALIZEAZ !I
PROBLEMA CORELRII ERORILOR..
I.4. MODEL OPERAIONAL
I.4.2. SOLUIONAREA MANUAL A APLICAIEI NUMERICE
I.4.1. SOLUIONAREA CU CALCULATORUL A APLICAIEI NUMERICE
I.4.3. ANALIZA ALGORITMILOR !I A ERORILOR
II.&. APLICAII NUMERICE
1)
% #
, "6 6 x x +
> 8 "; #7 x
2)
%
# , " 6 x x +
> 86, #-;"7 x
3)
%
, . " 6 x x +
> 86; 6, -7 x
4)
% #
# " 6 x x x + +
> 86, ,; 6, -7 x
&)
%
, " 6 x x +
> 86;"7 x
*)
% #
# "6 #6 6 x x x + +
> 8"; #7 x
,)
#
ln 6 x x +
> 86, -;"7 x
?)
%
sin x x
> 86, -;"7 x
@)
- " 6
x
x e +
> 8"; ,7 x
1A) sin 6, #- 6 x x > 86,"; #7 x
11)
#
-ln 6 x x
> 86,";%7 x
12)
#
# 6
x
x e
> 86, /-;", A7 x
13) ln % 6 x x + > 8"; ,7 x
14) # "6 - 6 tgx x + >
86; 7
%
x

1&) cos 6 x x >

86; 7
#
x

1*) # "6 % 6 tgx x + > 8 ";"7 x

1,)
% 6
x
e x
> 86, ,; 6, A7 x
1?) #tgx x > %
8 ; 7
#
x

1@)
% #
% # % 6 x x x +
> 86;"7 x
2A)
,
, " 6 x x
> 86;"7 x
21)
%
% " 6 x x +
> 8 #; "7 x
22)
,
" 6 x x +
> 86;"7 x
23)
,
, . 6 x x +
> 8"; #7 x
24)
, %
" 6 x x +
> 86;"7 x
2&)
- ,
- ". 6 x x +
> 8"; #7 x
III. APRO+IMAREA #UNCIILOR
III.1. ENUNUL LUCRRII
!ntr2un sistem de calcul, funciile numerice se pot prezenta prin:
a) cod X indic5nd algoritmul de de evaluare a valorilor funciei n fiecare punct al
domeniului de definiie;
b) date X ndic5nd valorile funciei ntr2un numr finit de noduri )puncte) din domeniul de
definiie;
Scopul acestei lucrri este de a evidenia cele mai eficiente metode de determinare ale
valorilor unei funcii numerice reprezentate tabelar, efortul de calcul, erorile nregistrate i
limitele acestor metode de aproximare.
III.2. MODELUL MATEMATIC !I METODE DE SOLUIONARE
Seconsider o funcie
:8 , 7 f a b R
, pentru care se cunosc doar valorile sale i ale
unor derivate ale sale ntr2un numr finit de puncte din domeniul de definiie

) )
6, ; 6,
) ) ; 6, ; 8 7; 6, ; ,
i
j
i ij i i ij
i n j k
f x y i n x ab j k y R

'roblema fundamental a aproximrii funciilor const n determinarea unei funcii

:8 , 7 a b R
astfel nc5t
) )
) ) ; 6, ; 6,
j
i ij i
x y i n j k ,
cu a$utorul creia s se poat evalua valorila funciei $ c5t i a unor derivate ale acestora n
orice punct al domeniului de definiie, dar s se poat studia i proprietile necesare n
diverse situaii practice ale funciei $.
:uncia $ se construiete sub forma

8 , 7
"
) ) ) )
m
x a b k k
k
x a x
, unde
{ }
",
k
k m
este o mulime liniar independent de funcii simple

aparin5nd clasei de funcii aproximante aleas ) de cele mai multe ori, clasa funciilor
polinomiale), iar , ",
k
a R k m
Determinarea coeficienilor , ",
k
a k m se face astfel nc5t aproximarea funciei : prin
funcia : s fie c5t mai YbunM )
) , ) d f
s fie minim)

"
#
#
6
) , ) ) )8 ) ) ) )7
m
i i i
k
d f ! x f x x

' )

, unde

:8 , 7 ! a b R
este o funcie pondere
9ele mai importante metode ale unor funcii definite tabelar sunt:
a# )nterpolarea
utilizat dac datele cunoscute sunt exacte )neafectate de erori)
se refer la aproximarea valorilor funciei $ n punctele din
6
8 , 7
m
x x
,
)pentru
6
x x <
i
m
x x >
, procedeul de aproximare se numete extrapolare)
b# ;e,resia "a<ustarea prin metoda celor mai mici ptrate#
utilizat dac datele sunt afectate de erori.
presupune determinarea parametrilor , ",
k
a k m astfel nc5t s fie
asigurat minimizarea
) , ) d f
;
curba determinat n urma aplicrii regresieu nu trece prin punctele
cunoscute ca n cazul interpolrii ci prin barele de eroare ale acestora.
III.2.1. INTERPOLARE POLINOMIAL
:ie
:8 , 7 f a b R
pentru care sunt cunoscute:
) ) ; 6, ; 8 7;
i i i
f x y i n x ab j R
!n aceast situaie,
) D)
un polinom de grad n , notat cu:
6
) , ,..., , )
n
" f x x x
numit polinom
de interpolare asociat funciei f i noduri de interpolare ; 6, ;
i
x i n astfel nc5t
6
) , ,..., , ) ) ),
n i i
" f x x x f x
6, ; i n
9ele mai cunoscute forme de prezentare a polinomului
6
) , ,..., , )
n
" f x x x
sunt:
III.2.1.1. #ORMA LAGRANGE
III.2.1.1.2. P-6;.9 6/39.0 /2.-<2.-
6
) ) ) )
T) )) )
n
i
n n
i
i i
y
L x x
x x x
, unde
6
) ) ) )
n
n i
i
x x x
'ractice, evaluarea valorii funciei $ ntr2un punct { }

6,
8 , 7 Z
i
i n
a b
se poate obine
astfel:
x
0
x
&
x
0
x
n-&
x
n
=
i
>
i
i
i
y
D
6
x
6 "
x x
6 #
x x
6 " n
x x

6 n
x x
=
0
>
0
6
6
y
D
" 6
x x
"
x
" #
x x
" " n
x x

" n
x x
=
&
>
&
"
"
y
D
# 6
x x
# "
x x
#
x
# " n
x x

# n
x x
=
0
>
0
#
#
y
D
" 6 n
x x

" " n
x x

" # n
x x
" n
x

" n n
x x

=
n-&
>
n-&
"
"
n
n
y
D

6 n
x x
" n
x x
# n
x x
" n n
x x

n
x
=
n
>
n
n
n
y
D
6 "
) ) ) )) )...) )
n n
x x x
*

) ) ) )
n
f L S
unde

T) )) )
i i i
D x x x
sau
i
D
se obine prin nmulirea elementelor liniei i a
tabelului:
6 " " "
) )) )...) )) )...) ); 6,
i i i i i i i
x x x x x x x x x i n

iar
6
n
i
i
i
y
S
D
Procedeul ?itken:

" 6 " 6
6 "
" " 6
) ,..., , )
"
) , ..., , )
) ,..., , )
n n
n n
n n n n
L x x x x x
L x x x x
L x x x x x x x

9onform formulei, aplicarea acestui procedeu presupune construirea tuturor polinoamelor
de interpolare sub forma [agrange, de grad n ,
0ezultatele se pot aran$a tabelar astfel:
6
x
"
x
#
x
...
# n
x
" n
x
n
x
6
y
"
y
#
y
...
# n
y
" n
y
n
y
6,"
L
",#
L
.....................................
#, " n n
L
", n n
L

6,",#
L
.....................................................
#, ", n n n
L

6,",..., " n
L

....................
.
",#,...,n
L
6,",...,n
L
unde
, ",...,
) ,..., , )
i i j i j
L L x x
+

III.2.1.1.B. P-6;.9 6/39.0 -<C0305;26;-

6
) ) ) ")
) )
D
i n i n
n n i
n
i
t C y
L t
n t i
, unde
6
, 6, ;
i
x x ih i n +
6
x x th +
) & este ales astfel nc5t
, 8 7
i
x x ab
)
III.2.1.2. #ORME NE(TON
III.2.1.2.2. P-6;.9 6/39.0 /2.-<2.-
6 6 6 6
"
) , ,..., , ) ) ,..., )) )...) )
n
n i i
i
" f x x x y f x x x x x x
unde reprezint diferena divizat

de ordinul i corespunztoare funciei $ i nodurilor
6
,...,
i
x x
*in5nd cont de faptul c diferenele divizate sunt introduce recursive )
" " "
"
) ) ) )
) , ,..., ) ) ,..., )
) , ) : ; ) , ,..., )
i j
i i i k i i k
i j i i i k
i j i i k
f x f x
f x x x f x x
f x x f x x x
x x x x
+ + + +
+ +
+

), valorile
acestora se pot obine tabelar astfel:
i
x
i
y
Dif div G Dif div GG Dif div GGG ... Dif div n2" Dif div n
6
x
6
y
6 "
6 "
6 "
) , ) f x x
y y
x x
"
x
"
y
6 " #
) , , ) f x x x
" #
" #
" #
) , ) f x x
y y
x x
6 " # %
) , , , ) f x x x x
#
x
#
y
" # %
) , , ) f x x x 6 "
) ,..., )
n
f x x

6 "
) , ,..., )
n
f x x x
# n
x
# n
y

"
) ,..., )
n
f x x
# "
# "
# "
) , )
n n
n n
n n
f x x
y y
x x

% # "
) , , , )
n n n n
f x x x x

" n
x
" n
y
# "
) , , )
n n n
f x x x

"
"
"
) , )
n n
n n
n n
f x x
y y
x x
n
x
n
y
Diferenele divizate sunt cele marcate cu rou n tabelul anterior.
III.2.1.2.B. P-6;.9 6/39.0 -<C0305;26;-

6 6 6
, ) , ... , 8 , 7)
i i
h R x x x x th x x a b ih + +

#
6 6 6
" 6 6 6 " 6 " #
) ) ) ) ) )) ) ... ) )...) )
"D #D D
n
n n
y y y
N x y x x x x x x x x x x
h h n h

+ + + + cu
#
6 6 6
6 " 6
: ; ) ) ) ") ... ) ")...) )
"D #D D
n
y y y
S# x x th N t y t t t t t t n
n

+ + + + + unde @
k
>
0
reprezint diferena finit progresiv de ordin k corespunztoare funciei $ calcult n x
0
"ie:
# " "
) ) ) ) ) ); ) ) ) ) ) ); , > ...; ) ) ) ) ) ) )
def
n n n
f x f x h f x f x f x h f x f x f x h n N f x

+ + +
A
&
4 se numete $orma AeBton de spea ) a polinomului de interpolare asociat funciei
$ i nodurilor , 6,
i
x i n , ec&idistante.
De regul
"
) ) ) ) f N
,dac
6 "
8 , 7 x x
)sau dac
"
8 , 7
i i
x x
+
mai apropiat de x
0
dec5t de x
n
; n aceast ituaie se scrie A
&
pentru nodurile
,...,
i n
x x
).
#
# " " #
) ) ) ) ) )) ) ... ) )...) )
"D #D D
n
n n n
n n n n n n
y y y
N x y x x x x x x x x x x
h h n h

+ + + + cu
#
#
: ; ) ) ) ") ... ) ") ) ")...) ")
"D #D D
n
n n n n
n n
y y y
S# x x th N t y t t t t t t n
n

+ + + +
unde
k
n
y reprezint diferena finit regresiv de ordin k corespunztoare funciei $ calcult
n x
n
"ie:
# " "
) ) ) ) ) ); ) ) ) ) ) );...; ) ) ) , >) ) ) )
def
n n n
f x f x f x h f x f x f x h f x f x f x h n N

A
0
4 se numete $orma AeBton de spea )) i se utilizeaz de obicei pentru
aproximarea lui
) ) f
cu
"
8 , 7
n n
x x

) i pentru
"
8 , 7
i i
x x
+
, cu
" i
x
+
mai apropiat de
n
x
;n
aceast situaie de scrie A
0
pentru nodurile
6 "
,..., ,
i i
x x x
+
).
3v5nd n vedere legtura existent ntre cele dou categorii de diferene finite )
) ) ) ), ", , 6,..., )
k k
i i k
f x f x k n i n
+
, calculul acestora se poate face folosind acelai table:
i
x
i
y
Dif finit G
) )
i
y
Dif finit GG
) )
i
y
...
" n
i
y
n
i
y +bservaii
6
x
6
y
Diferenele finite
pentru A
&
)respectiv A
0
) sunt
cele marcate cu
rou
6
y
"
x
"
y
#
6
y
"
y
"
6
n
y
6
n
y
# n
x
# n
y

"
"
n
y
# n
y

" n
x
" n
y

#
# n
y

" n
y

n
x
n
y
n
y
#
n
y
" n
n
y
n
n
y
'resupunem c pentru o fucie

:8 , 7 f a b R
, n punctele
",
) ) 8 , 7
i
i n
x a b

se cunosc

6 "
) ) , T) ) , 6,
i i i i
f x y f x y i n .
9onform teoremei fundamentale a interpolrii polinnomiale,
) D)
un polinom de ,rad
# " n + care are acelea!i valori n punctele
i
x
cu ale $unciei $ + de asemenea, valorile
derivatei de ordinul ) n punctele
i
x
coincide cu valorile T) ), 6,
i
f x i n
<om prezenta forma \]rmite )pentru noduri duble) a acestui polinom:
# " #
6
) )
) ) : 8 ) )7
) )
n
n
n i i i
i
i
x
$ x A % x x
x x
, unde
#
6
) )
:
) )
i
i
i i
n
x x
x x
A y
x
1
]
"
# #
6 "
) ) ) )
:
) ) ) )
i i
i i
i i i
n n
x x x x
x x x x
% y y
x x

1 1
+
1 1
] ]
6
) ) ) )
n
n i
i
x x x
III.2.2. INTERPOLARE POLINOMIAL PE PORIUNI '#UNCII SPLINE)

Gnterpolarea cu funcii polinomiale pe poriuni )funcii spline) permite obinerea unor
aproximri netede, fr oscilaii nedorite i fr a pierde avanta$ul evalurii simple.
III.2.2.1. INTERPOLAREA CU #UNCII DE BAZ
Gnterpolarea liniar pe poriuni se realizeaz prin intermediul unei funcii obinut ca o
combinaie liniar de funcii de baz )ce sunt continue i liniare pe poriuni)
Dintre principalele seturi de funcii de baz remarcm:
&# :unciile ramp
6, , 6, "
) )
,
k
k
k k
x x k n
b x
x x x x
'
>
3tunci :
"
6
6
) ) ) )
n
k k
k
x y C b x
, unde
) 6, ")
k
C k n se obine din condiiile de interpolare
"
" 6 " "
6
6
6
) )
) ) , ", , 6, "
k
k i k i j
i
k j k j k
k
k i k
y y C x x
y C x x y j n C k n
x x
+ +
+
+
+
,
i prin convenie
"
6
) ) 6
i
i k i
i
C x x
0# :unciile clopot
"
"
"
"
"
"
, 8 , 7
) ) , 8 , 7 ", ",
6, ^
k
k k
k k
k
k k k
k k
x x
x x x
x x
x x
b x x x x k n&i
x x
'n rest
+
+
+

'
"
6 "
" 6 6
, 8 , 7
) )
6, ^
x x
x x x
x x b x
'n rest

'
"
"
"
, 8 , 7
) )
6, ^
n
n n
n n n
x x
x x x
x x b x
'n rest

'
k
b
sunt funcii continue cu suportul n
" "
8 , 7
k k
x x
+
i ) ) ", 6, "
k k
b x k n atunci:
6
) )
n
k k
k
y b x
'rincipalul dezavanta$: : nu este derivabil n nodurile de interpolare

III.2.2.2. INTERPOLAREA CU #UNCII CUBICE
'entru evaluarea valorilor funciei
:8 , 7 f a b R
cu
6
) ), 6, , ) , )
i i n
y f x i n x a x b
se poate utilize o funcie splin curb
:8 , 7 S a b R
)i.e.
:8 , 7 S a b R
satisface urmtoarele
condiii:
a)
" %
: 8 , 7 , 6, "
i i i
S S x x " i n
+
;
b) ) ) , 6,
i i
S x y i n ;
c)
" " "
) ) ) ) , 6, #
i i i i i
S x S x y i n
+ + +
;
d)
" " "
) ) ) ), 6, #, 6, #
k k
i i i i
S x S x k i n
+ + +
;
e)
TT) ) TT) ) S a S b
2 condiie de frontier liber
sau
e_)
T) ) T) ) S a f a
i
T) ) T) ) S b f b
2 condiie de frontier impuns.
9onform condiiilor pe care le are de satisfcut, determinarea funciei * revine la
calcularea coeficienilor , , , , 6,
i i i i
a b c d i n , ntre care exist urmtoarele legturi )n care
"
, 6, "
nat
i i i
h x x i n
+

):
# %
# %
"
#
"
"
6
" 6
6 6 6 "
6
"
) ) ) ) ) ) ) ) ) )
, 6, ) )
) )
# % ) , : ")
% ) , : #)
) )
%) )
# % T) )
i i i i i i i i
i i
i i i i i i i i
i i i i i i
i i i i
n
n
a b x x c x x d x x S x a
a y i n b
a a b h c h d h c
b b c h d h d pentr( k
b c d h d pentr( k
c c e
sa(
a a
h c h c f a
h
h
+
+
+
+ + +
+ + + '
+ +
+
"
" "
"
) T )
%) )
# % T) ) % T) )
n n
n n n
n
e
a a
c h c f b f a
h

'
de unde se obine sistemul de ecuaii liniare

" "
" " " "
"
%) ) %) )
#) ) , ", "
i i i i
i i i i i i i
i i
a a a a
h c h h c hc i n
h h
+
+

+ + +
cu:
6
" 6
6 6 6 "
6
"
" " "
"
%) )
# % T) )
%) )
# % T) ) % T) )
n
n n
n n n n
n
c c
sa(
a a
h c h c f a
h
a a
h c h c f b f a
h

'
3mbele sisteme obinute au matricele simetrice i pozitiv definite, sunt compatibil

determinate i se rezolv numeric folosind o metod direct de rezolvare a sistemelor de
ecuaii liniare.
III.2.3. PSEUDOCODUL ALGORITMILOR
III.2.3.1.REZOLVAREA PRIN #ORMA LAGRANGE
'rocedura de interpolare [agrange admite urmtoarea reprezentare n pseudocod:
$uncia interpCD"n, x, >, xcrt# +evalueaz $orma Da,ran,e a polinomului
+de interpolare n punctul xcrt
ntre, n +,radul polinomului
tablou real x"n#, >"n# +reeaua de interpolare
real xcrt, +variabil independent
>crt, +valoarea polinomului n xcrt
p +variabil intermediar
>crt - 0
pentru k - 0,n
p - &
pentru < - 0,n
dac </ - k atunci
p - p"xcrt 4 x
<
#/"x
k
4 x
<
#
>crt - >crt . >
k
1p
ntoarce >crt
III.2.3.2.REZOLVAREA PRIN #ORME NE(TON
'rocedura de interpolare NeOton )pentru noduri oarecare) este dependent de calculul
tabelar al diferenelor divizate :
6 6
) ,..., ) , 6,
i i
f x x a i n i se poate reprezenta n pseudocod
astfel:
procedura prepC"n, x, >, c# +determin coe$icienii polinomului
ntre, n +,radul polinomului
tablou real x"n#, >"n# +reeaua de interpolare
c"n# +coe$icienii polinomului
pentru i - 0,n
a
i0
- >
i
pentru < - &,n
pentru i - 0,n 4 <
a
i<
- "a
i . &, < 4 &
- a
i , < 4 &
#/"x
< . i
4 x
i
#
pentru i - 0,n
c
i
- a
0i
retur
$uncia evalCA +evalueaz $orma Aeuton al polinomului de
+interpolare
tablou real x"n# +abscisele reelei de interpolare
c"n# +coe$icienii polinomului
real xcrt, +variabil independent
>crt - c
n
pentru k - n 4 &, 0, 4 &
>crt - c
k
. "xcrt 4 x
k
#1 >crt
ntoarce >crt
Gnterpolarea polinomial pe poriuni X un rol important l $oac algoritmul de
identificare a intervalului
"
8 , 7
k k
x x
+
n care se afl valoarea x . urmtoarea funcie folosete ca
scop algortmul cutrii binare:
$uncia cautCse,"n, x,xcrt#
ntre, n +numr de se,mente
tablou real x"n#, + abscisele nodurilor
real xcrt +valoarea variabilei independente
ntre, k +numr se,ment
dac xcrt E x
n 4 &
atunci ntoarce "n 4 &#
dac xcrt 6 x
&
atunci ntoarce "0#
k& - &
k0 - n 4 &
repet
k - "k& . k0#/0
dac xk 2 xcrt atunci
k0 - k
ast$el
k& - k
P3n c3nd
# " " k k
ntoarce k&
Gnterpolarea liniar pe poriuni este evaluat de urmtoarea funcie:
$uncia ilpp"n, x, >, xcrt#
ntre, n +numr de se,mente
tablou real x"n#,>"n# + date de interpolare
real xcrt +valoarea variabilei independente
real >crt +valoare interpolat
k - cautCse,"n, x, xcrt#
>crt - >
k
. ">
k.&
- >
k
#"x 4 x
k
#/

"x
k.&
- x
k
#
ntoarce >crt
Gnterpolarea cu funcii spline cu condiii la limit naturale se realizeaz astfel:
procedura prepCspline"n, x, >, >d# +pre,te!te datele >d, pentru interpolarea
+spline cu n intervale a unei $uncii
+descris prin tabele x,>
pentru k - 0,n 4 &
p
k
- "x
k.&
- x
k
# +subdia,rama principal
F
k
- ">
k.&
- >
k
#/p
k
pentru k - &,n 4 & + date de interpolare
s
k
- G"F
k-&
p
k
. F
&
p
k-&
# +termenul liber
s
0
- GF
0
s
n
- GF
n-&
pentru k - &,n 4 &
F
k
- 0"x
k.&
- x
k
# +dia,onala principal
r
k
- p
k-&
+supradia,onala principal
F
0
- 0
r
0
- &
p
n
- &
F
n
- 0
trida"n, p, F, r, s, >d# +rezolv sistemul tridia,onal !i determin
+derivatele n noduri
retur
III.2.4. PROGRAM MATLAB
III.2.4.1. APRO+IMAREA LAGRANGE
3cest pogram evalueaz valorile formei [agrange a polinomului de interpolare
corespunztoare funciei $ i nodurile
, 6,
k
x k N
)unde ) ), 6,
k k
y f x k N )
function [C,K] = la!ran ( ?,@ )
% &nput 2 ? ete un *ector ce conine abciele nodurilor
% 2 @ ete un *ector ce conine *alorile funciei n noduri
% )utput 2 C ete o matrice ce conine coeficienii formei Ka!ran!e a polinomului
% 2de interpolare
% 2 K ete o matrice ce conine coeficienii Ka!ran!e
5 = le!At (?)2
n = 5 / # 2
# = 4ero(5,5)
% Lormea4 coeficienii polinomiali Ka!ran!e
for - = #3 n . #
* = #2
for = = #3 n .#
if M = =
* = con*(*, pol$(x(=)))0?(-) / ?(=))2
end
end
K(-,3 ) = *2
% Jetermin coeficienii formei Ka!ran!e a polinomului de interpolare
C = @+K2
III.2.4.2. APRO+IMAREA NE(TON' <9 30D-.-67- 30E082;-)
9onstruiete i evalueaz forma NeOton de grad N a polinomului de interpolare
corespunztor unei funcii $ i punctelor ) , ), 6,
k k
x y k N
function [C,J] = ne5pol$ ( ?,@ )
% &nput 2 ? ete un *ector ce conine abciele punctelor date
% 2 @ ete un *ector ce conine ordonatele punctelor cunocute
% )utput 2 C ete un *ector ce conine coeficienii formei 6e5ton a polinomului de
% 2de interpolare
% 2 J ete tabelul diferenelor di*i4ate
n = le!At (?)2
) = 4ero(n,n) 2
J (3,#) = ?82
% Lormea4 tabloul cu diferene di*i4ate
for = = 1 3 n
for - = = 3 n
J(-,=) = (J(-,= / #) / J(- / #, = / #)0(?(-) / ?(- / = . #))2
end
end
% Jetermin coeficienii formei 6e5ton a polinomului de interpolare
C = J(n,n)2
for - = (n / #)3 / #3 #
C = con* (C, pol$(?(-)))2
m = len!AtA (C)2
C(m) = C(m) . J(-,-)2
end
III.2.4.3. APRO+IMAREA CEB!EV
9onstruiete i evalueaz polinomul de interpolare 9ebev de grad N pe
8 ","7
,
unde
6
) ) ) ),
N
j j
j
" x C T x
corespunztoare nodurilor
)# ")
cos
# #
k
k
x
N
+
+

function [C,?,@] = cAeb$ ( fun,n,a,b)
% &nput 2 fun ete funcia band ce trebuie aproximat
% 2 6 ete !radul polinomului de interpolare Cebe*
% 2 a ete extremitatea t(n!
% 2 b ete extremitatea dreapt
% )utput 2 C ete lita coeficienilor pentru polinom
% 2 ? conine abciele
% 2 @ conine ordonatele
if mar!in = = 1, a = "#2 b = #2 end
d = pi0(1+n . 1)2
C = 4ero(i, n.i)2
for - = # 3 n.#
?(-) = co((1+-"#)+d)2
end
? = (b / a)+?01 . (a . b)N12
x = ?2
@ = e*al(fun)2
for - = # 3 n . #
4 = (1+-"#)+d2
for = = # 3 n . #
C(=) = C(=) . @(-)+co((= / #)+4))2
end
end
C = 1+C 9 n .#2
C(#) = C(#) 9 1 2
III.2.4.4. APRO+IMAREA CU #UNCII SPLINE CUBICE
9onstruiete i evalueaz un interpelant splin cubic pentru " N + puncte
6,
)) , ))
k k
k N
x y

function S = efit ( ?, @, dx0, dxn)
% &nput 2 ? ete *ectorul #xn ce conine abciele
% 2 @ ete *ectorul #xn ce conine abciele
%
2 6 T) 6) dx S x ete condiia de frontier impu
%
2 T) ) dxn S xn ete condiia de frontier impu
% )utput 2 S3 liniile ale lui S unt coeficienii, n ordine decrectoare, a
polinomului cubic
6 = len!tA(?) / #2
O = diff(?)2
J = dif(?)P0O2
E = O(136 / #)2
Q = ;+(O(#3R / #) . O(136))2
C = O(136)2
S = T+diff(J)2
% Condiiile de frontier
Q(#) = Q(#) / O(#)012
S(#) = S(#) / <+(J(#) . dxo)2
Q(6 / #) = Q(6 / #) / O(6)012
S(6 / #) = S(6 / #) / <+(dxn / J(6))2
for - = 136 / #
temp = E(- / #)0Q(- / #)2
Q(-) = Q(-) / temp+C(- / #)2
S(-) = S(-) / temp+S(- / #)2
end
R(6) = S(6 / #)0Q(6 / #)2
for - = 6 / 13 / #3#
R(- . #) = (S(-) / C(-)+R(- . 1))0Q(-)2
end
R(#) = <+(J(#) / dxo)0O(#) / R(1)012
R(6 . #) = <+(dxn " J(6)0O(6) / R(6)012
for - = 0,6 / #
S(- . #,#) = (R(- .1) / R(- . #))0(T+O(- . #))2
S(- . #,1) = R(- . #)012
S(- . #,<) = J(- .1) / 6(- . #)+(1+6(- . #) . R(- . 1))0T2
S(- . #,C) = @(- . #)2
end
IV. INTEGRAREA !I DERIVAREA NUMERIC A #UNCIILOR
REALE
IV.1. ENUNUL LUCRRII
=etodele de integrare i derivare numeric au o larg aplicabilitate n inginerie, de
exemplu atunci c5nd expresia analitic a derivatei funciei sau a funciei de integrat este
comp,icat i se cere un efort mare de evaluare ; funcia este dat tabelar ) ca rezultat al
experimentelor produse).
Derivarea numeric se afl la baza metodelor numerice de soluionare a ecuaiilor
difereniale, deoarece foarte puine dintre acestea pot fi rezolvate analitic.
9a si derivarea numeric, metodele de integrare numeric se bazeaz pe aproximarea
funciei de integrat prin funcii mai simple pentru care evaluarea integralei se face uor; o
metod frecvent este cea a interpolrii polinomiale.
Spre deosebire de derivarea numeric, integrarea este o operaie relativ stabil
numeric, dar mai lent, datorit numrului sporit de calcule utilizate.
IV.2. MODELUL MATEMATIC !I METODE DE SOLUIONARE
'roblema derivrii numerice se formuleaz diferit n urmtoarele cazuri:
") Se cunoate expresia analitic a funciei sau algoritmul de evaluare pentru
orice punct din domeniul de definiie.
#) Se cunosc valorile funciei ntr2o reea finit de noduri.
9ele mai simple formule aproximative pentru calculul derivatelor unei funcii ntr2
un punct se pot obine plec5nd de la definiia derivatei astfel:
a)
6
6
) )
T) )
f x
f x
h
2 formula cu diferene finite progresive;

b)
6
6
) )
T) )
f x
f x
h
2 formula cu diferene finite regressive;

c)
6 6
6
) ) ) )
# #
T) )
h h
f x f x
f x
h
+
2 formula su diferene finite centrate;

'entru evaluarea derivatelor de ordin superior, se utilizeaz formulele anterioare
pentru
T; TT; : f f etc
6 6
6 #
) ) ) )
TT) ) ; .
f x f x
f x etc
h

'resupunemacum c se cunosc valorile funciei $ n % puncte:

" 6 "
, x x h

6
, x

" 6 #
x x h +
. !n aceast situaie :
# #
# # " "
6 " 6 "
" " # " # " # # " #
T) )
) ) ) ) ) )
h h h h
f x y y y
h h h h h h h h h h
+ +
+ +
2 se numete forma de aproximare
ntre % puncte a derivatei funciei $ n x
0
.
3nalog, se procedeaz pentru derivatele de ordin superior.
'roced5nd asemntor se obine o formul de aproximare a derivatei n - puncte:
# " " #
6
8 ? ? 7
T) )
"#
y y y y
f x
h

+
6 # " 6 " # #
"
TT) ) ) ". %6 ". )
"#
f x y y y y y
h

+ +
6 # " " # %
"
TTT) ) ) # # )
#
f x y y y y
h

+ +
6 # " 6 " # ,
"
) ) ) , . , )
)#
f x y y y y y
h

+ + , etc.
:ormule de derivare numeric mai precise se pot obine folosind polinomul de
interpolare corespunztor funciei n discuie i nodurilor precizate, sub diferite forme.
IV.2.1. METODE DE DERIVARE
IV.2.1.1. METODA LAGRANGE
a) 'entru noduri oarecare:
T
6
"
) )
T) )
T ) )
n
i n
i
n i
y x
f x
x x x
b) 'entru noduri ec&idistante:

8 % ) ) , ) ) ) # )7
T) )
#
f x f x h f x h
f x
h
+ + +
sau
8 ) # ) , ) ) % ) )7
T) )
#
f x h f x h f x
f x
h
+
sau
8 ) # ) ? ) ) ? ) ) ) # )7
T) )
"#
f x h f x h f x h f x h
f x
h
+ + +
sau
8 #- ) ) ,? ) ) %. ) # ) ". ) % ) % ) , )7
T) )
"#
f x f x h f x h f x h f x h
f x
h
+ + + + + +
IV.2.1.2. METODA NE(TON

c) 'entru n ; #:
6 " #
6
% ,
T) ) ;
#
y y y
f x
h
+
# 6
"
T) ) ;
#
y y
f x
h
6 " #
#
, %
T) ) ;
#
y y y
f x
h
+
d) 'entru n ; %:
6 " # %
6
"" "? A #
T) ) ;
.
y y y y
f x
h
+ +
6 " # %
"
# % .
T) ) ;
.
y y y y
f x
h
+
6 " # %
%
# A "? ""
T) ) ;
.
y y y y
f x
h
+ +
IV.2.2. METODE DE INTEGRARE

Se consider funcia
:8 , 7 f a b R
definit nod sau tabelar ntr2o reea de "n . &#
puncte ec&idistante. Se cere evaluarea:
) ) .
b
a
f x dx
IV.2.2.1. METODA TRAPEZELOR

=etoda se bazeaz pe: aproximarea
"
) ) , ) 6, ")
i
i
x
x
f x dx i n
+
+
prin integral ape acelai

interval a unui polinom de gradul G.
3cest fapt ec&ivaleaz cu aproximarea ariei sub5ntinse de graficul lui $ prin
intermediul ariei unui trapez determinat de : "x
i
, 0#, "x
i.&
, 0#, "x
i
, $"x
i
##, "x
i.&
, $"x
i.&
##
3stfel, prin nsumarea aproximrilor intermediare vom obine evaluarea integralei
pe tot intervalul
8 , 7 a b
:
"
6
6
) ) # ,
#
b
n
i n
i
a
h b a
f x dx y y y h
n
1
+ +
1
]
IV.2.2.2. METODA SIMSON

Se aproximeaz variaia funciei de integrat ntre % noduri consecutive x
i-&
, x
i
, x
i.&
printr2un polinom de gradul al GG2lea )i.e.se aproximeaz aria sub5ntins de graficul funciei $
cu aria parabolei determinat de cele % puncte).
'resupun5nd aceeai reea de noduri ec&idistante dar cu n par i nsum5nd toate
integralele intermediare obinem:
[ ]
6 " % " # , #
) ) ,) ... ) #) ... ) ,
%
b
n n n
a
h b a
f x dx y y y y y y y y h
n

+ + + + + + + + +
IV.2.2.2. METODA DREPTUNGHIURILOR

9onsiderm c sunt cunoscute, pentru reeaua de noduri ec&idistante
6,
) )
i
i n
x

,valorile funciei $ n punctele
6, "
) )
#
i
i n
h
x

+ , adic
6, "
#
) )
#
h i
i n
i
h
y f x

+
+
3proxim5nd valoarea integralei
"
) )
i
i
x
x
f x dx
+
prin expresia
"
) )) )
#
i i i
h
f x x x
+
+ ,)i.e.
aria sub5ntins de graficul funciei $ pe
"
8 , 7
i i
x x
+
se aproximeaz cu aria dreptung&iului ce are
ca dimensiuni:
" i i
h x x
+

i
#
h
i
y
+
, i apoi nsum5nd, obinem:
" % # "
# # #
) ) ...
b
n
a
f x dx h y y y

1
+ + +
1
]

IV.2.3. PSEUDOCODUL ALGORITMILOR
IV.2.3.1. REZOLVAREA PRIN METODA TRAPEZELOR
$uncia trapez"a, b, n# +calculeaz inte,rala de$init $unciei $ n intervalul
+ 'a,b(discretizat n n subintervale e,ale
real a,b
ntre, n
7 - "b 4 a#/n
rexultat - 0
pentru k - &,n
rexultat - rexultat . $"a . k7#
rexultat - "0rexultat . $"a# . $"b##/"7/0#
ntoarce rexultat
IV.2.3.2. REZOLVAREA PRIN METODA SIMSON PENTRU #UNCIILE
DE#INITE TABELAR
cite!te a, b +limite de inte,rare
cite!te n +n trebuie s $ie par
pentru k - 0,n
cite!te >
k
+valorile $unciei $ n nodurile reelei
7 - "b 4 a#/n
rexultat - 0
pentru k - &,n-&,0
rexultat - rexultat . >
k-&
. H>
k
. >
k.&
rexultat - rexultat/"7/G#
scrie rexultat
IV.2.3.3. CALCULUL LUI $I PRIN METODA DI#ERENELOR #INITE
PROGRESIVE DE ORDINUL I
Se folosete n cazul funciilor definite prin nod
Se dertermin astfel automat valoarea optim a pasului de derivare
$uncia derivare"x, 7# +deriveaz $uncia $ n punctul x cu pasul iniial 7
real 7
nrit - &0 +numrul maxim de itineraii pentru determinarea
+pasului optim
err - &e - J +eroarea relativ de rotun<ire
$"0# - $"x# +valoarea $unciei n punctul de derivare
K - err"W$
0
W @ W $
&
W# +eroarea absolut de rotun<ire
k - 0 +contor iteraii
repet
k - k . &
$
&
- $"x . 7#
$
0
- $"x . 07#
d
0
-W$
0
4 0$
&
. $
0
W /7
0
+modulul derivatei de ordinul 0
dac d
0
- 0 atunci
7
0
- 7
ast$el
7
0
- sFrt"0e/d
0
# +pasul optim
r - 7/7
0
+rata de modi$icare a pasului
7 - 7
0
+actualizeaz pasul de valoare optim
p3n c3nd k 2 nrit sau "r 5 0 !i r 2 L#
d$ - "$
&
4 $
0
#/7 +derivata cu di$eren pro,resiv de ordinul )
ntoarce d$
!n cazul funciilor tabelare
Se dertermin astfel automat valoarea optim a pasului de derivare
procedura derivatab"n,x
0
,7,$,d$# +calculeaz tabelul de derivate ale $unciei $ dat
+tabelar prin vectorii x !i $ n "n . &# puncte
ntre, n +dimensiunea tabloului
real x
0
+nodul iniial
real 7 +pasul raelei
tablou real $"n# +tabloul valorilor $unciei $
tablou real d$"n# +tabloul valorilor derivatei $unciei $ "date de ie!ire#
d$"0# - " 4 G$"0# . H$"&# 4 $"0##/07
d$"n# - "$"n 4 0# 4 H $"n 4 &# . G$"n##/07
pentru i - &, n 4 &
=$"i# - "$"i . &# 4 $"i 4 &##/07
retur
IV.2.4. ANALIZA COMPLE+ITII ALGORITMILOR
IV.2.4.1. E#ORTUL DE CALCUL
1fortul de calcul necesar evalurii valorii polinomului de interpolare corespunztor
unei funcii i unor noduri de interpolare fixate, ntr2un punct este de ordinul:
a) +)n
#
) X dac este utilizat forma [agrange;
b) +))n
#
)(#) X dac este utilizat forma NeOton;
c) +),n) X dac sunt folosite funciile spline cubice;
IV.2.4.1. E#ORTUL DE CALCUL
Din punct de vedere al eficienei spaiale, pentru forma [agrange se utilizeaz un
spaiu de memorie de ordinul +)%n), iar pentru forma NeOton un spaiu de ordinul +))n
#
)(#).
!n cazul interpolrii utiliz5nd funcii spline, gradul de complexitate este cel mult
liniar, ceea ce evidenieaz eficiena deosebit a acestei metodei.
IV.2.&. ANALIZA ERORII DE INTERPOLARE
!n general, problema interpolrii nu are soluie unic; mai mult c&iar dac nodurile
de interpolare ) ) ) ), 6,
i i
f x x i n , diferena [ ]
) ) ) ) f x x
poate fi fcut oric5t de mic sau
mare.
Dac $ este de clas
) ")
8 , 7, >,
k
k n
C a b k N
+
atunci eroarea de interpolare are o margine

superioar:
"
) ) ) ) ) ) ,
) ")D
n
n
M
f x x x
n

+

+
unde
) ")
"
8 , 7
sup ) )
n
n
a b
M f x
+
+

, n cazul utilizrii formei [agrange
sau
" "
) ) ) ) ,
) ")D
n n
M
f x x h
n
+ +

+
dac se folosete forma NeOton pentru noduri ec&idistante i
, ,
,
) ) ) ) ; ) )
#
M
f x x h h b a pentru funcii cubice.
'e msur ce crete numrul de noduri, crete i eroarea de interpolare datorit
oscilaiei polinomului interpolant ntre nodurile reelei )efectul 0unge).
'entru a elimina efectul 0unge, se recomand alegerea nodurilor de interpolare ca
fiind rdcinile polinomului 9ebev de grad corespunztor.
3ceast alegere are ca effect identificarea formei [agrange cu polinomul 9ebev de
ordin )n @ "), ce are oscilaie minim pe 8a,b7. !n consecin, interpolarea 9ebev asigur nu
numai erori de trunc&iere ci i erori de rotun$ire minime.
!n ceea ce privete stabilitatea numeric, interpolarea [agrange este extrem de stabil
numeric )elementele ce apar sunt ortogonale, iar sistemul de rezolvat este bine condiionat), n
timp ce, forma NeOton are o stabilitate numeric acceptabil.
=etoda evalurii utiliz5nd funcii spline cubice este relative stabil numeric, dar care
poate determina mici discontinuiti i noduri datorit erorilor de rotun$ire.
IV.3. MERSUL LUCRRII
Se studiaz textul lucrrii i algoritmii de aproximare numeric a valorilor funciei.
Se soluioneaz c5teva aplicaii semnificative manual.
Se rezolv aceleai aplicaii i cu a$utorul programelor =atlab.
Se comenteaz apoi elementele specifice de calcul numeric i se fac aprecieri asupra
metodelor utilizate.
IV.3. APLICAII NUMERICE PROPUSE SPRE SOLUIONARE
1.
x
i
1 4 @ 1*
)#) ` f
>
i
1 2 3 4
2.
x
i
A 1 2 3
)", -) ` f
>
i
1 * 11* 1A&?
3.
x
i
1 2 @ 12 1*
)-) ` f
>
i
1 4 *@ 1&A 1**
4.
x
i
1 A 1 3 ,
),) ` f
>
i
@ 1 2 & 1
&.
x
i
A A%2 A%4 A%* 1%2 1%4
)6, -) ` f
>
i
A A%2 A%4 A%* 1%1 1%2
*.
x
i
A%2 A%? A%@ 1 1%1
)6, -) ` f
>
i
A%3 A%, 1%A@ 1%3 1%4
,.
x
i
1 4 * ? 1A 12
)%) ` f
>
i
2 & , ? 1 11
{
6
T ) , ), :8 , 7
) )
*
y f x y f a b x ) R
y f x


V. REZOLVAREA NUMERIC A ECUAIILOR DI#ERENIALE
ORDINARE CU CONDIII INIIALE
I.1. ENUNUL LUCRRII
Se consider o ecuaie diferenial ordinar cu condiia iniial:

)")
)#)
Se cere soluionarea numeric a acestei ecuaii. 0ezolvarea se va face prin calcul
manual i prin intermediul programelor scrise n =atlab
Se vor utiliza at5t metodele uni2pas c5t i cele multi2pas.
I.2. MODELUL MATEMATIC !I METODE DE SOLUIONARE
Soluionarea numeric a ecuaiei )") cu condiia iniial )#) const, n general, n:
aproximarea soluiei exacte a ecuaiei n puncte"x
i
#
i-
6, n
98a,b7 prin intermediul unei relaii de
recuren.
Dac aproximarea soluiei exacte > n x
i.&
este n funcie de aproximarea sa n x
i
,
atunci metoda aceasta se numete direct )uni2pas sau cu pai separai). Din aceast categorie
fac parte metodele: 1uler, metode deduse direct din formula lui BaClor, etc.
Dac aproximarea soluiei exacte > n x
i.&
depinde de de aproximrile sale n
x
0
, x
&
, , x
i
, metodele numerice aplicate pentru soluionare se numesc indirecte )multi2pas
sau cu pai legai): 3dams X aas&fort&, 3dams X =ulton, =ilne X Simson, Nistrbm, etc.
I.2.1. METODE DIRECTE
I.2.1.1. METODE DEDUSE DIRECT DIN #ORMULA LUI TAFLOR
9onsiderm o diviziune ec&idistant a intervalului 'a,b(: a - x
0
5 5 x
n
- b cu
6
, , ,
i
b a
x x ih i * n h
n
+ .
9onform formulei lui BaClor aplicat funciei $, presupus a fi difereniabil de un
numr suficient de ori n $urul punctului x
0
, obinem:

) ) 6
6 6 " 6
"
) )
) ) ) ) ) ) ) )
D
k p
k
p
k
x x
y x y x y x R x
k
+
+ +
, unde

"
) ") 6
" 6 6
) )
) ) ) )
) ")D
p
p
p
x x
R x y
p

+
+
+
+
, M
0
N "x
0
, x
i
#, )%)
[u5nd x - x
&
, avem:
) )
" 6 6 " 6
"
) ) ) ) ) )
D
k p
k
p
k
h
y x y y x R x
k
+
+ +
, ),)
3proximm valoarea >"x
&
# cu
) )
" 6 6
"
) )
D
k p
k
k
h
y y y x
k
, )-)
'roced5nd analog, vom putea obine urmtoarea aproximare a valorii soluiei exacte >
n x
i.&
,
) )
"
"
) ), 6, "
D
k p
k
i i i
k
h
y y y x i n
k
+
).)
'rincipalul al acestei metode de aproximare const n evaluarea derivatelor soluiei
exacte n punctele diviziunii @
n
Dac vom considera p - & n ).), vom obine:
>
i.&
- >
i
.7$"x
i
, >
i
# )/) )i.e. forma explicit a metodei lui 1uler). 'ornind de la condiia
iniial >"x
0
# - >
0
cu a$utorul relaiei )/), putem calcula succesiv aproximrile soluiei exacte
n toate nodurile diviziunii @
n
.
Dezvoltarea n serie BaClor a funciei $ la st5nga punctului x
i.&
este:
# %
" " " " "
) ) T TT TTT ...
# .
i i i i i
h h
y x h y y h y y
+ + + + +
+ + unde
" " "
T ) , )
i i i
y f x y
+ + +
, )?).
Negli$5nd n relaia )?), termenii de grad mai mare sau egal cu #, obinem:
" " "
) , )
i i i i
y y hf x y
+ + +
+
,)A) )i.e. forma implicit a metodei lui 1uler).
I.2.1.2. METODA RUNGE GUTTA
Ne situm n aceleai ipoteze de lucru ca i n cG.#.".".
9lasa metodelor directe de tip 0unge X dutta prezint urmtoarelecaracteristici
". aproximarea soluiei exacte, > , furnizat de metoda 0unge X dutta de ordin p,
LcoincideM n primii p termeni cu dezvoltarea n serie BaClora soluiei exacte n
fiecare punct al diviziunii @
n
#. evalurile ce intervinvizeaz doar funcia $ i nu derivate ale acestuia.

!n esen, aproximarea soluiei exacte > ntr2un punct x
i.&
din @
n
prin metoda 0unge X
dutta de ordin p se realizeaz cu a$utorulunei relaiide recuren de forma
"
"
p
i i k k
k
y y a g
+
,
)"6), unde
"
) , ), ,
p
k k k k i k k i kj kj
k
g hf x h x g
+ +
,)"").
9ea mai folosit metod este metoda 0unge X dutta de ordin p
&
:
" " # %
" " " " " " " "
) , ) ) , ) ) , ) ) , )
. % # # % # # .
i i i i i i i i i i
y y hf x y hf x h y g hf x h y g hf x h y g
+
+ + + + + + + + + +
)"#) ) reprezint $ormula ;un,e 4 Outta de ordin H standard)
I.2.2. METODE INDIRECTE
9onsiderm ecuaia diferenial )") scris sub foma urmtoarei ecuaii integrale:
) ) ) , ) ))
i p
i m
x
i p i m
x
y y x f x y x dx
+
+
+
, )"%)
9aracteristica general a metodelor indirecte const n nlocuirea n relaia )"%) a
funciei $ prin intermediul polinomului de interpolare corespunztor funciei $ sub diverse
forme) i nodurilor x
i
, x
i-&
, , x
i-k
.
3dic, >"x
i.p
# se aproximeaz prin:
#
) )
i m
i m
i m
x
i p
x
y y N x dx
+
+
+
, )",), unde N
#
forma
NeOton de spea a GG2aa polinomului de interpolare.
1fectu5nd S<: x - x
i
. t7 n relaia )",) avem
6
) ")...) ")
D
i m
j p
r
j
i p
j
m
f
y y h t t t j dt
j
+ + +

)"-).
'articulariz5nd acum, relaia )"-), vom obine cele mai importantemetode indirecte:
2) H I 1> 4 I A> . J N'D/.4912 A3245 B25CD/.;C.):
6 " # % , - .
"
" - % #-" A- "A6?/
...
# "# ? /#6 #?? .6,?6
i i i i i i i i i
y y h f f f f f f f
+
1
+ + + + + + + +
1
]
'1*)

B) H I 1> 4 I A> . J N'D/.4912 N05;.K4):

6 " # % , - .
" "
" " #A ", ""%A
# 6 ...
% % A6 ,- %/?6
i i i i i i i i i
y y h f f f f f f f
+
1
+ + + + + + + +
1
]
'1,)

<) H I A> 4 I 1> . J N'D/.4912 A3245 M/91;/6):

6 " # % , - .
" "
" " " "A % ?.%
...
# "# #, /#6 ".6 .6,?6
i i i i i i i i i
y y h f f f f f f f
+
1
+ +
1
]
'1?)

3) H I A> 4 I 2> . J N'D/.4912 M016- S045/6):
# , - .
# "
" " %/
# ) ) ...
% A6 %/?6
i i i i i i
y y h f f f f

1
+ + + +
1
]
'1@)
-) H I A> 4 I 2> . I A 'D/.4912 M016-):
# " #
"
) , , )
%
i i i i i
y y h f f f

+ + % 0 L 2 '2A)
963- $
i
- "x
i
, >
i
# M0
j
j
f % 30D-.-672 .-N.-50E: 3- /.306 < <21<912;: O6 x
i
% </.-5H968:;/2.-
D96<70-0 $
I.2.3. PSEUDOCODUL ALGORITMILOR
I.2.3.1.REZOLVAREA PRIN #ORMA E+PLICIT A METODEI LUI EULER
0ezolvarea prin forma explicit a metodei lul 1uler este dscris prin:
'rocedura euler^exp )x
0
, x
max
, >
0
, 7, >)
real x
0
, +mod iniial
x
max
+mod $inal
>
0
, +condiia iniial
7 +pasul de inte,rare
tablou real >"A# +vectorul soluiei numerice
t - x
0
>"&# - >
0
n - "x
max
4 x
0
#/7 +numr de pa!i
pentru i - 0,n +evalueaz $uncia $ n cele n noduri
>"i# - >" i 4 & # . 7 $unct"t, >" i 4 & ##
t - t . 7
retur
OB5-.E270-: 'rocedura apeleaz funcia P$uncI ce evalueaz $"t,>#
I.2.3.2.REZOLVAREA PRIN #ORMA INE+PLICIT A METODEI LUI EULER
0ezolvarea prin forma inexplicit a metodei lul 1uler este dscris prin:
'rocedura euler^imp )x
0
, x
max
, >
0
, 7,err, it
max
, >)
real x
0
, +mod iniial
x
max
+mod $inal
>
0
, +condiia iniial
7 +pasul de inte,rare
err +eroarea maxim admis
ntre, it
max
+numr maxim de iteraii
tablou real >"A# +vectorul soluiei numerice
t - x
0
>"&# - >
0
n - "x
max
4 x
0
#/7 +numr de pa!i
pentru i - 0,n +evalueaz $uncia $ n cele n noduri
t - t . 7 +pas nou
>
nou
- >" i 4 & # . 7 $unct"t,>" > - & # +prima evaluare se $ace cu metoda explicit
Q - 0 +contor iteraii
repet
>
nou
- >
vec7i
>
nou
- >" i 4 & # . 7 $unct"t,>
vec7i
# +evaluare nou
< - < . &
eps - abs" >
vec7i
- >
nou
# +evaluare eroare p3n c3nd "abs"eps# 6 err
sau < 2 it
max
#
>"i# - >
nou
retur
I.2.3.3.REZOLVAREA NUMERIC PRIN METODA RUNGE GUTTA
0ezolvarea numeric prin metoda 0unge X dutta de ordin , este descris prin urmtorul
pseudocod:
procedura run,eCH " t
0
, t
$
, 7, > # +rezolv sistem de A ecuaii
+di$ereniale de ordin &
+ prin metoda ;un,e 4 Outta de ordin H
real t
0
+moment iniial
t
$
+limit interval de inte,rare
7 +pas de inte,rare
tablou real >'A(, s'A(, z'A(, ,'A( +A 4 dimensiune sistem
t - t
0
c3t timp t 5 t
$
pentru i - &, A
,"i# - $unc " i, >"i#, t# +evaluare ,
&
t - t . 7/0
pentru i - &, A
z"i# - >"i# . 7,"i#/0 +ar,ument pentru ,
0
s"i# - ,"i# +salveaz ,
&
pentru i - &, A
, - $unc " i, z"i#, t# +evalueaz ,
0
pentru i - &, A
z"i# - >"i# . 7,"i#/0 +ar,ument pentru ,
G
s"i# - s"i# . 0,"i# +salveaz ,
&
. 0,
0
pentru i - &, A
, - $unc " i, z"i#, t# +evalueare ,
G
t - t . 7/0
pentru i - &, A
z"i# - >"i# . 7,"i# +ar,ument pentru ,
H
s"i# - s"i# . 0,"i# +salveaz ,
&
. 0,
0
. 0,
G
pentru i - &, A
>"i# - >"i# . 7"s"i# . ,"i##/R +soluie $inal
scrie >"i# +salveaz soluie
retur
I.2.4. PROGRAM MATLAB
I.2.4.1. METODA LUI EULER
Eproximea4 oluia ecuaiei difereniale3 $8 = f(x,$) cu condiia iniial3 $(x0) = $0
funcion U = euler ( f, a, b, $0, 6 )
% &nput 2 f ete funcia ce de finete ecuaia
% 2 a i b unt extremitile Jf
% 2 $0 ete condiia iniial $(x0)
% 2 6 ete numrul de pai
% )utput 2 U = [?8 @8], unde ? ete *ectorul abcielor, iar @ al ordonatelor
b a
h
N
2
? = 4ero(#, 6.#)2
@ = 4ero(#, 6.#)2
? = a3A3b2
@(#) = $02
for = = #362
@( = . # ) = @(=) . A+fe*al(f, ?(=), @(=))2
end
U = [?8,@8]2
I.2.4.2. METODA LUI TAFLOR DE ORDINUL 4
Eproximea4 oluia exact a problemei3 $8 = f(x,$) cu condiia iniial3 $(x0) = $0 pete [a, b], prin
e*aluarea deri*atelor3 $88, $888, $8888 i foloirea la fiecare pa a polinomului Va$lor
funcion VC = ta$lor (df, a, b, $0, 6 )

% &nput 2 df = [$8 $88 $888 $8888], unde $8 = f(x,$)
% )utput 2 VC= [?8 @8], unde ? ete *ectorul abcielor, iar @ al ordonatelor
b a
h
N
2
? = 4ero(#, 6.#)2
@ = 4ero(#, 6.#)2
? = a3A3b2
@(#) = $02
for = = #362
J = fe*al ( df, ?(=), @(=))2
@( = . # ) = @(=) . A+(J(#) . A+(J(1)01 . A+(J(<)0T . A+(J(C)01C)))2
end
VC = [?8,@8]2
I.2.4.3. METODA RUNGE GUTTA DE ORDINUL 4
Eproximea4 oluia exact a ecuaiei difereniale3 $8 = f(x,$) cu condiia iniial3
$(x0) = $0 pete [a, b], utili4(nd formula3 $i.# = $i . A(!# . 1!1 . 1!< . !C)
funcion ; = r-C (f, a, b, $0, 6 )

% &nput 2 f ete funcia ce definete ecuaia
% )utput 2 ; = [?8 @8], unde ? ete *ectorul abcielor, iar @ al ordonatelor
b a
h
N
2
? = 4ero(#, 6.#)2
@ = 4ero(#, 6.#)2
? = a3A3b2
@(#) = $02
for = = #362
!# = A+fe*al (f, ?(=), @(=))2
!1 = A+fe*al (f, ?(=) . A01, @(=) . !#01)2
!< = A+fe*al (f, ?(=) . A01, @(=) . !101)2
!C = A+fe*al (f, ?(=) . A, @(=) . !<)2
end
; = [?8,@8]2
I.2.4.4. METODA ADAMS BASH#ORTH - MOULTON
Eproximea4 oluia ecuaiei difereniale3 $8 = f(x,$) cu condiia iniial3 $(x0) = $0 pete [a, b],
utili4(nd3 predictorul pi.# = $i . A01C("Wfi"< . <f fi"1 " XWfi"# . XXfi) i
corectorul $i.# = $i . A01C(fi"1 " Xfi"# . #Wfi . Wfi . #)
funcion E = abm (f, ?, @ )
% 2 ? ete *ectorul abcielor
% 2 @ ete *ectorul ordonatelor
% ;emar- 2 primele C coordonate ale lui ? i @ cu *alori de tart obinute cu ;-C
% )utput 2 E = [?8 @8], unde ? ete *ectorul abcielor, iar @ al ordonatelor
m = len!At(?)2
if n 7 X, brea-, end2
L = 4ero(#, C)2
L = fe*al (f, ?(#3C), @(#3C))2
A = ?(1) / ?(#)2
for - = C3m"#
% predictor
p = ?(-) . (A01C)+(L+["W <Y "XW XX]8)2
?(- . #) = ?(#) . A+-2
L = [L(1) L(<) L(C) fe*al (f, ?(- . #), p)]2
% corector
@(- . #) = @(-) . (A01C)+(L+[# "X #W W]8)2
L(C) = fe*al(f, ?(- . #), @(- . #))2
end
E = [?8 @8]2
I.2.4.&. METODA MILNE - SIMSON
Eproximea4 oluia ecuaiei difereniale3 $8 = f(x,$) cu condiia iniial3 $(x0) = $0 pete [a, b],
utili4(nd3 predictorul p-.# = $-"< . CA0<(1f-"1 " f-"# . f-) i
corectorul $-.# = $-"# . A0<(f-"# . Cf- . f- . #)
funcion R = milne (f, ?, @ )
% 2 ? ete *ectorul abcielor
% 2 @ ete *ectorul ordonatelor
% ;emar- 2 primele C *alori ale coordonatelor ale lui ? i @ cu *alori de tart
obinute cu ;-C
% )utput 2 R = [?8 @8]
m = len!At(?)2
if n 7 X, brea-, end2
L = 4ero(#, C)2
L = fe*al (f, ?(#3C), @(#3C))2
A = ?(1) / ?(#)2
pold = 02
$old = 02
for - = C3m"#
% predictor
pnou = @(-"<) . (C+A0<)+(L(13C)+[1 "# 1]8)2
% Rodificare
pmod = pnou . 1Z+( $old " pold)01W2
?(- . #) = ?(#) . A+-2
L = [L(1) L(<) L(C) fe*al (f, ?(- . #), pmod)]2
% corector
@(- . #) = @(-"#) . (A0<)+(L(13C)+[# C #]8)2
pold = pnou2
$old = @(-.#)2
L(C) = fe*al(f, ?(- . #), @(- . #))2
end
R = [?8 @8]2
I.2.&. ANALIZA ALGORITMILOR
1.2.&.1.E#ORTUL DE CALCUL
Deoarece durata evalurii funciei f)t,C) este n general mult mai mare dec5t durata
efectrii unor nmulri i mpriri, timpul de calcul depinde de numrul de evaluri f)t,C).
!n forma explicit 1uler, este nevoie de n evaluri. !n cazul formei implicite aplicat
pe aceeai reea de discretizare timpul de calcul crete odat cu creterea preciziei de calcul
dorite n rezolvarea iterativ a ecuaiei neliniare)A).
9iclul de iteraii corecteaz succesiv valoarea soluiei la momentul curent.
3ceast te&nic bazat pe relaiile )/) i )A) se numete predicativ X corectiv.
Numrul de evaluri ale funciei f este n P it
max
!n cazul metodei 0unge X dulta, eforturile de calcul este dat de numrul de evaluri
ale funciei efunc_.
Dac metoda 0unge X dulta este de ordinul # sunt necesare # evaluri
% %
, ,
- .
. /
/ A
? ""
Se observc metodele ale croro ordin este mai mare dec5t , devin ineficiente.
I.2.&.2. ANALIZA ERORILOR
!n metodele deduse din formula lui Bazlor, eroarea de exprimare este:
( )
"
"
) ) ,
" D
p
p
i i
M h
y x y
p
+
+

+
(nde
( ) "
"
p
p
M f
+
+
( ) #"
9onsider5nd o reea de discretizare uniform, cu pasul &, eroarea de trunc&iere
introdus de metoda 0unge X dulta , este de ordinul +)&
,
), n condiiile utilizrii unui sistem
de calcul cu precizie infinit.
Dac sistemul de calcul opereaz cu f cifre semnificative, la eroarea de trunc&iere se
adaug o eroare de rotun$ire de ordinul "6
2f@"
I.3. MERSUL LUCRRII
II.3.1. SE STUDIAZ TE+TUL LUCRRII !I METODELE DE SOLUIONARE.
I.3.2. SE STUDIAZ PSEUDOCODURILE ALGORITMILOR PREZENTAI
I.3.3. SE CREAZ !I SE SALVEAZ BAZA DE DATE PENTRU APLICAII
NUMERICE
I.3.4. SE REZOLV MANUAL C=TE O APLICAIE NUMERIC CU #IECARE
METOD NUMERIC PREZENTAT
I.3.&.SE SOLUIONEAZ ACELEA!I APLICAII CU AJUTORUL
CALCULATORULUI.
I.3.*. SE COMPAR SOLUIILE OBINUTE PRIN DIVERSE METODE> SE
COMENTEAZ ELEMENTELE SPECI#ICE DE CALCUL NUMERIC.
I.4. MODEL OPERAIONAL
I.4.2. SOLUIONAREA MANUAL A APLICAIEI NUMERICE
I.4.1. SOLUIONAREA CU CALCULATORUL A APLICAIEI NUMERICE
I.4.3. ANALIZA ALGORITMILOR !I A ERORILOR
I.&. APLICAII NUMERICE PROPUSE SPRE RELA+ARE
")
,
# "; y x y g g
6
6; x

6
"; y

".
n
x
#) ( )
, #
" ; y y x +

6
6; x

6
"; y

".
n
x
%)
, # #
; y x y
6
6; x

6
6; y

".
n
x
,)
, #
# " y x y + g ;
6
6; x

6
6; y

".
n
x
-)
,
, ; y x y +
6
6; x

6
%; y

#.
n
x
.)
,
;
"
y
y
x
+

6
"; x

6
"; y

#.
n
x
/)
,
sin y x y x + ;
6
6; x

6
6; y

".
n
x
?)
,
; y xy x +
6
6; x

6
6; x

6
6; y

".
n
x
A)
,
cos sin ; y x x y
6
6; x

6
6; y

".
n
x
"6)
, #
#
x
y
y x e
x
+ ;
6
"; x

6
6; y

#.
n
x
"")
,
#x
y y
y

;
6
6; x

6
"; y

".
n
x
"#)
,
cos sin ; y x y y x +
6
6; x

6
6; y

".
n
x
"%)
#
,
#
x
y xy e
+
6
6; x

6
6; y

".
n
x
",)
, #
), %); y x y y
6
"; x

6
#; y

#.
n
x
"-)
#
,
%
;
y x y
y
x

6
"; x

6
#; y

#.
n
x
".)
,
; y xy x
6
6; x

6
"; y

".
n
x
"/)
,
#
x y
y ;
6
6; x

6
"; y

".
n
x
"?)
, #
"; y y +
6
6; x

6
6; y

".
n
x
"A)
,
#x
y y
y

;
6
6; x

6
"; y

".
n
x
#6)
"
,
%
y xy
;
6
"; x

6
"; y

#.
n
x
#")
#
,
# #
x
y xy xe +
6
6; x

6
"; y

".
n
x
##)
, ,
- ; y x
6
6; x

6
"; y

".
n
x
#%)
,
" , ; y x y +
6
6; x

6
"; y

".
n
x
#,)
, #
; y x y
6
6; x

6
6; y ".
n
x

Laboratoare An

Î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

Laboratoare An

Încărcat de

Drepturi de autor:

Formate disponibile

LABORATOR ANALIZ NUMERIC - LABORATOR

I: ERORI N REZOLVAREA PROBLEMELOR NUMERICE

n sistemele uzuale de calcul este de

8a,b7, ir de aproximaii ale soluiei x>)i.e.

H R ).), eroarea impus, se determin E S E

eroarea impus) sau(i

,eroarea impus, se determin

)%6), printr2un alt ir )C

function [p,:] = teff (f, df, po, delta, epilon, maxi)

1&) cos 6 x x >

1*) # "6 % 6 tgx x + > 8 ";"7 x

este o mulime liniar independent de funcii simple

'ractice, evaluarea valorii funciei $ ntr2un punct { }

unde reprezint diferena divizat

III.2.2. INTERPOLARE POLINOMIAL PE PORIUNI '#UNCII SPLINE)

'rincipalul dezavanta$: : nu este derivabil n nodurile de interpolare

de unde se obine sistemul de ecuaii liniare

3mbele sisteme obinute au matricele simetrice i pozitiv definite, sunt compatibil

2 formula cu diferene finite progresive;

2 formula cu diferene finite regressive;

2 formula su diferene finite centrate;

'resupunemacum c se cunosc valorile funciei $ n % puncte:

b) 'entru noduri ec&idistante:

IV.2.1.2. METODA NE(TON

IV.2.2. METODE DE INTEGRARE

IV.2.2.1. METODA TRAPEZELOR

prin integral ape acelai

IV.2.2.2. METODA SIMSON

IV.2.2.2. METODA DREPTUNGHIURILOR

LABORATOR ANALIZ NUMERIC - LABORATOR

atunci eroarea de interpolare are o margine

LABORATOR ANALIZ NUMERIC - LABORATOR

#. evalurile ce intervinvizeaz doar funcia $ i nu derivate ale acestuia.

funcion VC = ta$lor (df, a, b, $0, 6 )

funcion ; = r-C (f, a, b, $0, 6 )

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