Η τεχνική Υπολογισμού-Παρεμβολής σε προβλήματα της θεωρίας ελέγχου
|
|
- Δάμων Κακριδής
- 7 χρόνια πριν
- Προβολές:
Transcript
1 ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΜΕΤΑΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΘΕΩΡΗΤΙΚΗ ΠΛΗΡΟΦΟΡΙΚΗ ΚΑΙ ΘΕΩΡΙΑ ΣΥΣΤΗΜΑΤΩΝ ΕΛΕΓΧΩΝ ΚΑΙ ΕΛΕΓΧΟΥ Η τεχνική Υπολογισμού-Παρεμβολής σε προβλήματα της θεωρίας ελέγχου ΜΕΤΑΠΤΥΧΙΑΚΗ ΔΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ Ραφαήλ Π. Γιαβρούδης Επιβλέπων: Νικόλαος Καραμπετάκης Καθηγητής Α.Π.Θ. Θεσσαλονίκη, Ιούνιος 206
2 ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΜΕΤΑΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΘΕΩΡΗΤΙΚΗ ΠΛΗΡΟΦΟΡΙΚΗ ΚΑΙ ΘΕΩΡΙΑ ΣΥΣΤΗΜΑΤΩΝ ΕΛΕΓΧΩΝ ΚΑΙ ΕΛΕΓΧΟΥ Η τεχνική Υπολογισμού-Παρεμβολής σε προβλήματα της θεωρίας ελέγχου ΜΕΤΑΠΤΥΧΙΑΚΗ ΔΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ Ραφαήλ Π. Γιαβρούδης Επιβλέπων: Νικόλαος Καραμπετάκης Καθηγητής Α.Π.Θ. Εγκρίθηκε από την τριμελή εξεταστική επιτροπή την... Ν. Καραμπετάκης Καθηγητής Α.Π.Θ. Μ. Γουσίδου-Κουτίτα Αν. Καθηγητής Α.Π.Θ. Δ. Βαρσάμης Επίκουρος Καθηγητής Τ.Ε.Ι. Κεντρικής Μακεδονίας Θεσσαλονίκη, Ιούνιος 206
3 .. Ραφαήλ Π.Γιαβρούδης Πτυχιούχος Μαθηματικός Α.Π.Θ. Copyright Ραφαήλ Π. Γιαβρούδης, 206. Με επιφύλαξη παντός δικαιώματος. All rights reserved. Απαγορεύεται η αντιγραφή, αποθήκευση και διανομή της παρούσας εργασίας, εξ ολοκλήρου ή τμήματος αυτής, για εμπορικό σκοπό. Επιτρέπεται η ανατύπωση, αποθήκευση και διανομή για σκοπό μη κερδοσκοπικό, εκπαιδευτικής ή ερευνητικής φύσης, υπό την προϋπόθεση να αναφέρεται η πηγή προέλευσης και να διατηρείται το παρόν μήνυμα. Ερωτήματα που αφορούν τη χρήση της εργασίας για κερδοσκοπικό σκοπό πρέπει να απευθύνονται προς τον συγγραφέα. Οι απόψεις και τα συμπεράσματα που περιέχονται σε αυτό το έγγραφο εκφράζουν τον συγγραφέα και δεν πρέπει να ερμηνευτεί ότι εκφράζουν τις επίσημες θέσεις του Α.Π.Θ.
4 Περίληψη Πολλά προβλήματα της θεωρίας ελέγχου έχουμε την δυνατότητα να τα επιλύσουμε με την τεχνική υπολογισμού-παρεμβολής (evaluation-interpolation). Στην παρούσα εργασία παρουσιάζεται η ανάπτυξη αλγορίθμων με την τεχνική υπολογισμού-παρεμβολής. Σε πολλά προβλήματα το ζητούμενο αποτέλεσμα, μπορεί να είναι είτε ένα πολυώνυμο είτε ένας πολυωνυμικός πίνακας είτε ένας ρητός πίνακας. Με τον «υπολογισμό» υπολογίζουμε τις αριθμητικές τιμές του αποτελέσματος και με την «παρεμβολή» ανακτούμε το τελικό αποτέλεσμα μέσω κατάλληλης πολυωνυμικής ή ρητής παρεμβολής. Στο πρώτο κεφάλαιο παρουσιάζονται τα βήματα υλοποίησης της τεχνικής υπολογισμού-παρεμβολής καθώς και εισαγωγικές έννοιες της πολυωνυμικής και ρητής παρεμβολής. Στο δεύτερο κεφάλαιο προτείνεται ο αλγόριθμος υπολογισμού της ορίζουσας πολυωνυμικού πίνακα. Στο τρίτο κεφάλαιο προτείνεται ο αλγόριθμος υπολογισμού του αντίστροφου ρητού πίνακα. Στο τέταρτο και πέμπτο κεφάλαιο αναφέρονται εισαγωγικές έννοιες του γενικευμένου αντίστροφου και προτείνονται αλγόριθμοι υπολογισμού του γενικευμένου Moore-Penrose ρητού πίνακα και του Drazin ρητού πίνακα αντίστοιχα. Στο έκτο κεφάλαιο προτείνεται ο αλγόριθμος υπολογισμού του αντίστροφου ρητού και Drazin ρητού πίνακα με ρητή παρεμβολή. ΛΕΞΕΙΣ ΚΛΕΙΔΙΑ Τεχνική υπολογισμού-παρεμβολής, πολυωνυμική παρεμβολή, ρητή παρεμβολή, γενικευμένοι αντίστροφοι, Drazin γενικευμένος αντίστροφος, iv
5 Abstract Many problems of control theory can be solved through the evaluationinterpolation technique. In this dissertation it is presented the algorithms development via the evaluation-interpolation technique. In many problems the requested result might be either a polynomial or polynomial matrix or even a rational matrix. Through the evaluation we estimate the numerical values of the result an with the interpolation we retrieve the final result through polynomial and rational interpolation. In the first chapter, the implementation steps of the evaluation-interpolation technique are presented as well as the introductory notions of the polynomial and rational interpolation. In the second chapter, it is suggested algorithm determinant of the polynomial matrix. In the third chapter, the algorithm of the inverse rational matrix is suggested. In the fourth and fifth chapter the introductory notions of the generalized inverse are mentioned and algorithms of the generalized Moore-Penrose rational matrix and Drazin rational matrix respectively. In the sixth chapter it is suggested of the inverse rational matrix and Drazin rational matrix through rational interpolation. KEY WORDS Evaluation-interpolation technique, polynomial interpolation, rational interpolation, generalized inverse, Drazin inverse. v
6 vi
7 Ευχαριστίες Στην εκπνόηση της παρούσας Διπλωματικής Εργασίας θα ήθελα αρχικά να ευχαριστήσω τον επιβλέποντα καθηγητή μου κ. Ν.Καραμπετάκη για την ευκαιρία συνεργασίας και όλη την καθοδήγηση.επίσης, θα ήθελα να ευχαριστήσω και τον κ.δ.βαρσάμη για την αμέριστη συμπαράσταση και πολυτιμή βοήθεια καθ όλη την διάρκεια της συγγραφής. Τέλος, θα ήθελα να ευχαριστήσω την οικογένεια μου για όλη την στήριξη που μου παρείχε κατά την διάρκεια των σπουδών και την Σόφη για την νοερή συμπαράσταση της. vii
8 Περιεχόμενα Περίληψη... iv Abstract... v Ευχαριστίες... vii Περιεχόμενα... viii ΚΕΦΑΛΑΙΟ... Τεχνική Υπολογισμού Παρεμβολής.... Τεχνική υπολογισμού-παρεμβολής Υπολογισμός των απαιτούμενων σημείων πολυωνυμικής παρεμβολής-βήμα ο 2.3 Υπολογισμός των σημείων παρεμβολής (evaluation) - Βήμα 2 ο Παρεμβολή (interpolation) - Βήμα 3 ο Πολυωνυμική παρεμβολή Ρητή παρεμβολή Εφαρμογές τεχνικής Evaluation-Interpolation... ΚΕΦΑΛΑΙΟ Υπολογισμός ορίζουσας πολυωνυμικού πίνακα Oρίζουσα πολυωνυμικού πίνακα Α διαστάσης n n Αλγόριθμος (Yπολογισμός ορίζουσας πολυωνυμικού πίνακα με πολυωνυμική παρεμβολή) Παράδειγμα (Υπολογισμός ορίζουσας πολυωνυμικού πίνακα)... 4 ΚΕΦΑΛΑΙΟ Υπολογισμός αντίστροφου ενός πολυωνυμικού πίνακα Υπολογισμός αντίστροφου ενός πολυωνυμικού πίνακα Α διαστάσης n n Αλγόριθμος 2 (Υπολογισμός αντίστροφου ενός πολυωνυμικού πίνακα πολυωνυμική παρεμβολή) Παράδειγμα 2 (Υπολογισμός αντίστροφου πίνακα 2x2) Παράδειγμα 3 (Υπολογισμός αντίστροφου πίνακα 3x3) ΚΕΦΑΛΑΙΟ Υπολογισμός γενικευμένου αντίστροφου πίνακα Γενικευμένοι αντίστροφοι πίνακες Ορισμός γενικευμένου αντίστροφου πίνακα Moore-Penrose γενικευμένος αντίστροφος Moore-Penrose γενικευμένος αντίστροφος πολυωνυμικού πίνακα viii
9 4.5 Εύρεση γενικευμένου αντίστροφου με πλήρη τάξη στηλών Αλγόριθμος 3 (Υπολογισμός γενικευμένου πολυωνυμικού πίνακα με πολυωνυμική παρεμβολή) Παράδειγμα 4 (Εύρεση γενικευμένου αντίστροφου πολυωνυμικού πίνακα διάστασης n n) Παράδειγμα 5 (Εύρεσης γενικευμένου αντίστροφου πολυωνυμικού πίνακα διάστασης n m, n > m) ΚΕΦΑΛΑΙΟ Drazin γενικευμένος αντίστροφος με πολυωνυμική παρεμβολή Drazin γενικευμένος αντίστροφος Αλγόριθμος 4 (Εύρεση Drazin αντίστροφου πίνακα) Παράδειγμα 6 (Υπολογισμός Drazin γενικευμένου αντιστρόφου) Αλγόριθμος 5 (Εύρεση Drazin πολυωνυμικού πίνακα) Παράδειγμα 7 (Υπολογισμός Drazin γενικευμένου αντιστρόφου) Εύρεση Drazin γενικευμένου πολυωνυμικού πίνακα με την τεχνική υπολογισμούπαρεμβολής Αλγόριθμος 6 (Εύρεση Drazin γενικευμένου πολυωνυμικού πίνακα με την τεχνική υπολογισμού/ παρεμβολής) Παράδειγμα 8 (Υπολογισμός Drazin γενικευμένου πολυωνυμικού πίνακα με την τεχνική υπολογισμού παρεμβολής ) Παράδειγμα 9 (Υπολογισμός Drazin γενικευμένου ρητού πίνακα με την τεχνική υπολογισμού παρεμβολής ) ΚΕΦΑΛΑΙΟ Ρητή παρεμβολή - Rational Interpolation Παρεμβολή για ρητό πίνακα Rational Matrix Interpolation Αλγόριθμος 7 (Yπολογισμός αντίστροφου πολυωνυμικού πίνακα με ρητή παρεμβολή) Παράδειγμα 0 (Eύρεσης ρητού αντιστρόφου πίνακα) Αλγόριθμος 8 (Yπολογισμός Drazin πίνακα με ρητή παρεμβολή) Παράδειγμα (Εύρεσης ρητού Drazin διάστασης 2 2) Παράδειγμα 2 (Εύρεσης ρητού Drazin διάστασης 3 3)... 9 ΣΥΜΠΕΡΑΣΜΑΤΑ Α.. Αποτελέσματα υπολογισμού Drazin γενικευμένου αντίστροφου πίνακα 2x Α.2. Αποτελέσματα υπολογισμού Drazin γενικευμένου αντίστροφου πίνακα 3x Α.3. Αποτελέσματα υπολογισμού Drazin γενικευμένου αντίστροφου πίνακα 4x4. 00 Α.4. Αποτελέσματα υπολογισμού Drazin γενικευμένου αντίστροφου πίνακα 5x5. 00 B.. Αποτελέσματα υπολογισμού αντίστροφου πίνακα 2x B.2. Αποτελέσματα υπολογισμού αντίστροφου πίνακα 3x B.3. Αποτελέσματα υπολογισμού αντίστροφου πίνακα 4x ix
10 B.4. Αποτελέσματα υπολογισμού αντίστροφου πίνακα 5x ΒΙΒΛΙΟΓΡΑΦΙΑ ΠΑΡΑΡΤΗΜΑ Κώδικας Συναρτήσεων σε Matlab Α.Συνάρτηση function AD=Drazin_M(mat) Β.Συνάρτηση function R_out=rational_interp(x,y) x
11 ΚΕΦΑΛΑΙΟ Τεχνική Υπολογισμού Παρεμβολής Πολλά προβλήματα της θεωρίας ελέγχου απαιτούν τον υπολογισμό της ορίζουσας ενός πολυωνυμικού πίνακα για παράδειγμα ο έλεγχος της ευστάθειας ενός πολυωνυμικού πίνακα πραγματοποιείται μέσω του υπολογισμού της ορίζουσας του, επίσης οι πόλοι ενός συστήματος συχνά βρίσκονται υπολογίζοντας τις ρίζες της ορίζουσας ενός πολυωνυμικού πίνακα. Για τον υπολογισμό των οριζουσών πολυωνυμικών πινάκων έχουν αναπτυχθεί διάφορες μέθοδοι, όπως οι συμβολικές, κατά τις οποίες ο υπολογισμός της ορίζουσας γίνεται με συμβολικές πράξεις σε μια συμβολική γλώσσα. Σε αυτήν την περίπτωση τα αποτελέσματα του υπολογισμού της ορίζουσας είναι απολύτως ακριβή. Το μεγάλο μειονέκτημα των συμβολικών μεθόδων είναι ότι σε μικρής διάστασης πίνακες, οι χρόνοι εκτέλεσης είναι αποδεκτοί ενώ σε μεσαίας και μεγάλης διάστασης είναι απαγορευτικοί. Για αυτό το λόγο πολλοί επιστήμονες έχουν ασχοληθεί με την ανάπτυξη γρήγορων και αξιόπιστων αλγεβρικών ή αριθμητικών αλγόριθμων για την επίλυση προβλημάτων της θεωρίας ελέγχου τα οποία αναπαρίστανται με πολυωνυμικούς πίνακες. Ο Καραμπετάκης [] παρουσίασε την εύρεση γενικευμένου αντίστροφου σε Laurent μορφή πολυωνυμικού πίνακα με εφαρμογές σε γραμμικά συστήμα. Οι Καραμπετάκης και Βολογιαννίδης [2] παρουσίασαν δύο νέους αλγόριθμους υπολογισμού του γενικευμένου και Drazin γενικευμένου αντιστρόφου με βάση την γνώση του διακριτού μετασχηματισμού Fourier. O Βαρσάμης [3] προτείνει την τεχνική υπολογισμού-παρεμβολής για τον υπολογισμό της ορίζουσας πολυωνυμικού πίνακα δύο μεταβλητών και τον υπολογισμό του αντιστρόφου πολυωνυμικού πίνακα δύο μεταβλητών. Ο Bολογιανίδης [4] παρουσίασε αλγόριθμους για τον υπολογισμό Moore- Penrose και Drazin γενικευμένων αντιστρόφων. Οι αλγόριθμοι βασίστηκαν στο γρήγορο μετασχηματισμό Fourier και τεχνικές υπολογισμού παρεμβολής. Οι Stanimirovic και Tasic [5] δημοσίευσαν αλγόριθμο υπολογισμού του Drazin γενικευμένου πολυωνυμικού πίνακα μιας μεταβλητής.
12 Στα παραπάνω προβλήματα, το ζητούμενο του αποτελέσματος, μπορεί να είναι είτε ένα πολυώνυμο είτε ένας πολυωνυμικός πίνακας είτε ένας ρητός πίνακας. Με την τεχνική evaluation-interpolation βρίσκουμε τιμές (evaluation) και ανακτούμε το αποτέλεσμα μέσω κατάλληλης παρεμβολής (interpolation).. Τεχνική υπολογισμού-παρεμβολής Στην παρούσα εργασία θα αναπτύξουμε την τεχνική υπολογισμού-παρεμβολής (evaluation-interpolation). Οι τεχνικές υπολογισμού παρεμβολής αποδείχθηκαν ιδιαίτερα σημαντικές για την ανάπτυξη εύρωστων αλγόριθμων σε αλγεβρικούς υπολογισμούς, ιδίως σε αυτούς που συνδυάζονται πολυώνυμα ή πολυωνυμικοί πίνακες. Το πλεονέκτημα της τεχνικής υπολογισμού-παρεμβολής είναι ότι χρησιμοποιούμε μεθόδους αριθμητικής ανάλυσης και όχι συμβολικές πράξεις με αποτέλεσμα να επιτυγχάνουμε καλύτερους χρόνους εκτέλεσης και αποφεύγουμε πολύ δύσκολες συμβολικές πράξεις. Η τεχνική του υπολογισμού-παρεμβολής αποτελείται από δύο στάδια: ) τον υπολογισμό σταθερών τιμών και 2) την παρεμβολή στα σημεία αυτά. Τα βήματα υλοποίησης της τεχνικής είναι τα εξής:. Υπολογισμός των απαιτούμενων σημείων πολυωνυμικής παρεμβολής 2. Υπολογισμός των σημείων παρεμβολής (evaluation) 3. Πολυωνυμική ή ρητή παρεμβολή στα παραπάνω σημεία παρεμβολής για την εύρεση είτε του πολυωνύμου είτε του πολυωνυμικού πίνακα είτε του ρητού πίνακα (interpolation).2 Υπολογισμός των απαιτούμενων σημείων πολυωνυμικής παρεμβολής - Βήμα ο Ο αριθμός των σημείων εξαρτάται από το πρόβλημα και τα δεδομένα του. Στα προβλήματα που μελετάμε δεδομένο είναι συνήθως ένας πολυωνυμικός πίνακας. Ορισμός: Πολυωνυμικός πίνακας ορίζεται ο πίνακας, του οποίου τα στοιχεία είναι πολυώνυμα μιας ή περισσοτέρων μεταβλητών. Ένας πολυωνυμικός πίνακας μιας μεταβλητής A(s) ε R[s] n m περιγράφεται από την σχέση 2
13 a (s) a n (s) Α(s) = (a ij (s)) = ( ) a m (s) a mn (s) όπου α ij (s) πολυώνυμα μιας μεταβλητής. Ένα παράδειγμα πολυωνυμικού πίνακα μιας μεταβλητής είναι: s s 2 Α(s) = ( 2s s ) s 3s + 0 Ο αριθμός των σημείων παρεμβολής εξαρτάται από την διάσταση αλλά και από τον βαθμό των στοιχείων (πολυώνυμα) του πολυωνυμικού πίνακα. Έστω, ένας πολυωνυμικός πίνακας A = (a ij (s)) θεωρούμε τον πίνακα βαθμών D = (d ij ) με d ij = deg (a ij (s)) s s 2 Για παράδειγμα για τον πολυωνυμικό πίνακα Α(s) = ( 2s s ) s 3s Ο αντίστοιχος πίνακας βαθμών είναι D = ( 2 0) αφού D = (d ij ) με d ij = 0 deg (a ij (s)). Με την βοήθεια του πίνακα D, σε κάθε πρόβλημα που ακολουθεί παρουσιάζεται η εύρεση του πλήθους των απαιτούμενων σημείων. 3
14 .3 Υπολογισμός των σημείων παρεμβολής (evaluation) - Βήμα 2 ο Η εύρεση των σημείων παρεμβολής υλοποιείται με τον υπολογισμό των απαιτούμενων σταθερών τιμών. Στο βήμα αυτό, υπολογίζουμε τις τιμές του αποτελέσματος είτε ενός πολυωνύμου είτε ενός πολυωνυμικού πίνακα είτε ενός ρητού πίνακα. Παράδειγμα: Έστω ο πολυωνυμικός πίνακας Α(s) = ( s ) και θέλουμε να υπολογίσουμε την 2 ορίζουσα. Για s = έχουμε τον σταθερό πίνακα Α() = ( ) με ορίζουσα 2 det(a()) = 2 = 3 Άρα, το ο σημείο παρεμβολής είναι (, det(a())) = (, 3).4 Παρεμβολή (interpolation) - Βήμα 3 ο Ορισμός: Παρεμβολή είναι το πρόβλημα προσαρμογής μιας κατάλληλης και εύχρηστης συνάρτησης f(x) σε ένα σύνολο σημείων ή στις τιμές μιας συνάρτησης g(x), έτσι ώστε η συνάρτηση f(x) να έχει τις ίδιες τιμές με τις αντίστοιχες τιμές των δεδομένων ή με τις αντίστοιχες τιμές της συνάρτησης g(x). Δηλαδή, για τα σημεία (x i, y i ) με i = 0,,, n να ισχύει f(x i ) = y i για κάθε i = 0,,, n ή f(x i ) = g(x i ) για κάθε i = 0,,, n Μέθοδοι παρεμβολής: Πολυωνυμική Η παρεμβαλλόμενη συνάρτηση έχει μόνο πολυωνυμικούς όρους Ρητή Η παρεμβαλλόμενη συνάρτηση έχει μόνο ρητούς όρους Τριγωνομετρική Η παρεμβαλλόμενη συνάρτηση έχει μόνο τριγωνομετρικούς όρους Εκθετική 4
15 Η παρεμβαλλόμενη συνάρτηση έχει μόνο εκθετικούς όρους Μεικτή Η παρεμβαλλόμενη συνάρτηση έχει οποιουδήποτε τύπου όρους.4. Πολυωνυμική παρεμβολή Παρεμβολή με πολυώνυμο Newton Παρεμβολή με πολυώνυμο Lagrange Παρεμβολή με τμηματικά πολυώνυμα (Splines) Παρεμβολή με διακριτό μετασχηματισμό Fourier (DFT) Να σημειωθεί ότι οι μέθοδοι Newton και Lagrange υπολογίζουν το ίδιο πολυώνυμο παρεμβολής p n (x i ) = f(x i ) η διαφορά είναι μόνο ο τρόπος υπολογισμού των πολυωνύμων. Σύμφωνα με τον Βαρσάμης [3] η αποδοτικότητα της παρεμβολής με πολυώνυμο Newton είναι καλύτερη και χρησιμοποιείται στην εργασία αυτή. Πολυώνυμο παρεμβολής Newton Έστω (x i, y i ) τα σημεία παρεμβολής με i = 0,,, n το πολυώνυμο Newton το οποίο διέρχεται από τα σημεία παρεμβολής έχει την μορφή: p n (x) = ΔΔ ΔΔ 0 (x x 0 ) + ΔΔ 0 2 (x x 0 )(x x ) + + ΔΔ 0 n (x x 0 )(x x ) (x x n ) n = ΔΔ 0 i i=0 i (x x j ) j=0 Με τις συνθήκες παρεμβολής p n (x i ) = y i για i = 0,, n είναι εύκολο να δειχθεί ότι: p n (x 0 ) 0 = y 0 = ΔΔ 0 p n (x ) = y = ΔΔ ΔΔ 0 (x x 0 ) p n (x 2 ) = y 2 = ΔΔ ΔΔ 0 (x 2 x 0 ) + ΔΔ 2 0 (x 2 x 0 )(x 2 x ) p n (x k ) = y k = ΔΔ 0 i n i=0 i (x k x j ) j=0 5
16 i Οι παραπάνω εξισώσεις μπορούν να λυθούν για τα ΔΔ 0 τα οποία ονομάζονται 0 διηρεμένες διαφορές. Το ΔΔ 0 εξαρτάται από το y 0, το ΔΔ 0 εξαρτάται από το y 0 και y n και x 0, x αντίστοιχα. Το ΔΔ 0 εξαρτάται από τα σημεία παρεμβολής. Χρησιμοποιώντας τα παραπάνω έχουμε: ΔΔ 0 0 = y 0 ΔΔ 0 = y y 0 x x 0 ΔΔ 0 2 = y 2 y x 2 x y y 0 x x 0 (x 2 x 0 ) ΔΔ 0 k = ΔΔ k ΔΔ 0 k 2 x k x 0 Οι διηρημένες διαφορές μπορούν να παρασταθούν συνοπτικά στον Πίνακα. x x 0 ΔΔ 0 0 = y 0 x ΔΔ 0 = y ΔΔ 0 = y y 0 x x 0 x 2 ΔΔ 0 2 = y 2 ΔΔ = y 2 y x 2 x ΔΔ 2 0 = ΔΔ ΔΔ 0 x 2 x 0 x 3 ΔΔ 0 3 = y 3 ΔΔ 2 = y 3 y 2 x 3 x ΔΔ 2 2 = ΔΔ 2 ΔΔ ΔΔ 3 x 3 x 0 = ΔΔ2 2 ΔΔ 0 x 3 x 0 Πίνακας. 6
17 .4.2 Ρητή παρεμβολή Τα πολυώνυμα δεν είναι πάντα η πιο αποτελεσματική μορφή αναπαράστασης μιας συνάρτησης ή ενός σύνολου δεδομένων σημείων. Μια ρητή συνάρτηση δηλαδή ένα πηλίκο από δύο πολυώνυμα, είναι η κατάλληλη επιλογή ειδικά αν η συνάρτηση που θα προσεγγιστεί έχει πόλο (μηδενικό στον παρονομαστή) στην περιοχή του ενδιαφέροντος. Δυσκολίες συμβαίνουν με την πολυωνυμική παρεμβολή ακόμη και αν η πόλοι ανήκουν στο μιγαδικό επίπεδο, εκτός και αν είναι πολύ μακριά από τα σημεία που πραγματοποιείται η παρεμβολή. Ο αλγόριθμος των Bulirsch-Stoer [6] αναπτύσσει μια διαγώνια ρητή συνάρτηση δηλαδή μια ρητή συνάρτηση στην οποία ο βαθμός του αριθμητή είναι είτε ίδιος ή λιγότερο κατά ένα βαθμό από τον παρονομαστή. Η προσέγγιση βασίζεται σε έναν αναδρομικό πίνακα δεδομένων, με έναν τρόπο παρόμοιο με αυτό για τη μορφή Newton που αναπτύχθηκε στο πολυώνυμο παρεμβολής. Σε ένα δοσμένο σύνολο k σημείων (x, y ), (x 2, y 2 ),, (x k, y k ) επιδιώκουμε μια συνάρτηση παρεμβολής της μορφής: r(x) = p m(x) q n (x) = a mx m + + a 0 b n x n + + b 0 Σε γενικότερες συναρτήσεις θα πρέπει να καθορίσουμε τον βαθμό του αριθμητή και τον βαθμό του παρονομαστή. Ωστόσο από την μέθοδο των Bulirsch-Stoer, έχουμε m = n ή m = n, ανάλογα με το αν ο αριθμός των σημείων δεδομένων είναι άρτιος ή περιττός. Ο αλγόριθμος μπορεί να περιγραφεί αναδρομικά και θα παρουσιάσουμε τα βήματα για k = 3. Στον παρακάτω πίνακα παρουσιάσει η μέθοδος Bulirsch-Stoer για τρία δεδομένα σημεία. 7
18 Σημεία Πρώτο Δεύτερο Τρίτο Στάδιο Στάδιο Στάδιο x y R = y x 2 y 2 R 2 = y 2 x 3 y 3 R 3 = y 3 R 2 = R 2 + R 23 = R 3 + R 2 R x x x x 2 [ R 2 R R 2 ] R 3 R 2 x x 2 x x 3 [ R 3 R 2 R 3 ] Πίνακας.2 R 23 = R 23 + R 23 R 2 x x x x 3 [ R 23 R 2 R 23 R 2 ] Η γενική εικόνα είναι εγκατεστημένη στο τρίτο στάδιο. Η ρητή συνάρτηση R 23 k παρεμβάλλεται από k σημεία (x, y ), (x 2, y 2 ),, (x k, y k ) και σχηματίζεται από την συνάρτηση R 23 k που παρεμβάλλεται από k σημεία (x 2, y 2 ),, (x k, y k ). Η συνάρτηση R 23 (k ) που παρεμβάλεται από k σημεία (x, y ), (x 2, y 2 ),, (x k, y k ) και η συνάρτηση R 23 (k ) παρεμβάλλεται από k 2 σημεία (x 2, y 2 ),, (x k, y k ) ώς εξής: R 23 k = R 23 k + R 23 k R 23 (k ) x x x x k [ R 23 k R 2 (k ) R 23 k R 23 (k ) ] Είναι αρκετά εύκολο να εξακριβωθεί ότι στο δεύτερο στάδιο, δηλαδή στο αποτέλεσμα της παρεμβολής δύο σημείων, έχουμε την αναμενόμενη μορφή. Ωστόσο ο αλγοριθμός δεν αποδίδει μια απλή αλγεβρική έκφραση για την ρητή συνάρτηση αλλά παρέχει μια συστηματική μέθοδο υπολογισμού των τιμών της παρεμβολής στα προκαθορισμένα σημεία. 8
19 Παράδειγματα παρεμβολής ρητής συνάρτησης Α.Παράδειγμα: Βαθμός παρονομαστή μεγαλύτερος από το βαθμό του αριθμητή Αρχικά, θα μελετήσουμε ένα παράδειγμα όπου ο βαθμός του παρονομαστή θα είναι κατά ένα μεγαλύτερος από τον αριθμητή. Θα εφαρμόσουμε την μεθοδολογία που αναπτύχθηκε παραπάνω και σύμφωνα με τον πίνακα (.2) στην ρητή συνάρτηση r (x) = 8 x Έστω ότι έχουμε τον πίνακα τιμών της r (x) x 2 4 y Τα απαιτούμενα σημεία είναι κ = ν + μ +, όπου ν, μ ο βαθμός του παρονομαστή και του αριθμητή αντίστοιχα. Δηλαδή θα είναι κ = = 2 απαιτούμενα σημεία και θα υπολογίσουμε 2 στάδια. Σημεία Πρώτο Στάδιο x = y = 8 R = y = 8 x 2 = 2 y 2 = 4 R 2 = y 2 = 4 Υπολογίζουμε το δεύτερο στάδιο: R 2 = 4 + x x [ ] = x x 2 4 = 4 + [ ( )] 4 = 4 + 2(x ) x 2 4 2x 2 x+2 x 2 4(x 2) 4x 4x + 8 R 2 = 4 = = 8 x x x Β. Παράδειγμα: Βαθμός παρονομαστή ισό με βαθμό αριθμητή Στην συνέχεια θα εργαστούμε όμοια για την ρητή συνάρτηση r 2 (x) = x+, όπου ο βαθμός του x παρονομαστή ισούται με τον βαθμό του αριθμητή. Τα απαιτούμενα σημεία είναι κ = ν + μ +, όπου ν, μ ο βαθμός του παρονομαστή και του αριθμητή αντίστοιχα. Δηλαδή θα είναι κ = + + = 3 απαιτούμενα σημεία και 3 στάδια θα υπολογίσουμε 3 στάδια. 9
20 Κατασκευάζουμε τον πίνακα τιμών της r 2 (x) x 0 2 y 0 3 Σημεία Πρώτο Στάδιο x = y = 0 R = y = 0 x 2 = 0 y 2 = R 2 = y 2 = x 3 = 2 y 3 = 3 R 3 = y 3 = 3 Υπολογίζουμε το δεύτερο στάδιο: R 2 = + x+ x ( = + = + = 0 ) 0 3 ( ) R 23 = 3 + x 0 ( 4 ) = x ( ) = 3 + x 2 3 x x 3x+6 3(x 2) 4 3(x 2) = 3 + 2(2x 3) R 23 = 3(2x 3) 6(x 2) 2x 3 = 3 2x 3 Υπολογίζουμε το τρίτο στάδιο: R 23 = 3 2x x x+ [ 2x 3 3 x 2 +] 2x 3 = 3 2x x 3 3 x+ [ x 2 2x 3 3+2x 3 2x 3 ] = 3 2x x 3 + x+ [ 3 ] = x 2 2x 3 2x x 3 x+ 2x 3 x 2 2x = 3 2x x 3 (x+)(2x 3) 2x(x 2) 2x(x 2) = 3 2x x 3 3(x ) 2x(x 2) = 3 3 2x (x 2) + 2x 3 3(x )(2x 3) = 3(x ) + 2x(x 2) (2x 3)(x ) = 2x2 x 3 (2x 3)(x ) = 2 (x ) (x + ) 2 (2x 3)(x ) = x + x 3 0
21 .5 Εφαρμογές τεχνικής Evaluation-Interpolation Στα κεφάλαια που ακολουθούν θα παρουσιάσουμε τα προβλήματα εύρεσης: Ορίζουσας πολυωνυμικού πίνακα Αντίστροφο πολυωνυμικού πίνακα 2 2 Αντίστροφο πολυωνυμικού πίνακα 3 3 Moore-Penrose γενικευμένου αντίστροφου πολυωνυμικού πίνακα Drazin γενικευμένου αντίστροφου πολυωνυμικού πίνακα. Αντίστροφο πολυωνυμικού πίνακα με ρητή παρεμβολή Drazin πίνακα με ρητή παρεμβολή
22 ΚΕΦΑΛΑΙΟ 2 Υπολογισμός ορίζουσας πολυωνυμικού πίνακα 2. Oρίζουσα πολυωνυμικού πίνακα Α διαστάσης n n Η ορίζουσα είναι μια συνάρτηση η οποία κατά μία έννοια μετρά την αντιστρεψιμότητα ενός τετραγωνικού n n πίνακα με στοιχεία από ένα σώμα K. Έστω Α = (α ij ) ένας n n πίνακας με στοιχεία από ένα σώμα K. Στο σύνολο Μ n (K) όλων των τετραγωνικών n n πινάκων με στοιχεία από το σώμα K, ορίζουμε, με επαγωγή στο δείκτη n τη συνάρτηση det: M n (K) K με τον εξής τρόπο. Αν ισχύει n =, τότε ένας πίνακας είναι ένα στοιχείο α του σώματος K, οπότε ορίζουμε τη συνάρτηση αυτή να είναι det(a) = a. Αν n > και Α = (a ij ) ε M n (K), τότε ορίζουμε τη συνάρτηση αυτή με την αναγωγική σχέση n det(a) = ( ) k+ α k det( k A) k= όπου ij A συμβολίζουμε τον (n ) (n ) πίνακα, που προκύπτει από τον Α αν διαγράψουμε την i-γραμμή και την j-στήλη. Δηλαδή θα έχουμε: α α 2 α 3 2 ( α 2 α 22 α 23 ) = ( α 2 a 3 a α 3 α 32 α 32 a ) Παράδειγμα: Θεωρώ την συνάρτηση det: M 2 (R) R και έστω Α = ( α α 2 α 2 α 22 ) Είναι det(a) = a a 22 a 2 a 2. 2
23 2.2 Αλγόριθμος (Yπολογισμός ορίζουσας πολυωνυμικού πίνακα με πολυωνυμική παρεμβολή) Βήμα ο (Εύρεση των απαιτούμενων σημείων) Για τον υπολογισμό του πλήθος των απαιτούμενων σημείων απαιτείται αρχικά ο προσδιορισμός του βαθμού της ορίζουσας του n n πολυωνυμικού πίνακα A(s). Ο Βαρσάμης [3] προτείνει έναν βέλτιστο τρόπο υπολογισμού των απαιτούμενων σημείων. Θεωρούμε τον πίνακα βαθμών d d n D A = ( ) d n d nn Ο μέγιστος βαθμός ως προς την κάθε γραμμή είναι: d ri = max j n {d i,j } και το άθροισμα των μέγιστων βαθμών ως προς τις γραμμές του πίνακα είναι: d r = n i= d ri. Αντίστοιχα, ο μέγιστος βαθμός ως προς την κάθε στήλη είναι: d cj = max i n {d i,j } και το άθροισμα των μέγιστων βαθμών ως προς τις στήλες του πίνακα είναι d c = n j= d cj Ο ολικός βαθμός της ορίζουσας θα είναι το μικρότερο από τα d r, d c. Δηλαδή d s = min {d r, d c } Επομένως, το πλήθος των απαιτούμενων σημείων για τον υπολογισμό της ορίζουσας είναι: Ν = d s +. Βήμα 2 ο (Υπολογισμός των απαιτούμενων σημείων - evaluation) Υπολογίζουμε N σταθερούς πίνακες και τις αντίστοιχες ορίζουσες θέτωντας όπου s σταθερές τιμές. Επομένως, προκύπτουν τα σημεία ( s i, det(a(s i )) ) με i =, N Βήμα 3 ο (Πολυωνυμική παρεμβολή στα σημεία παρεμβολής - interpolation) Με την βοήθεια της παρεμβολής Newton στα παραπάνω σημεία υπολογίζουμε το πολυώνυμο παρεμβολής. 3
24 2.2. Παράδειγμα (Υπολογισμός ορίζουσας πολυωνυμικού πίνακα) Έστω ο πολυωνυμικός πίνακας Α(s) = ( s ) και θέλουμε να υπολογίσουμε την ορίζουσα. Βήμa ο (Εύρεση των απαιτούμενων σημείων) Ο αντίστοιχος πίνακας βαθμών του Α(s) είναι: D A = ( ) Ο μέγιστος βαθμός ως προς τις γραμμές είναι: d r = d r + d r2 = max{d, d 2 } + max{d 2, d 22 } = + 0 = Ο μέγιστος βαθμός ως προς τις στήλες είναι: d c = d c + d c2 = max{d, d 2 } + max{d 2, d 22 } = + 0 = Άρα, d s = min {d r, d c } = {,} = Και Ν = d s + = + = 2 απαιτούμενα σημεία Βήμα 2 ο (Υπολογισμός των απαιτούμενων σημείων - evaluation) Υπολογίζουμε δύο σταθερούς πίνακες. Για s = είναι Α() = ( ) τότε det(α()) = ( ) = + = 2 Άρα το ο σημείο είναι (s, det(α())) = (,2) Για s 2 =2 είναι Α(2) = ( 2 ) τότε det(α(2)) = 2 ( ) = 2 + = 3 Άρα το 2 ο σημείο είναι (s 2, det(α(2))) = (2,3) 4
25 Βήμα 3 ο (Πολυωνυμική παρεμβολή στα σημεία παρεμβολής - interpolation) Εφαρμόζουμε στα παραπάνω σημεία που βρήκαμε τον τύπο της παρεμβολής Newton. 2 = ΔΔ = ΔΔ 0 Συνεπώς το πολυώνυμο που μας δίνει την ορίζουσα του πολυωνυμικού πίνακα είναι: P(s) = ΔΔ ΔΔ 0 (s s ) = 2 + (s ) = 2 + s = s + Άρα, η ορίζουσα του πολυωνυμικού πίνακα A(s) είναι: det(a(s)) = s + 5
26 ΚΕΦΑΛΑΙΟ 3 Υπολογισμός αντίστροφου ενός πολυωνυμικού πίνακα 3. Υπολογισμός αντίστροφου ενός πολυωνυμικού πίνακα Α διαστάσης n n Ορισμός: Κάθε τετραγωνικός πίνακας ΑεR n n ονομάζεται αντιστρέψιμος όταν η ορίζουσα του πίνακα είναι διάφορη του μηδενός,δηλαδή det(a) 0. Σε κάθε πίνακα αν det(a) = 0 ονομάζεται μη αντιστρέψιμος ή ιδιάζων. Ορισμός: Ο ανάστροφος πίνακας (Α ) ενός αντιστρέψιμου πίνακα Α, ονομάζεται ο πίνακας που προκύπτει από τον Α αν οι σειρές γίνουν στήλες και οι στήλες σειρές με την ίδια ακολουθία. Δηλαδή η πρώτη σειρά να γίνει πρώτη στήλη, η δεύτερη σειρά δεύτερη στήλη και ούτω καθεξής. Ο αντίστροφος πίνακας (Α ) ενός πίνακα Α, είναι ο πίνακας που υπολογίζεται από τον τύπο Α = det (A) adj(a). Για να κατασκευάσουμε τον προσαρτημένο πίνακα adj(a) αρχικά δημιουργούμε τα αλγεβρικά συμπληρώματα των στοιχείων του πίνακα Α από τις σχέσεις Α ij = ( ) i+j det(c ij A), όπου c ij είναι η ορίζουσα του πίνακα Α διαγράφοντας την i γραμμή και j στήλη. Ο ανάστροφος πίνακας των αλγεβρικών συμπληρωμάτων θα είναι ο προσαρτημένος (συμπληρωματικός) πίνακας του Α. Δηλαδή, adj(a) = (( ) i+j A ij ) O αντίστροφος ενός πίνακα δίνεται από την σχέση Α = det (A) adj(a). Γενικεύοντας για πολυωνυμικούς πίνακες ο αντίστροφος ενός πολυωνυμικού πίνακα A(s) ε R n x n θα δίνεται από την σχέση: Α (s) = de t(a(s)) adj(α(s)) 6
27 Για να υπολογιστεί ο αντίστροφος ενός πολυωνυμικού πίνακα διαχωρίζουμε το πρόβλημα σε δύο μέρη: ο μέρος: τον υπολογισμό της ορίζουσας 2 ο μέρος: του προσαρτημένου πίνακα Α ( adj(a) ) Ο αντίστροφος πολυωνυμικός πίνακας θα είναι ένας ρητός πίνακας για το λόγο αυτό εφαρμόζουμε το διαχωρισμό του προβλήματος σε δύο μέρη με σκοπό να υλοποιήσουμε πολυωνυμική παρεμβολή. 3.2 Αλγόριθμος 2 (Υπολογισμός αντίστροφου ενός πολυωνυμικού πίνακα πολυωνυμική παρεμβολή) ο μέρος: Βήμα ο (Εφαρμόζουμε τον Αλγόριθμο ) Το ο μέρος του υπολογισμού της ορίζουσας του πίνακα περιγράφηκε στο αλγόριθμο 2 ο μέρος: Βήμα 2 ο adj(a(s))) (Εύρεση των απαιτούμενων σημείων του προσαρτημένου πίνακα Υπολογίζουμε τον αντίστοιχο πίνακα βαθμών D A του πίνακα Α(s) Ο αντίστοιχος πίνακας των βαθμών του adj(a(s)) θα είναι D D n D adj(a(s)) = ( ) όπου D ij ο βαθμός της ορίζουσας διαγράφοντας την D n D nn i γραμμή και την j στήλη. Ο ανάστροφος του πίνακα βαθμών είναι ο βαθμός των στοιχείων του adj(a(s)). Για κάθε στοιχείο του adj(a(s)) υπολογίζουμε ξεχωριστά το πλήθος των απαιτούμενων σημείων: 7
28 N = D adj(a(s))ij + Βήμα 3 ο (Υπολογισμός των απαιτούμενων σημείων - evaluation) Υπολογίζουμε N σταθερούς πίνακες και τους αντίστοιχους προσαρτημένους πίνακες θέτωντας όπου s σταθερές τιμές. Επομένως, προκύπτουν τα σημεία ( s i, adj(a(s i )) ) με i =, N Βήμα 4 ο (Πολυωνυμική παρεμβολή στα σημεία παρεμβολής - interpolation) Με την βοήθεια της παρεμβολής Newton στα παραπάνω σημεία υπολογίζουμε το πολυώνυμο παρεμβολής. Για την πραγματοποίηση της παρεμβολής στον προσαρτημένο πίνακα έχουμε το εξής πρόβλημα. Οι τιμές των σημείων παρεμβολής είναι σταθεροί πίνακες, και για τον λόγο αυτό η παρεμβολή πραγματοποιείται σε κάθε στοιχείο ξεχωριστά του πίνακα. Έστω ο προσαρτημένος πίνακας adj(a(s)) = ( c (s) c 2 (s) c 2 (s) ). Θα υπολογίσουμε το c 22 (s) κάθε στοιχείο c ij (s) ξεχωριστά. Το ζητούμενο αποτέλεσμα προκύπτει από το γινόμενο της ορίζουσας και του προσαρτημένου πίνακα που υπολογίζουμε σε κάθε ένα μέρος Παράδειγμα 2 (Υπολογισμός αντίστροφου πίνακα 2x2) Έστω ο πολυωνυμικός πίνακας Α(s) = ( s ) ο μέρος: Βήμα ο (Εφαρμόζουμε τον Αλγόριθμο ) Υπολογίζουμε ότι η ορίζουσα του πολυωνυμικού πίνακα A(s) είναι:det(a(s)) = s + (Παράδειγμα ) 8
29 2 ο μέρος: Βήμα 2 ο (Εύρεση των απαιτούμενων σημείων του προσαρτημένου adj(a(s)) Ο πίνακας βαθμών του πίνακα A(s) θα είναι: D A = ( ) Ο αντίστοιχος πίνακας των βαθμών του adj(a(s)) θα είναι: D adj(a(s)) = ( D D 2 ) D 2 D 22 όπου D ij ο βαθμός της ορίζουσας διαγράφοντας την i γραμμή και την j στήλη του Α(s). Για το D = 0 Για το D 2 = 0 Για το D 2 = 0 Για το D 22 = D adj(a(s)) = ( ) = ( ) Έστω ο προσαρτημένος πίνακας adj(a(s)) = ( c (s) c 2 (s) c 2 (s) c 22 (s) ) Συγκεντρωτικά για κάθε στοιχείο του adj(a(s)) απαιτούνται τα παρακάτω σημεία: Για το στοιχείο c (s) απαιτούνται: Ν = 0 + = σημεία Για το στοιχείο c 2 (s) απαιτούνται: Ν = 0 + = σημεία Για το στοιχείο c 2 (s) απαιτούνται: Ν = 0 + = σημεία Για το στοιχείο c 22 (s) απαιτούνται: Ν = + = 2 σημεία Βήμα 3 ο (Υπολογισμός των απαιτούμενων σημείων - evaluation) Υπολογίζουμε δύο σταθερούς πίνακες. Για s = είναι Α() = ( ) Ο αντίστοιχος προσαρτημένος πίνακας είναι: adj(a()) = ( ) Για s 2 = 2 είναι Α(2) = ( 2 ) Ο αντίστοιχος προσαρτημένος πίνακας είναι: adj(a(2)) = ( 2 ) 9
30 Βήμα 4 ο (Πολυωνυμική παρεμβολή στα σημεία παρεμβολής - interpolation) Θα υπολογίσουμε το κάθε στοιχείο c ij (s) ξεχωριστά ως εξής: Για να υπολογίσουμε το στοιχείο c (s) απαιτείται μόνο ένα σημείο οπότε, θα ταυτίζεται με το στοιχείο που βρίσκεται στην πρώτη θέση του αριθμητικού προσαρτημένου πίνακα, δηλαδή το c (s) = Στο ίδιο αποτέλεσμα θα καταλήξουμε αν πραγματοποιηθεί παρεμβολή στα σημεία: (s, adj(a()) ), (s 2, adj(a(2)) ), δηλαδή στα (,), (2,) = ΔΔ = ΔΔ 0 Συνεπώς το πολυώνυμο παρεμβολής θα είναι: P(s) = ΔΔ ΔΔ 0 (s s ) = + 0(s ) = Δηλαδή: c (s) = Ο συντελεστής ΔΔ 0 = 0 δηλώνει ότι το πολυώνυμο θα είναι μηδενικού βαθμού. Για να υπολογίσουμε το στοιχείο c 2 (s) θα γίνει παρεμβολή στα σημεία (s, adj(a()) 2 ), (s 2, adj(a(2)) 2 ), δηλαδή στα (, ), (2, ) 0 = ΔΔ = ΔΔ 0 Συνεπώς το πολυώνυμο παρεμβολής θα είναι: P(s) = ΔΔ ΔΔ 0 (s s ) = + 0(s ) = Δηλαδή: c 2 (s) = Για να υπολογίσουμε το στοιχείο c 2 (s) θα γίνει παρεμβολή στα σημεία (s, adj(a()) 2 ), (s 2, adj(a(2)) 2 ),δηλαδή, στα (,), (2,) 20
31 = ΔΔ = ΔΔ 0 Συνεπώς το πολυώνυμο παρεμβολής θα είναι: P(s) = ΔΔ ΔΔ 0 (s s ) = + 0(s ) = Δηλαδή: c 2 (s) = Για να υπολογίσουμε το στοιχείο c 22 (s) θα κάνουμε παρεμβολή στα σημεία (s, adj(a()) 22 ), (s 2, adj(a(2)) 22 ), δηλαδή στα σημεία (,), (2,2) 0 = ΔΔ = ΔΔ 0 Συνεπώς το πολυώνυμο παρεμβολής θα είναι: P(s) = ΔΔ ΔΔ 0 (s s ) = + (s ) = + s = s Όποτε, adj(a(s)) = ( c (s) c 2 (s) ) = ( c 2 (s) c 22 (s) s ) Τελικώς, ο αντίστροφος πίνακας είναι: Α (s) = deta(s) adj(a(s)) = s + ( s ) = ( s + s + s + ) s s + 2
32 Παράδειγμα 3 (Υπολογισμός αντίστροφου πίνακα 3x3) s s 2 Έστω ότι έχουμε τον πολυωνυμικό πίνακα Α(s) = ( s 2 ) και θέλουμε να s + s υπολογίσουμε τον αντίστροφο πίνακα. ο μέρος: Εφαρμόζουμε τον Αλγόριθμο για τον υπολογισμό της ορίζουσας του πίνακα Α. Βήμα ο (Εύρεση των απαιτούμενων σημείων της ορίζουσας det(a)) 0 2 Ο πίνακας βαθμών του πίνακα A(s) θα είναι D A = ( 0 0) 0 Ο μέγιστος βαθμός ως προς τις γραμμές είναι: d r = d r + d r2 + d r3 = = 4 Ο μέγιστος βαθμός ως προς τις στήλες είναι: d c = d c + d c2 + d c3 = = 4 Ο ολικός βαθμός της ορίζουσας θα είναι το μικρότερο από τα d r, d c. Δηλαδή d s = min {d r, d c } = {4,4} = 4 Επομένως, το πλήθος των απαιτούμενων σημείων για τον υπολογισμό της ορίζουσας είναι: Ν = d s + = 4 + = 5 απαιτούμενα σημεία Βήμα 2 ο (Υπολογισμός των απαιτούμενων σημείων - evaluation) Υπολογίζουμε πέντε σταθερούς πίνακες. Εύρεση σταθερών πινάκων 0 0 I. Για s 0 = 0 είναι Α(0) = ( 0 2) 0 det(a(0)) = = 0 ( 0 2) + 0 = ( 2) = 2 22
33 Άρα το ο σημείο είναι το (0, det(a(0))) = (0,2) II. Για s = είναι Α() = ( 2) 2 det(a()) = = ( 2) 2 ( 2 2) + ( 2 ) = ( ) ( 3) + ( ) = + 3 = Άρα το 2 ο σημείο είναι το (, det(a())) = (,) 2 4 III. Για s 2 = 2 είναι Α(2) = ( 2 2) 3 2 det(a(2)) = = 2 (2 2 2) 3 ( 2 3 2) + 4 ( 3 2) = 2 2 ( 4) + 4 ( 5) = = 2 Άρα το 3 ο σημείο είναι το (2, det(a(2))) = (2, 2) 3 9 IV. Για s 3 = 3 είναι Α(3) = ( 3 2) 4 3 det(a(3)) = = 3 (3 3 2) 4 ( 3 4 2) + 9 ( 4 3) = 3 7 ( 5) + 9 ( ) = = 73 Άρα το 4 ο σημείο είναι το (3, det(a(3))) = (3, 73) 4 6 V. Για s 4 = 4 είναι Α(4) = ( 4 2 )
34 det(a(4)) = = 4 (4 4 2) ( 4 2 5) + 6 ( 5 4) = 4 4 ( 6) + 6 ( 9) = = 242 Άρα το 5 ο σημείο είναι το (4, det(a(4))) = (4, 242) Βήμα 3 ο (Πολυωνυμική παρεμβολή στα σημεία παρεμβολής - interpolation) Εφαρμόζουμε στα παραπάνω 5 σημεία τους τύπους της παρεμβολής Newton. Σχηματικά έχουμε τους συντελεστές: 0 2 = ΔΔ 0 0 = ΔΔ = ΔΔ = ΔΔ = ΔΔ 0 4 Το πολυώνυμο παρεμβολής που δίνει την ορίζουσα του πολυωνυμικού πίνακα είναι: P(s) = ΔΔ ΔΔ 0 (s s 0 ) + ΔΔ 0 2 (s s 0 )(s s ) + ΔΔ 0 3 (s s 0 )(s s )(s s 2 ) + ΔΔ 0 4 (s s 0 )(s s )(s s 2 )(s s 3 ) P(s) = 2 (s 0) 6s(s ) 6s(s )(s 2) s(s )(s 2)(s 3) 2 ο μέρος: P(s) = 2 s + s 2 s 4 Βήμα 2 ο (Εύρεση των απαιτούμενων σημείων του προσαρτημένου adj(a(s))) 24
35 0 2 Ο πίνακας των βαθμών του πίνακα Α(s) είναι: D A = ( 0 0) 0 Ο αντίστοιχος πίνακας των βαθμών του adj(a(s)) θα είναι: D D 2 D 3 D adjα = ( D 2 D 22 D 23 ) D 3 D 32 D 33 διαγράφοντας την i γραμμή και την j στήλη D D 2 D 3 = ( D 2 D 22 D 32 ) όπου D ij ο βαθμός της ορίζουσας D 3 D 23 D 33 Αναλυτικότερα έχουμε, για το D 3 : Στον πίνακα βαθμών διαγράφουμε την πρώτη γραμμή και την τρίτη στήλη. 0 2 D 3 = ( 0 0) = ( 0 0 ) 0 Ο μέγιστος βαθμός ως προς τις γραμμές είναι: d r = d r + d r2 = + = 2 Ο μέγιστος βαθμός ως προς τις στήλες είναι: d c = d c + d c2 = + =2 Ο ολικός βαθμός της ορίζουσας θα είναι το μικρότερο από τα d r, d c. Δηλαδή d s = min {d r, d c } = {2,2} = 2 Για το D 2 θα έχουμε: Στον πίνακα βαθμών διάγραφουμε την πρώτη γραμμή και δεύτερη στήλη. 0 2 D 2 = ( 0 0) = ( 0 0 ) 0 Ο μέγιστος βαθμός ως προς τις γραμμές είναι: d r = d r + d r2 = 0 + = Ο μέγιστος βαθμός ως προς τις στήλες είναι: d c = d c + d c2 = + =2 Ο ολικός βαθμός της ορίζουσας θα είναι το μικρότερο από τα d r, d c. Δηλαδή d s = min {d r, d c } = {,2} = Για το D 22 θα έχουμε: Στον πίνακα βαθμών διάγραφουμε την δεύτερη γραμμή και στήλη. 25
36 0 2 D 22 = ( 0 0) = ( 2 ) 0 Ο μέγιστος βαθμός ως προς τις γραμμές είναι: d r = d r + d r2 = 2 + = 3 Ο μέγιστος βαθμός ως προς τις στήλες είναι: d c = d c + d c2 = + 2 = 3 Ο ολικός βαθμός της ορίζουσας θα είναι το μικρότερο από τα d r, d c. Δηλαδή d s = min {d r, d c } = {3,3} = 3 Για το D 23 θα έχουμε: Στον πίνακα βαθμών διάγραφουμε την δεύτερη γραμμή και τρίτη στήλη. 0 2 D 23 = ( 0 0) = ( 0 0 ) 0 Ο μέγιστος βαθμός ως προς τις γραμμές είναι: d r = d r + d r2 = + = 2 Ο μέγιστος βαθμός ως προς τις στήλες είναι: d c = d c + d c2 = + 0 = Ο ολικός βαθμός της ορίζουσας θα είναι το μικρότερο από τα d r, d c. Δηλαδή d s = min {d r, d c } = {2,} = Τελικά D adjα = ( 3 2) 2 2 α (s) α 2 (s) α 3 (s) Έστω ότι ο adj(a(s)) = ( α 2 (s) α 22 (s) α 23 (s)) α 3 (s) α 32 (s) α 33 (s) Για κάθε στοιχείο ξεχωριστά του πίνακα adj(a(s)) θα υπολογίσουμε το πλήθος των απαιτούμενων σημείων και θα εφαρμόσουμε του τύπους παρεμβολής Newton. Για κάθε στοιχείο α ij απαιτούνται Ν = D adjαij + Συγκεντρωτικά για κάθε στοιχείο του adj(a(s)) απαιτούνται τα παρακάτω σημεία: 26
37 Για το στοιχείο α απαιτούνται: Ν = 2 + = 3 σημεία Για το στοιχείο α 2 απαιτούνται: Ν = 2 + = 3 σημεία Για το στοιχείο α 3 απαιτούνται: Ν = 3 + = 4 σημεία Για το στοιχείο α 2 απαιτούνται: Ν = + = 2 σημεία Για το στοιχείο α 22 απαιτούνται: Ν = 3 + = 4 σημεία Για το στοιχείο α 23 απαιτούνται: Ν = 2 + = 3 σημεία Για το στοιχείο α 3 απαιτούνται: Ν = 2 + = 3 σημεία Για το στοιχείο α 32 απαιτούνται: Ν = + = 2 σημεία Για το στοιχείο α 33 απαιτούνται: Ν = 2 + = 3 σημεία Βήμα 3 ο (Υπολογισμός των απαιτούμενων σημείων - evaluation) Εύρεση 4 σταθερών πινάκων Για s = είναι Α() = ( 2) 2 Ο προσαρτημένος πίνακας δίνεται από την σχέση adj(a) = ( ) i+j c ij. Για να υπολογίσουμε c ij διαγράφουμε την i γραμμή και j στήλη και υπολογίζουμε την ορίζουσα που προκύπτει. Αφού υπολογίσουμε τα c ij γράφουμε τον προσαρτημένο πίνακα με τις γραμμές ως στήλες και τις στήλες ως γραμμές με κατάλληλη αλλαγή στα πρόσημα c = det ( 2 ) = c 2 = det ( 2 2 ) = 3 c 3 = det ( ) = 2 c 2 = det ( ) = 0 c 22 = det ( 2 ) = c 23 = det ( ) = 2 c 3 = det ( 2 ) = c 32 = det ( 2 ) = c 33 = det ( ) = 0 27
38 c c 2 c 3 3 Σχηματίζεται ο πίνακας: ( c 2 c 22 c 23 ) = ( 0 ) c 3 c 32 c 33 0 ( ) + c ( ) +2 c 2 ( ) +3 c 3 adj(a()) = (( ) 2+ c 2 ( ) 2+2 c 22 ( ) 2+3 c 23 ) ( ) 3+ c 3 ( ) 3+2 c 32 ( ) 3+3 c 33 0 = ( 3 ) Για s 2 = 2 είναι Α(2) = ( 2) 3 Για τον πίνακα Α(2) σχηματίζεται όπως περιγράφηκε παραπάνω ο αντίστοιχος πίνακας c c 2 c ( c 2 c 22 c 23 ) = ( 2 8 ) c 3 c 32 c ( ) + c ( ) +2 c 2 ( ) +3 c 3 adj(a(2)) = (( ) 2+ c 2 ( ) 2+2 c 22 ( ) 2+3 c 23 ) ( ) 3+ c 3 ( ) 3+2 c 32 ( ) 3+3 c = ( ) Για s 3 = 3 είναι Α(3) = ( 3 2) 4 3 Για τον πίνακα Α(3) σχηματίζεται όπως περιγράφηκε παραπάνω ο αντίστοιχος πίνακας c c 2 c ( c 2 c 22 c 23 ) = ( 6 27 ) c 3 c 32 c ( ) + c ( ) +2 c 2 ( ) +3 c 3 adj(a(3)) = (( ) 2+ c 2 ( ) 2+2 c 22 ( ) 2+3 c 23 ) ( ) 3+ c 3 ( ) 3+2 c 32 ( ) 3+3 c = ( ) Για s 4 = 4 είναι Α(4) = ( 4 2 ) 5 4 Για τον πίνακα Α(4) σχηματίζεται όπως περιγράφηκε παραπάνω ο αντίστοιχος πίνακας 28
39 c c 2 c ( c 2 c 22 c 23 ) = ( 2 64 ) c 3 c 32 c ( ) + c ( ) +2 c 2 ( ) +3 c 3 adj(a(4)) = (( ) 2+ c 2 ( ) 2+2 c 22 ( ) 2+3 c 23 ) ( ) 3+ c 3 ( ) 3+2 c 32 ( ) 3+3 c = ( ) 9 5 Επομένως έχουμε τα σημεία παρεμβολής: (s, adj(a())), (s 2, adj(a(2))), (s 3, adj(a(3))), (s 4, adj(a(4))) Βήμα 4 ο (Πολυωνυμική παρεμβολή στα σημεία παρεμβολής - interpolation) α (s) α 2 (s) α 3 (s) Έστω ότι ο adj(a(s)) = ( α 2 (s) α 22 (s) α 23 (s)). Εφαρμόζεται παρεμβολή σε α 3 (s) α 32 (s) α 33 (s) κάθε στοιχείο ξεχωριστά. Για να υπολογίσουμε το στοιχείο α (s) θα κάνουμε παρεμβολή στα σημεία (s, adj(a()) ), (s 2, adj(a(2)) ), (s 3, adj(a(3)) ) Οπότε τα 3 σημεία είναι (, ), (2,2), (3,7) αντίστοιχα. 0 = ΔΔ = ΔΔ = ΔΔ 0 Το πολυώνυμο που μας δίνει το στοιχείο α (s) είναι: P(s) = + 3(s ) + (s )(s 2) = + 3s 3 + s 2 3s + 2 = s 2 2 Για να υπολογίσουμε το στοιχείο α 2 (s) θα κάνουμε παρεμβολή στα σημεία (s, adj(a()) 2 ), (s 2, adj(a(2)) 2 ), (s 3, adj(a(3)) 2 ) Οπότε τα 3 σημεία είναι (,0), (2,2), (3,6) αντίστοιχα. 0 = ΔΔ
40 2 2 2 = ΔΔ = ΔΔ 0 2 Το πολυώνυμο που μας δίνει το στοιχείο α 2 (s) είναι: P(s) = 0 + 2(s ) + (s )(s 2) = 2s 2 + s 2 3s + 2 = s 2 s Για να υπολογίσουμε το στοιχείο α 3 (s) θα κάνουμε παρεμβολή στα σημεία (s, adj(a()) 3 ), (s 2, adj(a(2)) 3 ), (s 3, adj(a(3)) 3 ), (s 4, adj(a(4)) 3 ) Οπότε τα 4 σημεία είναι (, ), (2, 6), (3, 25), (4, 62) αντίστοιχα. 0 = ΔΔ = ΔΔ = ΔΔ = ΔΔ 0 Το πολυώνυμο που μας δίνει το στοιχείο α 3 (s) είναι: P(s) = 7(s ) 6(s )(s 2) (s )(s 2)(s 3) = s Για να υπολογίσουμε το στοιχείο α 2 (s) θα κάνουμε παρεμβολή στα σημεία (s, adj(a()) 2 ), (s 2, adj(a(2)) 2 ) Οπότε τα 2 σημεία είναι (,3), (2,4) αντίστοιχα. 3 = ΔΔ = ΔΔ 0 Το πολυώνυμο που μας δίνει το στοιχείο α 2 (s) είναι: P(s) = 3 + (s ) = s + 2 Για να υπολογίσουμε το στοιχείο α 22 (s) θα κάνουμε παρεμβολή στα σημεία (s, adj(a()) 22 ), (s 2, adj(a(2)) 22 ), (s 3, adj(a(3)) 22 ) 30
41 Οπότε τα 3 σημεία είναι (, ), (2, 8), (3, 27) αντίστοιχα. 0 = ΔΔ = ΔΔ = ΔΔ = ΔΔ 0 Το πολυώνυμο που μας δίνει το στοιχείο α 22 (s) είναι: P(s) = 7(s ) 6(s )(s 2) (s )(s 2)(s 3) = s 3 Για να υπολογίσουμε το στοιχείο α 23 (s) θα κάνουμε παρεμβολή στα σημεία (s, adj(a()) 23 ), (s 2, adj(a(2)) 23 ), (s 3, adj(a(3)) 23 ) Οπότε τα 3 σημεία είναι (, ), (2,0), (3,3) αντίστοιχα. 0 = ΔΔ = ΔΔ = ΔΔ 0 Το πολυώνυμο που μας δίνει το στοιχείο α 23 (s) είναι: P(s) = + (s ) + (s )(s 2) = 2s 2 + s 2 3s + 2 = s 2 2s Για να υπολογίσουμε το στοιχείο α 3 (s) θα κάνουμε παρεμβολή στα σημεία (s, adj(a()) 3 ), (s 2, adj(a(2)) 3 ), (s 3, adj(a(3)) 3 ) Οπότε τα 3 σημεία είναι (, ), (2, 5), (3, ) αντίστοιχα. 0 = ΔΔ = ΔΔ = ΔΔ 0 Το πολυώνυμο που μας δίνει το στοιχείο α 3 (s) είναι: P(s) = + (s ) + (s )(s 2) = s 2 s + 3
42 Για να υπολογίσουμε το στοιχείο α 32 (s) θα κάνουμε παρεμβολή στα σημεία (s, adj(a()) 32 ), (s 2, adj(a(2)) 32 ), (s 3, adj(a(3)) 32 ) Οπότε τα 2 σημεία είναι (,), (2,) αντίστοιχα. 0 = ΔΔ = ΔΔ 0 Το πολυώνυμο που μας δίνει το στοιχείο α 32 (s) είναι: P(s) = + 0(s ) + 0(s )(s 2) = Για να υπολογίσουμε το στοιχείο α 33 (s) θα κάνουμε παρεμβολή στα σημεία (s, adj(a()) 33 ), (s 2, adj(a(2)) 32 ), (s 3, adj(a(3)) 32 ) Οπότε τα 3 σημεία είναι (,0), (2,3), (3,8) αντίστοιχα. 0 0 = ΔΔ = ΔΔ = ΔΔ 0 Το πολυώνυμο που μας δίνει το στοιχείο α 32 (s) είναι: P(s) = 0 + 3(s ) + (s )(s 2) = s 2 s 2 s s 2 s s Οπότε, adj(a(s)) = ( s + 2 s 3 s 2 2s ) s 2 s + s 2 Συνδιάζοντας τα δύο μέρη καταλήγουμε στον αντίστροφο του πολυωνυμικού πίνακα Α(s) A s2 s s2 s s3 + 2 (s) = s 4 + s 2 s + 2 ( s + 2 s 3 s 2 2s ) s 2 s + s 2 32
43 s 2 s s 4 + s 2 s + 2 A s + 2 (s) = s 4 + s 2 s + 2 s 2 s + ( s 4 + s 2 s + 2 s 2 s s 4 + s 2 s + 2 s 3 s 4 + s 2 s + 2 s 4 + s 2 s + 2 s s 4 + s 2 s + 2 s 2 2s s 4 + s 2 s + 2 s 2 s 4 + s 2 s + 2) 33
44 ΚΕΦΑΛΑΙΟ 4 Υπολογισμός γενικευμένου αντίστροφου πίνακα 4. Γενικευμένοι αντίστροφοι πίνακες Οι γενικευμένοι αντίστροφοι ολοκληρωτικών και διαφορικών τελεστών προηγήθηκαν ιστορικά από αυτούς των πινάκων. Η έννοια των γενικευμένων αντιστρόφων ξεκίνησε από τον Fredholm (903), όπου ορίστηκε ένας συγκεκριμένος αντίστροφος (ψευδοαντίστροφος) ενός ολοκληρωτικού τελεστή. Η ύπαρξη γενικευμένων αντιστρόφων σταθερών πινάκων παρατηρήθηκε από τον Moore, που όρισε ένα μοναδικό αντίστροφο για πεπερασμένης διάστασης όχι κατ ανάγκη τετραγωνικού πίνακα. Η πρώτη δημοσίευση του Moore για τον γενικευμένο αντίστροφο έγινε το 920. Το μειομένο ενδιαφέρον της επιστημονικής κοινότητας για τους γενικευμένους πίνακες αναζοπυρόθηκε το 950 όταν ο Bjerhammar ανακάλυψε την σχέση τους με την λύση των γραμμικών συστημάτων. Το 950 ο Penrose επέκτεινε τα αποτελέσματα του Bjerhammar δείχνοντας επιπλέον ότι ο γενικευμένος αντίστροφος του Moore είναι ένας μοναδικός πίνακας που ικανοποιεί τέσσερις ιδιότητες. Η ανακάλυψη των ιδιοτήτων ήταν τόσο σημαντική που αυτός ο μοναδικός πίνακας έμεινε γνωστός ως ο Moore- Penrose γενικευμένος αντίστροφος. [4] 4.2 Ορισμός γενικευμένου αντίστροφου πίνακα Ορισμός: Γενικευμένος αντίστροφος ενός πίνακα ΑεR m n ορίζεται o πίνακας Α g εr n m που ικανοποιεί την συνθήκη ΑA g A = A. Υπάρχουν πολλοί τύποι γενικευμένων πινάκων. Οι περισσότεροι γενικευμένοι αντίστροφοι δεν είναι μοναδικοί. Ο γενικευμένος αντίστροφος για ορθογώνιο πίνακα συνδέεται με την λύση ενός γραμμικού συστήματος Αx = b. Η λύση στην κανονική εξίσωση είναι x = (A T A) A T b, η οποία είναι ίση με x = A g b. Να σημειωθεί ότι ο πίνακας Α θα πρέπει να είναι πίνακας με πλήρη τάξη στηλών. Διαφορετικά θα είχαμε πρόβλημα στη εύρεση του πίνακα (A T A). 34
45 4.3 Moore-Penrose γενικευμένος αντίστροφος Είναι δυνατόν να αποκτήσουμε μοναδικό γενικευμένο αντίστροφο. Ορισμός: Για κάθε πίνακα ΑεR m n υπάρχει ένας μοναδικός πίνακας που θα συμβολίζεται Α εr n m και που ονομάζεται Moore-Penrose γενικευμένος αντίστροφος, ο οποίος ικανοποιεί τις παρακάτω εξισώσεις:. ΑΑ Α = Α 2. Α ΑΑ = Α 3. (ΑΑ ) = ΑΑ 4. (Α Α) = Α Α όπου με Α συμβολίζεται ο ανάστροφος συζυγής του Α. Στην ειδική περίπτωση όπου ο Α είναι τετράγωνος και αντιστρέψιμος, τότε ο γενικευμένος αντίστροφος συμπίπτει με τον συνηθισμένο αντίστροφο. 4.4 Moore-Penrose γενικευμένος αντίστροφος πολυωνυμικού πίνακα Η μελέτη δυναμικών συστημάτων που μοντελοποιούνται με διαφορικές εξισώσεις ήταν το ερέθισμα για την εμφάνιση του Moore-Penrose γενικευμένου αντίστροφου ενός πολυωνυμικού πίνακα. Ορισμός: Για κάθε πίνακα Α(s)εR m n υπάρχει ένας μοναδικός πίνακας που θα συμβολίζεται Α(s) εr n m και που ονομάζεται Moore-Penrose γενικευμένος αντίστροφος, ο οποίος ικανοποιεί τις παρακάτω εξισώσεις:. Α(s)Α(s) Α(s) = Α(s) 2. Α(s) Α(s)Α(s) = Α(s) 3. (Α(s)Α(s) ) = Α(s)Α(s) 4. (Α(s) Α(s)) = Α(s) Α(s) όπου με Α(s) συμβολίζεται ο ανάστροφος συζυγής του Α(s). Στην ειδική περίπτωση όπου ο Α(s) είναι τετράγωνος και αντιστρέψιμος, τότε ο γενικευμένος αντίστροφος συμπίπτει με τον συνηθισμένο αντίστροφο. 35
46 Οι εφαρμογές του γενικευμένου αντίστροφου στην Θεωρία Αυτομάτου Ελέγχου περιλαμβάνουν την μελέτη των γνωστών ως και αντίστροφων συστημάτων και την λύση πολυωνυμικών διοφαντικών εξισώσεων που με την σειρά τους δίνουν απάντηση σε σημαντικά προβλήματα ελέγχου. 4.5 Εύρεση γενικευμένου αντίστροφου με πλήρη τάξη στηλών Τον γενικευμένο αντίστροφο Moore-Penrose πίνακα θα υπολογίσουμε από την σχέση Α (s) = (Α (s)α(s)) Α (s) Θα εφαρμόσουμε την τεχνική υπολογισμού-παρεμβολής (evaluation - interpolation) ως εξής: Α (s) = (Α (s) Α(s)) Α (s) = det(α (s) Α(s)) [adj(α (s) Α(s)) Α (s)] Θέτουμε B(s) = Α (s) Α(s) Α (s) = det(b(s)) [adj(b(s)) Α (s)] Για να υπολογιστεί ο γενικευμένος αντίστροφος ενός πολυωνυμικού πίνακα διαχωρίζουμε το πρόβλημα σε δύο μέρη: ο μέρος: στον υπολογισμό της ορίζουσας του Β(s) 2 ο μέρος: στο γινόμενο του προσαρτημένου πίνακα B ( adj(β) ) με τον ανάστροφο Α (s) Ο γενικευμένος πολυωνυμικός πίνακας θα είναι ένας ρητός πίνακας για το λόγο αυτό εφαρμόζουμε το διαχωρισμό του προβλήματος σε δύο μέρη με σκοπό να γίνει πολυωνυμική παρεμβολή. 36
47 4.6 Αλγόριθμος 3 (Υπολογισμός γενικευμένου πολυωνυμικού πίνακα με πολυωνυμική παρεμβολή) O Aλγόριθμος 3 θα υλοποιηθεί σε δύο μέρη το πρώτο θα υπολογίζει την ορίζουσα του B(s) = Α (s) Α(s) και το άλλο το γινόμενο adj(b(s)) Α (s) ο μέρος: Βήμα ο (Εύρεση των απαιτούμενων σημείων) Για να υπολογίσουμε το πλήθος των απαιτούμενων σημείων εργαζόμαστε με τους πίνακες των βαθμών πολυωνυμικών πινάκων. Έστω D A ο πίνακας βαθμών του Α και D Α ο πίνακας βαθμών του ανάστροφου Α. Ορίζουμε ως πράξεις μεταξύ των βαθμών πινάκων που περιέχουν την πράξη +, αντί του συνήθη πολλαπλασιασμού( ) { max, αντί της συνήθης πρόσθεσης (+) Ο πίνακας βαθμών του πίνακα B(s) είναι ο d d n D B = D Α D A = ( ) d n d nn Ο μέγιστος βαθμός ως προς την κάθε γραμμή είναι: d ri = max j n {d i,j } και το άθροισμα των μέγιστων βαθμών ως προς τις γραμμές του πίνακα είναι: d r = n i= d ri. Αντίστοιχα, ο μέγιστος βαθμός ως προς την κάθε στήλη είναι: d cj = max i n {d i,j } και το άθροισμα των μέγιστων βαθμών ως προς τις στήλες του πίνακα είναι d c = n j= d cj Ο ολικός βαθμός της ορίζουσας θα είναι το μικρότερο από τα d r, d c. Δηλαδή d s = min {d r, d c } Επομένως,το πλήθος των απαιτούμενων σημείων για τον υπολογισμό της ορίζουσας είναι: Ν = d s +. 37
48 Βήμα 2 ο (Υπολογισμός των απαιτούμενων σημείων - evaluation) Υπολογίζουμε N σταθερούς πίνακες και τις αντίστοιχες ορίζουσες θέτωντας όπου s σταθερές τιμές. Επομένως, προκύπτουν τα σημεία ( s i, det(a(s i )) ) με i =, N Βήμα 3 ο (Πολυωνυμική παρεμβολή στα σημεία παρεμβολής - interpolation) Με την βοήθεια της παρεμβολής Newton στα παραπάνω σημεία υπολογίζουμε το πολυώνυμο παρεμβολής. 2 ο μέρος: Βήμα ο (Εύρεση των απαιτούμενων σημείων) D D n Έστω D adj(b(s)) = ( ) όπου D ij ο βαθμός της ορίζουσας διαγράφοντας D n D nn την i γραμμή και την j στήλη. Ο ανάστροφος του πίνακα βαθμών είναι ο βαθμός των στοιχείων του adj(b(s)). Υπολογίζουμε τον πίνακα βαθμών του γινομένου adj(b(s)) Α (s) d d n D C = D adj(b(s)) D A = ( ) d n d nn Για κάθε στοιχείο του C(s) υπολογίζουμε ξεχωριστά το πλήθος των απαιτούμενων σημείων: N = D (C(s))ij + Βήμα 2 ο (Υπολογισμός των απαιτούμενων σημείων - evaluation) 38
49 Υπολογίζουμε N σταθερούς πίνακες και τους αντίστοιχους προσαρτημένους πίνακες θέτωντας όπου s σταθερές τιμές. Επομένως, προκύπτουν τα σημεία ( s i, C(s i ) ) με i =, N Βήμα 3 ο (Πολυωνυμική παρεμβολή στα σημεία παρεμβολή - interpolation) Με την βοήθεια της παρεμβολής Newton στα παραπάνω σημεία υπολογίζουμε το πολυώνυμο παρεμβολής. 39
50 4.6. Παράδειγμα 4 (Εύρεση γενικευμένου αντίστροφου πολυωνυμικού πίνακα διάστασης n n) Έστω ότι έχουμε τον πολυωνυμικό πίνακα Α(s) = ( s ) και θέλουμε να υπολογίσουμε τον γενικευμένο αντίστροφο Moore-Penrose πίνακα. ο μέρος: Εύρεσης ορίζουσας του πολυωνυμικού πίνακα B(s) Βήμα ο (Εύρεση των απαιτούμενων σημείων) Για τον πίνακα Α(s) = ( s ) ο αντίστοιχος πίνακας των βαθμών του είναι: D A = ( ). Για τον ανάστροφο πίνακα Α (s) s = ( ) ο αντίστοιχος πίνακας των βαθμών του είναι: D Α = ( ) Ο πίνακας βαθμών του πίνακα B(s) είναι ο D B = D Α D A = ( ) ( ) = (2 0 ) Για το στοιχείο του πίνακα που βρίσκεσαι στην θέση (,) προκύπτει max{ +,0 + 0} = max{2,0} = 2 Για το στοιχείο του πίνακα που βρίσκεσαι στην θέση (,2) προκύπτει max{ + 0,0 + 0} = max{,0} = Ο μέγιστος βαθμός ως προς τις γραμμές είναι: d r = d r + d r2 = 2 + = 3 Ο μέγιστος βαθμός ως προς τις στήλες είναι: d c = d c + d c2 = + 0 = Ο ολικός βαθμός της ορίζουσας θα είναι το μικρότερο από τα d r, d c. Άρα, d s = min {d r, d c } = {3,} = 3 Επομένως,το πλήθος των απαιτούμενων σημείων για τον υπολογισμό της ορίζουσας είναι: Ν = d s + = 3 + = 4 απαιτούμενα σημεία 40
51 Βήμα 2 ο (Υπολογισμός των απαιτούμενων σημείων - evaluation) Υπολογίζουμε τέσσερις σταθερούς πίνακες. Για s = είναι Β() = Α ()Α() = ( ) άρα det(b()) = det (( )) = = 4 Άρα το ο σημείο είναι (s, det(b(s ))) = (,4) Για s 2 = 2 είναι Β(2) = Α (2)Α(2) = ( 5 ) άρα det(b(2)) = det ((5 2 2 )) = 5 2 = 0 = 9 Άρα το 2 ο σημείο είναι (s 2, det(b(s 2 ))) = (2,9) Για s 3 = 3 είναι Β(3) = Α (3)Α(3) = ( ) άρα det(b(3)) = det (( )) = = 20 4 = 6 Άρα το 3 ο σημείο είναι (s 3, det(b(s 3 ))) = (3,6) Για s 4 = 4 είναι Β(4) = Α (4)Α(4) = ( ) άρα det(b(4)) = det (( )) = = 34 9 = 25 Άρα το 4 ο σημείο είναι (s 4, det(b(s 4 ))) = (4,25) 4
52 Βήμα 3 ο (Πολυωνυμική παρεμβολή στα σημεία παρεμβολή - interpolation) 0 4 = ΔΔ = ΔΔ = ΔΔ = ΔΔ 0 Συνεπώς το πολυώνυμο που μας δίνει την ορίζουσα του πολυωνυμικού πίνακα είναι: P(s) = ΔΔ ΔΔ 0 (s s ) + ΔΔ 2 0 (s s )(s s 2 ) + ΔΔ 3 0 (s s )(s s 2 )(s s 3 ) P(s) = 4 + 5(s ) + (s )(s 2) + 0 = s 2 + 2s + = (s + ) 2 Άρα, det(b(s)) = (s + ) 2 2 ο μέρος: Υπολογισμός του γινομένου adj(b(s)) Α (s) Βήμα ο (Εύρεση των απαιτούμενων σημείων) Για την εύρεση των απαιτούμενων σημείων του πολλαπλασιασμού των πολυωνυμικών πινάκων adj(b(s)) και Α (s) εργαζόμαστε με τους πίνακες των βαθμών των πολυωνυμικών πινάκων. Θέτουμε C(s) = adj(b(s)) Α (s) Ο πίνακας βαθμών του πίνακα Α (s) είναι: D Α = ( ) Ο αντίστοιχος πίνακας βαθμών του adj(b(s)) είναι: D adj(b(s)) = ( 0 2 ) Ο πίνακας βαθμών του πίνακα C(s) είναι: D C = D adj(b(s)) D A = ( 0 2 ) ( ) = ( 2 2 ) Σχόλιο για τον πίνακα D C : Τα στοιχεία του πίνακα μας δείχνουν τους βαθμούς των πολυωνύμων που θα έχει ο πίνακας C(s) = adj(b(s)) Α (s). Για παράδειγμα, το 42
Αριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον
Τμήμα Μηχανικών Πληροφορικής Αριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον Δρ. Δημήτρης Βαρσάμης Επίκουρος Καθηγητής Οκτώβριος 2015 Δρ. Δημήτρης Βαρσάμης Οκτώβριος 2015 1 / 63 Αριθμητικές Μέθοδοι
Διαβάστε περισσότεραΕάν A = τότε ορίζουμε την ορίζουσα του πίνακα ως τον αριθμό. det( A) = = ( 2)4 3 1 = 8 3 = 11. τότε η ορίζουσά του πίνακα ισούται με
Κεφάλαιο Ορίζουσες Βασικοί ορισμοί a b Εάν A τότε ορίζουμε την ορίζουσα του πίνακα ως τον αριθμό a b ad bc Συμβολίζουμε την ορίζουσα του πίνακα και ως A Εάν A τότε ( ) 8 Εάν a a a A a a a a a a τότε η
Διαβάστε περισσότεραΑριθμητική Ανάλυση και Εφαρμογές
Αριθμητική Ανάλυση και Εφαρμογές Διδάσκων: Δημήτριος Ι. Φωτιάδης Τμήμα Μηχανικών Επιστήμης Υλικών Ιωάννινα 2017-2018 Παρεμβολή και Παρεκβολή Εισαγωγή Ορισμός 6.1 Αν έχουμε στη διάθεσή μας τιμές μιας συνάρτησης
Διαβάστε περισσότεραΠίνακες Γραμμικά Συστήματα
Πίνακες Γραμμικά Συστήματα 1. Είδη Πινάκων Οι πίνακες είναι ένα χρήσιμο μαθηματικό εργαλείο, με εφαρμογές και διασυνδέσεις σε πολλές επιστήμες. Η σημαντικότερη εφαρμογή των πινάκων είναι στην επίλυση συστημάτων
Διαβάστε περισσότεραΑριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον
Τμήμα Μηχανικών Πληροφορικής Αριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον Δρ. Δημήτρης Βαρσάμης Επίκουρος Καθηγητής Οκτώβριος 2015 Δρ. Δημήτρης Βαρσάμης Οκτώβριος 2015 1 / 37 Αριθμητικές Μέθοδοι
Διαβάστε περισσότεραΤΕΤΥ Εφαρμοσμένα Μαθηματικά 1. Τελεστές και πίνακες. 1. Τελεστές και πίνακες Γενικά. Τι είναι συνάρτηση? Απεικόνιση ενός αριθμού σε έναν άλλο.
ΤΕΤΥ Εφαρμοσμένα Μαθηματικά 1 Τελεστές και πίνακες 1. Τελεστές και πίνακες Γενικά Τι είναι συνάρτηση? Απεικόνιση ενός αριθμού σε έναν άλλο. Ανάλογα, τελεστής είναι η απεικόνιση ενός διανύσματος σε ένα
Διαβάστε περισσότεραΤεχνολογικό Εκπαιδευτικό Ίδρυμα Σερρών Τμήμα Πληροφορικής & Επικοινωνιών Σήματα και Συστήματα
Τεχνολογικό Εκπαιδευτικό Ίδρυμα Σερρών Τμήμα Πληροφορικής & Επικοινωνιών Σήματα και Συστήματα Δρ. Δημήτριος Ευσταθίου Επίκουρος Καθηγητής ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ LAPLACE Αντίστροφος Μετασχηματισμός Laplace Στην
Διαβάστε περισσότεραI. ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ. math-gr
I ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ i e ΜΕΡΟΣ Ι ΟΡΙΣΜΟΣ - ΒΑΣΙΚΕΣ ΠΡΑΞΕΙΣ Α Ορισμός Ο ορισμός του συνόλου των Μιγαδικών αριθμών (C) βασίζεται στις εξής παραδοχές: Υπάρχει ένας αριθμός i για τον οποίο ισχύει i Το σύνολο
Διαβάστε περισσότεραΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙΔΕΥΤΙΚΟ ΙΔΡΥΜΑ ΚΕΝΤΡΙΚΗΣ ΜΑΚΕΔΟΝΙΑΣ ΣΧΟΛΗ ΤΜΗΜΑ. Μαθηματικά 1. Σταύρος Παπαϊωάννου
ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙΔΕΥΤΙΚΟ ΙΔΡΥΜΑ ΚΕΝΤΡΙΚΗΣ ΜΑΚΕΔΟΝΙΑΣ ΣΧΟΛΗ ΤΜΗΜΑ Μαθηματικά Σταύρος Παπαϊωάννου Ιούνιος 5 Τίτλος Μαθήματος Περιεχόμενα Χρηματοδότηση.. Σφάλμα! Δεν έχει οριστεί σελιδοδείκτης. Σκοποί Μαθήματος
Διαβάστε περισσότεραΕφαρμοσμένα Μαθηματικά ΙΙ 7ο Σετ Ασκήσεων (Λύσεις) Ορίζουσες Επιμέλεια: Ι. Λυχναρόπουλος
Εφαρμοσμένα Μαθηματικά ΙΙ 7ο Σετ Ασκήσεων (Λύσεις) Ορίζουσες Επιμέλεια: Ι. Λυχναρόπουλος. Υπολογίστε τις ακόλουθες ορίζουσες a) 4 b) c) a b + a) 4 4 Παρατήρηση: Προσέξτε ότι ο συμβολισμός της ορίζουσας
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 2: ΟΡΙΖΟΥΣΕΣ
ΚΕΦΑΛΑΙΟ ΚΕΦΑΛΑΙΟ :. ΕΙΣΑΓΩΓΗ Σε κάθε τετραγωνικό πίνακα ) τάξης n θα αντιστοιχίσουμε έναν πραγματικό ( ij αριθμό, τον οποίο θα ονομάσουμε ορίζουσα του πίνακα. Η ορίζουσα θα συμβολίζεται det ή Α ή n n
Διαβάστε περισσότερα2ογελ ΣΥΚΕΩΝ 2ογελ ΣΥΚΕΩΝ ΠΟΛΥΩΝΥΜΙΚΕΣ ΣΥΝΑΡΤΗΣΕΙΣ Β Λυκει(ου ΠΟΛΥΩΝΥΜΙΚΕΣ ΣΥΝΑΡΤΗΣΕΙΣ
ογελ ΣΥΚΕΩΝ ογελ ΣΥΚΕΩΝ ΠΟΛΥΩΝΥΜΙΚΕΣ ΣΥΝΑΡΤΗΣΕΙΣ Β Λυκει(ου ο ΓΕΛ ΣΥΚΕΩΝ ΠΟΛΥΩΝΥΜΙΚΕΣ ΣΥΝΑΡΤΗΣΕΙΣ Β ΛΥΚΕΙΟΥ ογελ ΣΥΚΕΩΝ ογελ ΣΥΚΕΩΝ ΣΧΟΛΙΚΟ ΕΤΟΣ -4 ΠΟΛΥΩΝΥΜΙΚΕΣ ΣΥΝΑΡΤΗΣΕΙΣ Επιμέλεια: ΧΑΛΑΤΖΙΑΝ ΠΑΥΛΟΣ
Διαβάστε περισσότεραΓραµµικη Αλγεβρα Ι Επιλυση Επιλεγµενων Ασκησεων Φυλλαδιου 3
Γραµµικη Αλγεβρα Ι Επιλυση Επιλεγµενων Ασκησεων Φυλλαδιου ιδασκοντες: Ν Μαρµαρίδης - Α Μπεληγιάννης Βοηθος Ασκησεων: Χ Ψαρουδάκης Ιστοσελιδα Μαθηµατος : http://wwwmathuoigr/ abeligia/linearalgebrai/laihtml
Διαβάστε περισσότεραΓΡΑΜΜΙΚΟΣ & ΔΙΚΤΥΑΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ
ΓΡΑΜΜΙΚΟΣ & ΔΙΚΤΥΑΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Ενότητα 9: Γεωμετρία του Χώρου των Μεταβλητών, Υπολογισμός Αντιστρόφου Μήτρας Σαμαράς Νικόλαος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης
Διαβάστε περισσότεραΕφαρμοσμένα Μαθηματικά ΙΙ
Τμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας Εφαρμοσμένα Μαθηματικά ΙΙ Ιδιοτιμές - Ιδιοδιανύσματα Ιωάννης Λυχναρόπουλος Μαθηματικός, MSc, PhD Χαρακτηριστικά Ποσά Τετράγωνου Πίνακα (Ιδιοτιμές Ιδιοδιανύσματα)
Διαβάστε περισσότερα7. Αν υψώσουμε και τα δύο μέλη μιας εξίσωσης στον κύβο (και γενικά σε οποιαδήποτε περιττή δύναμη), τότε προκύπτει
8 7y = 4 y + y ( 8 7y) = ( 4 y + y) ( y) + 4 y y 4 y = 4 y y 8 7y = 4 y + ( 4 y) = ( 4 y y) ( 4 y) = 4( 4 y)( y) ( 4 y) 4( 4 y)( y) = 0 ( 4 y) [ 4 y 4( y) ] = 4 ( 4 y)( y + 4) = 0 y = ή y = 4) 0 4 H y
Διαβάστε περισσότεραΜαθηματικά Γ Γυμνασίου
Α λ γ ε β ρ ι κ έ ς π α ρ α σ τ ά σ ε ι ς 1.1 Πράξεις με πραγματικούς αριθμούς (επαναλήψεις συμπληρώσεις) A. Οι πραγματικοί αριθμοί και οι πράξεις τους Διδακτικοί στόχοι Θυμάμαι ποιοι αριθμοί λέγονται
Διαβάστε περισσότεραΑριθμητική Ανάλυση και Εφαρμογές
Αριθμητική Ανάλυση και Εφαρμογές Διδάσκων: Δημήτριος Ι. Φωτιάδης Τμήμα Μηχανικών Επιστήμης Υλικών Ιωάννινα 07-08 Πεπερασμένες και Διαιρεμένες Διαφορές Εισαγωγή Θα εισάγουμε την έννοια των διαφορών με ένα
Διαβάστε περισσότεραΠεριεχόμενα. Πρόλογος 3
Πρόλογος Η χρησιμότητα της Γραμμικής Άλγεβρας είναι σχεδόν αυταπόδεικτη. Αρκεί μια ματιά στο πρόγραμμα σπουδών, σχεδόν κάθε πανεπιστημιακού τμήματος θετικών επιστημών, για να διαπιστώσει κανείς την παρουσία
Διαβάστε περισσότεραΒΟΗΘΗΤΙΚΕΣ ΣΗΜΕΙΩΣΕΙΣ ΣΤΑ ΓΕΝΙΚΑ ΜΑΘΗΜΑΤΙΚΑ
ΤΜΗΜΑ ΔΙΕΘΝΟΥΣ ΕΜΠΟΡΙΟΥ ΒΟΗΘΗΤΙΚΕΣ ΣΗΜΕΙΩΣΕΙΣ ΣΤΑ ΓΕΝΙΚΑ ΜΑΘΗΜΑΤΙΚΑ ΚΕΦΑΛΑΙΑ: ) ΠΙΝΑΚΕΣ ) ΟΡΙΖΟΥΣΕΣ ) ΓΡΑΜΜΙΚΑ ΣΥΣΤΗΜΑΤΑ 4) ΠΑΡΑΓΩΓΟΙ ΜΑΡΙΑ ΡΟΥΣΟΥΛΗ ΚΕΦΑΛΑΙΟ ΠΙΝΑΚEΣ ΠΡΑΓΜΑΤΙΚΩΝ ΑΡΙΘΜΩΝ ΟΡΙΣΜΟΣ Πίνακας
Διαβάστε περισσότεραΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ 12) ΕΡΓΑΣΙΑ 1 η Ημερομηνία Αποστολής στον Φοιτητή: 17 Οκτωβρίου 2011
ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ ) ΕΡΓΑΣΙΑ η Ημερομηνία Αποστολής στον Φοιτητή: 7 Οκτωβρίου 0 Ημερομηνία παράδοσης της Εργασίας: 5 Νοεμβρίου 0 Οι ασκήσεις
Διαβάστε περισσότεραΚεφάλαιο 2 Πίνακες - Ορίζουσες
Κεφάλαιο Πίνακες - Ορίζουσες Βασικοί ορισμοί και πίνακες Πίνακες Παραδείγματα: Ο πίνακας πωλήσεων ανά τρίμηνο μίας εταιρείας για τρία είδη που εμπορεύεται: ο Τρίμηνο ο Τρίμηνο 3 ο Τρίμηνο ο Τρίμηνο Είδος
Διαβάστε περισσότεραΕφαρμοσμένα Μαθηματικά ΙΙ Τελική Εξέταση Ι. Λυχναρόπουλος
9/6/5 Εφαρμοσμένα Μαθηματικά ΙΙ Τελική Εξέταση Ι. Λυχναρόπουλος Άσκηση (Μονάδες ) 5 Δίνεται ο πίνακας A 5. Αν διαγωνοποιείται να τον διαγωνοποιήσετε και στη συνέχεια να k υπολογίσετε το A όπου k θετικός
Διαβάστε περισσότεραΤεχνολογικό Εκπαιδευτικό Ίδρυμα Σερρών Τμήμα Πληροφορικής & Επικοινωνιών Σήματα και Συστήματα
Τεχνολογικό Εκπαιδευτικό Ίδρυμα Σερρών Τμήμα Πληροφορικής & Επικοινωνιών Σήματα και Συστήματα Δρ. Δημήτριος Ευσταθίου Επίκουρος Καθηγητής ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ LAPLACE Αντίστροφος Μετασχηματισμός Laplace Στην
Διαβάστε περισσότεραΕφαρμοσμένα Μαθηματικά ΙΙ
Τμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας Εφαρμοσμένα Μαθηματικά ΙΙ Διανυσματικοί Χώροι Ιωάννης Λυχναρόπουλος Μαθηματικός, MSc, PhD Διανυσματικός Χώρος επί του F Αλγεβρική δομή που αποτελείται
Διαβάστε περισσότεραΕφαρμοσμένα Μαθηματικά ΙΙ
Τμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας Εφαρμοσμένα Μαθηματικά ΙΙ Ιδιοτιμές - Ιδιοδιανύσματα Ιωάννης Λυχναρόπουλος Μαθηματικός, MSc, PhD Χαρακτηριστικά Ποσά Τετράγωνου Πίνακα (Ιδιοτιμές Ιδιοδιανύσματα)
Διαβάστε περισσότερα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,
I ΠΙΝΑΚΕΣ 11 Σώμα 111 Ορισμός: Ενα σύνολο k εφοδιασμένο με δύο πράξεις + και ονομάζεται σώμα αν ικανοποιούνται οι παρακάτω ιδιότητες: (Α (α (Προσεταιριστική ιδιότητα της πρόσθεσης (a + b + c = a + (b +
Διαβάστε περισσότεραΜεταθέσεις και πίνακες μεταθέσεων
Παράρτημα Α Μεταθέσεις και πίνακες μεταθέσεων Το παρόν παράρτημα βασίζεται στις σελίδες 671 8 του βιβλίου: Γ. Χ. Ψαλτάκης, Κβαντικά Συστήματα Πολλών Σωματιδίων (Πανεπιστημιακές Εκδόσεις Κρήτης, Ηράκλειο,
Διαβάστε περισσότεραΕφαρμοσμένα Μαθηματικά ΙΙ
Τμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας Εφαρμοσμένα Μαθηματικά ΙΙ Διανυσματικοί Χώροι Ιωάννης Λυχναρόπουλος Μαθηματικός, MSc, PhD Διανυσματικός Χώρος επί του F Αλγεβρική δομή που αποτελείται
Διαβάστε περισσότεραΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ 12) ΕΡΓΑΣΙΑ 2 η Ημερομηνία Αποστολής στον Φοιτητή: 28 Νοεμβρίου 2011
ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ ) ΕΡΓΑΣΙΑ η Ημερομηνία Αποστολής στον Φοιτητή: 8 Νοεμβρίου 0 Ημερομηνία παράδοσης της Εργασίας: 6 Ιανουαρίου 0 Οι ασκήσεις
Διαβάστε περισσότεραΜ Α Θ Η Μ Α Τ Α Γ Λ Υ Κ Ε Ι Ο Υ
Μ Α Θ Η Μ Α Τ Α Γ Λ Υ Κ Ε Ι Ο Υ ΜΑΘΗΜΑΤΙΚΑ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ ΘΕΤΙΚΩΝ ΣΠΟΥΔΩΝ ΚΑΙ ΣΠΟΥΔΩΝ ΟΙΚΟΝΟΜΙΑΣ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ (Α ΜΕΡΟΣ: ΣΥΝΑΡΤΗΣΕΙΣ) Επιμέλεια: Καραγιάννης Ιωάννης, Σχολικός Σύμβουλος Μαθηματικών
Διαβάστε περισσότεραΕ π ι μ έ λ ε ι α Κ Ο Λ Λ Α Σ Α Ν Τ Ω Ν Η Σ
Ε π ι μ έ λ ε ι α Κ Ο Λ Λ Α Σ Α Ν Τ Ω Ν Η Σ 1 Συναρτήσεις Όταν αναφερόμαστε σε μια συνάρτηση, ουσιαστικά αναφερόμαστε σε μια σχέση ή εξάρτηση. Στα μαθηματικά που θα μας απασχολήσουν, με απλά λόγια, η σχέση
Διαβάστε περισσότεραΠιο συγκεκριμένα, η χρήση του MATLAB προσφέρει τα ακόλουθα πλεονεκτήματα.
i Π Ρ Ο Λ Ο Γ Ο Σ Το βιβλίο αυτό αποτελεί μια εισαγωγή στα βασικά προβλήματα των αριθμητικών μεθόδων της υπολογιστικής γραμμικής άλγεβρας (computational linear algebra) και της αριθμητικής ανάλυσης (numerical
Διαβάστε περισσότεραΜΑΘΗΜΑΤΙΚΑ ΘΕΤΙΚΗΣ & ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ Γ ΛΥΚΕΙΟΥ ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ ΛΥΜΕΝΕΣ & ΑΛΥΤΕΣ ΑΣΚΗΣΕΙΣ. Επιμέλεια: Γ. Π. Βαξεβάνης (Γ. Π. Β.
ΜΑΘΗΜΑΤΙΚΑ ΘΕΤΙΚΗΣ & ΤΕΧΝΟΛΟΓΙΚΗΣ Γ. Π. Β. ΦΡΟΝΤΙΣΤΗΡΙΑΚΕΣ ΣΗΜΕΙΩΣΕΙΣ ΚΑΤΕΥΘΥΝΣΗΣ Γ ΛΥΚΕΙΟΥ ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ ΛΥΜΕΝΕΣ & ΑΛΥΤΕΣ ΑΣΚΗΣΕΙΣ Επιμέλεια: Γ. Π. Βαξεβάνης (Γ. Π. Β.) (Μαθηματικός) ΜΑΘΗΜΑΤΙΚΑ ΘΕΤΙΚΗΣ
Διαβάστε περισσότερα1 Ορίζουσες. Άσκηση 1.1 Θεωρούμε τον πίνακα. 1 x x x x 1 x x x x 1 x x x x 1 A =
1 Ορίζουσες Άσκηση 1.1 Θεωρούμε τον πίνακα 1 x x x x 1 x x x x 1 x x x x 1, όπου x είναι τυχόν στοιχείο του σώματος R. Να βρεθούν όλες οι τιμές του x για τις οποίες ο πίνακας A δεν είναι αντιστρέψιμος.
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 5 ΑΚΟΛΟΥΘΙΕΣ ΑΡΙΘΜΗΤΙΚΗ ΓΕΩΜΕΤΡΙΚΗ ΠΡΟΟΔΟΣ
ΑΛΓΕΒΡΑ Β ΛΥΚΕΙΟΥ ΚΕΦΑΛΑΙΟ 5 ΑΚΟΛΟΥΘΙΕΣ ΑΡΙΘΜΗΤΙΚΗ ΓΕΩΜΕΤΡΙΚΗ ΠΡΟΟΔΟΣ ΓΙΑΝΝΗΣ ΠΑΤΕΡΑΣ ΜΑΘΗΜΑΤΙΚΟΣ ΑΛΓΕΒΡΑ Β ΛΥΚΕΙΟΥ ΑΚΟΛΟΥΘΙΕΣ ΚΕΦΑΛΑΙΟ 5 ΑΡΙΘΜΗΤΙΚΗ ΠΡΟΟΔΟΣ ΑΠΑΡΑΙΤΗΤΕΣ ΓΝΩΣΕΙΣ ΘΕΩΡΙΑΣ Ακολουθία ονομάζουμε
Διαβάστε περισσότεραΘΕΩΡΙΑ ΠΙΝΑΚΩΝ. Ορισμός 1: Ένας πίνακας Α με m γραμμές και n στήλες,
ΘΕΩΡΙΑ ΠΙΝΑΚΩΝ Ορισμός 1: Ένας πίνακας Α με m γραμμές και n στήλες, παριστάνεται με την εξής ορθογώνια διάταξη: α11 α12 α1n α21 α22 α2n A = αm1 αm2 αmn Ορισμός 2: Δύο πίνακες Α και Β είναι ίσοι, και γράφουμε
Διαβάστε περισσότεραΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ
ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ ) ΑΠΑΝΤΗΣΕΙΣ Α ΕΡΓΑΣΙΑΣ. ( 8 µον.) Η άσκηση αυτή αναφέρεται σε διαιρετότητα και ρίζες πολυωνύµων. a. Να λυθεί η εξίσωση
Διαβάστε περισσότεραΑριθμητική Ανάλυση & Εφαρμογές
Αριθμητική Ανάλυση & Εφαρμογές Διδάσκων: Δημήτριος Ι. Φωτιάδης Τμήμα Μηχανικών Επιστήμης Υλικών Ιωάννινα 2017-2018 Υπολογισμοί και Σφάλματα Παράσταση Πραγματικών Αριθμών Συστήματα Αριθμών Παράσταση Ακέραιου
Διαβάστε περισσότεραz = c 1 x 1 + c 2 x c n x n
Τεχνολογικό Εκπαιδευτικό Ιδρυμα Κεντρικής Μακεδονίας - Σέρρες Τμήμα Μηχανικών Πληροφορικής Γραμμικός Προγραμματισμός & Βελτιστοποίηση Δρ. Δημήτρης Βαρσάμης Καθηγητής Εφαρμογών Δρ. Δημήτρης Βαρσάμης Μάρτιος
Διαβάστε περισσότεραΟΛΟΚΛΗΡΩΤΙΚΟΣ ΛΟΓΙΣΜΟΣ ΜΕΘΟΔΟΛΟΓΙΑ ΛΥΜΕΝΑ ΠΑΡΑΔΕΙΓΜΑΤΑ. Φροντιστήριο Μ.Ε. «ΑΙΧΜΗ» Κ. Καρτάλη 28 (με Δημητριάδος) Βόλος τηλ.
ΟΛΟΚΛΗΡΩΤΙΚΟΣ ΛΟΓΙΣΜΟΣ ΜΕΘΟΔΟΛΟΓΙΑ ΛΥΜΕΝΑ ΠΑΡΑΔΕΙΓΜΑΤΑ. Φροντιστήριο Μ.Ε. «ΑΙΧΜΗ» Κ. Καρτάλη 8 (με Δημητριάδος) Βόλος τηλ. 4598 Κεφάλαιο ο Ολοκληρωτικός Λογισμός Ολοκληρωτικός Λογισμός Μεθοδολογία Λυμένα
Διαβάστε περισσότεραAX=B (S) A A X=A B I X=A B X=A B I X=A B X=A B X=A B X X
. Επίλυση γραμμικού συστήματος με χρήση αντιστρόφου Πρόταση Θεωρούμε ένα τετραγωνικό γραμμικό σύστημα (δηλαδή ο αριθμός των εξισώσεων είναι ίσος με τον αριθμό των αγνώστων) AX=B (S). Αν ο πίνακας Α είναι
Διαβάστε περισσότεραA N A B P Y T A ΑΣΚΗΣΕΙΣ ΠΟΛΥΩΝΥΜΩΝ. 1 (α + β + γ) [(α-β) 2 +(α-γ) 2 +(β-γ) 2 ] και τις υποθέσεις
ΑΣΚΗΣΕΙΣ ΠΟΛΥΩΝΥΜΩΝ ΑΣΚΗΣΗ η Αν α +β +γ = αβγ και α + β + γ, να δείξετε ότι το πολυώνυμο P()=(α β) +(β γ) + γ α είναι το μηδενικό πολυώνυμο. Από την ταυτότητα του Euler α +β +γ -αβγ = (α + β + γ)[(α-β)
Διαβάστε περισσότεραΙδιάζουσες τιμές πίνακα. y έχουμε αντίστοιχα τις σχέσεις : Αυτές οι παρατηρήσεις συμβάλλουν στην παραγοντοποίηση ενός πίνακα
Ιδιάζουσες τιμές πίνακα Επειδή οι πίνακες που παρουσιάζονται στις εφαρμογές είναι μη τετραγωνικοί, υπάρχει ανάγκη να βρεθεί μία μέθοδος που να «μελετά» τους μη τετραγωνικούς με «μεθόδους και ποσά» που
Διαβάστε περισσότεραΑΛΓΕΒΡΟ - ΠΟΛΥΩΝΥΜΙΚΕΣ ΥΠΟΛΟΓΙΣΤΙΚΕΣ ΜΕΘΟΔΟΙ ΣΤΗ ΘΕΩΡΙΑ ΕΛΕΓΧΟΥ
ΑΛΓΕΒΡΟ - ΠΟΛΥΩΝΥΜΙΚΕΣ ΥΠΟΛΟΓΙΣΤΙΚΕΣ Διδακτορική διατριβή Σταύρος Δ. Βολογιαννίδης URL: htt://anadrass.math.auth.gr/s.vologannds.htm Emal: svol@math.auth.gr Επιβλέπων καθηγητής: Α.Ι. Βαρδουλάκης ΑΡΙΣΤΟΤΕΛΕΙΟ
Διαβάστε περισσότεραΜηχανισµοί & Εισαγωγή στο Σχεδιασµό Μηχανών Ακαδηµαϊκό έτος: Ε.Μ.Π. Σχολή Μηχανολόγων Μηχανικών - Εργαστήριο υναµικής και Κατασκευών - 3.
ΜΗΧΑΝΙΣΜΟΙ & ΕΙΣΑΓΩΓΗ ΣΤΟ ΣΧΕ ΙΑΣΜΟ ΜΗΧΑΝΩΝ - 3.1 - Cpright ΕΜΠ - Σχολή Μηχανολόγων Μηχανικών - Εργαστήριο υναµικής και Κατασκευών - 2012. Με επιφύλαξη παντός δικαιώµατος. All rights reserved. Απαγορεύεται
Διαβάστε περισσότεραΠερί εξισώσεων με ένα άγνωστο
1 ο ΓΕΝΙΚΟ ΛΥΚΕΙΟ ΧΑΝΙΩΝ 19 Φεβρουαρίου 013 ΤΑΞΗ Α Σημειώσεις Άλγεβρας Περί εξισώσεων με ένα άγνωστο Εξίσωση με ένα άγνωστο λέμε την ισότητα δύο παραστάσεων μιας μεταβλητής. Πχ f(x) = g(x) όπου x μεταβλητή
Διαβάστε περισσότεραΠολυωνυμικές εξισώσεις και ανισώσεις Εξισώσεις και ανισώσεις που ανάγονται σε πολυωνυμικές
0 Πολυωνυμικές εξισώσεις και ανισώσεις Εξισώσεις και ανισώσεις που ανάγονται σε πολυωνυμικές Α. ΑΠΑΡΑΙΤΗΤΕΣ ΓΝΩΣΕΙΣ ΘΕΩΡΙΑΣ Για να λύσουμε μια πολυωνυμική εξίσωση P(x) 0 (ή μια πολυωνυμική ανίσωση P(x)
Διαβάστε περισσότεραΘΕΩΡΙΑ Β ΓΥΜΝΑΣΙΟΥ. Μια παράσταση που περιέχει πράξεις με μεταβλητές (γράμματα) και αριθμούς καλείται αλγεβρική, όπως για παράδειγμα η : 2x+3y-8
ΘΕΩΡΙΑ Β ΓΥΜΝΑΣΙΟΥ Άλγεβρα 1 ο Κεφάλαιο 1. Τι ονομάζουμε αριθμητική και τι αλγεβρική παράσταση; Να δώσετε από ένα παράδειγμα. Μια παράσταση που περιέχει πράξεις με αριθμούς, καλείται αριθμητική παράσταση,
Διαβάστε περισσότεραΔηλαδή η ρητή συνάρτηση είναι πηλίκο δύο ακέραιων πολυωνύμων. Επομένως, το ζητούμενο ολοκλήρωμα είναι της μορφής
D ολοκλήρωση ρητών συναρτήσεων Το θέμα μας στην ενότητα αυτή είναι η ολοκλήρωση ρητών συναρτήσεων. Ας θυμηθούμε πρώτα ποιες συναρτήσεις ονομάζονται ρητές. Ορισμός: Μία συνάρτηση ονομάζεται ρητή όταν μπορεί
Διαβάστε περισσότερατα βιβλία των επιτυχιών
Τα βιβλία των Εκδόσεων Πουκαμισάς συμπυκνώνουν την πολύχρονη διδακτική εμπειρία των συγγραφέων μας και αποτελούν το βασικό εκπαιδευτικό υλικό που χρησιμοποιούν οι μαθητές των φροντιστηρίων μας. Μέσα από
Διαβάστε περισσότερα2. Ορίζουσες-ιδιότητες -ανάπτυγμα ορίζουσας. Σε κάθε τετραγωνικό πίνακα ν-τάξης Α, αντιστοιχεί ένας πραγματικός αριθμός,
. Ορίζουσες-ιδιότητες -ανάπτυγμα ορίζουσας Σε κάθε τετραγωνικό πίνακα ν-τάξης Α, αντιστοιχεί ένας πραγματικός αριθμός, που λέγεται Ορίζουσα (Determinant) του Α, και παριστάνεται με τα σύμβολα: D(A), ή
Διαβάστε περισσότερα= 7. Στο σημείο αυτό θα υπενθυμίσουμε κάποιες βασικές ιδιότητες του μετασχηματισμού Laplace, δηλαδή τις
1. Εισαγωγή Δίνεται η συνάρτηση μεταφοράς = = 1 + 6 + 11 + 6 = + 6 + 11 + 6 =. 2 Στο σημείο αυτό θα υπενθυμίσουμε κάποιες βασικές ιδιότητες του μετασχηματισμού Laplace, δηλαδή τις L = 0 # και L $ % &'
Διαβάστε περισσότεραΠίνακες Ορίζουσες. Πίνακας: ορθογώνια διάταξη αριθμών που αποτελείται από γραμμές και στήλες.
1 Πίνακες Ορίζουσες Πίνακας: ορθογώνια διάταξη αριθμών που αποτελείται από γραμμές και στήλες. Παράδειγμα (χορήγηση Βαλασικλοβιρης (αντιυπερτασικό) σε νήπια) Ηλικία (μήνες) Μέσο Cmax (μg/ml) Μέσο βάρος
Διαβάστε περισσότεραΜαθηματικά. Ενότητα 2: Διαφορικός Λογισμός. Σαριαννίδης Νικόλαος Τμήμα Διοίκησης Επιχειρήσεων (Κοζάνη)
Μαθηματικά Ενότητα 2: Διαφορικός Λογισμός Σαριαννίδης Νικόλαος Τμήμα Διοίκησης Επιχειρήσεων (Κοζάνη) Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό
Διαβάστε περισσότεραΠεριεχόμενα. Κεφάλαιο 3 Οι ιδιότητες των αριθμών... 37 3.1 Αριθμητικά σύνολα... 37 3.2 Ιδιότητες... 37 3.3 Περισσότερες ιδιότητες...
Περιεχόμενα Πρόλογος... 5 Κεφάλαιο Βασικές αριθμητικές πράξεις... 5. Τέσσερις πράξεις... 5. Σύστημα πραγματικών αριθμών... 5. Γραφική αναπαράσταση πραγματικών αριθμών... 6.4 Οι ιδιότητες της πρόσθεσης
Διαβάστε περισσότεραΑριθμητική Ανάλυση και Εφαρμογές
Αριθμητική Ανάλυση και Εφαρμογές Διδάσκων: Δημήτριος Ι. Φωτιάδης Τμήμα Μηχανικών Επιστήμης Υλικών Ιωάννινα 07-08 Αριθμητική Παραγώγιση Εισαγωγή Ορισμός 7. Αν y f x είναι μια συνάρτηση ορισμένη σε ένα διάστημα
Διαβάστε περισσότεραΟ μαθητής που έχει μελετήσει το κεφάλαιο αυτό θα πρέπει να είναι σε θέση:
Ο μαθητής που έχει μελετήσει το κεφάλαιο αυτό θα πρέπει να είναι σε θέση: Να γνωρίζει: α. την έννοια του μιγαδικού αριθμού και β. πότε δύο μιγαδικοί αριθμοί είναι ίσοι. Να μπορεί να βρίσκει: α. το άθροισμα,
Διαβάστε περισσότεραΑριθμητική Ανάλυση και Εφαρμογές
Αριθμητική Ανάλυση και Εφαρμογές Διδάσκων: Δημήτριος Ι. Φωτιάδης Τμήμα Μηχανικών Επιστήμης Υλικών Ιωάννινα 07-08 Αριθμητική Ολοκλήρωση Εισαγωγή Έστω ότι η f είναι μία φραγμένη συνάρτηση στο πεπερασμένο
Διαβάστε περισσότεραΠΑΡΑΔΕΙΓΜΑΤΑ ΘΕΜΑ Β. Να βρείτε τις ασύμπτωτες της γραφικής παράστασης της συνάρτησης f με τύπο
ΚΕΦΑΛΑΙΟ 3ο: ΔΙΑΦΟΡΙΚΟΣ ΛΟΓΙΣΜΟΣ ΕΝΟΤΗΤΑ : ΑΣΥΜΠΤΩΤΕΣ - ΚΑΝΟΝΕΣ DE L HOSPITAL - ΜΕΛΕΤΗ ΣΥΝΑΡΤΗΣΗΣ [Κεφ..9: Ασύμπτωτες Κανόνες de l Hospital Μέρος Β του σχολικού βιβλίου]. ΠΑΡΑΔΕΙΓΜΑΤΑ Παράδειγμα. ΘΕΜΑ
Διαβάστε περισσότεραΜΑΘΗΜΑΤΙΚΑ Γ ΓΥΜΝΑΣΙΟΥ
ΜΑΘΗΜΑΤΙΚΑ Γ ΓΥΜΝΑΣΙΟΥ Οι πραγματικοί αριθμοί αποτελούνται από τους ρητούς και τους άρρητους αριθμούς, τους φυσικούς και τους ακέραιους αριθμούς. Δηλαδή είναι το μεγαλύτερο σύνολο αριθμών που μπορούμε
Διαβάστε περισσότεραΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙΔΕΥΤΙΚΟ ΙΔΡΥΜΑ ΚΕΝΤΡΙΚΗΣ ΜΑΚΕΔΟΝΙΑΣ ΣΧΟΛΗ ΤΜΗΜΑ. Μαθηματικά 2. Σταύρος Παπαϊωάννου
ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙΔΕΥΤΙΚΟ ΙΔΡΥΜΑ ΚΕΝΤΡΙΚΗΣ ΜΑΚΕΔΟΝΙΑΣ ΣΧΟΛΗ ΤΜΗΜΑ Μαθηματικά Σταύρος Παπαϊωάννου Ιούνιος Τίτλος Μαθήματος Περιεχόμενα Χρηματοδότηση. Σφάλμα! Δεν έχει οριστεί σελιδοδείκτης. Σκοποί Μαθήματος
Διαβάστε περισσότεραΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙΔΕΥΤΙΚΟ ΙΔΡΥΜΑ ΚΕΝΤΡΙΚΗΣ ΜΑΚΕΔΟΝΙΑΣ ΣΧΟΛΗ ΤΜΗΜΑ. Μαθηματικά 1. Σταύρος Παπαϊωάννου
ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙΔΕΥΤΙΚΟ ΙΔΡΥΜΑ ΚΕΝΤΡΙΚΗΣ ΜΑΚΕΔΟΝΙΑΣ ΣΧΟΛΗ ΤΜΗΜΑ Μαθηματικά Σταύρος Παπαϊωάννου Ιούνιος 05 Τίτλος Μαθήματος Περιεχόμενα Χρηματοδότηση.. Σφάλμα! Δεν έχει οριστεί σελιδοδείκτης. Σκοποί Μαθήματος
Διαβάστε περισσότεραΔιδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης
Τίτλος Μαθήματος: Γραμμική Άλγεβρα ΙΙ Ενότητα: Η Ορίζουσα Gram και οι Εφαρµογές της Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης Τμήμα: Μαθηματικών 65 11 Η Ορίζουσα Gram και
Διαβάστε περισσότεραΤΗΛΕΠΙΣΚΟΠΗΣΗ. Γραµµικοί Μετασχηµατισµοί (Linear Transformations) Τονισµός χαρακτηριστικών εικόνας (image enhancement)
Γραµµικοί Μετασχηµατισµοί (Linear Transformations) Τονισµός χαρακτηριστικών εικόνας (image enhancement) Συµπίεση εικόνας (image compression) Αποκατάσταση εικόνας (Image restoration) ηµήτριος. ιαµαντίδης
Διαβάστε περισσότερα2018 Φάση 2 ιαγωνίσµατα Επανάληψης ΑΛΓΕΒΡΑ. Α' Γενικού Λυκείου. Σάββατο 21 Απριλίου 2018 ιάρκεια Εξέτασης:3 ώρες ΘΕΜΑΤΑ
ΘΕΜΑ A ΑΛΓΕΒΡΑ Α' Γενικού Λυκείου Σάββατο 1 Απριλίου 018 ιάρκεια Εξέτασης: ώρες ΘΕΜΑΤΑ Πεδίο ορισμού μιας συνάρτησης f (x) από ένα σύνολο Α σε ένα σύνολο Β ονομάζουμε το σύνολο Α, στο οποίο φαίνονται οι
Διαβάστε περισσότεραΔΙΑΦΟΡΙΚΟΣ ΛΟΓΙΣΜΟΣ ΣΥΝΟΠΤΙΚΗ ΘΕΩΡΕΙΑ ΜΕΘΟΔΟΛΟΓΙΑ ΛΥΜΕΝΑ ΠΑΡΑΔΕΙΓΜΑΤΑ
ΔΙΑΦΟΡΙΚΟΣ ΛΟΓΙΣΜΟΣ ΣΥΝΟΠΤΙΚΗ ΘΕΩΡΕΙΑ ΜΕΘΟΔΟΛΟΓΙΑ ΛΥΜΕΝΑ ΠΑΡΑΔΕΙΓΜΑΤΑ Φροντιστήριο Μ.Ε. «ΑΙΧΜΗ» Κ.Καρτάλη 8 Βόλος Τηλ. 43598 ΠΊΝΑΚΑΣ ΠΕΡΙΕΧΟΜΈΝΩΝ 3. Η ΕΝΝΟΙΑ ΤΗΣ ΠΑΡΑΓΩΓΟΥ... 5 ΜΕΘΟΔΟΛΟΓΙΑ ΛΥΜΕΝΑ ΠΑΡΑΔΕΙΓΜΑΤΑ...
Διαβάστε περισσότεραΑΡΙΘΜΗΤΙΚΕΣ ΜΕΘΟΔΟΙ, 5 Ο ΕΞΑΜΗΝΟ, ΠΕΡΙΕΧΟΜΕΝΑ ΠΑΡΑΔΟΣΕΩΝ. Κεφ. 1: Εισαγωγή (διάρκεια: 0.5 εβδομάδες)
ΑΡΙΘΜΗΤΙΚΕΣ ΜΕΘΟΔΟΙ, 5 Ο ΕΞΑΜΗΝΟ, 2016-2017 ΠΕΡΙΕΧΟΜΕΝΑ ΠΑΡΑΔΟΣΕΩΝ Κεφ. 1: Εισαγωγή (διάρκεια: 0.5 εβδομάδες) Κεφ. 2: Επίλυση συστημάτων εξισώσεων (διάρκεια: 3 εβδομάδες) 2.1 Επίλυση εξισώσεων 2.2 Επίλυση
Διαβάστε περισσότερα1. ΕΙΣΑΓΩΓΗ ΣΤΟ MATLAB... 13
ΠΙΝΑΚΑΣ ΠΕΡΙΕΧΟΜΕΝΩΝ 1. ΕΙΣΑΓΩΓΗ ΣΤΟ MATLAB... 13 1.1. Τι είναι το Matlab... 13 1.2. Περιβάλλον εργασίας... 14 1.3. Δουλεύοντας με το Matlab... 16 1.3.1. Απλές αριθμητικές πράξεις... 16 1.3.2. Σχόλια...
Διαβάστε περισσότερατα βιβλία των επιτυχιών
Τα βιβλία των Εκδόσεων Πουκαμισάς συμπυκνώνουν την πολύχρονη διδακτική εμπειρία των συγγραφέων μας και αποτελούν το βασικό εκπαιδευτικό υλικό που χρησιμοποιούν οι μαθητές των φροντιστηρίων μας. Μέσα από
Διαβάστε περισσότεραΣυναρτήσεις Όρια Συνέχεια
Κωνσταντίνος Παπασταματίου Μαθηματικά Γ Λυκείου Κατεύθυνσης Συναρτήσεις Όρια Συνέχεια Συνοπτική Θεωρία Μεθοδολογίες Λυμένα Παραδείγματα Επιμέλεια: Μαθηματικός Φροντιστήριο Μ.Ε. «ΑΙΧΜΗ» Κ. Καρτάλη 8 (με
Διαβάστε περισσότεραΠρόσθεση, αφαίρεση και πολλαπλασιασμός φυσικών αριθμών
Πρόσθεση, αφαίρεση και πολλαπλασιασμός φυσικών αριθμών TINΑ ΒΡΕΝΤΖΟΥ www.ma8eno.gr www.ma8eno.gr Σελίδα 1 Πρόσθεση, αφαίρεση και πολλαπλασιασμός φυσικών αριθμών Στους πραγματικούς αριθμούς ορίστηκαν οι
Διαβάστε περισσότεραΕύρεση ν-στού πρώτου αριθμού
Εύρεση ν-στού πρώτου αριθμού Ορισμός Πρώτος αριθμός λέγεται κάθε φυσικός αριθμός (εκτός της μονάδας) που έχει φυσικούς διαιρέτες μόνο τον εαυτό του και τη μονάδα. Ερώτημα: Να υπολογιστεί ο ν-στός πρώτος
Διαβάστε περισσότεραΛΥΜΕΝΑ ΘΕΜΑΤΑ ΓΕΝΙΚΑ ΜΑΘΗΜΑΤΙΚΑ. Τμήμα Φαρμακευτικής ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ. Λυμένες Ασκήσεις & Λυμένα Θέματα Εξετάσεων
ΛΥΜΕΝΑ ΘΕΜΑΤΑ ΓΕΝΙΚΑ ΜΑΘΗΜΑΤΙΚΑ Τμήμα Φαρμακευτικής ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ Λυμένες Ασκήσεις & Λυμένα Θέματα Εξετάσεων ΕΞΕΤΑΣΤΙΚΗ ΠΕΡΙΟΔΟΣ ΙΑΝΟΥΑΡΙΟΥ 014 ΘΕΜΑ 1 Δίνεται ο πίνακας: 1) Να
Διαβάστε περισσότερα4.2 ΕΥΚΛΕΙΔΕΙΑ ΔΙΑΙΡΕΣΗ
14 4 ΕΥΚΛΕΙΔΕΙΑ ΔΙΑΙΡΕΣΗ Ας υποθέσουμε ότι θέλουμε να βρούμε το πηλίκο και το υπόλοιπο της διαίρεσης του με τον Σύμφωνα με το γνωστό αλγόριθμο της διαίρεσης, το πηλίκο θα είναι ένας ακέραιος κ, τέτοιος,
Διαβάστε περισσότερα5 ΠΡΟΟΔΟΙ 5.1 ΑΚΟΛΟΥΘΙΕΣ. Η έννοια της ακολουθίας
5 ΠΡΟΟΔΟΙ 5.1 ΑΚΟΛΟΥΘΙΕΣ Η έννοια της ακολουθίας Ας υποθέσουμε ότι καταθέτουμε στην τράπεζα ένα κεφάλαιο 10000 ευρώ με ανατοκισμό ανά έτος και με επιτόκιο 2%. Αυτό σημαίνει ότι σε ένα χρόνο οι τόκοι που
Διαβάστε περισσότεραΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ. (2 μονάδες) Δίνονται τα σημεία (-2, -16), (-1, -3), (0, 0), (1, -1) και (2, 0). Υπολογίστε το πολυώνυμο παρεμβολής Newton.
ΠΟΛΙΤΙΚΩΝ ΔΟΜΙΚΩΝ ΕΡΓΩΝ ΑΚΑΔ. ΕΤΟΣ - Τ. Ε. Ι. Σ Ε Ρ Ρ Ω Ν Σέρρες, 9 Ιανουαρίου ΘΕΜΑΤΑ ΕΞΕΤΑΣΕΩΝ Ομάδα Α ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ ΘΕΜΑ ον (+ μονάδες) Δίνεται ο πρόβολος, με μήκος = m, με κατανεμημένο φορτίο που
Διαβάστε περισσότεραΕνότητα: Ο Δακτύλιος Πολυωνύμων μιας Μεταβλητής. Διδάσκων: Καθηγητής Μαρμαρίδης Νικόλαος - Θεοδόσιος
Τίτλος Μαθήματος: Αλγεβρικές Δομές ΙΙ Ενότητα: Ο Δακτύλιος Πολυωνύμων μιας Μεταβλητής Διδάσκων: Καθηγητής Μαρμαρίδης Νικόλαος - Θεοδόσιος Τμήμα: Μαθηματικών 12 Ο Δ Π Μ δακτύλιο με τις πράξεις τού R και
Διαβάστε περισσότεραΓραμμική Αλγεβρα ΙΙ Διάλεξη 1 Εισαγωγή Χρήστος Κουρουνιώτης Πανεπισ τήμιο Κρήτης 19/2/2014 Χ.Κουρουνιώτης (Παν.Κρήτης) Διάλεξη 1 19/2/ / 13
Γραμμική Άλγεβρα ΙΙ Διάλεξη 1 Εισαγωγή Χρήστος Κουρουνιώτης Πανεπιστήμιο Κρήτης 19/2/2014 Χ.Κουρουνιώτης (Παν.Κρήτης) Διάλεξη 1 19/2/2014 1 / 13 Εισαγωγή Τι έχουμε μάθει; Στο πρώτο μάθημα Γραμμικής Άλγεβρας
Διαβάστε περισσότεραΑριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον
Τμήμα Μηχανικών Πληροφορικής Αριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον Δρ. Δημήτρης Βαρσάμης Επίκουρος Καθηγητής Οκτώβριος 2014 Δρ. Δημήτρης Βαρσάμης Οκτώβριος 2014 1 / 42 Αριθμητικές Μέθοδοι
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 1ο: ΔΙΑΦΟΡΙΚΟΣ ΛΟΓΙΣΜΟΣ ΕΝΟΤΗΤΑ 3: ΟΡΙΑ - ΣΥΝΕΧΕΙΑ ΣΥΝΑΡΤΗΣΗΣ
ΚΕΦΑΛΑΙΟ ο: ΔΙΑΦΟΡΙΚΟΣ ΛΟΓΙΣΜΟΣ ΕΝΟΤΗΤΑ : ΟΡΙΑ - ΣΥΝΕΧΕΙΑ ΣΥΝΑΡΤΗΣΗΣ Η έννοια του ορίου στο x ο Υπάρχουν συναρτήσεις οι τιμές των οποίων πλησιάζουν ένα πραγματικό αριθμό L, όταν η ανεξάρτητη μεταβλητή
Διαβάστε περισσότεραΚεφάλαιο 2.4 Matrix Algorithms
Κεφάλαιο 2.4 Matrix Algorithms Παρουσίαση στα πλαίσια του μαθήματος «Παράλληλοι Αλγόριθμοι» Καούρη Γεωργία Μήτσου Βασιλική Κατασκευή ΝxNxN Mesh of trees (1/3) Στον ΝxNxN κύβο προσθέτω τους εξής κόμβους:
Διαβάστε περισσότεραOΡΙΟ - ΣΥΝΕΧΕΙΑ ΣΥΝΑΡΤΗΣΗΣ
Ο ΚΕΦΑΛΑΙΟ : ΟΡΙΟ ΣΥΝΕΧΕΙΑ ΣΥΝΑΡΤΗΣΗΣ OΡΙΟ - ΣΥΝΕΧΕΙΑ ΣΥΝΑΡΤΗΣΗΣ ΠΡΑΓΜΑΤΙΚΟΙ ΑΡΙΘΜΟΙ ΣΥΝΑΡΤΗΣΕΙΣ Έστω Α ένα υποσύνολο του Τι ονομάζουμε πραγματική συνάρτηση με πεδίο ορισμού το Α ; Απάντηση : ΕΣΠ Β Έστω
Διαβάστε περισσότεραΕφαρμοσμένα Μαθηματικά ΙΙ 9ο Σετ Ασκήσεων (Λύσεις) Διανυσματικοί Χώροι
Εφαρμοσμένα Μαθηματικά ΙΙ 9ο Σετ Ασκήσεων (Λύσεις) Διανυσματικοί Χώροι Επιμέλεια: Ι. Λυχναρόπουλος. Δείξτε ότι ο V R εφοδιασμένος με τις ακόλουθες πράξεις (, a b) + (, d) ( a+, b+ d) και k ( ab, ) ( kakb,
Διαβάστε περισσότεραΕΝΟΤΗΤΑ 1: ΟΡΙΣΜΟΣ ΠΕΔΙΟ ΟΡΙΣΜΟΥ ΠΡΑΞΕΙΣ ΣΥΝΑΡΤΗΣΕΩΝ ΓΡΑΦΙΚΕΣ ΠΑΡΑΣΤΑΣΕΙΣ ΒΑΣΙΚΩΝ ΣΥΝΑΡΤΗΣΕΩΝ ΛΥΜΕΝΑ ΘΕΜΑΤΑ ΘΕΜΑ Α
ΚΕΦΑΛΑΙΟ 1 ο : ΔΙΑΦΟΡΙΚΟΣ ΛΟΓΙΣΜΟΣ ΕΝΟΤΗΤΑ 1: ΟΡΙΣΜΟΣ ΠΕΔΙΟ ΟΡΙΣΜΟΥ ΠΡΑΞΕΙΣ ΣΥΝΑΡΤΗΣΕΩΝ ΓΡΑΦΙΚΕΣ ΠΑΡΑΣΤΑΣΕΙΣ ΒΑΣΙΚΩΝ ΣΥΝΑΡΤΗΣΕΩΝ ΛΥΜΕΝΑ ΘΕΜΑΤΑ Ερώτηση θεωρίας 1 ΘΕΜΑ Α Τι ονομάζουμε πραγματική συνάρτηση
Διαβάστε περισσότερα- ΟΡΙΟ - ΣΥΝΕΧΕΙΑ ΣΥΝΑΡΤΗΣΗΣ ΕΝΟΤΗΤΑ 6: ΜΗ ΠΕΠΕΡΑΣΜΕΝΟ ΟΡΙΟ ΣΤΟ
ΚΕΦΑΛΑΙΟ ο: ΣΥΝΑΡΤΗΣΕΙΣ - ΟΡΙΟ - ΣΥΝΕΧΕΙΑ ΣΥΝΑΡΤΗΣΗΣ ΕΝΟΤΗΤΑ 6: ΜΗ ΠΕΠΕΡΑΣΜΕΝΟ ΟΡΙΟ ΣΤΟ R - ΟΡΙΟ ΣΥΝΑΡΤΗΣΗΣ ΣΤΟ ΑΠΕΙΡΟ - ΠΕΠΕΡΑΣΜΕΝΟ ΟΡΙΟ ΑΚΟΛΟΥΘΙΑΣ [Κεφ..6: Μη Πεπερασμένο Όριο στο R - Κεφ..7: Όρια Συνάρτησης
Διαβάστε περισσότεραΟλοκλήρωμα πραγματικής συνάρτησης
ΚΕΦΑΛΑΙΟ 7 Ολοκλήρωμα πραγματικής συνάρτησης Σύνοψη Το κεφάλαιο αυτό αποτελεί το «πέρασμα» από το Διαφορικό στον Ολοκληρωτικό Λογισμό Η θεμελιώδης έννοια, για το σκοπό αυτό, είναι η αντιπαράγωγος ή αόριστο
Διαβάστε περισσότεραΜαθηματικά. Ενότητα 7: Μη Πεπερασμένα Όρια. Σαριαννίδης Νικόλαος Τμήμα Λογιστικής και Χρηματοοικονομικής
Μαθηματικά Ενότητα 7: Μη Πεπερασμένα Όρια Σαριαννίδης Νικόλαος Τμήμα Λογιστικής και Χρηματοοικονομικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό
Διαβάστε περισσότεραΓραμμική Άλγεβρα Ενότητα 4: Ορίζουσες
Γραμμική Άλγεβρα Ενότητα 4: Ορίζουσες Ευάγγελος Ράπτης Τμήμα Πληροφορικής 23 Μάθημα 23 Παρασκευή 30 Νοεμβρίου 2012 23.1 Ορίζουσες 1. Οι ορίζουσες εκτός των άλλων εφαρμογών, βοηθούν και στην εύρεση λύσεων
Διαβάστε περισσότεραHY213. ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ ΕΛΑΧΙΣΤΑ ΤΕΤΡΑΓΩΝΑ AΝΑΛΥΣΗ ΙΔΙΑΖΟΥΣΩΝ ΤΙΜΩΝ
HY3. ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ ΕΛΑΧΙΣΤΑ ΤΕΤΡΑΓΩΝΑ AΝΑΛΥΣΗ ΙΔΙΑΖΟΥΣΩΝ ΤΙΜΩΝ Π. ΤΣΟΜΠΑΝΟΠΟΥΛΟΥ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ & ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ Μέθοδος ελαχίστων τετραγώνων Τα σφάλματα
Διαβάστε περισσότεραΚεφάλαιο 6 Ιδιοτιμές και Ιδιοδιανύσματα
Κεφάλαιο 6 Ορισμοί Έστω Α ένας πίνακας με πραγματικά στοιχεία Ο πραγματικός ή μιγαδικός αριθμός λ καλείται ιδιοτιμή του πίνακα Α εάν υπάρχει μη μηδενικό διάνυσμα v με πραγματικά ή μιγαδικά στοιχεία τέτοιο
Διαβάστε περισσότεραΕπίλυση Γραµµικών Συστηµάτων
Κεφάλαιο 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
Διαβάστε περισσότεραΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ (Εξ. Ιουνίου - 02/07/08) ΕΠΙΛΕΓΜΕΝΕΣ ΑΠΑΝΤΗΣΕΙΣ
Ονοματεπώνυμο:......... Α.Μ....... Ετος... ΑΙΘΟΥΣΑ:....... I. (περί τις 55μ. = ++5++. Σωστό ή Λάθος: ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ (Εξ. Ιουνίου - //8 ΕΠΙΛΕΓΜΕΝΕΣ ΑΠΑΝΤΗΣΕΙΣ (αʹ Αν AB = BA όπου A, B τετραγωνικά και
Διαβάστε περισσότερα21 a 22 a 2n. a m1 a m2 a mn
Παράρτημα Α Βασική γραμμική άλγεβρα Στην ενότητα αυτή θα παρουσιαστούν με συνοπτικό τρόπο βασικές έννοιες της γραμμικής άλγεβρας. Ο στόχος της ενότητας είναι να αποτελέσει ένα άμεσο σημείο αναφοράς και
Διαβάστε περισσότεραCopyright: Ψωμόπουλος Ευάγγελος, Eκδόσεις Zήτη, Γ έκδοση: Μάρτιος 2012, Θεσσαλονίκη
Kάθε γνήσιο αντίτυπο φέρει την υπογραφή του συγγραφέα ISBN 978-960-456-314-2 Copyright: Ψωμόπουλος Ευάγγελος, Eκδόσεις Zήτη, Γ έκδοση: Μάρτιος 2012, Θεσσαλονίκη Tο παρόν έργο πνευματικής ιδιοκτησίας προστατεύεται
Διαβάστε περισσότεραΔιδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης
Τίτλος Μαθήματος: Γραμμική Άλγεβρα ΙΙ Ενότητα: Τριγωνοποίηση Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης, Καθηγητής Ιωάννης Μπεληγιάννης Τμήμα: Μαθηματικών 7 2 Τριγωνοποίηση 21 Ανω Τριγωνικοί Πίνακες και
Διαβάστε περισσότεραΜΑΘΗΜΑΤΙΚΑ ΘΕΤΙΚΗΣ & ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ Γ ΛΥΚΕΙΟΥ ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ ΛΥΜΕΝΕΣ & ΑΛΥΤΕΣ ΑΣΚΗΣΕΙΣ
ΜΑΘΗΜΑΤΙΚΑ ΘΕΤΙΚΗΣ & ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ Γ ΛΥΚΕΙΟΥ ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ ΛΥΜΕΝΕΣ & ΑΛΥΤΕΣ ΑΣΚΗΣΕΙΣ i ΛΥΜΕΝΕΣ & ΑΛΥΤΕΣ ΑΣΚΗΣΕΙΣ: ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ ΝΙΚΟΣ ΑΛΕΞΑΝΔΡΗΣ ΠΤΥΧΙΟΥΧΟΣ ΠΑΝΕΠΙΣΤΗΜΙΟΥ ΑΘΗΝΩΝ (ΕΚΠΑ)
Διαβάστε περισσότεραΑ. Οι πραγματικοί αριθμοί και οι πράξεις τους
ΜΑΘΗΜΑΤΙΚΑ Γ ΓΥΜΝΑΣΙΟΥ - -. Πράξεις με πραγματικούς αριθμούς Α. Οι πραγματικοί αριθμοί και οι πράξεις τους. Αν + y = -, να βρείτε τις τιμές των παραστάσεων: α A = + y + ( + y β B = ( - y -( y γ Γ = -(
Διαβάστε περισσότερα2.Τι εννοούμε με βαθμό συνέχειας μιας συνάρτησης; Ποια είναι η χρησιμότητα της από πλευράς εφαρμογών;
ΗΥ1 ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ ΣΕΤ ΑΣΚΗΣΕΩΝ 5 1.Tι είναι συνάρτηση; Περιγράψτε τα στοιχεία που την ορίζουν..τι εννοούμε με βαθμό συνέχειας μιας συνάρτησης; Ποια είναι η χρησιμότητα της από πλευράς εφαρμογών;.να
Διαβάστε περισσότερα