logo SBA

ETD

Archivio digitale delle tesi discusse presso l’Università di Pisa

Tesi etd-11202019-031510


Tipo di tesi
Tesi di laurea magistrale
Autore
CONTICELLI, ALESSANDRO
Indirizzo email
alessandro.conticelli@gmail.com
URN
etd-11202019-031510
Titolo
Bilanciamento di matrici non-negative: teoria e metodi numerici
Dipartimento
INFORMATICA
Corso di studi
INFORMATICA
Relatori
relatore Prof. Gemignani, Luca
Parole chiave
  • bilanciamento sinkhorn-knopp potenze krylov
Data inizio appello
06/12/2019
Consultabilità
Completa
Riassunto
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.
File