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