Μέθοδοι πολυδιάστατης ελαχιστοποίησης

Save this PDF as:
 WORD  PNG  TXT  JPG

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

Download "Μέθοδοι πολυδιάστατης ελαχιστοποίησης"

Transcript

1 Μέθοδοι πολυδιάστατης ελαχιστοποίησης με παραγώγους Μέθοδοι πολυδιάστατης ελαχιστοποίησης Δ. Γ. Παπαγεωργίου Τμήμα Μηχανικών Επιστήμης Υλικών Πανεπιστήμιο Ιωαννίνων Οι μέθοδοι πολυδιάστατης ελαχιστοποίησης είναι επαναληπτικές. Ξεκινούν από ένα αρχικό σημείο και κατασκευάζουν μια σειρά σημείων,,, τέτοια ώστε: Η σειρά των σημείων συγκλίνει στο ελάχιστο Βασικός επαναληπτικός αλγόριθμος. Δίνεται το αρχικό σημείο 2. Επανάληψη για 0,,2, a. Ελέγχουμε τα κριτήρια τερματισμού b. Προσδιορίζουμε ένα βήμα τέτοιο ώστε: c. Θέτουμε Υπολογιστικές Μέθοδοι Πολύπλοκων Συστημάτων Μέθοδοι πολυδιάστατης ελαχιστοποίησης 2 Πως προσδιορίζουμε το βήμα Κριτήρια τερματισμού Μέθοδοι γραμμικής αναζήτησης Εύρεση ενός σημείου με επαρκή μείωση της τιμής της συνάρτησης πάνω σε μια ευθεία που προσδιορίζεται από ένα διάνυσμα. Μέθοδοι διαστημάτων εμπιστοσύνης Εύρεση του ελαχίστου του τετραγωνικού μοντέλου μέσα σε μια υπερσφαίρα ακτίνας, μέσα στην οποία το τετραγωνικό μοντέλο προσεγγίζει ικανοποιητικά τη συνάρτηση. Ο αλγόριθμος τερματίζεται όταν ικανοποιείται ένα από τα παρακάτω κριτήρια: relgrad ρυθμός αλλαγής της ρυθμός αλλαγής του Η παράγωγος είναι πολύ μικρή Οι μεταβλητές συγκλίνουν αργά Η τιμή της συνάρτησης μειώνεται αργά Πλήθος υπολογισμών της συνάρτησης Περιορισμός στο χρόνο που θα δαπανηθεί Υπολογιστικές Μέθοδοι Πολύπλοκων Συστημάτων Μέθοδοι πολυδιάστατης ελαχιστοποίησης 3 Υπολογιστικές Μέθοδοι Πολύπλοκων Συστημάτων Μέθοδοι πολυδιάστατης ελαχιστοποίησης 4

2 Φθίνουσες διευθύνσεις Οι μέθοδοι ελαχιστοποίησης που χρησιμοποιούν γραμμική αναζήτηση παράγουν φθίνουσες διευθύνσεις, δηλαδή διευθύνσεις για τις οποίες ισχύει: 0 Με άλλα λόγια η τιμή της συνάρτησης μειώνεται κατά μήκος μιας φθίνουσας διεύθυνσης Πως βρίσκουμε αν μια διεύθυνση είναι φθίνουσα; Χρησιμοποιούμε το ανάπτυγμα Taylor: 2 Επειδή θα πρέπει 0 Άρα 0 και επειδή 0 0 Φθίνουσες διευθύνσεις Παράδειγμα Δίνεται η συνάρτηση, και το σημείο,. Βρείτε αν η διεύθυνση,2 είναι φθίνουσα. Οι πρώτες παράγωγοι είναι: 2 2 Στο σημείο, το διάνυσμα των πρώτων παραγώγων είναι: Φθίνουσα διεύθυνση Υπολογιστικές Μέθοδοι Πολύπλοκων Συστημάτων Μέθοδοι πολυδιάστατης ελαχιστοποίησης 5 Υπολογιστικές Μέθοδοι Πολύπλοκων Συστημάτων Μέθοδοι πολυδιάστατης ελαχιστοποίησης 6 Η διεύθυνση της πιο απότομης καθόδου Από όλες τις διευθύνσεις s που είναι φθίνουσες και ικανοποιούν το κριτήριο 0 ποια είναι αυτή που δίνει τη μεγαλύτερη μείωση στην τιμή της συνάρτησης ; Η μείωση στην τιμή της συνάρτησης είναι: Χρησιμοποιούμε ανάπτυγμα Taylor cos είναι η γωνία μεταξύ και Η μείωση γίνεται μέγιστη όταν cos δηλαδή όταν Αυτό σημαίνει ότι τα και είναι συγγραμμικά και αντίθετης φοράς, δηλαδή Διεύθυνση της πιο απότομης καθόδου Η διεύθυνση αυτή είναι φθίνουσα αφού: 0 Υπολογιστικές Μέθοδοι Πολύπλοκων Συστημάτων Μέθοδοι πολυδιάστατης ελαχιστοποίησης 7 Μέθοδοι με γραμμική αναζήτηση Μέθοδοι με γραμμική αναζήτηση. Δίνεται αρχικό σημείο 2. Επανάληψη για 0,,2, b. Προσδιορίζεται μια φθίνουσα διεύθυνση c. Γραμμική αναζήτηση στη διεύθυνση, δηλαδή ελαχιστοποίηση ως προς της συνάρτησης d. Θέτουμε Παρατηρήσεις: Στο βήμα 2c πρέπει να βρούμε το ελάχιστο μιας μονοδιάστατης συνάρτησης Διαφορετικοί τρόποι επιλογής της διεύθυνσης δίνουν διαφορετικούς αλγορίθμους ελαχιστοποίησης Υπολογιστικές Μέθοδοι Πολύπλοκων Συστημάτων Μέθοδοι πολυδιάστατης ελαχιστοποίησης 8

3 Γραμμική αναζήτηση Παράδειγμα # Γραμμική αναζήτηση Παράδειγμα # Θεωρείστε τη συνάρτηση, και το αρχικό σημείο,. Βρείτε ένα νέο σημείο με χαμηλότερη τιμή συνάρτησης πραγματοποιώντας γραμμική αναζήτηση στη διεύθυνση,0. Θα εξετάσουμε πρώτα αν η διεύθυνση,0 είναι φθίνουσα. Οι πρώτες παράγωγοι είναι: 2 2 Στο σημείο, το διάνυσμα των πρώτων παραγώγων είναι: 2 2 Εξετάζουμε τη συνθήκη: Άρα η είναι φθίνουσα διεύθυνση. Κατασκευάζουμε τη συνάρτηση 0 Βρίσκουμε που έχει ελάχιστο ως προς 2 α 0 2 α 0 Υπολογιστικές Μέθοδοι Πολύπλοκων Συστημάτων Μέθοδοι πολυδιάστατης ελαχιστοποίησης 9 Υπολογιστικές Μέθοδοι Πολύπλοκων Συστημάτων Μέθοδοι πολυδιάστατης ελαχιστοποίησης 0 Γραμμική αναζήτηση Παράδειγμα # Το αρχικό σημείο είναι Η τιμή της συνάρτησης στο αρχικό σημείο είναι:, 2 Το νέο σημείο είναι: 0 0 Η νέα τιμή της συνάρτησης είναι: 0, 0 Γραμμική αναζήτηση Παράδειγμα #2 Δίνεται η συνάρτηση, 2 και το αρχικό σημείο 3,2. Βρείτε ένα νέο σημείο με χαμηλότερη τιμή συνάρτησης πραγματοποιώντας γραμμική αναζήτηση στη διεύθυνση 2,. Υπολογιστικές Μέθοδοι Πολύπλοκων Συστημάτων Μέθοδοι πολυδιάστατης ελαχιστοποίησης Υπολογιστικές Μέθοδοι Πολύπλοκων Συστημάτων Μέθοδοι πολυδιάστατης ελαχιστοποίησης 2

4 Γραμμική αναζήτηση Παράδειγμα #2 Γραμμική αναζήτηση Παράδειγμα #2 Θα εξετάσουμε πρώτα αν η διεύθυνση 2, είναι φθίνουσα, δηλαδή θα εξετάσουμε τη συνθήκη 0, 2 Οι πρώτες παράγωγοι είναι: 2 4 Στο σημείο 3,2 το διάνυσμα των πρώτων παραγώγων είναι: 7 0 Εξετάζουμε τη συνθήκη: Άρα η είναι φθίνουσα διεύθυνση. Κατασκευάζουμε τη συνάρτηση Βρίσκουμε που έχει ελάχιστο ως προς , 2 Το αρχικό σημείο είναι 3 2 Η τιμή της συνάρτησης στο αρχικό σημείο είναι: 3, Το νέο σημείο είναι: Η νέα τιμή της συνάρτησης είναι: 0, Υπολογιστικές Μέθοδοι Πολύπλοκων Συστημάτων Μέθοδοι πολυδιάστατης ελαχιστοποίησης 3 Υπολογιστικές Μέθοδοι Πολύπλοκων Συστημάτων Μέθοδοι πολυδιάστατης ελαχιστοποίησης 4 Το ελάχιστο μιας τετραγωνικής συνάρτησης στη διεύθυνση s Δίνεται η τετραγωνική συνάρτηση και μια φθίνουσα διεύθυνση. Ποιό είναι το ελάχιστο της κατά μήκος της διεύθυνσης ; Ορίζουμε τη συνάρτηση: Υπολογιστικές Μέθοδοι Πολύπλοκων Συστημάτων Μέθοδοι πολυδιάστατης ελαχιστοποίησης 5 Το ελάχιστο μιας τετραγωνικής συνάρτησης στη διεύθυνση s Βρήκαμε ότι: 2 2 Υπολογίζουμε την παράγωγο της Βρίσκουμε που μηδενίζεται η παράγωγος: 0 0 Υπολογιστικές Μέθοδοι Πολύπλοκων Συστημάτων Μέθοδοι πολυδιάστατης ελαχιστοποίησης 6

5 Το ελάχιστο μιας τετραγωνικής συνάρτησης στη διεύθυνση s Η δεύτερη παράγωγος της είναι: 0 αφού ο πίνακας είναι θετικά όρισμένος. Άρα η τιμή του που βρήκαμε αντιστοιχεί σε ελάχιστο. Το ελάχιστο μιας τετραγωνικής συνάρτησης στη διεύθυνση s Παράδειγμα Θεωρείστε τη συνάρτηση, και το αρχικό σημείο,. Βρείτε ένα νέο σημείο με χαμηλότερη τιμή συνάρτησης πραγματοποιώντας γραμμική αναζήτηση στη διεύθυνση,0. Η συνάρτηση μπορεί να γραφεί στη μορφή 2 με Υπολογιστικές Μέθοδοι Πολύπλοκων Συστημάτων Μέθοδοι πολυδιάστατης ελαχιστοποίησης 7 Υπολογιστικές Μέθοδοι Πολύπλοκων Συστημάτων Μέθοδοι πολυδιάστατης ελαχιστοποίησης 8 Το ελάχιστο μιας τετραγωνικής συνάρτησης στη διεύθυνση s Παράδειγμα Το διάνυσμα των πρώτων παραγώγων είναι: Το ελάχιστο κατά μήκος της διεύθυνσης είναι: Το νέο σημείο είναι: 0 0 Η μέθοδος της πιο απότομης καθόδου Η βασική ιδέα: Χρησιμοποιούμε τη διεύθυνση της πιο απότομης καθόδου: ως διεύθυνση γραμμικής αναζήτησης. Υπολογιστικές Μέθοδοι Πολύπλοκων Συστημάτων Μέθοδοι πολυδιάστατης ελαχιστοποίησης 9 Υπολογιστικές Μέθοδοι Πολύπλοκων Συστημάτων Μέθοδοι πολυδιάστατης ελαχιστοποίησης 20

6 Η μέθοδος της πιο απότομης καθόδου Η μέθοδος της πιο απότομης καθόδου. Δίνεται αρχικό σημείο 2. Επανάληψη για 0,,2, b. Υπολογίζουμε την παράγωγο και θέτουμε c. Γραμμική αναζήτηση στη διεύθυνση, δηλαδή ελαχιστοποίηση ως προς της συνάρτησης: d. Θέτουμε Πλεονεκτήματα: Απλή υλοποίηση Απαιτείται μνήμη μόνο Μειονεκτήματα: Εξαιρετικά αργή σύγκλιση. Υπολογιστικές Μέθοδοι Πολύπλοκων Συστημάτων Μέθοδοι πολυδιάστατης ελαχιστοποίησης 2 Η μέθοδος Newton (πολυδιάστατη) Μονοδιάστατη μέθοδος Newton (υπενθύμιση) Προσεγγίζουμε τη συνάρτηση με το τετραγωνικό της μοντέλο γύρω από ένα σημείο 2 Η παράγωγος του είναι: Βρίσκουμε που μηδενίζεται η παράγωγος: 0 0 Βήμα Newton Υπολογιστικές Μέθοδοι Πολύπλοκων Συστημάτων Μέθοδοι πολυδιάστατης ελαχιστοποίησης 22 Η μέθοδος Newton (πολυδιάστατη) Προσεγγίζουμε τη συνάρτηση με το τετραγωνικό της μοντέλο γύρω από ένα σημείο 2 Γνωρίζουμε ότι το ελάχιστο του είναι: Βήμα Newton για ελαχιστοποίηση Η μέθοδος Newton (πολυδιάστατη) Μέθοδος Newton. Δίνεται αρχικό σημείο 2. Επανάληψη για 0,,2, b. Υπολογίζουμε τις παραγώγους και c. Υπολογίζουμε το βήμα Newton λύνοντας: d. Θέτουμε Πλεονεκτήματα: Εξαιρετικά γρήγορη σύγκλιση αν το αρχικό σημείο είναι κοντά στο ελάχιστο. Μειονεκτήματα: Απαιτείται υπολογισμός του πίνακα των δευτέρων παραγώγων και επίλυση γραμμικού συστήματος. Απαιτείται μνήμη Ο πίνακας μπορεί να μην είναι θετικά ορισμένος. Μπορεί να μην συγκλίνει για αρχικά σημεία μακριά από το ελάχιστο. Υπολογιστικές Μέθοδοι Πολύπλοκων Συστημάτων Μέθοδοι πολυδιάστατης ελαχιστοποίησης 23 Υπολογιστικές Μέθοδοι Πολύπλοκων Συστημάτων Μέθοδοι πολυδιάστατης ελαχιστοποίησης 24

7 Η μέθοδος Newton (πολυδιάστατη) Αν ο πίνακας δεν είναι θετικά ορισμένος, τότε η διεύθυνση που προκύπτει στη μέθοδο Newton δεν είναι φθίνουσα διεύθυνση. Υπενθύμιση: Θετικά ορισμένος πίνακας σημαίνει: 0 0 Φθίνουσα διεύθυνση σημαίνει: 0 Η διεύθυνση προκύπτει από την επίλυση της Πολλαπλασιάζουμε κάθε μέλος από αριστερά με Αν ο πίνακας G είναι θετικά ορισμένος τότε το αριστερό μέλος είναι θετικό και άρα 0 Η μέθοδος Newton (πολυδιάστατη) Τροποποιημένη μέθοδος Newton. Δίνεται αρχικό σημείο 2. Επανάληψη για 0,,2, b. Υπολογίζουμε τις παραγώγους και c. Τροποποιούμε τον ώστε να είναι θετικά ορισμένος d. Υπολογίζουμε το βήμα Newton λύνοντας: e. Γραμμική αναζήτηση στη διεύθυνση, δηλαδή ελαχιστοποίηση ως προς της συνάρτησης f. Θέτουμε Υπολογιστικές Μέθοδοι Πολύπλοκων Συστημάτων Μέθοδοι πολυδιάστατης ελαχιστοποίησης 25 Υπολογιστικές Μέθοδοι Πολύπλοκων Συστημάτων Μέθοδοι πολυδιάστατης ελαχιστοποίησης 26 Μέθοδος Gauss Newton για αθροίσματα τετραγώνων Παράδειγμα συνάρτησης αθροίσματος τετραγώνων Κάποιες συναρτήσεις έχουν την ειδική μορφή ενός αθροίσματος τετραγώνων 2 Τέτοιες συναρτήσεις προκύπτουν από προσαρμογή δεδομένων σε αναλυτικά μοντέλα. Δίνεται ένα σύνολο σημείων,, Ποια είναι η ευθεία που περνάει με βέλτιστο τρόπο από τα σημεία; Η εξίσωση της ευθείας είναι: Προσδιορίζουμε τα και ως εξής:. Υπολογίζουμε την απόσταση κάθε σημείου από την ευθεία: 2. Κατασκευάζουμε τη συνάρτηση σφάλματος αθροίζοντας τα τετράγωνα όλων των αποστάσεων:, 3. Βρίσκουμε τις τιμές και που δίνουν την ελάχιστη τιμή της, y x Υπολογιστικές Μέθοδοι Πολύπλοκων Συστημάτων Μέθοδοι πολυδιάστατης ελαχιστοποίησης 27 Υπολογιστικές Μέθοδοι Πολύπλοκων Συστημάτων Μέθοδοι πολυδιάστατης ελαχιστοποίησης 28

8 Μέθοδος Gauss Newton για αθροίσματα τετραγώνων Για το προγούμενο παράδειγμα:, η συνάρτηση, μπορεί να γραφεί στη μορφή: 2 με 2 Τα ονομάζονται υπόλοιπα και αποτελούν διάνυσμα με M στοιχεία, οπότε οι συναρτήσεις που είναι αθροίσματα τετραγώνων γράφονται: 2 Άθροισμα τετραγώνων Στις συναρτήσεις που είναι αθροίσματα τετραγώνων οι πρώτες και δεύτερες παράγωγοι έχουν ειδική μορφή. Υπολογιστικές Μέθοδοι Πολύπλοκων Συστημάτων Μέθοδοι πολυδιάστατης ελαχιστοποίησης 29 Μέθοδος Gauss Newton για αθροίσματα τετραγώνων 2 2 Η παράγωγος ως προς μια από τις μεταβλητές είναι: Υπολογιστικές Μέθοδοι Πολύπλοκων Συστημάτων Μέθοδοι πολυδιάστατης ελαχιστοποίησης 30 Μέθοδος Gauss Newton για αθροίσματα τετραγώνων Το συνολικό διάνυσμα των πρώτων παραγώγων είναι: Ο πίνακας ονομάζεται Ιακωβιανός πίνακας και έχει στοιχεία: Μπορούμε να υπολογίσουμε το διάνυσμα των πρώτων παραγώγων υπολογίζοντας τις παραγώγους των επιμέρους υπολοίπων Μέθοδος Gauss Newton για αθροίσματα τετραγώνων Παρόμοια υπολογίζεται ο πίνακας των δεύτερων παραγώγων ως: Τα προβλήματα ελαχιστοποίησης αθροισμάτων τετραγώνων κατηγοριοποιούνται ως: Προβλήματα μικρών υπολοίπων 0 Τότε η δεύτερες παράγωγοι της συνάρτησης μπορούν να προσεγγιστούν ως: δηλαδή οι δεύτερες παράγωγοι της συνάρτησης μπορούν να υπολογιστούν αν γνωρίζουμε τις πρώτες παραγώγους των υπολοίπων. Προβλήματα μεγάλων υπολοίπων 0 Υπολογιστικές Μέθοδοι Πολύπλοκων Συστημάτων Μέθοδοι πολυδιάστατης ελαχιστοποίησης 3 Υπολογιστικές Μέθοδοι Πολύπλοκων Συστημάτων Μέθοδοι πολυδιάστατης ελαχιστοποίησης 32

9 Μέθοδος Gauss Newton για αθροίσματα τετραγώνων Μέθοδος Gauss Newton για μικρά υπόλοιπα. Δίνεται αρχικό σημείο 2. Επανάληψη για 0,,2, b. Υπολογίζουμε τον Ιακωβιανό πίνακα c. Υπολογίζουμε τις παραγώγους και d. Τροποποιούμε τον ώστε να είναι θετικά ορισμένος e. Υπολογίζουμε το βήμα Newton λύνοντας: f. Γραμμική αναζήτηση στη διεύθυνση, δηλαδή ελαχιστοποίηση ως προς της συνάρτησης g. Θέτουμε Μέθοδοι quasi Newton Κάποια από τα μειονεκτήματα της μεθόδου Newton είναι ότι: Απαιτείται υπολογισμός του πίνακα των δευτέρων παραγώγων. Ο πίνακας μπορεί να μην είναι θετικά ορισμένος. Βασική ιδέα των μεθόδων quasi Newton: Δεν χρησιμοποιείται ο πίνακας των δευτέρων παραγώγων αλλά χρησιμοποιείται μία προσέγγισή του Θα θέλαμε να μην υπολογίζουμε εκ νέου σε κάθε επανάληψη τον πίνακα, αλλά να τον βρίσκουμε από τον πίνακα της προηγούμενης επανάληψης. Υπολογιστικές Μέθοδοι Πολύπλοκων Συστημάτων Μέθοδοι πολυδιάστατης ελαχιστοποίησης 33 Υπολογιστικές Μέθοδοι Πολύπλοκων Συστημάτων Μέθοδοι πολυδιάστατης ελαχιστοποίησης 34 Υπενθύμιση: Τετραγωνικό μοντέλο πολυδιάστατης συνάρτησης Ανάπτυγμα Taylor πολυδιάστατης συνάρτησης γύρω από το σημείο όπου κρατάμε μέχρι τους όρους δεύτερης τάξης. 2 ή 2 Μέθοδοι quasi Newton Φτιάχνουμε ένα τετραγωνικό μοντέλο στο σημείο χρησιμοποιώντας ένα συμμετρικό και θετικά ορισμένο πίνακα. 2 Ο πίνακας αποτελεί μια προσέγγιση (όχι απαραίτητα καλή) του πίνακα των δευτέρων παραγώγων. Η παράγωγος του είναι: Το ελάχιστο του είναι: Αν, τότε το είναι το βήμα Newton. Κάνουμε γραμμική αναζήτηση κατά μήκος της διεύθυνσης, δηλαδή βρίσκουμε το ελάχιστο ως προς της συνάρτησης: Το νέο σημείο είναι: Το τετραγωνικό μοντέλο στο νέο σημείο είναι: 2 Πως θα βρούμε τον (στο νέο σημείο ) ; Υπολογιστικές Μέθοδοι Πολύπλοκων Συστημάτων Μέθοδοι πολυδιάστατης ελαχιστοποίησης 35 Υπολογιστικές Μέθοδοι Πολύπλοκων Συστημάτων Μέθοδοι πολυδιάστατης ελαχιστοποίησης 36

10 Μέθοδοι quasi Newton Τετραγωνικό μοντέλο στο παλαιό σημείο: 2 Στο νέο σημείο : Οι παράγωγοι του νέου μοντέλου να είναι ίσες με τις παραγώγους τις συνάρτησης, δηλαδή Απαιτούμε ότι: Τετραγωνικό μοντέλο στο νέο σημείο: 2 Στο παλαιό σημείο : Οι παράγωγοι του νέου μοντέλου να είναι ίσες με τις παραγώγους της συνάρτησης, δηλαδή Μέθοδοι quasi Newton Συνεπώς: Ονομάζουμε: Πολλαπλασιάζοντας την εξίσωση τέμνουσας με από αριστερά Όμως 0 αφού ο είναι θετικά ορισμένος. Άρα 0 0 Αυτό ισχύει εκ κατασκευής του μοντέλου, διότι Όμως η παράγωγος του είναι Εξίσωση τέμνουσας Συνθήκη κυρτότητας 0 Υπολογιστικές Μέθοδοι Πολύπλοκων Συστημάτων Μέθοδοι πολυδιάστατης ελαχιστοποίησης 37 Υπολογιστικές Μέθοδοι Πολύπλοκων Συστημάτων Μέθοδοι πολυδιάστατης ελαχιστοποίησης 38 Μέθοδοι quasi Newton Για να βρούμε τον απαιτούμε να είναι κοντά στον, δηλαδή min υπό τις συνθήκες και Μέθοδοι quasi Newton Γενικός αλγόριθμος μεθόδων quasi Newton. Δίνεται ένα αρχικό σημείο και η αρχική προσέγγιση 2. Επανάληψη για 0,,2, b. Υπολογίζεται το διάνυσμα των πρώτων παραγώγων Μέθοδος Davidon Fletcher Powell c. Υπολογίζεται η διεύθυνση d. Γραμμική αναζήτηση στη διεύθυνση, δηλαδή ελαχιστοποίηση ως προς της συνάρτησης Μέθοδος Broyden Fletcher Goldfarb Shanno e. Θέτουμε f. Ενημερώνουμε τον και παίρνουμε τον Υπολογιστικές Μέθοδοι Πολύπλοκων Συστημάτων Μέθοδοι πολυδιάστατης ελαχιστοποίησης 39 Υπολογιστικές Μέθοδοι Πολύπλοκων Συστημάτων Μέθοδοι πολυδιάστατης ελαχιστοποίησης 40

11 Μέθοδοι quasi Newton Πως βρίσκουμε τον αρχικό πίνακα ; Χρησιμοποιούμε την προσέγγιση Υπολογίζουμε αριθμητικά τον πίνακα των δευτέρων παραγώγων και θέτουμε (υπό την προϋπόθεση ότι ο είναι θετικά ορισμένος). Υπολογιστικές Μέθοδοι Πολύπλοκων Συστημάτων Μέθοδοι πολυδιάστατης ελαχιστοποίησης 4

Μέθοδοι μονοδιάστατης ελαχιστοποίησης

Μέθοδοι μονοδιάστατης ελαχιστοποίησης Βασικές αρχές μεθόδων ελαχιστοποίησης Μέθοδοι μονοδιάστατης ελαχιστοποίησης Οι μέθοδοι ελαχιστοποίησης είναι επαναληπτικές. Ξεκινώντας από μια αρχική προσέγγιση του ελαχίστου (την συμβολίζουμε ) παράγουν

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

Non Linear Equations (2)

Non Linear Equations (2) Non Linear Equations () Τρίτη, 17 Φεβρουαρίου 015 5:14 μμ 15.0.19 Page 1 15.0.19 Page 15.0.19 Page 3 15.0.19 Page 4 15.0.19 Page 5 15.0.19 Page 6 15.0.19 Page 7 15.0.19 Page 8 15.0.19 Page 9 15.0.19 Page

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

Αριθμητική εύρεση ριζών μη γραμμικών εξισώσεων

Αριθμητική εύρεση ριζών μη γραμμικών εξισώσεων Αριθμητική εύρεση ριζών μη γραμμικών εξισώσεων Με τον όρο μη γραμμικές εξισώσεις εννοούμε εξισώσεις της μορφής: f( ) 0 που προέρχονται από συναρτήσεις f () που είναι μη γραμμικές ως προς. Περιέχουν δηλαδή

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

Επαναληπτικές μέθοδοι

Επαναληπτικές μέθοδοι Επαναληπτικές μέθοδοι Η μέθοδος της διχοτόμησης και η μέθοδος Regula Fals που αναφέραμε αξιοποιούσαν το κριτήριο του Bolzano, πραγματοποιώντας διαδοχικές υποδιαιρέσεις του διαστήματος [α, b] στο οποίο,

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

HY213. ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ

HY213. ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ HY3. ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ ΕΠΙΛΥΣΗ ΜΗ ΓΡΑΜΜΙΚΩΝ ΕΞΙΣΩΣΕΩΝ Π. ΤΣΟΜΠΑΝΟΠΟΥΛΟΥ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧ. & ΜΗΧ. ΥΠΟΛΟΓΙΣΤΩΝ Βασικά σημεία Μη γραμμικές εξισώσεις με πραγματικές ρίζες. Μέθοδος

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

Αριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον

Αριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον Τμήμα Μηχανικών Πληροφορικής Αριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον Δρ. Δημήτρης Βαρσάμης Επίκουρος Καθηγητής Οκτώβριος 2014 Δρ. Δημήτρης Βαρσάμης Οκτώβριος 2014 1 / 42 Αριθμητικές Μέθοδοι

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

Χρήστος Ι. Σχοινάς Αν. Καθηγητής ΔΠΘ. Συμπληρωματικές σημειώσεις για το μάθημα: «Επιχειρησιακή Έρευνα ΙΙ»

Χρήστος Ι. Σχοινάς Αν. Καθηγητής ΔΠΘ. Συμπληρωματικές σημειώσεις για το μάθημα: «Επιχειρησιακή Έρευνα ΙΙ» Χρήστος Ι. Σχοινάς Αν. Καθηγητής ΔΠΘ Συμπληρωματικές σημειώσεις για το μάθημα: «Επιχειρησιακή Έρευνα ΙΙ» 2 ΔΥΝΑΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Προβλήματα ελάχιστης συνεκτικότητας δικτύου Το πρόβλημα της ελάχιστης

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

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

Σημειώσεις διαλέξεων: Βελτιστοποίηση πολυδιάστατων συνεχών συναρτήσεων 1 / 20 Σημειώσεις διαλέξεων: Βελτιστοποίηση πολυδιάστατων συνεχών συναρτήσεων Ισαάκ Η Λαγαρής 1 Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιον Ιωαννίνων 1 Με υλικό από το υπό προετοιμασία βιβλίο των: Βόγκλη,

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

Γ. Ν. Π Α Π Α Δ Α Κ Η Σ Μ Α Θ Η Μ Α Τ Ι Κ Ο Σ ( M S C ) ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΛΥΜΕΝΕΣ ΑΣΚΗΣΕΙΣ. ΠΡΟΓΡΑΜΜΑ: Σπουδές στις Φυσικές Επιστήμες

Γ. Ν. Π Α Π Α Δ Α Κ Η Σ Μ Α Θ Η Μ Α Τ Ι Κ Ο Σ ( M S C ) ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΛΥΜΕΝΕΣ ΑΣΚΗΣΕΙΣ. ΠΡΟΓΡΑΜΜΑ: Σπουδές στις Φυσικές Επιστήμες Γ. Ν. Π Α Π Α Δ Α Κ Η Σ Μ Α Θ Η Μ Α Τ Ι Κ Ο Σ ( M S C ) ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΛΥΜΕΝΕΣ ΑΣΚΗΣΕΙΣ ΠΡΟΓΡΑΜΜΑ: Σπουδές στις Φυσικές Επιστήμες ΘΕΜΑΤΙΚΗ ΕΝΟΤΗΤΑ: ΦΥΕ10 (Γενικά Μαθηματικά Ι) ΠΕΡΙΕΧΕΙ ΤΙΣ

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

2.1 Αριθμητική επίλυση εξισώσεων

2.1 Αριθμητική επίλυση εξισώσεων . Αριθμητική επίλυση εξισώσεων Στο κεφάλαιο αυτό διαπραγματεύεται μεθόδους εύρεσης των ριζών εξισώσεων γραμμικών ή μη-γραμμικών για τις οποίες δεν υπάρχουν αναλυτικές 5 4 3 εκφράσεις. Παραδείγματα εξισώσεων

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

Αριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον

Αριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον Τμήμα Μηχανικών Πληροφορικής Αριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον Δρ. Δημήτρης Βαρσάμης Επίκουρος Καθηγητής Οκτώβριος 2015 Δρ. Δημήτρης Βαρσάμης Οκτώβριος 2015 1 / 47 Αριθμητικές Μέθοδοι

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

ΒΑΣΙΚΑ ΣΤΟΙΧΕΙΑ ΘΕΩΡΙΑΣ ΤΗΣ ΜΕΘΟΔΟΥ SIMPLEX

ΒΑΣΙΚΑ ΣΤΟΙΧΕΙΑ ΘΕΩΡΙΑΣ ΤΗΣ ΜΕΘΟΔΟΥ SIMPLEX ΒΑΣΙΚΑ ΣΤΟΙΧΕΙΑ ΘΕΩΡΙΑΣ ΤΗΣ ΜΕΘΟΔΟΥ SIMPLEX Θεμελιώδης αλγόριθμος επίλυσης προβλημάτων Γραμμικού Προγραμματισμού που κάνει χρήση της θεωρίας της Γραμμικής Άλγεβρας Προτάθηκε από το Dantzig (1947) και πλέον

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

Πιο συγκεκριμένα, η χρήση του MATLAB προσφέρει τα ακόλουθα πλεονεκτήματα.

Πιο συγκεκριμένα, η χρήση του MATLAB προσφέρει τα ακόλουθα πλεονεκτήματα. i Π Ρ Ο Λ Ο Γ Ο Σ Το βιβλίο αυτό αποτελεί μια εισαγωγή στα βασικά προβλήματα των αριθμητικών μεθόδων της υπολογιστικής γραμμικής άλγεβρας (computational linear algebra) και της αριθμητικής ανάλυσης (numerical

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

Αναγνώριση Προτύπων Ι

Αναγνώριση Προτύπων Ι Αναγνώριση Προτύπων Ι Ενότητα 3: Στοχαστικά Συστήματα Αν. Καθηγητής Δερματάς Ευάγγελος Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες

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

Εργαστήριο 9 Συναρτήσεις στη PASCAL. Η έννοια του κατακερματισμού. Συναρτήσεις. Σκοπός

Εργαστήριο 9 Συναρτήσεις στη PASCAL. Η έννοια του κατακερματισμού. Συναρτήσεις. Σκοπός Εργαστήριο 9 Συναρτήσεις στη PASCAL Η έννοια του κατακερματισμού. Συναρτήσεις. Σκοπός 7.1 ΕΠΙΔΙΩΞΗ ΤΗΣ ΕΡΓΑΣΙΑΣ Η έννοια της συνάρτησης ως υποπρογράμματος είναι τόσο βασική σε όλες τις γλώσσες προγραμματισμού,

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

Σχολή Μηχανολόγων Μηχανικών ΕΜΠ 4 ο Εξάμηνο ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ. Πρώτη Ενότητα Αριθμητική Επίλυση Μη-Γραμμικών Εξισώσεων

Σχολή Μηχανολόγων Μηχανικών ΕΜΠ 4 ο Εξάμηνο ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ. Πρώτη Ενότητα Αριθμητική Επίλυση Μη-Γραμμικών Εξισώσεων Σχολή Μηχανολόγων Μηχανικών ΕΜΠ 4 ο Εξάμηνο ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ Πρώτη Ενότητα Αριθμητική Επίλυση Μη-Γραμμικών Εξισώσεων ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ, Κ. ΓΙΑΝΝΑΚΟΓΛΟΥ, Σχ. Μηχ. Μηχ. ΕΜΠ 1 Αριθμητική Επίλυση Μη-Γραμμικών

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

ΑΡΙΘΜΗΤΙΚΕΣ ΜΕΘΟΔΟΙ, 5 Ο ΕΞΑΜΗΝΟ, ΠΕΡΙΕΧΟΜΕΝΑ ΠΑΡΑΔΟΣΕΩΝ. Κεφ. 1: Εισαγωγή (διάρκεια: 0.5 εβδομάδες)

ΑΡΙΘΜΗΤΙΚΕΣ ΜΕΘΟΔΟΙ, 5 Ο ΕΞΑΜΗΝΟ, ΠΕΡΙΕΧΟΜΕΝΑ ΠΑΡΑΔΟΣΕΩΝ. Κεφ. 1: Εισαγωγή (διάρκεια: 0.5 εβδομάδες) ΑΡΙΘΜΗΤΙΚΕΣ ΜΕΘΟΔΟΙ, 5 Ο ΕΞΑΜΗΝΟ, 2016-2017 ΠΕΡΙΕΧΟΜΕΝΑ ΠΑΡΑΔΟΣΕΩΝ Κεφ. 1: Εισαγωγή (διάρκεια: 0.5 εβδομάδες) Κεφ. 2: Επίλυση συστημάτων εξισώσεων (διάρκεια: 3 εβδομάδες) 2.1 Επίλυση εξισώσεων 2.2 Επίλυση

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΜΕ ΕΦΑΡΜΟΓΕΣ ΣΤΗ ΒΙΟΪΑΤΡΙΚΗ

ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΜΕ ΕΦΑΡΜΟΓΕΣ ΣΤΗ ΒΙΟΪΑΤΡΙΚΗ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΜΕ ΕΦΑΡΜΟΓΕΣ ΣΤΗ ΒΙΟΪΑΤΡΙΚΗ ΜΑΘΗΜΑΤΙΚΗ ΑΝΑΛΥΣΗ Ι ΣΕΙΡΕΣ Διδάσκουσα : Δρ Μαρία Αδάμ Λυμένες ασκήσεις ) Να μελετηθούν ως προς τη σύγκλισή

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

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

ΑΡΙΘΜΗΤΙΚΕΣ ΜΕΘΟΔΟΙ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΕΙ ΣΕΡΡΩΝ -- ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ & ΕΠΙΚΟΙΝΩΝΙΩΝ ΑΡΙΘΜΗΤΙΚΕΣ ΜΕΘΟΔΟΙ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΜΑΘΗΜΑ 3 ο ΤΕΙ ΣΕΡΡΩΝ -- ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ & ΕΠΙΚΟΙΝΩΝΙΩΝ Μάθημα 3 ο Αριθμητική επίλυση εξισώσεων (μη

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

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

6 ΕΠΑΝΑΛΗΠΤΙΚΕΣ ΔΙΑΔΙΚΑΣΙΕΣ ΓΙΑ ΠΡΟΣΕΓΓΙΣΗ ΛΥΣΕΩΝ 6 ΕΠΑΝΑΛΗΠΤΙΚΕΣ ΔΙΑΔΙΚΑΣΙΕΣ ΓΙΑ ΠΡΟΣΕΓΓΙΣΗ ΛΥΣΕΩΝ 0 ΑΛΓΟΡΙΘΜΟΙ: εισαγωγικά θέματα και παραδείγματα 6. Εισαγωγή Μια επαναληπτική μέθοδος παράγει μια ακολουθία στοιχείων με επανάληψη μιας της ίδιας κατά

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

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ «ΠΛΗΡΟΦΟΡΙΚΗ» ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ 12) ΕΡΓΑΣΙΑ 4

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ «ΠΛΗΡΟΦΟΡΙΚΗ» ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ 12) ΕΡΓΑΣΙΑ 4 ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ «ΠΛΗΡΟΦΟΡΙΚΗ» ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ ) ΕΡΓΑΣΙΑ 4 Ηµεροµηνία αποστολής στον φοιτητή: 9 Φεβρουαρίου 5. Τελική ηµεροµηνία αποστολής από τον φοιτητή: Μαρτίου 5.

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

Πίνακας Περιεχομένων

Πίνακας Περιεχομένων Πίνακας Περιεχομένων Πρόλογος... 13 Πρώτο Μέρος: Γενικές Έννοιες Κεφάλαιο 1 ο : Αλγοριθμική... 19 1.1 Περιγραφή Αλγορίθμου... 19 1.2. Παράσταση Αλγορίθμων... 21 1.2.1 Διαγράμματα Ροής... 22 1.2.2 Ψευδογλώσσα

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

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

ΤΟΠΟΓΡΑΦΙΚΑ ΔΙΚΤΥΑ ΚΑΙ ΥΠΟΛΟΓΙΣΜΟΙ ΑΝΑΣΚΟΠΗΣΗ ΘΕΩΡΙΑΣ ΣΥΝΟΡΘΩΣΕΩΝ ΤΟΠΟΓΡΑΦΙΚΑ ΔΙΚΤΥΑ ΚΑΙ ΥΠΟΛΟΓΙΣΜΟΙ ΑΝΑΣΚΟΠΗΣΗ ΘΕΩΡΙΑΣ ΣΥΝΟΡΘΩΣΕΩΝ Βασίλης Δ. Ανδριτσάνος Δρ. Αγρονόμος - Τοπογράφος Μηχανικός ΑΠΘ Επίκουρος Καθηγητής ΤΕΙ Αθήνας 3ο εξάμηνο http://eclass.teiath.gr Παρουσιάσεις,

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

Κινητά Δίκτυα Επικοινωνιών. Συμπληρωματικό υλικό. Προσαρμοστική Ισοστάθμιση Καναλιού

Κινητά Δίκτυα Επικοινωνιών. Συμπληρωματικό υλικό. Προσαρμοστική Ισοστάθμιση Καναλιού Κινητά Δίκτυα Επικοινωνιών Συμπληρωματικό υλικό Προσαρμοστική Ισοστάθμιση Καναλιού Προσαρμοστικοί Ισοσταθμιστές Για να υπολογίσουμε τους συντελεστές του ισοσταθμιστή MMSE, απαιτείται να λύσουμε ένα γραμμικό

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

Συνήθεις διαφορικές εξισώσεις προβλήματα οριακών τιμών

Συνήθεις διαφορικές εξισώσεις προβλήματα οριακών τιμών Συνήθεις διαφορικές εξισώσεις προβλήματα οριακών τιμών Οι παρούσες σημειώσεις αποτελούν βοήθημα στο μάθημα Αριθμητικές Μέθοδοι του 5 ου εξαμήνου του ΤΜΜ ημήτρης Βαλουγεώργης Καθηγητής Εργαστήριο Φυσικών

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

Μαρία Χ.Γουσίδου-Κουτίτα Επίκουρη Καθηγήτρια Τμήματος Μαθηματικών Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ

Μαρία Χ.Γουσίδου-Κουτίτα Επίκουρη Καθηγήτρια Τμήματος Μαθηματικών Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ Μαρία Χ.Γουσίδου-Κουτίτα Επίκουρη Καθηγήτρια Τμήματος Μαθηματικών Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ ΘΕΣΣΑΛΟΝΙΚΗ 2004 Κάθε γνήσιο αντίτυπο υπογράφεται από τη συγγραφέα ΑΡΙΘΜΗΤΙΚΗ

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

Κεφάλαιο 4: Επιλογή σημείου παραγωγής

Κεφάλαιο 4: Επιλογή σημείου παραγωγής Κ4.1 Μέθοδος ανάλυσης νεκρού σημείου για την επιλογή διαδικασίας παραγωγής ή σημείου παραγωγής Επιλογή διαδικασίας παραγωγής Η μέθοδος ανάλυσης νεκρού για την επιλογή διαδικασίας παραγωγής αναγνωρίζει

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

Interpolation (1) Τρίτη, 3 Μαρτίου Σελίδα 1

Interpolation (1) Τρίτη, 3 Μαρτίου Σελίδα 1 Iterpolatio () Τρίτη, 3 Μαρτίου 05 9:46 πμ 05.03.03 Σελίδα 05.03.03 Σελίδα 05.03.03 Σελίδα 3 05.03.03 Σελίδα 4 05.03.03 Σελίδα 5 05.03.03 Σελίδα 6 05.03.03 Σελίδα 7 05.03.03 Σελίδα 8 05.03.03 Σελίδα 9

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

Δηλαδή η ρητή συνάρτηση είναι πηλίκο δύο ακέραιων πολυωνύμων. Επομένως, το ζητούμενο ολοκλήρωμα είναι της μορφής

Δηλαδή η ρητή συνάρτηση είναι πηλίκο δύο ακέραιων πολυωνύμων. Επομένως, το ζητούμενο ολοκλήρωμα είναι της μορφής D ολοκλήρωση ρητών συναρτήσεων Το θέμα μας στην ενότητα αυτή είναι η ολοκλήρωση ρητών συναρτήσεων. Ας θυμηθούμε πρώτα ποιες συναρτήσεις ονομάζονται ρητές. Ορισμός: Μία συνάρτηση ονομάζεται ρητή όταν μπορεί

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

Αριθμητικές μέθοδοι σε ταλαντώσεις μηχανολογικών συστημάτων

Αριθμητικές μέθοδοι σε ταλαντώσεις μηχανολογικών συστημάτων ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΜΗΧΑΝΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ Καθηγητής κ. Σ. Νατσιάβας Αριθμητικές μέθοδοι σε ταλαντώσεις μηχανολογικών συστημάτων Στοιχεία Φοιτητή Ονοματεπώνυμο: Νατσάκης Αναστάσιος Αριθμός Ειδικού Μητρώου:

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

Συναρτήσεις Θεωρία Ορισμοί - Παρατηρήσεις

Συναρτήσεις Θεωρία Ορισμοί - Παρατηρήσεις Συναρτήσεις Θεωρία Ορισμοί - Παρατηρήσεις Ορισμός: Έστω Α, Β R. Πραγματική συνάρτηση πραγματικής μεταβλητής από το σύνολο Α στο σύνολο Β ονομάζουμε την διαδικασία κατά την οποία κάθε στοιχείο του συνόλου

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

Κεφ. 2: Επίλυση συστημάτων εξισώσεων. 2.1 Επίλυση εξισώσεων

Κεφ. 2: Επίλυση συστημάτων εξισώσεων. 2.1 Επίλυση εξισώσεων Κεφ. : Επίλυση συστημάτων εξισώσεων. Επίλυση εξισώσεων. Επίλυση συστημάτων με απευθείας μεθόδους.. Μέθοδοι Gauss, Gauss-Jorda.. Παραγοντοποίηση LU (ειδικές περιπτώσεις: Cholesky, Thomas).. Νόρμες πινάκων,

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

β) Με τη βοήθεια του αποτελέσµατος της απαλοιφής υπολογίστε την ορίζουσα του πίνακα του συστήµατος. x x = x

β) Με τη βοήθεια του αποτελέσµατος της απαλοιφής υπολογίστε την ορίζουσα του πίνακα του συστήµατος. x x = x ΘΕΜΑΤΑ ΚΑΙ ΑΠΑΝΤΗΣΕΙΣ ΤΟΥΣ ΕΞΕΤΑΣΤΙΚΗ ΠΕΡΙΟ ΟΣ: Φεβρουάριος 5 ΜΑΘΗΜΑ: Αριθµητική Ανάλυση ΕΞΑΜΗΝΟ: ο Ι ΑΣΚΩΝ: Ε Κοφίδης Όλα τα ερωτήµατα είναι ισοδύναµα Καλή επιτυία! Θέµα ο α Χρησιµοποιείστε τη µέθοδο

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

5269: Υπολογιστικές Μέθοδοι για Μηχανικούς. ρ ρμ

5269: Υπολογιστικές Μέθοδοι για Μηχανικούς. ρ ρμ 569: Υπολογιστικές Μέθοδοι για Μηχανικούς Παρεμβολή Προσαρμογή ρ ρμ http://ecouseschemegtug/couses/computtol_methods_fo_egees/ Παρεµβολή Προσαρμογή Παρεµβολή tepolto είναι η διαδικασία µε την οποία βρίσκεται

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

Κεφάλαιο 4: Επιλογή σημείου παραγωγής

Κεφάλαιο 4: Επιλογή σημείου παραγωγής Κεφάλαιο 4: Επιλογή σημείου παραγωγής Κ4.1 Μέθοδος ανάλυσης νεκρού σημείου για την επιλογή διαδικασίας παραγωγής ή σημείου παραγωγής Επιλογή διαδικασίας παραγωγής Η μέθοδος ανάλυσης νεκρού για την επιλογή

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

Μέθοδος Ελαχίστων Τετραγώνων (για την προσαρμογή (ή λείανση) δεδομένων/μετρήσεων)

Μέθοδος Ελαχίστων Τετραγώνων (για την προσαρμογή (ή λείανση) δεδομένων/μετρήσεων) Μέθοδος Ελαχίστων Τετραγώνων (για την προσαρμογή (ή λείανση) δεδομένων/μετρήσεων) Στην πράξη, για πολύ σημαντικές εφαρμογές, γίνονται μετρήσεις τιμών μιας ποσότητας σε μια κλινική, για μια σφυγμομέτρηση,

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

ΚΕΦΑΛΑΙΟ 2 ΜΗ ΓΡΑΜΜΙΚΕΣ ΕΞΙΣΩΣΕΙΣ

ΚΕΦΑΛΑΙΟ 2 ΜΗ ΓΡΑΜΜΙΚΕΣ ΕΞΙΣΩΣΕΙΣ ΚΕΦΑΛΑΙΟ ΜΗ ΓΡΑΜΜΙΚΕΣ ΕΞΙΣΩΣΕΙΣ Η αδυναµία επίλυσης της πλειοψηφίας των µη γραµµικών εξισώσεων µε αναλυτικές µεθόδους, ώθησε στην ανάπτυξη αριθµητικών µεθόδων για την προσεγγιστική επίλυσή τους, π.χ. συν()

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

Πεπερασμένες Διαφορές.

Πεπερασμένες Διαφορές. Κεφάλαιο 1 Πεπερασμένες Διαφορές. 1.1 Προσέγγιση παραγώγων. 1.1.1 Πρώτη παράγωγος. Από τον ορισμό της παραγώγου για συναρτήσεις μιας μεταβλητής γνωρίζουμε ότι η παράγωγος μιας συνάρτησης f στο σημείο x

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

Συστήµατα Μη-Γραµµικών Εξισώσεων Μέθοδος Newton-Raphson

Συστήµατα Μη-Γραµµικών Εξισώσεων Μέθοδος Newton-Raphson Ιαν. 009 Συστήµατα Μη-Γραµµικών Εξισώσεων Μέθοδος Newton-Raphson Έστω y, y,, yn παρατηρήσεις µιας m -διάστατης τυχαίας µεταβλητής µε συνάρτηση πυκνότητας πιθανότητας p( y; θ) η οποία περιγράφεται από ένα

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

είναι πρόβλημα μεγιστοποίησης όλοι οι περιορισμοί είναι εξισώσεις με μη αρνητικούς του σταθερούς όρους όλες οι μεταβλητές είναι μη αρνητικές

είναι πρόβλημα μεγιστοποίησης όλοι οι περιορισμοί είναι εξισώσεις με μη αρνητικούς του σταθερούς όρους όλες οι μεταβλητές είναι μη αρνητικές Ένα τυχαίο π.γ.π. maximize/minimize z=c x Αx = b x 0 Τυπική μορφή του π.γ.π. maximize z=c x Αx = b x 0 b 0 είναι πρόβλημα μεγιστοποίησης όλοι οι περιορισμοί είναι εξισώσεις με μη αρνητικούς του σταθερούς

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

Δ Ι Α Φ Ο Ρ Ι Κ Ο Σ Λ Ο Γ Ι Σ Μ Ο Σ Μονοτονία & Ακρότατα Συνάρτησης

Δ Ι Α Φ Ο Ρ Ι Κ Ο Σ Λ Ο Γ Ι Σ Μ Ο Σ Μονοτονία & Ακρότατα Συνάρτησης ΦΥΛΛΟ ΕΡΓΑΣΙΑΣ / ΕΠΑΝΑΛΗΨΗΣ Δ Ι Α Φ Ο Ρ Ι Κ Ο Σ Λ Ο Γ Ι Σ Μ Ο Σ Μονοτονία & Ακρότατα Συνάρτησης 1. Ποιους ορισμούς πρέπει να ξέρω για τη μονοτονία ; Πότε μια συνάρτηση θα ονομάζεται γνησίως αύξουσα σε

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

Πρόβλημα 1 «Φασίνα» Εύρεση εκτέλεσης εργασιών με τον μικρότερο συνολικό χρόνο

Πρόβλημα 1 «Φασίνα» Εύρεση εκτέλεσης εργασιών με τον μικρότερο συνολικό χρόνο ΦΡΟΝΤΙΣΤΗΡΙΟ 2 /4/206 Πρόβλημα «Φασίνα» Εύρεση εκτέλεσης εργασιών με τον μικρότερο συνολικό χρόνο Έστω ότι θέλουμε να καθαρίσουμε το σπίτι. Για λόγους μείωσης πολυπλοκότητας θεωρούμε ότι θέλουμε να καθαρίσουμε

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

Μοντέλα Παλινδρόμησης. Άγγελος Μάρκος, Λέκτορας ΠΤ Ε, ΠΘ

Μοντέλα Παλινδρόμησης. Άγγελος Μάρκος, Λέκτορας ΠΤ Ε, ΠΘ Μοντέλα Παλινδρόμησης Άγγελος Μάρκος, Λέκτορας ΠΤ Ε, ΠΘ Εισαγωγή (1) Σε αρκετές περιπτώσεις επίλυσης προβλημάτων ενδιαφέρει η ταυτόχρονη μελέτη δύο ή περισσότερων μεταβλητών, για να προσδιορίσουμε με ποιο

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

Ποσοτικές Μέθοδοι στη Διοίκηση Επιχειρήσεων ΙΙ Σύνολο- Περιεχόμενο Μαθήματος

Ποσοτικές Μέθοδοι στη Διοίκηση Επιχειρήσεων ΙΙ Σύνολο- Περιεχόμενο Μαθήματος Ποσοτικές Μέθοδοι στη Διοίκηση Επιχειρήσεων ΙΙ Σύνολο- Περιεχόμενο Μαθήματος Χιωτίδης Γεώργιος Τμήμα Λογιστικής και Χρηματοοικονομικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης

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

Αριθμητική επίλυση του προβλήματος της Αγωγής Θερμότητας.

Αριθμητική επίλυση του προβλήματος της Αγωγής Θερμότητας. ΔΙΑΛΕΞΗ η : Αριθμητική επίλυση του προβλήματος της Αγωγής Θερμότητας Στόχος: Στο μάθημα αυτό θα ασχοληθούμε με την αριθμητική επίλυση του προβλήματος της Αγωγής Θερμότητας, ενώ αργότερα θα γενικεύσουμε

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

Μέρος V. Ανάλυση Παλινδρόμηση (Regression Analysis)

Μέρος V. Ανάλυση Παλινδρόμηση (Regression Analysis) Μέρος V. Ανάλυση Παλινδρόμηση (Regresso Aalss) Βασικές έννοιες Απλή Γραμμική Παλινδρόμηση Πολλαπλή Παλινδρόμηση Εφαρμοσμένη Στατιστική Μέρος 5 ο - Κ. Μπλέκας () Βασικές έννοιες Έστω τ.μ. Χ,Υ όπου υπάρχει

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

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

Γραμμικός Προγραμματισμός Μέθοδος Simplex ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ Επιχειρησιακή Έρευνα Γραμμικός Προγραμματισμός Μέθοδος Simplex Η παρουσίαση προετοιμάστηκε από τον Ν.Α. Παναγιώτου Περιεχόμενα Παρουσίασης 1. Πρότυπη Μορφή ΓΠ 2. Πινακοποίηση

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

I. ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ. math-gr

I. ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ. math-gr I ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ i e ΜΕΡΟΣ Ι ΟΡΙΣΜΟΣ - ΒΑΣΙΚΕΣ ΠΡΑΞΕΙΣ Α Ορισμός Ο ορισμός του συνόλου των Μιγαδικών αριθμών (C) βασίζεται στις εξής παραδοχές: Υπάρχει ένας αριθμός i για τον οποίο ισχύει i Το σύνολο

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

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

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

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

Η ΤΕΧΝΗ ΤΟΥ ΙΑΒΑΣΜΑΤΟΣ ΜΕΤΑΞΥ ΤΩΝ ΑΡΙΘΜΩΝ (ΠΑΡΕΜΒΟΛΗ ΚΑΙ ΠΡΟΣΕΓΓΙΣΗ)

Η ΤΕΧΝΗ ΤΟΥ ΙΑΒΑΣΜΑΤΟΣ ΜΕΤΑΞΥ ΤΩΝ ΑΡΙΘΜΩΝ (ΠΑΡΕΜΒΟΛΗ ΚΑΙ ΠΡΟΣΕΓΓΙΣΗ) Η ΤΕΧΝΗ ΤΟΥ ΙΑΒΑΣΜΑΤΟΣ ΜΕΤΑΞΥ ΤΩΝ ΑΡΙΘΜΩΝ (ΠΑΡΕΜΒΟΛΗ ΚΑΙ ΠΡΟΣΕΓΓΙΣΗ) ΜΙΧΑΛΗΣ ΤΖΟΥΜΑΣ ΕΣΠΟΤΑΤΟΥ 3 ΑΓΡΙΝΙΟ. ΠΕΡΙΛΗΨΗ Η έννοια της συνάρτησης είναι στενά συνυφασµένη µε τον πίνακα τιµών και τη γραφική παράσταση.

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

ΣΗΜΕΙΑ ΙΣΟΡΡΟΠΙΑΣ ΓΡΑΜΜΙΚΟΠΟΙΗΣΗ. ΈΈστω ένα φυσικό σύστημα που περιγράφεται σε γενικευμένες συντεταγμένες από την Λαγκρανζιανή συνάρτηση

ΣΗΜΕΙΑ ΙΣΟΡΡΟΠΙΑΣ ΓΡΑΜΜΙΚΟΠΟΙΗΣΗ. ΈΈστω ένα φυσικό σύστημα που περιγράφεται σε γενικευμένες συντεταγμένες από την Λαγκρανζιανή συνάρτηση ΣΗΜΕΙΑ ΙΣΟΡΡΟΠΙΑΣ ΓΡΑΜΜΙΚΟΠΟΙΗΣΗ ΈΈστω ένα φυσικό σύστημα που περιγράφεται σε γενικευμένες συντεταγμένες από την Λαγκρανζιανή συνάρτηση. Ο πίνακας Μ μπορεί να ληφθεί χωρίς καμμία έλλειψη γενικότητας ως

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

Κεφάλαιο 2. Μέθοδος πεπερασµένων διαφορών προβλήµατα οριακών τιµών µε Σ Ε

Κεφάλαιο 2. Μέθοδος πεπερασµένων διαφορών προβλήµατα οριακών τιµών µε Σ Ε Κεφάλαιο Μέθοδος πεπερασµένων διαφορών προβλήµατα οριακών τιµών µε Σ Ε. Εισαγωγή Η µέθοδος των πεπερασµένων διαφορών είναι από τις παλαιότερες και πλέον συνηθισµένες και διαδεδοµένες υπολογιστικές τεχνικές

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

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

HY213. ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ ΕΛΑΧΙΣΤΑ ΤΕΤΡΑΓΩΝΑ AΝΑΛΥΣΗ ΙΔΙΑΖΟΥΣΩΝ ΤΙΜΩΝ HY3. ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ ΕΛΑΧΙΣΤΑ ΤΕΤΡΑΓΩΝΑ AΝΑΛΥΣΗ ΙΔΙΑΖΟΥΣΩΝ ΤΙΜΩΝ Π. ΤΣΟΜΠΑΝΟΠΟΥΛΟΥ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ & ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ Μέθοδος ελαχίστων τετραγώνων Τα σφάλματα

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

3.7 Παραδείγματα Μεθόδου Simplex

3.7 Παραδείγματα Μεθόδου Simplex 3.7 Παραδείγματα Μεθόδου Simplex Παράδειγμα 1ο (Παράδειγμα 1ο - Κεφάλαιο 2ο - σελ. 10): Το πρόβλημα εκφράζεται από το μαθηματικό μοντέλο: max z = 600x T + 250x K + 750x Γ + 450x B 5x T + x K + 9x Γ + 12x

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

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

3. Μια πρώτη προσέγγιση στην επίλυση των κανονικών μορφών Δ. Ε. 3. Μια πρώτη προσέγγιση στην επίλυση των κανονικών μορφών Δ. Ε. Στην εισαγωγή δείξαμε ότι η διαφορική εξίσωση του γραμμικού, χρονικά αναλλοίωτου συστήματος μιας εισόδου μιας εξόδου με διαφορική εξίσωση

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

Άσκηση εφαρμογής της μεθόδου Newton Raphson

Άσκηση εφαρμογής της μεθόδου Newton Raphson Άσκηση εφαρμογής της μεθόδου Newton Raphson Η ακόλουθη αντίδραση πραγματοποιείται σε έναν αντιδραστήρα αέριας φάσης: H 2 S+O 2 H 2 +SO 2 Όταν το σύστημα φτάσει σε ισορροπία στους 600Κ και 10 atm, τα μοριακά

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

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

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

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

Μελέτη και γραφική παράσταση συνάρτησης

Μελέτη και γραφική παράσταση συνάρτησης 7 Μελέτη και γραφική παράσταση συνάρτησης Α ΑΠΑΡΑΙΤΗΤΕΣ ΓΝΩΣΕΙΣ ΘΕΩΡΙΑΣ Η διαδικασία με την οποία προσδιορίζουμε τα ιδιαίτερα χαρακτηριστικά μιας συνάρτησης ονομάζεται μελέτη συνάρτησης Αυτή συνίσταται

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

Κάνοντας ακριβέστερες μετρήσεις με την βοήθεια των Μαθηματικών. Ν. Παναγιωτίδης, Υπεύθυνος ΕΚΦΕ Ν. Ιωαννίνων

Κάνοντας ακριβέστερες μετρήσεις με την βοήθεια των Μαθηματικών. Ν. Παναγιωτίδης, Υπεύθυνος ΕΚΦΕ Ν. Ιωαννίνων Κάνοντας ακριβέστερες μετρήσεις με την βοήθεια των Μαθηματικών Ν. Παναγιωτίδης, Υπεύθυνος ΕΚΦΕ Ν. Ιωαννίνων Αν κάναμε ένα τεστ νοημοσύνης στους μαθητές και θέταμε την ερώτηση: Πως μπορεί να μετρηθεί το

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

(Γραμμικές) Αναδρομικές Σχέσεις

(Γραμμικές) Αναδρομικές Σχέσεις (Γραμμικές) Αναδρομικές Σχέσεις ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Αναδρομικές Σχέσεις Αναπαράσταση

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

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

Εφαρμοσμένα Μαθηματικά Εφαρμοσμένα Μαθηματικά Τμήμα Τεχνολογίας Αεροσκαφών ΤΕ ΤΕΙ ΣΤΕΡΕΑΣ ΕΛΛΑΔΑΣ Χειμερινό Εξάμηνο 2013-14 Δρ. Β. Σγαρδώνη ΚΕΦΑΛΑΙΑ 1. Εισαγωγή 2. Σφάλματα, αριθμητική μηχανής και αλγόριθμοι 3. Επίλυση συστήματος

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

Τεχνητή Νοημοσύνη. 17η διάλεξη ( ) Ίων Ανδρουτσόπουλος.

Τεχνητή Νοημοσύνη. 17η διάλεξη ( ) Ίων Ανδρουτσόπουλος. Τεχνητή Νοημοσύνη 17η διάλεξη (2016-17) Ίων Ανδρουτσόπουλος http://.aueb.gr/users/ion/ 1 Οι διαφάνειες αυτής της διάλεξης βασίζονται: στο βιβλίο Artificia Inteigence A Modern Approach των S. Russe και

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

Ανασκόπηση θεωρίας ελαχίστων τετραγώνων και βέλτιστης εκτίμησης παραμέτρων

Ανασκόπηση θεωρίας ελαχίστων τετραγώνων και βέλτιστης εκτίμησης παραμέτρων Τοπογραφικά Δίκτυα και Υπολογισμοί 5 ο εξάμηνο, Ακαδημαϊκό Έτος 2016-2017 Ανασκόπηση θεωρίας ελαχίστων τετραγώνων και βέλτιστης εκτίμησης παραμέτρων Χριστόφορος Κωτσάκης Τμήμα Αγρονόμων Τοπογράφων Μηχανικών

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

ΕΡΩΤΗΣΕΙΣ Σ-Λ ΠΑΝΕΛΛΑΔΙΚΩΝ ΕΞΕΤΑΣΕΩΝ ΜΑΘΗΜΑΤΙΚΩΝ ΚΑΤΕΥΘΥΝΣΗΣ ΕΣΠΕΡΙΝΟY. 0, τότε είναι και παραγωγίσιμη στο σημείο αυτό.

ΕΡΩΤΗΣΕΙΣ Σ-Λ ΠΑΝΕΛΛΑΔΙΚΩΝ ΕΞΕΤΑΣΕΩΝ ΜΑΘΗΜΑΤΙΚΩΝ ΚΑΤΕΥΘΥΝΣΗΣ ΕΣΠΕΡΙΝΟY. 0, τότε είναι και παραγωγίσιμη στο σημείο αυτό. ΕΡΩΤΗΣΕΙΣ Σ-Λ ΠΑΝΕΛΛΑΔΙΚΩΝ ΕΞΕΤΑΣΕΩΝ ΜΑΘΗΜΑΤΙΚΩΝ ΚΑΤΕΥΘΥΝΣΗΣ ΕΣΠΕΡΙΝΟY Αν μια συνάρτηση f είναι παραγωγίσιμη σ ένα σημείο, τότε είναι και συνεχής στο σημείο αυτό Αν μια συνάρτηση f είναι συνεχής σ ένα

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

Επίλυση μη γραμμικών συστημάτων με τη μέθοδο Newton-Raphson και εφαρμογές στη Βελτιστοποίηση

Επίλυση μη γραμμικών συστημάτων με τη μέθοδο Newton-Raphson και εφαρμογές στη Βελτιστοποίηση ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ Σχολή Εφαρµοσµένων Μαθηµατικών και Φυσικών Επιστηµών Επίλυση μη γραμμικών συστημάτων με τη μέθοδο Newto-Raphso και εφαρμογές στη Βελτιστοποίηση ιπλωµατική εργασία της Χόρτη

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

ΗΜΥ 681 Εκτίμηση κατάστασης II (AC Εκτίμηση κατάστασης)

ΗΜΥ 681 Εκτίμηση κατάστασης II (AC Εκτίμηση κατάστασης) ΗΜΥ 68 Εκτίμηση κατάστασης II AC Εκτίμηση κατάστασης Δρ Ηλίας Κυριακίδης Αναπληρωτής Καηγητής ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ Ηλίας Κυριακίδης

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

ΑΕΠΠ Ερωτήσεις θεωρίας

ΑΕΠΠ Ερωτήσεις θεωρίας ΑΕΠΠ Ερωτήσεις θεωρίας Κεφάλαιο 1 1. Τα δεδομένα μπορούν να παρέχουν πληροφορίες όταν υποβάλλονται σε 2. Το πρόβλημα μεγιστοποίησης των κερδών μιας επιχείρησης είναι πρόβλημα 3. Για την επίλυση ενός προβλήματος

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

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

(a + b) + c = a + (b + c), (ab)c = a(bc) a + b = b + a, ab = ba. a(b + c) = ab + ac Σημειώσεις μαθήματος Μ1212 Γραμμική Άλγεβρα ΙΙ Χρήστος Κουρουνιώτης ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ 2014 Κεφάλαιο 1 Διανυσματικοί Χώροι Στο εισαγωγικό μάθημα Γραμμικής Άλγεβρας ξεκινήσαμε μελετώντας

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

Τμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ. Δομή Επανάληψης. Ιωάννης Λυχναρόπουλος Μαθηματικός, MSc, PhD

Τμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ. Δομή Επανάληψης. Ιωάννης Λυχναρόπουλος Μαθηματικός, MSc, PhD Τμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ Δομή Επανάληψης Ιωάννης Λυχναρόπουλος Μαθηματικός, MSc, PhD Δομή Επανάληψης Επανάληψη με αρίθμηση DO = ,

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

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

ΠΑΡΑΔΕΙΓΜΑΤΑ ΘΕΜΑ Β. 2x 1. είναι Τότε έχουμε: » τον χρησιμοποιούμε κυρίως σε θεωρητικές ασκήσεις. ΚΕΦΑΛΑΙΟ ο: ΣΥΝΑΡΤΗΣΕΙΣ - ΟΡΙΟ - ΣΥΝΕΧΕΙΑ ΣΥΝΑΡΤΗΣΗΣ ΕΝΟΤΗΤΑ : ΣΥΝΑΡΤΗΣΗ - ΑΝΤΙΣΤΡΟΦΗ ΣΥΝΑΡΤΗΣΗ [Υποκεφάλαιο. Μονότονες συναρτήσεις Αντίστροφη συνάρτηση του σχολικού βιβλίου]. ΠΑΡΑΔΕΙΓΜΑΤΑ Παράδειγμα.

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

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

= 7. Στο σημείο αυτό θα υπενθυμίσουμε κάποιες βασικές ιδιότητες του μετασχηματισμού Laplace, δηλαδή τις 1. Εισαγωγή Δίνεται η συνάρτηση μεταφοράς = = 1 + 6 + 11 + 6 = + 6 + 11 + 6 =. 2 Στο σημείο αυτό θα υπενθυμίσουμε κάποιες βασικές ιδιότητες του μετασχηματισμού Laplace, δηλαδή τις L = 0 # και L $ % &'

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

Περιεχόμενα. Κεφάλαιο 3 Οι ιδιότητες των αριθμών Αριθμητικά σύνολα Ιδιότητες Περισσότερες ιδιότητες...

Περιεχόμενα. Κεφάλαιο 3 Οι ιδιότητες των αριθμών Αριθμητικά σύνολα Ιδιότητες Περισσότερες ιδιότητες... Περιεχόμενα Πρόλογος 5 Κεφάλαιο Βασικές αριθμητικές πράξεις 5 Τέσσερις πράξεις 5 Σύστημα πραγματικών αριθμών 5 Γραφική αναπαράσταση πραγματικών αριθμών 6 Οι ιδιότητες της πρόσθεσης και του πολλαπλασιασμού

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

Συνδυαστική Βελτιστοποίηση Εισαγωγή στον γραμμικό προγραμματισμό (ΓΠ)

Συνδυαστική Βελτιστοποίηση Εισαγωγή στον γραμμικό προγραμματισμό (ΓΠ) Εικονικές Παράμετροι Μέχρι στιγμής είδαμε την εφαρμογή της μεθόδου Simplex σε προβλήματα όπου το δεξιό μέλος ήταν θετικό. Δηλαδή όλοι οι περιορισμοί ήταν της μορφής: όπου Η παραδοχή ότι b 0 μας δίδει τη

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

Ερωτήσεις πολλαπλής επιλογής - Κεφάλαιο Κάθε δομή μπορεί να χρησιμοποιηθεί σε οποιοδήποτε πρόβλημα ή εφαρμογή

Ερωτήσεις πολλαπλής επιλογής - Κεφάλαιο Κάθε δομή μπορεί να χρησιμοποιηθεί σε οποιοδήποτε πρόβλημα ή εφαρμογή Ερωτήσεις πολλαπλής επιλογής - Κεφάλαιο 3 1. Κάθε δομή μπορεί να χρησιμοποιηθεί σε οποιοδήποτε πρόβλημα ή εφαρμογή 2. Δυναμικές είναι οι δομές που αποθηκεύονται σε συνεχόμενες θέσεις μνήμης 3. Ένας πίνακας

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

5.1. Προσδοκώμενα αποτελέσματα

5.1. Προσδοκώμενα αποτελέσματα 5.1. Προσδοκώμενα αποτελέσματα Όταν θα έχεις ολοκληρώσει τη μελέτη αυτού του κεφαλαίου θα έχεις κατανοήσει τις τεχνικές ανάλυσης των αλγορίθμων, θα μπορείς να μετράς την επίδοση των αλγορίθμων με βάση

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

ΕΡΓΑΣΤΗΡΙΑΚΕΣ ΑΣΚΗΣΕΙΣ C ΣΕΙΡΑ 1 η

ΕΡΓΑΣΤΗΡΙΑΚΕΣ ΑΣΚΗΣΕΙΣ C ΣΕΙΡΑ 1 η Δημοκρίτειο Πανεπιστήμιο Θράκης Πολυτεχνική Σχολή Τμήμα Μηχανικών Παραγωγής & Διοίκησης Ακαδ. έτος 2015-2016 Τομέας Συστημάτων Παραγωγής Εξάμηνο Β Αναπληρωτής Καθηγητής Στέφανος Δ. Κατσαβούνης ΜΑΘΗΜΑ :

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

ΕΦΑΡΜΟΓΕΣ ΔΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ

ΕΦΑΡΜΟΓΕΣ ΔΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ ΕΦΑΡΜΟΓΕΣ ΔΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Dr. Christos D. Tarantilis Associate Professor in Operations Research & Management Science http://tarantilis.dmst.aueb.gr/ ΕΦΑΡΜΟΓΕΣ ΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Ι - 1- ΜΕΙΟΝΕΚΤΗΜΑ

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

Συναρτήσεις Όρια Συνέχεια

Συναρτήσεις Όρια Συνέχεια Κωνσταντίνος Παπασταματίου Μαθηματικά Γ Λυκείου Κατεύθυνσης Συναρτήσεις Όρια Συνέχεια Συνοπτική Θεωρία Μεθοδολογίες Λυμένα Παραδείγματα Επιμέλεια: Μαθηματικός Φροντιστήριο Μ.Ε. «ΑΙΧΜΗ» Κ. Καρτάλη 8 (με

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

Τεχνικές Μείωσης Διαστάσεων. Ειδικά θέματα ψηφιακής επεξεργασίας σήματος και εικόνας Σ. Φωτόπουλος- Α. Μακεδόνας

Τεχνικές Μείωσης Διαστάσεων. Ειδικά θέματα ψηφιακής επεξεργασίας σήματος και εικόνας Σ. Φωτόπουλος- Α. Μακεδόνας Τεχνικές Μείωσης Διαστάσεων Ειδικά θέματα ψηφιακής επεξεργασίας σήματος και εικόνας Σ. Φωτόπουλος- Α. Μακεδόνας 1 Εισαγωγή Το μεγαλύτερο μέρος των δεδομένων που καλούμαστε να επεξεργαστούμε είναι πολυδιάστατα.

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

ΠΡΟΒΛΗΜΑΤΑ ΜΕΤΑΦΟΡΑΣ

ΠΡΟΒΛΗΜΑΤΑ ΜΕΤΑΦΟΡΑΣ (Transportation Problems) Βασίλης Κώστογλου E-mail: vkostogl@it.teithe.gr URL: www.it.teithe.gr/~vkostogl Περιγραφή Ένα πρόβλημα μεταφοράς ασχολείται με το πρόβλημα του προσδιορισμού του καλύτερου δυνατού

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

Μ Α Θ Η Μ Α Τ Α Γ Λ Υ Κ Ε Ι Ο Υ

Μ Α Θ Η Μ Α Τ Α Γ Λ Υ Κ Ε Ι Ο Υ Μ Α Θ Η Μ Α Τ Α Γ Λ Υ Κ Ε Ι Ο Υ ΜΑΘΗΜΑΤΙΚΑ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ ΘΕΤΙΚΩΝ ΣΠΟΥΔΩΝ ΚΑΙ ΣΠΟΥΔΩΝ ΟΙΚΟΝΟΜΙΑΣ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ (Α ΜΕΡΟΣ: ΣΥΝΑΡΤΗΣΕΙΣ) Επιμέλεια: Καραγιάννης Ιωάννης, Σχολικός Σύμβουλος Μαθηματικών

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

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

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ ΓΙΑ ΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ Ι (ΘΕ ΠΛΗ ) ΑΠΑΝΤΗΣΕΙΣ ΘΕΜΑΤΩΝ ΤΕΛΙΚΗΣ ΕΞΕΤΑΣΗΣ 9 Ιουνίου (διάρκεια ώρες και λ) Διαβάστε προσεκτικά και απαντήστε

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

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

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΔΙΑΓΩΝΙΣΜΑ ΠΡΟΣΟΜΟΙΩΣΗΣ Γ ΛΥΚΕΙΟΥ - 02/05/2014 ΘΕΜΑ Α Α1. Έστω ο παρακάτω αλγόριθμος ταξινόμησης: Για κ από.. μέχρι 19 Για λ από 19 μέχρι κ με_βήμα -1

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

Περιεχόμενα. Κεφάλαιο 3 Οι ιδιότητες των αριθμών... 37 3.1 Αριθμητικά σύνολα... 37 3.2 Ιδιότητες... 37 3.3 Περισσότερες ιδιότητες...

Περιεχόμενα. Κεφάλαιο 3 Οι ιδιότητες των αριθμών... 37 3.1 Αριθμητικά σύνολα... 37 3.2 Ιδιότητες... 37 3.3 Περισσότερες ιδιότητες... Περιεχόμενα Πρόλογος... 5 Κεφάλαιο Βασικές αριθμητικές πράξεις... 5. Τέσσερις πράξεις... 5. Σύστημα πραγματικών αριθμών... 5. Γραφική αναπαράσταση πραγματικών αριθμών... 6.4 Οι ιδιότητες της πρόσθεσης

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

Κεφάλαιο 1. Αριθµητική ολοκλήρωση συνήθων διαφορικών εξισώσεων και συστηµάτων

Κεφάλαιο 1. Αριθµητική ολοκλήρωση συνήθων διαφορικών εξισώσεων και συστηµάτων Κεφάλαιο Αριθµητική ολοκλήρωση συνήθων διαφορικών εξισώσεων και συστηµάτων. Εισαγωγή Η µοντελοποίηση πολλών φυσικών φαινοµένων και συστηµάτων και κυρίως αυτών που εξελίσσονται στο χρόνο επιτυγχάνεται µε

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

Αριθµητική Ολοκλήρωση

Αριθµητική Ολοκλήρωση Κεφάλαιο 5 Αριθµητική Ολοκλήρωση 5. Εισαγωγή Για τη συντριπτική πλειοψηφία των συναρτήσεων f (x) δεν υπάρχουν ή είναι πολύ δύσχρηστοι οι τύποι της αντιπαραγώγου της f (x), δηλαδή της F(x) η οποία ικανοποιεί

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

ΣΤΟΙΧΕΙΑ ΑΡΙΘΜΗΤΙΚΗΣ ΑΝΑΛΥΣΗΣ

ΣΤΟΙΧΕΙΑ ΑΡΙΘΜΗΤΙΚΗΣ ΑΝΑΛΥΣΗΣ ΝΙΚΟΛΑΟΥ ΙΩ ΔΑΡΑ ΕΠΙΚΟΥΡΟΥ ΚΑΘΗΓΗΤΗ ΣΤΡΑΤΙΩΤΙΚΗΣ ΣΧΟΛΗΣ ΕΥΕΛΠΙΔΩΝ ΣΤΟΙΧΕΙΑ ΑΡΙΘΜΗΤΙΚΗΣ ΑΝΑΛΥΣΗΣ ΤΟΜΟΣ ος ΠΑΡΑΔΕΙΓΜΑΤΑ ΑΣΚΗΣΕΙΣ ΚΑΙ ΠΡΟΒΛΗΜΑΤΑ ΕΛΛΗΝΙΚΟ ΚΕΝΤΡΟ ΕΛΕΓΧΟΥ ΟΠΛΩΝ wwwarmscotrolfo 7 ΝΔΑΡΑΣ ΕΛΛΗΝΙΚΟ

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

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

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ ) ΕΡΓΑΣΙΑ Ηµεροµηνία αποστολής στον φοιτητή: Iανουαρίου 005. Τελική ηµεροµηνία αποστολής από τον φοιτητή: 8 Φεβρουαρίου

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

3. Γραμμικά Συστήματα

3. Γραμμικά Συστήματα 3. Γραμμικά Συστήματα Ασκήσεις 3. Αποδείξτε ότι το γινόμενο δύο άνω τριγωνικών πινάκων είναι άνω τριγωνικός πίνακας. Επίσης, στην περίπτωση που ένας άνω τριγωνικός πίνακας U 2 R n;n είναι αντιστρέψιμος,

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

ΠΙΝΑΚΑΣ ΠΕΡΙΕΧΟΜΕΝΩΝ

ΠΙΝΑΚΑΣ ΠΕΡΙΕΧΟΜΕΝΩΝ ii ΠΙΝΑΚΑΣ ΠΕΡΙΕΧΟΜΕΝΩΝ 1. Εντολές εκχώρησης (αντικατάστασης)....1 1.1 Εισαγωγή...4 1.1.1 Χρήση ΛΣ και IDE της Turbo Pascal....4 1.1.2 Αίνιγμα...6 1.2 Με REAL...7 1.2.1 Ερώτηση...9 1.2.2 Επίλυση δευτεροβάθμιας

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

ΠΡΟΧΩΡΗΜΕΝΕΣ ΜΕΘΟ ΟΙ ΤΕΧΝΟΟΙΚΟΝΟΜΙΚΟΥ ΣΧΕ ΙΑΣΜΟΥ

ΠΡΟΧΩΡΗΜΕΝΕΣ ΜΕΘΟ ΟΙ ΤΕΧΝΟΟΙΚΟΝΟΜΙΚΟΥ ΣΧΕ ΙΑΣΜΟΥ ΠΡΟΧΩΡΗΜΕΝΕΣ ΜΕΘΟ ΟΙ ΤΕΧΝΟΟΙΚΟΝΟΜΙΚΟΥ ΣΧΕ ΙΑΣΜΟΥ Ν.Α.Μανδέλλος ρ Χηµικός Μηχανικός ΕΜΠ Χ.Θ.Κυρανούδης Καθηγητής ΕΜΠ ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ 2013 ΕΙΣΑΓΩΓΗ Μιλώντας για αριστοποίηση, εννοούµε την µαθηµατική

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

f x και τέσσερα ζευγάρια σημείων

f x και τέσσερα ζευγάρια σημείων ΑΡΙΘΜΗΤΙΚΕΣ ΜΕΘΟΔΟΙ, 014 015, 5 Ο ΕΞΑΜΗΝΟ ΕΡΓΑΣΙΑ #: ΑΡΙΘΜΗΤΙΚΗ ΠΑΡΕΜΒΟΛΗ Ημερομηνία ανάρτησης εργασίας στην ιστοσελίδα του μαθήματος: 1 11 014 Ημερομηνία παράδοσης εργασίας: 18 11 014 Επιμέλεια απαντήσεων:

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

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

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΕΛΛΗΝΙΚΟ ΑΝΟΙKΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΕΛΛΗΝΙΚΟ ΑΝΟΙKΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ ) ΛΥΣΕΙΣ ΕΡΓΑΣΙΑΣ Άσκηση. (0 μον) T Θεωρούμε την τετραγωνική μορφή Q X AX όπου A α) (4 μον) Να

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

ΣΕΙΡΕΣ TAYLOR. Στην Ενότητα αυτή θα ασχοληθούµε µε την προσέγγιση συναρτήσεων µέσω πολυωνύµων. Πολυώνυµο είναι κάθε συνάρτηση της µορφής:

ΣΕΙΡΕΣ TAYLOR. Στην Ενότητα αυτή θα ασχοληθούµε µε την προσέγγιση συναρτήσεων µέσω πολυωνύµων. Πολυώνυµο είναι κάθε συνάρτηση της µορφής: ΣΕΙΡΕΣ TAYLOR Στην Ενότητα αυτή θα ασχοληθούµε µε την προσέγγιση συναρτήσεων µέσω πολυωνύµων Πολυώνυµο είναι κάθε συνάρτηση της µορφής: p( ) = a + a + a + a + + a, όπου οι συντελεστές α i θα θεωρούνται

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

1.1 ΥΝΑΡΤΗΣΕΙΣ ΟΡΙΑ ΣΥΝΕΧΕΙΑ

1.1 ΥΝΑΡΤΗΣΕΙΣ ΟΡΙΑ ΣΥΝΕΧΕΙΑ . ΥΝΑΡΤΗΣΕΙΣ ΟΡΙΑ ΣΥΝΕΧΕΙΑ Α. ΣΥΝΑΡΤΗΣΕΙΣ ΜΕΘΟΔΟΛΟΓΙΑ : ΕΥΡΕΣΗ ΠΕΔΙΟΥ ΟΡΙΣΜΟΥ ΣΥΝΑΡΤΗΣΗΣ ΠΡΑΞΕΙΣ ΜΕ ΣΥΝΑΡΤΗΣΕΙΣ ΣΥΝΑΡΤΗΣΗ ΠΕΡΙΟΡΙΣΜΟΣ P Q Q v P P ln P P P P, P P, Q P P Ποιο είναι το πεδίο ορισμού των

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

Α Ν Α Λ Τ Η Α Λ Γ Ο Ρ Ι Θ Μ Ω Ν Κ Ε Υ Α Λ Α Ι Ο 5. Πως υπολογίζεται ο χρόνος εκτέλεσης ενός αλγορίθμου;

Α Ν Α Λ Τ Η Α Λ Γ Ο Ρ Ι Θ Μ Ω Ν Κ Ε Υ Α Λ Α Ι Ο 5. Πως υπολογίζεται ο χρόνος εκτέλεσης ενός αλγορίθμου; 5.1 Επίδοση αλγορίθμων Μέχρι τώρα έχουμε γνωρίσει διάφορους αλγόριθμους (αναζήτησης, ταξινόμησης, κ.α.). Στο σημείο αυτό θα παρουσιάσουμε ένα τρόπο εκτίμησης της επίδοσης (performance) η της αποδοτικότητας

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

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

Επίλυση Γραµµικών Συστηµάτων Κεφάλαιο 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

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

Πανεπιστήμιο Ιωαννίνων ΟΙΚΟΝΟΜΙΚΑ ΤΟΥ ΠΕΡΙΒΑΛΛΟΝΤΟΣ Διδάσκων:

Πανεπιστήμιο Ιωαννίνων ΟΙΚΟΝΟΜΙΚΑ ΤΟΥ ΠΕΡΙΒΑΛΛΟΝΤΟΣ Διδάσκων: Πανεπιστήμιο Ιωαννίνων ΟΙΚΟΝΟΜΙΚΑ ΤΟΥ ΠΕΡΙΒΑΛΛΟΝΤΟΣ Διδάσκων: Φάμπιο Αντωνίου Στοιχεία Επικοινωνίας: email: fantoniou@cc.uoi.gr Τηλ:651005954 Προσωπική Ιστοσελίδα: fantoniou.wordpress.com Γραφείο: Κτίριο

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

Κεφάλαιο 3 ΠΑΡΑΓΩΓΟΣ. 3.1 Η έννοια της παραγώγου. y = f(x) f(x 0 ), = f(x 0 + x) f(x 0 )

Κεφάλαιο 3 ΠΑΡΑΓΩΓΟΣ. 3.1 Η έννοια της παραγώγου. y = f(x) f(x 0 ), = f(x 0 + x) f(x 0 ) Κεφάλαιο 3 ΠΑΡΑΓΩΓΟΣ 3.1 Η έννοια της παραγώγου Εστω y = f(x) µία συνάρτηση, που συνδέει τις µεταβλητές ποσότητες x και y. Ενα ερώτηµα που µπορεί να προκύψει καθώς µελετούµε τις δύο αυτές ποσοτήτες είναι

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

Matrix Algorithms. Παρουσίαση στα πλαίσια του μαθήματος «Παράλληλοι. Αλγόριθμοι» Γ. Καούρη Β. Μήτσου

Matrix Algorithms. Παρουσίαση στα πλαίσια του μαθήματος «Παράλληλοι. Αλγόριθμοι» Γ. Καούρη Β. Μήτσου Matrix Algorithms Παρουσίαση στα πλαίσια του μαθήματος «Παράλληλοι Αλγόριθμοι» Γ. Καούρη Β. Μήτσου Περιεχόμενα παρουσίασης Πολλαπλασιασμός πίνακα με διάνυσμα Πολλαπλασιασμός πινάκων Επίλυση τριγωνικού

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