Calcolo Numerico: Lezione 30

» Problematiche della fattorizzazione LU e della risoluzione dei sistemi lineari.
» Risoluzioni di sistemi lineari con pivoting.
» Fattorizzazione PA=LU.
» Matrici cui a priori non serve pivoting: a predominanza diagonale, simmetriche definite positive.
» Pseudocodice A=LU.
» Complessita' computazionale A=LU (senza dimostrazione).
» Tempi di calcolo.
» Fattorizzazione Cholesky e sua complessita'.
» Risoluzione del sistema Ax=b, nota PA=LU.
» Determinante di una matrice: complessita' Laplace vs LU.
» Inversa: cofattori vs LU.