ETD system

Electronic theses and dissertations repository

 

Tesi etd-08312004-172505


Thesis type
Tesi di laurea vecchio ordinamento
Author
Diena, Sara
email address
saradiena@katamail.com
URN
etd-08312004-172505
Title
Problemi di equilibrio variazionale su reti: teoria e algoritmi
Struttura
SCIENZE MATEMATICHE, FISICHE E NATURALI
Corso di studi
MATEMATICA
Commissione
relatore Pappalardo, Massimo
Parole chiave
  • funzioni D-gap
  • funzioni gap
  • flusso di equilibrio su reti
  • disequazioni variazionali
  • algoritmi risolutivi
  • TAP.
Data inizio appello
29/09/2004;
Consultabilità
completa
Riassunto analitico
In questo lavoro di tesi vengono affrontati i problemi di equilibrio variazionale su reti, analizzandone la modellizzazione e la risoluzione. Dopo aver descritto la teoria legata ai problemi di flusso su reti, incentriamo la nostra attenzione sugli algoritmi risolutivi. Alcuni algoritmi trovati in letteratura utilizzano le disequazioni variazionali per trovare le soluzioni di tali problemi, ma hanno bisogno della condizione di monotonia o forte monotonia degli operatori delle disequazioni variazionali. Il nostro scopo è quello di trovare un algoritmo che risolva anche disequazioni variazionali non monotone. Proponiamo così tale algoritmo e per verificarne l’efficienza lo implementiamo con MATLAB e lo usiamo per risolvere alcuni problemi noti in letteratura, di cui conoscevamo la soluzione.<br> Nel primo capitolo modelliziamo i problemi di flusso di rete attraverso cammini e archi e descriviamo il principio di Wardrop. Mostriamo la relazione che intercorre tra le disequazioni variazionali e i problemi di minimo non vincolato.<br> Nel secondo capitolo mostriamo tre principali metodi risolutivi:<br>Metodo basato su schemi iterativi generali, metodo dell’extragradiente, metodo di discesa. Alla fine del capitolo mostriamo l’algoritmo proposto per risolvere le disequazioni variazionali con operatore monotono e non.<br> Nel terzo capitolo raccogliamo una serie di problemi test trovati in letteratura confrontiamo i risultati ottenuti implementando l’algoritmo, con altri risultati di altri algoritmi.<br>
File