Unit:
Κατεύθυνση Εφαρμοσμένα ΜαθηματικάLibrary of the School of Science
Supervisors info:
Δρακόπουλος Μιχαήλ Επίκ. Καθηγητής ΕΚΠΑ (Επιβλέπων), Δουγαλής Βασίλειος Καθηγητής ΕΚΠΑ, Θηλυκός Δημήτριος Αναπλ. Καθηγητής ΕΚΠΑ
Original Title:
Προρρύθμιση με γραφήματα και προσεγγιστική αντιστροφή
Translated title:
Preconditioning with graphs and approximate inversion
Summary:
In this work we study two types of preconditioning for solving linear equations
by iterative methods. The first is based on an approximate matrix inversion and
the second is manufactured using graphs. After seeing these two techniques we
will generalize the second, so it will operate on bigger range of matrices. At
the end we will try the improved method to an extensive set of problems of
scientific and technological applications to examine the effectiveness of this
generalization.
Keywords:
Sparse Matrix, Graph, Iterative method, Preconditioning, Approximate inversion