Αντίστροφη & Ιδιάζουσα μήτρα. Στοιχεία Γραμμικής Άλγεβρας

Σχετικά έγγραφα
Διαγωνοποίηση μητρών. Στοιχεία Γραμμικής Άλγεβρας

0 + a = a + 0 = a, a k, a + ( a) = ( a) + a = 0, 1 a = a 1 = a, a k, a a 1 = a 1 a = 1,

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

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

Μήτρες Ειδικές μήτρες. Στοιχεία Γραμμικής Άλγεβρας

Στατιστική είναι το σύνολο των μεθόδων και θεωριών που εφαρμόζονται σε αριθμητικά δεδομένα προκειμένου να ληφθεί κάποια απόφαση σε συνθήκες

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

Κοιλότητα. Διαφορικός Λογισμός μιας μεταβλητής Ι

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

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

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

Συστήματα Markov Ένα σύστημα Markov διαγράμματος μετάβασης καταστάσεων

HY213. ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ ΕΛΑΧΙΣΤΑ ΤΕΤΡΑΓΩΝΑ AΝΑΛΥΣΗ ΙΔΙΑΖΟΥΣΩΝ ΤΙΜΩΝ

ΑΛΓΕΒΡΑ ΠΙΝΑΚΩΝ ή ΜΗΤΡΩΝ

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

Περίληψη μαθημάτων Ι. ΣΥΝΑΡΤΗΣΕΙΣ. Με N θα συμβολίζουμε το σύνολο των φυσικών αριθμών, δηλ. N = {1, 2, 3, 4, }.

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

Επίκουρος Καθηγητής Παν/µίου Ιωαννίνων. Μαθηµατικά Ι Ακαδ. Έτος /58

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

Ο μαθητής που έχει μελετήσει το κεφάλαιο της θεωρίας αριθμών θα πρέπει να είναι σε θέση:

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

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

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

(a) = lim. f y (a, b) = lim. (b) = lim. f y (x, y) = lim. g g(a + h) g(a) h g(b + h) g(b)

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

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

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

X = {(x 1, x 2 ) x 1 + 2x 2 = 0}.

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

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

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

f(x) = και στην συνέχεια

2.0 ΔΙΑΝΥΣΜΑΤΙΚΟΙ ΧΩΡΟΙ ΚΑΙ ΓΡΑΜΜΙΚΑ ΣΥΣΤΗΜΑΤΑ

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

ΠΛΗ 12- Σχέση ισοδυναμίας, γραμμικά συστήματα και απαλοιφή Gauss

ΜΑΣ121: ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ I Εαρινό εξάμηνο , Διδάσκων: Γιώργος Γεωργίου ΕΝΔΙΑΜΕΣΗ ΕΞΕΤΑΣΗ, Διάρκεια: 2 ώρες 18 Νοεμβρίου, 2017

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

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

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

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

Μεταθέσεις και πίνακες μεταθέσεων

t t Αν κάποιος από αυτούς είναι αντιστρέψιμος, υπολογίστε τον αντίστροφό του. 2. Υπολογίστε την ορίζουσα του Δείξτε τα εξής.

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

Σημειώσεις διαλέξεων: Βελτιστοποίηση πολυδιάστατων συνεχών συναρτήσεων 1 / 20

Ο ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ LAPLACE

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

f(t) = (1 t)a + tb. f(n) =

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

Πίνακες Γραμμικά Συστήματα

Τα παρακάτω σύνολα θα τα θεωρήσουμε γενικά γνωστά, αν και θα δούμε πολλές από τις ιδιότητές τους: N Z Q R C

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

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

ΕΝΑΣ ΔΙΚΡΙΤΗΡΙΟΣ ΑΛΓΟΡΙΘΜΟΣ SIMPLEX

Γραμμικός Προγραμματισμός Μέθοδος Simplex

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

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

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

Ασύμπτωτες. Διαφορικός Λογισμός μιας μεταβλητής Ι

ΓΡΑΜΜΙΚΑ ΣΥΣΤΗΜΑΤΑ ΕΞΙΣΩΣΕΩΝ

= = = A X = B X = A B=

ΠΑΡΑΔΕΙΓΜΑΤΑ ΘΕΜΑ Β. 2x 1. είναι Τότε έχουμε: » τον χρησιμοποιούμε κυρίως σε θεωρητικές ασκήσεις.

2.2 ΠΑΡΑΓΩΓΙΣΙΜΕΣ ΣΥΝΑΡΤΗΣΕΙΣ-ΠΑΡΑΓΩΓΟΣ ΣΥΝΑΡΤΗΣΗ

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

Ερωτήσεις θεωρίας για τα Μαθηματικά Γ γυμνασίου. Άλγεβρα...

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

Μονοτονία - Ακρότατα Αντίστροφη Συνάρτηση

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

1 Arq thc Majhmatik c Epagwg c

β) 3 n < n!, n > 6 i i! = (n + 1)! 1, n 1 i=1

ΜΑΘΗΜΑΤΙΚΑ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ ΘΕΤΙΚΩΝ ΣΠΟΥΔΩΝ ΣΠΟΥΔΩΝ ΟΙΚΟΝΟΜΙΑΣ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ. Το 1ο Θέμα στις πανελλαδικές εξετάσεις

Γραμμική Άλγεβρα Ι,

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

Copyright: Ψωμόπουλος Ευάγγελος, Eκδόσεις Zήτη, Γ έκδοση: Μάρτιος 2012, Θεσσαλονίκη

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

ΜΑΘΗΜΑΤΙΚΑ ΓΙΑ ΟΙΚΟΝΟΜΟΛΟΓΟΥΣ ΙΙ ΜΑΘΗΜΑ 1-2-ΠΙΝΑΚΕΣ ΕΑΡΙΝΟ ΕΞΑΜΗΝΟ ΠΑΝΗΠΙΣΤΗΜΙΟΠΑΤΡΩΝ ΤΜΗΜΑ ΟΙΚΟΝΟΜΙΚΩΝ ΕΠΙΣΤΗΜΩΝ

,..., v n. W πεπερασμένα παραγόμενοι και dimv. Τα ακόλουθα είναι ισοδύναμα f είναι ισομορφιμός. f είναι 1-1. f είναι επί.

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

Κεφάλαιο 5 Γραμμικοί Μετασχηματισμοί

a = a a Z n. a = a mod n.

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

ΘΕΩΡΗΜΑ (Μέσης Τιμής) Έστω f: [α, β] R συνεχής και παραγωγίσιμη στο (α, β). Τότε υπάρχει ξ (α, β)

ΠΑΝΕΛΛΑΔΙΚΕΣ ΕΞΕΤΑΣΕΙΣ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΠΡΟΤΕΙΝΟΜΕΝΕΣ ΑΠΑΝΤΗΣΕΙΣ ΘΕΜΑΤΩΝ

ΧΑΡΑΚΤΗΡΙΣΤΙΚΟ ΠΟΛΥΩΝΥΜΟ ΠΙΝΑΚΑ: Έστω Α ένας n nπίνακας επί ενός σώματος F. Για χ στο F, ορίζεται το πολυώνυμο ( ως προς χ ) : h ( x) = det( A- xi ).

Απειροστικός Λογισμός Ι, χειμερινό εξάμηνο Λύσεις έβδομου φυλλαδίου ασκήσεων.

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

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

Εισαγωγικές έννοιες. Κατηγορίες προβλημάτων (σε μια διάσταση) Προβλήματα εύρεσης μεγίστου. Συμβολισμοί

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

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

Πίνακες Ορίζουσες. Πίνακας: ορθογώνια διάταξη αριθμών που αποτελείται από γραμμές και στήλες.

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

Πίνακες >>A = [ 1,6; 7, 11]; Ή τον πίνακα >> B = [2,0,1; 1,7,4; 3,0,1]; Πράξεις πινάκων

Γραμμική Άλγεβρα Ενότητα 2: Διανυσματικοί χώροι

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

ΑΠΑΝΤΗΣΕΙΣ ΘΕΜΑΤΩΝ ΑΝΑΛΥΣΗΣ ΙΙ, ΣΕΜΦΕ (1/7/ 2013) y x + y.

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

1 x m 2. degn = m 1 + m m n. a(m 1 m 2...m k )x m 1

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

ΕΡΩΤΗΣΕΙΣ ΘΕΩΡΙΑΣ ΜΑΘΗΜΑΤΙΚΑ Β ΓΥΜΝΑΣΙΟΥ. ΜΕΡΟΣ 1ο ΑΛΓΕΒΡΑ

f(x) = 2x+ 3 / Α f Α.

Transcript:

Αντίστροφη & Ιδιάζουσα μήτρα Στοιχεία Γραμμικής Άλγεβρας

Γιατί όμως μελετάμε τις μήτρες Συνήθως τα επιστημονικά δεδομένα (παρατηρήσεις, αποτελέσματα πειραμάτων κ.λπ.) οργανώνονται σε γραμμές και σε στήλες, όπως ακριβώς στοιχίζονται τα στοιχεία σε μία μήτρα. Ένα απλό παράδειγμα είναι και το επόμενο: Όλες οι πληροφορίες για την επίλυση του συστήματος εξισώσεων: 5 x + 6 y = 3-3 x y = 2 μπορούν να δοθούν από την μήτρα: Και η επίλυση βέβαια μπορεί να γίνει πιο εύκολη με τη χρήση της μήτρας. Αυτό βέβαια δεν σημαίνει ότι οι μήτρες χρησιμοποιούνται αποκλειστικά για την επίλυση συστημάτων εξισώσεων, αντιθέτως ως μαθηματικές έννοιες συνοδεύονται από μια πλούσια σχετική θεωρία (την Γραμμική Άλγεβρα)

Ορισμοί Έστω Α, Β τετραγωνικές μήτρες τ.ώ. Α Β = Β Α, τότε λέμε πως οι μήτρες Α και Β μετατίθενται Αν Α nxn τετραγωνική μήτρα. Ορίζουμε Α ν, ν є Ζ + : Α ν = Ι n αν ν = 0 Α ν-1 Α αν ν 0 Έστω Α nxn τετραγωνική μήτρα. Αν υπάρχει Β nxn τ.ώ. Α Β = Β Α = Ι n τότε η Β λέγεται αντίστροφη της Α (συμβολίζεται Α -1 ) (και η Α λέγεται αντιστρέψιμη) Παράδειγμα: Να δείξετε ότι η μήτρα Α = δεν είναι αντιστρέψιμη (είναι ιδιάζουσα) Υπόδειξη: Θεωρείστε μία μήτρα Β τ.ώ. Β Α=Ι 2

Ασκήσεις 1. Είναι η τετραγωνική μήτρα Β, αντίστροφη μήτρα της Α; 2 5 3 5 Α= Β= 1 3 1 2 2. Να ελέγξετε το ίδιο για τις: 1 0 2 11 2 2 Α= 2 1 3 Β= 4 0 1 4 1 8 6 1 1

Θεώρημα: Μοναδικότητα της Α -1 Αν Α αντιστρέψιμη τότε υπάρχει 1 και μόνο 1 Β τ.ώ. Α Β = Β Α = Ι Απόδειξη: Έστω υπάρχει και άλλη μία C B τ.ώ. Α C = C A = Ι Τότε C = C Ι = C (A B) = (C A) B = Ι B = B Παράδειγμα: Υπάρχει η Α -1 της Α= ; Υπόδειξη: Θεωρείστε μία Β: Β Α=Ι 2 Στην συνέχεια ελέγξτε αν Α Β=Ι 2 τέτοιο ώστε = τ.ώ. = : 1 και μόνο 1 = 1!

Ιδιότητες της αντίστροφης μήτρας Έστω Α mxm, Β mxm αντιστρέψιμες. Τότε ισχύουν: 1. (Α -1 ) -1 = Α 2. (Α Β) -1 = Β -1 Α -1 3. (Α 1 Α 2 Α 3 Α n ) -1 = Α -1 n Α -1 n-1 Α -1 n-2 Α -1 1 4. (A n ) -1 = (A -1 ) n Απόδειξη: 1) Α -1 Α = Α Α -1 =Ι m & (A -1 ) -1 A -1 =A -1 (A -1 ) -1 = Ι m => A = (A -1 ) -1 2) (A B) (B -1 A -1 ) = A Ι m A -1 = A A -1 = Ι m & όμοια (B -1 A -1 ) (A B) = Ι m 3) αποδεικνύεται με επαγωγή για m 4) όμοια όπως η (3) συν την χρήση της προσεταιριστικής ιδιότητας

Υπενθύμιση Μέθοδος της επαγωγής Έστω έχω να αποδείξω μία πρόταση Π(ν), ν ϵ Z +. Αν αποδείξω ότι η πρόταση Π(ν) είναι αληθής για κάποιο φυσικό αριθμό ν = κ, τότε είναι αληθής και για κάθε επόμενο αριθμό ν=κ+1 Βήματα διαδικασίας: 1 ο βήμα: δείχνω ότι η πρόταση Π(ν) ισχύει για ν = 1 2 ο Υποθέτω ότι η πρόταση Π(κ) είναι αληθής για ν = κ 3 ο Χρησιμοποιώντας τις υποθέσεις (1) & (2) προσπαθώ να αποδείξω ότι η πρόταση ισχύει για ν = κ + 1, δηλ. ότι και η Π(κ+1) είναι επίσης αληθής

Ασκήσεις Α. Έστω η τετραγωνική μήτρα Να βρείτε: 1. την Α 2 Β. Αν τώρα 2. την f(a) αν f(x) = x 2 3x + 5 3. την g(a) αν g(x) = x 2 + 2x + 11 3 5 Β= 1 2 υπολογίστε την (Α - B) 2 1 2 Α= 4 3

Γραμμικά συστήματα σε μορφή μήτρας Κάθε γραμμικό σύστημα μπορεί να γραφεί σε μορφή μητρών η μήτρα των μεταβλητών η μήτρα των σταθερών η μήτρα των συντελεστών

Άσκηση Δημιουργήστε τις μήτρες των συντελεστών, των μεταβλητών και των σταθερών όρων των επόμενων συστημάτων:

Λύση της Α Χ = b με χρήση της Χ = Α -1 b Έστω το σύστημα n x n γραμμικών εξισώσεων Α X = b με Α nxn αντιστρέψιμη ή σε μήτρες

Λύση της Α Χ = b με χρήση της Χ = Α -1 b συνέχεια Αφού Α nxn αντιστρέψιμη, τότε για κάθε n-διάστατο διάνυσμα b, το σύστημα Α X = b έχει μοναδική λύση την Χ = Α -1 b Απόδειξη: Θα δ.ό. ότι η Χ = Α -1 b είναι λύση και είναι μοναδική! a) Α (Α -1 b) = (Α Α -1 ) b = Ι n b = b, άρα Χ είναι λύση b) Έστω υπάρχει και 2 η λύση Χ 1 Χ => Χ 1 = Α -1 b Από το (a) όμως Χ = Α -1 b επίσης, άρα Χ = Χ 1

Ασκήσεις Α. Έστω το σύστημα εξισώσεων 4 x 1 + 6 x 2 = 6 5 x 1 + 9 x 2 = 18 1. Να δηλώσετε τις μήτρες Α, Χ και b 2. Να βρείτε την λύση με χρήση της Α -1 Β. Όμοια για το σύστημα x + y + z = 1 y + 2z = 2 x + 2y + 4z = 3

Ειδικές μήτρες ΙV Έστω Α nxn τετραγωνική μήτρα Α Συμμετρική μήτρα αν Α Τ = Α π.χ. α β γ β δ ε γ ε ζ Α Αντισυμμετρική μήτρα αν Α Τ = - Α 0 α π.χ. α 0 β γ β γ 0 Α Ορθογώνια αν Α Τ Α = Α Α Τ = Ι n ή αλλιώς αν Α Τ = Α -1 0 1 0 π.χ. 0 0 1 1 0 0

Ιδιότητες Ανάστροφης μήτρας Έστω Α mxn, τότε ισχύουν τα επόμενα: 1. (Α Τ ) Τ = Α 2. (Α + Δ) Τ = Α Τ + Δ Τ, όπου Δ mxn 3. (λ Α) Τ = λ Α Τ 4. (Α Β) Τ = Β Τ Α Τ, όπου Β nxs 5. (Α k ) Τ = (Α Τ ) k, όπου κ ϵ N 6. (Α -1 ) Τ = (Α Τ ) -1 Οι αποδείξεις αφήνονται ως άσκηση.