Βασικά μαθηματικά εργαλεία

Σχετικά έγγραφα
ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ (ΗΥ-119)

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

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

Τυχαία Διανύσματα και Ανεξαρτησία

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

1 x x x x 1 x x x x 1 x x x x 1 (10) B 2, B 1. (10)

Εφαρμοσμένα Μαθηματικά ΙΙ Εξέταση Σεπτεμβρίου 25/9/2017 Διδάσκων: Ι. Λυχναρόπουλος

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

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

(a + b) + c = a + (b + c), (ab)c = a(bc) a + b = b + a, ab = ba. a(b + c) = ab + ac

Εφαρμοσμένα Μαθηματικά ΙΙ Τελική Εξέταση 19/6/2018 Διδάσκων: Ι. Λυχναρόπουλος

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

ΚΕΦΑΛΑΙΟ 2: ΟΡΙΖΟΥΣΕΣ

HMY 795: Αναγνώριση Προτύπων

2 3x 5x x

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ -ΤΜΗΜΑ ΕΠΙΣΤΗΜΗΣ ΥΠΟΛΟΓΙΣΤΩΝ. Λύσεις των Θεμάτων της Εξέτασης Ιανουαρίου 2010 στο μάθημα: «Γραμμική Άλγεβρα» (ΗΥ119)

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

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

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

D = / Επιλέξτε, π.χ, το ακόλουθο απλό παράδειγμα: =[IA 1 ].

ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ Ι (ΑΡΤΙΟΙ) Προτεινοµενες Ασκησεις - Φυλλαδιο 1

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

P (A B) = P (AB) P (B) P (A B) = P (A) P (A B) = P (A) P (B)

a (x)y a (x)y a (x)y' a (x)y 0

[A I 3 ] [I 3 A 1 ].

Χαρακτηριστική Εξίσωση Πίνακα

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

Ασκήσεις3 Διαγωνισιμότητα Βασικά σημεία Διαγωνίσιμοι πίνακες: o Ορισμός και παραδείγματα.

HMY 429: Εισαγωγή στην Επεξεργασία Ψηφιακών. Χρόνου (Ι)

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

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

ΒΟΗΘΗΤΙΚΕΣ ΣΗΜΕΙΩΣΕΙΣ ΣΤΑ ΓΕΝΙΚΑ ΜΑΘΗΜΑΤΙΚΑ

Γραμμική Αλγεβρα ΙΙ Διάλεξη 1 Εισαγωγή Χρήστος Κουρουνιώτης Πανεπισ τήμιο Κρήτης 19/2/2014 Χ.Κουρουνιώτης (Παν.Κρήτης) Διάλεξη 1 19/2/ / 13

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

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

ΕΝΔΕΙΚΤΙΚΕΣ ΑΣΚΗΣΕΙΣ ΑΛΓΕΒΡΑ ΠΙΝΑΚΩΝ. (ii) Αν ο Β m+1, με m N, αντιστρέφεται, τότε και ο Β αντιστρέφεται

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

Διανύσµατα στο επίπεδο

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ -ΤΜΗΜΑ ΕΠΙΣΤΗΜΗΣ ΥΠΟΛΟΓΙΣΤΩΝ. Λύσεις των Θεμάτων της Εξέτασης Σεπτεμβρίου 2010 στο μάθημα: «Γραμμική Άλγεβρα» (ΗΥ119)

= 7. Στο σημείο αυτό θα υπενθυμίσουμε κάποιες βασικές ιδιότητες του μετασχηματισμού Laplace, δηλαδή τις

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

3. Μια πρώτη προσέγγιση στην επίλυση των κανονικών μορφών Δ. Ε.

Συστήματα συντεταγμένων

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ -ΤΜΗΜΑ ΕΠΙΣΤΗΜΗΣ ΥΠΟΛΟΓΙΣΤΩΝ. Λύσεις των Θεμάτων εξέτασης προόδου στο μάθημα «Γραμμική Άλγεβρα» (ΗΥ119)

7 ΑΛΓΕΒΡΑ ΜΗΤΡΩΝ. 7.2 ΜΗΤΡΕΣ ΕΙΔΙΚΗΣ ΜΟΡΦΗΣ (Ι)

Περιεχόμενα. Πρόλογος 3

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

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

ΜΑΣ 371: Αριθμητική Ανάλυση ΙI ΑΣΚΗΣΕΙΣ. 1. Να βρεθεί το πολυώνυμο Lagrange για τα σημεία (0, 1), (1, 2) και (4, 2).

x 2 = b 1 2x 1 + 4x 2 + x 3 = b 2. x 1 + 2x 2 + x 3 = b 3

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

Εφαρμοσμένα Μαθηματικά ΙΙ 9ο Σετ Ασκήσεων (Λύσεις) Διανυσματικοί Χώροι

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

, ορίζουμε deta = ad bc. Πρόταση Ένας πίνακας Α είναι αντιστρέψιμος τότε και μόνο αν deta 0.

Λύσεις Εξετάσεων Φεβρουαρίου Ακ. Έτους

Τα διανύσματα xy, R είναι κάθετα αν και μόνο αν x y 0. Για το εσωτερικό γινόμενο των διανυσμάτων. Το ορθογώνιο συμπλήρωμα ενός υπόχωρου

Άσκηση 1: Λύση: Για το άθροισμα ισχύει: κι επειδή οι μέσες τιμές των Χ και Υ είναι 0: Έτσι η διασπορά της Ζ=Χ+Υ είναι:

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ - ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΩΝ ΜΑΘΗΜΑΤΙΚΩΝ

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

Τυχαία μεταβλητή (τ.μ.)

Σημειώσεις για το μάθημα: «Βασικές Αρχές Θεωρίας Συστημάτων» (Μέρος Α )

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

Ταξινόμηση καμπυλών και επιφανειών με τη βοήθεια των τετραγωνικών μορφών.

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

Κεφάλαιο 3 ΣΤΟΙΧΕΙΑ ΓΡΑΜΜΙΚΗΣ ΑΛΓΕΒΡΑΣ

Ορίζουμε την τυπική πολυδιάστατη κανονική, σαν την κατανομή του τυχαίου (,, T ( ) μεταξύ τους ανεξάρτητα. Τότε

Εφαρμοσμένα Μαθηματικά ΙΙ Εξέταση Σεπτεμβρίου Διδάσκων: Ι. Λυχναρόπουλος

Ιδιάζουσες τιμές πίνακα. y έχουμε αντίστοιχα τις σχέσεις : Αυτές οι παρατηρήσεις συμβάλλουν στην παραγοντοποίηση ενός πίνακα

ΜΑΘΗΜΑΤΙΚΑ ΘΕΤΙΚΗΣ & ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ Β ΛΥΚΕΙΟΥ

Ορίζουμε την τυπική πολυδιάστατη κανονική, σαν την κατανομή του τυχαίου (,, T ( ) μεταξύ τους ανεξάρτητα. Τότε

ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙΔΕΥΤΙΚΟ ΙΔΡΥΜΑ ΚΕΝΤΡΙΚΗΣ ΜΑΚΕΔΟΝΙΑΣ ΣΧΟΛΗ ΤΜΗΜΑ. Μαθηματικά 1. Σταύρος Παπαϊωάννου

ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙΔΕΥΤΙΚΟ ΙΔΡΥΜΑ ΚΕΝΤΡΙΚΗΣ ΜΑΚΕΔΟΝΙΑΣ ΣΧΟΛΗ ΤΜΗΜΑ. Μαθηματικά 2. Σταύρος Παπαϊωάννου

ΜΕΜ251 Αριθμητική Ανάλυση

3. Κατανομές πιθανότητας

ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ ΤΜΗΜΑ ΠΟΛΙΤΙΚΩΝ ΜΗΧΑΝΙΚΩΝ ΣΗΜΕΙΩΣΕΙΣ ΓΡΑΜΜΙΚΗΣ ΑΛΓΕΒΡΑΣ. ρ Χρήστου Νικολαϊδη

Γραμμικά συστήματα. - όπου Α είναι ένας (m x n) πίνακας, ο οποίος περιέχει. - όπου Β είναι ένας (m x 1) πίνακας που περιέχει τους

Ασκήσεις6 Το σύνηθες εσωτερικό γινόμενο στο

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

Το φασματικό Θεώρημα

 = 1 A A = A A. A A + A2 y. A = (A x, A y ) = A x î + A y ĵ. z A. 2 A + A2 z

Εφαρμοσμένα Μαθηματικά ΙΙ 5ο Σετ Ασκήσεων (Λύσεις) Πίνακες Επιμέλεια: I. Λυχναρόπουλος

Gauss. x + y + z = 2 3x + 3y z = 6 x y + z = 1. x + y + z = r x y = 0 3x + y + sz = s 0

Κεφάλαιο M11. Στροφορµή

HMY 795: Αναγνώριση Προτύπων. Διάλεξη 2

= k. n! k! (n k)!, k=0

Κεφάλαιο 5 ΔΙΔΙΑΣΤΑΤΑ ΓΡΑΜΜΙΚΑ ΣΥΣΤΗΜΑΤΑ. Ενα αυτόνομο δυναμικό σύστημα δύο διαστάσεων περιγράφεται από τις εξισώσεις

1,y 1) είναι η C : xx yy 0.

Εάν A = τότε ορίζουμε την ορίζουσα του πίνακα ως τον αριθμό. det( A) = = ( 2)4 3 1 = 8 3 = 11. τότε η ορίζουσά του πίνακα ισούται με

Â. Θέλουμε να βρούμε τη μέση τιμή

Τετραγωνικά μοντέλα. Τετραγωνικό μοντέλο συνάρτησης. Παράδειγμα τετραγωνικού μοντέλου #1. Παράδειγμα τετραγωνικού μοντέλου #1

ΤΕΤΥ Εφαρμοσμένα Μαθηματικά 1. Τελεστές και πίνακες. 1. Τελεστές και πίνακες Γενικά. Τι είναι συνάρτηση? Απεικόνιση ενός αριθμού σε έναν άλλο.

ΠΛΗ 12 - Ιδιοτιμές και ιδιοδιανύσματα

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

Ομογενή Συστήματα Ορισμός Ενα σύστημα λέγεται ομογενές αν όλοι οι σταθεροί όροι του (δηλαδή οι όροι του δεξιού μέλους του συστήματος) είναι μηδέν.

1. Για καθένα από τους ακόλουθους διανυσματικούς χώρους βρείτε μια βάση και τη διάσταση. 3. U x y z x y z x y. {(,, ) } a b. c d

ΣΤΟΧΑΣΤΙΚΑ ΣΥΣΤΗΜΑΤΑ & ΕΠΙΚΟΙΝΩΝΙΕΣ 1o Τμήμα (Α - Κ): Αμφιθέατρο 3, Νέα Κτίρια ΣΗΜΜΥ Θεωρία Πιθανοτήτων & Στοχαστικές Ανελίξεις - 1

X 1 X 2. X d X = 2 Y (x) = e x 2. f X+Y (x) = f X f Y (x) = f X (y)f Y (x y)dy. exp. exp. dy, (1) f X+Y (x) = j= σ2 2) exp x 2 )

Στοχαστικές Στρατηγικές

Θέμα 1. που. . Δηλαδή ο υπόχωρος V είναι το. Απάντηση 1α) ii)παρατηρούμε οτι

ΜΑΣ 371: Αριθμητική Ανάλυση ΙI ΛΥΣΕΙΣ ΑΣΚΗΣΕΩΝ. 1. Να βρεθεί το πολυώνυμο παρεμβολής Lagrange για τα σημεία (0, 1), (1, 2) και (4, 2).

Transcript:

Παράρτημα Αʹ Βασικά μαθηματικά εργαλεία Σύνοψη Παρατίθενται μια επανάληψη σε βασικές γνώσεις που αφορούν βασικά μαθηματικά εργαλεία, για την αντιμετώπιση προβλημάτων που παρουσιάζονται στο σύγγραμμα, και πιο συγκεκριμένα τα εξής: (α) Διανύσματα, (β) Γραμμική άλγεβρα, (γ) Διαφορικές εξισώσεις, και (δ) Πιθανότητες Προαπαιτούμενη γνώση Αναλυτική Γεωμετρία: διανύσματα Γραμμική άλγεβρα: πίνακες Απειροστικός λογισμός: παράγωγος συνάρτησης Σύνολα 77

78 ΠΑΡΑΡΤΗΜΑ Αʹ ΒΑΣΙΚΑ ΜΑΘΗΜΑΤΙΚΑ ΕΡΓΑΛΕΙΑ Αʹ Αʹ Διανύσματα Εσωτερικό γινόμενο Θεωρούμε δύο διανύσματα a = a î + a 2ˆȷ + a 3ˆk και b = b î + b 2ˆȷ + b 3ˆk Ορισμός Το εσωτερικό γινόμενο δύο διανυσμάτων a, b ορίζεται ως a b = a b cos θ (Αʹ) όπου θ η γωνία μεταξύ των διανυσμάτων Το εσωτερικό γινόμενο λέγεται και βαθμωτό γινόμενο Το εσωτερικό γινόμενο μπορεί να υπολογιστεί αν γνωρίζουμε τις συνιστώσες των διανυσμάτων ως a b = a x b x + a y b y + a z b z (Αʹ2) Έχουμε τις ιδιότητες: a b = b a (ca) b = c(a b), c R a (b + c) =a b + a c Παρατήρηση Αʹ Το εσωτερικό γινόμενο δύο διανυσμάτων a, b είναι ίσο με μηδέν όταν αυτά είναι κάθετα μεταξύ τους είτε όταν ένα διάνυσμα είναι ίσο με το μηδενικό διάνυσμα Αʹ2 Εξωτερικό γινόμενο διανυσμάτων Ορισμός To εξωτερικό γινόμενο μεταξύ δύο διανυσμάτων a, b συμβολίζεται ως a b και ορίζεται ως διάνυσμα με διεύθυνση κάθετη στα a και b έτσι ώστε τα (a, b, a b) να σχηματίζουν ένα δεξιόστροφο σύστημα Το μέτρο του είναι a b = a b sin θ, όπου θ η γωνία μεταξύ των a και b Χρησιμοποιώντας τις συνιστώσες των διανυσμάτων το εξωτερικό γινόμενο δίνεται ως a b =(a y b z a z b y )î +(a z b x a x b z )ˆȷ +(a x b y a y b x )ˆk Παρατήρηση Αʹ2 Το εξωτερικό γινόμενο διανυσμάτων δίνεται με τη μορφή ορίζουσας ως a b = î ˆȷ ˆk a a 2 a 3 b b 2 b 3 (Αʹ3) (Αʹ4) Από τις ιδιότητες των οριζουσών συνάγονται οι ιδιότητες του εξωτερικού γινομένου: a b = b a a a =0 a (βb + γc) =β(a b)+γ(a c), α,β,γ R Παρατήρηση Αʹ3 Το εξωτερικό γινόμενο δεν έχει τη μεταθετική ιδιότητα

Αʹ2 ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ ΙΔΙΟΤΙΜΕΣ ΚΑΙ ΙΔΙΟΔΙΑΝΥΣΜΑΤΑ ΠΙΝΑΚΩΝ 79 Παράδειγμα Αʹ (Τριπλό γινόμενο ή μικτό γινόμενο) Ας θεωρήσουμε τον συνδυασμό των διανυσμάτων a, b, c: a (b c) Παρατηρούμε ότι b c είναι διάνυσμα, και άρα έχουμε το (βαθμωτό) εσωτερικό γινόμενο των δύο διανυσμάτων a και b c, ώστε το αποτέλεσμα είναι πραγματικός αριθμός Υπολογίζουμε a (b c) =(a î + a 2ˆȷ + a 3ˆk) (î b 2 b 3 c 2 c 3 ˆȷ b b 3 c c 3 + ˆk b ) b 2 c c 2 = b a 2 b 3 c 2 c 3 a 2 b b 3 c c 3 + a 3 b b 2 c c 2 = a a 2 a 3 b b 2 b 3 c c 2 c 3 Παράδειγμα Αʹ2 Σώμα μάζας m κινείται γύρω από ένα κέντρο O με ταχύτητα vανp = mv είναι η ορμή του, η στροφορμή του ορίζεται ως l = r p = mr v Για παράδειγμα, αν η κίνηση είναι κυκλική το μέτρο της στροφορμής είναι l = mvr Ο ρυθμός μεταβολής της στροφορμής είναι dl dt = d (r p) =dr dt dt p + r dp dt = v (mv)+r F = r F, όπου F είναι η δύναμη και το τ = r F λέγεται ροπή της δύναμης Σύντομο πρόβλημα Αʹ Αν τα διανύσματα a, b, c ικανοποιούν την ισότητα a+b+c =0, να δείξετε ότι a b = c a = b c Αʹ2 Γραμμική Άλγεβρα Ιδιοτιμές και Ιδιοδιανύσματα Πινάκων Παρακάτω δίνουμε μια συνοπτική παρουσίαση βασικών εννοιών της γραμμικής άλγεβρας (Strang, 200) Αʹ2 Το πρόβλημα των ιδιοτιμών Θεωρούμε πίνακα A ο οποίος είναι n n Θα μελετήσουμε την εξίσωση Ax = λx, λ R (Αʹ5) η οποία γράφεται επίσης (A λi)x =0, (Αʹ6) και είναι ισοδύναμη με ένα σύστημα ομογενών εξισώσεων Αν det(a λi) 0τότε το σύστημα έχει μοναδική λύση x =0 Παρατήρηση Αʹ4 Το σύστημα (Αʹ6) έχει μη-μηδενικές λύσεις αν και μόνο αν A λi =0 Η εξίσωση A λi =0λέγεται χαρακτηριστική εξίσωση για τον A Ορισμός Οι αριθμοί λ λέγονται ιδιοτιμές του πίνακα

80 ΠΑΡΑΡΤΗΜΑ Αʹ ΒΑΣΙΚΑ ΜΑΘΗΜΑΤΙΚΑ ΕΡΓΑΛΕΙΑ Παράδειγμα Αʹ3 Βρείτε τις ιδιοτιμές του πίνακα A = [ ] 4 3 0 Οι ιδιοτιμές λ ικανοποιούν την det(a λi) = 4 λ 3 λ =0 (4 λ)( λ)+3=0 λ2 4λ +3=0 λ =, και 3 Αʹ22 Ιδιοδιανύσματα Για κάθε ιδιοτιμή λ k έχουμε μία εξίσωση Av k = λ k v k Ορισμός Τα v k τα οποία αντιστοιχούν στις ιδιοτιμές λ k λέγονται ιδιοδιανύσματα του πίνακα (Αʹ7) Παράδειγμα Αʹ4 Βρείτε τα ιδιοδιανύσματα του πίνακα του προηγουμένου παραδείγματος Επίλυση (A λi)x =0 { (4 λ)x + x 2 =0 3x λx 2 =0 Πρέπει να λύσουμε το σύστημα που προκύπτει για κάθε ιδιοτιμή λ Έστω λ =: { 3x + x 2 =0 3x x 2 =0 3x + x 2 =0 x 2 = 3x Έστω λ =3: { x + x 2 =0 3x 3x 2 =0 x + x 2 =0 x 2 = x Τα δύο ιδιοδιανύσματα είναι v = [ ] [ ], v 3 2 = Στο παράδειγμα παρατηρούμε ότι: Το σύστημα εξισώσεων για τα ιδιοδιανύσματα έχει άπειρες λύσεις Ως ιδιοδιάνυσμα, για κάθε ιδιοτιμή, μπορούμε να πάρουμε οποιοδήποτε από τα παράλληλα διανύσματα που προκύπτουν Τα δύο ιδιοδιανύσματα για τις δύο διαφορετικές ιδιοτιμές δεν είναι παράλληλα (είναι γραμμικά ανεξάρτητα) Λήμμα Όταν έχουμε n διακριτές ιδιοτιμές τότε έχουμε n αντίστοιχα γραμμικά ανεξάρτητα ιδιοδιανύσματα

Αʹ2 ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ ΙΔΙΟΤΙΜΕΣ ΚΑΙ ΙΔΙΟΔΙΑΝΥΣΜΑΤΑ ΠΙΝΑΚΩΝ 8 Παράδειγμα Αʹ5 (Πολλαπλές ιδιοτιμές) Βρείτε ιδιοτιμές και ιδιοδιανύσματα του πίνακα 3 2 4 A = 2 0 2 4 2 3 Επίλυση Χαρακτηριστική εξίσωση 3 λ 2 4 A λi =0 2 λ 2 4 2 3 λ =0 (λ + )2 (λ 8) = 0 Οι τρεις ιδιοτιμές λ = λ,λ 2,λ 3 είναι (μία διπλή και μία απλή): λ = λ 2 =, λ 3 =8 Τα ιδιοδιανύσματα γιά λ = λ,λ 2 προκύπτουν από το σύστημα A λi =0 Ο πίνακας A λi γίνεται τριγωνικός, πχ, με τη μέθοδο απαλοιφής Gauss: 4 2 4 4 2 4 A λi = 2 2 0 0 0 4 2 4 0 0 0 Λύσεις του συστήματος x = (/2)x 2 x 3 Αν θέσουμε x 2 = κ, x 3 = µ τότε έχουμε ιδιοδιανύσματα / 2 µ / 2 κ = κ + µ 0, κ,µ R µ 0 Στη διπλή ιδιοτιμή αντιστοιχούν δύο γραμμικά ανεξάρτητα ιδιοδιανύσματα / 2 v = κ 0, v 2 = µ 0 Το ιδιοδιάνυσμα γιά λ = λ 3 προκύπτει από το σύστημα A λi =0για το οποίο 5 2 4 0 A λi = 2 8 2 0 / 2 4 2 5 0 0 0 Λύσεις του συστήματος x = x 3,x 2 = (/2)x 3 Αν θέσουμε x 3 = µ τότε έχουμε ιδιοδιάνυσμα v 3 = ν / 2, ν R Σύντομο πρόβλημα Αʹ2 (α) Βρείτε τις ιδιοτιμές και τα ιδιοδιανύσματα του πίνακα [ ] 3 A = 3 (β) Δείξτε ότι τα ιδιοδιανύσματα είναι ορθογώνια μεταξύ τους (γ) Γράψτε τον πίνακα των ιδιοδιανυσμάτων X, τον X και τον D και δείξτε (με υπολογισμό) ότι X AX = D

82 ΠΑΡΑΡΤΗΜΑ Αʹ ΒΑΣΙΚΑ ΜΑΘΗΜΑΤΙΚΑ ΕΡΓΑΛΕΙΑ Αʹ23 Ιδιότητες ιδιοτιμών και ιδιοδιανυσμάτων Αν ιδιοδιάνυσμα x αντιστοιχεί σε ιδιοτιμή λ τότε κάθε διάνυσμα y = κx, κ R επίσης αντιστοιχεί στην ίδια ιδιοτιμή λ: Ax = λx Ay = A(κx) =κ(ax) =κ(λx) =λy (Αʹ8) Το άθροισμα των ιδιοτιμών πίνακα A ισούται με το άθροισμα των στοιχείων της διαγωνίου του (δηλαδή του ίχνους του πίνακα TrA) Το γινόμενο των ιδιοτιμών πίνακα ισούται με την ορίζουσά του det A Οι ιδιοτιμές ενός άνω ή κάτω τριγωνικού πίνακα είναι τα στοιχεία της διαγωνίου του ΑνοA είναι συμμετρικός (A = A T ) τότε τα ιδιοδιανύσματα που αντιστοιχούν σε διαφορετικές ιδιοτιμές είναι ορθογώνια Αυτά που αντιστοιχούν στην ίδια ιδιοτιμή είτε είναι ορθογώνια είναι μπορούμε να τα κάνουμε ορθογώνια Αʹ24 Διαγωνιοποίηση πινάκων Έστω A πίνακας n n με ιδιοτιμές λ k και ιδιοδιανύσματα x k Φτιάχνουμε τον πίνακα με στήλες τα ιδιοδιανύσματα x x 2 x n x 2 x 22 x 2n X =(x, x 2,,x n )= (Αʹ9) x n x n2 x nn Ισχύει όπου έχουμε τον διαγώνιο πίνακα AX =(Ax Ax 2 Ax n )=(λ x λ 2 x 2 λ n x n )=XD λ 0 0 0 λ 2 0 D = 0 0 λ n Αν υπάρχει ο αντίστροφος του X τότε πολλαπλασιάζουμε από αριστερά με X : ώστε ο A έρχεται σε διαγώνια μορφή D = X AX, Παράδειγμα Αʹ6 Να εξεταστεί αν είναι διαγωνιοποιήσιμος ο πίνακας [ ] 4 A = 3 0 (Αʹ0) (Αʹ) (Αʹ2) Επίλυση Έχουμε δει ότι οι ιδιοτιμές είναι λ =, 3 και τα αντίστοιχα ιδιοδιανύσματα [ ] [ ] 3 Ο A διαγωνιοποιείται από τον [ ] X = 3 Είναι με αντίστροφο X = [ ][ ][ ] X /2 /2 4 AX = = 3/2 /2 3 0 3 [ ] /2 /2 3/2 /2 [ ] [ ] 0 λ 0 = 0 3 0 λ 2

Αʹ2 ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ ΙΔΙΟΤΙΜΕΣ ΚΑΙ ΙΔΙΟΔΙΑΝΥΣΜΑΤΑ ΠΙΝΑΚΩΝ 83 Παράδειγμα Αʹ7 Να εξεταστεί αν είναι διαγωνιοποιήσιμος ο A = [ 2 ] 0 Επίλυση Χαραστηριστική εξίσωση A λi =0 2 λ λ = λ2 2λ +=0 (λ ) 2 =0 λ = λ 2 = Ιδιοδιανύσματα [ ] A λi = Υπάρχει μόνο ένα ιδιοδιάνυσμα, άρα ο A δεν διαγωνιοποιείται Παράδειγμα Αʹ8 Να εξεταστεί αν είναι διαγωνιοποιήσιμος ο [ ] [ ] x 0 0 2 = x ιδιοδιάνυσμα κ A = [ ] 0 0 Επίλυση Χαρακτηριστική εξίσωση Για λ = λ = i [ ] i A λ I = i Για λ = λ 2 = i [ ] i A λ 2 I = i A λi =0 λ 2 +=0 λ = i, λ 2 = i [ ] i x 0 0 2 = ix, ιδιοδιάνυσμα κ [ ], κ R i [ ] [ ] i x 0 0 2 = ix, ιδιοδιάνυσμα κ, κ R i Έχουμε δύο γραμμικά ανεξάρτητα διανύσματα, άρα ο A είναι διαγωνιοποιήσιμος με τον πίνακα [ ] X =, X = i i [ /2 ] i/2 /2 i/2 και ισχύει X AX = [ /2 i/2 /2 i/2 ][ 0 0 ][ ] = i i [ ] [ ] i 0 λ 0 = 0 i 0 λ 2 Σύντομο πρόβλημα Αʹ3 Βρείτε έναν τύπο για να υπολογίσετε τη δύναμη A n τετραγωνικού διαγωνιοποιήσιμου πίνακα A

84 ΠΑΡΑΡΤΗΜΑ Αʹ ΒΑΣΙΚΑ ΜΑΘΗΜΑΤΙΚΑ ΕΡΓΑΛΕΙΑ Αʹ25 Λύσεις συστημάτων διαφορικών εξισώσεων πρώτης τάξης με σταθερούς συντελεστές Η γενική μορφή ομογενούς συστήματος n διαφορικών εξισώσεων πρώτης τάξεως με σταθερούς συντελεστές είναι (Αλικάκος & Καλογερόπουλος, 2003): y = a y + a 2 y 2 + + a n y n y 2 = a 2 y + a 22 y 2 + + a 2n y n y n = a n y + a n2 y 2 + + a nn y n, (Αʹ3) όπου a ij,i,j=,,nείναι σταθερές και y i = y i (x) είναι οι μεταβλητές Το σύστημα με τη βοήθεια πινάκων ως Y = AY (Αʹ4) όπου Οι λύσεις είναι της μορφής Y = y y n, A = Y = ae λx a a n a n a nn (Αʹ5) (Αʹ6) όπου a είναι ένας σταθερός πίνακας στήλη Έχουμε Y = λa e λx την οποία αντικαθιστούμε στην εξίσωση και παίρνουμε λa e λx = Aa e λx λa = Aa (Αʹ7) Η λύση αυτή είναι μη-τετριμένη (μη-μηδενική) αν λ = λ,,λ n είναι οι ιδιοτιμές και a,,a n είναι τα ιδιοδιανύσματα του A Παρατήρηση Αʹ5 Η γενική λύση του συστήματος είναι ο γραμμικός συνδυασμός των λύσεων που αντιστοιχούν στις ιδιοτιμές Αν θέσουμε X = [ ] x x n τον πίνακα που έχει στήλες τα ιδιοδιανύσματα τότε η γενική λύση γράφεται ως y c e λ x = P (Αʹ8) c n e λnx Παράδειγμα Αʹ9 Βρείτε τη γενική λύση του συστήματος y n y =3y + y 2 y 2 = y +3y 2 Επίλυση Πίνακας συστήματος A = [ ] 3 3 με ιδιοτιμές λ =2, 4 Τα ιδοδιανύσματα και οι αντίστοιχες λύσεις είναι [ ] λ =2, a = c, Y = a e 2x [ ] λ 2 =4, a 2 = c 2, Y = a 2 e 4x [ y y 2 [ y y 2 ] ] [ ] e 2x = c e 2x [ ] e 4x = c 2 e 4x

Αʹ3 ΠΙΘΑΝΟΤΗΤΕΣ 85 Η γενική λύση του συστήματος είναι ο γραμμικός συνδυασμός των δύο παραπάνω λύσεων [ ] [ y c e = 2x + c 2 e 4x ] c e 2x + c 2 e 4x y 2 Αʹ3 Πιθανότητες Παρουσιάζουμε εδώ βασικές έννοιες πιθανοτήτων, η γνώση των οποίων είναι απαραίτητη για στοχαστικά μοντέλα Στόχος είναι η μοντελοποίηση μη-ντετερμινιστικών φαινομένων Αρχικά θα δώσουμε κάποιους βασικούς ορισμούς (Hoel, Port, & Stone, 20) Αʹ3 Βασικοί Ορισμοί Ιδιότητες Ορισμός Χώρος Δείγματος (sample space), Ω: Το σύνολο όλων των πιθανών αποτελεσμάτων από ένα πείραμα Ορισμός Γεγονός (event), A με A Ω: ένα σύνολο αποτελεσμάτων, υποσύνολο του Ω Ορισμός P (A B Γ ): η πιθανότητα ένα τουλάχιστον, εκ των,,γ,, γεγονότων να συμβεί Ορισμός P (A B Γ ): η πιθανότητα όλα τα γεγονότα,,γ,, να συμβούν Επίσης δίνουμε τα παρακάτω αξιώματα: P ( ) =0, η πιθανότητα δηλαδή να συμβεί το κενό σύνολο είναι μηδέν P (Ω) =, η πιθανότητα δηλαδή να συμβεί ένα από τα πιθανά αποτελέσματα είναι μονάδα ΑνA Ω τότε P (A) 0 Για ασυσχέτιστα (uncorrelated) γεγονότα: P (A i A j )=0για κάθε i j Για ανεξάρτητα (independent), A, B, γεγονότα: P (A B) =P (A)P (B) Τέλος τονίζουμε και τις παρακάτω ιδιότητες: P (A B) =P (A)+P (B) P (A B) P (A C )= P (A), όπου P (A C ) είναι η συμπληρωματική πιθανότητα του γεγονότος Ορισμός Υπό συνθήκη πιθανότητα (conditional probability) ορίζεται ως η πιθανότητα να συμβεί ένα γεγονός δεδομένου ενός άλλου και δίνεται από την P (A B) = P (A B) P (B) Αʹ32 Τυχαίες Μεταβλητές Εδώ παρουσιάζουμε βασικές έννοιες που αφορούν τυχαίες μεταβλητές Ορισμός Τυχαία Μεταβλητή (random variable): Ως τυχαία μεταβλητή (τμ) ορίζουμε μια αντιστοίχιση (mapping) από το χώρο όλων των πιθανών γεγονότων Ω, στο πραγματικό χώρο R

86 ΠΑΡΑΡΤΗΜΑ Αʹ ΒΑΣΙΚΑ ΜΑΘΗΜΑΤΙΚΑ ΕΡΓΑΛΕΙΑ Παράδειγμα Αʹ0 Έστω ότι ρίχνουμε ένα κέρμα 0 φορές Ο αριθμός των φορών που ήρθε γράμματα (ή κορόνα) είναι μια τυχαία μεταβλητή Έστω μια τμ X, οι τιμές της οποίας δίνονται ως x Ορισμός Προσθετική συνάρτηση κατανομής (cumulative distribution function, cdf) είναι η συνάρτηση F (x): F (x) =P (X x) Προσέξτε ότι: F ( ) =0, και F ( ) = Ορισμός Αναμενόμενη Τιμή (expectation value), E[h(x)], μιας συνάρτησης της τμ x, έστω h(x), ορίζεται ως: (Α) Αν η X είναι συνεχής τμ και η F (x) παραγωγίσημη μπορεί να οριστεί η συνάρτηση πυκνότητας, f(x), ως: f(x) =df (x)/dx Σε αυτή την περίπτωση έχουμε: E[h(x)] = h(x) df (x) (Β) Αν η X είναι διακριτή τμ, η οποία μπορεί να πάρει γενικά τιμές x i,i =, 2,,ηF (x) είναι μια συνάρτηση βήματος (step function) και: E[h(x)] = i P i h(x i ) Η αναμενόμενη τιμή, περιγράφεται και ως μέση τιμή της τμ E(X) Θυμηθείτε ότι η διασπορά ορίζεται ως: Var(X) =E(X 2 ) E(X) 2 Με βάση τη συνάρτηση κατανομής, ή την αντίστοιχη συνάρτηση πυκνότητας για συνεχείς τμ, μπορούμε να περιγράψουμε μια κατανομή Παράδειγμα Αʹ Η κανονική κατανομή, N(µ, σ 2 ), μιας συνεχούς τμ, περιγράφεται από την παρακάτω συνάρτηση πυκνότητας f(x) = } (x µ)2 exp { 2πσ 2σ 2 όπου µ είναι η μέση τιμή και σ η διασπορά της κατανομής Για µ = 0,σ =, έχουμε την τυπική κανονική κατανομή Παράδειγμα Αʹ2 Η εκθετική κατανομή, Exp(λ), μιας συνεχούς τμ, περιγράφεται από την παρακάτω συνάρτηση πυκνότητας { λ exp ( λx), x 0 f(x) = 0, x<0 Για την εκθετική κατανομή E(X) =λ, και Var(X) =λ 2 Παράδειγμα Αʹ3 Έστω μια διακριτή τμ η οποία ακολουθεί τη διωνυμική κατανομή (binomial distribution) Παράδειγμα τέτοιας τμ μπορεί να είναι η πιθανότητα να φέρουμε x φορές «γράμματα» σε n ρίψεις μηαμερόληπτου νομίσματος, το οποίο έχει πιθανότητα θ να τύχουν «γράμματα» Η διωνυμική κατανομή περιγράφεται μέσω της: P (X = x) = ( ) n θ x ( θ) n x = x n! (n x)!x! Όπου x =0,,,n Για τη διωνυμική κατανομή E(X) =nθ, και Var(X) =nθ( θ)

Βιβλιογραφία 87 Τα παραπάνω παραδείγματα αφορούν μια τμ Πολύ συχνά όμως το υπό μελέτη σύστημα περιγράφεται με περισσότερες από μία τμ Ορισμός Τυχαίο διάνυσμα (random vector) n τυχαίων μεταβλητών ορίζεται ως ένα διάνυσμα τμ της μορφής X =(X,X 2,,X n ) Όπως παραπάνω μπορούμε να ορίσουμε όλες τις ιδιότητες και για το διάνυσμα τμ X Παράδειγμα η προσθετική συνάρτηση κατανομής σε n διαστάσεις είναι: F (x) =P ( n i={x i x i }) Αν το X είναι συνεχές τυχαίο διάνυσμα (ή διάνυσμα τμ) τότε: f(x,x 2,,x n )= F(x,x 2,,x n ) x, x 2 x n και η αναμενόμενη τιμή E[h(x)] = h(x)df (x) = h(x)f(x) dx dx 2 dx n Αʹ33 Σύγκλιση Τυχαίων Μεταβλητών Έστω σειρά τμ X,X 2,,X n και F (X ),F(X 2 ),,F(X n ) Όσο αφορά τη σύγκληση των τμ είναι πολύ σημαντικά τα παρακάτω δύο θεωρήματα νόμοι Νόμος των μεγάλων αριθμών (law of large numbers): Αν x,x 2,,x n, είναι μια σειρά n ανεξάρτητων τιμών μιας τυχαίας μεταβλητής X, με μέση τιμή µ και διασπορά σ 2, τότε η μέση τιμή του δείγματος x συγκλίνει στη μέση τιμή µ: x = x + x 2 + + x n µ n σχεδόν σίγουρα (ισχυρός νόμος των μεγάλων αριθμών) ή με πιθανότητα (ασθενής νόμος των μεγάλων αριθμών) Κεντρικό οριακό θεώρημα (central limit theorem): Αν x,x 2,,x n, είναι μια σειρά n ανεξάρτητων τιμών μιας τυχαίας μεταβλητής X, με μέση τιμή µ και διασπορά σ 2 και αν ορίσουμε τη μέση τιμή του δείγματος x = x + x 2 + + x n n τότε: n( x µ) (0, ) σ Δηλαδή πρακτικά η κατανομή των n τιμών της X, όσο το n αυξάνει «πλησιάζει» όλο και περισσότερο την κανονική κατανομή Τα παραπάνω δύο θεωρήματα είναι ιδιαίτερα σημαντικά καθώς μας διασφαλίζουν ότι όσο μεγαλώνει η σειρά ανεξάρτητων τιμών μιας τμ η μέση τιμή του δείγματος πλησιάζει την πραγματική μέση τιμή της τμ Βιβλιογραφία Hoel, P G, Port, S C, & Stone, C J (20) Εισαγωγή στη Θεωρία Πιθανοτήτων Ηράκλειο: Πανεπιστημιακές Εκδόσεις Κρήτης Strang, G (200) Γραμμική Άλγεβρα και Εφαρμογές Ηράκλειο: Πανεπιστημιακές Εκδόσεις Κρήτης Αλικάκος, Ν Δ, & Καλογερόπουλος, Γ Η (2003) Συνήθεις Διαφορικές Εξισώσεις Αθήνα: Σύγχρονη Εποχή