## Thesis etd-01112022-151806 |

Link copiato negli appunti

Thesis type

Tesi di laurea magistrale

Author

IAFOLLA, LEANDRO

URN

etd-01112022-151806

Thesis title

On the GTH-like algorithm in interval arithmetic

Department

MATEMATICA

Course of study

MATEMATICA

Supervisors

**relatore**Prof. Poloni, Federico

Keywords

- GTH-like algorithm
- interval arithmetic
- M-matrix
- non-negative matrix
- triplet representation

Graduation session start date

28/01/2022

Availability

Full

Summary

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

Nome file | Dimensione |
---|---|

master_t...folla.pdf | 809.91 Kb |

Contatta l’autore |