Ce trebuie s nvm pentru parialul de la Metode

Numerice

Curs II Sisteme de ecuaii lineare

Ce tipuri de matrice exist

Sisteme de ecuaii liniare scrise matriceal
Metode directe/exacte
Metode iterative
Regula lui Cramer
Eliminare Gaussian, eliminare cu scalari, pivotare parial
Factorizare LU(Doolittle i Cholesky)(de Crout nu cred c a
zis)
Eliminarea Gauss-Jordan
Rezolvarea sistemelor particulare(MIT, MST, tridiagonale)/
(SIT,SST)

Curs III Norme i numr condiionare. Metode iterative

Matrice ru condiionate. Numr de condiionate. Norme.

Proprieti.
Metode iterative de rezolvare a sistemelor:
Jacobi: acuratee i convergen. Eroarea absolut i
relativ.
Gauss-Seidel
SOR

Curs IV Ecuaii neliniare(teorie). Transformri ortogonale

Metoda biseciei
Puncte fixe
Metoda Newton-Raphson
Metoda secantei
Sisteme de ecuaii neliniare(teorie)
Metoda Newton
Transformri ortogonale(Householder la ce folosete, unde
e util)
Givens(legtura dintre Givens i matrice de rotaie)

Curs V Vectori i valori proprii

Noi concepte: spectrul; raza spectral; localizarea valorilor

proprii
Cercurile lui Gershgorin
Transformrile de asemnare
Multipliciti + alte proprieti
Forma Jordan
Forma Schur
Deflaie Schur(teorie)
Ctul Rayleigh i legtura cu ceva(argon+pokemon)
Metoda puterii de calcul a vectorilor proprii
Viteza de convergen
Metoda puterii inverse(teorie)
Metoda QR pentru valori proprii
Accelerarea convergenei(QR cu deplasare)/Matrice simetrice

Curs VI Descompunerea valorilor singulare

Factorizarea U*S*(V^T)
Gram-Schmidt(Construcia U i V cu GS)

Curs VII Interpolare

Teorema Weierstrass
Interpolare polinomial Lagrange
Calculul eficient al polinomului Lagrange ntr-un punct.
Metoda Neville
Identitatea lui Newton
Diferene finite
Diferene divizate/regresive/centrate
Formule de interpolare Newton(sunt 3)
Interpolare Hermite(teorie)
ntrebri despre interpolri
Oscilaii legate de interpolare

O ntrebare legat de echipele de fotbal alese.

n total o s fie 9 subiecte. Punctajul maxim care putem s-l

obinem este mai mare de 11 puncte. Tipuri de subiecte:

Maxim dou subiecte legate de cod n Mathlab/Octave. Nu

tot codul, cteva rnduri. Vrea s vad dac am neles cum
s scrie o formul. E posibil chiar s ne dea formula
matematic.
3 ntrebri care le-a tot repetat la curs
4 exerciii practice.