Προρρύθμιση με γραφήματα και προσεγγιστική αντιστροφή

Διπλωματική Εργασία uoadl:1319547 389 Αναγνώσεις

Μονάδα:
Κατεύθυνση Εφαρμοσμένα Μαθηματικά
Βιβλιοθήκη Σχολής Θετικών Επιστημών
Ημερομηνία κατάθεσης:
2014-05-12
Έτος εκπόνησης:
2014
Συγγραφέας:
Δέτσης Φώτιος
Στοιχεία επιβλεπόντων καθηγητών:
Δρακόπουλος Μιχαήλ Επίκ. Καθηγητής ΕΚΠΑ (Επιβλέπων), Δουγαλής Βασίλειος Καθηγητής ΕΚΠΑ, Θηλυκός Δημήτριος Αναπλ. Καθηγητής ΕΚΠΑ
Πρωτότυπος Τίτλος:
Προρρύθμιση με γραφήματα και προσεγγιστική αντιστροφή
Γλώσσες εργασίας:
Ελληνικά
Μεταφρασμένος τίτλος:
Preconditioning with graphs and approximate inversion
Περίληψη:
Στην παρούσα εργασία θα μελετήσουμε δύο είδη προρρυθμιστών για την επίλυση
γραμμικών εξισώσεων με επαναληπτικές μεθόδους. Ο πρώτος βασίζεται σε
προσεγγιστική αντιστροφή πίνακα και ο δεύτερος κατασκευάζεται με χρήση
γραφημάτων. Αφού δούμε αυτές τις δύο τεχνικές θα γενικεύσουμε τη δεύτερη ώστε
να λειτουργεί για μεγαλύτερο πλήθος πινάκων. Στο τέλος θα δοκιμάσουμε τη
βελτιωμένη μέθοδο σε ένα εκτενές σύνολο προβλημάτων από επιστημονικές και
τεχνολογικές εφαρμογές για να εξετάσουμε την αποτελεσματικότητας αυτής της
γενίκευσης.
Λέξεις-κλειδιά:
Αραιός πίνακας, Γραφήματα, Επαναληπτικές μέθοδοι, Προρρύθμιση, Προσεγγιστική αντιστροφή
Ευρετήριο:
Όχι
Αρ. σελίδων ευρετηρίου:
0
Εικονογραφημένη:
Ναι
Αρ. βιβλιογραφικών αναφορών:
11
Αριθμός σελίδων:
[1], 51