Universitatea din Bucureşti Elemente de Calcul Ştiinţific

Facultatea de Matematică şi Informatică 14–18/02/2022

CONŢINUTUL CURSULUI:

1. Eroare absolută, eroare relativă, surse ale erorilor.

2. Aproximare numerică: eroare de trunchiere.
3. Reprezentarea numerelor ı̂n virgulă mobilă (forma ştiinţifică standard normalizată): eroare
de rotunjire, overflow, underflow.
4. Exemple: estimarea erorii de rotunjire, anularea erorilor (pierderea cifrelor semnificative),
propagarea erorilor, analiza erorilor.
5. Sisteme de ecuaţii liniare inferior/superior triunghiulare: metoda substituţiei ascendente/descendente.
6. Metoda de eliminare Gauss (MEG):

(i) MEG fără pivotare: limitări; condiţii necesare şi suficiente;

(ii) MEG cu pivotare parţială: limitări;
(iii) MEG cu pivotare parţială scalată;
(iv) MEG cu pivotare totală.

7. Factorizarea LU fără pivotare: algoritm; legătura cu MEG fără pivotare; condiţii necesare şi
suficiente.
8. Factorizările LDU şi LDLT ;
9. Factorizarea Cholesky: proprietăţi ale matricelor simetrice şi pozitiv definite (SPD); algoritm;
condiţii necesare şi suficiente.
10. Sisteme de ecuaţii liniare supradeterminate (problema celor mai mici pătrate):

(i) definiţia soluţiei ı̂n sensul celor mai mici pătrate;

(ii) ecuaţia normală asociată;
(iii) rezolvare folosind factorizarea Cholesky; limitare.

11. Factorizarea QR: metoda Gram-Schmidt clasică; metoda Gram-Schmidt modificată.

12. Metoda reflexiilor (Householder). Aplicaţie: factorizarea QR.
13. Metoda rotaţiilor (Givens). Aplicaţie: factorizarea QR.

BIBLIOGRAFIE:

1. Kendall E. Atkinson, An Introduction to Numerical Analysis, Second Edition. John Wiley &
Sons, London, 1989.
2. Richard L. Burden, J. Douglas Faires, Numerical Analysis, Ninth Edition. Brooks/Cole,
Boston, MA, 2011.
3. Endre Süli, David Mayers, An Introduction to Numerical Analysis. Cambridge University
Press, Cambridge, 2003.
4. Michael T. Goodrich, Roberto Tamassia, Michael H. Goldwasser, Data Structures and Algo-
rithms in Python. John Wiley & Sons, USA, 2013.
5. Robert Johansson, Numerical Python, Second Edition. APress, USA, 2019.
6. Hans Petter Langtangen, A Primer on Scientific Programming with Python, Fourth Edition.
Springer Verlag, Heidelberg, 2014.

NOTARE:
VERIFICARE SCRISĂ: săptămâna#14; 150 minute

Predare ı̂n format fizic:


NOTA = Rotunjire/Trunchiere 0, 60× (Nota Verificare Scrisă) +
0, 40× (Nota Laborator) + Bonus

Predare online:

NOTA = Rotunjire/Trunchiere 0, 70× (Nota Verificare Scrisă) +
0, 30× (Nota Laborator) + Bonus

• Nota Verificare Scrisă ∈ [1, 10] – obţinută la verificarea scrisă;

• Nota Laborator ∈ [1, 10] – cf. rezultatelor de la testul/testele de laborator (doar ı̂n format
fizic), activităţii de la laborator şi a temelor primite şi rezolvate;

• Bonus ∈ [0, 1] – cf. răspunsurilor date la curs, de rezolvarea unor teme/probleme suplimentare
etc.;

• Condiţie necesară de promovare: NOTA ≥ 5;

• Nota Laborator, obţinută ı̂n timpul semestrului, se ia considerare atât ı̂n sesiunea mai-
iunie 2022, cât şi ı̂n sesiunile de restanţe şi/sau reexaminări.

• Condiţie necesară intrare ı̂n examenul scris: prezenţa la minimum 10 laboratoare

CURS#1

1. Eroare absolută, eroare relativă, surse ale erorilor.

2. Reprezentarea numerelor ı̂n virgulă mobilă (forma ştiinţifică standard normalizată): eroare
de rotunjire.
3. Exemple: estimarea erorii de rotunjire; anularea erorilor (pierderea cifrelor semnificative).