Please use this identifier to cite or link to this item: https://apothesis.eap.gr/handle/repo/30963
Title: ΑΝΑΔΡΟΜΙΚΗ ΑΝΤΙΣΤΡΟΦΗ ΠΙΝΑΚΩΝ ΜΕ ΚΥΚΛΙΚΟΥΣ ΥΠΟΠΙΝΑΚΕΣ
Authors: ΙΩΑΚΕΙΜ, ΠΑΝΑΓΙΩΤΗΣ
Advisor: Τσίτσας, Νικόλαος, Δρ
Keywords: ΠΙΝΑΚΕΣ ΜΕ ΚΥΚΛΙΚΟΥΣ ΥΠΟΠΙΝΑΚΕΣ
Issue Date: 12-Apr-2016
Abstract: Στο πρώτο κεφάλαιο γίνεται αναφορά στο Διακριτό Μετασχηματισμό Fourier (Discrete Fourier Transform--DFT). Το δεύτερο κεφάλαιο αναφέρεται στους κυκλικούς πίνακες και στους πίνακες με κυκλικούς υποπίνακες (blocks). Στο τρίτο και κυριότερο κεφάλαιο γίνεται αναλυτική περιγραφή ενός αποδοτικού αναδρομικού αλγόριθμου αντιστροφής πινάκων με κυκλικά blocks. Βασικό ρόλο στη διαδοχική διάσπαση του αρχικού πίνακα παίζει η έννοια του συμπληρώματος Schur . Παρουσιάζεται υλοποίηση της αναδρομικής αντιστροφής στο Matlab καθώς και ένα αντιπροσωπευτικό αριθμητικό παράδειγμα. Στο τέταρτο και τελευταίο κεφάλαιο γίνεται σύγκριση της αναδρομικής μεθόδου αντιστροφής με την κλασική LU μέθοδο αντιστροφής, όπου διαπιστώνουμε ότι ο αναδρομικός αλγόριθμος είναι πολύ πιο αποδοτικός σε σχέση με τη μέθοδο LU.
Appears in Collections:ΜΣΜ Διπλωματικές Εργασίες

Files in This Item:
File Description SizeFormat 
Ioakeim_DE_EAP_final.pdfΚυρίως σώμα διπλωματικής1.58 MBAdobe PDFView/Open


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