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



Σχετικά έγγραφα
Πίνακας Περιεχομένων

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

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

Π Ε Ρ Ι Ε Χ Ο Μ Ε Ν Α. Πρόλογος...15 ΚΕΦΑΛΑΙΟ 1. Σφάλματα

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

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

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

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

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

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

Επίσης, γίνεται αναφορά σε µεθόδους πεπερασµένων στοιχείων και νευρονικών δικτύων.

A Τελική Εξέταση του μαθήματος «Αριθμητική Ανάλυση» Σχολή Θετικών Επιστημών, Τμήμα Μαθηματικών, Πανεπιστήμιο Αιγαίου

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

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

Χ. Α. Αλεξόπουλος. Τµήµα Μηχ. Η/Υ και Πληροφορικής Πανεπιστήµιο Πατρών

4.1 Πράξεις με Πολυωνυμικές Εκφράσεις... 66

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

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

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

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

iii ΠΕΡΙΕΧΟΜΕΝΑ Πρόλογος

Πρόλογος Εισαγωγή στη δεύτερη έκδοση Εισαγωγή... 11

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

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

Non Linear Equations (2)

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

ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ, , 3 ο ΕΞΑΜΗΝΟ ΑΠΑΝΤΗΣΕΙΣ ΕΡΓΑΣΙΑΣ #1: ΑΡΙΘΜΗΤΙΚΗ ΚΙΝΗΤΗΣ ΥΠΟ ΙΑΣΤΟΛΗΣ ΚΑΙ ΡΙΖΕΣ ΕΞΙΣΩΣΕΩΝ ΕΠΙΜΕΛΕΙΑ: Σ.

17. Εισαγωγή σε αριθμητικές μεθόδους για μηχανικούς και αλγορίθμους

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

10. Εισαγωγή στις Μεθόδους Πεπερασμένων Στοιχείων (ΜΠΣ)

1.1. Με τι ασχολείται η Αριθμητική Ανάλυση

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

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

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

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

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

Γράφημα της συνάρτησης = (δηλ. της περιττής περιοδικής επέκτασης της f = f( x), 0 x p στο R )

ΧΡΟΝΙΚΗ ΟΛΟΚΛΗΡΩΣΗ. Για την επίλυση χρονομεταβαλλόμενων προβλημάτων η διακριτοποίηση στο χώρο γίνεται με πεπερασμένα στοιχεία και είναι της μορφής:

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

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

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

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

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

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

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

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

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

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

Κάθε γνήσιο αντίτυπο φέρει τη σφραγίδα του εκδότη

Κεφ. 4: Ολοκλήρωση. 4.1 Εισαγωγή

Κεφ. 6Β: Συνήθεις διαφορικές εξισώσεις (ΣΔΕ) - προβλήματα αρχικών τιμών

Κεφ. 7: Συνήθεις διαφορικές εξισώσεις (ΣΔΕ) - προβλήματα αρχικών τιμών

Αριθμητική Ανάλυση. Ενότητα 1: Εισαγωγή Βασικές Έννοιες. Φραγκίσκος Κουτελιέρης Πολυτεχνική Σχολή Τμήμα Χημικών Μηχανικών

ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ, ΕΡΕΥΝΑΣ ΚΑΙ ΘΡΗΣΚΕΥΜΑΤΩΝ ΙΝΣΤΙΤΟΥΤΟ ΕΚΠΑΙΔΕΥΤΙΚΗΣ ΠΟΛΙΤΙΚΗΣ. Μαθηματικά. Β μέρος

Aριθμητική Ανάλυση, 4 ο Εξάμηνο Θ. Σ. Παπαθεοδώρου

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

Κεφάλαιο 1. Εισαγωγή, ακρίβεια και σφάλματα υπολογισμών

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

Tel. & Fax , url: &

Αριθμητική παραγώγιση εκφράσεις πεπερασμένων διαφορών

Τμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ. Βήματα προς τη δημιουργία εκτελέσιμου κώδικα

ΤΟΜΟΣ Α : Συμβολικός Προγραμματισμός

ΓΙΩΡΓΟΣ Α. ΚΑΡΕΚΛΙΔΗΣ ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ ΘΕΩΡΙΑ ΑΣΚΗΣΕΙΣ ΜΕΘΟΔΟΛΟΓΙΑ

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

Επιστημονικοί Υπολογισμοί (ή Υπολογιστική Επιστήμη)

ΜΑΘΗΜΑΤΙΚΑ. Γ' Τάξης Γενικού Λυκείου Θετική και Τεχνολογική Κατεύθυνση

ΑΡΙΘΜΗΤΙΚΕΣ ΜΕΘΟΔΟΙ, , 5 Ο ΕΞΑΜΗΝΟ ΔΙΔΑΣΚΩΝ: Δ. Βαλουγεώργης Απαντήσεις: ΠΡΟΟΔΟΣ 1, Επιμέλεια λύσεων: Γιώργος Τάτσιος

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

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

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

3 Διακριτοποίηση Συστημάτων Συνεχούς Χρόνου... 65

ΥΠΟΛΟΓΙΣΤΙΚΕΣ ΜΕΘΟ ΟΙ

Μαθηματικά και Φυσική με Υπολογιστές

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

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

ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ. (2 μονάδες) Δίνονται τα σημεία (-2, -16), (-1, -3), (0, 0), (1, -1) και (2, 0). Υπολογίστε το πολυώνυμο παρεμβολής Newton.

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

ΠΕΡΙΕΧΟΜΕΝΑ. ΠΡΟΛΟΓΟΣ... vii ΠΕΡΙΕΧΟΜΕΝΑ... ix ΓΕΝΙΚΗ ΒΙΒΛΙΟΓΡΑΦΙΑ... xv. Κεφάλαιο 1 ΓΕΝΙΚΕΣ ΕΝΝΟΙΕΣ ΑΠΟ ΤΗ ΣΤΑΤΙΣΤΙΚΗ

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

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

- Επιστημονικός Υπεύθυνος Ενεργείας: Θεόδωρος Γ. Εξαρχάκος Καθηγητής του Πανεπιστημίου Αθηνών Πρόεδρος του Παιδαγωγικού Ινστιτούτου «Αναμόρφωση / εκ

Γιώργος Μπαρακλιανός τηλ ( ) Κώστας Τζάλλας τηλ ( ) Παραγγελίες : τηλ.

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

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

Παρουσίαση 2 η : Αρχές εκτίμησης παραμέτρων Μέρος 1 ο

Παράδειγμα #2 ΑΡΙΘΜΗΤΙΚΗ ΚΙΝΗΤΗΣ ΥΠΟΔΙΑΣΤΟΛΗΣ ΚΑΙ ΡΙΖΕΣ ΕΞΙΣΩΣΕΩΝ. ΕΠΙΜΕΛΕΙΑ: Σ. Βαρούτης

όπου είναι γνήσια. ρητή συνάρτηση (δηλαδή ο βαθµός του πολυωνύµου υ ( x)

Ευχαριστίες Δύο λόγια από την συγγραφέα... 17

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

ΟΙΚΟΝΟΜΙΚΗ ΜΕΓΕΘΥΝΣΗ. Θεωρία και Πολιτική

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

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

ΠΕΡΙΕΧΟΜΕΝΑ ΠΡΟΛΟΓΟΣ 7. ΚΕΦΑΛΑΙΟ 1: Εισαγωγικές Έννοιες 13

Βασίλειος Μαχαιράς Πολιτικός Μηχανικός Ph.D.

Έντυπο Yποβολής Αξιολόγησης ΓΕ

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

Copyright: Ξένος Θ., Eκδόσεις Zήτη, Ιανουάριος 2008, Θεσσαλονίκη

Έντυπο Yποβολής Αξιολόγησης ΓΕ

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

5.1 Δραστηριότητα: Εισαγωγή στο ορισμένο ολοκλήρωμα

Transcript:

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

Κάθε γνήσιο αντίτυπο υπογράφεται από τη συγγραφέα ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ Μαρία Χ.Γουσίδου-Κουτίτα ISBN: 960-8183-49-9 ª: Εκδόσεις Χριστοδουλίδη- Α. & Π. Χριστοδουλίδη Ο.Ε. Κεντρικό - Βιβλιοπωλείο: Κ. Μελενίκου 17, τηλ. 2310 210709 Γραφεία - Aποθήκη: Κ. Μελενίκου 22, τηλ. 2310 248486, fax 2310248478, 54635, Θεσσαλονίκη. Web site: www.xristodoulidi.gr, E-mail: info@xristodoulidi.gr Áðáãïñåýåôáé ç áíáäçµïóßåõóç êáé ãåíéêü ç áíáðáñáãùãþ åí üëù Þ åí µýñåé Þ êáé ðåñéëçðôéêü, êáôü ðáñüöñáóç Þ äéáóêåõþ, ôïõ ðáñüíôïò Ýñãïõ µå ïðïéïäþðïôå µýóï Þ ôñüðï, µç áíéêü, çëåêôñïíéêü, öùôïôõðéêü êáé ç ïãñáöþóåùò Þ Üëëùò ðùò óýµöùíá µå ôïõò Í.2387/1920, 4301/1929, ôá Í.Ä. 3565/56, 4254/62, 4264/75, Í.100/74 êáé ëïéðïýò åí ãýíåé êáíüíåò Äéåèíïýò Äéêáßïõ, ùñßò ðñïçãïýµåíç ãñáðôþ Üäåéá ôïõ óõããñáöýá êáé ôïõ åêäüôç.

Αφιερώνεται στα παιδιά μου Γιώργο, Μαρία-Χριστίνα και Ντίνα και στις εγγονές μου Κατερίνα και Μαρία

ΠΕΡΙΕΧΟΜΕΝΑ Πρόλογος... 1 ΚΕΦΑΛΑΙΟ 1 ΣΦΑΛΜΑΤΑ Ορισμοί... 3 1.1 Είδη σφαλμάτων... 5 1.2 Μετάδοση σφαλμάτων κατά τους υπολογισμούς... 5 1.3 Σφάλμα συνάρτησης... 7 Ασκήσεις... 7 ΚΕΦΑΛΑΙΟ 2 ΠΑΡΑΣΤΑΣΗ ΑΡΙΘΜΩΝ ΚΑΙ ΣΦΑΛΜΑΤΑ 2.1 Παράσταση αριθμών σε διαφορετικές βάσεις... 9 2.2 Μετατροπή αριθμών σε διαφορετικές βάσεις... 10 2.2.1 Μετατροπή ακέραιου μέρους... 10 2.2.2 Μετατροπή κλασματικού μέρους... 11 2.3 Αριθμητική κινητού σημείου (Floating Point Arithmetic)... 13 2.4 Παράσταση ακέραιου αριθμού στη μηχανή... 17 2.5 Εσωτερική παράσταση πραγματικού αριθμού... 18 Ασκήσεις... 19 2.6 Διάδοση σφαλμάτων αριθμητικών υπολογισμών μέσα στις υπολογιστικές μηχανές... 21 2.7 Απώλεια σημαντικότητας... 22 2.8 Ρυθμός και βαθμός σύγκλισης... 23 2.9 Αριθμητική ευστάθεια, αστάθεια και κατάσταση προβλημάτων... 26 Ασκήσεις... 28 ΚΕΦΑΛΑΙΟ 3 ΠΡΟΣΕΓΓΙΣΤΙΚΕΣ ΣΥΝΑΡΤΗΣΕΙΣ 3.1 Γενικά... 31 3.2 Υπολογισμός τιμών πολυωνύμων... 33 Αλγόριθμος Horner... 34 3.3 Yπολογισμός τιμών παραγώγων πολυωνύμου βαθμού n... 35 Αλγόριθμος Horner... 36 3.4 Γενικός Αλγόριθμος Horner... 38 Ασκήσεις... 40 ΚΕΦΑΛΑΙΟ 4 ΠΑΡΕΜΒΟΛΗ 4.1 Ορισμοί... 41 4.2 Πίνακες διαφορών... 42 4.2.1 Προς τα μπρος διαφορές... 42 4.2.2 Προς τα πίσω διαφορές... 44 4.2.3 Κεντρικές διαφορές... 45 4.3 Τύποι για παρεμβολή με πολυώνυμα... 45 4.4 Πολυώνυμα παρεμβολής για ανισαπέχοντα ορίσματα... 49 4.4.1 Το πολυώνυμο παρεμβολής Lagrange... 49 4.4.2 Το πολυώνυμο παρεμβολής Newton... 53 4.4.3 Ανάλυση σφάλματος παρεμβολής... 57 4.5 Παρεμβολή τιμών συνάρτησης και των παραγώγων της... 60 4.6 Παρεμβολή Hermite... 62 Aσκήσεις... 64

ΚΕΦΑΛΑΙΟ 5 ΣΕΙΡΕΣ FOURIER 5.1 Γενικότητες-Ορθογωνικές συναρτήσεις... 67 5.2 Συνεχείς σειρές Fourier... 68 5.3 Ανάπτυγμα κατά Fourier σε μιγαδική μορφή... 76 5.4 Το ολοκλήρωμα Fourier... 77 5.5 Πεπερασμένες σειρές Fourier... 78 Aσκήσεις... 81 ΚΕΦΑΛΑΙΟ 6 ΑΡΙΘΜΗΤΙΚΗ ΠΑΡΑΓΩΓΙΣΗ 6.1 Γενικά... 83 6.2 Προσεγγιστικές παράγωγοι... 84 Ασκήσεις... 88 ΚΕΦΑΛΑΙΟ 7 ΑΡΙΘΜΗΤΙΚΗ ΟΛΟΚΛΗΡΩΣΗ 7.1 Γενικά... 91 7.2 Μέθοδοι αριθμητικής ολοκλήρωσης... 93 7.2.0 Κανόνας ορθογωνίου (Rectangle rule)... 93 Κανόνας μέσου σημείου... 94 7.3 Κλειστοί τύποι των Newton-Cotes... 95 7.3.1 Κανόνας τραπεζίου (Τrapezoid rule)... 95 7.3.2 Κανόνας Simpson... 98 7.4 Mέθοδος Romberg... 102 7.5 Πολλαπλά Ολοκληρώματα... 107 Ασκήσεις... 108 ΚΕΦΑΛΑΙΟ 8 ΑΡΙΘΜΗΤΙΚΗ ΛΥΣΗ ΜΗ-ΓΡΑΜΜΙΚΩΝ ΕΞΙΣΩΣΕΩΝ 8.1 Γενικά... 111 8.2 Μέθοδος διχοτόμησης (Bisection method)... 112 8.3 Mέθοδος regula-falsi ή falsi position... 115 8.4 Τροποποιημένη μέθοδος regula-falsi... 117 8.5 Μέθοδος τέμνουσας (secant method)... 119 8.6 Mέθοδος Νewton... 121 8.7 Γενική επαναληπτική μέθοδος... 131 Ασκήσεις... 139 ΚΕΦΑΛΑΙΟ 9 ΜΕΘΟΔΟΣ ΕΛΑΧΙΣΤΩΝ ΤΕΤΡΑΓΩΝΩΝ 9.1 Γενικά... 143 9.2 Η ευθεία των ελαχίστων τετραγώνων... 144 9.3 Το πολυώνυμο των ελαχίστων τετραγώνων... 148 Ασκήσεις... 151 ΚΕΦΑΛΑΙΟ 10 ΠΑΡΑΡΤΗΜΑ ΤΥΠΟΙ ΑΡΙΘΜΗΤΙΚΗΣ ΑΝΑΛΥΣΗΣ... 153 ΤΥΠΟΙ ΜΑΘΗΜΑΤΙΚΩΝ... 156 ΒΙΒΛΙΟΓΡΑΦΙΑ... 159

Πρόλογος «ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ» ΚΑΙ «ΥΠΟΛΟΓΙΣΤΙΚΑ ΜΑΘΗΜΑΤΙΚΑ» είναι έννοιες σχεδόν ταυτόσημες και αποτελούν τον κλάδο των Εφαρμοσμένων Μαθηματικών που ασχολείται με την «διακριτοποίηση» και την εύρεση προσεγγιστικών λύσεων Μαθηματικών προβλημάτων των οποίων η αναλυτική λύση είναι αδύνατον να βρεθεί αναλυτικά ή σχεδόν ακατόρθωτη. Το θεωρητικό μέρος της Αριθμητικής Ανάλυσης περιλαμβάνει την κατασκευή αριθμητικών μεθόδων ή αλγορίθμων και την μελέτη της ακρίβειας και της ευστάθειας τους, δηλαδή, την ανάλυση των σφαλμάτων τους. Το εφαρμοσμένο μέρος αφορά τον προγραμματισμό των αλγορίθμων σε μια γλώσσα προγραμματισμού Η/Υ με τον βέλτιστο τρόπο, δηλαδή, με όσο το δυνατό λιγότερο υπολογιστικό χρόνο (CPU) και απαιτούμενο χώρο μνήμης (RAM). Το θεωρητικό και το εφαρμοσμένο μέρος είναι, συνήθως, αλληλένδετα. Με την ανάπτυξη των υπολογιστικών συστημάτων τα τελευταία χρόνια η ανάγκη οργάνωσης αριθμητικών μεθόδων για την επίλυση προβλημάτων επιστημονικών εφαρμογών έγινε επιτακτική. Για την περιγραφή κάποιου φυσικού φαινομένου εφαρμόζονται συχνά μαθηματικά μοντέλα, δηλαδή σύνολα γνωστών και άγνωστων μεταβλητών και παραμέτρων καθώς και μαθηματικών σχέσεων που συνδέουν αυτές, που πολλές φορές λόγω της πολυπλοκότητας του φαινομένου η αναλυτική τους λύση είτε είναι αδύνατο να βρεθεί, ή σχεδόν ακατόρθωτη. Στις περιπτώσεις αυτές το μαθηματικό μοντέλο προσεγγίζεται από ένα αριθμητικό μοντέλο, που η λύση του απαιτεί είτε έναν προσεγγιστικό τύπο είτε πεπερασμένο αριθμό βημάτων με πεπερασμένο αριθμό πράξεων σε κάθε βήμα που καλείται «αλγόριθμος». Η μέθοδος εύρεσης της προσεγγιστικής λύσης ενός μαθηματικού μοντέλου εφαρμόζοντας κάποιο αριθμητικό μοντέλο είναι γνωστή σαν αριθμητική μέθοδος επίλυσης του μοντέλου και με αυτές τις αριθμητικές μεθόδους θα ασχοληθούμε κυρίως στο βιβλίο αυτό. Είναι φανερό ότι η προσέγγιση ενός μαθηματικού μοντέλου από αριθμητικό εισάγει κάποιο σφάλμα. Σε πολλές από τις αναφερόμενες, εδώ, αριθμητικές μεθόδους δίνεται το σφάλμα ή ένα άνω φράγμα του σφάλματος αυτού σε συνάρτηση με διάφορες γνωστές παραμέτρους που εμφανίζονται στην αριθμητική μέθοδο. Γίνεται προσπάθεια, με το βιβλίο αυτό, να εφοδιαστεί ο αναγνώστης με την απαιτούμενη γνώση στοιχείων των μαθηματικών μεθόδων που εφαρμόζονται στη σύνθεση και αριθμητική λύση των μαθηματικών μοντέλων. Ετσι μπορούν να καλυφθούν οι ανάγκες σπουδαστών και επιστημόνων των Θετικών Επιστημών που αναφέρονται σε χρήση αριθμητικών μεθόδων. Οι μέθοδοι που περιλαμβάνονται για την εύρεση προσεγγιστικής λύσης απαιτούν ή υπολογισμούς με το χέρι ή με αριθμομηχανή ή και ακόμη με υπολογιστή. Εφ όσον η γνώση χρήσης ηλεκτρονικού υπολογιστή και μιας ανώτερης Γλώσσας Προγραμματισμού προϋπάρχει, ο αναγνώστης μπορεί να προγραμματίσει πολλούς από τους αναφερόμενους αλγόριθμους για τη λύση διαφόρων προβλημάτων, που είτε εμφανίζονται σαν άλυτες ασκήσεις στο κείμενο είτε προκύπτουν κατά τη διάρκεια μιας επιστημονικής έρευνας, αυξάνοντας ευκαιριακά την επίδοσή του. Η εμφάνιση πολλών παραδειγμάτων και λύσεων στο κείμενο στοχεύει στην πρόσδοση

2 στον αναγνώστη υπολογιστικής εμπειρίας με οργανωμένο τρόπο και που βέβαια ο καθένας θα μπορούσε να αναπτύξει μόνος του. Το παρόν βιβλίο περιλαμβάνει τα κεφάλαια: περί σφαλμάτων, παράσταση αριθμών και σφάλματα, προσεγγιστικές συναρτήσεις, παρεμβολή, σειρές Fourier, αριθμητική παραγώγιση, αριθμητική ολοκλήρωση, αριθμητική λύση μη-γραμμικών εξισώσεων, μέθοδο ελαχίστων τετραγώνων, καθώς και ένα παράρτημα με τους τύπους της Αριθμητικής Ανάλυσης και γενικότερα των Μαθηματικών που συνήθως χρησιμοποιούνται στην Αριθμητική Ανάλυση. Τέλος δίνεται μια σειρά ξένης και ελληνικής βιβλιογραφίας σε Εφαρμοσμένα Μαθηματικά και Αριθμητική Ανάλυση (που είτε χρησιμοποιήθηκαν για τη συγγραφή του παρόντος βιβλίου είτε μπορούν να χρησιμοποιηθούν από τον αναγνώστη σαν μια επέκταση των αναφερομένων εδώ). Το παρόν βιβλίο αποτελεί μετεξέλιξη του βιβλίου της ίδιας συγγραφέως «Ανώτερα Εφαρμοσμένα Μαθηματικά και Αριθμητικές Μέθοδοι» καθώς και σημειώσεων των «Υπολογιστικών Μαθηματικών Ι», και αποτελεί το απόσταγμα της εκπαιδευτικής εμπειρίας των τελευταίων είκοσι και πλέον ετών της συγγραφέως σε μαθήματα Αριθμητικής Ανάλυσης και Υπολογιστικών Μαθηματικών, κυρίως των τμημάτων Μαθηματικών και Γεωλογίας, καθώς και Φυσικής, Πληροφορικής του Α.Π.Θ., που κατά καιρούς χρησιμοποιήθηκαν στα αντίστοιχα μαθήματά τους. Απευθύνεται κυρίως σε φοιτητές Μαθηματικών τμημάτων, Σχολών Θετικών Επιστημών και Πολυτεχνείων, με προαπαιτούμενες γνώσεις Γραμμικής Άλγεβρας και Διαφορικού και Ολοκληρωτικού Λογισμού. Θα ήθελα να εκφράσω τις ευχαριστίες μου στην οικογένειά μου για την κατανόησή τους στην προσπάθειά μου αυτή. Από τη θέση αυτή θέλω να ευχαριστήσω όλους όσους συνέβαλαν στην πραγματοποίηση και έκδοση αυτού του βιβλίου καθώς και την κ. Νίκη Κωνσταντινίδη για την επιμελημένη δακτυλογράφηση του κειμένου, την κ. Μίνα Χριστοδουλίδου για τη σελιδοποίηση του βιβλίου, τον κ. Ευριπίδη Φιλιππίδη για το σχεδιασμό των σχημάτων και του εξωφύλλου και γενικά τις Εκδόσεις Χριστοδουλίδη για την επιμελημένη έκδοση. Θα ήθελα, τέλος, να ευχαριστήσω εκ των προτέρων όλους εκείνους που θα υποδείξουν τυχόν λάθη και παραλείψεις που θα πέσουν στην αντίληψή τους. Θεσσαλονίκη 2003 Μ.Γουσίδου-Κουτίτα Επίκουρη Καθηγήτρια