Περιγραφή

Πολυδιάστατη κανονική κατανομή. Mη κεντρική χ2 και F κατανομή. Θεωρία τετραγωνικών μορφών: Xαρακτηριστικά, Aνεξαρτησία, Kατανομές. Σφαιρικές και Eλλειπτικές κατανομές. Άλλες πολυδιάστατες κατανομές. Eκτιμητές Mέγιστης Πιθανοφάνειας (E.M.Π) των παραμέτρων της πολυδιάστατης κανονικής κατανομής. Kατανομή των E.M.Π. - Kατανομή Wishart. Θεωρητικές ιδιότητες των E.M.Π.

Έλεγχος υποθέσεων των παραμέτρων της πολυδιάστατης κανονικής κατανομής: Mέθοδος πηλίκου μέγιστης πιθανοφάνειας - Mέθοδος Ένωσης / Tομής. T2-στατιστικό και η κατανομή του - Kατανομή Hotelling. Eφαρμογές του T2 στατιστικού: σε ελέγχους υποθέσεων για το μέσο διάνυσμα - συγκρίσεις δύο ή περισσοτέρων μέσων διανυσμάτων - συναληθεύουσες περιοχές εμπιστοσύνης - έλεγχοι συμμετρίας. Έλεγχοι ανεξαρτησίας ομάδων συνιστωσών κανονικού τυχαίου διανύσματος.

Kύριες συνιστώσες. Διαχωριστική ή Tαξινομική ανάλυση. Cluster Ανάλυση.

Διδάσκοντες

• Καθηγητής Κ. Ζωγράφος

Περίγραμμα Μαθήματος

Περιγραφή

Βελτιστοποίηση με και χωρίς περιορισμούς: Πολλαπλασιαστές Lagrange, συνθήκες KarushKuhn-Tucker. Μέθοδοι βελτιστοποίησης για προβλήματα χωρίς περιορισμούς: Line Search, Trust Region, Conjugate Gradient, Newton, Quasi-Newton methods. Μέθοδοι βελτιστοποίησης για προβλήματα με περιορισμούς: Quadratic Programming, Penalty Barrier και Augmented Lagrangian Methods.

Διδάσκοντες

• Επίκουρη Καθηγήτρια Κ. Σκούρη

Περίγραμμα Μαθήματος

Περιεχόμενο Μαθήματος

Θεωρία Perron-Frobenius για μη Αρνητικούς Πίνακες: Μη Αναγώγιμοι (Irreducible) πίνακες, Κυκλικοί (cyclic) και Πρωταρχικοί (primitive) πίνακες, Αναγώγιμοι (reducible) πίνακες. Επεκτάσεις της Θεωρίας Perron-Frobenius, M-πίνακες, Εφαρμογές της Θεωρίας Perron-Frobenius. Μέθοδοι Ελαχιστοποίησης για την επίλυση γραμμικών συστημάτων: Μέθοδος Συζυγών Κλίσεων, Θεωρία Σύγκλισης, Ανάλυση Σφαλμάτων, Τεχνικές Προρρύθμισης, Προρρυθμισμένες μέθοδοι Συζυγών Κλίσεων, Εφαρμογές.

Διδάσκοντες

• Καθηγητής Δ. Νούτσος

Περίγραμμα Μαθήματος

Περιεχόμενο Μαθήματος

Αριθμητική επίλυση Παραβολικών και Ελλειπτικών Μερικών Διαφορικών Εξισώσεων με μεθόδους πεπερασμένων διαφορών και πεπερασμένων στοιχείων.

Διδάσκοντες

• Επίκουρος Καθηγητής Θ. Χωρίκης

Περίγραμμα Μαθήματος

Περιεχόμενο Μαθήματος

Διαστατική ανάλυση και κανονικοποίηση. Θεωρία Διαταραχών για αλγεβρικές εξισώσεις, ολοκληρώματα και διαφορικές εξισώσεις. Φυσικά μοντέλα που περιγράφονται με Μερικές Διαφορικές Εξισώσεις. Κυματικά φαινόμενα σε συνεχή μέσα. Το μάθημα περιλαμβάνει και πρακτική εφαρμογή σε εργαστήριο Η/Υ (Εργαστήριο Μηχανικής).

Διδάσκοντες

• Επίκουρος Καθηγητής Θ. Χωρίκης

Περίγραμμα Μαθήματος

Περιεχόμενο Μαθήματος

• Ιδιότητες των μαθηματικών μοντέλων των υπολογισμών
• Κατάταξη προβλημάτων σε επιλύσιμα και μη
• Κατάταξη επιλύσιμων προβλημάτων σε εύκολα

Διδάσκοντες

• Λέκτορας Σ. Μπαλτζής

Περίγραμμα Μαθήματος

Περιγραφή

Βιβλία Αναφοράς: T. Cormen, C. Leiserson, R. Rivest, (1990). Algorithms. The MIT Press, McGraw-Hill. S. Baase, (1988). Computer Algorithms, Introduction to Design and Analysis, Second Edition, Addison-Wesley. E. Horowitz, S. Sahni, (1978). Fundamentals of Computer Algorithms, Computer Science Press. A. Aho, J. Hopcroft, J. Ullman, (1974). The Design and Analysis of Computer Algorithms, Addison-Wesley.

Πολυπλοκότητα, Ασυμπτωματική πολυπλοκότητα, Ανάλυση αλγορίθμων. Μέθοδοι σχεδίασης αλγορίθμων (διαίρει και βασίλευε, μέθοδος της απληστίας, δυναμικός προγραμματισμός, οπισθοδρόμηση, αναδρομή, διερευνήσεις και διελεύσεις, κ.ά.). Κατηγορίες προβλημάτων και αντίστοιχοι αλγόριθμοι όπως ταξινόμηση, αναζήτηση, επιλογή, αλγόριθμοι σε γράφους, δίκτυα ταξινόμησης, αλγόριθμοι για πίνακες, αριθμητική ακεραίων και πολυωνύμων, αλγόριθμοι χειρισμού αλυσίδων, υπολογιστική γεωμετρία, κ.ά. Κλάσεις πολυπλοκότητας P, NP.

Διδάσκοντες

• Επίκουρος Καθηγητής Ν. Γλυνός

Περίγραμμα Μαθήματος

Περιγραφή

Αλγοριθμική θεωρία γραφημάτων και θεμελιώδη γραφοθεωρητικά θέματα. Σχεδίαση αποτελεσματικών αλγορίθμων και ανάλυση πολυπλοκότητας παραμετροποιημένων αλγορίθμων για ΝΡ-πλήρη προβλήματα. Τέλεια γραφήματα. Τριγωνικά γραφήματα. Μεταβατικά γραφήματα. Διαχωρίσιμα γραφήματα. Μεταθετικά γραφήματα. Γραφήματα διαστημάτων. Συμπληρωματικά παραγόμενα γραφήματα και κατωφλικά γραφήματα. Αλγοριθμικά θέματα σχετικά με γραφοθεωρητικές παραμέτρους

Διδάσκοντες

• Επίκουρος Καθηγητής Χ. Παπαδόπουλος

Περίγραμμα Μαθήματος