Η παρουσίαση φορτώνεται. Παρακαλείστε να περιμένετε

Η παρουσίαση φορτώνεται. Παρακαλείστε να περιμένετε

1 Αριθμητική Ανάλυση ΙΙ Ακαδημαϊκό Έτος 2003-2004 Τρίτη, 24 Ιουνίου 2014 4η Εβδομάδα ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΤΟΜΕΑΣ ΥΠΟΛΟΓΙΣΤΙΚΩΝ ΜΑΘΗΜΑΤΙΚΩΝ.

Παρόμοιες παρουσιάσεις


Παρουσίαση με θέμα: "1 Αριθμητική Ανάλυση ΙΙ Ακαδημαϊκό Έτος 2003-2004 Τρίτη, 24 Ιουνίου 2014 4η Εβδομάδα ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΤΟΜΕΑΣ ΥΠΟΛΟΓΙΣΤΙΚΩΝ ΜΑΘΗΜΑΤΙΚΩΝ."— Μεταγράφημα παρουσίασης:

1 1 Αριθμητική Ανάλυση ΙΙ Ακαδημαϊκό Έτος Τρίτη, 24 Ιουνίου η Εβδομάδα ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΤΟΜΕΑΣ ΥΠΟΛΟΓΙΣΤΙΚΩΝ ΜΑΘΗΜΑΤΙΚΩΝ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ

2 2 Θέμα: ΓΡΑΜΜΙΚΑ ΣΥΣΤΗΜΑΤΑ,Μέρος Β ΕΠΑΝΑΛΗΠΤΙΚΕΣ ΜΕΘΟΔΟΙ ΕΠΙΛΥΣΗΣ ΓΡΑΜΜΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ (Iterative Methods)

3 3 Ι. Προκαταρκτικά ΑΡΙΣΤΑ ΒΟΗΘΗΜΑΤΑ (α) D.M. Young: Iterative Solution of large linear systems, Academic Press, 1971 (β) R.S. Varga: Matrix Iterative Analysis, Prentice, 1962 ΒΑΣΙΚΑ ΧΑΡΑΚΤΗΡΙΣΤΙΚΑ (α) Συστήματα με μεγάλο πλήθος εξισώσεων ( ) και πολύ μεγάλο ποσοστό μηδενικών στοιχείων (~90%) στον πίνακα των συντελεστών των αγνώστων. (β) Στόχος, ο προσδιορισμός της λύσης με μια ορισμένη ακρίβεια. ΦΙΛΟΣΟΦΙΑ ΜΕΘΟΔΩΝ Παρόμοια με τη γενική επαναληπτική των εξισώσεων. Δηλαδή, υποκατάσταση του αρχικού συστήματος μ’ ένα άλλο που να επιλύεται εύκολα. Έτσι, αντί του Επιλύεται το: με το επαναληπτικό σχήμα όπου Τ=Μ -1 (Μ – Α) και ΠΕΡΙΠΤΩΣΕΙΣ ΤΟΥ «Μ», ΌΤΑΝ Ο ΠΙΝΑΚΑΣ Α ΕΙΝΑΙ: A=D–B–C (α) Διαγώνιος πίνακας M ( = D – ΜΈΘΟΔΟΣ Jacobi ) (β) Τριγωνικός πίνακας Μ ( = D-B » Gauss-Seidel) (γ) Συνδυασμοί των δύο M( =D-ωB » S. O. R. )

4 4 ΙΙ. Οι τρεις βασικές επαναληπτικές μέθοδοι ΕΠΑΝΑΛΗΠΤΙΚΟΙ ΠΙΝΑΚΕΣ ΤΩΝ ΜΕΘΟΔΟΝ (α) Jacobi: Τ j =D -1 (B+C) (β) G-S: Τ G-S =(D-B) -1 C (γ) Relaxation: Τ R =(D-ωB) -1 {(1-ω)D+ωC). Παράδειγμα 1ο: Στο Γ.Σ. που ακολουθεί, οι αντίστοιχοι πίνακες είναι: Τα 3 προηγούμενα σχήματα για το Γ.Σ. (1) είναι: (ΜΈΘΟΔΟΣ - Jacobi) ( » - Gauss-Seidel) ( » - Relaxation) Έτσι, από τα (2) και (3), με λαμβάνουμε τον πίνακα των αριθμητικών αποτελεσμάτων:

5 5 Η λύση του συστήματος είναι Ερώτημα: Ποια είναι η βασική διαφορά μεταξύ των επαναληπτικών σχημάτων (2), (3) και (4); x\k0123 JG-SSORJG-SSORJG-SSOR x1x X2X x3x JJJ x1x x2x x3x ΙΙΙ. Αριθμητικά αποτελέσματα με Jacobi, Gauss-Seidel & SOR

6 6 IV. ΓΕΝΙΚΗ ΜΕΛΕΤΗ ΣΦΑΛΜΑΤΟΣ ΤΩΝ ΕΠΑΝΑΛΗΠΤΙΚΩΝ ΜΕΘΟΔΩΝ ΑΝΑΛΥΣΗ ΣΦΑΛΜΑΤΟΣ ΤΡΕΧΟΥΣΑΣ ΕΠΑΝΑΛΗΨΗΣ Η γενική μορφή του επαναληπτικού πίνακα: και στο όριο: με Τ=Τ j ή T G-S ή T R. Δι’ αφαιρέσεως της (5) από την (6) έχουμε( την σχέση των διαδοχικών σφαλμάτων): Στη συνέχεια θεωρούμε ότι ο επαναληπτικός πίνακας Τ έχει ένα πλήρες σύστημα ιδιοδιανυσμάτων και και ότι το αρχικό σφάλμα αναλύεται στον ιδιόχωρο του T ως εξής ( με τα ιδιοδιανύσματά του): Οπότε η σχέση (7), λόγω της (8) γίνεται: Ετσι αν αξιοποιήσουμε την ιδιότητα των ιδιοτιμών τότε η (9) γράφεται :

7 7 V. Παρατηρήσεις, Εφαρμογή Από την (10) είναι σαφές, ότι σε κάθε επανάληψη του σχήματος οι τιμές του αρχικού σφάλματος ως προς τις κύριες κατευθύνσεις του ιδιόχωρου του Τ πολλαπλασιάζονται έως την αντίστοιχη ιδιοτιμή λ k. Έτσι, εάν οι ιδιοτιμές του επαναληπτικού πίνακα Τα είναι απολύτως μικρότερες της μονάδας, τότε από την (10) προκύπτει ότι έχουμε συνεχή συρρίκνωση (συστολή) του σφάλματος και το αντίστοιχο επαναληπτικό σχήμα θα συγκλίνει στη λύση του Γ.Σ. Παράδειγμα 2ο: Στο γραμμικό σύστημα: Οι επαναληπτικοί πίνακες T J, Τ G-S και T R με τις αντίστοιχες ιδιοτιμές είναι:

8 8 Σημείωση: (1) Ο D. Young απέδειξε για την ειδική κατηγορία των Γ.Σ. που ο πίνακας των συντελεστών του αγνώστου έχει τη δομή που καλείται «Property A», τότε οι ιδιοτιμές μ του T J και οι ιδιοτιμές λ του T R συνδέονται με τη σχέση: Εάν εφαρμόσουμε την (1) για ω=1 (δηλαδή G-S) τότε έχουμε την ιδιότητα: όπως συνέβη στο προηγούμενο παράδειγμά μας. (2)Το βέλτιστο ω συνδέεται με την ισότητα των δύο ριζών λ 1 και λ 2 (που η συνθήκη αυτή συνεπάγεται τον μηδενισμό της διακρίνουσας στη δευτεροβάθμια εξίσωση) που σημαίνει: απ’ όπου λαμβάνουμε: ή με πολλαπλασιασμό του β’ μέλους με τη συζυγή παράσταση του αριθμητή τελικά:


Κατέβασμα ppt "1 Αριθμητική Ανάλυση ΙΙ Ακαδημαϊκό Έτος 2003-2004 Τρίτη, 24 Ιουνίου 2014 4η Εβδομάδα ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΤΟΜΕΑΣ ΥΠΟΛΟΓΙΣΤΙΚΩΝ ΜΑΘΗΜΑΤΙΚΩΝ."

Παρόμοιες παρουσιάσεις


Διαφημίσεις Google