Tipo di tesi
Tesi di laurea magistrale
Titolo
Bilanciamento di matrici non-negative: teoria e metodi numerici
Corso di studi
INFORMATICA
Parole chiave
- bilanciamento sinkhorn-knopp potenze krylov
Data inizio appello
06/12/2019
Riassunto (Italiano)
Viene presentato il classico problema di bilanciamento (o scaling) di matrici non-negative. Viene dimostrata l'esistenza e l'unicità della soluzione al problema, sia secondo la teoria classica, sia inquadrando la soluzione al problema in un'ottica di calcoli dell'autovettore dominante. Quindi oltre il Metodo di Sinkhorn-Knopp presente in letteratura viene confrontato col Metodo delle Potenze e varianti, giungendo ad un'iterazione mista del tipo inner-outer che lascia spazio all'applicazione dei metodi di proiezione ortogonale. Tra questi è dato risalto soprattutto ai Metodi di Arnoldi e Lanczos.
