Personale docente

Grazia Lotti si `e laureata con lode in Scienze dell’Informazione presso l’Universit`a
di Pisa, `e professore ordinario di Algoritmi e Strutture Dati presso il Diparti-
mento di Matematica dell’Universit`a di Parma dal 1993. Nello stesso settore
scientifico disciplinare, `e stata professore ordinario presso il Dipartimento di
Matematica dell’Universit`a di Trento dal 1990 e professore associato presso il
Dipartimento di Matematica dell’Universit`a di Udine dal 1989.
Il suo principale campo di ricerca riguarda l’analisi e la sintesi di algoritmi
numerici in ambienti di calcolo sequenziale e parallelo, con particolare attenzione
alla valutazione della complessit`a di calcolo e della stabilit`a.
Ha studiato problemi di complessit`a computazionale concreta relativi al cal-
colo di forme bilineari. I risultati ottenuti in questo campo hanno consentito
di migliorare gli algoritmi noti per la moltiplicazione aritmetica e booleana di
matrici.
Ha progettato algoritmi VLSI per la risoluzione di sistemi lineari, ha anal-
izzato le propriet`a strutturali delle inverse di matrici a banda.
Ha lavorato sui metodi di quadratura automatica introducendo una nuova
classe di formule di quadratura che hanno migliorato le limitazioni asintotiche
alla complessit`a della quadratura automatica ad alta precisione.
Si `e interessata di algoritmi per la risoluzione di sistemi lineari con matrice
dei coefficienti infinita, derivanti dalla modellizzazione di problemi di code o
dalla discretizzazione di equazioni differenziali su domini infiniti.
Ha proposto nuove tecniche di precondizionamento per problemi mal con-
dizionati in cui il termine noto `e affetto da rumore.
Ha studiato alcuni aspetti numerici di problemi legati alla modellizzazione
del Web, proponendo un modello misto basato su uniform attachment e prefer-
ential attachment e un modello accoppiato che tiene conto delle interconnessioni
tra le due distribuzioni.
Ha proposto e analizzato algoritmi veloci per la soluzione di sistemi con
matrici a banda non bilanciata.