logo SBA

ETD

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

Tesi etd-01112022-151806


Tipo di tesi
Tesi di laurea magistrale
Autore
IAFOLLA, LEANDRO
URN
etd-01112022-151806
Titolo
On the GTH-like algorithm in interval arithmetic
Dipartimento
MATEMATICA
Corso di studi
MATEMATICA
Relatori
relatore Prof. Poloni, Federico
Parole chiave
  • GTH-like algorithm
  • interval arithmetic
  • M-matrix
  • non-negative matrix
  • triplet representation
Data inizio appello
28/01/2022
Consultabilità
Completa
Riassunto
The GTH-algorithm is used to solve linear systems where the coefficient matrix is an M-matrices. The GTH-like algorithm is similar to the Gaussian elimination, but it involves only non-negative quantities and no subtractions of quantities of the same sign. The computed solution of the system will have small entry-wise relative error. This work is concerned with an implementation of the GTH-algorithm in interval arithmetic. The goal is describing the solution set of the system when we allow the input data of the algorithm to be interval quantities. We review the existing techniques from the literature. We show some pitfalls in the implementation and we attain some theoretical results that give us more insight about the solution set of the interval system, in particular we give a characterization of the matrices to be used to obtain the extremal values of the interval solution.
File