Αριθµητική Ανάλυση & Προγραµµατισµός Ε ιστηµονικών Εφαρµογών



Σχετικά έγγραφα
Αριθμητική Ανάλυση & Προγραμματισμός Επιστημονικών Εφαρμογών Γουλιάνας Κώστας 2008 Σελίδα 1

ΜΑΘΗΜΑΤΙΚΑ Α ΓΥΜΝΑΣΙΟΥ

ΕΞΙΣΩΣΗ ΣΦΑΙΡΑΣ. είναι όλοι ίσοι και επιπλέον δεν υπάρχουν οι όροι xy, yz, zx. Γενικά µια εξίσωση της µορφής: 0 + Β + Α.

ΓΡΑΜΜΙΚΑ ΣΥΣΤΗΜΑΤΑ Α ΒΑΘΜΟΥ

Ανοικτά και κλειστά σύνολα

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

Λύσεις σετ ασκήσεων #6

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

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

και ( n) 1 R. Αν ε > 0, επιλέγουµε για κάθε k 1 ένα καλύπτουµε τότε την ευθεία Α µε την ακολουθία των ορθογωνίων .

4.1 ΕΥΘΕΙΕΣ ΚΑΙ ΕΠΙΠΕ Α ΣΤΟ ΧΩΡΟ

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

Η θεωρία στην ευθεία σε ερωτήσεις - απαντήσεις

Εισαγωγή στην επιστήµη των υπολογιστών ΑΡΙΘΜΗΤΙΚΑ ΣΥΣΤΗΜΑΤΑ

Αριθμητική Ανάλυση & Εφαρμογές

# Κάθε σημείο που οι συντεταγμένες του. Μεθοδολογία στην ευθεία γραμμή ΜΕΘΟΔΟΛΟΓΙΑ ΓΡΑΜΜΗ

3.3 Το συναρτησοειδές του Minkowski και μετρικοποιησιμότητα σε τοπικά κυρτούς χώρους. x y E (υποπροσθετικότητα ) ) και p( x) p( x)

Συµπάγεια και οµοιόµορφη συνέχεια

ΚΕΦΑΛΑΙΟ 3 ΑΡΙΘΜΗΤΙΚΗ ΕΠΙΛΥΣΗ ΓΡΑΜΜΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ. nn n n

Περίληψη Προηγούμενου Μαθήματος Κανάλια επικοινωνίας με θόρυβο και η χωρητικότητά τους

Σειρά Προβλημάτων 2 Λύσεις

ΜΑΘΗΜΑΤΙΚΑ Ο.Π. ΤΡΑΠΕΖΑ ΘΕΜΑΤΩΝ ΚΕΦΑΛΑΙΟ:2 ο - ΠΑΡΑΓΡΑΦΟΣ: Γιάννης Ζαµπέλης Μαθηµατικός

Σειρά Προβλημάτων 1 Λύσεις

Σειρά Προβλημάτων 2 Λύσεις

4.1 Η ΕΝΝΟΙΑ ΤΗΣ ΣΥΝΑΡΤΗΣΗΣ

Ανάλυση Γ Λυκείου όριο συνάρτησης στο xο. 0, τότε

ΕΛΑΣΤΙΚΟΤΗΤΑ. ε = = Η ελαστικότητα ζήτησης

Γραµµική Άλγεβρα. Εισαγωγικά. Μέθοδος Απαλοιφής του Gauss

Αριθµητικές Μέθοδοι και Προγραµµατισµός Αριθµητική Ανάλυση (ή Επιστηµονικοί Υπολογισµοί)

Γλώσσες Προγραμματισμού Μεταγλωττιστές. Λεκτική Ανάλυση II

Αριθµητική Ανάλυση. Τµήµα Α ( Αρτιοι) : Καθηγητής Ν.Μισυρλής,Τµήµα Β (Περιττοί) : Επίκ. Αριθµητική Καθηγητής Ανάλυση Φ.Τζαφέρης

4.1 Η ΕΝΝΟΙΑ ΤΗΣ ΕΞΙΣΩΣΗΣ

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

Σειρά Προβλημάτων 2 Λύσεις

Γ ΤΑΞΗ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΚΑΙ ΕΠΑΛ (ΟΜΑ Α Β )

Εισαγωγή στην επιστήµη των υπολογιστών. Υπολογιστές και Δεδοµένα Κεφάλαιο 3ο Αναπαράσταση Αριθµών

ΥΠΟΛΟΓΙΣΤΙΚΑ ΜΑΘΗΜΑΤΙΚΑ

ΘΕΜΑΤΑ ΕΞΕΤΑΣΗΣ ΚΑΙ ΑΠΑΝΤΗΣΕΙΣ ΕΞΕΤΑΣΤΙΚΗ ΠΕΡΙΟ ΟΣ:

Εισαγωγή στην επιστήµη των υπολογιστών. Αναπαράσταση Αριθµών

Στοιχεία από τη Γεωμετρία του χώρου (αναλυτικά στο βιβλίο: Ευκλείδεια Γεωμετρία Α και Β Ενιαίου Λυκείου)

ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ

Αριθµητική Γραµµική ΑλγεβραΚεφάλαιο 4. Αριθµητικός Υπολογισµός Ιδιοτιµών 2 Απριλίου και2015 Ιδιοδιανυσµάτων 1 / 50

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

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

Αριθµητική Ανάλυση. ιδάσκοντες: Καθηγητής Ν. Μισυρλής, Επίκ. Καθηγητής Φ.Τζαφέρης ΕΚΠΑ. 16 Ιανουαρίου 2015

µηδενικό πολυώνυµο; Τι ονοµάζουµε βαθµό του πολυωνύµου; Πότε δύο πολυώνυµα είναι ίσα;

Μάθηµα 1. Κεφάλαιο 1o: Συστήµατα. γ R παριστάνει ευθεία και καλείται γραµµική εξίσωση µε δύο αγνώστους.

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

1ο. Η αριθµητική του υπολογιστή

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ: ΠΛΗΡΟΦΟΡΙΚΗ ΘΕ: ΜΑΘΗΜΑΤΙΚΑ ΓΙΑ ΤΗΝ ΠΛΗΡΟΦΟΡΙΚΉ Ι (ΠΛΗ 12) ΛΥΣΕΙΣ ΕΡΓΑΣΙΑΣ 3

(CLR, κεφάλαιο 32) Στην ενότητα αυτή θα µελετηθούν τα εξής θέµατα: Παραστάσεις πολυωνύµων Πολυωνυµική Παρεµβολή ιακριτός Μετασχηµατισµός Fourier

Αριθµητική Ανάλυση 1 εκεµβρίου / 43

11 Το ολοκλήρωµα Riemann

Η Ευκλείδεια διαίρεση

1 Αριθμητική κινητής υποδιαστολής και σφάλματα στρογγύλευσης

3.1 εκαδικό και υαδικό

Παραδείγµατα : Έστω ότι θέλουµε να παραστήσουµε γραφικά την εξίσωση 6χ-ψ=3. Λύση 6χ-ψ=3 ψ=6χ-3. Άρα η εξίσωση παριστάνει ευθεία. Για να τη χαράξουµε

ιδάσκοντες :Τµήµα Α ( Αρτιοι) : Καθηγητής Ν. Μισυρλής,Τµήµα Β (Περιττοί) : Αριθµητική Επίκ. Καθηγητής νάλυση Φ.Τζαφέρης (ΕΚΠΑ) 27 Μαΐου / 20

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

ΣΗΜΕΙΩΣΕΙΣ ΜΑΘΗΜΑΤΙΚΗΣ ΑΝΑΛΥΣΗΣ Ι ( )

Εργαστήριο ΨΗΦΙΑΚΗ ΛΟΓΙΚΗ. Εισαγωγή

ΚΕΦΑΛΑΙΟ 2ο Διαφορικός Λογισμός (Νο 6) ΕΠΙΜΕΛΕΙΑ : Π. Δ. ΤΡΙΜΗΣ ΜΑΘΗΜΑΤΙΚΟΣ

Κεφάλαιο 6 Παράγωγος

Γραµµική Αλγεβρα. Ενότητα 2 : Επίλυση Γραµµικών Εξισώσεων. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ. Συνοπτικές Ενδεικτικές Λύσεις

1 Ορισµός ακολουθίας πραγµατικών αριθµών

ΛΥΣΕΙΣ 6 ης ΕΡΓΑΣΙΑΣ - ΠΛΗ 12,

Μαθηματικά Γ Γυμνασίου. Επαναληπτικές Ασκήσεις στο Κεφάλαιο 1: Μονώνυμα - Πολυώνυμα - Ταυτότητες

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

4.2 Μέθοδος Απαλοιφής του Gauss

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

Σειρά Προβλημάτων 2 Λύσεις

Γωνία που σχηματίζει η ε με τον άξονα. Έστω Oxy ένα σύστημα συντεταγμένων στο επίπεδο και ε μια ευθεία που τέμνει τον άξονα

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

Ασκήσεις για το µάθηµα «Ανάλυση Ι και Εφαρµογές» (ε) Κάθε συγκλίνουσα ακολουθία άρρητων αριθµών συγκλίνει σε άρρητο αριθµό.

αx αx αx αx 2 αx = α e } 2 x x x dx καλείται η παραβολική συνάρτηση η οποία στο x

3.2 Τοπικά κυρτοί χώροι-βασικές ιδιότητες.

(4) γενικής λύσης το x με το -x. και θα έχουμε : y ομ (x)=c 1 (-x) -1 +c 2 (-x) 3

ΜΙΚΡΟΟΙΚΟΝΟΜΙΚΗ ΑΝΑΛΥΣΗ ΣΤΗ ΛΗΨΗ ΕΠΙΧΕΙΡΗΜΑΤΙΚΩΝ ΑΠΟΦΑΣΕΩΝ

Μαθηματικά. Γ'Γυμνασίου. Μαρίνος Παπαδόπουλος

ΕΝΟΤΗΤΑ Β.2.1. Συμμετρία ως προς άξονα

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

ΜΙΓΑ ΙΚΟΣ ΛΟΓΙΣΜΟΣ ΚΑΙ ΟΛΟΚΛ. ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΙ ΓΡΑΠΤΕΣ ΕΞΕΤΑΣΕΙΣ ΙΑΝΟΥΑΡΙΟΥ 2010 ΛΥΣΕΙΣ ΤΩΝ ΘΕΜΑΤΩΝ. =. Οι πρώτες µερικές u x y

Υπολογισµός διπλών ολοκληρωµάτων µε διαδοχική ολοκλήρωση

ΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ Ι

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

Κεφάλαιο 7 Βασικά Θεωρήµατα του ιαφορικού Λογισµού

( a) ( ) n n ( ) ( ) a x a. x a x. x a x a

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

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

ΚΕΦΑΛΑΙΟ 1ο: ΣΥΣΤΗΜΑΤΑ ΑΛΓΕΒΡΑ Β ΛΥΚΕΙΟΥ

[ ], σχηµατίζουµε το άθροισµα. Το άθροισµα αυτό είναι µια δυαδική πράξη η οποία αντιστοιχεί στις ακολουθίες f [ 1

Φροντιστήριο 2 ο : Εισαγωγή στον διανυσµατικό λογισµό

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

ΤΥΠΟΛΟΓΙΟ ΜΑΘΗΜΑΤΙΚΩΝ

Αριθµητική Ανάλυση. Ενότητα 1 Σφάλµατα στους Αριθµητικούς Υπολογισµούς. Ν. Μ. Μισυρλής. Τµήµα Πληροφορικής και Τηλεπικοινωνιών,

ΠΟΛΥΩΝΥΜΙΚΕΣ - ΡΗΤΕΣ ΑΝΙΣΩΣΕΙΣ P x = x+ 2 4 x x 3x x x x 3x

Ακρότατα υπό συνθήκη και οι πολλαπλασιαστές του Lagrange

Απαντήσεις θεωρίας Κεφάλαιο 1ο. (α μέρος)

Transcript:

Τ.Ε.Ι. Θσσαλονίκης Τµήµα Πληροφορικής Αριθµητική Ανάλυση & Προγραµµατισµός Ε ιστηµονικών Εφαρµογών Θωρία Παραδίγµατα και Άλυτς Ασκήσις Γουλιάνας Κώστας Ε ίκουρος Καθηγητής eml : gul@t.tethe.gr Ιστοσλίδα : www.t.tethe.gr/~gul Θσσαλονίκη

ΠΕΡΙΕΧΟΜΕΝΑ. Εισαγωγή.. Τι ίναι η Αριθµητική Ανάλυση. Ακρίβια Υπολογισµών - Σφάλµατα.. Σφάλµατα.. Σφάλµατα στους Υπολογισµούς. 7.. Σφάλµα Αποκοπής.. 7.. Σφάλµα Στρογγυλοποίησης. 8.. Στρογγυλοποίηση καδικών Αριθµών µ Πολλά Ψηφία 8. Παράσταση Αριθµών στον Η/Υ... Παράσταση Ακραίων Αριθµών στον Η/Υ.... Παράσταση Πραγµατικών Αριθµών στον Η/Υ. Απώλια Σηµαντικών Ψηφίων. Μτάδοση Σφαλµάτων στους Υπολογισµούς. Άλυτς Ασκήσις ου Κφαλαίου. Σιρές - Συναρτήσις.. Γνικά... Αναλυτικές Συναρτήσις. Εφαρµογές σ Αναπτύγµατα Στοιχιωδών Συναρτήσων... Ανάπτυγµα σ Σιρά McLur της συνάρτησης, < <... Ανάπτυγµα σ Σιρά McLur της κθτικής συνάρτησης e.... Σφάλµα Αποκοπής ιόρθωση στον Υπολογισµό Σιρών.... ιόρθωση στον Υπολογισµό της συνάρτησης, < < 6.. ιόρθωση στον Υπολογισµό της κθτικής συνάρτησης e, < <. 7. Εύρση Τιµής Πολυώνυµου - Σχήµα Hrer.. 8.. Υπολογισµός Τιµής Παραγώγου Πολυωνύµου σ γνωστό σηµίο... Υπολογισµός των Τιµών Όλων των Παραγώγων Πολυωνύµου σ Κάποιο Σηµίο. Άλυτς Ασκήσις ου Κφαλαίου. 7. Αριθµητική Επίλυση Εισώσων.. 8. Προσδιορισµός ιαστηµάτων των Ριζών Είσωσης.. 8. Τάη Σύγκλισης.. Μέθοδος της ιχοτόµησης Blz... Πριγραφή της Μθόδου της ιχοτόµησης.... Γωµτρική Ερµηνία της Μθόδου της ιχοτόµησης... Αλγόριθµος της Μθόδου της ιχοτόµησης. 6.. Σύγκλιση της Μθόδου της ιχοτόµησης.. 6.. Τάη Σύγκλισης της Μθόδου της ιχοτόµησης.. 7..6 Ελάχιστος Αριθµός Επαναλήψων για τη Σύγκλιση της Μθόδου της ιχοτόµησης.. 7. Μέθοδος της Εσφαλµένης Θέσης. 8.. Πριγραφή της Μθόδου της Εσφαλµένης Θέσης 9.. Γωµτρική Ερµηνία της Μθόδου της Εσφαλµένης Θέσης.. 9.. Αλγόριθµος της Μθόδου της Εσφαλµένης Θέσης.. 6.. Σύγκλιση της Μθόδου της Εσφαλµένης Θέσης 6.. Τάη Σύγκλισης της Μθόδου της Εσφαλµένης Θέσης 6..6 Σταθρά Σηµία στη Μέθοδο της Εσφαλµένης Θέσης. 6..7 Γνίκυση της Μθόδου της Εσφαλµένης Θέσης. 6..8 Γνίκυση του Αλγορίθµου της Μθόδου της Εσφαλµένης Θέσης. 6. Μέθοδος των ιαδοχικών Προσγγίσων.. 6 Αριθμητική Ανάλυση & Προγραμματισμός Επιστημονικών Εφαρμογών Γουλιάνας Κώστας Σλίδα

.. Πριγραφή της Μθόδου των ιαδοχικών Προσγγίσων.. 66.. Γωµτρική Ερµηνία της Μθόδου των ιαδοχικών Προσγγίσων.. 66.. Αλγόριθµος της Μθόδου των ιαδοχικών Προσγγίσων. 67.. Σύγκλιση Τάη Σύγκλισης της Μθόδου των ιαδοχικών Προσγγίσων.. 67.6 Μέθοδος Νewt-Rphs 77.6. Πριγραφή της Μθόδου Νewt-Rphs.. 77.6. Γωµτρική Ερµηνία της Μθόδου Νewt-Rphs. 77.6. Αλγόριθµος της Μθόδου Νewt-Rphs. 78.6. Σύγκλιση της Μθόδου Νewt-Rphs. 79.6. Σύγκλιση της Μθόδου Νewt-Rphs σ Πολλαπλή Ρίζα 8.7 Μέθοδος της Χορδής. 8.7. Γωµτρική Ερµηνία της Μθόδου της Χορδής. 8.7. Αλγόριθµος της Μθόδου της Χορδής.. 86.7. Τάη Σύγκλισης της Μθόδου της Εσφαλµένης Θέσης. 9.8 Άλλς Μέθοδοι. 9 Άλυτς Ασκήσις ου Κφαλαίου. 9. Γραµµικά Συστήµατα 9. Ορισµοί - Μήτρς και Γραµµικά Συστήµατα 9.. Πράις µ Mήτρς. 96.. Ειδικές Μορφές Μητρών 97.. Γραµµικά Συστήµατα Εισώσων. 98.. Βασικό Θώρηµα των Γραµµικών Συστηµάτων.. 98. Άµσς Μέθοδοι. 99.. ιαγώνια Συστήµατα. 99.. Κάτω Τριγωνικά Συστήµατα.... Άνω Τριγωνικά Συστήµατα... Μέθοδος της Απαλοιφής του Guss χωρίς οδήγηση.. Μέθοδος της Απαλοιφής Guss µ Μρική Οδήγηση....6 Μέθοδος της Απαλοιφής Guss µ Οδήγηση κι Εισορρόπιση. 7..7 Μέθοδος της Απαλοιφής Guss-Jrd.. 9. Επαναληπτικές Mέθοδοι Επίλυσης Γραµµικών Συστηµάτων.... Μέθοδος Jcb... Μέθοδος Guss-Sedel. Άλλς Μέθοδοι.. 9 Άλυτς Ασκήσις ου Κφαλαίου.. 6. Ανιούσς ιαφορές 6. Γνικοί Ορισµοί.. 6.. Σχέσις Μταύ των Τριών Τύπων ιαφορών 6 6.. Μτάδοση σφαλµάτων σ πίνακα διαφορών 9 6 Μτάδοση Σφάλµατος που Υπάρχι σ µια Από τις Τιµές της Συνάρτησης.. 6 Σφάλµατα Στρογγυλοποίησης των Τιµών της Συνάρτησης. 6.. Γραµµικοί Τλστές ιαφορών.. Άλυτς Ασκήσις 6 ου Κφαλαίου.. 9 7. Παρµβολή. 7. Γνικά 7.. Τύπος Παρµβολής των προς τα Εµπρός ιαφορών των Newt Gregry. 7.. Τύπος Παρµβολής των προς τα Πίσω ιαφορών των Newt Gregry.. 6 7.. Πλήθος Όρων που Χρησιµοποιούνται στους Τύπους Παρµβολής 7.. Τύπος Παρµβολής του Lgrge.. 7.6. ιόρθωση στους Τύπους Παρµβολής. Άλυτς Ασκήσις 7 ου Κφαλαίου.. 8 ΒΙΒΛΙΟΓΡΑΦΙΑ.. 9 Αριθμητική Ανάλυση & Προγραμματισμός Επιστημονικών Εφαρμογών Γουλιάνας Κώστας Σλίδα

Εισαγωγή. Τι ίναι η Αριθµητική Ανάλυση Οι σηµιώσις αυτές έχουν σαν στόχο να ισάγουν τους Φοιτητές του Γ Εαµήνου του Τµήµατος Πληροφορικής του ΤΕΙ Θσσαλονίκης στις Αριθµητικές Μθόδους και τις Τχνικές Επίλυσης Μαθηµατικών προβληµάτων, γνωστές σαν Αριθµητική Ανάλυση. Οι µέθοδοί της φαρµόζονται σ πολλούς πιστηµονικούς τοµίς, όπως η Στατιστική, η Μηχανική, η Μτωρολογία, η Επργασία Σήµατος, η Επργασία Εικόνας, Υπολογισµός Συχνότητας Θορύβου σ Σήµατα, Σχδιασµός Φίλτρων κ.λ.π.. Η Αριθµητική Ανάλυση, σαν Κλάδος των Εφαρµοσµένων Μαθηµατικών αναπτύχθηκ σ µγάλο βαθµό µτά το ο Παγκόσµιο Πόλµο, παράλληλα µ την ανάπτυη των Η/Υ. Έχι όµως τις ρίζς της στην αρχαιότητα. Εκτός από τους Βαβυλώνιους και τους Αιγύπτιους, µταύ των Ελλήνων που ανέπτυαν µθόδους Αριθµητικής Ανάλυσης ήταν ο Αρχιµήδης π.χ. που µ τη µέθοδο των Προσγγίσων βρήκ τιµή για το πµταύ του και και ο Ήρωνας π.χ. 7 7 που βρήκ την Ττραγωνική Ρίζα νός αριθµού µ τον Επαναληπτικό Τύπο, ο οποίος ίναι µρική πρίπτωση της µθόδου Newt-Rphs που βρέθηκ µτά 8 αιώνς. Όπως ίναι γνωστό, οι µαθηµατικές δυνατότητς των Η/Υ αντλούνται στις τέσσρις βασικές πράις της αριθµητικής : πρόσθση, αφαίρση συµπλήρωµα της πρόσθσης, πολλαπλασιασµό και διαίρση διαδοχικές προσθέσις κι αφαιρέσις. Οι ταχύτητς κτέλσης αυτών των πράων ίναι τροµακτικά υψηλές, τα προβλήµατα όµως που συναντούµ πριέχουν και άλλς πράις, όπως ύρση λογαρίθµων, παραγώγων, ολοκληρωµάτων, ριζών κ.λ.π. που δν µπορούν να γίνουν άµσα µ έναν Η/Υ. Σκοπός της Α.Α. ίναι η ανάπτυη µθόδων για τη Αριθμητική Ανάλυση & Προγραμματισμός Επιστημονικών Εφαρμογών Γουλιάνας Κώστας Σλίδα

µτατροπή Μαθηµατικών προβληµάτων σ ισοδύναµα, τα οποία πριέχουν µόνο τις τέσσρις πράις της Αριθµητικής, απαιτούν όσο το δυνατόν λιγότρς πράις και που ίναι άµσα υλοποιήσιµα σ έναν Η/Υ. Ένας ορισµός της Α.Α. θα µπορούσ να ίναι : ΟΡΙΣΜΟΣ. : Αριθµητική Ανάλυση ίναι ο κλάδος των σύγχρονων Εφαρµοσµένων Μαθηµατικών που ασχολίται µ την Ανάπτυη και την κατασκυή αριθµητικών µθόδων για την ύρση αριθµητικών αποτλσµάτων από αριθµητικά δδοµένα. Παρατηρήσις Η χρησιµοποίηση και η αιοποίηση των µγάλων δυνατοτήτων των Ηλκτρονικών Υπολογιστών θα ήταν πολύ πριορισµένη χωρίς τη γνώση των µθόδων του Αριθµητικού Προσγγιστικού Λογισµού. Η µθοδολογία για την πίλυση νός προβλήµατος µ τη βοήθια της Αριθµητικής Ανάλυσης πιδιώκι :. Την ανύρση της πιο πρόσφορης µθόδου µ την οποία ασφαλίζται η λύση.. Την παλήθυση για να διχτί ότι, η µέθοδος συγκλίνι στη λύση του συγκκριµένου προβλήµατος.. Τον έλγχο της ταχύτητας µ την οποία συγκλίνι η µέθοδος.. Την ύρση του σφάλµατος που έγιν κατά την κτέλση των υπολογισµών αυτών. Την ανάπτυη των Μθόδων θα ακολουθούν πολλά παραδίγµατα και υποδιγµατικοί αλγόριθµοι, για την υλοποίησή τους σ Ηλκτρονικό Υπολογιστή. Στο Εργαστηριακό Μέρος του Μαθήµατος χρησιµοποιίται η γλώσσα προγραµµατισµού C. Αριθμητική Ανάλυση & Προγραμματισμός Επιστημονικών Εφαρμογών Γουλιάνας Κώστας Σλίδα

Ακρίβια Υπολογισµών - Σφάλµατα Σφάλµατα Σφάλµατα στους Υπολογισµούς Παράσταση Αριθµών στον Η/Υ Μτάδοση Σφαλµάτων στους Υπολογισµούς. Σφάλµατα Όπως έχι ήδη αναφρθί, ένας από τους βασικούς κανόνς που πρέπι να ακολουθίται κατά την πίλυση των προβληµάτων της Αριθµητικής Ανάλυσης, ίναι ο προσδιορισµός του Σφάλµατος που γίνται κατά τη µτατροπή των Μαθηµατικών προβληµάτων στα ισοδύναµά τους, των τσσάρων πράων της Αριθµητικής. Πρέπι δώ να σηµιωθί, ότι η παραγωγή του σφάλµατος ίναι αναπόφυκτη, αφού η µτατροπή γίνται προσγγιστικά. Τι ίναι όµως σφάλµα; ΟΡΙΣΜΟΣ. : Σφάλµα ίναι η διαφορά της αληθινής τιµής νός αριθµού από την προσγγιστική του τιµή. Έτσι, αν ίναι η προσγγιστική τιµή και η ακριβής ή αληθινή τιµή νός αριθµού, τότ το Σφάλµα δίνται από τη σχέση: ΟΡΙΣΜΟΣ. : Η αντίθτη ποσότητα του σφάλµατος ονοµάζται ιόρθωση και δίνται από τη σχέση : r ΟΡΙΣΜΟΣ. : Η απόλυτη τιµή του σφάλµατος ονοµάζται Απόλυτο Σφάλµα και ορίζται από τη σχέση : Αριθμητική Ανάλυση & Προγραμματισμός Επιστημονικών Εφαρμογών Γουλιάνας Κώστας Σλίδα

Παράδιγµα. Η ακριβής τιµή νός αριθµού ίναι, και η προσγγιστική του τιµή η τιµή που µτρήθηκ ίναι. Να βρθί το Σφάλµα και το Απόλυτο Σφάλµα του. Σφάλµα : Απόλυτο Σφάλµα : Παράδιγµα. Η ακριβής τιµή νός αριθµού ίναι, και η προσγγιστική του τιµή ίναι 999. Να βρθί το Σφάλµα και το Απόλυτο Σφάλµα του. Σφάλµα : Απόλυτο Σφάλµα : 999 Παρατήρηση Όπως φαίνται στα παραπάνω παραδίγµατα. και., το απόλυτο σφάλµα και στις δύο πριπτώσις ίναι το ίδιο. Στη δύτρη όµως πρίπτωση, η µέτρηση θωρίται πιο ακριβής, γιατί υποσυνίδητα συσχτίζουµ το σφάλµα µ την ακριβή τιµή. Γι αυτό µια χρήσιµη έννοια ίναι το Σχτικό Σφάλµα που ορίζται ως ής : ΟΡΙΣΜΟΣ. : Το πηλίκο του σφάλµατος δια του αριθµού ονοµάζται Σχτικό Σφάλµα και ορίζται από τη σχέση : σ ΟΡΙΣΜΟΣ. : Το Απόλυτο Σχτικό Σφάλµα ορίζται από τη σχέση : σ Αριθμητική Ανάλυση & Προγραμματισμός Επιστημονικών Εφαρμογών Γουλιάνας Κώστας Σλίδα 6

Παράδιγµα. Η ακριβής τιµή νός αριθµού ίναι., και η προσγγιστική του τιµή. 999. Να βρθί το Σφάλµα, το Απόλυτο Σφάλµα, το Σχτικό Σφάλµα, και το Απόλυτο Σχτικό Σφάλµα του αριθµού. Σφάλµα : Απόλυτο Σφάλµα : Σχτικό Σφάλµα : Απόλυτο Σχτικό Σφάλµα :.999...... σ.. σ.. Παρατηρήσις Όσο µικρότρο ίναι το σχτικό σφάλµα, τόσο καλύτρη ίναι η µέτρηση. Για την προσγγιστική τιµή χρησιµοποιώντας τους Ορισµούς.,. ισχύι η σχέση : σ. Σφάλµατα στους Υπολογισµούς Κατά την κτέλση των αριθµητικών πράων υπολογισµών, κτός απ τα σφάλµατα των δδοµένων νός προβλήµατος που οφίλονται σ συστηµατικά ή τυχαία σφάλµατα των οργάνων µτρήσως ή σ αµλητές δυνάµις στη διατύπωση του προβλήµατος, υπισέρχονται σ αυτές κι άλλα σφάλµατα. Σφάλµατα που οφίλονται στην πιλογή της αριθµητικής µθόδου η οποία βρίσκι συνήθως µια προσέγγιση της λύσης, στην αποθήκυση πραγµατικών πριοδικών αριθµών στον Η/Υ και τη συσσώρυση σφαλµάτων, σαν αποτέλσµα πράων. Τα σφάλµατα, γνικά, χωρίζονται σ δύο κατηγορίς: Τα Σφάλµατα Αποκοπής και τα Σφάλµατα Στρογγυλοποίησης... Σφάλµα Αποκοπής Το σφάλµα αποκοπής συναντάται συνήθως στην αποθήκυση πραγµατικών πριοδικών αριθµών στον Η/Υ και κατά τν υπολογισµό σιρών, δηλαδή αθροίσµατος όρων, όπως π.χ. τον υπολογισµό του e : e! Τα αθροίσµατα αυτά Σιρές πριέχουν άπιρο πλήθος όρων τους οποίους ίναι αδύνατο να τους αθροίσουµ όλους. Έτσι, προσθέτουµ ένα ορισµένο πλήθος πρώτων όρων, αγνοώντας τους Αριθμητική Ανάλυση & Προγραμματισμός Επιστημονικών Εφαρμογών Γουλιάνας Κώστας Σλίδα 7

υπόλοιπους. Το σφάλµα, στην πρίπτωση αυτή, ίναι :!!! και ονοµάζται Σφάλµα Αποκοπής... Σφάλµα Στρογγυλοποίησης Κατά την κτέλση των πράων, όταν αυτές κτλούνται µ Η/Υ, δν ίναι δυνατό να χρησιµοποιηθούν αριθµοί µ πολύ µγάλο πλήθος ψηφίων, γιατί ίναι αδύνατη η αποθήκυσή τους στη Μνήµη του Η/Υ. Έτσι, οι πραγµατικοί αριθµοί αντικαθίστανται από άλλους, οι οποίοι έχουν λιγότρα ψηφία. Η διαδικασία αυτή ονοµάζται Στρογγυλοποίηση και το σφάλµα που προκύπτι Σφάλµα Στρογγυλοποίησης. Η στρογγυλοποίηση δ γίνται αυθαίρτα, αλλά ακολουθούνται κάποιοι κανόνς που σκοπό έχουν να λαχιστοποιήσουν το σφάλµα της απόρριψης των ψηφίων... Στρογγυλοποίηση καδικών Αριθµών µ Πολλά Ψηφία Στη στρογγυλοποίηση νός αριθµού σ k δκαδικά ψηφία, παραλίπουµ τα ψηφία από την k θέση και µτά. Το ψηφίο της k θέσης το αφήνουµ όπως ίναι ή το αυάνουµ κατά µια µονάδα, αν το µέρος που παραλίπται ίναι µγαλύτρο από µισή µονάδα της k δκαδικής τάης. Στην πρίπτωση που το µέρος που παραλίπται ίναι ακριβώς µισή µονάδα της k δκαδικής τάως, τότ, αν ο k ψηφίο ίναι άρτιο, το αφήνουµ ως έχι, διαφορτικά το αυάνουµ κατά. Παράδιγµα. Να στρογγυλοποιηθί ο αριθµός π. 96σ 9,8 7,,6,,,, δκαδικά ψηφία. π.96. 96 στρογγυλοποίηση σ 9 δ.ψ..96 στρογγυλοποίηση σ 8 δ.ψ..96 στρογγυλοποίηση σ 7 δ.ψ..9 στρογγυλοποίηση σ 6 δ.ψ..9 στρογγυλοποίηση σ δ.ψ..6 στρογγυλοποίηση σ δ.ψ.. στρογγυλοποίηση σ δ.ψ.. στρογγυλοποίηση σ δ.ψ. Παρατήρηση Η στρογγυλοποίηση, ανάλογα µ τον τρόπο που γίνται µπορί να έχι διαφορτικά αποτλέσµατα, όπως φαίνται στο πόµνο παράδιγµα : Αριθμητική Ανάλυση & Προγραμματισμός Επιστημονικών Εφαρμογών Γουλιάνας Κώστας Σλίδα 8

Παράδιγµα. Να στρογγυλοποιηθί ο αριθµός π. 96σ 7 δκαδικά ψηφία. π.96. 97. 96 του Παραδίγµατος.. Παράδιγµα.6 Να στρογγυλοποιηθί ο αριθµός. 8 σ δκαδικά ψηφία δ. ψ..8. 8 Παράδιγµα.7 Να στρογγυλοποιηθί ο αριθµός. 7 σ δκαδικά ψηφία δ. ψ..7. 8 ΟΡΙΣΜΟΣ.6 : Κατά τη στρογγυλοποίηση νός δκαδικού αριθµού σ k δκαδικά ψηφία δ. ψ., για το απόλυτο σφάλµα στρογγυλοποίησης ισχύι πάντοτ : k Παράδιγµα.8 Να βρθί το απόλυτο και το µέγιστο απόλυτο σφάλµα στρογγυλοποίησης του αριθµού.7σ k δ. ψ..7.7... k. Αριθμητική Ανάλυση & Προγραμματισμός Επιστημονικών Εφαρμογών Γουλιάνας Κώστας Σλίδα 9

Παράδιγµα.9 Να βρθί το απόλυτο και το µέγιστο απόλυτο σφάλµα στρογγυλοποίησης του αριθµού.7 σ k δ.ψ..8.7.. k. ΟΡΙΣΜΟΣ.7 : Οι αριθµοί, συµφωνούν σ k δκαδικά ψηφία όταν ισχύι : k Παράδιγµα. Να βρθί σ πόσα δ.ψ. συµφωνούν οι αριθµοί. και....9.9. άρα συµφωνούν σ δκαδικά ψηφία. ΟΡΙΣΜΟΣ.8 : Κατά τη στρογγυλοποίηση µ αποκοπή νός δκαδικού αριθµού σ k δκαδικά ψηφία δ. ψ., για το απόλυτο σφάλµα αποκοπής ισχύι : k Παράδιγµα. Να βρθί το απόλυτο και το µέγιστο απόλυτο σφάλµα αποκοπής του αριθµού. 7 σ k δ.ψ..7.7.. k. Αριθμητική Ανάλυση & Προγραμματισμός Επιστημονικών Εφαρμογών Γουλιάνας Κώστας Σλίδα

Παράδιγµα. Να βρθί το απόλυτο και το µέγιστο απόλυτο σφάλµα αποκοπής του αριθµού. 79 σ k δ.ψ..7.79.9.9. k.. Παράσταση Αριθµών στον Η/Υ Στην καθηµρινή µας ζωή χρησιµοποιούµ το δκαδικό σύστηµα αρίθµησης. Στο σύστηµα αυτό κάθ αριθµός γράφται µ µοναδικό τρόπο, σαν γραµµικός συνδυασµός δυνάµων του, µ συντλστές τα ψηφία,,,,,,6 7,,8, 9. Παράδιγµα. Ο αριθµός 9 του δκαδικού συστήµατος µπορί να γραφί σαν : 9 9 Παρατήρηση Οι Η/Υ χρησιµοποιούν το δυαδικό σύστηµα αρίθµησης. Έτσι, κάθ αριθµός γράφται σαν γραµµικός συνδυασµός δυνάµων του. Παράδιγµα. Ο αριθµός του δυαδικού συστήµατος µπορί να γραφί σαν : 8.. Παράσταση Ακραίων Αριθµών στον Η/Υ Αν έχουµ έναν Η/Υ που διαθέτι k bts για την παράσταση νός ακέραιου αριθµού, µ το πρώτο να παριστάνι το πρόσηµο του αριθµού Θτικός Αρνητικός, τότ οι ακέραιοι που k k µπορούν να παρασταθούν από τον υπολογιστή θα ανήκουν στο διάστηµα [, ]. Συνήθως οι Η/Υ διαθέτουν 6 bts bytes για την παράσταση των ακραίων, ποµένως οι 6 6 ακέραιοι που µπορούν να παρασταθούν θα βρίσκονται στο διάστηµα [, ] [ 768, 767 ]. Αριθμητική Ανάλυση & Προγραμματισμός Επιστημονικών Εφαρμογών Γουλιάνας Κώστας Σλίδα

.. Παράσταση Πραγµατικών Αριθµών στον Η/Υ Κάθ αριθµός µπορί να γραφί στη δκαδική του µορφή µ ένα ακέραιο και ένα δκαδικό µέρος, το οποίο µπορί να αποτλίται από άπιρα ψηφία, όπως φαίνται στα πόµνα παραδίγµατα :..6798.. Παρατηρήσις Στη µνήµη νός υπολογιστή ίναι αδύνατο να παραστήσουµ αριθµούς µ άπιρο πλήθος ψηφίων, γιατί το µέγθος της µνήµης ίναι ππρασµένο. Αποθηκύται µια κατάλληλη προσέγγιση του αριθµού, η οποία αρτάται από το πρόβληµα που λύνουµ. Όπως το ακέραιο µέρος γράφται σαν άθροισµα δυνάµων του στο δκαδικό σύστηµα αρίθµησης, έτσι και το δκαδικό µέρος γράφται σαν άθροισµα αρνητικών δυνάµων του. Παράδιγµα. 9. 9 Στο δυαδικό σύστηµα αντίστοιχα θα έχουµ :. Κάθ πραγµατικός αριθµός µπορί να παρασταθί µόνο µ δκαδικό µέρος ακέραιο µέρος, αφού πολλαπλασιαστί µ κατάλληλη δύναµη της βάσης του αντίστοιχου αριθµητικού συστήµατος. Παράδιγµα.6 9..9.. ΟΡΙΣΜΟΣ.9 : Σ ένα αριθµητικό σύστηµα, µ βάση β, ορίζουµ τον αριθµό σαν Aριθµό Kινητής Yποδιαστολής ltg pt µήκους ως ής : ±.d d d β, d Αριθμητική Ανάλυση & Προγραμματισμός Επιστημονικών Εφαρμογών Γουλιάνας Κώστας Σλίδα

όπου : β η βάση του αριθµητικού συστήµατος.d d το κλασµατικό µέρος, γνωστό και σαν mtss, µ d d,d,, d d ψηφία του συστήµατος ο κθέτης Παρατηρήσις Τα d καλούνται σηµαντικά ψηφία του αριθµού.,d,, d Για Απλή Ακρίβια, νώ για ιπλή Ακρίβια. ΟΡΙΣΜΟΣ. : Σηµαντικά Ψηφία σ.ψ νός δκαδικού αριθµού ονοµάζονται όλα τα ψηφία του αριθµού, κτός από τυχόν µηδνικά που υπάρχουν στην αρχή του αριθµού. Παράδιγµα.7 Ο αριθµός.7 έχι σηµαντικά ψηφία Ο αριθµός.6 έχι σηµαντικά ψηφία Ο αριθµός.8 έχι σηµαντικά ψηφία Παρατηρήσις Τα σηµαντικά ψηφία παίζουν σηµαντικό ρόλο στην σωτρική παράσταση του αριθµού στον Η/Υ. Αν µ m συµβολίσουµ το κλασµατικό µέρος, τότ ο γράφται σαν ± m β Συνήθως οι αριθµητικοί υπολογισµοί γίνονται σ αριθµητική κινητής υποδιαστολής. Για το δκαδικό µέρος m ισχύι m <, αφού το πρώτο ψηφίο ίναι πάντα. β Παράδιγµα.8 Στο καδικό σύστηµα β :. m.9999999 <. Στο υαδικό σύστηµα β :.. m..9999999 <. Αριθμητική Ανάλυση & Προγραμματισμός Επιστημονικών Εφαρμογών Γουλιάνας Κώστας Σλίδα

Παρατήρηση Σ έναν Η/Υ µ k bts για τη mtss γίνται στρογγυλοποίηση ή αποκοπή σ k δυαδικά ψηφία.d d d.d d ως ής : : d k Αποκοπή : Αποκόπτονται τα ψηφία d k,d k,, d, αποθηκύονται τα ψηφία,d,, d k d. k Στρογγυλοποίηση : Προστίθται στον αριθµό το και απ τον νέο αριθµό αποκόπτονται τα ψηφία d k,d k,, d και αποθηκύονται τα ψηφία d,d,, d k. Παράδιγµα.9 Αν m.6. και k 7, τότ Αποκοπή : 6 m. Στρογγυλοποίηση : 6 9.97 m.. 8 m : Αποκοπή σ k 7 ψηφία :. 6 8 6 8 8 77 8 7 m..66 Παράδιγµα. Να βρθί το απόλυτο και το απόλυτο σχτικό σφάλµα του Παραδίγµατος.9. Αν m.6. και k 7, τότ Αποκοπή : m m.97.6.6. 6 σ m.6.6.66666 Στρογγυλοποίηση : m m.66.6.6. 6 σ m.6.6.66666 Αριθμητική Ανάλυση & Προγραμματισμός Επιστημονικών Εφαρμογών Γουλιάνας Κώστας Σλίδα

ΟΡΙΣΜΟΣ. : Κατά τη στρογγυλοποίηση νός δυαδικού αριθµού σ k δυαδικά ψηφία, για το απόλυτο σφάλµα στρογγυλοποίησης ισχύι : k k Παράδιγµα. Να βρθί το απόλυτο και το µέγιστο απόλυτο σφάλµα στρογγυλοποίησης του αριθµού.σ k δ. ψ........ k. Παράδιγµα. Να βρθί το απόλυτο και το µέγιστο απόλυτο σφάλµα στρογγυλοποίησης του αριθµού.σ k δ. ψ..... k.... ΟΡΙΣΜΟΣ. : Κατά τη στρογγυλοποίηση µ αποκοπή νός δυαδικού αριθµού σ k δυαδικά ψηφία, για το απόλυτο σφάλµα αποκοπής ισχύι πάντοτ: k Αριθμητική Ανάλυση & Προγραμματισμός Επιστημονικών Εφαρμογών Γουλιάνας Κώστας Σλίδα

Παράδιγµα. Να βρθί το απόλυτο και το µέγιστο απόλυτο σφάλµα αποκοπής του αριθµού. σ k δ. ψ. k.... Παράδιγµα. Να βρθί το απόλυτο και το µέγιστο απόλυτο σφάλµα αποκοπής του αριθµού.σ k δ. ψ. k.... Παρατήρηση Για έναν Η/Υ που διαθέτι χαρακτήρς bytes για την παράσταση των πραγµατικών αριθµών, από τους οποίους τον χαρακτήρα για τον κθέτη και τους υπόλοιπους χαρακτήρς για το δκαδικό µέρος, αν το πρώτο ψηφίο διατίθται για το πρόσηµο του αριθµού, τότ ο 8 8 κθέτης e ανήκι στο διάστηµα [, ] [ 8, 7 ], οπότ ο υπολογιστής 8 7 µπορί να αποθηκύσι αριθµούς που βρίσκονται στο διάστηµα [, ]. ΘΕΩΡΗΜΑ. : Το µέγιστο απόλυτο σχτικό σφάλµα της στρογγυλοποίησης νός πραγµατικού αριθµού στο δκαδικό σύστηµα σ k σηµαντικά ψηφία ίναι ΑΠΟ ΕΙΞΗ : e Αν m η ακριβής τιµή του αριθµού και η mtss στρογγυλοποιίται σ k σ.ψ. θα ίναι : Επίσης, m < m οπότ : k. e m η τιµή που αποθηκύται, τότ, αφού m k m. σ m e m m e e m m m e e m m m k k Αριθμητική Ανάλυση & Προγραμματισμός Επιστημονικών Εφαρμογών Γουλιάνας Κώστας Σλίδα 6

Παράδιγµα. Αφού στρογγυλοποιηθί ο αριθµός 9. m.9 σ k σ.ψ., να βρθί το απόλυτο σχτικό σφάλµα και το µέγιστο απόλυτο σχτικό σφάλµα. 9..9 m.9 σ m 9. 9... σ. 9. k.87. 9. ΟΡΙΣΜΟΣ. : Όταν ένας αριθµός δίνται στρογγυλµένος σ k σηµαντικά ψηφία, για το απόλυτο σχτικό σφάλµα στρογγυλοποίησης θα ισχύι : σ k k Παράδιγµα.6 Όταν ο αριθµός., δίνται στρογγυλµένος σ σ.ψ. δ.ψ να βρθούν φράγµατα για το Απόλυτο Σφάλµα και το Απόλυτο Σχτικό Σφάλµα του αριθµού. Απόλυτο Σφάλµα :. Απόλυτο Σχτικό Σφάλµα : σ. ΟΡΙΣΜΟΣ. : Οι αριθµοί, συµφωνούν σ k σηµαντικά ψηφία, αν ισχύι : σ k Παράδιγµα.7 Οι αριθµοί. 78και., συµφωνούν σ σ.ψ. Αριθμητική Ανάλυση & Προγραμματισμός Επιστημονικών Εφαρμογών Γουλιάνας Κώστας Σλίδα 7

Απόλυτο Σχτικό Σφάλµα : σ..78.78.6.78.7. ΘΕΩΡΗΜΑ. : Το µέγιστο απόλυτο σχτικό σφάλµα της στρογγυλοποίησης νός αριθµού στο k δυαδικό σύστηµα σ k σηµαντικά ψηφία ίναι. ΑΠΟ ΕΙΞΗ : e Αν m η ακριβής τιµή του αριθµού και mtss στρογγυλοποιίται σ k σ.ψ. θα ίναι : Επίσης, m < m οπότ : e m η τιµή που αποθηκύται, τότ, αφού η m k k m. σ m e m m e e m m m e e m m m k k Παράδιγµα.8 Αφού στρογγυλοποιηθί ο αριθµός..6 m. σ k 6 σ.ψ., να βρθί το απόλυτο σχτικό σφάλµα και το µέγιστο απόλυτο σχτικό σφάλµα. σ.... 7 m.....6 k 6 m σ.87.6.. ΘΕΩΡΗΜΑ. : Το µέγιστο απόλυτο σχτικό σφάλµα της στρογγυλοποίησης µ αποκοπή νός k πραγµατικού αριθµού στο δκαδικό σύστηµα σ k σηµαντικά ψηφία ίναι. Αριθμητική Ανάλυση & Προγραμματισμός Επιστημονικών Εφαρμογών Γουλιάνας Κώστας Σλίδα 8

ΑΠΟ ΕΙΞΗ : e Αν m η ακριβής τιµή του αριθµού και η mtss στρογγυλοποιίται σ k σ.ψ. θα ισχύι : Επίσης, m < m e m η τιµή που αποθηκύται, τότ, αφού k m m. οπότ : σ m e m m e e m m m e e m m m k k Παράδιγµα.9 Αφού στρογγυλοποιηθί µ αποκοπή ο αριθµός 9. m.9 σ k σ.ψ., να βρθί το απόλυτο σχτικό σφάλµα και το µέγιστο απόλυτο σχτικό σφάλµα του. 9..9 m.9 σ m 9. 9... σ. 9. k.87. 9. ΘΕΩΡΗΜΑ. : Το µέγιστο απόλυτο σχτικό σφάλµα της στρογγυλοποίησης µ αποκοπή νός k αριθµού στο δυαδικό σύστηµα σ k σηµαντικά ψηφία ίναι. ΑΠΟ ΕΙΞΗ : e Αν m η ακριβής τιµή του αριθµού και k mtss στρογγυλοποιίται σ k σ.ψ. θα ισχύι : m m. Επίσης, m <, m οπότ : e e e m m m m m m k k σ e e m m m e m η τιµή που αποθηκύται, τότ, αφού η Αριθμητική Ανάλυση & Προγραμματισμός Επιστημονικών Εφαρμογών Γουλιάνας Κώστας Σλίδα 9

Παράδιγµα. Αφού στρογγυλοποιηθί µ αποκοπή ο αριθµός. m..6 σ k 6 σ.ψ., να βρθί το απόλυτο σχτικό σφάλµα και το µέγιστο απόλυτο σχτικό σφάλµα του.... σ. m......86 k 6 m σ... Παράδιγµα. Να βρθί το µέγιστο απόλυτο σχτικό σφάλµα του Παραδίγµατος.9. 7 6 Αποκοπή : m σ. 6 6 7 Στρογγυλοποίηση : m. 78 8 ΟΡΙΣΜΟΣ. : Το µέγιστο απόλυτο σχτικό σφάλµα των Θωρηµάτων. και. ονοµάζται αριθµός µηχανής και ορίζται σαν m k k στη στρογγυλοποίηση στην αποκοπή και γνικά m β k β k στη στρογγυλοποίηση στην αποκοπή Αριθμητική Ανάλυση & Προγραμματισμός Επιστημονικών Εφαρμογών Γουλιάνας Κώστας Σλίδα

Παρατήρηση Ο Αριθµός Μηχανής αντιπροσωπύι το µέγιστο σχτικό σφάλµα στην προσέγγιση του 6 αριθµού που αποθηκύται και κυµαίνται µταύ του και. Παράδιγµα. Να βρθί ο Αριθµός Μηχανής σ έναν Η/Υ που διαθέτι k για Αριθµούς Απλής Ακρίβιας και k για Αριθµούς ιπλής Ακρίβιας. Στρογγυλοποίηση : k 6 m.9 k για ιπλή Ακρίβια m, για Απλή Ακρίβια Αποκοπή : k 6 m.8 k για ιπλή Ακρίβια m. Απώλια Σηµαντικών Ψηφίων Όπως στην αποθήκυση των αριθµών, έτσι και κατά την κτέλση των τσσάρων πράων της αριθµητικής και ιδίως όταν ργαζόµαστ µ Η/Υ, ργαζόµαστ µ πριορισµένο αριθµό σηµαντικών ψηφίων π.χ. στην αποθήκυση νός δυαδικού αριθµού η mtss στρογγυλοποιίται σ δυαδικά ψηφία, οπότ, αν οι αριθµοί που δίνονται διαφέρουν στον αριθµό των σηµαντικών ψηφίων, κάποια σηµαντικά ψηφία των µικρότρων αριθµών χάνονται, όπως φαίνται στα παραδίγµατα που ακολουθούν. Παράδιγµα. Αν. και y. να βρθί το απόλυτο σφάλµα και το απόλυτο σχτικό σφάλµα του αθροίσµατος y, όταν οι αριθµοί, yδίνονται στρογγυλµένοι σ σ.ψ. y...7 y...7.7 σ y.8.8 y.8.7.. y. y.66.66 y.7 Αριθμητική Ανάλυση & Προγραμματισμός Επιστημονικών Εφαρμογών Γουλιάνας Κώστας Σλίδα

Παράδιγµα. Αν. και y. να βρθί το απόλυτο σφάλµα και το απόλυτο σχτικό σφάλµα της διαφοράς y, όταν οι αριθµοί, yδίνονται στρογγυλµένοι σ σ.ψ. σ δ.ψ. ο αριθµός και σ δ.ψ. ο αριθµός y. y... y.... σ y. y... y. y.. y... Παράδιγµα. Αν. και y. να βρθί το απόλυτο σφάλµα και το απόλυτο σχτικό σφάλµα του γινοµένου y, όταν οι αριθµοί, yδίνονται στρογγυλµένοι σ σ.ψ. σ δ.ψ. ο αριθµός και σ δ.ψ. ο αριθµός y. y...6 y...6.6 σ y.6 y.6.6. y. y.6.6 y.6.6. Παράδιγµα.6 Αν. και y. να βρθί το απόλυτο σφάλµα και το απόλυτο σχτικό σφάλµα του πηλίκου / y, όταν οι αριθµοί, yδίνονται στρογγυλµένοι σ σ.ψ. / y. /..6 / y. /..6.6 σ / y.6.6 / y.6.6.. / y. / y.6.6 / y.6 Αριθμητική Ανάλυση & Προγραμματισμός Επιστημονικών Εφαρμογών Γουλιάνας Κώστας Σλίδα

Παρατήρηση Λόγω πριορισµένου αριθµού σηµαντικών ψηφίων, σ πολλές πριπτώσις καταστρατηγούνται και οι νόµοι της αριθµητικής, όπως η προσταιριστική ιδιότητα στην πρόσθση και τον πολλαπλασιασµό. Χαρακτηριστικά ίναι τα παραδίγµατα που ακολουθούν. Παράδιγµα.7 Αν οι αριθµοί., y. και z. δίνονται στρογγυλµένοι σ σ.ψ. να διχθί ότι δν ισχύι η προσταιριστική ιδιότητα στην πρόσθση, δηλαδή y z y z και να βρθί το απόλυτο σφάλµα του αθροίσµατος y z και y z. y z....7 y z y z ποµένως...6...7......7.8.6.7... y z.8 y z.7 y z.7 y z y z y z.7.7.. y z y z y z.8.7.7.7 Παράδιγµα.8 Αν οι αριθµοί., y. 6 και z. 7 δίνονται στρογγυλµένοι σ σ.ψ. να διχθί ότι δν ισχύι η προσταιριστική ιδιότητα στν πολλαπλασιασµό, δηλαδή y z y z και να βρθί το απόλυτο σφάλµα του γινοµένου y z και y z. y z y z..6..7...6.7.6...7.. y z..6.7...68..7.. Αριθμητική Ανάλυση & Προγραμματισμός Επιστημονικών Εφαρμογών Γουλιάνας Κώστας Σλίδα

ποµένως y z.. y z y z.68 y z y z y z..68.68.68 yz y z y z..68... Μτάδοση Σφαλµάτων στους Υπολογισµούς Κατά την κτέλση των τσσάρων πράων της αριθµητικής, όπου χρησιµοποιούνται αρχικά δδοµένα προρχόµνα από µτρήσις, τα σφάλµατα των πληροφοριών της ισόδου µταδίδονται κατά τέτοιον τρόπο, ώστ οι πληροφορίς όδου να πριέχουν πίσης σφάλµατα. Σχτικά µ τη διάδοση των σφαλµάτων αποδικνύουµ τα παρακάτω θωρήµατα : ΘΕΩΡΗΜΑ. : Το µέγιστο απόλυτο σφάλµα του αθροίσµατος ή της διαφοράς ή πρισσότρων αριθµών ισούται µ το άθροισµα των απολύτων σφαλµάτων αυτών των αριθµών. ΑΠΟ ΕΙΞΗ : Αν, y ίναι οι ακριβίς και του αθροίσµατος ή της διαφοράς, y οι προσγγιστικές τιµές αριθµών, τότ το απόλυτο σφάλµα ± y θα ίναι : ± ± y ± y ± y ± y y y y Παράδιγµα.9 Αν. και y. οι στρογγυλοποιηµένς τιµές αριθµών, y, να βρθί το µέγιστο απόλυτο σφάλµα του αθροίσµατος y, όταν οι αριθµοί, y δίνονται στρογγυλµένοι σ δ.ψ. ο αριθµός και σ δ.ψ. ο αριθµός y. m y y... Παράδιγµα. Αν. και y. οι στρογγυλοποιηµένς τιµές αριθµών, y, να βρθί το µέγιστο απόλυτο σφάλµα της διαφοράς y, όταν οι αριθµοί, y δίνονται στρογγυλµένοι σ δ.ψ. ο αριθµός και σ δ.ψ. ο αριθµός y. Αριθμητική Ανάλυση & Προγραμματισμός Επιστημονικών Εφαρμογών Γουλιάνας Κώστας Σλίδα

m y y... ΘΕΩΡΗΜΑ.6 : Το µέγιστο απόλυτο σχτικό σφάλµα του αθροίσµατος ή πρισσότρων αριθµών που έχουν το ίδιο πρόσηµο ισούται µ το µέγιστο απόλυτο σχτικό σφάλµα αυτών των αριθµών. ΑΠΟ ΕΙΞΗ : Αν, y ίναι οι ακριβίς και, y οι προσγγιστικές τιµές θτικών αριθµών, τότ : σ y y y σ y σy y y y σ y y σ y y y σ y y σy Αν m, σ,y σ σy τότ σ y σ y σy σ y σy σ,y y σ,y y σ,y y y y y m, σ,y σ σy Παράδιγµα. Αν. και y. οι στρογγυλοποιηµένς τιµές αριθµών, y, να βρθί το µέγιστο απόλυτο σχτικό σφάλµα και το µέγιστο απόλυτο σφάλµα του αθροίσµατος y, όταν οι αριθµοί, yδίνονται στρογγυλµένοι σ δ.ψ. ο αριθµός και σ δ.ψ. ο αριθµός y.. 7 σ y. y σ y.77. y y,y m, y. σ σ y σ σ y σ y y,y y..7. σ Αριθμητική Ανάλυση & Προγραμματισμός Επιστημονικών Εφαρμογών Γουλιάνας Κώστας Σλίδα

ΘΕΩΡΗΜΑ.7 : Το µέγιστο απόλυτο σχτικό σφάλµα της διαφοράς ή πρισσότρων αριθµών ισούται µ το άθροισµα των απολύτων σφαλµάτων δια της διαφοράς αυτών των αριθµών. ΑΠΟ ΕΙΞΗ : Απ τον ορισµό του σχτικού σφάλµατος και τη χρήση του Θωρήµατος. θα έχουµ : σ y y y y y Παράδιγµα. Αν. και y. οι στρογγυλοποιηµένς τιµές αριθµών, y, να βρθί το µέγιστο απόλυτο σχτικό σφάλµα και το µέγιστο απόλυτο σφάλµα της διαφοράς y, όταν οι αριθµοί, yδίνονται στρογγυλµένοι σ δ.ψ. ο αριθµός και σ δ.ψ. ο αριθµός y.. σ y. y σ y y......... y σ y.8888 y σ y y.8888.. y σ y y Παρατήρηση Όταν οι αριθµοί που αφαιρούνται δν έχουν µγάλη διαφορά, δν υπάρχι µγάλη ακρίβια στην αφαίρση. Παράδιγµα. Αν 7. και y 7. να βρθί το µέγιστο απόλυτο σχτικό σφάλµα και το µέγιστο απόλυτο σφάλµα της διαφοράς στρογγυλµένοι σ δ.ψ.. y, όταν οι αριθµοί, y δίνονται Αριθμητική Ανάλυση & Προγραμματισμός Επιστημονικών Εφαρμογών Γουλιάνας Κώστας Σλίδα 6

7. σ y 7. y σ y y.6.6 7. 7...... y σ y y σ y y.769...769 δηλαδή το σχτικό σφάλµα της διαφοράς ίναι 9 φορές το απόλυτο σχτικό σφάλµα του κάθ αριθµού. Στο ίδιο συµπέρασµα θα φτάναµ µ τους παρακάτω υπολογισµούς : y 7. 7.. y y..., οπότ το τλυταίο ψηφίο της διαφοράς δν ίναι ακριβές αφού το y., νώ το σχτικό σφάλµα θα ίναι : y.. y σ y.769 ΘΕΩΡΗΜΑ.8 : Το µέγιστο απόλυτο σχτικό σφάλµα του γινοµένου ή πρισσότρων αριθµών ισούται µ το άθροισµα των απολύτων σχτικών σφαλµάτων αυτών των αριθµών. ΑΠΟ ΕΙΞΗ : Αν, y ίναι οι ακριβίς και, y οι προσγγιστικές τιµές αριθµών, τότ : σ y y y y y σ y σy y y y y σ σy y y σ σy y y σ σy σ σy σ σy σ σy σ σy σ σy Αριθμητική Ανάλυση & Προγραμματισμός Επιστημονικών Εφαρμογών Γουλιάνας Κώστας Σλίδα 7

Αριθμητική Ανάλυση & Προγραμματισμός Επιστημονικών Εφαρμογών Γουλιάνας Κώστας Σλίδα 8 Παράδιγµα. Αν. και. y οι στρογγυλοποιηµένς τιµές αριθµών y,, να βρθί το µέγιστο απόλυτο σχτικό σφάλµα και το µέγιστο απόλυτο σφάλµα του γινοµένου y, όταν οι αριθµοί y, δίνονται στρογγυλµένοι σ δ.ψ. ο αριθµός και σ δ.ψ. ο αριθµός. y 6.7.. y.8 9. σ.. y y y σ 7...8 y y y y σ σ σ.9798 6.7.7 y y y y y σ σ σ ΘΕΩΡΗΜΑ.9 : Το µέγιστο απόλυτο σχτικό σφάλµα του πηλίκου αριθµών ισούται µ το άθροισµα των απολύτων σχτικών σφαλµάτων αυτών των αριθµών. ΑΠΟ ΕΙΞΗ : Αν y, ίναι οι ακριβίς και y, οι προσγγιστικές τιµές αριθµών, τότ : y y y y y y y y y y y y y / y / σ σ σ σ σ σ σ y y y y σ σ σ σ σ σ σ αν θωρήσουµ το y σ πολύ µικρό, ώστ να πηράζι τον παρονοµαστή που ίναι.

Παράδιγµα. Αν. και y. οι στρογγυλοποιηµένς τιµές αριθµών, y, να βρθί το µέγιστο απόλυτο σχτικό σφάλµα και το µέγιστο απόλυτο σφάλµα του πηλίκου / y, όταν οι αριθµοί, yδίνονται στρογγυλµένοι σ δ.ψ. ο αριθµός και σ δ.ψ. ο αριθµός y. / y. /..6.8. 9 σ y. y σ y. / y y.8.. 7 σ / y σ / y σ / y σ / y / y σ σy / y.7.6.8777. Αριθμητική Ανάλυση & Προγραμματισμός Επιστημονικών Εφαρμογών Γουλιάνας Κώστας Σλίδα 9

Άλυτς Ασκήσις ου Κφαλαίου. Η ακριβής τιµή νός αριθµού ίναι 7. 8, νώ η προσγγιστική του τιµή ίναι 7.9999. Να βρθί το Σφάλµα, το Απόλυτο Σφάλµα, το Σχτικό Σφάλµα, και το Απόλυτο Σχτικό Σφάλµα του αριθµού.. Αφού στρογγυλοποιηθί ο αριθµός 7. 8 σ, και δ.ψ.. να βρθί το Απόλυτο Σφάλµα Στρογγυλοποίησης, και το Μέγιστο Απόλυτο Σφάλµα Στρογγυλοποίησης.. Να βρθί σ πόσα δ.ψ. και σ πόσα σ.ψ. συµφωνούν οι αριθµοί 7. 8 και 7.9999. Το ίδιο για τους αριθµούς 7. 8 και 7. 9999.. Αφού στρογγυλοποιηθί ο αριθµός 7. 8 σ σ.ψ. δ.ψ. να βρθί το Απόλυτο Σχτικό Σφάλµα Στρογγυλοποίησης, και το Μέγιστο Απόλυτο Σχτικό Σφάλµα Στρογγυλοποίησης.. Να βρθί σ πόσα σ.ψ. συµφωνούν οι αριθµοί 7. 8και 7. 9999. Το ίδιο για τους αριθµούς 7. 8και 7. 9999. 6. Αφού στρογγυλοποιηθί µ Αποκοπή ο αριθµός 7. 8 σ δ.ψ. να βρθί το Απόλυτο Σφάλµα Αποκοπής, και το Μέγιστο Απόλυτο Σφάλµα Αποκοπής. Το ίδιο για τον αριθµό 7. 9999. 7. Αφού στρογγυλοποιηθί µ Στρογγυλοποίηση ο αριθµός 7. 8 σ δ.ψ. να βρθί το Απόλυτο Σφάλµα Στρογγυλοποίησης, και το Μέγιστο Απόλυτο Σφάλµα Στρογγυλοποίησης. Το ίδιο για τον αριθµό 7. 9999. 8. Αφού µτατραπί ο αριθµός.6 στο δυαδικό σύστηµα και στρογγυλοποιηθί σ 7 σ.ψ. µ Στρογγυλοποίηση να βρθί το Απόλυτο, το Απόλυτο Σχτικό Σφάλµα Στρογγυλοποίησης, το Μέγιστο Απόλυτο και το Μέγιστο Απόλυτο Σχτικό Σφάλµα Στρογγυλοποίησης. Το ίδιο για τον αριθµό.. 9. Αφού µτατραπί ο αριθµός.6 στο δυαδικό σύστηµα και στρογγυλοποιηθί σ 7 σ.ψ. µ Αποκοπή να βρθί το Απόλυτο και το Απόλυτο Σχτικό Σφάλµα Αποκοπής, και το Μέγιστο Απόλυτο και το Μέγιστο Απόλυτο Σχτικό Σφάλµα Αποκοπής. Το ίδιο για τον αριθµό... Αφού στρογγυλοποιηθί ο αριθµός. σ σ.ψ. µ Στρογγυλοποίηση να βρθί το Απόλυτο και το Απόλυτο Σχτικό Σφάλµα Στρογγυλοποίησης, και το Μέγιστο Απόλυτο και το Μέγιστο Απόλυτο Σχτικό Σφάλµα Στρογγυλοποίησης.. Αφού στρογγυλοποιηθί ο αριθµός. σ σ.ψ. µ Αποκοπή να βρθί το Απόλυτο και το Απόλυτο Σχτικό Σφάλµα Αποκοπής, και το Μέγιστο Απόλυτο και το Μέγιστο Απόλυτο Σχτικό Σφάλµα Αποκοπής.. Αφού στρογγυλοποιηθί ο αριθµός.7 σ σ.ψ. µ Στρογγυλοποίηση να βρθί το Απόλυτο και το Απόλυτο Σχτικό Σφάλµα Στρογγυλοποίησης, και το Μέγιστο Απόλυτο και το Μέγιστο Απόλυτο Σχτικό Σφάλµα Στρογγυλοποίησης. Αριθμητική Ανάλυση & Προγραμματισμός Επιστημονικών Εφαρμογών Γουλιάνας Κώστας Σλίδα