Facultatea de Automatica si Calculatoare, Universitatea Politehnica din Bucuresti

Examen Final MN
Student:
Descriere curs:
Titlu curs:
Profesor:
Durata examenului:
Tip Examen:
Materiale Aditionale:

Grupa:
MN, An I, Semestrul II
Metode Numerice
Sl.Dr.Ing. Florin POP

Rezultate Examen
Subiect
Punctaj

2 ore
Closed Book
Nu! (!Fara telefoane mobile!)

Numar pagini:

1
2
3
4

/2
/2
/3
/3
/10

Subiecte
2 puncte

1. Fie functia f : [1, 2] R, f (x) = x3 x2 . Sa se determine polinomul de aproximare in

sensul celor mai mici patrate de gradul 1, considerand functia pondere w(x) = 1 si baza
canonica.

2 puncte

2. Sa se gaseasca o formula de integrare care foloseste puncte din afara intervalului de

integrare, consiferand fn = f (xn ), xn = nh, cu h pas constant, formula avand forma:
Z xn+1
xn

3 puncte

f (x)dx =

3
X

ai fni ,

i=0

3. Pentru rezolvarea problemei Cauchy se utilizeaza o metoda predictor-corector, pentru

P
care consideram formulele de integrare numerica: yk+1 = yk3 + h 2j=0 j ykj si yk+1 =
P
yk1 + h 2j=0 j yk+1j .
a) Determinati coeficientii k in cele doua cazuri astfel incat formulele sa aiba grad de
valabilitate maxim. b) Definiti metoda predictor-corector si scrieti o functie MATLAB
pentru aceasta.
!

3 puncte

7 3
. Calculati valorile proprii si vectorii proprii normalizati
4. a) Fie matricea A =
5 5
de norma 1. Efectuati 2 iteratii ale metodei directe a puterilor pornind cu y =[1 0]T
si comparati cu vectorul propriu corespunzator valorii dominante, determinat mai sus.
Scrieti o functie MATLAB pentru metoda directa a puterii.
b) Fie A si B doua matrici ortogonal echivalente, adica B = P T AQ, unde P si Q sunt
ortogonale. Aratati ca A si B au aceleasi valori singulare si calculati vectorii singulari
ai lui B in functie de vectorii singulari ai lui A.