Conf. dr.

Nicolae D
anet
Departamentul de Matematic a si Informatic
a
Universitatea Tehnic
a de Constructii Bucuresti
Ultima actualizare: 12.01.2015

Metode numerice
Modele de subiecte pentru testul teoretic
Anul univ. 2014-2015

1. Ce nseamn
a a rezolva un sistem liniar Ax = b printr-o metod
a LU ?

2. Ce este metoda Doolitlle? Dar Crout? Care este deosebirea dintre ele?

3. Rezolvati sistemul Ax = b; dac

a matricea A admite descompunerea LU; unde
2 3 2 3 2 3
1 0 0 3 2 1 8
L= 4 2 1 0 5; U = 4 0 2 3 5 ; b = 4 23 5 :
3 2 1 0 0 1 11

4. Ce se ntelege prin metoda Cholesky? Cnd se foloseste aceasta? Ce avantaje are?

x1 + 2x2 = 4;
5. Determinati solutia sistemului folosind o metod
a LU stiind c
a
2x1 + 13x2 = 17;
1 0
matricea acestuia admite descompunerea LLT , unde L = :
2 3
6. Ce nseamn
a c
a o matrice este pozitiv denit
a?
Care dintre matricele de mai jos sunt sau nu sunt pozitiv denite. Justicati r
aspun-
sul.

2 3 2 3 2 3
5 1 3 5 1 3 5 1 3
A1 = 4 1 4 2 5; A2 = 4 1 4 8 5 ; A3 = 4 1 4 2 5;
3 2 6 3 8 6 3 2 6
2 3 2 3 2 3
3 2 2 3 1 1 3 1 2
A4 = 4 2 3 2 5; A5 = 4 1 3 2 5 ; A6 = 4 2 3 1 5:
2 2 3 1 2 3 1 2 3
2 3
1 1
7. Determinati valorile lui 2 R astfel ca matricea A = 4 1 2 1 5 s
a e pozitiv
1 1 4
denit
a.
Indicatie. Se foloseste criteriul lui Sylvester: 1 = > 0; 2 = 2 1 > 0;
3 = 7 8 > 0; deci > 8=7:

1
 2 3
2 1
8. Determinati valorile 2 R astfel ca matricea A = 4 2 1 5 s
a e pozitiv
1 1 4
denit
a.
2 2
Indicatie. 1 = 2 > 0; 2 = 4 > 0; 3 = 12 2 4 > 0: Atunci
2 ( 2; 2) \ ( 2; 3=2) = ( 2; 3=2):

9. Ce nseamn a faptul ca o matrice este tare diagonal dominant a? O matrice tare

diagonal dominant a este pozitiv denit
a?
2 3
4 1
10. Ce conditii trebuie s a 2 R si > 0 astfel ca matricea A = 4 2
a ndeplineasc 5 4 5
2
s
a e tare diagonal dominant a.
Raspuns. 0 < < 1=2 si + 2 < j j < 3:
2 3
3 2
11. Determinati toate valorile lui > 0 si > 0 astfel ca matricea A = 4 5 5 s
a
2 1
e tare diagonal dominant
a.
Raspuns. 0 < < 1 si 3 < < 5 :
2 3
1 0
12. Fie matricea A = 4 2 1 5 : Determinati toate valorile reale ale parametrilor
0 1 2
si pentru care:
a) A este singular
a.
b) A este tare diagonal dominant
a.
c) A este simetric
a.
d) A este pozitiv denit
a.
Raspuns. a) 3 = 2 ; b) j j > 1 si j j < 1; c) = 1; d) = 1; > 2=3:

atile unei norme de vectori pe Rn ? Ce norme de vectori se folosesc

13. Care sunt propriet
uzual pentru vectorii din Rn ?

14. Care sunt proprietatile unei norme de matrice pe Rn n ? Cum se obtine o norm
a de
matrice pornind de la o norm a de vector? Ce norme de matrice se folosesc uzual
n n
pentru matricele din R ?
2 3
2 1 3
15. Fie vectorul x = (1; 2; 2)T si matricea A = 4 1 4 3 5:
5 3 2
Calculati normele de vectori: kxk1 ; kxk2 ; kxk1 :
Calculati normele de matrice: kAk1 ; kAk1 ; kAkF :
Calculati normele de vectori: kAxk1 ; kAxk2 ; kAxk1 :

2
16. Cum se aplic a metoda aproximatiilor succesive unui sistem liniar Ax = b? n ce
conditii este convergent
a aceast
a metoda si cum se evalueaz
a eroarea?

17. Fie sistemul de ecuatii liniare

4x1 3x2 = 5;
x1 + 2x2 = 2:

1) Aduceti sistemul la forma normal

a pentru a putea aplica metoda aproximatiilor
succesive.
2) Scrieti sirul aproximatiilor succesive si faceti una-dou
a iteratii plecnd de la vec-
h0i h0i T
torul initial (x1 ; x2 ) = (1; 1) :
3) Este convergent
a metoda n cazul acestui sistem? Justicati r
aspunsul.

18. Ce este num arul de conditionare al unei matrice? La ce se foloseste acesta?

2 3
1 1
6 2 3 7
19. Calculati numarul de conditioanre al matricei A = 4 1 1 5 n raport cu norma
3 4
k k1 .

20. Ce este un vector propriu si o valoare proprie pentru o matrice A 2 Rn n

?

21. Care sunt propriet

atile valorilor si vectorilor proprii?
1 4
22. Matricea A = are valorile proprii 1 = 1 si 2 = 9 si vectorii proprii
4 7
1 2
v= si w = : Care vector propriu corespunde valorii proprii 1 = 1?
2 1

1 2 1
23. Se consider
a matricea A = si vectorul x = : Calculati ctul Rayleigh
3 4 2
al vectorului x:

24. Ce nseamn a o matrice Q 2 Rn

a c n
este ortogonal a Q 1 ; dac
a? Cum se calculeaz a
Q este ortogonal
a?

25. Ce este o descompunere QR a unei matrice A 2 Rn n

?

26. Cum se rezolv

a un sistem liniar Ax = b; folosind descompunerea QR a maticei A?
1 1 1 1 1 1
27. Matricea A = p admite descompunerea QR; unde Q = p si
2 1 5 2 1 1
1 2
R= : Folosind aceast
a descompunere determinati solutia sistemului Ax = b;
0 3
x1 1 1
unde x = si b = p :
x2 2 29
28. Ce se ntelege prin algoritmul QR? La ce se foloseste acesta? (Analizati cazul met-
ricelor oarecare si cazul matricelor simetrice.)

3
29. Ce se ntelege prin algoritmul Cholesky? La ce se foloseste acesta?

30. Fie ecuatia

x5 x 2 = 0;
a) Demonstrati c
a ecuatia are o solutie n intervalul (1; 2).
b) Efectuati prima iteratie din procedeul iterativ dat de metoda Newton-Fourier.
c) Efectuati prima iteratie din procesul iterativ tangent
a-secant
a.

31. Fie sistemul de ecuatii neliniare

2x3 y2 1 = 0;
xy 3 y 4 = 0:

x0 1
Pornind de la vectorul initial = ; realizati prima iteratie din procesul
y0 2
iterativ Newton.

32. Valorile unei functii f (x) sunt cunoscute numai n punctele xi (i = 0; 1; : : : ; n) si sunt
notate fi = f (xi ):
a) Ce nsemn
a a interpola cu un polinom aceste valori?
b) Ce polinoame se pot folosi pentru interpolare?
c) Scrieti expresia polinomului Lagrange pentru aceste date. Ce avantaje si dezavan-
taje are polinomul Lagrange?
d) Scrieti expresia polinomului Newton pentru aceste date. Ce avantaje si dezavantaje
are polinomul Newton?

33. Dat
a functia f (x) prin tabelul

xi : 2 5
fi : 10 15

Determinati valoarea sa n punctul z = 3 folosind polinomul de interpolare Lagrange.

34. Ce se ntelege printr-o functie spline cubic

a? Ce tipuri de conditii la capete se folosesc
pentru a se determina o functie spline cubic a unica?

35. O functie spline cubic

a este denit
a pe intervalul [1; 3] prin formula

3(x 1) + 2(x 1)2 (x 1)3 ; dac

a x 2 [1; 2];
S(x) = 2 3
a + b(x 2) + c(x 2) + d(x 2) ; dac
a x 2 [2; 3]:

S a S 0 (1) = S 0 (3); determinati constantele a; b; c si d:

tiind c
Indicatie. Constantele a; b; c; d se determin
a din conditiile de continuitate S(2 0) =
S(2 + 0); S (2 0) = S (2 + 0); S (2 0) = S 00 (2 + 0) si conditia dat
0 0 00
a S 0 (1) = S 0 (3)

36. Fie setul de date f(xi ; yi ) j i = 0; 1; : : : ; mg: Ce nseamna a aproxima acest set de
date cu un polinom folosind metoda celor mai mici p atrate?

4
 y
37. Care functie de mai jos este solutia ecuatiei diferentiale y 0 = 1 + ; y(1) = 2?
x
1) y = x ln x + 3; 2) y = x ln x + 2; 3) y = x ln x + 2x; 4) y = x ln x + 2x2 ;

5) y = x ln x + x2 :
Indicatie. Se elimin
a mai nti acele functii care nu verica conditia initial
a y(1) = 2:
Apoi se veric a prin derivare care dintre functiile r
amase este solutia ecuatiei.
38. Folosind metoda Euler modicat a prin metoda punctului de mijloc n care pasul este
h = 0; 2; determinati solutia ecuatiei diferentiale
1
y 0 = xy
2
care satisface conditia initial
a y(0) = 1 n punctul 0; 4:
Indicatie. Se foloseste formula bipas
Yi+1 = Yi 1 + 2h f (xi ; Yi ); i = 1; 2; : : : ; n 1; (1)
unde x0 = 0 si Y0 = 1; iar x1 = 0; 2; x2 = 0; 4: Pentru amorsarea acesteia se utilizeaz
a
formula unipas
Yi+1 = Yi + h f (xi ; Yi ); i = 0; 2; : : : ; n 1: (2)
Concret, la pasul unu folosim formula (2) pentru i = 0 :
1
Y1 = Y0 + h f (x0 ; Y0 ) = 1 + h x0 Y0 = 1:
2
La pasul doi folosim formula (1) pentru i = 1 :
1
Y2 = Y0 + 2h f (x1 ; Y1 ) = Y0 + 2h x1 Y1 = 1 + 0; 2 0; 2 1 = 1; 04:
2
39. Folosind metoda Taylor de ordinul doi cu pasul h = 0; 1; calculati y(0; 1); unde y(x)
este solutia ecuatiei diferentiale
y 0 = x2 y 2
care satisface conditia initial
a y(0) = 2.
Indicatie. Se foloseste formula
h2 @f @f
Yi+1 = Yi + h f (xi ; Yi ) + (xi ; Yi ) + (xi ; Yi ) f (xi ; Yi ) =
2 @x @y
h2
= Yi + h (x2i Yi2 ) + 2xi + ( 2Yi ) (x2i Yi2 )
2
unde i = 1; 2; : : : ; n 1; iar Y0 = 2: Nodurile retelei sunt x0 = 0; x1 = 0; 1:
Pentru i = 0 avem
h2
Y1 = Y0 + h (x20 Y02 ) + 2x0 + ( 2Y0 ) (x20 Y02 ) =
2
0; 01
= 2 + 0; 1 (0 4) + [0 4(0 4)] = 2 0; 4 + 0; 08 = 1; 68:
2

5
 40. Care dintre functiile de mai jos este solutia ecuatiei cu derivate partiale

@u @ 2u
(x; t) = (x; t); 0 < x < 2; 0 < t;
@t @x2
care veric
a conditia initial
a

u(x; 0) = sin 2 x; 0 x 2;

si conditiile la capete
u(0; t) = u(2; t) = 0; 0<t?
4 2 (t+2) 4 2t 4 2 t2
1) u(x; t) = e sin 2 x; 2) u(x; t) = e cos 2 x; 3) u(x; t) = e sin 2 x;

4 2t 4 2t
4) u(x; t) = e sin 2 x; 5) u(x; t) = e sin x:
Indicatie. Se elimin a mai nti acele functii care nu satisfac conditia initial
a sau
conditiile la capete si apoi se veric
a prin derivare care dintre functiile r
amase este
solutia ecuatiei.

41. Care dintre functiile de mai jos este solutia ecuatiei cu derivate partiale

@ 2u @ 2u
(x; t) = (x; t); 0 < x < 1; 0 < t;
@t2 @x2
care veric
a conditiile initiale
@u
u(x; 0) = sin x; (x; 0) = 0; 0 x 1;
@t
si conditiile la capete
u(0; t) = u(1; t) = 0; 0<t?

1) u(x; t) = cos t cos x; 2) u(x; t) = sin t sin x; 3) u(x; t) = cos t sin x;

4) u(x; t) = cos 2 t sin x; 5) u(x; t) = cos t sin 2 x:

Indicatie. Se elimina mai nti acele functii care nu satisfac conditiile initiale sau conditi-
ile la capete si apoi se veric
a prin derivare care dintre functiile ramase este solutia ecuatiei.

6
Bibliograe

[1] D
anet, N.: Metode numerice. Note de curs si probleme rezolvate n Mathcad, 2013-2014.

[2] D
anet, N.: Analiza numerica. Cu aplicatii rezolvate n Mathcad., Editura MatrixRom,
Bucuresti, 2002.

[3] D
anet, N.: Analiza numerica. Probleme rezolvate cu Mathcad, Carte electornic
a n
Mathcad, Editura MatrixRom, Bucuresti, 2005 (la editura pe CD).