Γραµµική Αλγεβρα. Ενότητα 6 : Ιδιοτιµές & Ιδιοδιανύσµατα. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής

Save this PDF as:
 WORD  PNG  TXT  JPG

Μέγεθος: px
Εμφάνιση ξεκινά από τη σελίδα:

Download "Γραµµική Αλγεβρα. Ενότητα 6 : Ιδιοτιµές & Ιδιοδιανύσµατα. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής"

Transcript

1 Γραµµική Αλγεβρα Ενότητα 6 : Ιδιοτιµές & Ιδιοδιανύσµατα Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής

2 Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύπου άδειας χρήσης, η άδεια χρήσης αναφέρεται ϱητώς. 1 / 30

3 Χρηµατοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού έργου του διδάσκοντα. Το έργο «Ανοικτά Ακαδηµαϊκά Μαθήµατα στο Πανεπιστήµιο Πατρών» έχει χρηµατοδοτήσει µόνο τη αναδιαµόρφωση του εκπαιδευτικού υλικού. Το έργο υλοποιείται στο πλαίσιο του Επιχειρησιακού Προγράµµατος «Εκπαίδευση και ια Βίου Μάθηση» και συγχρηµατοδοτείται από την Ευρωπαϊκή Ενωση (Ευρωπαϊκό Κοινωνικό Ταµείο) και από εθνικούς πόρους. 2 / 30

4 Σκοπός Ενότητας Εύρεση Ιδιοτιµών & Ιδιοδιανυσµάτων ιαγωνοποιήση Μητρώων Συµµετρικά, Συµµετρικά και Θετικά Ορισµένα, Οµοια Μητρώα Ανάλυση Ιδιαζουσών Τιµών (SVD) 3 / 30

5 Περιεχόµενα 1 Μερικοί απλοί τρόποι υπολογισµού Συνοδευτικό µητρώο Ερµηνεία επίλυσης γραµµικού συστήµατος µέσω ϕασµατικού αναπτύγµατος Παραγοντοποιήσεις µητρώου 2 ιάσπαση SVD 4 / 30

6 και πρόγραµµα διάλεξης Συζητάµε το Αλγεβρικό Πρόβληµα Ιδιοτιµών (ΑΠΙ) 1 Συναρτήσεις µητρώων. 2 ιαγωνοποιήσιµα µητρώα. 3 Αναλλοίωτοι υπόχωροι. 4 Μετασχηµατισµοί οµοιότητας. 5 Παραγοντοποίηση Schur και αναγωγή µητρώων σε τριγωνική µορφή. 6 Φασµατικές ιδιότητες συµµετρικών πραγµατικών µητρώων. 7 Οµοιότητα µητρώων. 8 Κανονική µορφή Jordan. 5 / 30

7 και πρόγραµµα διάλεξης Συζητάµε το Αλγεβρικό Πρόβληµα Ιδιοτιµών (ΑΠΙ) 1 Συναρτήσεις µητρώων. 2 ιαγωνοποιήσιµα µητρώα. 3 Αναλλοίωτοι υπόχωροι. 4 Μετασχηµατισµοί οµοιότητας. 5 Παραγοντοποίηση Schur και αναγωγή µητρώων σε τριγωνική µορφή. 6 Φασµατικές ιδιότητες συµµετρικών πραγµατικών µητρώων. 7 Οµοιότητα µητρώων. 8 Κανονική µορφή Jordan. Σήµερα ϑα συζητήσουµε: 1 Μέθοδος δύναµης (απλή µέθοδος υπολογισµού ιδιοζεύγους) 2 Ρίζες πολυωνύµου µε γραµµική άλγεβρα: το συνοδευτικό µητρώο. 3 Λύση γραµµικού συστήµατος από το ϕασµατικό ανάπτυγµα. 4 Παραγοντοποιήσεις µητρώων. 5 Εισαγωγή στην παραγοντοποίηση ιδιαζουσών τιµών. 5 / 30

8 Υπό συζήτηση ενότητες 6 / 30

9 Μερικοί απλοί τρόποι υπολογισµού Μία (αφελής) µέθοδος υπολογισµού του ΑΠΙ Σηµείωση: Συνήθως εννοούµε την εύρεση των ιδιοτιµών και αντίστοιχων δεξιών, κανονικοποιηµένων, ιδιοδιανυσµάτων. ΜΟΝΟΝ ΓΙΑ ΠΟΛΥ ΜΙΚΡΑ ΠΡΟΒΛΗΜΑΤΑ! 1 Εύρεση του χαρακτηριστικού πολυωνύµου 2 Υπολογισµός των ϱιζών του (ιδιοτιµές) 3 Για κάθε διακριτή ιδιοτιµή, επίλυση του (A λi)x = 0 (εύρεση µηδενόχωρου, κεφ. 3). Κανονικοποίηση των διανυσµάτων που (ϐάση) που επελέγη να εκπροσωπεί τον υπόχωρο. 7 / 30

10 Μερικοί απλοί τρόποι υπολογισµού Μέθοδος δύναµης I Απλή µέθοδος για... ΓΙΓΑΝΤΙΑΙΑ ΠΡΟΒΛΗΜΑΤΑ Αν η µέγιστη σε απόλυτη τιµή ιδιοτιµή, έστω λ max, ενός A R n n είναι µοναδική (άρα πραγµατική!), µε αντίστοιχο ιδιοδιάνυσµα q 1, και έστω x R n τυχαίο, τ.ώ. x q 1 0, τότε η ακολουθία των διανυσµατων {Ax, A 2 x,..., A k x,...} τείνει σε διάνυσµα του ιδιόχωρου του λ max. Σε περίπτωση που η µέγιστη σε απόλυτη τιµή είναι µοναδική, τότε τείνει σε διάνυσµα συγγραµµικό του q 1. Σηµείωση: Το q 1 αποκαλείται «µέγιστο ιδιοδιάνυσµα» γιατί αντιστοιχεί στη µέγιστη ιδιοτιµή, όχι επειδή συµβαίνει κάτι ιδιαίτερο µε τα στοιχεία του σε σχέση µε των υπολοίπων. 8 / 30

11 Μερικοί απλοί τρόποι υπολογισµού Μέθοδος δύναµης I A = , και κάποιο διάνυσµα, π.χ. x = παρακολουθούµε τις τιµές A k x για k = 1, 2,... Ax A 2 x A 3 x A 4 x A 5 x A 6 x (Ax) x (A 2 x) (Ax) (A 3 x) (A 2 x) (A 4 x) (A 3 x) (A 5 )x (A 4 x) (A 6 x) (A 5 x) / 30

12 Μερικοί απλοί τρόποι υπολογισµού Μέθοδος δύναµης II Ax A 2 x A 3 x A 4 x A 5 x A 6 x (Ax) x (A 2 x) (Ax) (A 3 x) (A 2 x) (A 4 x) (A 3 x) (A 5 )x (A 4 x) (A 6 x) (A 5 x) ϕαίνεται ότι Ay 21.17y 10 / 30

13 Μερικοί απλοί τρόποι υπολογισµού Μέθοδος δύναµης III κανονικοποιώντας το διάνυσµα και ϑέτοντας µ = 21.17, ŷ = A 5 x A5 x = Aŷ µŷ = Aŷ µŷ 2 = >> [ V, D]= eig (A) 2 V = D = >> A V ( :, 1 ) D( 1, 1 ) V ( :, 1 ) 13 ans = e Η eig είναι η συνάρτηση MATLAB για τον υπολογισµό όλων των ιδιοτιµών και κανονικοποιηµένων διανυσµάτων. Χρησιµοποιεί τον αλγόριθµο QR - περισσότερα σε επόµενο µάθηµα. Επιστρέφει όλες τις ιδιοτιµές (και τα ιδιοδιανύσµατα αν Ϲητηθούν) και απαιτεί πολλές πράξεις και µνήµη. εν µπορεί να χρησιµοποιηθεί για πολύ µεγάλα µητρώα. 11 / 30

14 Μερικοί απλοί τρόποι υπολογισµού Μαθηµατικός µηχανισµός Βασική διαδικασία Εστω ότι: Εκκίνηση: τυχαίο διάνυσµα x := x (0) for k = 1,... x (k+1) Ax (k) end 1 το µητρώο είναι διαγωνιοποιήσιµο 2 (x (0) ) u λ 1 > λ 2 λ n x (0) = ξ 1 u ξ n u n, ξ 1 0 A k x (0) = ξ 1 λ k 1 u ξ n λ k n u n, και αφού λ 1 > λ j 1 λ k 1 A k x = ξ 1 u ξ n ( λ n λ 1 ) k u n Προσοχή: Το A k x τείνει προς την κατεύθυνση του u / 30

15 Μερικοί απλοί τρόποι υπολογισµού Βελτιώσεις και παρατηρήσεις Ζητήµατα Ενδεχόµενη µεγάλη αύξηση (ή µείωση) των τιµών των A k x µπορεί να οδηγήσουν σε υπερχείλιση ή υποχείλιση. Η χρήση της διαίρεσης (στοιχείο προς στοιχείο) A k+1 x A k x δεν συνιστάται εδώ, π.χ. αστοχούµε αν κάποιο A k x περιέχει µηδέν. Χρειάζεται καλύτερη κατανόηση της µεθόδου. ϑέµα άλλου µαθήµατος (Αριθµητική Ανάλυση και Επιστηµονικός Υπολογισµός) Η µέθοδος δύναµης και παραλλαγές της έχουν χρησιµοποιηθεί για σηµαντικές εφαρµογές, π.χ. τον υπολογισµό του PageRank της Google. 13 / 30

16 Μερικοί απλοί τρόποι υπολογισµού Πηλίκο Rayleigh οθέντος ενός µητρώου A, το πηλίκο Rayleigh που αντιστοιχεί στο διάνυσµα x 0 είναι η τιµή r(a; x) = x Ax/x x. Αν το x είναι ιδιοδιάνυσµα και Ax = λx, τότε r(a; x) = λ. Συνήθως, αν ˆx x, δηλ. το ˆx προσεγγίζει το ιδιοδιάνυσµα x, τότε r(a; ˆx) λ. Αν η µέθοδος δύναµης µε αρχικό διάνυσµα x 0 προσεγγίζει το ιδιοδιάνυσµα x, τότε µέσω του (x 0 Ak x 0 ) 1/k προκύπτει εκτίµηση της ιδιοτιµής. Μπορούµε επίσης να χρησιµοποιήσουµε και το πηλίκο Rayleigh r(a k, x 0 ) 1/k. Το πηλίκο Rayleigh είναι ασφαλέστερο από τη χρήση της διαίρεσης που έγινε στο παραπάνω παράδειγµα καθώς αποφεύγονται διαιρέσεις µε το 0 ή µικρούς αριθµούς. 14 / 30

17 Συνοδευτικό µητρώο Συνοδευτικό µητρώο Από τα πολυώνυµα στα µητρώα Για κάθε πολυώνυµο p ϐαθµού n, υπάρχει µητρώο A C n n µε χ.π. ίδιο µε p. Το p(z) = λ n + α n 1 λ n α 1 λ + α 0 είναι το χ.π. του A = α α α α n 1, το συνοδευτικό µητρώο του p. (υπολ. ϱιζών πολυωνύµου ϐαθµού n) ( υπολ. ιδιοτιµών συνοδευτικού µητρώου ) 15 / 30

18 Συνοδευτικό µητρώο Παράδειγµα Πρόβληµα Να υπολογιστεί η µεγαλύτερη ϱίζα του p(ζ) = ζ ζ 4 245ζ ζ + 244ζ 440. Λύση µε µέθοδο δύναµης Το συνοδευτικό µητρώο είναι A = Ο κώδικας υλοποιεί τη µέθοδο δύναµης µε υπολογισµό της µέγιστης ιδιοτιµής µε το πηλίκο Rayleigh. Στο συγκεκριµένο παράδειγµα γνωρίζουµε ότι η µέγιστη ϱίζα είναι 10. Οι τιµές του πηλίκου και η απόστασή τους από το 10 παρουσιάζονται στο διπλανό πίνακα. 1 % to r ( j ) peri eqei to phl iko... Rayleigh gia k aje... pros eggish x_new 2 x=ones ( length (A), 1 ) ; j = 1 ; r ( 1 ) =... ( x ' A x ) / ( x ' x ) ; 3 w h i l e ( ( norm (A x r ( j ) x ) >1e 4) &... ( j <imax ) ) 4 x= x / norm ( x ) ; j = j + 1 ; 5 x_new = A x ; r ( j ) = ( x ' x_new ) / ( x ' x ) ; 6 x = x_new ; 7 end e e e e e e e e e e e 06 Προσοχή: Προσεγγίστηκε η µέγιστη ϱίζα πολυωνύµου σχεδόν αποκλειστικά µε πολλαπλασιασµούς 16 / 30

19 Συνοδευτικό µητρώο Μητρώο ως ανάπτυγµα ιδιοτιµών και ιδιοδιανυσµάτων (υπενθ.) Φασµατικό ανάπτυγµα Αν το µητρώο A διαθέτει n γ.α. ιδιοδιοδιανύσµατα, τότε A = XΛX 1 όπου Λ το διαγώνιο µητρώο των ιδιοτιµών και X το µητρώο των ιδιοδιανυσµάτων. Θέτουµε για ευκολία Y = (X 1 ), δηλ. Y είναι το συζυγές αντίστροφο του X, τότε µπορούµε να γράψουµε το A µε ϐάση το ϕασµατικό ανάπτυγµα. A = XΛY = λ 1 x 1 y 1 + λ 2 x 2 y λ n x n y n 17 / 30

20 Ερµηνεία επίλυσης γραµµικού συστήµατος µέσω ϕασµατικού αναπτύγµατος Η λύση συστήµατος µέσω ϕασµατικού αναπτύγµατος Αν γνωρίζουµε τα X, Λ ώστε X 1 AX = Λ και αναζητούµε το x τ.ώ. Ax = b, οπότε x = XΛ 1 X 1 b Ax = b X 1 AXX 1 x = X 1 b = 1 λ 1 x 1 (y 1 b) + 1 λ 2 x 2 (y 2 b) + 1 λ n x n (y n b) 18 / 30

21 Ερµηνεία επίλυσης γραµµικού συστήµατος µέσω ϕασµατικού αναπτύγµατος Η λύση συστήµατος µέσω ϕασµατικού αναπτύγµατος Αν γνωρίζουµε τα X, Λ ώστε X 1 AX = Λ και αναζητούµε το x τ.ώ. Ax = b, οπότε x = XΛ 1 X 1 b Ax = b X 1 AXX 1 x = X 1 b = 1 λ 1 x 1 (y 1 b) + 1 λ 2 x 2 (y 2 b) + 1 λ n x n (y n b) ΠΡΟΣΟΧΗ Συνήθως δεν συνιστάται ως µέθοδος επίλυσης / 30

22 Ερµηνεία επίλυσης γραµµικού συστήµατος µέσω ϕασµατικού αναπτύγµατος Η λύση συστήµατος µέσω ϕασµατικού αναπτύγµατος Αν γνωρίζουµε τα X, Λ ώστε X 1 AX = Λ και αναζητούµε το x τ.ώ. Ax = b, οπότε x = XΛ 1 X 1 b Ax = b X 1 AXX 1 x = X 1 b = 1 λ 1 x 1 (y 1 b) + 1 λ 2 x 2 (y 2 b) + 1 λ n x n (y n b) ΠΡΟΣΟΧΗ Συνήθως δεν συνιστάται ως µέθοδος επίλυσης... αναδεικνύει χρήσιµα χαρακτηριστικά της λύσης! Πως γράφεται ως γραµµικός συνδυασµός ιδιοδιανυσµάτων Πως µεγενθύνονται οι συνιστώσες για όρους y j b 0 µε µικρά λ j. Ταξινόµηση συνιστωσών; 18 / 30

23 Ερµηνεία επίλυσης γραµµικού συστήµατος µέσω ϕασµατικού αναπτύγµατος Κανονική µορφή Jordan I Τι κάνουµε όταν το µητρώο δεν είναι διαγωνιοποιήσιµο; Τότε δεν υπάρχει παραγοντοποίηση A = QΛQ 1. Πόσο απλό µπορούµε να κάνουµε γενικό µητρώο A µε µετασχηµατισµό οµοιότητας; Για κάθε A C n n µε ιδιοτιµές λ 1,..., λ n, υπάρχει µητρώο X C n n τέτοιο ώστε X 1 AX = J = J 1 J 2... J q 19 / 30

24 Ερµηνεία επίλυσης γραµµικού συστήµατος µέσω ϕασµατικού αναπτύγµατος Κανονική µορφή Jordan II Κάθε J i αποκαλείται απλό (υπο)µητρώο Jordan και έχει τη µορφή J i = 0 q είναι το πλήθος των γ.α. ιδιοδιανυσµάτων του A. Σε κάθε ιδιοτιµή αντιστοιχούν όσα υποµητρώα Jordan είναι η γεωµετρική πολλαπλότητά της. Το άθροισµα των διαστάσεων των υποµητρώων Jordan για µία ιδιοτιµή είναι ίσο µε την αλγεβρική πολλαπλότητά της. 20 / 30

25 Ερµηνεία επίλυσης γραµµικού συστήµατος µέσω ϕασµατικού αναπτύγµατος Παρατηρήσεις Καλά νέα 1) Η µορφή Jordan αποκαλύπτει τη ϕασµατική δοµή του µητρώου. 2) Αποτελεί µία σηµαντική κανονική µορφή µητρώου (υπάρχουν και άλλες). Κακά νέα Αν και ενδιαφέρουσα από µαθηµατικής άποψης, υπάρχουν εγγενείς δυσκολίες στον υπολογισµό της µορφής Jordan. Τι γίνεται στην πράξη; Χρησιµοποιούµε εναλλακτικές παραγοντοποιήσεις και µορφές. Εναλλακτικές παραγοντοποιήσεις Schur υπάρχει πάντα ορθοµοναδιαίο Q τέτοιο ώστε Q AQ = R είναι άνω τριγωνικό. SVD υπάρχουν πάντα ορθοµοναδιαία U, V τέτοια ώστε το U AV = Σ να είναι διαγώνιο (µε µη αρνητικά στοιχεία!) 21 / 30

26 Παραγοντοποιήσεις µητρώου ΠΑΡΑΓΟΝΤΟΠΟΙΗΣΕΙΣ ΜΗΤΡΩΟΥ Αναφερόµαστε στη δυνατότητα να εκφράσουµε δοθέν µητρώο A C m n ως γινόµενο A = WKH, όπου k n, W = C m k, Y C k k, H C k n για κάποια κατάλληλη τιµή k. Η επιλογή κατάλληλου k min(m, n) µπορεί να είναι και αυτή µέρος του προβλήµατος). Πολλές ϕορές, µπορεί να ϑέλουµε να χρησιµοποιήσουµε k τ.ώ. να ισχύει έχουµε ικανοποιητική προσέγγιση A WKH. π.χ. αν n < m και υπάρχει k n τ.ώ. = 22 / 30

27 Παραγοντοποιήσεις µητρώου ΠΑΡΑΓΟΝΤΟΠΟΙΗΣΕΙΣ ΜΗΤΡΩΟΥ Αναφερόµαστε στη δυνατότητα να εκφράσουµε δοθέν µητρώο A C m n ως γινόµενο A = WKH, όπου k n, W = C m k, Y C k k, H C k n για κάποια κατάλληλη τιµή k. Η επιλογή κατάλληλου k min(m, n) µπορεί να είναι και αυτή µέρος του προβλήµατος). Πολλές ϕορές, µπορεί να ϑέλουµε να χρησιµοποιήσουµε k τ.ώ. να ισχύει έχουµε ικανοποιητική προσέγγιση A WKH. Τέτοιου τύπου προβλήµατα εµφανίζονται σε πολλές εφαρµογές: π.χ. Ανάκτηση Πληροφορίας, Επεξεργασία Σηµάτων και Εικόνας, Ανάλυση εδοµένων. 22 / 30

28 Παραγοντοποιήσεις µητρώου Γνωστές παραγοντοποιήσεις Γνωρίζουµε (κεφ. 3): Αν rank(a) = r τότε µπορούµε να ϐρούµε (από την ΑΓΚΜ) παράγοντες B C m r, C C r n τ.ώ. A = BC 1 είτε τον εκτενή κατάλογο στο σύγγραµµα του Strang. 23 / 30

29 Παραγοντοποιήσεις µητρώου Γνωστές παραγοντοποιήσεις Γνωρίζουµε (κεφ. 3): Αν rank(a) = r τότε µπορούµε να ϐρούµε (από την ΑΓΚΜ) παράγοντες B C m r, C C r n τ.ώ. A = BC Παραδείγµατα 1 A = WKH όπου A R m n. Θέσαµε r = rank(a) (προσέξτε, ορισµένες παραγοντοποιήσεις προϋποθέτουν τετραγωνικό A): παραγοντοποίηση W K H A = BC (τάξης) B R m r, r στήλες C R r n, µη µηδεν. οδηγών A γραµµές ΑΓΚΜ A = QR Q R m m ορθογώνιο R R m n άνω τριγωνικό A = Q 1R 1 Q 1 R m r, ΟΚ στήλες R 1 R r r άνω τριγωνικό A = QTQ (Schur) Q ορθοµοναδιαίο άνω τριγωνικό T Q A = XJX 1 (ΑΠΙ) X αντιστρέψιµο µορφή Jordan J X 1 A = XΛX 1 διαγ/σιµο (ΑΠΙ) X αντιστρέψιµο διαγώνιο Λ X 1 A = QΛQ συµµετρικό (ΑΠΙ) Q ορθογώνιο διαγώνιο Λ Q Πρόκληση: Να διαγωνιοποιήσουµε οποιοδήποτε µητρώο (ακόµα και µη τετραγωνικό) µε ορθογώνιους µετασχηµατισµούς. 1 είτε τον εκτενή κατάλογο στο σύγγραµµα του Strang. 23 / 30

30 Παραγοντοποιήσεις µητρώου Χτίζοντας τη ιάσπαση Ιδιαζουσών Τιµών (SVD) I Εστω A R m n όπου rank(a) = r. Θεωρούµε ότι διαθέτουµε ορθοκανονικές ϐάσεις για τους 4 ϑεµελιώδεις υπόχωρους (π.χ. µέσω της ΑΓΚΜ και στη συνέχεια Gram-Schmidt): range(a) = span{u 1,..., u r }, ορίζουµε U 1 R m r null(a ) = span{u r+1,..., u m }, ορίζουµε U 2 R m (m r) range(a ) = span{v 1,..., v r }, ορίζουµε V 1 R n r null(a) = span{v r+1,..., v m }, ορίζουµε V 2 R n (n r) και ϑέτουµε U = [U 1, U 2 ], V = [V 1, V 2 ]. Τότε αν χρησιµοποιήσουµε τα παραπάνω, ( ) U U AV = 1 U A (V 1 V 2 ) 2 ( ) ( ) U = 1 AV 1 U 1 AV 2 C 0r,n r U 2 AV 1 U 2 AV = 0 2 m r,r 0 m r,n r όπου C είναι r r. 24 / 30

31 Παραγοντοποιήσεις µητρώου Χτίζοντας τη ιάσπαση Ιδιαζουσών Τιµών (SVD) II U 1 AV 2 = 0 r,n r γιατί V 2 είναι ϐάση του null(a). U 2 AV 1 = 0 m r,r γιατί U 2 είναι ϐάση του null(a ). Συνεπάγεται ότι U 2 AV 2 = 0 m r,n r. Το C R r r είναι r r και έχει τάξη r γιατί rank(a) = r = rank(u AV) = rank(c). Εποµένως ϑα είναι αντιστρέψιµο. Αν ονοµάσουµε το U AV = R τότε A = URV. Η παραγοντοποίηση αυτή ενίοτε ονοµάζεται παραγοντοποίηση URV (εκτός ύλης!) Ενα σηµαντικό στοιχείο είναι ότι οι ϐάσεις U 1, V 1 µπορούν να επιλεγούν έτσι ώστε το C = U 1 AV 1 να είναι διαγώνιο µε ϑετικά στοιχεία στη διαγώνιο. Η παραγοντοποίηση που προκύπτει λέγεται παραγοντοποίηση ιδιαζουσών τιµών (SVD.) 25 / 30

32 ιάσπαση SVD ιάσπαση ιδιάζουσας τιµής (SVD) Κάθε µητρώο A R m n όπου m n µπορεί να παραγοντοποιηθεί ως γινόµενο δύο ορθογώνιων U R m m, V R n n και ενός πραγµατικού, µη αρνητικού και διαγώνιου µητρώου Σ R m n ως εξής ( ) ˆΣ A = UΣV = U V, 0 όπου U U = I m, V V = I n, ˆΣ R n n, και ˆΣ = diag(σ1,..., σ n ) 0. Επίσης, σ 1 σ 2 σ r > 0 ενώ σ r+1 = = σ n = 0. Μετά από τις απαραίτητες τροποποιήσεις, υπάρχει αντίστοιχη παραγοντοποίηση όταν m n. Από το SVD µαθαίνουµε σχεδόν τα πάντα για το µητρώο 26 / 30

33 ιάσπαση SVD Βιβλιογραφία I G. Strang. Εισαγωγή στη Γραµµική Αλγεβρα. Εκδόσεις Πανεπιστηµιου Πατρών, / 30

34 ιάσπαση SVD Χρήση Εργου Τρίτων I 1 https://www.crcpress.com/product/isbn/ (ϐλ. σελ 22) 28 / 30

35 ιάσπαση SVD Σηµείωµα Αναφοράς Copyright Πανεπιστήµιο Πατρών - Ευστράτιος Γαλλόπουλος 2015 Γραµµική Αλγεβρα, Εκδοση: 1.0, Πάτρα ιαθέσιµο από τη δικτυακή διεύθυνση: https://eclass.upatras.gr/courses/ceid1097/ 29 / 30

36 ιάσπαση SVD Τέλος Ενότητας 30 / 30

Γραµµική Αλγεβρα. Ενότητα 6 : Ιδιοτιµές & Ιδιοδιανύσµατα. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής

Γραµµική Αλγεβρα. Ενότητα 6 : Ιδιοτιµές & Ιδιοδιανύσµατα. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Γραµµική Αλγεβρα Ενότητα 6 : Ιδιοτιµές & Ιδιοδιανύσµατα Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.

Διαβάστε περισσότερα

Γραµµική Αλγεβρα. Ενότητα 6 : Ιδιοτιµές & Ιδιοδιανύσµατα. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής

Γραµµική Αλγεβρα. Ενότητα 6 : Ιδιοτιµές & Ιδιοδιανύσµατα. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Γραµµική Αλγεβρα Ενότητα 6 : Ιδιοτιµές & Ιδιοδιανύσµατα Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.

Διαβάστε περισσότερα

Γραµµική Αλγεβρα. Ενότητα 6 : Ιδιοτιµές & Ιδιοδιανύσµατα. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής

Γραµµική Αλγεβρα. Ενότητα 6 : Ιδιοτιµές & Ιδιοδιανύσµατα. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Γραµµική Αλγεβρα Ενότητα 6 : Ιδιοτιµές & Ιδιοδιανύσµατα Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.

Διαβάστε περισσότερα

Γραµµική Αλγεβρα. Ενότητα 6 : Ιδιοτιµές & Ιδιοδιανύσµατα. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής

Γραµµική Αλγεβρα. Ενότητα 6 : Ιδιοτιµές & Ιδιοδιανύσµατα. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Γραµµική Αλγεβρα Ενότητα 6 : Ιδιοτιµές & Ιδιοδιανύσµατα Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.

Διαβάστε περισσότερα

Γραµµική Αλγεβρα. Ενότητα 4 : Ορθογωνιότητα. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής

Γραµµική Αλγεβρα. Ενότητα 4 : Ορθογωνιότητα. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Γραµµική Αλγεβρα Ενότητα 4 : Ορθογωνιότητα Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό

Διαβάστε περισσότερα

Γραµµική Αλγεβρα. Ενότητα 2 : Επίλυση Γραµµικών Εξισώσεων. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής

Γραµµική Αλγεβρα. Ενότητα 2 : Επίλυση Γραµµικών Εξισώσεων. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Γραµµική Αλγεβρα Ενότητα 2 : Επίλυση Γραµµικών Εξισώσεων Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.

Διαβάστε περισσότερα

Γραµµική Αλγεβρα. Ενότητα 7 : Γραµµικοί Μετασχηµατισµοί. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής

Γραµµική Αλγεβρα. Ενότητα 7 : Γραµµικοί Μετασχηµατισµοί. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Γραµµική Αλγεβρα Ενότητα 7 : Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons Για εκπαιδευτικό υλικό, όπως

Διαβάστε περισσότερα

Γραµµική Αλγεβρα. Ενότητα 2 : Επίλυση Γραµµικών Εξισώσεων. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής

Γραµµική Αλγεβρα. Ενότητα 2 : Επίλυση Γραµµικών Εξισώσεων. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Γραµµική Αλγεβρα Ενότητα 2 : Επίλυση Γραµµικών Εξισώσεων Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.

Διαβάστε περισσότερα

Γραµµική Αλγεβρα. Ενότητα 3 : ιανυσµατικοί Χώροι και Υπόχωροι. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής

Γραµµική Αλγεβρα. Ενότητα 3 : ιανυσµατικοί Χώροι και Υπόχωροι. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Γραµµική Αλγεβρα Ενότητα 3 : ιανυσµατικοί Χώροι και Υπόχωροι Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.

Διαβάστε περισσότερα

Γραµµική Αλγεβρα. Ενότητα 3 : ιανυσµατικοί Χώροι και Υπόχωροι. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής

Γραµµική Αλγεβρα. Ενότητα 3 : ιανυσµατικοί Χώροι και Υπόχωροι. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Γραµµική Αλγεβρα Ενότητα 3 : ιανυσµατικοί Χώροι και Υπόχωροι Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.

Διαβάστε περισσότερα

Γραµµική Αλγεβρα. Ενότητα 1 : Εισαγωγή στη Γραµµική Αλγεβρα. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής

Γραµµική Αλγεβρα. Ενότητα 1 : Εισαγωγή στη Γραµµική Αλγεβρα. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Γραµµική Αλγεβρα Ενότητα 1 : Εισαγωγή στη Γραµµική Αλγεβρα Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.

Διαβάστε περισσότερα

Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης

Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης Τίτλος Μαθήματος: Γραμμική Άλγεβρα ΙΙ Ενότητα: Παραγοντοποιήσεις Πινάκων και Γραµµικών Απεικονίσεων Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης Τμήμα: Μαθηματικών 82 13 Παραγοντοποιήσεις

Διαβάστε περισσότερα

Γραµµική Αλγεβρα. Ενότητα 3 : ιανυσµατικοί Χώροι και Υπόχωροι. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής

Γραµµική Αλγεβρα. Ενότητα 3 : ιανυσµατικοί Χώροι και Υπόχωροι. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Γραµµική Αλγεβρα Ενότητα 3 : και Υπόχωροι Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό

Διαβάστε περισσότερα

Επιστηµονικός Υπολογισµός Ι

Επιστηµονικός Υπολογισµός Ι Επιστηµονικός Υπολογισµός Ι Ενότητα 5 : Επίλυση Γραµµικών Συστηµάτων Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative

Διαβάστε περισσότερα

Γραµµική Αλγεβρα. Ενότητα 7 : Γραµµικοί Μετασχηµατισµοί. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής

Γραµµική Αλγεβρα. Ενότητα 7 : Γραµµικοί Μετασχηµατισµοί. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Γραµµική Αλγεβρα Ενότητα 7 : Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως

Διαβάστε περισσότερα

Παναγιώτης Ψαρράκος Αν. Καθηγητής

Παναγιώτης Ψαρράκος Αν. Καθηγητής Ανάλυση Πινάκων Κεφάλαιο 2: Παραγοντοποίηση SVD Παναγιώτης Ψαρράκος Αν. Καθηγητής Δ.Π.Μ.Σ. Εφαρμοσμένες Μαθηματικές Επιστήμες Σχολή Εφαρμοσμένων Μαθηματικών και Φυσικών Επιστημών Τομέας Μαθηματικών Εθνικό

Διαβάστε περισσότερα

Ορίζουσες ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ. Προηγείται της Γραµµικής Αλγεβρας. Εχει ενδιαφέρουσα γεωµετρική ερµηνεία. ΛΥ.

Ορίζουσες ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ. Προηγείται της Γραµµικής Αλγεβρας. Εχει ενδιαφέρουσα γεωµετρική ερµηνεία. ΛΥ. ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ Ε. Γαλλόπουλος 1 1 Τµήµα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής Πολυτεχνική Σχολή, Πανεπιστήµιο Πατρών 11/5/2012 Σηµαντικό χαρακτηριστικό µέγεθος (ϐαθµωτός) για κάθε τετραγωνικό

Διαβάστε περισσότερα

Γραµµική Αλγεβρα. Ενότητα 5 : Ορίζουσες. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής

Γραµµική Αλγεβρα. Ενότητα 5 : Ορίζουσες. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Γραµµική Αλγεβρα Ενότητα 5 : Ορίζουσες Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό

Διαβάστε περισσότερα

Γραµµική Αλγεβρα. Ενότητα 1 : Εισαγωγή στη Γραµµική Αλγεβρα. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής

Γραµµική Αλγεβρα. Ενότητα 1 : Εισαγωγή στη Γραµµική Αλγεβρα. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Γραµµική Αλγεβρα Ενότητα 1 : Εισαγωγή στη Γραµµική Αλγεβρα Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.

Διαβάστε περισσότερα

Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης

Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης Τίτλος Μαθήματος: Γραμμική Άλγεβρα ΙΙ Ενότητα: Τριγωνοποίηση Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης Τμήμα: Μαθηματικών 7 2 Τριγωνοποίηση 21 Ανω Τριγωνικοί Πίνακες και

Διαβάστε περισσότερα

Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης

Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης Τίτλος Μαθήματος: Γραμμική Άλγεβρα ΙΙ Ενότητα: Η Ορίζουσα Gram και οι Εφαρµογές της Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης Τμήμα: Μαθηματικών 65 11 Η Ορίζουσα Gram και

Διαβάστε περισσότερα

ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ = U1SV 1 V 2 A = [U1 U2] S = diag(σ 1,...,σ r ) R r r. και σ 1 σ r > 0. Ειδικότερα,

ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ = U1SV 1 V 2 A = [U1 U2] S = diag(σ 1,...,σ r ) R r r. και σ 1 σ r > 0. Ειδικότερα, ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ Ε Γαλλόπουλος 1 1 Τµήµα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής Πολυτεχνική Σχολή, Πανεπιστήµιο Πατρών 22/5/2012 ιάσπαση SVD ιάσπαση SVD Θεώρηµα Εστω το µητρώο A R m n τάξης

Διαβάστε περισσότερα

Γραµµική Αλγεβρα. Ενότητα 1 : Εισαγωγή στη Γραµµική Αλγεβρα. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής

Γραµµική Αλγεβρα. Ενότητα 1 : Εισαγωγή στη Γραµµική Αλγεβρα. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Γραµµική Αλγεβρα Ενότητα 1 : Εισαγωγή στη Γραµµική Αλγεβρα Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.

Διαβάστε περισσότερα

Επίλυση Γραµµικών Συστηµάτων

Επίλυση Γραµµικών Συστηµάτων Κεφάλαιο 3 Επίλυση Γραµµικών Συστηµάτων 31 Εισαγωγή Αριθµητική λύση γενικών γραµµικών συστηµάτων n n A n n x n 1 b n 1, όπου a 11 a 12 a 1n a 21 a 22 a 2n A [a i j, x a n1 a n2 a nn x n, b b 1 b 2 b n

Διαβάστε περισσότερα

Αριθµητική Ανάλυση 1 εκεµβρίου / 43

Αριθµητική Ανάλυση 1 εκεµβρίου / 43 Αριθµητική Ανάλυση 1 εκεµβρίου 2014 Αριθµητική Ανάλυση 1 εκεµβρίου 2014 1 / 43 Κεφ.5. Αριθµητικός Υπολογισµός Ιδιοτιµών και Ιδιοδιανυσµάτων ίνεται ένας πίνακας A C n n και Ϲητούνται να προσδιορισθούν οι

Διαβάστε περισσότερα

5.1 Ιδιοτιµές και Ιδιοδιανύσµατα

5.1 Ιδιοτιµές και Ιδιοδιανύσµατα Κεφάλαιο 5 Ιδιοτιµές και Ιδιοδιανύσµατα 5 Ιδιοτιµές και Ιδιοδιανύσµατα Αν ο A είναι ένας n n πίνακας και το x είναι ένα διάνυσµα στον R n, τότε το Ax είναι και αυτό ένα διάνυσµα στον R n Συνήθως δεν υπάρχει

Διαβάστε περισσότερα

ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ (Εξ. Ιουνίου - 02/07/08) ΕΠΙΛΕΓΜΕΝΕΣ ΑΠΑΝΤΗΣΕΙΣ

ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ (Εξ. Ιουνίου - 02/07/08) ΕΠΙΛΕΓΜΕΝΕΣ ΑΠΑΝΤΗΣΕΙΣ Ονοματεπώνυμο:......... Α.Μ....... Ετος... ΑΙΘΟΥΣΑ:....... I. (περί τις 55μ. = ++5++. Σωστό ή Λάθος: ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ (Εξ. Ιουνίου - //8 ΕΠΙΛΕΓΜΕΝΕΣ ΑΠΑΝΤΗΣΕΙΣ (αʹ Αν AB = BA όπου A, B τετραγωνικά και

Διαβάστε περισσότερα

Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης

Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης Τίτλος Μαθήματος: Γραμμική Άλγεβρα ΙΙ Ενότητα: Ισοµετρίες Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης Τμήμα: Μαθηματικών 78 12 Ισοµετρίες 121 Χαρακτηρισµός Ισοµετριών Εστω

Διαβάστε περισσότερα

Εφαρμοσμένα Μαθηματικά ΙΙ

Εφαρμοσμένα Μαθηματικά ΙΙ Τμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας Εφαρμοσμένα Μαθηματικά ΙΙ Ιδιοτιμές - Ιδιοδιανύσματα Ιωάννης Λυχναρόπουλος Μαθηματικός, MSc, PhD Χαρακτηριστικά Ποσά Τετράγωνου Πίνακα (Ιδιοτιμές Ιδιοδιανύσματα)

Διαβάστε περισσότερα

Παναγιώτης Ψαρράκος Αν. Καθηγητής

Παναγιώτης Ψαρράκος Αν. Καθηγητής Ανάλυση Πινάκων Κεφάλαιο 3: Παραγοντοποίηση QR Παναγιώτης Ψαρράκος Αν Καθηγητής ΔΠΜΣ Εφαρμοσμένες Μαθηματικές Επιστήμες Σχολή Εφαρμοσμένων Μαθηματικών και Φυσικών Επιστημών Τομέας Μαθηματικών Εθνικό Μετσόβιο

Διαβάστε περισσότερα

Εφαρμοσμένα Μαθηματικά ΙΙ

Εφαρμοσμένα Μαθηματικά ΙΙ Τμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας Εφαρμοσμένα Μαθηματικά ΙΙ Ιδιοτιμές - Ιδιοδιανύσματα Ιωάννης Λυχναρόπουλος Μαθηματικός, MSc, PhD Χαρακτηριστικά Ποσά Τετράγωνου Πίνακα (Ιδιοτιμές Ιδιοδιανύσματα)

Διαβάστε περισσότερα

Στοχαστικά Σήµατα και Εφαρµογές

Στοχαστικά Σήµατα και Εφαρµογές Στοχαστικά Σήµατα & Εφαρµογές Ανασκόπηση Στοιχείων Γραµµικής Άλγεβρας ιδάσκων: Ν. Παπανδρέου (Π.. 407/80) Πανεπιστήµιο Πατρών ΤµήµαΜηχανικώνΗ/Υ και Πληροφορικής ιανύσµατα Ορίζουµετοδιάνυσµα µε Ν στοιχεία

Διαβάστε περισσότερα

Επιστηµονικός Υπολογισµός Ι Ενότητα 1 - Εισαγωγή. Ευστράτιος Γαλλόπουλος

Επιστηµονικός Υπολογισµός Ι Ενότητα 1 - Εισαγωγή. Ευστράτιος Γαλλόπουλος Ενότητα 1 - Εισαγωγή Ευστράτιος Γαλλόπουλος c Ε. Γαλλόπουλος 201-2015 Ασκηση 1 Τι ονοµάζουµε υπολογιστικούς πυρήνες ; πυρήνων. Να δώσετε 3 παραδείγµατα τέτοιων Απάντηση ιαδικασίες (που µπορεί να είναι

Διαβάστε περισσότερα

Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης

Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης Τίτλος Μαθήματος: Γραμμική Άλγεβρα ΙΙ Ενότητα: Εφαρµογές της Κανονικής Μορφής Jordan Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης Τμήμα: Μαθηματικών 46 8 Εφαρµογές της Κανονικής

Διαβάστε περισσότερα

Γραµµικη Αλγεβρα ΙΙ Ασκησεις - Φυλλαδιο 10

Γραµµικη Αλγεβρα ΙΙ Ασκησεις - Φυλλαδιο 10 Γραµµικη Αλγεβρα ΙΙ Ασκησεις - Φυλλαδιο 0 Επαναληπτικες Ασκησεις ιδασκοντες: Ν Μαρµαρίδης - Α Μπεληγιάννης Βοηθοι Ασκησεων: Χ Ψαρουδάκης Ιστοσελιδα Μαθηµατος : http://usersuoigr/abeligia/linearalgebraii/laiihtml

Διαβάστε περισσότερα

ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ (ΗΥ-119)

ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ (ΗΥ-119) ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΠΙΣΤΗΜΗΣ ΥΠΟΛΟΓΙΣΤΩΝ ΙΩΑΝΝΗΣ Α. ΤΣΑΓΡΑΚΗΣ ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ (ΗΥ-9) ΜΕΡΟΣ 7: ΙΔΙΟΤΙΜΕΣ & ΙΔΙΟΔΙΑΝΥΣΜΑΤΑ ΔΙΑΓΩΝΙΟΠΟΙΗΣΗ ΠΙΝΑΚΩΝ ΣΗΜΕΙΩΣΕΙΣ ΑΠΟ ΤΙΣ ΠΑΡΑΔΟΣΕΙΣ

Διαβάστε περισσότερα

Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης

Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης Τίτλος Μαθήματος: Γραμμική Άλγεβρα ΙΙ Ενότητα: Ελάχιστο Πολυώνυµο Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης Τμήμα: Μαθηματικών 20 4. Ελάχιστο Πολυώνυµο Στην παρούσα παράγραφο

Διαβάστε περισσότερα

Παναγιώτης Ψαρράκος Αν. Καθηγητής

Παναγιώτης Ψαρράκος Αν. Καθηγητής Ανάλυση Πινάκων Κεφάλαιο 5: Κανονικοί Πίνακες Παναγιώτης Ψαρράκος Αν. Καθηγητής Δ.Π.Μ.Σ. Εφαρμοσμένες Μαθηματικές Επιστήμες Σχολή Εφαρμοσμένων Μαθηματικών και Φυσικών Επιστημών Τομέας Μαθηματικών Εθνικό

Διαβάστε περισσότερα

Επιστηµονικός Υπολογισµός Ι Ενότητα 5 - Επίλυση Γραµµικών Συστηµάτων. Ευστράτιος Γαλλόπουλος

Επιστηµονικός Υπολογισµός Ι Ενότητα 5 - Επίλυση Γραµµικών Συστηµάτων. Ευστράτιος Γαλλόπουλος Ενότητα 5 - Επίλυση Γραµµικών Συστηµάτων Ευστράτιος Γαλλόπουλος Ασκηση 1 Εστω ένα µητρώο A το οποίο χρησιµοποιούµε και µητρώο συντελεστών κάποιου γραµµικού συστήµατος A x = b 1.Πώς ϑα λύνατε το γραµµικό

Διαβάστε περισσότερα

4 k 2 = 2 ( 1+ 2 k 2. k 2 2 k= k 2. 1.ii) Αν σχηµατίσουµε τον πίνακα µε γραµµές τα δύο διανύσµατα έχουµε: Γ1 Γ1 ---> { }

4 k 2 = 2 ( 1+ 2 k 2. k 2 2 k= k 2. 1.ii) Αν σχηµατίσουµε τον πίνακα µε γραµµές τα δύο διανύσµατα έχουµε: Γ1 Γ1 ---> { } http://elearn.maths.gr/, maths@maths.gr, Τηλ: 69795 Ενδεικτικές απαντήσεις ης Γραπτής Εργασίας ΠΛΗ 8-9: Οι φοιτητές θα κάνουν την δική τους εργασία σκεπτόµενοι πάνω στις ενδεικτικές απαντήσεις. Σε περίπτωση

Διαβάστε περισσότερα

ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ ( , c Ε. Γαλλόπουλος) ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ. Ε. Γαλλόπουλος. ΤΜΗΥΠ Πανεπιστήµιο Πατρών. ιαφάνειες διαλέξεων 28/2/12

ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ ( , c Ε. Γαλλόπουλος) ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ. Ε. Γαλλόπουλος. ΤΜΗΥΠ Πανεπιστήµιο Πατρών. ιαφάνειες διαλέξεων 28/2/12 ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ Ε. Γαλλόπουλος ΤΜΗΥΠ Πανεπιστήµιο Πατρών ιαφάνειες διαλέξεων 28/2/12 Μαθηµατική Οµάδα Οµάδα είναι ένα σύνολο F µαζί µε µία πράξη + : F F F έτσι ώστε (Α1) α + (β + γ) = (α + β) + γ για

Διαβάστε περισσότερα

Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης

Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης Τίτλος Μαθήματος: Γραμμική Άλγεβρα ΙΙ Ενότητα: Ταυτόχρονη ιαγωνοποίηση Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης Τμήμα: Μαθηματικών 31 6. Ταυτόχρονη ιαγωνοποίηση 6.1. Ταυτόχρονη

Διαβάστε περισσότερα

ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ. ΕΝΟΤΗΤΑ: Άλγεβρα των Πινάκων (2) ΔΙΔΑΣΚΩΝ: Βλάμος Παναγιώτης ΙΟΝΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ

ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ. ΕΝΟΤΗΤΑ: Άλγεβρα των Πινάκων (2) ΔΙΔΑΣΚΩΝ: Βλάμος Παναγιώτης ΙΟΝΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ ΕΝΟΤΗΤΑ: Άλγεβρα των Πινάκων (2) ΙΟΝΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΔΙΔΑΣΚΩΝ: Βλάμος Παναγιώτης Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons

Διαβάστε περισσότερα

Επιστηµονικός Υπολογισµός ΙΙ

Επιστηµονικός Υπολογισµός ΙΙ Επιστηµονικός Υπολογισµός ΙΙ Ε. Γαλλόπουλος 1 1 Τµήµα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής Πολυτεχνική Σχολή, Πανεπιστήµιο Πατρών 27/3/13 Μέθοδος ελαχίστου υπολοίπου (Minimum residual) Θέµα:

Διαβάστε περισσότερα

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ech and Math wwwtechandmathgr ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ ) ΕΡΓΑΣΙΑ η Ηµεροµηνία Αποστολής στον Φοιτητή: Νοεµβρίου 006 Ηµεροµηνία Παράδοσης της

Διαβάστε περισσότερα

Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης

Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης Τίτλος Μαθήματος: Γραμμική Άλγεβρα ΙΙ Ενότητα: Η Κανονική Μορφή Jordan - I Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης Τμήμα: Μαθηματικών 35 7 Η Κανονική Μορφή Jordan - I Στην

Διαβάστε περισσότερα

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ ) Ενδεικτικές λύσεις ΕΡΓΑΣΙΑ η Ηµεροµηνία Αποστολής στον Φοιτητή: 6 Νοεµβρίου 005 Ηµεροµηνία Παράδοσης της Εργασίας

Διαβάστε περισσότερα

QR είναι ˆx τότε x ˆx. 10 ρ. Ποιά είναι η τιµή του ρ και γιατί (σύντοµη εξήγηση). P = [X. 0, X,..., X. (n 1), X. n] a(n + 1 : 1 : 1)

QR είναι ˆx τότε x ˆx. 10 ρ. Ποιά είναι η τιµή του ρ και γιατί (σύντοµη εξήγηση). P = [X. 0, X,..., X. (n 1), X. n] a(n + 1 : 1 : 1) ΕΠΙΣΤΗΜΟΝΙΚΟΣ ΥΠΟΛΟΓΙΣΜΟΣ I (22 Σεπτεµβρίου) ΕΠΙΛΕΓΜΕΝΕΣ ΑΠΑΝΤΗΣΕΙΣ 1ο ΘΕΜΑ 1. Αφού ορίσετε ακριβώς τι σηµαίνει πίσω ευσταθής υπολογισµός, να εξηγήσετε αν ο υ- πολογισµός του εσωτερικού γινοµένου δύο διανυσµάτων

Διαβάστε περισσότερα

ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ Ιούνιος 2010 Επιλεγµένες απαντήσεις και σχόλια

ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ Ιούνιος 2010 Επιλεγµένες απαντήσεις και σχόλια ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ Ιούνιος Επιλεγµένες απαντήσεις και σχόλια Ι.. (Σωστό-Λάθος) με επαρκή αιτιολόγηση α) Για κάθε μητρώο A μεγέθους x μπορείτε να βρείτε ένα αντιστρέψιμο μητρώο X τέτοιο ώστε ΑΧ ΧK, όπου το

Διαβάστε περισσότερα

Αριθµητική Γραµµική ΑλγεβραΚεφάλαιο 4. Αριθµητικός Υπολογισµός Ιδιοτιµών 2 Απριλίου και2015 Ιδιοδιανυσµάτων 1 / 50

Αριθµητική Γραµµική ΑλγεβραΚεφάλαιο 4. Αριθµητικός Υπολογισµός Ιδιοτιµών 2 Απριλίου και2015 Ιδιοδιανυσµάτων 1 / 50 Αριθµητική Γραµµική Αλγεβρα Κεφάλαιο 4. Αριθµητικός Υπολογισµός Ιδιοτιµών και Ιδιοδιανυσµάτων ΕΚΠΑ 2 Απριλίου 205 Αριθµητική Γραµµική ΑλγεβραΚεφάλαιο 4. Αριθµητικός Υπολογισµός Ιδιοτιµών 2 Απριλίου και205

Διαβάστε περισσότερα

Επιστηµονικός Υπολογισµός Ι

Επιστηµονικός Υπολογισµός Ι Επιστηµονικός Υπολογισµός Ι Ενότητα 5 : Επίλυση Γραµµικών Συστηµάτων Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative

Διαβάστε περισσότερα

Γραμμική Άλγεβρα και Μαθηματικός Λογισμός για Οικονομικά και Επιχειρησιακά Προβλήματα

Γραμμική Άλγεβρα και Μαθηματικός Λογισμός για Οικονομικά και Επιχειρησιακά Προβλήματα Γραμμική Άλγεβρα και Μαθηματικός Λογισμός για Οικονομικά και Επιχειρησιακά Προβλήματα Ενότητα: Ορθοκανονικοποίηση, Ορίζουσες, Ιδιοτιμές και Ιδιοδιανύσματα Ανδριανός Ε Τσεκρέκος Τμήμα Λογιστικής & Χρηματοοικονομικής

Διαβάστε περισσότερα

Επιστηµονικός Υπολογισµός Ι

Επιστηµονικός Υπολογισµός Ι Επιστηµονικός Υπολογισµός Ι Ενότητα 6 : Παραγοντοποίηση QR και Ελάχιστα Τετράγωνα Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες

Διαβάστε περισσότερα

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ ) Ενδεικτικές Λύσεις ΕΡΓΑΣΙΑ η Ηµεροµηνία Αποστολής στον Φοιτητή: Ιανουαρίου 6 Ηµεροµηνία Παράδοσης της Εργασίας από

Διαβάστε περισσότερα

ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ 12) ΕΡΓΑΣΙΑ 2 η Ημερομηνία Αποστολής στον Φοιτητή: 28 Νοεμβρίου 2011

ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ 12) ΕΡΓΑΣΙΑ 2 η Ημερομηνία Αποστολής στον Φοιτητή: 28 Νοεμβρίου 2011 ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ ) ΕΡΓΑΣΙΑ η Ημερομηνία Αποστολής στον Φοιτητή: 8 Νοεμβρίου 0 Ημερομηνία παράδοσης της Εργασίας: 6 Ιανουαρίου 0 Οι ασκήσεις

Διαβάστε περισσότερα

8.1 Διαγωνοποίηση πίνακα

8.1 Διαγωνοποίηση πίνακα Κεφάλαιο 8 Κανονικές μορφές από 6 Κεφάλαιο 8 Κ Α Ν Ο Ν Ι Κ Ε Σ Μ Ο Ρ Φ Ε Σ 8. Διαγωνοποίηση πίνακα Ορισμός 8.α Ένας πίνακας M n ( ) oνομάζεται διαγωνοποιήσιμος στο αν υπάρχει αντιστρέψιμος πίνακας P M

Διαβάστε περισσότερα

Λύσεις και Υποδείξεις Επιλεγµένων Ασκήσεων

Λύσεις και Υποδείξεις Επιλεγµένων Ασκήσεων Λύσεις και Υποδείξεις Επιλεγµένων Ασκήσεων 11 1 i) ii) 1 1 1 0 1 1 0 0 0 x = 0 x +x 4 +x 5 = x = 1 Λύνοντας ως προς x και στη συνέχεια ως προς x 4, ϐρίσκουµε ότι η γενική λύση του συστήµατος είναι η 5άδα

Διαβάστε περισσότερα

Εφαρμοσμένα Μαθηματικά ΙΙ Τελική Εξέταση Ι. Λυχναρόπουλος

Εφαρμοσμένα Μαθηματικά ΙΙ Τελική Εξέταση Ι. Λυχναρόπουλος 6/6/06 Εφαρμοσμένα Μαθηματικά ΙΙ Τελική Εξέταση Ι. Λυχναρόπουλος Άσκηση (Μονάδες ) 0 Δίνεται ο πίνακας A =. Nα υπολογίσετε την βαθμίδα του και να βρείτε τη διάσταση και από μία βάση α) του μηδενοχώρου

Διαβάστε περισσότερα

ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ 12) ΕΡΓΑΣΙΑ 1 η Ηµεροµηνία Αποστολής στον Φοιτητή: 12 Οκτωβρίου 2007

ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ 12) ΕΡΓΑΣΙΑ 1 η Ηµεροµηνία Αποστολής στον Φοιτητή: 12 Οκτωβρίου 2007 ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ 1) ΕΡΓΑΣΙΑ 1 η Ηµεροµηνία Αποστολής στον Φοιτητή: 1 Οκτωβρίου 007 Ηµεροµηνία παράδοσης της Εργασίας: 9 Νοεµβρίου 007. Πριν από την λύση κάθε άσκησης

Διαβάστε περισσότερα

' ' ' ' ' ' ' e G G G G. G M ' ' ' ' G '

' ' ' ' ' ' ' e G G G G. G M ' ' ' ' G ' µετασχηµατισµό τέτοιο ώστε επιδρώντας στο λάθος πρόβλεψης e, ( e = e) να οδηγεί σε ελαχιστοποίηση του E = e e όταν ελαχιστοποιείται το Ε, να µετασχηµατίζει τον πίνακα G στον πίνακα G που να έχει άνω τριγωνική

Διαβάστε περισσότερα

Γραµµική Αλγεβρα Ι. Ενότητα: Εισαγωγικές Εννοιες. Ευάγγελος Ράπτης. Τµήµα Μαθηµατικών

Γραµµική Αλγεβρα Ι. Ενότητα: Εισαγωγικές Εννοιες. Ευάγγελος Ράπτης. Τµήµα Μαθηµατικών Ενότητα: Εισαγωγικές Εννοιες Ευάγγελος Ράπτης Τµήµα Μαθηµατικών Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται

Διαβάστε περισσότερα

Αριθµητική Ανάλυση. Ενότητα 4 Αριθµητικός Υπολογισµός Ιδιοτιµών και Ιδιοδιανυσµάτων. Ν. Μ. Μισυρλής. Τµήµα Πληροφορικής και Τηλεπικοινωνιών,

Αριθµητική Ανάλυση. Ενότητα 4 Αριθµητικός Υπολογισµός Ιδιοτιµών και Ιδιοδιανυσµάτων. Ν. Μ. Μισυρλής. Τµήµα Πληροφορικής και Τηλεπικοινωνιών, Αριθµητική Ανάλυση Ενότητα 4 Αριθµητικός Υπολογισµός Ιδιοτιµών και Ιδιοδιανυσµάτων Ν. Μ. Μισυρλής Τµήµα Πληροφορικής και Τηλεπικοινωνιών, Καθηγητής: Ν. Μ. Μισυρλής Αριθµητική Ανάλυση - Ενότητα 4 1 / 48

Διαβάστε περισσότερα

Ασκήσεις3 Διαγωνίσιμες Γραμμικές Απεικονίσεις

Ασκήσεις3 Διαγωνίσιμες Γραμμικές Απεικονίσεις Ασκήσεις 5 Βασικά σημεία Ιδιότητες ιδιόχωρων: Έστω,, Ισχύουν τα εξής Ασκήσεις Διαγωνίσιμες Γραμμικές Απεικονίσεις κάποιες διακεκριμένες ιδιοτιμές της γραμμικής απεικόνισης : V V, όπου o Αν v v 0, όπου

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 4 ΑΡΙΘΜΗΤΙΚΕΣ ΜΕΘΟ ΟΙ ΕΥΡΕΣΗΣ ΠΡΑΓΜΑΤΙΚΩΝ Ι ΙΟΤΙΜΩΝ. 4.1 Γραµµικοί µετασχηµατισµοί-ιδιοτιµές-ιδιοδιανύσµατα

ΚΕΦΑΛΑΙΟ 4 ΑΡΙΘΜΗΤΙΚΕΣ ΜΕΘΟ ΟΙ ΕΥΡΕΣΗΣ ΠΡΑΓΜΑΤΙΚΩΝ Ι ΙΟΤΙΜΩΝ. 4.1 Γραµµικοί µετασχηµατισµοί-ιδιοτιµές-ιδιοδιανύσµατα ΚΕΦΑΛΑΙΟ 4 ΑΡΙΘΜΗΤΙΚΕΣ ΜΕΘΟ ΟΙ ΕΥΡΕΣΗΣ ΠΡΑΓΜΑΤΙΚΩΝ Ι ΙΟΤΙΜΩΝ 4. Γραµµικοί µετασχηµατισµοί-ιδιοτιµές-ιδιοδιανύσµατα Εστω R είναι ο γνωστός -διάστατος πραγµατικός διανυσµατικός χώρος. Μία απεικόνιση L :

Διαβάστε περισσότερα

Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης

Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης Τίτλος Μαθήματος: Γραμμική Άλγεβρα ΙΙ Ενότητα: Η Κανονική Μορφή Jordan - II Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης Τμήμα: Μαθηματικών 52 9 Η Κανονική Μορφή Jordan - II

Διαβάστε περισσότερα

Kεφάλαιο 4. Συστήµατα διαφορικών εξισώσεων

Kεφάλαιο 4. Συστήµατα διαφορικών εξισώσεων 4 Εισαγωγή Kεφάλαιο 4 Συστήµατα διαφορικών εξισώσεων Εστω διανυσµατικό πεδίο F: : F=F( r), όπου r = ( x, ) και Fr είναι η ταχύτητα στο σηµείο r πχ ενός ρευστού στο επίπεδο Εστω ότι ψάχνουµε τις τροχιές

Διαβάστε περισσότερα

1.i) 1.ii) v 2. v 1 = (2) (1) + ( 2) ( 1) + (-2) (2) + (0) (-4) v 3. Βρίσκουµε πρώτα µία ορθογώνια βάση: u 1. . u 1 u. u 2

1.i) 1.ii) v 2. v 1 = (2) (1) + ( 2) ( 1) + (-2) (2) + (0) (-4) v 3. Βρίσκουµε πρώτα µία ορθογώνια βάση: u 1. . u 1 u. u 2 http://elearn.maths.gr/, maths@maths.gr, Τηλ: 979 Ενδεικτικές απαντήσεις ης Γραπτής Εργασίας ΠΛΗ 7-8: Οι φοιτητές θα κάνουν την δική τους εργασία σκεπτόµενοι πάνω στις ενδεικτικές απαντήσεις. Σε περίπτωση

Διαβάστε περισσότερα

{ } ΠΛΗ 12: ΜΑΘΗΜΑΤΙΚΑ ΓΙΑ ΤΗ ΠΛΗΡΟΦΟΡΙΚΗ Ι 2 η ΓΡΑΠΤΗ ΕΡΓΑΣΙΑ. Απαντήσεις. 1. (15 µονάδες)

{ } ΠΛΗ 12: ΜΑΘΗΜΑΤΙΚΑ ΓΙΑ ΤΗ ΠΛΗΡΟΦΟΡΙΚΗ Ι 2 η ΓΡΑΠΤΗ ΕΡΓΑΣΙΑ. Απαντήσεις. 1. (15 µονάδες) Σελίδα από 8 (5 µονάδες) ΠΛΗ : ΜΑΘΗΜΑΤΙΚΑ ΓΙΑ ΤΗ ΠΛΗΡΟΦΟΡΙΚΗ Ι η ΓΡΑΠΤΗ ΕΡΓΑΣΙΑ Απαντήσεις i Εξηγείστε γιατί κάθε ένα από τα παρακάτω υποσύνολα του R δεν είναι υπόχωρος του R {[ xyz,, ] T z } {[ xyz,,

Διαβάστε περισσότερα

Μαθηματικά Διοικητικών & Οικονομικών Επιστημών

Μαθηματικά Διοικητικών & Οικονομικών Επιστημών Μαθηματικά Διοικητικών & Οικονομικών Επιστημών Ενότητα 12: Μήτρες (Θεωρία) Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων & Τροφίμων

Διαβάστε περισσότερα

[ ] και το διάνυσµα των συντελεστών:

[ ] και το διάνυσµα των συντελεστών: Μηχανική ΙΙ Τµήµα Ιωάννου-Απόστολάτου 8 Μαϊου 2001 Εσωτερικά γινόµενα διανυσµάτων µέτρο διανύσµατος- ορθογώνια διανύσµατα Έστω ένας διανυσµατικός χώρος V, στο πεδίο των µιγαδικών αριθµών Τα στοιχεία του

Διαβάστε περισσότερα

Kεφάλαιο 4. Συστήµατα διαφορικών εξισώσεων.

Kεφάλαιο 4. Συστήµατα διαφορικών εξισώσεων. 4 Εισαγωγή Kεφάλαιο 4 Συστήµατα διαφορικών εξισώσεων Εστω διανυσµατικό πεδίο F: : F=F( r), όπου r = ( x, ) και Fr είναι η ταχύτητα στο σηµείο r πχ ενός ρευστού στο επίπεδο Εστω ότι ψάχνουµε τις τροχιές

Διαβάστε περισσότερα

Παναγιώτης Ψαρράκος Αν. Καθηγητής

Παναγιώτης Ψαρράκος Αν. Καθηγητής Ανάλυση Πινάκων Κεφάλαιο 2: Παραγοντοποίηση LU Παναγιώτης Ψαρράκος Αν Καθηγητής ΔΠΜΣ Εφαρμοσμένες Μαθηματικές Επιστήμες Σχολή Εφαρμοσμένων Μαθηματικών και Φυσικών Επιστημών Τομέας Μαθηματικών Εθνικό Μετσόβιο

Διαβάστε περισσότερα

1 ιαδικασία διαγωνιοποίησης

1 ιαδικασία διαγωνιοποίησης ιαδικασία διαγωνιοποίησης Εστω V ένας R-διανυσματικός χώρος (ή έναςc-διανυσματικός χώρος) διάστασης n. Είναι γνωστό ότι κάθε διάνυσμα (,,..., n ) του χώρου V μπορεί να παρασταθεί και σαν πίνακας στήλη

Διαβάστε περισσότερα

Παραδείγματα Ιδιοτιμές Ιδιοδιανύσματα

Παραδείγματα Ιδιοτιμές Ιδιοδιανύσματα Παραδείγματα Ιδιοτιμές Ιδιοδιανύσματα Παράδειγμα Να βρείτε τις ιδιοτιμές και τα αντίστοιχα ιδιοδιανύσματα του πίνακα A 4. Επίσης να προσδιοριστούν οι ιδιοχώροι και οι γεωμετρικές πολλαπλότητες των ιδιοτιμών.

Διαβάστε περισσότερα

Στοχαστικά Σήματα και Τηλεπικοινωνιές

Στοχαστικά Σήματα και Τηλεπικοινωνιές Στοχαστικά Σήματα και Τηλεπικοινωνιές Ενότητα 2: Ανασκόπηση Στοιχείων Γραμμικής Άλγεβρας Καθηγητής Κώστας Μπερμπερίδης Πολυτεχνική Σχολή Τμήμα Μηχανικών Η/Υ και Πληροφορικής Σκοποί ενότητας Παρουσίαση/υπενθύμιση

Διαβάστε περισσότερα

Ασκήσεις2 8. ; Αληθεύει ότι το (1, 0, 1, 2) είναι ιδιοδιάνυσμα της f ; b. Να βρεθούν οι ιδιοτιμές και τα ιδιοδιανύσματα της γραμμικής απεικόνισης 3 3

Ασκήσεις2 8. ; Αληθεύει ότι το (1, 0, 1, 2) είναι ιδιοδιάνυσμα της f ; b. Να βρεθούν οι ιδιοτιμές και τα ιδιοδιανύσματα της γραμμικής απεικόνισης 3 3 Ασκήσεις 8 Ασκήσεις Ιδιοτιμές και ιδιοδιανύσματα Βασικά σημεία Ορισμός ιδιοτιμων και ιδιοδιανυσμάτων, υπολογισμός τους Σε διακεκριμένες ιδιοτιμές αντιστοιχούν γραμμικά ανεξάρτητα ιδιοδιανύσματα Αν ΑΧ=λΧ,

Διαβάστε περισσότερα

ΓΡΑΜΜΙΚΟΣ & ΔΙΚΤΥΑΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ

ΓΡΑΜΜΙΚΟΣ & ΔΙΚΤΥΑΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΓΡΑΜΜΙΚΟΣ & ΔΙΚΤΥΑΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Ενότητα 9: Γεωμετρία του Χώρου των Μεταβλητών, Υπολογισμός Αντιστρόφου Μήτρας Σαμαράς Νικόλαος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης

Διαβάστε περισσότερα

Θέµατα ( ικαιολογείστε πλήρως όλες τις απαντήσεις σας)

Θέµατα ( ικαιολογείστε πλήρως όλες τις απαντήσεις σας) Τµήµα Εφαρµοσµένων Μαθηµατικών Παν/µίου Κρήτης Εξεταστική περίοδος εαρινού εξαµήνου Πέµπτη, 2 Ιούνη 28 Γραµµική Αλγεβρα II ιδάσκων: Α. Τόγκας Θέµατα ( ικαιολογείστε πλήρως όλες τις απαντήσεις σας) Θέµα

Διαβάστε περισσότερα

Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης

Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης Τίτλος Μαθήματος: Γραμμική Άλγεβρα ΙΙ Ενότητα: Χαρακτηριστικό Πολυώνυµο Γινοµένου Πινάκων Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης Τμήμα: Μαθηματικών 4 Μέρος 1. Η οµή Ενός

Διαβάστε περισσότερα

ΑΣΚΗΣΕΙΣ 7 ης ΕΒΔΟΜΑΔΑΣ

ΑΣΚΗΣΕΙΣ 7 ης ΕΒΔΟΜΑΔΑΣ ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ Ακαδηµαϊκό έτος 5-6 ΜΑΘΗΜΑ ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ ΙΙ Καθηγητής: Σ Πνευµατικός ΑΣΚΗΣΕΙΣ 7 ης ΕΒΔΟΜΑΔΑΣ ΟΙ ΚΑΝΟΝΙΚΕΣ ΜΟΡΦΕΣ JORDAN Θεωρούµε ένα n-διάστατο διανυσµατικό χώρο E στο σώµα Κ = ή και

Διαβάστε περισσότερα

Γραµµική Αλγεβρα Ι. Ενότητα: Γραµµικές απεικονίσεις. Ευάγγελος Ράπτης. Τµήµα Μαθηµατικών

Γραµµική Αλγεβρα Ι. Ενότητα: Γραµµικές απεικονίσεις. Ευάγγελος Ράπτης. Τµήµα Μαθηµατικών Ενότητα: Γραµµικές απεικονίσεις Ευάγγελος Ράπτης Τµήµα Μαθηµατικών Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται

Διαβάστε περισσότερα

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΚΑΙ ΣΤΑΤΙΣΤΙΚΗΣ ΜΑΣ 121: ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ Ι ΑΣΚΗΣΕΙΣ ΚΕΦΑΛΑΙΟΥ 3

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΚΑΙ ΣΤΑΤΙΣΤΙΚΗΣ ΜΑΣ 121: ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ Ι ΑΣΚΗΣΕΙΣ ΚΕΦΑΛΑΙΟΥ 3 ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΚΑΙ ΣΤΑΤΙΣΤΙΚΗΣ ΜΑΣ 11: ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ Ι ΑΣΚΗΣΕΙΣ ΚΕΦΑΛΑΙΟΥ 3 1. Να βρείτε τις ιδιοτιμές και τα ιδιοδιανύσματα των πιο κάτω πινάκων: 1 0 3 1 1 1 1 1 3 1 1 4 a b.

Διαβάστε περισσότερα

ΕΙΣΑΓΩΓΗ ΣΤΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΣΥΣΤΗΜΑΤΩΝ

ΕΙΣΑΓΩΓΗ ΣΤΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΣΥΣΤΗΜΑΤΩΝ ΥΠΕΥΘΥΝΟΣ ΚΑΘΗΓΗΤΗΣ Α. Ντούνης ΔΙΔΑΣΚΩΝ ΑΚΑΔ. ΥΠΟΤΡΟΦΟΣ Χ. Τσιρώνης ΕΙΣΑΓΩΓΗ ΣΤΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΣΥΣΤΗΜΑΤΩΝ ΜΑΘΗΜΑ ΔΕΥΤΕΡΟ - Διανύσματα - Πράξεις με πίνακες - Διαφορικός λογισμός (1D) ΜΑΘΗΜΑΤΙΚΟ ΥΠΟΒΑΘΡΟ

Διαβάστε περισσότερα

Γραµµική Αλγεβρα Ι. Ενότητα: ιανυσµατικοί χώροι. Ευάγγελος Ράπτης. Τµήµα Μαθηµατικών

Γραµµική Αλγεβρα Ι. Ενότητα: ιανυσµατικοί χώροι. Ευάγγελος Ράπτης. Τµήµα Μαθηµατικών Ενότητα: ιανυσµατικοί χώροι Ευάγγελος Ράπτης Τµήµα Μαθηµατικών Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται

Διαβάστε περισσότερα

Γραμμική Άλγεβρα και Μαθηματικός Λογισμός για Οικονομικά και Επιχειρησιακά Προβλήματα

Γραμμική Άλγεβρα και Μαθηματικός Λογισμός για Οικονομικά και Επιχειρησιακά Προβλήματα Γραμμική Άλγεβρα και Μαθηματικός Λογισμός για Οικονομικά και Επιχειρησιακά Προβλήματα Ενότητα: Διανυσματικοί Χώροι και Υπόχωροι: Βάσεις και Διάσταση Ανδριανός Ε Τσεκρέκος Τμήμα Λογιστικής & Χρηματοοικονομικής

Διαβάστε περισσότερα

1 Επανάληψη εννοιών από τον Απειροστικό Λογισμό

1 Επανάληψη εννοιών από τον Απειροστικό Λογισμό 1 Επανάληψη εννοιών από τον Απειροστικό Λογισμό 1.1 Όρια ακολουθιών Λέμε ότι η ακολουθία { n } συγκλίνει με όριο R αν για κάθε ϵ > 0 υπάρχει ακέραιος N = N(ϵ) τέτοιος ώστε (1.1) n < ϵ για κάθε n > N, και

Διαβάστε περισσότερα

Εθνικό Μετσόβιο Πολυτεχνείο

Εθνικό Μετσόβιο Πολυτεχνείο Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Εφαρμοσμένων Μαθηματικών και Φυσικών Επιστημών ΑΡΙΘΜΗΤΙΚΕΣ ΜΕΘΟΔΟΙ ΓΙΑ ΤΗΝ ΕΥΡΕΣΗ ΙΔΙΟΤΙΜΩΝ ΠΙΝΑΚΑ Διπλωματική Εργασία ΚΑΡΑΝΤΖΙΑ ΑΝΝΑ Επιβλέπων Καθηγητής: Παναγιώτης Ψαρράκος

Διαβάστε περισσότερα

Κεφάλαιο 1: Προβλήµατα τύπου Sturm-Liouville

Κεφάλαιο 1: Προβλήµατα τύπου Sturm-Liouville Κεφάλαιο : Προβλήµατα τύπου Stur-Liouvie. Ορισµός προβλήµατος Stur-Liouvie Πολλές τεχνικές επίλυσης µερικών διαφορικών εξισώσεων βασίζονται στην αναγωγή της µερικής διαφορικής εξίσωσης σε συνήθεις διαφορικές

Διαβάστε περισσότερα

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ: ΠΛΗΡΟΦΟΡΙΚΗ ΘΕ: ΜΑΘΗΜΑΤΙΚΑ ΓΙΑ ΤΗΝ ΠΛΗΡΟΦΟΡΙΚΉ Ι (ΠΛΗ ) ΛΥΣΕΙΣ ΕΡΓΑΣΙΑΣ 4 Άσκηση. (8 µον.) (α) ίνεται παραγωγίσιµη συνάρτηση f για την οποία ισχύει f /

Διαβάστε περισσότερα

Κεφάλαιο 9 Ιδιοτιµές και Ιδιοδιανύσµατα

Κεφάλαιο 9 Ιδιοτιµές και Ιδιοδιανύσµατα Σελίδα από 5 Κεφάλαιο 9 Ιδιοτιµές και Ιδιοδιανύσµατα 9. Ορισµοί... 9. Ιδιότητες...7 9. Θεώρηµα Cayley-Hamilto...4 9.. Εφαρµογές του Θεωρήµατος Cayley-Hamilto...6 9.4 Ελάχιστο Πολυώνυµο...5 Ασκήσεις του

Διαβάστε περισσότερα

ΚΕΦ.6:ΤΕΤΡΑΓΩΝΙΚΕΣ ΜΟΡΦΕΣ. ΣΥΜΜΕΤΡΙΚΟΙ ΠΙΝΑΚΕΣ

ΚΕΦ.6:ΤΕΤΡΑΓΩΝΙΚΕΣ ΜΟΡΦΕΣ. ΣΥΜΜΕΤΡΙΚΟΙ ΠΙΝΑΚΕΣ ΚΕΦ:ΤΕΤΡΑΓΩΝΙΚΕΣ ΜΟΡΦΕΣ ΣΥΜΜΕΤΡΙΚΟΙ ΠΙΝΑΚΕΣ Τετραγωνικές μορφές: Συναρτήσεις με τύπο Q ν α ι j j, j [ ] ν α α ν αν α νν ν Τ Χ ΑΧ Για παράδειγμα εάν v Q α + α + α + α α + α + α + α δηλ a a a a α + α + α

Διαβάστε περισσότερα

Κβαντική Επεξεργασία Πληροφορίας

Κβαντική Επεξεργασία Πληροφορίας Κβαντική Επεξεργασία Πληροφορίας Ενότητα 12: Ιδιοτιμές και Ιδιοδιανύσματα Σγάρμπας Κυριάκος Πολυτεχνική Σχολή Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Σκοποί ενότητας Ιδιοτιμές και Ιδιοδιανύσματα

Διαβάστε περισσότερα

ΠΛΗ ΛΥΣΕΙΣ ΕΡΓ_2 ΣΕΛ. 1/11

ΠΛΗ ΛΥΣΕΙΣ ΕΡΓ_2 ΣΕΛ. 1/11 ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ ) ΕΡΓΑΣΙΑ η Ημερομηνία Αποστολής στον Φοιτητή: Νοεμβρίου 007 Ημερομηνία παράδοσης της Εργασίας: 4 Δεκεμβρίου 007 Πριν από την λύση κάθε άσκησης καλό

Διαβάστε περισσότερα

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ «ΠΛΗΡΟΦΟΡΙΚΗ» ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ ) TEΛΙΚΕΣ ΕΞΕΤΑΣΕΙΣ 8 Ιουνίου 005 Από τα κάτωι Θέµατα καλείσε να λύσετε το ο που περιλαµβάνει ερωτήµατα από όλη την ύλη

Διαβάστε περισσότερα

ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ 12) ΕΡΓΑΣΙΑ 3 η Ημερομηνία Αποστολής στον Φοιτητή: 7 Ιανουαρίου 2008

ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ 12) ΕΡΓΑΣΙΑ 3 η Ημερομηνία Αποστολής στον Φοιτητή: 7 Ιανουαρίου 2008 ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ ) ΕΡΓΑΣΙΑ η Ημερομηνία Αποστολής στον Φοιτητή: 7 Ιανουαρίου 8 Ημερομηνία παράδοσης της Εργασίας: Φεβρουαρίου 8 Πριν από την λύση κάθε άσκησης καλό

Διαβάστε περισσότερα

Μάθηµα 3 ο ΠΑΡΑΓΟΝΤΟΠΟΙΗΣΗ LU και QR

Μάθηµα 3 ο ΠΑΡΑΓΟΝΤΟΠΟΙΗΣΗ LU και QR Ανάλυση Πινάκων Εφαρµογές Σελίδα από Μάθηµα ο ΠΑΡΑΓΟΝΤΟΠΟΙΗΣΗ LU QR Θεωρία : Γραµµική Άλγεβρα : εδάφιο, σελ 45, εδάφιο, σελ 5, (όχι Πρόταση 5) εδάφιο 6, σελ 0 Ορισµοί : Ένας µ ν πίνακας ονοµάζεται πλήρους

Διαβάστε περισσότερα

Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης

Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης Τίτλος Μαθήματος: Γραμμική Άλγεβρα ΙΙ Ενότητα: Κανονική Μορφή Fitting Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης Τμήμα: Μαθηματικών 26 5. Κανονική Μορφή Fitting Εστω A M n

Διαβάστε περισσότερα

ΕΙΣΑΓΩΓΗ ΣΤΟ MATLAB- SIMULINK

ΕΙΣΑΓΩΓΗ ΣΤΟ MATLAB- SIMULINK ΕΙΣΑΓΩΓΗ ΣΤΟ MATLAB- SIMULINK ρ. Γεώργιος Φ. Φραγκούλης Καθηγητής Ver. 0.2 9/2012 ιανύσµατα & ισδιάστατοι πίνακες Ένα διάνυσµα u = (u1, u2,, u ) εισάγεται στη MATLAB ως εξής : u=[ u1, u2,, un ] ή u=[ u1

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 3 ΑΡΙΘΜΗΤΙΚΗ ΕΠΙΛΥΣΗ ΓΡΑΜΜΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ. nn n n

ΚΕΦΑΛΑΙΟ 3 ΑΡΙΘΜΗΤΙΚΗ ΕΠΙΛΥΣΗ ΓΡΑΜΜΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ. nn n n ΚΕΦΑΛΑΙΟ 3 ΑΡΙΘΜΗΤΙΚΗ ΕΠΙΛΥΣΗ ΓΡΑΜΜΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ 3 Ο αλγόριθµος Gauss Eστω =,3,, µε τον όρο γραµµικά συστήµατα, εννοούµε συστήµατα εξισώσεων µε αγνώστους της µορφής: a x + + a x = b a x + + a x = b a

Διαβάστε περισσότερα

Ενότητα: Πράξεις επί Συνόλων και Σώµατα Αριθµών

Ενότητα: Πράξεις επί Συνόλων και Σώµατα Αριθµών Τίτλος Μαθήματος: Γραμμική Άλγεβρα Ι Ενότητα: Πράξεις επί Συνόλων και Σώµατα Αριθµών Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης Τμήμα: Μαθηματικών Κεφάλαιο 1 Εισαγωγη : Πραξεις επι Συνολων και Σωµατα Αριθµων

Διαβάστε περισσότερα