Problema 1.

S a se calculeze integrala dubl a

_

0
_
2

( sin r + r cos )drd.

Problema 2. Rezolvati problema:

0
= 1
2
. (0) = 0.
folosind ode23 si ode45. Calculati eroarea global a, stiind c a solutia exact a
este
(r) =
c
2x
1
c
2x
+ 1
si vericati c a este C(/
p
).
Problema 3. Ecuatia atractorului Lorenz
d r
d t
= cr + c.
d
d t
= /r r..
d .
d t
= c. + r
are solutii haotice care sunt sensibil dependente de conditiile initiale. Re-
zolvati numeric pentru c = 5, / = 15, c = 1 cu conditiile initiale
r(0) = 2. (0) = 6. .(0) = 4. t [0. 20].
cu toleranta 1 = 10
4
. Repetati pentru
(a) 1 = 10
5
;
(b) r(0) = 2.1.
Comparati rezultatele cu cele obtinute anterior. n ecare caz reprezentati
grac.
Problema 4. G asiti primele 10 valori pozitive pentru care r = tgr.
Problema 5. Sa se aproximeze ln 2 pornind de la o integral a convenabil a.
Comparati cu aproximanta furnizat a de MATLAB.
1
Problema 6. S a se aproximeze
_
1
0
sin r
r
d r.
Ce probleme pot s a apar a?
Problema 7. Pornind de la o integral a convenabil a, s a se aproximeze : cu
8 zecimale exacte.
Problema 8. Functia eroare, erf, se deneste prin
erf(r) =
2
_
:
_
x
0
c
t
2
d t.
Tabelati valorile acestei functii pentru r = 0.1, 0.2, . . . , 1, utiliznd functia
quad. S a se compare rezultatele cu cele furnizate de functia MATLAB erf.
Problema 9. (a) Utilizati functia quad din MATLAB pentru a aproxima
_
2
1
1
sin
_
[t[
d t.
(b) De ce nu apar probleme de tip mp artire la zero n t = 0?
Problema 10. S a se reprezinte pe acelasi grac pentru [c. /] = [0. 1], : = 11,
functia, interpolantul Lagrange si cel Hermite pe portiuni n cazurile:
(a) r
i
=
i1
n1
, i = 1. :, ,(r) = c
x
si ,(r) = r
5=2
;
(b) r
i
=
_
i1
n1
_
2
, i = 1. :, ,(r) = r
5=2
.
Problema 11. Fie punctele 1
i
R
2
, i = 0. :. S a se scrie o functie MAT-
LAB care determin a o curb a parametric a polinomial a de grad : ce trece
prin punctele date. Testati functia citind interactiv punctele cu ginput si
reprezentnd apoi grac punctele curba astfel determinat a.
Problema 12. Fie punctele 1
i
R
2
, i = 0. :. S a se scrie o functie MATLAB
care determin a o curb a parametric a spline cubic ce trece prin punctele date.
Testati functia citind interactiv punctele cu ginput si reprezentnd apoi
grac punctele curba astfel determinat a.
2
Problema 13. Consider am datele x = -5:5; y = [0,0,0,1,1,1,0,0,0,0,0];
S a se determine coecientii aproximantei polinomiale de grad 7 n sensul
celor mai mici p atrate corespunz atoare si s a se reprezinte pe acelasi grac
aproximanta si polinomul de interpolare Lagrange.
Problema 14. Densitatea sodiului sodiului (n kg/m
3
) pentru trei temper-
aturi (n

C) este dat a n tabela
Temperatura 1
i
94 205 371
Densitatea j
i
929 902 860
Determinati densitatea pentru 1 = 251

prin interpolare Lagrange.

Problema 15. Aproximati
=
1 + r
1 + 2r + 3r
2
pentru r [0. 5] folosind interpolarea Lagrange si spline. Alegeti cinci noduri
si reprezentati pe acelasi grac functia si interpolantii. Reprezentati apoi
erorile de aproximare.
Problema 16. Determinati o aproximare discret a n sensul celor mai mici
p atrate de forma
= cexp(,r)
pentru datele
r
0.0129 9.5600
0.0247 8.1845
0.0530 5.2616
0.1550 2.7917
0.3010 2.2611
0.4710 1.7340
0.8020 1.2370
1.2700 1.0674
1.4300 1.1171
2.4600 0.7620
Reprezentati grac punctele si aproximanta.
Indica tie: logaritmati.
3
Problema 17. Determinati o aproximare discret a n sensul celor mai mici
p atrate de forma
= c
1
+ c
2
r + c
3
sin(:r) + c
4
sin(2:r)
pentru datele
i r
i

i
1 0.1 0.0000
2 0.2 2.1220
3 0.3 3.0244
4 0.4 3.2568
5 0.5 3.1399
6 0.6 2.8579
7 0.7 2.5140
8 0.8 2.1639
9 0.9 1.8358
Reprezentati grac datele si aproximanta.
Problema 18. Se consider a sistemul
2r
1
r
2
= 1
r
j1
+ 2r
j
r
j+1
= ,. , = 2. : 1
r
n1
+ 2r
n
= :
(a) S a se genereze matricea sistemului folosind diag.
(b) S a se rezolve folosind descompunerea lu.
(c) S a se genereze matricea cu spdiags, s a se rezolve cu \, comparnd
timpul de rezolvare cu timpul necesar pentru rezolvarea aceluiasi sistem
cu matrice dens a.
(d) S a se estimeze num arul de conditionare al matricei coecientilor folosind
condest.
Problema 19. O analiz a de tip element nit a sarcinii pe o structur a ne
4
conduce la urm atorul sistem
_

_
c 0 0 0 , ,
0 c 0 , 0 ,
0 0 c , , 0
0 , , 0 0
, 0 , 0 0
, , 0 0 0
_

_
r =
_

_
15
0
15
0
25
0
_

_
.
unde c = 482317, , = 2196.05 si = 6708.43. Aici r
1
, r
2
, r
3
reprezint a
deplas ari laterale, iar r
4
, r
5
, r
6
reprezint a deplas ari rotationale (tridimen-
sionale) corespunznd fortei aplicate (membrul drept).
(a) Determinati r.
(b) Ct de precise sunt calculele? Presupunem nti date exacte, apoi
||,|| = 5 10
7
.
Problema 20. S a se genereze
Matrice simetrice si pozitiv denite cu intr ari aleatoare (folositi ideea
de la descompunerea Cholesky).
Matrice ortogonale cu intr ari aleatoare (folositi descompunerea QR).
Problema 21. Calculati ecient suma
o
n
=
n

k=1
1
/
2
.
pentru : = 20. 200. Ct de bine aproximeaz a o
n
suma seriei
o =
1

k=1
1
/
2
=
:
2
6
?
Problema 22. Scrieti un sier M de tip functie care evalueaz a dezvoltarea
MacLaurin a functiei ln(r + 1):
ln(r + 1) = r
r
2
2
+
r
3
3
+ (1)
n+1
r
n
:
+ . . .
Convergenta are loc pentru r [1. 1]. Testati functia MATLAB pentru
valori ale lui r din [0.5. 0.5] si vericati ce se ntmpl a cnd r se apropie
de -1 sau 1.
5
Problema 23. Care este cea mai mare valoare a lui : cu proprietatea c a
o
n
=
n

k=1
/
2
< 1.
unde 1 este dat? Rezolvati prin nsumare si utiliznd formula care d a pe o
n
.
Problema 24. S a se genereze matricea triunghiular a a coecientilor bino-
miali, pentru puteri mergnd de la 1 la un : N dat.
Problema 25. Scrieti un script MATLAB care citeste un ntreg si determin a
scrierea sa cu cifre romane.
Problema 26. Scrieti o functie sau un script care rezolv a sistemul liniar

k
r = / pentru o matrice p atratic a si un ntreg pozitiv /, utiliznd de-
scompunerea 1l a lui of si f ar a a calcula explicit matricea
k
. (Indicatie:
Interpretati problema ca o rezolvare secvential a de / sisteme liniare.)
(a) Realizati un grac de tip contur al functiei
,(r. ) = c
(4x
2
+2y
2
)
cos 8r + c
3((2x+1=2)
2
+2y
2
):
pentru 1.5 < r < 1.5, 2.5 < < 2.5, ar atnd numai contururile la
nivelul ,(r. ) = 0.001. Veti obtine un mesaj prietenos.
(b) Reprezentati suprafata parametric a dat a de
r = n(3 + cos ) cos 2n. = n(3 + cos ) sin 2n. . = nsin 3n
pentru 0 _ n _ 2:, 0 _ _ 2:.
Problema 27. Polinoamele Cebsev de grad : se denesc prin
1
n
(r) = cos(:arccos r). 1 _ r _ 1.
Ele satisfac 1
0
(r) = 1, 1
1
(r) = r, si relatia de recurent a
1
n+1
(r) = 2r1
n
(r) 1
n1
(r). : _ 1.
Scrieti o functie chebeval(x,N) care evalueaz a toate polinoamele Cebsev
de grad cel mult N n toate punctele vectorului coloan a x. Rezultatul va
un tablou de dimensiune length(x) pe N+1.
6
Problema 28. Un mod de a calcula functia exponential a c
x
este de a con-
sidera dezvoltarea Taylor trunchiat a n jurul lui r = 0,
c
x
= 1 +
r
1!
+
r
2
2!
+
r
3
3!
+ . . . .
Din nefericire pentru [r[ mare, pentru a atinge o precizie dat a este nevoie
de un num ar mare de termeni. O proprietate special a a exponentialei este
c
2x
= (c
x
)
2
. Aceasta conduce la o metod a numit a scalare si ridicare la
p atrat (scaling and squaring method): se mparte r la 2 repetat pn a cnd
[r[ < 1,2, si se utilizeaz a dezvoltarea Taylor (16 termeni sunt mai mult
dect este necesar), si se ridic a la p atrat repetat. Scrieti o functie expss(x)
care realizeaz a acesti trei pasi. (Functiile cumprod si polyval pot ajuta la
implementarea dezvolt arii Taylor.) Testati functia dumneavoastr a pentru
r = 30. 3. 3. 30.
Problema 29. Fie x si y vectori coloan a ce descriu vrfurile unui poligon,
date n ordine. Scrieti functiile polyperim(x,y) si polyarea(x,y) care cal-
culeaz a perimetrul si aria unui polygon. Pentru arie, utilizati o formul a
bazat a pe teorema lui Green:
=
1
2

k=1
(r
k

k+1
r
k+1

k
)

.
Aici : este num arul de vrfuri si prin denitie, r
n+1
= r
1
si
n+1
=
1
.
Testati functia pentru un p atrat si pentru un triunghi echilateral.
Problema 30. G asiti o expresie MATLAB de o linie care creeaz a matricea
de tip : : ce satisface
c
ij
=
_
1. dac a i , este prim
0. altfel
Problema 31. Presupunem c a o surs a de date produce o serie de caractere
extrase dintr-o multime de ` simboluri distincte. Dac a simbolul / este
produs cu probabilitatea j
k
, entropia de ordinul nti a sursei se deneste
prin
H
1
=
M

k=1
j
k
log
2
j
k
.
7
H
1
este num arul de biti pe simbol necesari pentru a codica un mesaj
lung, adic a, ea m asoar a cantitatea de informatie si deci succesul potential
al oric arei strategii de compresie. Valoarea H
1
= 0 corespunde cazului unui
singur simbol nici o informatie cnd toate cele ` simboluri au proba-
bilit ati egale, atunci H
1
= log
2
`. Scrieti o functie [H,M] = entropy(v)
care calculeaz a entropia unui vector v. Probabilit atile se vor calcula empiric
determinnd intrarile unice (folosind unique), si apoi num arnd aparitiile
ec arui simbol si mp artind la lungimea lui v. Testati functia folosind o
imagine existent a n MATLAB, tastnd load clown, v = X(:);.
Problema 32. Multe instrumente nanciare simple care au pl ati regulate
egale (cum ar mprumuturi sau anuit ati ale investtiilor) se pot modele prin
ecuatia
1 = 1
_
(1 + :)
t
1
:
_
.
unde 1 este plata regulat a, : este rata x a a dobnzii (de exemplu, : = 0.05
pentru o dobnd a de 5%), t este num arul de intervale de plat a scurse, iar
1(t) este valoarea acumulat a a instrumentului la momentul t. : este usor
de obtinut prin rezolvarea ecuatiei. G asiti : cnd 1 = 200, t = 30 si 1 ia
valorile 10000,15000,. . . ,40000.
Problema 33. Reamintim identitatea
c = lim
n!1
:
n
. :
n
=
_
1 +
1
:
_
n
.
Realizati un grac standard si un grac log-log al lui c :
n
pentru : =
5. 10. 15. . . . . 500. Ce ne arat a gracul log-log despre comportarea asimptot-
ica a lui c :
n
cnd : ?
Problema 34. Jucati urm atorul joc haotic . Fie 1
1
, 1
2
, si 1
3
vrfurile
unui triunghi echilateral. ncepeti cu un punct oarecare n interiorul tri-
unghiului. Alegeti aleator unul din cele trei vrfuri (cu aceeasi probabili-
tate) si deplasati-v a spre el pn a la jum atatea distantei dintre punct si vrf.
Repetati nedenit. Dac a reprezentati grac toate punctele obtinute se va
vedea foarte clar un anumit sablon. (Indicatie: Este mai usor dac a utilizati
numere complexe. Dac a z este complex, atunci plot(z) este echivalent cu
plot(real(z),imag(z)).)
8
Problema 35. (a) Generati 100 de matrice aleatoare cu randn(100), si
reprezentati grac (pe acelasi grac) valorile lor proprii prin puncte din
planul complex. (Vor 10000 de puncte.) Utilizati axis equal pentru
a face unit atile pe ax a egale. Rezultatul este interesant.
(b) Reptati exprimentul pentru 100 de matrice aleatoare complexe de forma
complex(randn(100),randn(100)). Observati vreo diferent a calita-
tiv a ntre acest caz si cel precedent?
Problema 36. Presupunem c a r este un vector coloan a. Calculati, f ar a a
utiliza cicluri sau ramicatii, matricea dat a de
c
ij
=
_
_
_
1
(r
i
r
j
)
2
. dac a i ,= ,
1. altfel
(Un mod de a face aceasta este atribuirea direct a la elementele diagonale ale
lui . Utiliznd stilul cu indexare linie/coloan a, aceasta necesit a trucuri, dar
vezi problema 30.)
Problema 37. Scrieti o functie care rezolv a sistemul liniar
k
r = / pentru o
matrice p atrat a un ntreg pozitiv / si un vector / dat, utiliznd factorizarea
1l a lui si f ar a a calcula explici matricea
k
. (Indicatie: Interpretati
problema ca o rezolvarea secvential a a / sisteme liniare.)
Problema 38. Examinati valorile proprii ale familiei de matrice
1
N
= `
2
_

_
2 1 0 0 . . . 1
1 2 1 0 . . . 0
0 1 2 1 . . . 0
.
.
.
.
.
.
.
.
.
.
.
.
0 0 . . . 1 2 1
1 0 0 . . . 1 2
_

_
unde 1
N
este ` `, pentru valori cresc atoare ale lui `, de exemplu, ` =
32. 64. 128. Cea mai mic a valoare proprie converge c atre un multiplu ntreg
al unui num ar simplu.
Problema 39. O problem a clasic a de matematic a aplicat a este determinarea
zerourilor functiei Bessel J

(r) pentru o valoare xat a a indicelui i. G asiti

toate zerourile lui J
1=2
(r) pentru r [0. 10].
9
Problema 40. Functia \ a lui Lambert este inversa functiei ,(r) = rc
x
.
Ea nu are o expresie analitic a simpl a. Scrieti o functie W = lambert(x) care
evalueaz a functie lui Lambert \ n orice r 0. (Indicatie: Rezolvati ecuatie
r = c
y
n functie de pentru r dat, utiliznd fzero.)
Problema 41. G asiti valoarea r [0. 1] ce minimizeaz a cea mai mare val-
oare proprie a matricei (r) = r` +(1r)1, unde ` este un p atrat magic
55 iar 1 este matricea Pascal 55.
Problema 42. Scrieti o rutin a care calculeaz a polinomul de interpolare La-
grange pentru o functie dat a , si un set de noduri dat r
0
. r
1
. . . . . r
n
. Aplicatie
pentru ,(r) =
1
1+25x
2
si nodurile r
k
= cos
j
n
, unde : este dat: s a se reprezinte
pe acelasi grac , si 1
n
, pentru : = 21.
10