ΠΟΛΥΜΕΤΑΒΛΗΤΗ ΠΟΛΥΩΝΥΜΙΚΗ ΠΑΡΕΜΒΟΛΗ Μεταπτυχιακή διπλωματική εργασία ΑΛΕΞΑΝΔΡΟΣ ΕΥΡΙΠΙΔΟΥ
|
|
- Ἀναίτις Καλαμογδάρτης
- 3 χρόνια πριν
- Προβολές:
Transcript
1 ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΜΕΤΑΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΘΕΩΡΗΤΙΚΗ ΠΛΗΡΟΦΟΡΙΚΗ ΚΑΙ ΘΕΩΡΙΑ ΣΥΣΤΗΜΑΤΩΝ ΚΑΙ ΕΛΕΓΧΟΥ ΠΟΛΥΜΕΤΑΒΛΗΤΗ ΠΟΛΥΩΝΥΜΙΚΗ ΠΑΡΕΜΒΟΛΗ Μεταπτυχιακή διπλωματική εργασία ΑΛΕΞΑΝΔΡΟΣ ΕΥΡΙΠΙΔΟΥ Επιβλέπων: Καραμπετάκης Νικόλαος Επικ.Καθηγητής Α.Π.Θ Θεσσαλονίκη, Απρίλιος 9
2
3 ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΜΕΤΑΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΘΕΩΡΗΤΙΚΗ ΠΛΗΡΟΦΟΡΙΚΗ ΚΑΙ ΘΕΩΡΙΑ ΣΥΣΤΗΜΑΤΩΝ ΚΑΙ ΕΛΕΓΧΟΥ ΠΟΛΥΜΕΤΑΒΛΗΤΗ ΠΟΛΥΩΝΥΜΙΚΗ ΠΑΡΕΜΒΟΛΗ Μεταπτυχιακή διπλωματική εργασία ΑΛΕΞΑΝΔΡΟΣ ΕΥΡΙΠΙΔΟΥ Επιβλέπων: Καραμπετάκης Νικόλαος Επίκ. Καθηγητής Α.Π.Θ Εγκρίθηκε από την τριμελή εξεταστική επιτροπή.. Ν. Καραμπετάκης Α. Βαρδουλάκης Μ. Γουσίδου Επ. Καθηγητής Α.Π.Θ. Καθηγητής Α.Π.Θ. Αν. Καθηγήτρια Α.Π.Θ Α.Π.Θ Θεσσαλονίκη, Απρίλιος 8
4 .. Αλέξανδρος Ευριπίδου Πτυχιούχος Μαθηματικός Α.Π.Θ. Copyrght Αλέξανδρος Ευριπίδου, 9. Με επιφύλαξη παντός δικαιώματος. A rghts reserved. Απαγορεύεται η αντιγραφή, αποθήκευση και διανομή της παρούσας εργασίας, εξ ολοκλήρου ή τμήματος αυτής, για εμπορικό σκοπό. Επιτρέπεται η ανατύπωση, αποθήκευση και διανομή για σκοπό μη κερδοσκοπικό, εκπαιδευτικής ή ερευνητικής φύσης, υπό την προϋπόθεση να αναφέρεται η πηγή προέλευσης και να διατηρείται το παρόν μήνυμα. Ερωτήματα που αφορούν τη χρήση της εργασίας για κερδοσκοπικό σκοπό πρέπει να απευθύνονται προς τον συγγραφέα. Οι απόψεις και τα συμπεράσματα που περιέχονται σε αυτό το έγγραφο εκφράζουν τον συγγραφέα και δεν πρέπει να ερμηνευτεί ότι εκφράζουν τις επίσημες θέσεις του Α.Π.Θ.
5 ΠΕΡΙΛΗΨΗ Η παρεμβολή, με πολυώνυμα ή άλλες συναρτήσεις είναι μάλλον μια παλιά μέθοδος στα εφαρμοσμένα μαθηματικά. Αυτό υποδηλώνεται από το γεγονός ότι η λέξη «παρεμβολή» έχει εισαχθεί από τον J.Was κάπου στο 655. Σε σύγκριση με το γεγονός αυτό, η πολυωνυμική παρεμβολή με πολλές μεταβλητές είναι σχετικά νέο αντικείμενο και πιθανόν να ξεκίνησε το δεύτερο μισό του προηγούμενου αιώνα. Στις μέρες μας η παρεμβολή αποτελεί θέμα προς έρευνα από ένα κομμάτι της μαθηματικής κοινότητας και είναι βασικό ζήτημα στην Aριθμητική Aνάλυση με εφαρμογές σε πολλά μαθηματικά προβλήματα. Φυσικά, έχει επηρεαστεί από την διαθεσιμότητα των υπολογιστικών διευκολύνσεων και αυτός είναι και ο λόγος που έχουν δημοσιευθεί περισσότερα γραπτά γι αυτό το θέμα τα τελευταία 5 χρόνια από ότι τα προηγούμενα 75. Το γεγονός ότι η πολυωνυμική παρεμβολή πολλών μεταβλητών είναι κάπως πρόσφατο αντικείμενο έρευνας δεν μας επιτρέπει να αναφερθούμε επ ακριβώς σε αποτελέσματα που εμφανίστηκαν κάπου με όχι και τόσο σαφή τρόπο. Ο λόγος αυτός μας οδηγεί ώστε στην παρούσα εργασία να επικεντρωθούμε στην Hermte-Lagrage παρεμβολή δύο μεταβλητών, η οποία είναι η πιο κατανοητή από την σχετική βιβλιογραφία. Στο πρώτο κεφάλαιο αναφερόμαστε στην μονομεταβλητή περίπτωση των παρεμβολών Hermte και Lagrage και την συναφή με αυτές παρεμβολή Newto. Δηλώνουμε τους στοιχειώδεις ορισμούς ενώ παραθέτουμε κάποια θεμελιώδη θεωρήματα για την ύπαρξη και την μοναδικότητα της παρεμβολής. Επίσης λύνουμε κάποια παραδείγματα με βάση τις πιο πάνω μεθόδους. Στο δεύτερο κεφάλαιο, το κύριο μέρος αυτής της εργασίας, γίνεται μια εκτενής αναφορά στο πρόβλημα παρεμβολής Hermte-Lagrage δύο μεταβλητών, αποδεικνύουμε το θεμελιώδες θεώρημα για την ευστάθεια της παρεμβολής όταν αυτή εφαρμόζεται σε ισαπέχοντα σημεία στους κύκλους ενώ δηλώνουμε και κάποιες άλλες σημαντικές αρχές της μεθόδου. Για την καλύτερη κατανόηση εφαρμόζουμε την μέθοδο σε πρόβλημα εύρεσης του Μέγιστου Κοινού Διαιρέτη πολυωνύμων δύο μεταβλητών και στον υπολογισμό της ορίζουσας πολυωνυμικού πίνακα. Τέλος 5
6 συγκρίνουμε την μέθοδο με έναν γνωστό αλγόριθμο που βασίζεται στον Διακριτό Μετασχηματισμό Fourer. Στο τελευταίο κεφάλαιο προτείνουμε έναν αλγόριθμο υπολογισμού του αντίστροφου πολυωνυμικού πίνακα, που δίνεται με την βοήθεια ενός παραδείγματος, πρόβλημα το οποίο συχνά έχουμε να αντιμετωπίσουμε σε ζητήματα Θεωρίας Ελέγχου και Συστημάτων. ΛΕΞΕΙΣ ΚΛΕΙΔΙΑ Hermte-Lagrage παρεμβολή, Ευστάθεια παρεμβολής, Ισαπέχοντα σημεία, Διακριτός Μετασχηματισμός Fourer. 6
7 ABSTRACT Poyoma terpoato s a method used for may years ow. Joh Was frst metoed about terpoato somewhere 655 as t refers []. Istead of ths, mutvarate terpoato s a ew subect Approxmato Theory sce frst troduced the secod haf of prevous cetury. The costat research about ths topc ed to some terestg resuts but of course eeds more atteto. Mutvarate poyoma terpoato s today a ma pot Numerca Aayss ad s apped to may mathematca probems. It s deveopmet s reated wth the computatoa factes. Because of ths we have more papers about ths subect the recet 5 years. The fact that the terpoato poyoma severa varabes s a rather ew subect, s dffcut to refer exacty about resuts that appeared somewhere ot wth precso. Hece ths wor we focus o Hermte-Lagrage terpoato probem two varabes. I the frst secto we refer poyoma terpoato oe varabe, Hermte ad Lagrage ad the reatve, Newto s terpoato. We state some deftos ad some mportat theorems for exstece ad uqueess of the terpoato. We aso gve exampes for each case. I the secod secto, the ma part of ths wor, we cosder the Hermte- Lagrage terpoato two varabes. We proof the fudameta theorem of posedess o equdstad pots o crces. We appy the method o Greatest Commo Dvsor probem ad for the estmato of determat of poyoma matrx. We aso compare the method wth ow agorthm based o Dscrete Fourer Trasform. I the ast secto we suggest a agorthm for approxmato of the verse of a poyoma matrx two varabes, whch s a ofte probem Cotro Theory. KEY WORDS Hermte-Lagrage terpoato, Posedess of terpoato, Equdstad pots, Dscrete Fourer Trasform. 7
8 8
9 ΠΡΟΛΟΓΟΣ Η εργασία αυτή πραγματοποιήθηκε στα πλαίσια του προγράμματος μεταπτυχιακών σπουδών του Τμήματος Μαθηματικών, στην ειδίκευση Θεωρητικής Πληροφορικής και Θεωρίας Συστημάτων και Ελέγχου και αποτελεί την μεταπτυχιακή διπλωματική μου εργασία υπό την επίβλεψη του Επίκουρου Καθηγητή Νικόλαου Καραμπετάκη. Στο σημείο αυτό θα ήθελα να ευχαριστήσω όσους συνέβαλαν με οποιοδήποτε τρόπο στην ολοκλήρωση των μεταπτυχιακών μου σπουδών. Ιδιαίτερα θα ήθελα να ευχαριστήσω τον κ. Νικόλαο Καραμπετάκη για την ανάθεση της παρούσας εργασίας, την συνεργασία και την καθοδήγηση που μου παρείχε σε όλη την διάρκεια της διπλωματικής μου εργασίας. 9
10
11 ΠΙΝΑΚΑΣ ΠΕΡΙΕΧΟΜΕΝΩΝ Σελίδα ΠΕΡΙΛΗΨΗ... 5 ABSTRACT. 7 ΠΡΟΛΟΓΟΣ... 9 ΠΙΝΑΚΑΣ ΠΕΡΙΕΧΟΜΕΝΩΝ.. ΚΕΦΑΛΑΙΟ : ΠΟΛΥΩΝΥΜΙΚΗ ΠΑΡΕΜΒΟΛΗ LAGRANGE-HERMITE ΜΙΑΣ ΜΕΤΑΒΛΗΤΗΣ. 3.: Ορισμοί... 3.: Ύπαρξη και μοναδικότητα του πολυωνύμου παρεμβολής. 4.3: Πολυώνυμο παρεμβολής Lagrage 6.4: Πολυώνυμο παρεμβολής Hermte 8.4.: Διαιρεμένες διαφορές 8.4.: Παρεμβολή Hermte χρησιμοποιώντας τους συντελεστές Lagrage.5: Σφάλμα παρεμβολής. 4 ΚΕΦΑΛΑΙΟ : ΠΟΛΥΩΝΥΜΙΚΗ ΠΑΡΕΜΒΟΛΗ LAGRANGE-HERMITE ΔΥΟ ΜΕΤΑΒΛΗΤΩΝ. 5.: Ορισμοί και πρόβλημα παρεμβολής Hermte 5.: Ισαπέχοντα σημεία. 7.3: Μέση τιμή ολοκληρώματος και cubature τύπος 3.4: Αυθαίρετα, διακεκριμένα σημεία στον κύκλο : Εφαρμογές με την χρήση πολυωνυμικής παρεμβολής Hermte-Lagrage 39.6: Ο Διακριτός Μετασχηματισμός Fourer (DFT) στην πολυωνυμική παρεμβολή ΚΕΦΑΛΑΙΟ 3: ΕΦΑΡΜΟΓΕΣ ΣΤΗΝ ΘΕΩΡΙΑ ΕΛΕΓΧΟΥ-ΥΠΟΛΟΓΙΣΜΟΣ ΑΝΤΙΣΤΡΟΦΟΥ ΠΙΝΑΚΑ ΔΥΟ ΜΕΤΑΒΛΗΤΩΝ : Σχόλια-συμπεράσματα 8 ΒΙΒΛΙΟΓΡΑΦΙΑ 83
12
13 ΚΕΦΑΛΑΙΟ ΠΟΛΥΩΝΥΜΙΚΗ ΠΑΡΕΜΒΟΛΗ LAGRANGE-HERMITE ΜΙΑΣ ΜΕΤΑΒΛΗΤΗΣ. Ορισμοί: Η παρεμβολή αποτελεί μια από τις πλέον διαδεδομένες προσεγγιστικές τεχνικές στον τομέα της αριθμητικής ανάλυσης και των υπολογιστικών μαθηματικών. Με τον όρο παρεμβολή εννοούμε το πρόβλημα της προσέγγισης μιας συνάρτησης f της οποίας είναι γνωστές οι τιμές σε διακεκριμένα σημεία x,,,,..., =, από μια άλλη συνάρτηση g πιο εύχρηστη. Όταν η προσεγγιστική συνάρτηση που χρησιμοποιείται είναι πολυώνυμο τότε η μέθοδος καλείται «πολυωνυμική παρεμβολή». Το κλασσικό πρόβλημα παρεμβολής με πολυώνυμα διατυπώνεται όπως πιο κάτω: Πρόβλημα: Ας είναι + διακεκριμένα σημεία x x,..., x, στα οποία οι τιμές f ( x ), f( x),..., f( x ), της συνάρτησης f είναι γνωστές. Να βρεθεί πολυώνυμο p ( x ), βαθμού, το οποίο να εμφανίζει τις ίδιες τιμές με την f στα ίδια + σημεία. Δηλαδή ψάχνουμε ένα πολυώνυμο p ( ) κάτω «συνθήκες παρεμβολής» x τέτοιο ώστε να ικανοποιεί τις πιο p ( x) = f( x), για,,..., = (.) Τα σημεία x x,..., x καλούνται «σημεία παρεμβολής» ή «κόμβοι παρεμβολής», ενώ το p ( x ) «πολυώνυμο παρεμβολής» βαθμού. 3
14 . Ύπαρξη και μοναδικότητα του πολυωνύμου παρεμβολής Θεώρημα.: Για οποιοδήποτε σύνολο + διακεκριμένων σημείων x x,..., x, και των αντίστοιχων τιμών της συνάρτησης f υπάρχει μοναδικό πολυώνυμο p( x) P τέτοιο ώστε f ( x) = p( x) για =,,..., Απόδειξη: Θα δώσουμε δύο τρόπους απόδειξης. Στον δεύτερο τρόπο η ύπαρξη και η μοναδικότητα του πολυωνύμου παρεμβολής χωρίζεται σε δύο σκέλη. ος τρόπος: Ένα πολυώνυμο p( x) = ax ικανοποιεί τις συνθήκες παρεμβολής, = σχέση (.), αν-ν οι συντελεστές a αποτελούν λύση του γραμμικού συστήματος a + ax a x = f( x ) a + ax a x = f( x)... a + ax a x = f( x ) Αυτό το σύστημα έχει μοναδική λύση αν-ν η ορίζουσα του δεν μηδενίζεται. Μια τέτοια ορίζουσα καλείται ορίζουσα του Vadermode και συμβολίζεται με VDM ( x, x,..., x ). Έτσι με x x... x x x x... x x VDM ( x, x,..., x ) = VDM ( x, x,..., x ) = ( x x ) < x x... x x Αφού τα σημεία παρεμβολής είναι διακεκριμένα, δηλαδή x x για ορίζουσα δεν μηδενίζεται και το πρόβλημα έχει μια και μοναδική λύση., τότε η 4
15 ος τρόπος: Ύπαρξη: ας είναι {} μια βάση του χώρου = το p( x) P P των πολυωνύμων βαθμού. Τότε μπορεί να γραφεί σαν γραμμικός συνδυασμός των στοιχείων της βάσης, δηλαδή να παρασταθεί ως με την ιδιότητα p( x) = b( x) (.) = (.3) p( x) = b ( x) = f( x), =,,..., = o Αν ορίσουμε τα τότε x x P : ( x) =,,,..., x x = ( x ) = δ : = {,,, = = (.4) οπότε από την (.3) προκύπτει ότι b = f( x) Άρα το πολυώνυμο παρεμβολής υπάρχει και έχει την μορφή Μοναδικότητα: p( x) = f( x) ( x) = υποθέτουμε ότι υπάρχει ακόμα ένα πολυώνυμο παρεμβολής το qx ( ) P που παρεμβάλλει την f στα + διακεκριμένα σημεία x x,...,, άρα ικανοποιεί τις πιο κάτω συνθήκες παρεμβολής Έστω Από τι σχέσεις (.),(.),(.3) έπεται ότι x και q ( x) = f( x), =,,..., (.5) r ( x) = p ( x) q ( x) (.6) r ( x) = p ( x) q ( x) =, =,,..., Οπότε το πολυώνυμο r ( x ) που ανήκει στο P και έχει + διακεκριμένες ρίζες θα πρέπει να είναι ταυτοτικά μηδέν. Άρα από την (.6) προκύπτει ότι 5
16 r ( x) = p ( x) q ( x) = => p ( x) q ( x), που επιβεβαιώνει ότι το πολυώνυμο παρεμβολής είναι μοναδικό..3 Πολυώνυμο παρεμβολής Lagrage Όπως αναφέρθηκε στην η παράγραφο αν έχουμε + διακεκριμένα σημεία x x,..., x, όχι απαραίτητα ισαπέχοντα, και αν f μια συνάρτηση για την οποία είναι, γνωστές οι τιμές της f ( x), =,...,, η συνάρτηση αυτή μπορεί να προσεγγιστεί από ένα πολυώνυμο p( x) P. Για το p( x ) ισχύει f ( x) = p( x), για =,,..., Τότε μπορούμε να θεωρήσουμε την συνάρτηση L( x) ( x x )( x x )...( x x )( x x )( x x ) x x + = = ( x x )( x x )...( x x )( x x )( x x ) = x x + (.7) για =,,...,, που στην ουσία είναι ένα πολυώνυμο βαθμού που ικανοποιεί τις παρακάτω συνθήκες L( x ) = για = και (.8) L( x ) = για Έστω τώρα το πολυώνυμο p( x ) είναι της μορφής p( x) = bl( x) (.9) = o Τότε από τις συνθήκες παρεμβολής και τις σχέσεις (.8), (.9) προκύπτει και η (.9) γίνεται p( x) = f( x) = b για =,,..., p( x) = f( x) L( x) (.) = o Η σχέση (.) καλείται πολυώνυμο παρεμβολής Lagrage και τα πολυώνυμα L ( x ) συντελεστές Lagrage. 6
17 Παράδειγμα.: Να βρεθούν οι συντελεστές Lagrage και η τιμή της συνάρτησης f ( x ) στο σημείο x = 3 όταν είναι γνωστά τα ακόλουθα: για x = => f () =.5, x = 4 => f (4) =.5, x = 5 => f (5) =.. Λύση: Υπολογίζουμε από τον τύπο (.7) τους συντελεστές Lagrage για x =, x = 4 και για x = 5. Τότε έχουμε: L ( x) L( x) L ( x) ( x x )( x x ) ( x 4)( x 5) ( x 4)( x 5) ( )( ) ( 4)( 5) 6 = = = x x x x ( x x )( x x ) ( x )( x 5) ( x )( x 5) ( )( ) (4 )(4 5) = = = x x x x ( x x )( x x ) ( x )( x 4) ( x )( x 4) ( )( ) (5 )(5 4) 3 = = = x x x x Αντικαθιστούμε στον τύπο (.) τους συντελεστές Lagrage και για f( x ) =.5 f( x ) =.5 f( x ) =. παίρνουμε το πολυώνυμο παρεμβολής Lagrage. p( x) = f( x) L( x) = ( x 4)( x 5) ( x )( x 5) ( x )( x 4) = Αντικαθιστούμε όπου 3 x = και παίρνουμε f (3) p(3) =.35. 7
18 .4 Πολυώνυμο παρεμβολής Hermte Σκοπός της παρεμβολής Hermte είναι ο προσδιορισμός ενός πολυωνύμου το οποίο να συμφωνεί όχι μόνο με τις τιμές μιας συνάρτησης σε διακεκριμένα σημεία αλλά και με τις τιμές των παραγώγων αυτής στα ίδια σημεία. Δηλαδή ένα πρόβλημα παρεμβολής Hermte επιπρόσθετα με τις τιμές της συνάρτησης f στα σημεία x x,..., x διαχειρίζεται και τις τιμές της, M f C ([ a, b]) στο διάστημα [ ab, ], οι συνθήκες παρεμβολής είναι: ( ) f στα x x,..., x. Για,, δηλαδή η συνάρτηση έχει συνεχείς παραγώγους μέχρι M τάξης ( ) ( ) p ( x) f ( x) για =,,..., και =,,..., m όπου m M. Εισάγουμε την έννοια των διαιρεμένων διαφορών = (.).4. Διαιρεμένες διαφορές Διαιρεμένη διαφορά πρώτης τάξης στα σημεία f ( x ) f( x ) x x και συμβολίζεται με f [ x, x ]. Δηλαδή x, x καλείται το πηλίκο f[ x, x ] = f ( x ) f( x ) x x Σαν διαιρεμένη διαφορά ης τάξης στα σημεία x, x, x ορίζεται (.) f[ x, x, x ] = f [ x, x ] f[ x, x ] x x (.3) ενώ σαν διαιρεμένη διαφορά τάξης στα σημεία x x,..., x ορίζεται, f [ x, x,..., x ] f[ x, x,..., x ] f[ x, x,..., x ] = x x (.4) 8
19 Ο πίνακας διαιρεμένων διαφορών είναι: x f f [,] f [,,] f [,,...,] x f ( x ) f [ x, x ] x x.... x f ( x ) f [ x, x, x ]. f [ x, x ] f ( x ).. f ( x ). f [ x, x ] f [ x, x, x ]. f [ x, x,..., x ]. Οι πεπερασμένες διαφορές έχουν εφαρμογή στο πολυώνυμο παρεμβολής του Newto το οποίο είναι για x x,..., x σημεία παρεμβολής, p ( x) = f( x ) + f[ x, x ]( x x ) + f[ x, x, x ]( x x )( x x) δηλαδή, + f [ x, x,..., x ]( x x )( x x)...( x x ) (.5) p ( x) = f[ x,..., x] ( x x ) = = Σημειώνουμε ότι αν υποθέσουμε ότι x συγκλίνει στο x τότε f[ x, x ] = f ( x ) f( x ) x x [, ] ( ) συγκλίνει στην f ( x ) από τον ορισμό της παραγώγου. Δηλαδή f x x = f x και γενικότερα f [ x, x] = f ( x) (.6) ενώ αν και x συγκλίνει στο x τότε f[ x, x, x ] = f ( x )! Γενικά αν έχουμε τα σημεία x x... x, από τα οποία μερικά μπορεί να είναι τα ίδια, δηλαδή... x = x = = x, τότε η πεπερασμένη διαφορά τάξης δίνεται + + 9
20 f[ x,..., x ] ( f ) ( x )! + = (.7). Επιστρέφοντας στην παρεμβολή Hermte, αυτή μπορεί να θεωρηθεί σαν παρεμβολή σε πολλαπλά σημεία. Οπότε μπορούμε να χρησιμοποιήσουμε τον πίνακα των διαιρεμένων διαφορών και το πολυώνυμο του Newto. Έστω ότι έχουμε x τα σημεία x, στα οποία μας είναι γνωστές οι τιμές της συνάρτησης f και της παραγώγου αυτής,f. Τότε μπορούμε να επιτύχουμε παρεμβολή Hermte στα σημεία x, x θεωρώντας το καθένα βαθμού πολλαπλότητας. Ο πίνακας διαιρεμένων διαφορών γίνεται p( x ) ( ) = f x x f x p ( x ) f ( x ) = x p( x) ( ) = f x x p ( x ) f ( x) = x f x ( ) f ( x ) f ( x ) f [ x, x, x ] f [ x, x ] f [ x, x, x, x ] f ( x ) f [ x, x, x ] f ( x ) ( ) Τότε το πολυώνυμο παρεμβολής γίνεται p( x) = f( x ) + f ( x )( x x ) + f[ x x, x ]( x x ), + f[ x, x, x, x ]( x x ) ( x x ) ή λόγω της μοναδικότητας του πολυωνύμου παρεμβολής p( x) = f( x ) + f ( x )( x x ) + f[ x x, x ]( x x ), + f[ x, x, x, x ]( x x ) ( x x ) Γενικά, το πολυώνυμο παρεμβολής Hermte που παρεμβάλλει την f και την f σε + σημεία x x,..., x είναι βαθμού ( + ),. Για να παράγουμε το
21 πολυώνυμο παρεμβολής Hermte, που ορίζεται στα πιο πάνω σημεία, χρησιμοποιούμε την σχέση z = z = x, για,,..., + και ορίζουμε μια νέα ακολουθία σημείων, = (.8) zz,..., z + (.9) Κατασκευάζουμε τον πίνακα των διαιρεμένων διαφορών με τα νέα σημεία και την σχέση f [ z, z ] f ( x) + που είναι η αντίστοιχη της f [ x, x] f ( x) =. = (.) Τέλος χρησιμοποιώντας τον τύπο παρεμβολής του Newto, το πολυώνυμο παρεμβολής Hermte μπορεί να παρασταθεί ως ακολούθως: + (.) H ( x) = f( z ) + f[ z, z,..., z ] ( x z ) + = = Παράδειγμα.: Να βρεθεί το πολυώνυμο παρεμβολής Hermte που παρεμβάλλει την συνάρτηση f x στα σημεία p( 3) = f ( 3) = p ( 3) = f ( 3) = p() = f () = 3 p () = f () = 6 = 3, x = και για το οποίο ισχύουν οι εξής συνθήκες παρεμβολής: Λύση: Ορίζουμε νέα ακολουθία σημείων με την βοήθεια της σχέσης οπότε θα έχουμε: z = z = x, για =, + για = => z = 3 και z = 3 για = => z = και z = 3 Κατασκευάζουμε τον πίνακα διαιρεμένων διαφορών
22 z = 3 f( z ) = f ( z ) = z = 3 f( z ) = f[ z, z, z ] = 5 33 f[ z, z ] = f[ z, z, z, z ] = z = f( z ) = 3 f[ z, z, z ] = 3 5 f ( z ) = 6 z = 3 3 f( z ) = 3 f ( z ) = f[ z, z ] και f ( z ) = f[ z, z ]. 3 όπου Τότε από την σχέση (.) το πολυώνυμο Hermte προκύπτει να έχει την μορφή p( z) = f( z ) + f ( z )( z z ) + f[ z, z, z ]( z z )( z z ) + f [ z, z, z, z ]( z z )( z z )( z z ) 3 ενώ αντικαθιστώντας τις τιμές παίρνουμε που είναι και το επιθυμητό = p( z) z z z.4. Παρεμβολή Hermte χρησιμοποιώντας τους συντελεστές Lagrage Η παρεμβολή Hermte μπορεί να αξιοποιήσει τους συντελεστές Lagrage όταν εκτός των δοθέντων τιμών της συνάρτησης f στα διακεκριμένα σημεία x x,..., x, είναι γνωστές και οι τιμές της f στα ίδια + σημεία. Δηλαδή αν δίνονται οι τιμές της συνάρτησης f ( x ) και οι τιμές της πρώτης παραγώγου f ( x ), =,,..., τότε υπάρχει μοναδικό πολυώνυμο p( x ), το πολύ βαθμού +, το οποίο να ικανοποιεί τις πιο κάτω συνθήκες παρεμβολής : p( x) = f( x) και p ( x) = f ( x) για (.) =,,..., και το οποίο έχει την παρακάτω παράσταση:
23 (.3) = p( x) = [ H ( x) f( x) + Hˆ ( x) f ( x)] όπου H x x x L x L x ( ) = [ ( ) ( )][ ( )], Hˆ ( x) = ( x x)[ L( x)] (.4) είναι οι συντελεστές Hermte και L ( x ) οι συντελεστές Lagrage. Η σχέση (.3) είναι η Lagrage μορφή του πολυωνύμου παρεμβολής Hermte. Παράδειγμα.3: Να βρεθεί το πολυώνυμο παρεμβολής Hermte που παρεμβάλλει την συνάρτηση f x στα σημεία p() = f () = p () = f () = p() = f () = 7 p () = f () = 53 =, x = και για το οποίο ισχύουν οι εξής συνθήκες παρεμβολής: Λύση: Υπολογίζουμε τους συντελεστές Lagrage και τις πρώτες παραγώγους αυτών για x =, x =. Για x = έχουμε L x x x = = x ( ) x x και L ( x) = Για x = έχουμε L ( x) και L ( x) = x x = = x x Υπολογίζουμε τους συντελεστές Hermte από τις σχέσεις (.4) x 3
24 Για x = έχουμε και Για x = έχουμε και H x x L x L x x x 3 = [ ( ) ( )][ ( )] = 3 + ˆ ( ) ( )[ ( ] 3 H x = x x L x = x x + x H = [ ( x x ) L ( x)][ L( x)] = x + 3x Hˆ ( x) = ( x x )[ L( x] = x x 3 3 Αντικαθιστώντας τώρα στον τύπο (.3) τους συντελεστές Hermte παίρνουμε το πολυώνυμο παρεμβολής p x x x x 3 ( ) = Σφάλμα παρεμβολής Η προσέγγιση μιας συνάρτησης f από μια άλλη συνάρτηση g εισάγει κάποιο σφάλμα. Έτσι και στην πολυωνυμική παρεμβολή, είναι δυνατό η σχέση της παρεμβαλλόμενης συνάρτησης f και του πολυωνύμου παρεμβολής p να είναι, =,... οπότε έχουμε ένα σφάλμα πολυωνυμικής παρεμβολής ε τέτοιο ώστε ε ( x) = f( x) p( x). (.5) Το σφάλμα παρεμβολής συνδέεται άμεσα με την εκλογή του συνόλου των σημείων παρεμβολής. Το σφάλμα παρεμβολής στην περίπτωση της παρεμβολής Lagrage της παραγράφου δίνεται από τον τύπο ( + ) f ( ξ ) ε ( x) = f( x) p( x) = ( x x) ( + )! = (.6) για κάποιο ξ ( ab, ), όπου [ ab, ] το διάστημα στο οποίο ανήκουν τα διακεκριμένα σημεία x x,..., x και, + f C [ a, b]. Αντίστοιχα για το σφάλμα του πολυωνύμου Hermte έχουμε: για ξ ( ab, ), =,,... (+ ) + f ( ξ ) ε ( x) = f( x) H ( x) = ( x z ) + ( + )! = + f C [ a, b], + (.7) =, z = z = x και f [ z, z ] f ( x) + 4
25 KΕΦΑΛΑΙΟ ΠΟΛΥΩΝΥΜΙΚΗ ΠΑΡΕΜΒΟΛΗ LAGRANGE-HERMITE ΔΥΟ ΜΕΤΑΒΛΗΤΩΝ Η παρεμβολή Hermte συνταιριάζει προκαθορισμένα δεδομένα, τιμές συνάρτησης και συνεχείς κανονικές παραγώγους, σε ένα σύνολο σημείων σε διάφορους κύκλους που έχουν κέντρο την αρχή των αξόνων. Περιλαμβάνει την παρεμβολή Lagrage σαν ειδική περίπτωση, όταν δεν περιλαμβάνονται στα δεδομένα τιμές των παραγώγων της συνάρτησης. Η μοναδικότητα της παρεμβολής πετυχαίνεται όταν τα σημεία που ανήκουν στον ίδιο κύκλο είναι ισαπέχοντα, αν και τα σημεία σε διαφορετικούς κύκλους μπορεί να διαφέρουν σε αυθαίρετες περιστροφές. Αυτό οδηγεί σε ολοκλήρωμα δύο ή περισσοτέρων διαστάσεων στον μοναδιαίο κύκλο το οποίο μπορεί να δοθεί ακριβώς χωρίς να ξέρουμε τον ακριβή τύπο του πολυωνύμου παρεμβολής...ορισμοί και πρόβλημα παρεμβολής Hermte Θεωρούμε ένα πρόβλημα παρεμβολής Hermte με πολυώνυμα δύο μεταβλητών. Τα σημεία παρεμβολής βρίσκονται σε διάφορους κύκλους με κέντρο την αρχή των αξόνων και παρεμβολή διαχειρίζεται προκαθορισμένα δεδομένα από τιμές συνάρτησης και συνεχών κανονικών παραγώγων αυτής. Όταν δεν παρεμβάλλονται τιμές παραγώγων,τότε το πρόβλημα γίνεται πρόβλημα παρεμβολής Lagrage. Εισάγουμε την έννοια του ολικού βαθμού του πολυωνύμου Pxy (, ) δύο μεταβλητών x και y ο οποίος δίνεται από τον τύπο = max{ + : x y P( x, y),, =,... } (.) Συμβολίζουμε με ολικού βαθμού. Π τον χώρο των πολυωνύμων Pxy (, ) δύο μεταβλητών, 5
26 = (.), = = Pxy (, ) c xy Η διάσταση του χώρου Π είναι dm Π = ( + )( + )/. Θεωρούμε την περίπτωση που ο αριθμός των συνθηκών παρεμβολής είναι ίσος με την διάσταση του χώρου Π. Αν υπάρχει μοναδική λύση σε ένα πρόβλημα παρεμβολής, λέμε ότι το πρόβλημα είναι «ευσταθές». Αντίθετα με την παρεμβολή με πολυώνυμα μιας μεταβλητής, παρεμβολή Hermte ή Lagrage, η παρεμβολή με πολυώνυμα πολλών μεταβλητών δεν είναι πάντοτε ευσταθής. Κανονική παράγωγος: P P P = cosθ + sθ, ( x, y) ( rcos θ, rs θ ) r x y = (.3) Για θετικό αριθμό r > συμβολίζουμε τον κύκλο ακτίνας r με κέντρο την αρχή των αξόνων με Sr () = {(, xy): x + y = r}, και με [ t ] το ακέραιο μέρος του t. Το πρόβλημα παρεμβολής: Ας είναι ο θετικός ακέραιος ο ολικός βαθμός του πολυωνύμου παρεμβολής, r r r λ < < <... < και ας είναι μ μ,..., μ θετικοί ακέραιοι τέτοιοι ώστε, λ μ + μ μ [ / ] λ = + (.4) Συμβολίζουμε με {( x, y ) : m} (.5),, διακεκριμένα σημεία στον κύκλο Sr ( ), όπου m= [( + ) / ] και λ (.6) Χαρακτηρίζουμε τα σημεία για τα οποία το πρόβλημα έχει μοναδική λύση στο Π για οποιαδήποτε προκαθορισμένα δεδομένα f με τις εξισώσεις:,, P (, x y ) = f r,,,, όπου μ, λ, m. (.7) Οι πιο πάνω εξισώσεις αποτελούν τις συνθήκες παρεμβολής του προβλήματος. Με άλλα λόγια, το πρόβλημα απαιτεί παρεμβολή στις μέχρι ( μ ) οστής τάξης κανονικές παραγώγους στα m + διακεκριμένα σημεία στον οστό κύκλο, 6
27 =,,..., λ. Θυμίζουμε ότι ο αριθμός των συνθηκών παρεμβολής (.7) είναι ίσος με την διάσταση του χώρου Π, δηλαδή ίσος με ( + )( + )/. Αν για όλα τα, μ =, τότε το πρόβλημα γίνεται πρόβλημα παρεμβολής Lagrage σε λ = [ /] + κύκλους. Αν λ =, υπάρχει μόνο ένας κύκλος, τον οποίο διαλέγουμε να έχει ακτίνα r =, και το πρόβλημα γίνεται πρόβλημα Hermte στον μοναδιαίο κύκλο. Η πιο κοινή επιλογή σημείων παρεμβολής στον κύκλο Sr ( ) είναι τα ισαπέχοντα σημεία, Όπου ( + a ) π ( x, y ) = ( rcos θ, rs θ ), θ =, m,,,,, m + a είναι αριθμός ανεξάρτητος του. Ο αριθμός (.8) a δηλώνει ότι τα ισαπέχοντα σημεία σε διαφορετικούς κύκλους μπορεί να διαφέρουν εκ περιστροφής. Θα δώσουμε τώρα το κύριο αποτέλεσμα αυτού του κεφαλαίου. Θεώρημα.:Το πρόβλημα παρεμβολής Hermte (.7) που βασίζεται στα ισαπέχοντα σημεία (.8) είναι ευσταθές. Το θεώρημα αποδεικνύεται στην δεύτερη παράγραφο αυτού του κεφαλαίου, όπου επίσης παραθέτουμε πορίσματα αυτού και διάφορες ιδιότητες του μοναδικού πολυωνύμου παρεμβολής. Το αποτέλεσμα αυτό είναι νέο ακόμα και για την παρεμβολή Lagrage. Αργότερα μια άλλη απόδειξη του πιο πάνω θεωρήματος δόθηκε ανεξάρτητα από τους Haopa και Ismae[5]. Ολοκληρώνοντας το πολυώνυμο παρεμβολής P στο θεώρημα, δίνει έναν cubature τύπο στον μοναδιαίο δίσκο B = {( x, y) : x + y }. Παρόλο που ο ακριβής τύπος του P είναι δύσκολο να βρεθεί, η μέση τιμή του ολοκληρώματος του P πάνω στον κύκλο ακτίνας r μπορεί να θεωρηθεί σαν η λύση ενός προβλήματος παρεμβολής μιας μεταβλητής. Αυτό μας επιτρέπει να δώσουμε σαφείς τύπους για τους cubature τύπους. Αυτά τα αποτελέσματα θα συζητηθούν στην τρίτη παράγραφο. Στην τέταρτη παράγραφο θεωρούμε το πρόβλημα παρεμβολής (.7) για αυθαίρετα σύνολα σημείων στον κύκλο. Για την ειδική περίπτωση του λ = (παρεμβολή στον μοναδιαίο κύκλο), θα δείξουμε ότι το πρόβλημα είναι ευσταθές μόνο όταν =. 7
28 . Ισαπέχοντα σημεία Ξεκινούμε με την εξής παρατήρηση. Συμβολίζουμε με βαθμού με δύο μεταβλητές, δηλαδή P τα ομογενή πολυώνυμα P = spa{ x y : + =,, } (.9) Επειδή τα σημεία παρεμβολής βρίσκονται στον μοναδιαίο κύκλο είναι πιο βολικό να χρησιμοποιούμε πολικές συντεταγμένες, x = r cosθ και y= rsθ όπου r και θ π Χρησιμοποιώντας τις βασικές τριγωνομετρικές ταυτότητες προκύπτει ότι σε πολικές συντεταγμένες, = {, cos θ, s θ, } P spa r r r και (.) = + + {, cos( + + ) θ, s( + ) θ, } + P spa r r r Για πολυώνυμα P Π, συνήθως γράφουμε Pr (, θ ) = Pr ( cos θ, rs θ) %. Τότε κάθε πολυώνυμο P Π μπορεί να παρασταθεί ως % = = (.) = Pr (, θ ) Pr (cos θ, rs θ) q( θ) r όπου rq( θ ) P και q ( θ ) είναι τριγωνομετρικά πολυώνυμα βαθμού που δίνονται ως εξής: (.) q ( θ ) = α + ( a cosθ + b s θ),,,, = (.3) q ( θ ) = ( a cos( ) θ + b s( ) θ),,, = Αυτή η έκφραση είναι χρήσιμη στην παρεμβολή με αυθαίρετα σημεία στον κύκλο. Για την απόδειξη του θεωρήματος. χρησιμοποιούμε διαφορετική έκφραση. Λήμμα.: Για, σε πολικές συντεταγμένες κάθε πολυώνυμο P Π μπορεί να γραφεί ως εξής: (, θ ) = ( ) + [ ( )cos ( θ + )s θ], = P% r A r r A r r B r όπου A () t B () t είναι πολυώνυμα βαθμού [( ) / ] και. 8
29 Αυτό προκύπτει αν ξαναγράψουμε την (.) σαν άθροισμα των cos θ και s θ. Το γεγονός ότι τα σημεία είναι ισαπέχοντα στους κύκλους βοηθά στο να απλοποιήσουμε την τύπο σε αυτά τα σημεία. Ας είναι { a a Θ = θ : θ = ( + a) π /(m+ ), =,..., m, a }, (.4) a Λήμμα.3: Για θ Θ και α P Π με = m ή = m m m + θ m + = P% (, r ) = A ( r ) + [( r A ( r ) + r C ( r ))cosθ + ( rb( r) r D ( r))s θ ] m + m + όπου C ( r ) = A ( r )cos απ + B ( r )sαπ, m + m + m + D ( r ) = A ( r )s απ B ( r )cosαπ m + m + m + και υποθέτουμε ότι A B m = = αν = m. m Με σκοπό να δείξουμε ότι το πρόβλημα παρεμβολής Hermte (.7) είναι κανονικό, θα πρέπει να δείξουμε ότι αν dp% (, ) r θ = dr P Π και, μ, λ, θ Θ α (.5) τότε το P είναι το μηδενικό πολυώνυμο. Χρησιμοποιώντας το λήμμα (.3) για P%, οι συνθήκες παρεμβολής συνεπάγονται το πιο κάτω. Λήμμα.4: Ας είναι P όπως στο λήμμα.3, = m ή = m. Αν P% ικανοποιεί τις (.5), τότε για m, d dr d dr m + [ ra( r) + r C ( r)] =, m + r= r μ, λ, [ rb( r) + r D ( r)] =, μ, λ, m + m + r= r όπου υποθέτουμε ότι A B = = για > και B =. Απόδειξη: Ας είναι m.3, οι συνθήκες παρεμβολής (.5) μπορούν να γραφούν =. Χρησιμοποιώντας την παράσταση του P στο λήμμα 9
30 + d dr d dr ( ) m [ d ( ( ) m + ( A r + r A r r C r )) cos θ r= r + m + r= r = dr ( rb( r) r D ( r)) s θ ] = m + m + r= r για θ Θ α και m. Η πιο πάνω παράσταση είναι τριγωνομετρικό πολυώνυμο βαθμού m, το οποίο παίρνει την τιμή σε m + διακεκριμένα σημεία στο διάστημα [, π ). Τότε προκύπτει από την μοναδικότητα της τριγωνομετρικής παρεμβολής ότι οι συντελεστές των cos θ και s θ είναι, το οποίο δίνει τις πιο πάνω εξισώσεις. Όμοια αποδεικνύεται και η περίπτωση για = m. Η απόδειξη της μοναδικότητας της παρεμβολής Hermte εξαρτάται από το πιο κάτω αποτέλεσμα που αναφέρεται σε πολυώνυμα μιας μεταβλητής. Λήμμα.5: Ας είναι σταθερός ακέραιος τέτοιος ώστε s m+. Ας είναι μ, μ,..., μ που ικανοποιούν μ + μ μ s λ λ = +. Ας είναι p() t πολυώνυμο βαθμού s = d dr. Αν, qt () πολυώνυμο βαθμού και qt () = αν m + [ ( ) ( )], μ, r= r r p r + r q r = λ (.6) τότε p = και q =. Είμαστε σε θέση τώρα να αποδείξουμε το κύριο αποτέλεσμα, το θεώρημα (.), το οποίο επαναδιατυπώνουμε. Θεώρημα.6: Για κάθε a, a,..., a, το πρόβλημα παρεμβολής (.7) που βασίζεται στα ισαπέχοντα σημεία,, θ Θ στους κύκλους ( ), α Απόδειξη: Αν = m, τότε το C + είναι βαθμού [( ) / ] m με = ή = και s m ( x, y ) = ( rcos θ, rs θ ), Sr είναι ευσταθές. A στο λήμμα.4 είναι βαθμού m [( + ) / ] και. Για αυτό το λήμμα.5 μπορεί να χρησιμοποιηθεί = για να αποδείξουμε ότι οι εξισώσεις στο λήμμα 3
31 .4 συνεπάγονται A = και C + = για m, και όμοια B = και D m + = για m. Από τον ορισμό των A ( r )cos aπ + B ( r )saπ =, m + m + m + m + m C και D προκύπτει A ( r )s aπ + B ( r )cosaπ =, το οποίο συνεπάγεται ότι A + = B + = αφού η ορίζουσα των συντελεστών είναι -. Συνεπώς, καταλήγουμε και m ότι P και το θεώρημα αποδείχτηκε. Αν = m, τότε βαθμού m [( + ) / ] και Cm + είναι βαθμού [( 3)/ ].5 μπορεί να χρησιμοποιηθεί με A στο λήμμα.4 είναι m. Για αυτό το λήμμα = ή = + και s = m για να δείξουμε ότι οι εξισώσεις στο λήμμα.4 συνεπάγονται ότι A = και C + = για m, και όμοια B = και D + = για m. Ξανά προκύπτει ότι A B m + m + m = = και η απόδειξη ολοκληρώθηκε. m Δίνουμε έμφαση στο ότι τα a μπορεί να διαφέρουν για διαφορετικούς κύκλους. Δύο περιπτώσεις μπορεί να ενδιαφέρουν ειδικότερα. Η πρώτη είναι όλα τα a =, στην οποία όλα τα σημεία παρεμβολής επίσης βρίσκονται σε ακτίνες που ξεκινούν από τη αρχή των αξόνων. Η δεύτερη περίπτωση είναι όταν τα σημεία σε γειτονικούς κύκλους διαφέρουν εκ περιστροφής κατά π /(m + ).(για παράδειγμα a = και a + = ) Όταν όλα τα μ =, η παρεμβολή Hermte γίνεται παρεμβολή Lagrage. Δηλώνουμε την περίπτωση αυτή με το πιο κάτω πόρισμα. Πόρισμα.7: Ας είναι < r < r <... < r [ = οι ακτίνες των κύκλων Sr ( ), /] [ /]. Ας είναι Θ το σύνολο των σημείων στον κύκλο ( ) a Sr όπως ορίζεται στο λήμμα.5. Τότε το πρόβλημα παρεμβολής Lagrage Pr ( cos θ r, s θ ) = f, [ /],, θ Θ α είναι ευσταθές στο Π. Για μ, λ και m, ας συμβολίσουμε με,, θεμελιώδη πολυώνυμα παρεμβολής στο σημείο,, ( x, y ) που ορίζονται: L τα 3
32 υ L,, ( r cos θ, r sθ υ ) = δ δ δ r u u, u u,,, u, υ για υ μ, u λ, m. (.7) Ας είναι P το μοναδικό πολυώνυμο παρεμβολής που ικανοποιεί τις συνθήκες παρεμβολής (.7). Τότε το P μπορεί να γραφεί λ μ m Pxy (, ) f L ( xy, ). = = = o =,,,, Προκύπτει ότι όλα τα L μπορούν να παραχθούν από τα L με περιστροφή.,,,, Θεώρημα.8: Για μ, λ και m, L r r = L r r αν a = και με ( cos θ, s θ) ( cos( θ θ ), s( θ θ )),,,,, β = π /(m + ) L r r = L r + r + αν α =. ( cos θ, s θ) ( cos( θ θ β), s( θ θ β)),,,,, Επιπλέον τα πολυώνυμα L ( xy, ) είναι άρτια στο y όταν a =.,, Αυτό το θεώρημα μας επιτρέπει να ανάγουμε το πρόβλημα της εύρεσης ακριβούς τύπου για τα,, L στην περίπτωση του =. Όμως η εύρεση ακριβούς τύπου για τα L δεν είναι εύκολο. Ακόμα και στην περίπτωση λ =, δηλαδή της,, παρεμβολής στον μοναδιαίο κύκλο, δεν ξέρουμε την γενική μορφή του τύπου. Πιο κάτω δίνουμε τους τύπους για τις δύο πρώτες περιπτώσεις για λ =. Αφού υπάρχει μόνο ένας κύκλος διαλέγουμε τύποι δίνονται σε πολικές συντεταγμένες. α = και γράφουμε L ( xy, ): L ( xy, ),, =. Οι περίπτωση = με λ = : L x y r r (, ) = ( + 4 cos θ cos θ ) /3, L x y = + r r + r. (, ) ( 4 cos θ 4 cos θ ) / 6 περίπτωση = 3 με λ = : L x y = + r r + r r, 3 3 (, ) ( (3 )cos θ 6 cos θ 4 cos3 θ ) /5 3 (, ) = ( + ( )cos θ + 4 cos θ 4 cos3 θ ) / L x y r r r r r 3
33 Σημειώνουμε ότι οι τύποι δεν περιέχουν όρους του s θ. Στην πραγματικότητα,το γεγονός ότι τα L ( xy, ) είναι άρτια στο y σημαίνει ότι δεν υπάρχουν όροι του s θ στις πολικές συντεταγμένες..3 Μέση τιμή ολοκληρώματος και cubature τύπος Παρόλο που δεν γνωρίζουμε τον ακριβή τύπο του πολυωνύμου παρεμβολής γενικότερα, το γεγονός ότι τα ισαπέχοντα σημεία στους κύκλους έχουν την ιδιότητα της περιστροφικής σταθερότητας μας επιτρέπει να υπολογίσουμε το ολοκλήρωμα του πολυωνύμου παρεμβολής. Στην πραγματικότητα η μέση τιμή του ολοκληρώματος ενός πολυωνύμου πάνω σε ένα κύκλο ακτίνας r μπορεί να υπολογισθεί από ένα πολυώνυμο παρεμβολής μιας μεταβλητής. r r... r λ και μ + μ μ [ / ] λ = + όπως Ας είναι στο (.7). Θεωρούμε το πιο κάτω πρόβλημα παρεμβολής μιας μεταβλητής: εύρεση ενός πολυωνύμου q βαθμού [ / ] + έτσι ώστε r όπου ( ) q ( r) g, r =, λ λ + =, μ, λ (.8), ενώ επίσης υποθέτουμε μλ + = για λ. Αυτό είναι το πρόβλημα παρεμβολής Hermte που έχει [ / ] + συνθήκες παρεμβολής. Έχει μοναδική λύση. Το μοναδικό πολυώνυμο παρεμβολής που ικανοποιεί τις (.8) μπορεί να γραφεί: μ λ μ qr () g (), r = (.9) = =,, όπου είναι θεμελιώδη πολυώνυμα που ορίζονται, ( r ) = δ δ, ( υ ), u, υ u, μ μλ υ μ u, u λ. Ας είναι Ω ( x) = ( x r)...( x r ). λ Τότε τα πολυώνυμα δίνονται:, μ μ Ω ( r) Ω( r) d ( r r) () r = ( r r), μ r= r!( r r) =! dr Ω( r) Ω( r) για λ. Αφού τα σημεία της παρεμβολής είναι συμμετρικά, είναι εύκολο να () r = () ( r). λ + δούμε ότι,, 33
34 Συμβολίζουμε με Pxy (, ) την μοναδική λύση στο θεώρημα.6. Ας είναι π pr () = Pr (cos θ, rs θ) dθ, r π (.) Αφού p() r είναι πολυώνυμο ως προς r, ο ορισμός του μπορεί να επεκταθεί στο r R. Προκύπτει ότι το p μπορεί να γραφεί σε όρους των θεμελιωδών πολυωνύμων του (.8). Θεώρημα.9: Ας είναι όπως ορίζονται στο (.9). Τότε ο μέσος της μοναδικής, παρεμβολής του θεωρήματος.6 δίνεται: όπου για λ μ p() r = F [ () r + ( r)] = =,,, = m ή = m, οι συντελεστές, F,,, m = F ορίζονται m = f +, μ, λ Τα πολυώνυμα () r είναι πολυώνυμα παρεμβολής μιας μεταβλητής, γι, αυτό μπορούν να δοθούν ακριβώς. Δίνουμε δύο περιπτώσεις πιο κάτω. Η πρώτη είναι όταν για όλα τα, μ =, δηλαδή η περίπτωση της παρεμβολής Lagrage. Πόρισμα.: Ας είναι Pxy (, ) το μοναδικό πολυώνυμο παρεμβολής Lagrage του πορίσματος.7. Τότε ο μέσος p() r στο (.) δίνεται: όπου, για [ /] p() r = F[() r + ( r)], = = m ή = m, τα F = [ /] r+ r [ /] r r () r = ( ) ( ) r + r r r F ορίζονται m f,, m + [ /] = = =,. Η δεύτερη περίπτωση είναι όταν λ =, δηλαδή παρεμβολή σε έναν κύκλο, τον οποίο διαλέγουμε να είναι ο μοναδιαίος. Διαλέγουμε a =. 34
35 Πόρισμα.: Ας είναι Pxy (, ) το μοναδικό πολυώνυμο παρεμβολής Hermte που ικανοποιεί P r (cos θ,s θ ) = f,, Τότε η μέση τιμή p() r του (.) δίνεται: [ /], m. [ /] [ /] ( ) F p() r = [ /] + =! = r + r + r r + [ /] + [ /] +. όπου τα F δίνονται από τον ίδιο τύπο όπως στο προηγούμενο πόρισμα. Σε αυτό το σημείο θα δώσουμε τον ορισμό του cubature τύπου. r r Θεωρούμε ένα ολοκλήρωμα I[ f] = w( x) f( x) dx r Ω με wx ( ) >. Ω πάνω σε αυθαίρετο πεδίο Ορισμός.: Ένας cubature τύπος είναι μια προσέγγιση για το ολοκλήρωμα I[ f ], της μορφής Οι μη μηδενικοί σταθεροί N () [ ] = w f( x ) = Q f w καλούνται βάρη και τα cubature τύπος έχει βαθμό d αν I[ f] Q[ f] r () x r καλούνται κόμβοι. Ένας =, f P. d Ο ακριβής τύπος της μέσης τιμής του πολυωνύμου παρεμβολής μπορεί να χρησιμοποιηθεί για να πάρουμε cubature τύπους. Αυτό προκύπτει από τον πιο κάτω τύπο. π f ( x, y) dxdy = r f ( r cos θ, r s θ) dθdr (.) B ο οποίος δείχνει ειδικότερα ότι τι ολοκλήρωμα του πολυωνύμου παρεμβολής Pxy (, ) πάνω στο B ανάγεται στο ολοκλήρωμα του μέσου p() r. 35
36 Θεώρημα.3: Ας είναι W() r μια περιττή συνάρτηση βάρους που ορίζεται στο [,]. Ας είναι (), r το θεμελιώδες πολυώνυμο παρεμβολής του.9.τότε B (, ) ( + ) λ μ a a = Λ ( cos θ, s θ ), = = f x y W x y dxdy r r για f, όπου τα βάρη δίνονται να είναι π Λ = rw() r dr m +,, Μια ενδιαφέρουσα ειδική περίπτωση είναι όταν μ = για όλα τα, για την οποία δεν εμφανίζονται τιμές παραγώγων στον τύπο. Αυτό αντιστοιχεί στην Lagrage παρεμβολή που συζητήθηκε στο πόρισμα.. Θεώρημα.4: Ο πιο κάτω cubature τύπος ισχύει για f, B [ /] m a a (, ) ( + ) = λ (cos,s ), θ θ = = f x y W x y dxdy f όπου τα cubature βάρη λ δίνονται από τον τύπο π gr ( ) λ = () rw r dr, gr r r m+ ( r r) g'( r) [ /] () = ( + ). = Ακόμα μια ειδική περίπτωση που μπορεί να είναι ενδιαφέρουσα προέρχεται από την παρεμβολή Hermte στον μοναδιαίο κύκλο, για την οποία ο ακριβής τύπος του μέσου p() r δίνεται από το πόρισμα.. Θεώρημα.5: Ο πιο κάτω cubature τύπος ισχύει για B όπου οι συντελεστές d f dr f. [ /] m (, ) = Λ (cos,s ), θ θ = = f x y dxdy Λ δίνονται: s+ s [( ) / ] ( ) s s Γ ( + + ) Γ ( + ) Λ =.! = = Γ ( ) 36
37 .4 Αυθαίρετα διακεκριμένα σημεία στον κύκλο Σε αυτή την παράγραφο θεωρούμε το πρόβλημα παρεμβολής (.) για αυθαίρετα σύνολα σημείων στον κύκλο. Θα περιοριστούμε στην περίπτωση λ =, άρα θεωρούμε πρόβλημα παρεμβολής στον μοναδιαίο κύκλο. Πρόβλημα: δείξτε ότι υπάρχει μοναδικό πολυώνυμο συνθήκες παρεμβολής P (cos θ,s θ ) = f,, r [ /], { f } για οποιαδήποτε δεδομένα,, όπου + m= {( x, y ) = (cos θ,s θ ) : m} P Π που ικανοποιεί τις (.) είναι σύνολο από διακεκριμένα σημεία στον μοναδιαίο κύκλο. Το πρόβλημα παρεμβολής (.) χρησιμοποιεί τον ίδιο αριθμό σημείων για = m ή = m. Προκύπτει ότι για την ευστάθεια της παρεμβολής χρειάζεται μόνο να θεωρήσουμε την περίπτωση = m. Πρόταση.6: Ας είναι ( x, y ), m, σύνολο διακεκριμένων σημείων στον μοναδιαίο κύκλο. Αν το πρόβλημα παρεμβολής (.) έχει μοναδική λύση για = m τότε έχει μοναδική λύση και για m =. Απόδειξη: Υποθέτουμε ότι το πρόβλημα παρεμβολής (.) δεν έχει μοναδική λύση για = m. Ας είναι P ένα μη μηδενικό πολυώνυμο τέτοιο ώστε P (, ),, x y = m m r Μπορούμε να θεωρήσουμε ότι το P είναι της μορφής (.). Τότε είναι εύκολο να δούμε ότι το πολυώνυμο P Q= P r είναι πολυώνυμο βαθμού = m, r και το Q είναι μη μηδενικό αφού διαφορετικά P r q ( θ ), = το οποίο δεν μπορεί να ικανοποιεί τις πιο πάνω συνθήκες παρεμβολής. Τελικά το Q και οι παράγωγοι αυτού τάξης μέχρι m μηδενίζονται στα ( x, y ), για m, γεγονός το οποίο 37
38 δείχνει ότι το πρόβλημα παρεμβολής (.) δεν είναι ευσταθές για = m. Άτοπο. Γι αυτό, από εδώ και στο εξής χρειάζεται να θεωρούμε μόνο = m. Για αυθαίρετα σημεία, χρησιμοποιούμε παράσταση για τα πολυώνυμα P, όμοια με αυτήν του (.), m Pr (, θ) = q() θ r/! = Ας είναι Θ= { θ : m}. Με σκοπό να δείξουμε ότι το πρόβλημα (.) είναι ευσταθές, χρειάζεται να δείξουμε ότι το P Π ικανοποιεί m dp (, θ ) = q ( ) /( )!, m,, θ = θ Θ (.3) dr = συνεπάγεται P. Στην περίπτωση του m =, αυτό το σύστημα των εξισώσεων αντιστοιχεί στην παρεμβολή Lagrage με τριγωνομετρικά πολυώνυμα βαθμού, σε 3 διακεκριμένα σημεία, γι αυτό έχει μοναδική λύση. m Πρόταση.7: Ας είναι {(cos θ,s θ ), } σύνολο από 3 διακεκριμένα σημεία στον μοναδιαίο κύκλο. Τότε το πρόβλημα παρεμβολής (.) έχει μοναδική λύση για = και =. Για 3, χρειάζονται επιπλέον συνθήκες στα σημεία για ευστάθεια. Στην περίπτωση = 3 και = 4 έχουμε: Πρόταση.8: Ας είναι {(cos θ,s θ ), 4} σύνολο από διακεκριμένα σημεία στον μοναδιαίο κύκλο. Το πρόβλημα παρεμβολής (.) έχει μοναδική λύση για = 3 και = 4 αν-ν Θ= { θ : 4} επιτρέπει μοναδική τριγωνομετρική παρεμβολή στον χώρο spa{, cos θ, s θ, cos3 θ, s 3 θ }. Αν υποθέσουμε ότι το P είναι της μορφής (.) με = 3, τότε εύκολα δείχνεται ότι το σύστημα των εξισώσεων (.) είναι μοναδικά επιλύσιμο αν-ν c + c cosθ + c sθ + c cos3θ + c sθ =, θ Θ, όπου Θ περιέχει διακεκριμένα σημεία. 38
39 Παρόμοια αποτελέσματα ισχύουν και για την περίπτωση = 5. Πρόταση.9: Ας είναι {(cos θ,s θ ), 6}, σύνολο από διακεκριμένα σημεία στον μοναδιαίο κύκλο. Το πρόβλημα παρεμβολής (.) έχει μοναδική λύση για = 5 και = 6 αν η τριγωνομετρική παρεμβολή στο Θ= { θ : 6} επιτρέπει μοναδική λύση στους χώρους spa{,cos θ,s θ,cos θ,s θ,cos4 θ,s4 θ} και spa{,cos θ,s θ,cos3 θ,s3 θ,cos5 θ,s5 θ }.5 Εφαρμογές με την χρήση πολυωνυμικής παρεμβολής Hermte- Lagrage Σε αυτήν την παράγραφο θα δούμε πως εφαρμόζεται η μέθοδος Hermte- Lagrage στην εύρεση του μέγιστου κοινού διαιρέτη (ΜΚΔ) πολυωνύμων μεταβλητών όπως και στον υπολογισμό της ορίζουσας πολυωνυμικού πίνακα μεταβλητών. Επίσης θα κάνουμε αναφορά στον διακριτό μετασχηματισμό Fourer (Dscrete Fourer Trasform) και πως αυτός εφαρμόζεται σε προβλήματα παρεμβολής και ειδικότερα στην προσέγγιση της ορίζουσας πίνακα με στοιχεία πολυώνυμα μεταβλητών. Παράδειγμα.: Εύρεση του ΜΚΔ πολυωνύμων δύο μεταβλητών Πρόβλημα: Να βρεθεί ο ΜΚΔ των πιο κάτω πολυωνύμων δύο μεταβλητών με παρεμβολή Hermte-Lagrage gxy (, ) = ( x+ y)( x+ ) () qxy (, ) = ( x+ y)( y + ) () Συμβολίζουμε με p( xy, ) τον ΜΚΔ. Βήμα ο : Υπολογίζουμε την μορφή του πολυωνύμου παρεμβολής. = m{deg ( g( x, y)),deg ( q( x, y))} x x = m{3,} = 39
40 = m{deg ( g( x, y)),deg ( q( x, y))} y = m{,3} = y Άρα ο βαθμός του πολυωνύμου παρεμβολής θα είναι το πολύ, ολικού βαθμού =.(με τον όρο ολικός βαθμός εννοούμε το μέγιστο των εκθέτων συμπεριλαμβανομένου και του αθροίσματος των εκθέτων σε όρο του πολυωνύμου που περιέχει γινόμενο των x και y, π.χ το πολυώνυμο 3 p( xy, ) x y xy = + +, έχει ολικό βαθμό 4, ενώ το πολυώνυμο = + +, έχει ολικό βαθμό 5 3 p( xy, ) x y xy 5). Οπότε ο ΜΚΔ θα είναι της μορφής p( xy, ) = p + p x+ p y+ p xy+ p x+ p y,,,,,, Βήμα ο : Βρίσκουμε τις λύσεις της εξίσωσης μ + μ μ [ / ] λ = + για =. μ + μ μ [ / ] λ = + = [/] + = Παίρνουμε την περίπτωση όπου όλα τα μ =, λ, οπότε έχουμε μ + μ = => μ = μ =, άρα πρόκειται για πρόβλημα παρεμβολής Lagrage σε λ = [ /] + = κύκλους ( ) Sr, με r r < <. Βήμα 3 ο : Βρίσκουμε τα σημεία παρεμβολής. Συμβολίζουμε με,, {( x, y ) : m} διακεκριμένα σημεία στους κύκλους Sr ( ), όπου m= [( + ) / ] = [3/ ] = και λ για. Άρα έχουμε =, {( x, y ),( x, y ),( x, y )}, τα σημεία που ανήκουν στον κύκλο,,,,,, Sr ( ) και =, {( x, y ),( x, y ),( x, y )}, τα σημεία που ανήκουν στον κύκλο,,,,,, για Sr ( ). Παίρνουμε τα σημεία να είναι ισαπέχοντα στους κύκλους, δηλαδή π ( x, y ) = ( rcos θ, rs θ ), θ =,,,,,, m + m 4
41 Για τον κύκλο Sr ( ) με r = έχουμε: θ = => ( x, y ) = (,),, (.α) για, (.β) για, (.γ) για, π 3 θ = => ( x, y ) = (, ),, π 3 θ = => ( x, y ) = (, ),, Για τον κύκλο Sr ( ) με r = έχουμε: θ = => ( x, y ) = (,),, (.α) για, (.β) για, (.γ) για, π 3 θ = => ( x, y ) = (, ),, 3 4π 3 θ = => ( x, y ) = (, ),, 3 Βήμα 4 ο : Κατασκευάζουμε τις συνθήκες παρεμβολής. P (,,, ), x y = f,, r όπου μ, λ, m με λ = και m =, ενώ μ =, δηλαδή =. Άρα οι συνθήκες παρεμβολής γίνονται Px (, y ) f,,, Υπολογίζουμε τους ΜΚΔ p% ( x, y) των πολυωνύμων g x,,,, όλα τα =. (, y), q( x y ), όπου x = /, x = /4, x = /4, x =, x = /, x = /, για να,,,,,, τους χρησιμοποιήσουμε σαν τα δεδομένα f., Για τα σημεία στον κύκλο ακτίνας Για x = /, έχουμε, r = : 5 g, y = + y + = + y 4 4 ( ) ( ) q, y = + y y + ( )( ) 4
42 με ΜΚΔ p % ( y) = y+ ο οποίος για y = δίνει p = = f,,, Για x = /4, έχουμε, 7 g, y = + y + = y q, y = + y ( y + ) = ( y + ) y 4 με ΜΚΔ p% ( y) = y ο οποίος για, %. y = δίνει p = = f, 4, Για x = /4, όμοια με την προηγούμενη περίπτωση, p ( y) = y, % ο οποίος για Για τα σημεία στον κύκλο ακτίνας r = : Για x =, έχουμε, (, ) = ( + ) g y y (, ) = ( + )( + ) q y y y %. y = δίνει p = = f, 4, %. με ΜΚΔ p % ( y) = y+ ο οποίος για y = δίνει p = = f,,, Για x = /, έχουμε, 5 g, y = y 4 ( ) q, y = y + y ( )( ) %. με ΜΚΔ p% ( y) = y ο οποίος για y = 3 3, δίνει p = = f,, Για x = /, όμοια με την προηγούμενη περίπτωση, %. p% ( y) = y ο οποίος για y = 3 3, δίνει p = = f,, Αφού το πολυώνυμο που ψάχνουμε είναι της μορφής,,,,,, %. p( xy, ) = p + p x+ p y+ p xy+ p x+ p y τότε θα έχουμε τις εξής εξισώσεις ως συνθήκες παρεμβολής: 4
43 . Για το σημείο,, p p p + + = 4,,,. Για το σημείο,, ( x, y ) = (,) 3 ( x, y ) = (, ) p, 3 3 p, 3 p + p p + p + = +,,,, Για το σημείο,, 3 ( x, y ) = (, ) p, 3 3 p, 3 p p + p + p + =,,,, Για το σημείο ( x, y ) = (,),, p + p + p =,,, 5. Για το σημείο,, 3 ( x, y ) = (, ) 3 p, 3 3 p, 3 p + p p + p + = +,,,, Για το σημείο,, 3 ( x, y ) = (, ) 3 p, 3 3 p, 3 p p + p + p + =,,,, Από τις 6 εξισώσεις και χρησιμοποιώντας mathematca παίρνουμε τους συντελεστές p = p,,, =. Οι υπόλοιποι συντελεστές είναι απειροελάχιστοι. Οπότε το ζητούμενο πολυώνυμο, ο ΜΚΔ των πολυωνύμων gxy (, ) = ( x+ y)( x+ ), qxy (, ) = ( x+ y)( y + ) είναι το p( xy, ) = x+ y. 43
44 Παράδειγμα.: Εύρεση ορίζουσας πολυωνυμικού πίνακα με παρεμβολή Πρόβλημα: Να βρεθεί η ορίζουσα του πιο κάτω πίνακα πολυώνυμων δύο μεταβλητών με παρεμβολή. x xy+ Α= y xy Συμβολίζουμε με p( xy, ) το πολυώνυμο με το οποίο θα παρεμβάλουμε την ορίζουσα του πίνακα. Βήμα ο : Υπολογίζουμε την μορφή του πολυωνύμου παρεμβολής p( xy, ). = max{deg ( a ) /, =,} =, x, = max{deg ( a ) /, =,} =. y, Οπότε στο πολυώνυμο παρεμβολής πιθανόν να περιέχεται ο όρος ( x ) ( y ), όπου = η διάσταση του πίνακα. Άρα το πολυώνυμο που ψάχνουμε είναι βαθμού το πολύ = 4, δηλαδή της μορφής 4 p( xy, ) p xy = = =, p( x, y) = p + p x + p y + p xy + p x + p y + p x y + p xy + p x y p x + p y + p x y+ p xy + p x + p y,,,,,.,,, 3,,3 3,,3 4,,4 Βήμα ο : Βρίσκουμε τις λύσεις της εξίσωσης μ + μ μ [ / ] λ = + για = 4. μ + μ μ [ / ] λ = + = [4/] + = 3 Περίπτωση η : Παίρνουμε την περίπτωση όπου όλα τα μ =, λ, οπότε έχουμε 44
45 μ + μ + μ = 3=> μ = μ = μ =, άρα πρόκειται για πρόβλημα παρεμβολής 3 3 Lagrage σε λ = [ /] = [4/] + = 3 κύκλους ( ) Sr, με r r r 3 < < <. Βήμα 3 ο : Βρίσκουμε τα σημεία παρεμβολής. Συμβολίζουμε με,, {( x, y ) : m} διακεκριμένα σημεία στους κύκλους Sr ( ), όπου m= [( + ) / ] = [5/ ] = και λ. Άρα έχουμε για =, {( x, y ),( x, y ),( x, y ),( x, y ),( x, y )}, τα σημεία που ανήκουν,,,,,,,3,3,4,4 στον κύκλο Sr ( ), =, {( x, y ),( x, y ),( x, y ),( x, y ),( x, y )}, τα σημεία που,,,,,,,3,3,4,4 για ανήκουν στον κύκλο Sr ( ), και τέλος =, {( x, y ),( x, y ),( x, y ),( x, y ),( x, y )}, τα σημεία που 3, 3, 3, 3, 3, 3, 3,3 3,3 3,4 3,4 για 3 ανήκουν στον κύκλο Sr ( ). 3 Παίρνουμε τα σημεία να είναι ισαπέχοντα στους κύκλους, δηλαδή π ( x, y ) = ( rcos θ, rs θ ), θ =,,,,,, m + Για τον κύκλο Sr ( ) με r = έχουμε: 4 θ = => ( x, y ) = (,),, 4 (.α) για, (.β) για, (.γ) για, (.δ) για,3 (.ε) για,4 m π θ = => ( x, y ) = ( ( + 5), (5+ 5)),, π θ = => ( x,, y, ) = ( ( 5), (5 5)) π θ = => ( x,3, y,3 ) = ( ( 5), (5 5)) π θ = => ( x,4, y,4 ) = ( ( + 5), (5+ 5))
46 Για τον κύκλο Sr ( ) με r = έχουμε: θ = => ( x, y ) = (,),, (.α) για, (.β) για, (.γ) για, (.δ) για,3 (.ε) για,4 π θ = => ( x, y ) = ( ( + 5), (5+ 5)),, π θ = => ( x, y ) = ( ( 5), (5 5)),, π θ = => ( x, y ) = ( ( 5), (5 5)),3, π θ = => ( x, y ) = ( ( + 5), (5+ 5)),4, Για τον κύκλο Sr ( ) με r = έχουμε: 3 3 θ = => ( x, y ) = (,) 3, 3, (3.α) για 3, (3.β) για 3, (3.γ) για 3, (3.δ) για 3,3 (3.ε) για 3,4 π θ = => ( x, y ) = ( ( + 5), (5+ 5)) π θ = => ( x, y ) = ( ( 5), (5 5)) 3, 3, 5 4 6π θ = => ( x, y ) = ( ( 5), (5 5)) 3,3 3, π θ = => ( x, y ) = ( ( + 5), (5+ 5)) 3,4 3,4 5 4 Βήμα 4 ο : Κατασκευάζουμε τις συνθήκες παρεμβολής. P (,,, ), x y = f,, r όπου μ, λ, m με λ = 3 και m = μ =, δηλαδή =. Άρα οι συνθήκες παρεμβολής γίνονται Px (, y ) f =.,,,, ενώ όλα τα 46
47 Αντικαθιστούμε τα x και y στον πίνακα, με τις συνιστώσες διαφορετικού σημείου κάθε φορά. Υπολογίζουμε την τιμή της ορίζουσας για κάθε σημείο που αντικαθιστούμε και τις τιμές αυτές θα τις χρησιμοποιήσουμε σαν τα δεδομένα f,, δηλαδή τις τιμές του πολυωνύμου στα αντίστοιχα σημεία. Για τον κύκλο με ακτίνα r = έχουμε: 4 f = για το σημείο (.α), 4 f = για το σημείο (.β), f = για το σημείο (.γ), f = για το σημείο (.δ),3 f =.5474 για το σημείο (.ε),4 Για τον κύκλο με ακτίνα r = έχουμε: f = για το σημείο (.α), f = για το σημείο (.β), f = για το σημείο (.γ), f =.6855 για το σημείο (.δ),3 f =.7479 για το σημείο (.ε),4 Για τον κύκλο με ακτίνα r 3 = έχουμε: f = για το σημείο (3.α) 3, f = για το σημείο (3.β) 3, f = για το σημείο (3.γ) 3, f =.96 για το σημείο (3.δ) 3,3 f =.773 για το σημείο (3.ε) 3,4 47
48 Δημιουργούμε τις συνθήκες παρεμβολής χρησιμοποιώντας τα πιο πάνω δεδομένα.. Για το σημείο ( x, y ) = (,) 3, 3, p + p + p + p + p =,,, 3, 4,. Για το σημείο ( x, y ) = ( ( + 5), (5+ 5)) 4 p p p p p +,,,,,.9458 p p p p +.,,,.9585p p p p + 3,,3 3,,3.9863p p = ,,4 3. Για το σημείο 3, 3, ( x, y ) = ( ( 5), (5 5)) 4 p.897 p p.47558p p +,,,,, p p.7958p +.67 p.5958p +.,,, 3,.375 p.337 p.649p p p =.88545,3 3,,3 4,,4 4. Για το σημείο 3,3 3,3 ( x, y ) = ( ( 5), (5 5)) 4 p.897 p p p p +,,,,, p.3847p.7958p +.67 p.5958p.,,, 3,.375p p +.649p p p =.96,3 3,,3 4,,4 5. Για το σημείο 3,4 3,4 ( x, y ) = ( ( + 5), (5+ 5)) 4 p p.9557 p.93893p p +,,,,,.9458 p.9878 p p p p.,,, 3,.8639 p.864 p.6588p p +,3 3,,3 4,.8836 p =.773,4 48
49 6. Για το σημείο,, ( x, y ) = (,) p +.5 p +.5p +.5 p +.65p =.5,,, 3, 4, 7. Για το σημείο,, ( x, y ) = ( ( + 5), (5+ 5)) 8 4 p p p p p +,,,,,.67 p +.35 p p p +.,,, p +.753p p p + 3,,3 3,, p p = ,,4 8. Για το σημείο,, ( x, y ) = ( ( 5), (5 5)) 8 4 p.4458p p.888 p p +,,,,, p p p p.,,, p p.9453p.68 p + 3,,3 3,, p p = ,,4 9. Για το σημείο,3,3 ( x, y ) = ( ( 5), (5 5)) 8 4 p.4458p.93893p p p +,,,,, p.48888p p p.,,, p p p +.68 p + 3,,3 3,, p p = ,,4. Για το σημείο,4,4 ( x, y ) = ( ( + 5), (5+ 5)) 8 4 p p p p p +,,,,,.67 p.35 p p p +.,,, p.753p.754 p.6643p + 3,,3 3,, p p = ,,4. Για το σημείο,, ( x, y ) = (,) 4 p +.65 p p p =.5,, 3, 4, 49
50 . Για το σημείο,, ( x, y ) = ( ( + 5), (5+ 5)) 6 8 p p p p p +,,,,, p +.493p p p +,,,,.467 p p p p ,,3 3,,3 p p = ,,4 3. Για το σημείο,, ( x, y ) = ( ( 5), (5 5)) 6 8 p.54 p p.975p p +,,,,,.593 p +.6p p p,,,, p.3734 p.577 p p p.4 3,,3 3,, p = ,,4 4. Για το σημείο,3,3 ( x, y ) = ( ( 5), (5 5)) 6 8 p.54 p p +.975p p +,,,,,.593 p.6p p p,,,, p.3734 p p.6476 p p.4 3,,3 3,, p = ,,4 5. Για το σημείο,4,4 ( x, y ) = ( ( + 5), (5+ 5)) 6 8 p p p.83683p p +,,,,, p.493p p p +,,,,.467 p.344 p.966 p.3839 p ,,3 3,,3 p p = ,,4 Από τις 5 εξισώσεις και χρησιμοποιώντας mathematca παίρνουμε τους συντελεστές, p, p, p και p,,,,, ενώ οι υπόλοιποι συντελεστές είναι μηδέν ή πολύ κοντά σε αυτό. Άρα το πολυώνυμο που παρεμβάλλει την ορίζουσα του πίνακα A είναι το p( xy, ) x y xy xy = +. 5
51 Περίπτωση η : Παίρνουμε την περίπτωση όπου 3 έχουμε σημεία σε κύκλους, Διαλέγουμε τις ακτίνες μ + μ = => μ = και μ = λ =, τον ( ). Δηλαδή Sr και τον Sr ( ) με r r < <. r = και r =. Σημειώνουμε ότι σε αυτή την περίπτωση εκτός από τις τιμές του πολυωνύμου στα σημεία θα παρεμβάλουμε και τις τιμές της πρώτης παραγώγου αυτού. Συνεχίζουμε την διαδικασία από το 3 ο βήμα της πρώτης περίπτωσης. Βήμα 3 ο : Βρίσκουμε τα σημεία παρεμβολής. Χρησιμοποιούμε στοιχεία από την η περίπτωση στην οποία είχαμε ασχοληθεί με τους δύο κύκλους. Συμβολίζουμε με,, {( x, y ) : m} διακεκριμένα σημεία στους κύκλους Sr ( ), όπου m= [( + ) / ] = [5/ ] = και λ έχουμε για =, {( x, y ),( x, y ),( x, y ),( x, y ),( x, y )}, τα σημεία που ανήκουν,,,,,,,3,3,4,4 στον κύκλο Sr ( ) και για =, {( x, y ),( x, y ),( x, y ),( x, y ),( x, y )}, τα σημεία που,,,,,,,3,3,4,4 ανήκουν στον κύκλο Sr ( ).. Άρα Για τον κύκλο Sr ( ) με r = έχουμε: θ = => ( x, y ) = (,),, (.α) για, (.β) για, (.γ) για, (.δ) για,3 (.ε) για,4 π θ = => ( x, y ) = ( ( + 5), (5+ 5)),, π θ = => ( x, y ) = ( ( 5), (5 5)),, π θ = => ( x, y ) = ( ( 5), (5 5)),3, π θ = => ( x, y ) = ( ( + 5), (5+ 5)),4,
52 Για τον κύκλο Sr ( ) με r = έχουμε: θ = => ( x, y ) = (,),, (.α) για, (.β) για, (.γ) για, (.δ) για,3 (.ε) για,4 π θ = => ( x, y ) = ( ( + 5), (5+ 5)) π θ = => ( x, y ) = ( ( 5), (5 5)),, 5 4 6π θ = => ( x, y ) = ( ( 5), (5 5)),3, π θ = => ( x, y ) = ( ( + 5), (5+ 5)),4,4 5 4 Βήμα 4 ο : Κατασκευάζουμε τις συνθήκες παρεμβολής. P (,,, ), x y = f,, r όπου μ, λ, m με λ = και m =, ενώ μ = και μ =. Για τον κύκλο Sr ( ) επειδή μ = τότε το = και άρα το πρόβλημα μας είναι να βρούμε μόνο τις τιμές του πολυωνύμου στα σημεία που ανήκουν στον κύκλο. Άρα οι συνθήκες παρεμβολής γίνονται για αυτόν τον κύκλο Px (, y ) f =.,,, Αντικαθιστούμε, όπως και στην πρώτη περίπτωση τις συνιστώσες κάθε σημείου στον πίνακα A και βρίσκουμε την αντίστοιχη τιμή της ορίζουσας. Αυτή είναι και η τιμή του πολυωνύμου στο κάθε σημείο. Οπότε έχουμε: f =, για το σημείο (.α) f = για το σημείο (.β), f =.93643, για το σημείο (.γ) f =.6855,3 για το σημείο (.δ) f =.7479,4 για το σημείο (.ε) 5
Αριθμητική Ανάλυση και Εφαρμογές
Αριθμητική Ανάλυση και Εφαρμογές Διδάσκων: Δημήτριος Ι. Φωτιάδης Τμήμα Μηχανικών Επιστήμης Υλικών Ιωάννινα 2017-2018 Παρεμβολή και Παρεκβολή Εισαγωγή Ορισμός 6.1 Αν έχουμε στη διάθεσή μας τιμές μιας συνάρτησης
ΜΕΜ251 Αριθμητική Ανάλυση
ΜΕΜ251 Αριθμητική Ανάλυση Διάλεξη 10, 12 Μαρτίου 2018 Μιχάλης Πλεξουσάκης Τμήμα Μαθηματικών και Εφαρμοσμένων Μαθηματικών Περιεχόμενα 1. Παρεμβολή 2. Παράσταση και υπολογισμός του πολυωνύμου παρεμβολής
Αριθμητική Ανάλυση και Εφαρμογές
Αριθμητική Ανάλυση και Εφαρμογές Διδάσκων: Δημήτριος Ι. Φωτιάδης Τμήμα Μηχανικών Επιστήμης Υλικών Ιωάννινα 07-08 Αριθμητική Παραγώγιση Εισαγωγή Ορισμός 7. Αν y f x είναι μια συνάρτηση ορισμένη σε ένα διάστημα
Αριθμητική Ανάλυση και Εφαρμογές
Αριθμητική Ανάλυση και Εφαρμογές Διδάσκων: Δημήτριος Ι. Φωτιάδης Τμήμα Μηχανικών Επιστήμης Υλικών Ιωάννινα 07-08 Αριθμητική Ολοκλήρωση Εισαγωγή Έστω ότι η f είναι μία φραγμένη συνάρτηση στο πεπερασμένο
ΜΕΓΙΣΤΙΚΟΣ ΤΕΛΕΣΤΗΣ 18 Σεπτεμβρίου 2014
ΜΕΓΙΣΤΙΚΟΣ ΤΕΛΕΣΤΗΣ 18 Σεπτεμβρίου 2014 Περιεχόμενα 1 Εισαγωγή 2 2 Μεγιστικός τελέστης στην μπάλα 2 2.1 Βασικό θεώρημα........................ 2 2.2 Γενική περίπτωση μπάλας.................. 6 2.2.1 Στο
Δηλαδή η ρητή συνάρτηση είναι πηλίκο δύο ακέραιων πολυωνύμων. Επομένως, το ζητούμενο ολοκλήρωμα είναι της μορφής
D ολοκλήρωση ρητών συναρτήσεων Το θέμα μας στην ενότητα αυτή είναι η ολοκλήρωση ρητών συναρτήσεων. Ας θυμηθούμε πρώτα ποιες συναρτήσεις ονομάζονται ρητές. Ορισμός: Μία συνάρτηση ονομάζεται ρητή όταν μπορεί
ΚΕΦΑΛΑΙΟ 3 ΤΟ ΔΙΩΝΥΜΙΚΟ ΘΕΩΡΗΜΑ
ΚΕΦΑΛΑΙΟ 3 ΤΟ ΔΙΩΝΥΜΙΚΟ ΘΕΩΡΗΜΑ Εισαγωγή Οι αριθμοί που εκφράζουν το πλήθος των στοιχείων ανά αποτελούν ίσως τους πιο σημαντικούς αριθμούς της Συνδυαστικής και καλούνται διωνυμικοί συντελεστές διότι εμφανίζονται
Αριθμητική Ανάλυση και Εφαρμογές
Αριθμητική Ανάλυση και Εφαρμογές Διδάσκων: Δημήτριος Ι. Φωτιάδης Τμήμα Μηχανικών Επιστήμης Υλικών Ιωάννινα 07-08 Πεπερασμένες και Διαιρεμένες Διαφορές Εισαγωγή Θα εισάγουμε την έννοια των διαφορών με ένα
Αριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον
Τμήμα Μηχανικών Πληροφορικής Αριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον Δρ. Δημήτρης Βαρσάμης Επίκουρος Καθηγητής Οκτώβριος 2015 Δρ. Δημήτρης Βαρσάμης Οκτώβριος 2015 1 / 37 Αριθμητικές Μέθοδοι
Σφαίρα σε ράγες: Η συνάρτηση Lagrange. Ν. Παναγιωτίδης
Η Εξίσωση Euler-Lagrange Σφαίρα σε ράγες: Η συνάρτηση Lagrange Ν. Παναγιωτίδης Έστω σύστημα δυο συγκλινόντων ραγών σε σχήμα Χ που πάνω τους κυλίεται σφαίρα ακτίνας. Θεωρούμε σύστημα συντεταγμένων με οριζόντιους
Μ Α Θ Η Μ Α Τ Α Γ Λ Υ Κ Ε Ι Ο Υ
Μ Α Θ Η Μ Α Τ Α Γ Λ Υ Κ Ε Ι Ο Υ ΜΑΘΗΜΑΤΙΚΑ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ ΘΕΤΙΚΩΝ ΣΠΟΥΔΩΝ ΚΑΙ ΣΠΟΥΔΩΝ ΟΙΚΟΝΟΜΙΑΣ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ (Α ΜΕΡΟΣ: ΣΥΝΑΡΤΗΣΕΙΣ) Επιμέλεια: Καραγιάννης Ιωάννης, Σχολικός Σύμβουλος Μαθηματικών
Αριθμητική Ανάλυση & Εφαρμογές
Αριθμητική Ανάλυση & Εφαρμογές Διδάσκων: Δημήτριος Ι. Φωτιάδης Τμήμα Μηχανικών Επιστήμης Υλικών Ιωάννινα 2017-2018 Υπολογισμοί και Σφάλματα Παράσταση Πραγματικών Αριθμών Συστήματα Αριθμών Παράσταση Ακέραιου
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
ΕΞΕΤΑΣΤΙΚΗ ΠΕΡΙΟΔΟΣ ΔΕΚΕΜΒΡΙΟΥ 2011 ΛΥΣΕΙΣ ΤΩΝ ΘΕΜΑΤΩΝ
[] ΕΞΕΤΑΣΤΙΚΗ ΠΕΡΙΟΔΟΣ ΔΕΚΕΜΒΡΙΟΥ ΛΥΣΕΙΣ ΤΩΝ ΘΕΜΑΤΩΝ ΘΕΜΑ α) Δείτε στις «Σημειώσεις Μιγαδικού Λογισμού» σελ β) Ας είναι ux (, ) = x+ cos( π ) και vx (, ) = cos( π x) το πραγματικό και το φανταστικό μέρος
Ασκήσεις3 Διαγωνισιμότητα Βασικά σημεία Διαγωνίσιμοι πίνακες: o Ορισμός και παραδείγματα.
Ασκήσεις 0 Ασκήσεις Διαγωνισιμότητα Βασικά σημεία Διαγωνίσιμοι πίνακες: o Ορισμός και παραδείγματα o H -στήλη του P P είναι E αν και μόνο αν η -στήλη του P είναι ιδιοδιάνυσμα του που αντιστοιχεί στην ιδιοτιμή
ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ 12) ΕΡΓΑΣΙΑ 1 η Ημερομηνία Αποστολής στον Φοιτητή: 17 Οκτωβρίου 2011
ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ ) ΕΡΓΑΣΙΑ η Ημερομηνία Αποστολής στον Φοιτητή: 7 Οκτωβρίου 0 Ημερομηνία παράδοσης της Εργασίας: 5 Νοεμβρίου 0 Οι ασκήσεις
a = a a Z n. a = a mod n.
Αλγεβρα Ι Χειμερινο Εξαμηνο 2017 18 Διάλεξη 1 Ενότητα 1. Πράξεις: Πράξεις στο σύνολο S, ο πίνακας της πράξης, αντιμεταθετικές πράξεις. Προσεταιριστικές πράξεις, το στοιχείο a 1 a 2 a n. Η πράξη «σύνθεση
Πεπερασμένες Διαφορές.
Κεφάλαιο 1 Πεπερασμένες Διαφορές. 1.1 Προσέγγιση παραγώγων. 1.1.1 Πρώτη παράγωγος. Από τον ορισμό της παραγώγου για συναρτήσεις μιας μεταβλητής γνωρίζουμε ότι η παράγωγος μιας συνάρτησης f στο σημείο x
7. ΑΝΩΜΑΛΑ ΣΗΜΕΙΑ, ΠΟΛΟΙ ΚΑΙ ΤΟ ΘΕΩΡΗΜΑ ΤΩΝ ΟΛΟΚΛΗΡΩΤΙΚΩΝ ΥΠΟΛΟΙΠΩΝ. και σε κάθε γειτονιά του z
7. ΑΝΩΜΑΛΑ ΣΗΜΕΙΑ, ΠΟΛΟΙ ΚΑΙ ΤΟ ΘΕΩΡΗΜΑ ΤΩΝ ΟΛΟΚΛΗΡΩΤΙΚΩΝ ΥΠΟΛΟΙΠΩΝ Ένα σημείο λέγεται ανώμαλο σημείο της συνάρτησης f( ) αν η f( ) δεν είναι αναλυτική στο και σε κάθε γειτονιά του υπάρχει ένα τουλάχιστον
ΜΗΧΑΝΙΣΜΟΙ ΕΙΣΑΓΩΓΗ ΣΤΟ ΣΧΕΔΙΑΣΜΟ ΜΗΧΑΝΩΝ
ΜΗΧΑΝΙΣΜΟΙ & ΕΙΣΑΓΩΓΗ ΣΤΟ ΣΧΕΔΙΑΣΜΟ ΜΗΧΑΝΩΝ - Β. - Copyright ΕΜΠ - Σχολή Μηχανολόγων Μηχανικών - Εργαστήριο Δυναμικής και Κατασκευών - 06. Με επιφύλαξη παντός δικαιώµατος. All rights reserved. Απαγορεύεται
y 1 (x) f(x) W (y 1, y 2 )(x) dx,
Συνήθεις Διαφορικές Εξισώσεις Ι Ασκήσεις - 07/1/017 Μέρος 1ο: Μη Ομογενείς Γραμμικές Διαφορικές Εξισώσεις Δεύτερης Τάξης Θεωρούμε τη γραμμική μή-ομογενή διαφορική εξίσωση y + p(x) y + q(x) y = f(x), x
Αριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον
Τμήμα Μηχανικών Πληροφορικής Αριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον Δρ. Δημήτρης Βαρσάμης Επίκουρος Καθηγητής Οκτώβριος 2015 Δρ. Δημήτρης Βαρσάμης Οκτώβριος 2015 1 / 63 Αριθμητικές Μέθοδοι
A Τελική Εξέταση του μαθήματος «Αριθμητική Ανάλυση» Σχολή Θετικών Επιστημών, Τμήμα Μαθηματικών, Πανεπιστήμιο Αιγαίου
A Τελική Εξέταση του μαθήματος «Αριθμητική Ανάλυση» Εξεταστική περίοδος Ιουνίου 6, Διδάσκων: Κώστας Χουσιάδας Διάρκεια εξέτασης: ώρες (Σε παρένθεση δίνεται η βαθμολογική αξία κάθε υπο-ερωτήματος. Σύνολο
ΘΕΩΡΗΤΙΚΗ ΜΗΧΑΝΙΚΗ ΙΙ
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΤΜΗΜΑ ΦΥΣΙΚΗΣ ΤΟΜΕΑΣ ΑΣΤΡΟΝΟΜΙΑΣ ΑΣΤΡΟΦΥΣΙΚΗΣ ΚΑΙ ΜΗΧΑΝΙΚΗΣ ΣΠΟΥΔ ΑΣΤΗΡΙΟ ΜΗΧΑΝΙΚΗΣ ΑΣΚΗΣΕΙΣ ΑΝΑΛΥΤΙΚΗΣ ΔΥΝΑΜΙΚΗΣ Μεθοδολογία Κλεομένης Γ. Τσιγάνης Λέκτορας ΑΠΘ Πρόχειρες
1. Για καθένα από τους ακόλουθους διανυσματικούς χώρους βρείτε μια βάση και τη διάσταση. 3. U x y z x y z x y. {(,, ) } a b. c d
Γραμμική Άλγεβρα Ι, 07-8 Ασκήσεις6: Βάση και Διάσταση Βασικά σημεία Βάση διανυσματικού χώρου (ορισμός, παραδείγματα, μοναδικότητα συντελεστών) Θεώρημα (ύπαρξη, πρώτη μορφή) Έστω V K μη μηδενικός με K πεπερασμένο
Αριθµητική Ολοκλήρωση
Κεφάλαιο 5 Αριθµητική Ολοκλήρωση 5. Εισαγωγή Για τη συντριπτική πλειοψηφία των συναρτήσεων f (x) δεν υπάρχουν ή είναι πολύ δύσχρηστοι οι τύποι της αντιπαραγώγου της f (x), δηλαδή της F(x) η οποία ικανοποιεί
Ο ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ LAPLACE
ΚΕΦΑΛΑΙΟ Ο ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ APACE ΚΑΙ ΟΙ ΕΦΑΡΜΟΓΕΣ ΤΟΥ ΣΤΗΝ ΕΠΙΛΥΣΗ ΓΡΑΜΜΙΚΩΝ ΔΙΑΦΟΡΙΚΩΝ KAI ΟΛΟΚΛΗΡΩΤΙΚΟ-ΔΙΑΦΟΡΙΚΩΝ ΕΞΙΣΩΣΕΩΝ ΜΕ ΣΤΑΘΕΡΟΥΣ ΣΥΝΤΕΛΕΣΤΕΣ O μετασχηματισμός lc-ο αντίστροφος μετασχηματισμός
ΜΑΣ 371: Αριθμητική Ανάλυση ΙI ΑΣΚΗΣΕΙΣ. 1. Να βρεθεί το πολυώνυμο Lagrange για τα σημεία (0, 1), (1, 2) και (4, 2).
ΜΑΣ 37: Αριθμητική Ανάλυση ΙI ΑΣΚΗΣΕΙΣ Να βρεθεί το πολυώνυμο Lagrage για τα σημεία (, ), (, ) και (4, ) Να βρεθεί το πολυώνυμο παρεμβολής Lagrage που προσεγγίζει τη συνάρτηση 3 f ( x) si x στους κόμβους
Κεφάλαιο 5. Το Συμπτωτικό Πολυώνυμο
Κεφάλαιο 5. Το Συμπτωτικό Πολυώνυμο Σύνοψη Στο κεφάλαιο αυτό παρουσιάζεται η ιδέα του συμπτωτικού πολυωνύμου, του πολυωνύμου, δηλαδή, που είναι του μικρότερου δυνατού βαθμού και που, για συγκεκριμένες,
Κεφάλαιο 0 Μιγαδικοί Αριθμοί
Κεφάλαιο 0 Μιγαδικοί Αριθμοί 0 Βασικοί ορισμοί και πράξεις Είναι γνωστό ότι δεν υπάρχει πραγματικός αριθμός που επαληθεύει την εξίσωση x Η ανάγκη επίλυσης τέτοιων εξισώσεων οδηγεί στο σύνολο των μιγαδικών
Τεχνολογικό Εκπαιδευτικό Ίδρυμα Σερρών Τμήμα Πληροφορικής & Επικοινωνιών Σήματα και Συστήματα
Τεχνολογικό Εκπαιδευτικό Ίδρυμα Σερρών Τμήμα Πληροφορικής & Επικοινωνιών Σήματα και Συστήματα Δρ. Δημήτριος Ευσταθίου Επίκουρος Καθηγητής ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ LAPLACE Αντίστροφος Μετασχηματισμός Laplace Στην
ΘΕΩΡΗΤΙΚΗ ΜΗΧΑΝΙΚΗ ΙΙ
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΤΜΗΜΑ ΦΥΣΙΚΗΣ ΤΟΜΕΑΣ ΑΣΤΡΟΝΟΜΙΑΣ ΑΣΤΡΟΦΥΣΙΚΗΣ ΚΑΙ ΜΗΧΑΝΙΚΗΣ ΣΠΟΥΔΑΣΤΗΡΙΟ ΜΗΧΑΝΙΚΗΣ ΑΣΚΗΣΕΙΣ ΑΝΑΛΥΤΙΚΗΣ ΔΥΝΑΜΙΚΗΣ ( Μεθοδολογία- Παραδείγματα ) Κλεομένης Γ. Τσιγάνης
Περιεχόμενα. Κεφάλαιο 1 ΣΥΣΤΗΜΑΤΑ ΣΥΝΤΕΤΑΓΜΕΝΩΝ ΣΕ ΜΙΑ ΕΥΘΕΙΑ... 13 1.1 Οι συντεταγμένες ενός σημείου...13 1.2 Απόλυτη τιμή...14
Περιεχόμενα Κεφάλαιο 1 ΣΥΣΤΗΜΑΤΑ ΣΥΝΤΕΤΑΓΜΕΝΩΝ ΣΕ ΜΙΑ ΕΥΘΕΙΑ... 13 1.1 Οι συντεταγμένες ενός σημείου...13 1.2 Απόλυτη τιμή...14 Κεφάλαιο 2 ΣΥΣΤΗΜΑΤΑ ΣΥΝΤΕΤΑΓΜΕΝΩΝ ΣΕ ΕΝΑ ΕΠΙΠΕΔΟ 20 2.1 Οι συντεταγμένες
Παράδειγμα 14.2 Να βρεθεί ο μετασχηματισμός Laplace των συναρτήσεων
Κεφάλαιο 4 Μετασχηματισμός aplace 4. Μετασχηματισμός aplace της εκθετικής συνάρτησης e Είναι Άρα a a a u( a ( a ( a ( aj F( e e d e d [ e ] [ e ] ( a e (c ji, με a (4.9 a a a [ e u( ] a, με a (4.3 Η σχέση
Παντελής Μπουμπούλης, M.Sc., Ph.D. σελ. 2 math-gr.blogspot.com, bouboulis.mysch.gr
VI Ολοκληρώματα Παντελής Μπουμπούλης, MSc, PhD σελ mth-grlogspotcom, ououlismyschgr ΜΕΡΟΣ Αρχική Συνάρτηση Ορισμός Έστω f μια συνάρτηση ορισμένη σε ένα διάστημα Δ Αρχική συνάρτηση ή παράγουσα της στο Δ
Τεχνολογικό Εκπαιδευτικό Ίδρυμα Σερρών Τμήμα Πληροφορικής & Επικοινωνιών Σήματα και Συστήματα
Τεχνολογικό Εκπαιδευτικό Ίδρυμα Σερρών Τμήμα Πληροφορικής & Επικοινωνιών Σήματα και Συστήματα Δρ. Δημήτριος Ευσταθίου Επίκουρος Καθηγητής ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ LAPLACE Αντίστροφος Μετασχηματισμός Laplace Στην
4. ΚΕΦΑΛΑΙΟ ΕΦΑΡΜΟΓΕΣ ΤΟΥ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΥ FOURIER
4. ΚΕΦΑΛΑΙΟ ΕΦΑΡΜΟΓΕΣ ΤΟΥ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΥ FOURIER Σκοπός του κεφαλαίου είναι να παρουσιάσει μερικές εφαρμογές του Μετασχηματισμού Fourier (ΜF). Ειδικότερα στο κεφάλαιο αυτό θα περιγραφούν έμμεσοι τρόποι
Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά
Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων
Σφαίρα σε ράγες: Η συνάρτηση Lagrange. Ν. Παναγιωτίδης
Σφαίρα σε ράγες: Η συνάρτηση Lagrange Ν. Παναγιωτίδης Έστω σύστημα δυο συγκλινόντων ραγών σε σχήμα Χ που πάνω τους κυλίεται σφαίρα ακτίνας. Θεωρούμε σύστημα συντεταγμένων με οριζόντιους τους άξονες και.
Θεωρία Galois. Πρόχειρες σημειώσεις (εκδοχή )
Θεωρία Galos Πρόχειρες σημειώσεις 0- (εκδοχή -7-0) Περιεχόμενα 0 Υπενθυμίσεις και συμπληρώματα Ανάγωγα πολυώνυμα Ανάγωγα πολυώνυμα και σώματα Χαρακτηριστική σώματος Απλές ρίζες πολυωνύμων Ασκήσεις 0 Επεκτάσεις
Ασκήσεις1 Πολυώνυμα. x x c. με το. b. Να βρεθούν όλες οι τιμές των a, Να βρεθεί ο μκδ και το εκπ τους
Aσκήσεις1 1 Βασικά σημεία Ευκλείδεια διαίρεση πολυωνύμων Ορισμός και ιδιότητες μκδ και εκπ Ιδιότητες σχετικών πρώτων πολυωνύμων Τα ανάγωγα πολυώνυμα στο [ ] και [ ] Ασκήσεις1 Πολυώνυμα Ανάλυση πολυωνύμου
(a + b) + c = a + (b + c), (ab)c = a(bc) a + b = b + a, ab = ba. a(b + c) = ab + ac
Σημειώσεις μαθήματος Μ1212 Γραμμική Άλγεβρα ΙΙ Χρήστος Κουρουνιώτης ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ 2014 Κεφάλαιο 1 Διανυσματικοί Χώροι Στο εισαγωγικό μάθημα Γραμμικής Άλγεβρας ξεκινήσαμε μελετώντας
Μιγαδικός λογισμός και ολοκληρωτικοί Μετασχηματισμοί
ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Μιγαδικός λογισμός και ολοκληρωτικοί Μετασχηματισμοί ΑΝΩΜΑΛΑ ΣΗΜΕΙΑ, ΠΟΛΟΙ ΚΑΙ ΤΟ ΘΕΩΡΗΜΑ ΤΩΝ ΟΛΟΚΛΗΡΩΤΙΚΩΝ ΥΠΟΛΟΙΠΩΝ Διδάσκων : Επίκ. Καθ. Κολάσης Χαράλαμπος
4.2 ΕΥΚΛΕΙΔΕΙΑ ΔΙΑΙΡΕΣΗ
14 4 ΕΥΚΛΕΙΔΕΙΑ ΔΙΑΙΡΕΣΗ Ας υποθέσουμε ότι θέλουμε να βρούμε το πηλίκο και το υπόλοιπο της διαίρεσης του με τον Σύμφωνα με το γνωστό αλγόριθμο της διαίρεσης, το πηλίκο θα είναι ένας ακέραιος κ, τέτοιος,
ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ - ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΩΝ ΜΑΘΗΜΑΤΙΚΩΝ ΕΙΣΑΓΩΓΙΚΕΣ ΜΕΤΑΠΤΥΧΙΑΚΕΣ ΕΞΕΤΑΣΕΙΣ 26 ΙΟΥΛΙΟΥ 2009 ΕΥΤΕΡΟ ΜΕΡΟΣ :
ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ - ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΩΝ ΜΑΘΗΜΑΤΙΚΩΝ ΑΛΓΕΒΡΑ-ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ ΑΝΑΛΥΣΗ ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ ΙΑΦΟΡΙΚΕΣ ΕΞΙΣΩΣΕΙΣ ΠΙΘΑΝΟΤΗΤΕΣ-ΣΤΑΤΙΣΤΙΚΗ ΕΙΣΑΓΩΓΙΚΕΣ ΜΕΤΑΠΤΥΧΙΑΚΕΣ ΕΞΕΤΑΣΕΙΣ 26
Κεφάλαιο 1 Πρότυπα. Στο κεφάλαιο αυτό εισάγουμε την έννοια του προτύπου πάνω από δακτύλιο.
Κεφάλαιο Πρότυπα Στο κεφάλαιο αυτό εισάγουμε την έννοια του προτύπου πάνω από δακτύλιο Ορισμοί και Παραδείγματα Παραδοχές Στo βιβλίο αυτό θα κάνουμε τις εξής παραδοχές Χρησιμοποιούμε προσθετικό συμβολισμό
Εφαρμοσμένα Μαθηματικά ΙΙ Εξέταση Σεπτεμβρίου 25/9/2017 Διδάσκων: Ι. Λυχναρόπουλος
Τμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας Εφαρμοσμένα Μαθηματικά ΙΙ Εξέταση Σεπτεμβρίου 5/9/07 Διδάσκων: Ι. Λυχναρόπουλος Άσκηση (Μονάδες ) Να δειχθεί ότι το πεδίο F( x, y) = y cos x + y,sin x
ΚΕΦΑΛΑΙΟ 8: Εφαρμογή: Το θεώρημα του Burnside
ΚΕΦΑΛΑΙΟ 8: Εφαρμογή: Το θεώρημα του Bursde a b Θα αποδείξουμε εδώ ότι κάθε ομάδα τάξης pq ( p, q πρώτοι) είναι επιλύσιμη Το θεώρημα αυτό αποδείχτηκε από τον Bursde το 904 ο οποίος χρησιμοποίησε τη νέα
Εαρινό Εξάμηνο Χ. Χαραλάμπους ΑΠΘ. Ιστορία των Μαθηματικών. Χαρά Χαραλάμπους Τμήμα Μαθηματικών, ΑΠΘ
Εαρινό εξάμηνο 2011 09.05.11 Χ. Χαραλάμπους ΑΠΘ Χάρις στο έργα των Viete (16 ος αιώνας) και Descartes (17 ος αιώνας) ξεκινά η ανάπτυξη της θεωρίας των πολυωνυμικών εξισώσεων. 1. Έχει κάθε πολυώνυμο ρίζα?
Γραμμική Άλγεβρα και Μαθηματικός Λογισμός για Οικονομικά και Επιχειρησιακά Προβλήματα
Γραμμική Άλγεβρα και Μαθηματικός Λογισμός για Οικονομικά και Επιχειρησιακά Προβλήματα Ενότητα: Ορθοκανονικοποίηση, Ορίζουσες, Ιδιοτιμές και Ιδιοδιανύσματα Ανδριανός Ε Τσεκρέκος Τμήμα Λογιστικής & Χρηματοοικονομικής
Πολυωνυμικές εξισώσεις και ανισώσεις Εξισώσεις και ανισώσεις που ανάγονται σε πολυωνυμικές
0 Πολυωνυμικές εξισώσεις και ανισώσεις Εξισώσεις και ανισώσεις που ανάγονται σε πολυωνυμικές Α. ΑΠΑΡΑΙΤΗΤΕΣ ΓΝΩΣΕΙΣ ΘΕΩΡΙΑΣ Για να λύσουμε μια πολυωνυμική εξίσωση P(x) 0 (ή μια πολυωνυμική ανίσωση P(x)
Περιεχόμενα. Πρόλογος 3
Πρόλογος Η χρησιμότητα της Γραμμικής Άλγεβρας είναι σχεδόν αυταπόδεικτη. Αρκεί μια ματιά στο πρόγραμμα σπουδών, σχεδόν κάθε πανεπιστημιακού τμήματος θετικών επιστημών, για να διαπιστώσει κανείς την παρουσία
Α Δ Ι. Παρασκευή 15 Νοεμβρίου Ασκηση 1. Να ευρεθεί η τάξη τού στοιχείου a τής ομάδας (G, ), όπου. (4) a = ( 1 + i 3)/2, (G, ) = (C, ),
Α Δ Ι Α - Φ 4 Δ : Ν. Μαρμαρίδης - Α. Μπεληγιάννης Ι Μ : http://users.uoi.gr/abeligia/algebraicstructuresi/asi2013/asi2013.html, https://sites.google.com/site/maths4edu/home/algdom114 Παρασκευή 15 Νοεμβρίου
Συµπληρωµατικές σηµειώσεις για τον «Επιστηµονικό Υπολογισµό» Χειµερινό εξάµηνο Τµήµα Μαθηµατικών, Πανεπιστήµιο Αιγαίου
Τελευταία ενηµέρωση: 4 Ιανουαρίου 8 Συµπληρωµατικές σηµειώσεις για τον «Επιστηµονικό Υπολογισµό» Χειµερινό εξάµηνο 6-7 -- Τµήµα Μαθηµατικών, Πανεπιστήµιο Αιγαίου Οδηγίες για την 6 η άσκηση της 6 ης εργασίας
Υπολογιστική άλγεβρα Ενότητα 4: Πολυώνυμα τετάρτου και μεγαλύτερου βαθμού
Υπολογιστική άλγεβρα Ενότητα 4: Πολυώνυμα τετάρτου και μεγαλύτερου βαθμού Ράπτης Ευάγγελος Σχολή Θετικών επιστημών Τμήμα Μαθηματικών Κεφάλαιο 4 Πολυώνυμα τετάρτου και μεγαλυτέρου βαθμού 4.1 Εξίσωση τετάρτου
(Γραμμικές) Αναδρομικές Σχέσεις
(Γραμμικές) Αναδρομικές Σχέσεις Διδάσκοντες: Φ. Αφράτη, Δ. Φωτάκης Επιμέλεια διαφανειών: Δ. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Αναδρομικές Σχέσεις
Κεφάλαιο 6. Αριθμητική παρεμβολή
Κεφάλαιο 6. Αριθμητική παρεμβολή Σύνοψη Στο κεφάλαιο αυτό παρουσιάζεται η μέθοδος της Αριθμητικής Παρεμβολής, δηλαδή η εύρεση της τιμής y k μιας συνάρτησης για ένα δεδομένο x k, όταν δεν γνωρίζουμε την
V. Διαφορικός Λογισμός. math-gr
V Διαφορικός Λογισμός Παντελής Μπουμπούλης, MSc, PhD σελ blospotcom, bouboulismyschr ΜΕΡΟΣ Η έννοια της Παραγώγου Α Ορισμός Εφαπτομένη καμπύλης συνάρτησης: Έστω μια συνάρτηση και A, ένα σημείο της C Αν
1 Αριθμητική κινητής υποδιαστολής και σφάλματα στρογγύλευσης
1 Αριθμητική κινητής υποδιαστολής και σφάλματα στρογγύλευσης Στη συγκεκριμένη ενότητα εξετάζουμε θέματα σχετικά με την αριθμητική πεπερασμένης ακρίβειας που χρησιμοποιούν οι σημερινοί υπολογιστές και τα
Κεφ. 3: Παρεμβολή. 3.1 Εισαγωγή. 3.2 Πολυωνυμική παρεμβολή Παρεμβολή Lagrange Παρεμβολή Newton. 3.3 Παρεμβολή με κυβικές splines
Κεφ. 3: Παρεμβολή 3. Εισαγωγή 3. Πολυωνυμική παρεμβολή 3.. Παρεμβολή Lagrage 3.. Παρεμβολή Newto 3.3 Παρεμβολή με κυβικές splies 3.4 Μέθοδος ελαχίστων τετραγώνων 3.5 Παρεμβολή με ορθογώνια πολυώνυμα 3.
Σήματα και Συστήματα
Σήματα και Συστήματα Διάλεξη 12: Ιδιότητες του Μετασχηματισμού aplace Ο αντίστροφος Μετασχηματισμός aplace Δρ. Μιχάλης Παρασκευάς Επίκουρος Καθηγητής 1 Ιδιότητες του Μετασχηματισμού aplace 1. Ιδιότητες
ΜΑΘΗΜΑΤΙΚΑ Ι Β ΜΕΡΟΣ
ΤΕΙ ΠΕΛΟΠΟΝΝΗΣΟΥ ΤΜΗΜΑ ΤΕΧΝΟΛΟΓΙΑΣ ΤΡΟΦΙΜΩΝ ΜΑΘΗΜΑΤΙΚΑ Ι Περιληπτικές Σημειώσεις-Ασκήσεις Β ΜΕΡΟΣ ΦΩΤΟΥΛΑ ΑΡΓΥΡΟΠΟΥΛΟΥ KAΘ. ΕΦΑΡΜΟΓΩΝ ΤΜΗΜΑΤΟΣ ΔΕΟ Msc. Θεωρητικά Μαθηματικά ΚΑΛΑΜΑΤΑ 2016 0 ΠΕΡΙΕΧΟΜΕΝΑ
Όριο και συνέχεια πραγματικής συνάρτησης
ΚΕΦΑΛΑΙΟ 4 Όριο και συνέχεια πραγματικής συνάρτησης Αγνοώ το πώς με βλέπει ο κόσμος αλλά στον εαυτό μου, φαίνομαι σαν να μην ήμουν τίποτα άλλο από ένα αγοράκι που παίζει στην ακρογιαλιά και κατά καιρούς
Γενικά Μαθηματικά ΙΙ
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 6 η : Μερική Παράγωγος ΙΙ Λουκάς Βλάχος Καθηγητής Αστροφυσικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης
ΚΕΦΑΛΑΙΟ 5 ΠΑΡΕΜΒΟΛΗ. Εστω f πραγµατική συνάρτηση, της οποίας είναι γνωστές µόνον οι τιµές f(x i ) σε n+1 σηµεία xi
ΚΕΦΑΛΑΙΟ 5 ΠΑΡΕΜΒΟΛΗ 5 Πολυωνυµική παρεµβολή Εστω f πραγµατική συνάρτηση της οποίας είναι γνωστές µόνον οι τιµές f(x ) σε + σηµεία x = του πεδίου ορισµού της Το πρόβληµα εύρεσης µιας συνάρτησης φ (από
ΚΕΦΑΛΑΙΟ 6: Κεντρικές Απλές Άλγεβρες
ΚΕΦΑΛΑΙΟ 6: Κεντρικές Απλές Άλγεβρες Χρησιμοποιώντας τανυστικά γινόμενα και εφαρμόζοντας το θεώρημα των Wedderbur-Art ( 33) θα αποδείξουμε δύο θεμελιώδη θεωρήματα που αφορούν κεντρικές απλές άλγεβρες *
να είναι παραγωγίσιμη Να ισχύει ότι f Αν μια από τις τρεις παραπάνω συνθήκες δεν ισχύουν τότε δεν ισχύει και το θεώρημα Rolle.
Κατηγορία η Συνθήκες θεωρήματος Rolle Τρόπος αντιμετώπισης:. Για να ισχύει το θεώρημα Rolle για μια συνάρτηση σε ένα διάστημα [, ] (δηλαδή για να υπάρχει ένα τουλάχιστον (, ) τέτοιο ώστε ( ) ) πρέπει:
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
9 Πολυώνυμα Διαίρεση πολυωνύμων
4ο Κεφάλαιο 9 Πολυώνυμα Διαίρεση πολυωνύμων Α ΑΠΑΡΑΙΤΗΤΕΣ ΓΝΩΣΕΙΣ ΘΕΩΡΙΑΣ Ορισμοί Μονώνυμο του x ονομάζουμε κάθε παράσταση της μορφής ν αx όπου α R, * ν N και x μια μεταβλητή που μπορεί να πάρει οποιαδήποτε
Ασκήσεις3 Διαγωνίσιμες Γραμμικές Απεικονίσεις
Ασκήσεις 5 Βασικά σημεία Ιδιότητες ιδιόχωρων: Έστω,, Ισχύουν τα εξής Ασκήσεις Διαγωνίσιμες Γραμμικές Απεικονίσεις κάποιες διακεκριμένες ιδιοτιμές της γραμμικής απεικόνισης : V V, όπου o Αν v v 0, όπου
0x2 = 2. = = δηλαδή η f δεν. = 2. Άρα η συνάρτηση f δεν είναι συνεχής στο [0,3]. Συνεπώς δεν. x 2. lim f (x) = lim (2x 1) = 3 και x 2 x 2
ΚΕΦΑΛΑΙΟ ο: ΣΥΝΑΡΤΗΣΕΙΣ - ΟΡΙΟ - ΣΥΝΕΧΕΙΑ ΣΥΝΑΡΤΗΣΗΣ ΕΝΟΤΗΤΑ 8: ΘΕΩΡΗΜΑ BOLZANO - ΠΡΟΣΗΜΟ ΣΥΝΑΡΤΗΣΗΣ - ΘΕΩΡΗΜΑ ΕΝΔΙΑΜΕΣΩΝ ΤΙΜΩΝ - ΘΕΩΡΗΜΑ ΜΕΓΙΣΤΗΣ ΚΑΙ ΕΛΑΧΙΣΤΗΣ ΤΙΜΗΣ - ΣΥΝΟΛΟ ΤΙΜΩΝ ΣΥΝΕΧΟΥΣ ΣΥΝΑΡΤΗΣΗΣ
Μεθοδική Επανα λήψή. Επιμέλεια Κων/νος Παπασταματίου. Θεωρία - Λεξιλόγιο Βασικές Μεθοδολογίες. Φροντιστήριο Μ.Ε. «ΑΙΧΜΗ» Κ.
Μεθοδική Επανα λήψή Θεωρία - Λεξιλόγιο Βασικές Μεθοδολογίες Φροντιστήριο Μ.Ε. «ΑΙΧΜΗ» Κ. Καρτάλη 8 Βόλος Τηλ. 4 598 Επιμέλεια Κων/νος Παπασταματίου Περιεχόμενα Συνοπτική Θεωρία με Ερωτήσεις Απαντήσεις...
βαθμού 1 με A 2. Υπολογίστε τα χαρακτηριστικά και ελάχιστα πολυώνυμα των
Ασκήσεις 6 Ασκήσεις Ελάχιστο Πολυώνυμο Βασικά σημεία Ορισμός ελαχίστου πολυωνύμου πίνακα και ιδιότητές του Ορισμός ελαχίστου πολυωνύμου γραμμικής απεικόνισης και ιδιότητές του Κριτήριο διαγωνισιμότητας
1. a. Έστω b. Να βρεθούν οι ιδιοτιμές και τα ιδιοδιανύσματα του A Έστω A και ( x) [ x]
σκήσεις Ασκήσεις Ιδιοτιμές και ιδιοδιανύσματα Βασικά σημεία Ορισμός ιδιοτιμών και ιδιοδιανυσμάτων, υπολογισμός τους Ιδιόχωροι, διάσταση ιδιόχωρου, εύρεση βάσης ιδιόχωρου Σε διακεκριμένες ιδιοτιμές αντιστοιχούν
Ασκήσεις2 8. ; Αληθεύει ότι το (1, 0, 1, 2) είναι ιδιοδιάνυσμα της f ; b. Να βρεθούν οι ιδιοτιμές και τα ιδιοδιανύσματα της γραμμικής απεικόνισης 3 3
Ασκήσεις 8 Ασκήσεις Ιδιοτιμές και ιδιοδιανύσματα Βασικά σημεία Ορισμός ιδιοτιμων και ιδιοδιανυσμάτων, υπολογισμός τους Σε διακεκριμένες ιδιοτιμές αντιστοιχούν γραμμικά ανεξάρτητα ιδιοδιανύσματα Αν ΑΧ=λΧ,
2ογελ ΣΥΚΕΩΝ 2ογελ ΣΥΚΕΩΝ ΠΟΛΥΩΝΥΜΙΚΕΣ ΣΥΝΑΡΤΗΣΕΙΣ Β Λυκει(ου ΠΟΛΥΩΝΥΜΙΚΕΣ ΣΥΝΑΡΤΗΣΕΙΣ
ογελ ΣΥΚΕΩΝ ογελ ΣΥΚΕΩΝ ΠΟΛΥΩΝΥΜΙΚΕΣ ΣΥΝΑΡΤΗΣΕΙΣ Β Λυκει(ου ο ΓΕΛ ΣΥΚΕΩΝ ΠΟΛΥΩΝΥΜΙΚΕΣ ΣΥΝΑΡΤΗΣΕΙΣ Β ΛΥΚΕΙΟΥ ογελ ΣΥΚΕΩΝ ογελ ΣΥΚΕΩΝ ΣΧΟΛΙΚΟ ΕΤΟΣ -4 ΠΟΛΥΩΝΥΜΙΚΕΣ ΣΥΝΑΡΤΗΣΕΙΣ Επιμέλεια: ΧΑΛΑΤΖΙΑΝ ΠΑΥΛΟΣ
Για να εκφράσουμε τη διαδικασία αυτή, γράφουμε: :
Η θεωρία στα μαθηματικά προσανατολισμού Γ υκείου Τι λέμε συνάρτηση με πεδίο ορισμού το σύνολο ; Έστω ένα υποσύνολο του Ονομάζουμε πραγματική συνάρτηση με πεδίο ορισμού το μία διαδικασία (κανόνα), με την
f (x) dx = f (x) + c a f (x) f (x) cos 2 (f (x)) f (x) dx = tan(f (x)) + c 1 sin 2 (f (x)) f (x) dx = cot(f (x)) + c e f (x) f (x) dx = e f (x) + c
Ασκήσεις στα Μαθηματικά Ι Τμήμα Χημ. Μηχανικών ΑΠΘ Μουτάφη Ευαγγελία Θεσσαλονίκη 208-209 Ορισμοί ΤΟ ΑΟΡΙΣΤΟ ΟΛΟΚΛΗΡΩΜΑ Αντιπαράγωγος συνάρτησης Εστω συνάρτηση f : R, R διάστημα. Αν για τη συνάρτηση F :
ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ «ΠΛΗΡΟΦΟΡΙΚΗ» ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ 12) ΕΠΑΝΑΛΗΠΤΙΚΗ ΤΕΛΙΚΗ ΕΞΕΤΑΣΗ 5 Ιουλίου 2009
ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ «ΠΛΗΡΟΦΟΡΙΚΗ» ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ ) ΕΠΑΝΑΛΗΠΤΙΚΗ ΤΕΛΙΚΗ ΕΞΕΤΑΣΗ 5 Ιουλίου 009 Θέμα (0 μονάδες) Έστω U = (, y, z, w) = z, y = w υποσύνολο του και V ο υπόχωρος
ΜΑΘΗΜΑΤΙΚΑ ΚΑΤΕΥΘΥΝΣΗΣ Γ ΛΥΚΕΙΟΥ ΤΕΛΕΥΤΑΙΑ ΕΠΑΝΑΛΗΨΗ ΑΝΑΛΥΣΗ ΟΛΟΚΛΗΡΩΜΑΤΑ ΜΙΧΑΛΗΣ ΜΑΓΚΟΣ
ΜΑΘΗΜΑΤΙΚΑ ΚΑΤΕΥΘΥΝΣΗΣ Γ ΛΥΚΕΙΟΥ ΤΕΛΕΥΤΑΙΑ ΕΠΑΝΑΛΗΨΗ ΑΝΑΛΥΣΗ ΟΛΟΚΛΗΡΩΜΑΤΑ ΜΙΧΑΛΗΣ ΜΑΓΚΟΣ . ΔΙΑΒΑΖΩ ΤΗ ΘΕΩΡΙΑ ΑΠΟ ΤΟ ΣΧΟΛΙΚΟ ΒΙΒΛΙΟ Σελ.303: Ορισμός (Αρχική συνάρτηση ή παράγουσα) Σελ.304: Απόδειξη του
k ) 2 P = a2 x 2 P = 2a 2 x y 2 Q = b2 y 2 Q = 2b 2 y z 2 R = c2 z 2 R = 2c 2 z P x = 2a 2 Q y = 2b 2 R z = 2c 2 3 (a2 +b 2 +c 2 ) I = 64π
Γενικά Μαθηματικά ΙΙΙ Πέμπτο σετ ασκήσεων, Λύσεις Άσκηση 1 Το θεώρημα Gauss γενικά διατυπώνεται ως: F dv = ( F η)dσ (1) V Για την άσκηση όπου μας δίνεται η σφαίρα x + y + z 4 = Φ, το κάθετο διάνυσμα η,
Ο μαθητής που έχει μελετήσει το κεφάλαιο αυτό θα πρέπει:
Ο μαθητής που έχει μελετήσει το κεφάλαιο αυτό θα πρέπει: Να αναγνωρίζει πότε μια αλγεβρική παράσταση της πραγματικής μεταβλητής x, είναι πολυώνυμο και να διακρίνει τα στοιχεία του: όροι, συντελεστές, σταθερός
Αριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον
Τμήμα Μηχανικών Πληροφορικής Αριθμητικές Μέθοδοι σε Προγραμματιστικό Περιβάλλον Δρ. Δημήτρης Βαρσάμης Επίκουρος Καθηγητής Οκτώβριος 2015 Δρ. Δημήτρης Βαρσάμης Οκτώβριος 2015 1 / 68 Αριθμητικές Μέθοδοι
A, και εξετάστε αν είναι διαγωνίσιμη.
Ασκήσεις 6 Ασκήσεις Ελάχιστο Πολυώνυμο Βασικά σημεία Ορισμός ελαχίστου πολυωνύμου πίνακα και ιδιότητές του Θεώρημα (Κριτήριο διαγωνισιμότητας) Ένας είναι διαγωνίσιμος αν και μόνο αν ( x) γινόμενο διακεκριμένων
ΚΕΦΑΛΑΙΟ 6: Κεντρικές Απλές Άλγεβρες
ΚΕΦΑΛΑΙΟ 6: Κεντρικές Απλές Άλγεβρες Χρησιμοποιώντας τανυστικά γινόμενα και εφαρμόζοντας το θεώρημα των Wedderbur-rt ( 33) θα αποδείξουμε δύο θεμελιώδη θεωρήματα που αφορούν κεντρικές απλές άλγεβρες θεώρημα
ΚΕΦΑΛΑΙΟ 2 Ο ΠΟΛΥΩΝΥΜΑ ΣΤΟΙΧΕΙΑ ΘΕΩΡΙΑΣ - ΑΣΚΗΣΕΙΣ
ΚΕΦΑΛΑΙΟ Ο ΠΟΛΥΩΝΥΜΑ ΣΤΟΙΧΕΙΑ ΘΕΩΡΙΑΣ - ΑΣΚΗΣΕΙΣ ΚΕΦΑΛΑΙΟ Ο ΠΟΛΥΩΝΥΜΑ 10 ΕΠΑΝΑΛΗΨΕΙΣ ΑΠΟ ΠΡΟΗΓΟΥΜΕΝΕΣ ΤΑΞΕΙΣ α ) Ταυτότητες 1. (a-β)(a+β)=a - b. (a ± b ) = a ± ab + b 3 3 3 3. (a ± b ) = a ± 3a b + 3ab
1.1. Διαφορική Εξίσωση και λύση αυτής
Εισαγωγή στις συνήθεις διαφορικές εξισώσεις 9 Διαφορική Εξίσωση και λύση αυτής Σε ότι ακολουθεί με τον όρο συνάρτηση θα εννοούμε μια πραγματική συνάρτηση μιας πραγματικής μεταβλητής, ορισμένη σε ένα διάστημα
ΚΕΦΑΛΑΙΟ 1: Πρότυπα. x y x z για κάθε x, y, R με την ιδιότητα 1R. x για κάθε x R, iii) υπάρχει στοιχείο 1 R. ii) ( x y) z x ( y z)
ΚΕΦΑΛΑΙΟ 1: Πρότυπα Στο κεφάλαιο αυτό θα υπενθυμίσουμε τις βασικές έννοιες που αφορούν πρότυπα πάνω από ένα δακτύλιο Θα περιοριστούμε στα πλέον απαραίτητα για αυτά που ακολουθούν στα άλλα κεφάλαια Η κατευθυντήρια
Δείκτες Poincaré και Θεώρημα Frommer
Δείκτες Poinaré και Θεώρημα Frommer Ζαφειράκογλου Απόστολος 1 Θεωρητική εισαγωγή Στη διαφορική γεωμετρία, ως απόλυτη καμπυλότητα ορίζουμε το ολοκλήρωμα μια επίπεδης καμπύλης, θεωρώντας απειροστή διαμέριση
Ασκήσεις4 48. P AP τριγωνικό. Αφού δείξτε ότι ο A δεν είναι διαγωνίσιμος, βρείτε αντιστρέψιμο A 1 3 1
Ασκήσεις4 48 Ασκήσεις4 Τριγωνισιμότητα Βασικά σημεία Ορισμός τριγωνίσιμου πίνακα, ορισμός τριγωνίσιμης γραμμικής απεικόνισης Θεώρημα: είναι τριγωνίσιμος αν και μόνο αν ( x ) γινόμενο πρωτοβάθμιων παραγόντων
( y = 2, x R) και ( y = 0, x R ) ή ισοδύναμα πάνω στην ευθεία z = 2
ΜΙΓΑΔΙΚΟΣ ΛΟΓΙΣΜΟΣ ΚΑΙ ΟΛΟΚΛ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΙ ΘΕΜΑ ΓΡΑΠΤΕΣ ΕΞΕΤΑΣΕΙΣ ΦΕΒΡΟΥΑΡΙΟΥ ΛΥΣΕΙΣ ΤΩΝ ΘΕΜΑΤΩΝ α) Η f ( ) έχει πραγματικό μέρος uxy (, ) = ycosxκαι φανταστικό μέρος vxy (, ) = y sinx, όπου = x+ iy
A N A B P Y T A ΑΣΚΗΣΕΙΣ ΠΟΛΥΩΝΥΜΩΝ. 1 (α + β + γ) [(α-β) 2 +(α-γ) 2 +(β-γ) 2 ] και τις υποθέσεις
ΑΣΚΗΣΕΙΣ ΠΟΛΥΩΝΥΜΩΝ ΑΣΚΗΣΗ η Αν α +β +γ = αβγ και α + β + γ, να δείξετε ότι το πολυώνυμο P()=(α β) +(β γ) + γ α είναι το μηδενικό πολυώνυμο. Από την ταυτότητα του Euler α +β +γ -αβγ = (α + β + γ)[(α-β)
Aριθμητική Ανάλυση, 4 ο Εξάμηνο Θ. Σ. Παπαθεοδώρου
Aριθμητική Ανάλυση, 4 ο Εξάμηνο Θ. Σ. Παπαθεοδώρου Άνοιξη 2002 ΜΑΘΗΜΑΤΙΚΑ ΘΕΜΑΤΑ 1. Τι σημαίνει f ; f 2 ; f 1 ; Να υπολογισθούν αυτές οι ποσότητες για f(x)=(x-α) 3 (β-x) 3, α
Λύσεις Εξετάσεων Φεβρουαρίου Ακ. Έτους
ΜΑΘΗΜΑΤΙΚΑ, 6-7 ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΕΠΙΚ. ΚΑΘ. ΣΤΑΥΡΟΣ ΤΟΥΜΠΗΣ Λύσεις Εξετάσεων Φεβρουαρίου Ακ. Έτους 6-7. Περιοδικές Συναρτήσεις) Έστω συνεχής συνάρτηση f : R R περιοδική
Συνθήκες Θ.Μ.Τ. Τρόπος αντιμετώπισης: 1. Για να ισχύει το Θ.Μ.Τ. για μια συνάρτηση f σε ένα διάστημα [, ] (δηλαδή για να υπάρχει ένα τουλάχιστον (, )
Κατηγορία η Συνθήκες ΘΜΤ Τρόπος αντιμετώπισης: Για να ισχύει το ΘΜΤ για μια συνάρτηση σε ένα διάστημα [, ] (δηλαδή για να υπάρχει ένα τουλάχιστον (, ) τέτοιο ώστε ( ) ( a) '( ) ) πρέπει: a Η συνάρτηση
[1] είναι ταυτοτικά ίση με το μηδέν. Στην περίπτωση που το στήριγμα μιας συνάρτησης ελέγχου φ ( x)
[] 9 ΣΥΝΑΡΤΗΣΙΑΚΟΙ ΧΩΡΟΙ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ FOURIER Η «συνάρτηση» δέλτα του irac Η «συνάρτηση» δέλτα ορίζεται μέσω της σχέσης φ (0) αν 0 δ[ φ ] = φ δ dx = (9) 0 αν 0 όπου η φ είναι μια συνάρτηση που ανήκει
Παραδείγματα Ιδιοτιμές Ιδιοδιανύσματα
Παραδείγματα Ιδιοτιμές Ιδιοδιανύσματα Παράδειγμα Να βρείτε τις ιδιοτιμές και τα αντίστοιχα ιδιοδιανύσματα του πίνακα A 4. Επίσης να προσδιοριστούν οι ιδιοχώροι και οι γεωμετρικές πολλαπλότητες των ιδιοτιμών.
Δακτύλιοι και Πρότυπα Ασκήσεις 6. Η ύλη των ασκήσεων αυτών είναι η Ενότητα6, Εφαρμογές Θεωρημάτων Δομής στη Γραμμική Αλγεβρα.
Δακτύλιοι και Πρότυπα 0-7 Ασκήσεις Η ύλη των ασκήσεων αυτών είναι η Ενότητα, Εφαρμογές Θεωρημάτων Δομής στη Γραμμική Αλγεβρα Βρείτε τη ρητή κανονική μορφή και μια κανονική μορφή Jorda του M( ) 0 0 Έστω
(Γραμμικές) Αναδρομικές Σχέσεις
(Γραμμικές) Αναδρομικές Σχέσεις ιδάσκοντες:. Φωτάκης. Σούλιου Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Αναδρομικές Σχέσεις Αναπαράσταση