Please use this identifier to cite or link to this item: http://dspace.lib.uom.gr/handle/2159/563
Author: Μάρης, Γεώργιος
Title: Διερεύνηση μεθόδων για την άμεση επίλυση αραιών γραμμικών συστημάτων.
Date Issued: 2005
Department: Πρόγραμμα Μεταπτυχιακών Σπουδών Ειδίκευσης στην Εφαρμοσμένη Πληροφορική
Supervisor: Σαμαράς, Νικόλαος
Abstract: Στα πλαίσια αυτής της διπλωµατικής θα πραγµατοποιήσουµε µια επισκόπηση και διερεύνηση αλγορίθµων για την άµεση επίλυση αραιών γραµµικών συστηµάτων της µορφής Αχ = b . Η χρήση άµεσων µεθόδων έχει ως αποτέλεσµα την επίλυση γραµµικών συστηµάτων σε προκαθορισµένο CpU χρόνο και χώρο στη µνήµη και µε υψηλή ακρίβεια. Οι µέθοδοι άµεσης επίλυσης εξετάζονται ως προς ορισµένα χαρακτηριστικά, όπως είναι το fill-in, διατάξεις αραιότητας και πολυπλοκότητα χρόνου. Ιδιαίτερη έµφαση θα δοθεί στην υπολογιστική συµπεριφορά αυτών των µεθόδων καθώς και σε αποτελεσµατικούς τρόπους υλοποίησης τους σε Η/Υ. Επίσης, παρουσιάζονται αποτελέσµατα σύγκρισης αυτών των µεθόδων σε αραιά και πυκνά γραµµικά προβλήµατα.
Keywords: Γραμμικά συστήματα
Μέθοδοι επίλυσης γραμμικών συστημάτων
Information: ΔΙΠ ΠΛΗΡ/8 2005
Διπλωματική εργασία--Πανεπιστήμιο Μακεδονίας, Θεσσαλονίκη, 2005.
Η Βιβλιοθήκη διαθέτει αντίτυπο της διπλωματικής σε έντυπη μορφή σε κλειστή συλλογή.
Rights: Το ηλεκτρονικό αντίτυπο της διπλωματικής δεν έχει αποδεσμευτεί.
Appears in Collections:ΠΜΣ Εφαρμοσμένης Πληροφορικής (M)

Files in This Item:
File Description SizeFormat 
MarisGeorgiosMsc2005.pdf865.42 kBAdobe PDFView/Open


Items in Psepheda are protected by copyright, with all rights reserved, unless otherwise indicated.