Download - Αριθμητική Ανάλυση Μεταπτυχιακού

Transcript
Page 1: Αριθμητική Ανάλυση  Μεταπτυχιακού

1

Αριθμητική Ανάλυση Μεταπτυχιακού

Ακαδημαϊκό Έτος 2008-2009

Τετάρτη 12 , Νοεμβρίου 2008

4η Εβδομάδα

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

Page 2: Αριθμητική Ανάλυση  Μεταπτυχιακού

2

Θέμα:

(α) ΓΡΑΜΜΙΚΑ ΣΥΣΤΗΜΑΤΑ - - ΕΠΑΝΑΛΗΠΤΙΚΕΣ ΜΕΘΟΔΟΙ ΕΠΙΛΥΣΗΣ Γ.Σ. (Iterative Methods)

(β) ΑΣΤΑΘΗ Γ.Σ. – Συντελεστής αστάθειας –

Conditioning

Page 3: Αριθμητική Ανάλυση  Μεταπτυχιακού

3

Π Ρ Ο Κ Α Τ Α Ρ Τ Ι Κ Α

3 1 0

0.2 0.5 0

x x

x x

ΑΡΙΣΤΑ ΒΟΗΘΗΜΑΤΑ

1. D.M. Young : Iterative Solution of large linear systems, Academic Press, 1971.

2. R.S. Varga : Matrix Iterative Analysis, Prentice,1962.

ΒΑΣΙΚΑ ΧΑΡΑΚΤΗΡΙΣΤΙΚΑ

(α) Συστήματα με μεγάλο πλήθος εξισώσεων (103-106) και πολύ μεγάλο ποσοστό μηδενικών στοιχείων (~90%), αραιά – Sparse Systems - συστήματα.

(β) Στόχος, ο ταχύς προσδιορισμός μιάς ορισμένης ακρίβειας λύσης , του Γ.Σ..

ΦΙΛΟΣΟΦΙΑ ΜΕΘΟΔΩΝ

Παρόμοια της γενικής επαναληπτικής, των εξισώσεων. Δηλαδή, υποκατάσταση του αρχικού συστήματος μ’ ένα άλλο που να επιλύεται εύκολα. Έτσι, αντί του ,

επιλύεται το: , με το επαναληπτικό σχήμα , όπου Τ=Μ-1(Μ – Α) και .

ΠΕΡΙΠΤΩΣΕΙΣ του Μ , όταν ο πίνακας Α αναλυθεί σε :

A = D–B–C

(α)Διαγώνιος πίνακας M ( = D – Μέθοδος Jacobi )

(β)Τριγωνικός πίνακας Μ ( = D-B » Gauss-Seidel )

(γ) Συνδυασμοί των δύο M( =D-ωB » S. O. R. ) .

Ax ( )Mx M A x

1 *v vx x T -1= M*β

Page 4: Αριθμητική Ανάλυση  Μεταπτυχιακού

4

Οι τρεις βασικές επαναληπτικές μέθοδοι :

3 1 0

0.2 0.5 0

x x

x x

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

ΤΩΝ 3 ΜΕΘΟΔΩΝ:

(α) Jacobi : Τj=D-1(B+C)

(β) G-S : ΤG-S=(D-B)-1C

(γ) Relaxation: ΤR=(D-ωB)-1{(1-ω)D+ωC) .

Παράδειγμα 1ο: Στο Γ.Σ. που ακολουθεί, οι αντίστοιχοι πίνακες είναι:

Τα 3 επαναληπτικά σχήματα

για το Γ.Σ. (1) είναι :

(Μέθοδος - Jacobi)

( » - Gauss-Seidel)

( » - Relaxation)

Έτσι, από τα (2) και (3), με . λαμβάνουμε τον ακόλουθο πίνακα των αριθμητικών αποτελεσμάτων ,για τις τρείς μεθόδους :

1 2 3

1 2 3

1 2 3

10 12 10 1 1 12

(1) 10 12 1 10 1 , και 12

10 12 1 1 10 12

10 0 0 0 0 1 1

10 , 1 0 0 , 0 1 .

10 1 1 0 0

x x x

x x x A

x x x

D B C

1 11(2) ( )v vx D B C x D

1 11(3) ( ) ( )v vx D B Cx D B

1 11(4) ( ) {(1 ) } ( )v vx D B D C x D B

0 (0,0,0,...,0)x

Page 5: Αριθμητική Ανάλυση  Μεταπτυχιακού

5

3 1 0

0.2 0.5 0

x x

x x

Η λύση του συστήματος είναι : .

Ερώτημα: Ποια είναι η βασική διαφορά μεταξύ των επαναληπτικών σχημάτων

(2), (3) και (4);

x\k 0 1 2 3

J G-S SOR J G-S SOR J G-S SOR

x1 0 1.2 1.2 0.96 0.9948 1.008 0.99965

X2 0 1.2 1.08 0.96 1.0033 1.008 1.000016

x3 0 1.2 0.972 0.96 1.0002 1.008 1.000033

4 5 6

J J J

x1 0.9984

1.00032

0.999936

x2 0.9984

1.0032 0.999936

x3 0.9984

1.00032

0.999936

Αριθμητικά αποτελέσματα με : Jacobi, Gauss-Seidel & SOR

(1.,1.,1.)Tx

Page 6: Αριθμητική Ανάλυση  Μεταπτυχιακού

6

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

3 1 0

0.2 0.5 0

x x

x x

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

Η γενική μορφή του επαναληπτικού σχήματος είναι :

,και στο όριο εφόσον συγκλίνει :

οπότε το σφάλμα θα είναι :

με : Τ=Τj ή TG-S ή TR .

Δι΄αφαιρέσεως της (5) από την (6) έχουμε ( την σχέση των διαδοχικών σφαλμάτων):

Στη συνέχεια θεωρούμε ότι ο επαναληπτικός πίνακας Τ έχει ένα πλήρες σύστημα ιδιοδιανυσμάτων και και ότι το αρχικό σφάλμα αναλύεται στον ιδιόχωρο του T

( με τα ιδιοδιανύσματά και οι ιδιοτιμές του Τ) ως εξής :

Οπότε η σχέση (7), λόγω της (8) γίνεται:

Έτσι αν αξιοποιήσουμε την ιδιότητα των ιδιοτιμών τότε η (9) γράφεται :

( ) 1 *(5) v vx x T* * *(6) ,x x T

( ) * ( ) * ( 1) * ( 1) ( 1) ( 1) (0).(7) ( ) ( ) .v v v v v ve x x Tx Tx T x x Te T e

(0)e

, , 1, 2,...,k ku k v (0)

1

(8) , με σταθερές v

k k kk

e a u a

( ) ( 1) (0) ( 1) ( 1)

1 1

(9) .v v

v v v vk k k k

k k

e T e T a u a T u

,Tu u( ) ( 2) 1

1 1

(10) ... .v v

v v vk k k k k k

k k

e a T u a u

* ( )v ve x x

Page 7: Αριθμητική Ανάλυση  Μεταπτυχιακού

7

Παρατηρήσεις - Εφαρμογή

3 1 0

0.2 0.5 0

x x

x x

Από την (10) είναι σαφές, ότι σε κάθε επανάληψη του σχήματος , οι τιμές του αρχικού σφάλματος, ως προς τις κύριες κατευθύνσεις του ιδιόχωρου του Τ πολλαπλασιάζονται με την αντίστοιχη ιδιοτιμή λk. Έτσι,εάν ρ(Τ)<1,δηλ. οι ιδιο- τιμές του επαναληπτικού πίνακα Τ είναι απολύτως μικρότερες της μονάδας, τότε από την (10) προκύπτει ότι έχουμε συνεχή συρρίκνωση του σφάλματος και το αντίστοιχο επαναληπτικό σχήμα θα συγκλίνει στη λύση του Γ.Σ.

Παράδειγμα 2ο: Στο γραμμικό σύστημα:

Οι επαναληπτικοί πίνακες TJ, ΤG-S και TR με τις

αντίστοιχες ιδιοτιμές είναι:

Ασκηση : Εύρατε για τον 3-διαγώνιο πίνακα που ακολουθεί τους 3 επαναλη-πτικούς πίνακες TJ, ΤG-S και TR και στην συνέχεια υπολογίσατε τις φασματικές ακτινες των:

1 2 1

1 2 2

2

2

x x

x x

1 2 1 2

21 2 1 22

21 2

0 1/ 2 2 0 0 1 0 2 / 4, , 0.5, , , 0,0.25

1/ 2 0 1 2 0 0 0 0

1 (1/ 2), (1 ) , 1

(1/ 2) (1 ) 1 (1/ 4)

2(1 ) 2(1 ) 0.25 4(2 3) 1.07, , 0.07 1/16.

J G S

R

T T

T

2 1

1 2 1 .

1 2

Page 8: Αριθμητική Ανάλυση  Μεταπτυχιακού

8

3 1 0

0.2 0.5 0

x x

x x

Δηλαδή, οι ιδιοτιμές των R είναι τα τετράγωνα των G-S , που είναι τα τετράγωνα των J, όλες δε είναι μικρότερες της μονάδας.

Σημειώσεις:

(1) Ο D. Young απέδειξε για την ειδική κατηγορία των Γ.Σ. που ο πίνακας

των συντελεστών του αγνώστου έχει τη δομή που καλείται «Property A», ότι οι

ιδιοτιμές μ του TJ και οι ιδιοτιμές λ του TR συνδέονται με τη σχέση:

Εάν εφαρμόσουμε την (11) για ω=1 (δηλαδή G-S) τότε έχουμε την ιδιότητα:

όπως συνέβη στο προηγούμενο παράδειγμά μας.

(2) Το βέλτιστο ω συνδέεται με την ισότητα των δύο ριζών λ1 και λ2 (που η

συνθήκη αυτή συνεπάγεται τον μηδενισμό της διακρίνουσας στη δευτεροβάθμια

εξίσωση) που σημαίνει: απ’ όπου λαμβάνουμε:

ή, με πολλαπλασιασμό του β’ μέλους με τη συζυγή παράσταση του αριθμητή

τελικά έχουμε:

2 2 2(11) ( 1) .

2 2 2. και άρα 0, ,

2 22.( 1) 2.(1 ) .ω , 2

2

1 12 ,

2 2

2 2.

1 1 1 1 ( )opt

jT

Page 9: Αριθμητική Ανάλυση  Μεταπτυχιακού

9

Προσδιορισμός του βέλτιστου ω, όταν το σύστημα κέκτηται την «Property A»

Άρα, όταν το σύστημα πληροί την «Property A», τότε ο προσδιορισμός του ω :

έχει ανάγκη μόνο την φασματική ακτίνα του πίνακα Jacobi. Το ενδιαφέρον είναι ότι στις εφαρμογές και ιδιαίτερα στις α-ριθμητικές επιλύσεις των διαφορικών εξισώσεων τα Γ. Σ. πουπαρουσιάζονται ικανοποιούν την «Property A», πράγμα που βοηθάστην αξιοποίηση της Relaxation για την ταχεία εύρεση της λύσεως του Γ.Σ.Η «Property A»,σχετίζεται με τον τρόπο κατανομής των μη-διαγώ-νιων στοιχείων του πίνακα των συντελεστών των αγνώστων, σετελική δε μορφή διαχωρίζει τους αγνώστους σε δύο ομάδες, που κάθε άγνωστος της μιάς ομάδας συνδέεται μόνον με ομοίους του

2

2(12) .

1 1 ( )opt

jT

Page 10: Αριθμητική Ανάλυση  Μεταπτυχιακού

10

«Property A» (συνέχεια )

της άλλης ομάδας.(4) Ο τρόπος ελέγχου της «Property A» επιτυγχάνεται με τον διαχωρισμό του συνόλου των δεικτών των μη μηδενικών συντελεστών σε δύο υποσύνο-λα ξένα μεταξύ τους ,με ένωση το σύνολο των δεικτών , όπως θα δώσουμε στο παράδειγμα που ακολουθεί , για τον πίνακα Β :

Βήμα 1ο: Εξετάζουμε τα μη-μηδενικά (και μη-διαγώνιο ) στοιχεία της πρώ- της γραμμής. Αυτά έχουν δείκτες (1,2)και (1,3),που σημαίνει ότι ο δείκτης 1 θα ανήκει στο πρώτο υποσύνολο, έστω αυτό το Σ, ενώ οι δύο άλλοι πρέπει να ανή-κουν στο άλλο υποσύνολο, έστω αυτό το Τ.Βήμα 2ο : Εξετάζουμε τα μη-μηδενικά (και μη-διαγώνιο ) στοιχεία της 2ηςγραμμής. Αυτά είναι τα : (2,1) και (2,4). Εξ αυτών, οι δείκτες 1 και 2 έχουν ήδη

4 1 1 0

1 4 0 1(13) .

1 0 4 1

0 1 1 4

Page 11: Αριθμητική Ανάλυση  Μεταπτυχιακού

11

Διαδικασία ελέγχου της «Property A»

καταταγεί, ενώ ο δείκτης 4 σαφώς πρέπει να καταταγεί στο Σ.

Βήμα 3ο : Εξετάζουμε τα μη-μηδενικά (και μη-διαγώνιο ) στοιχεία της 3ης

γραμμής. Αυτά είναι τα (3,1) και (3,4), που οι δείκτες τους ανήκουν σε δια-

φορετικά υποσύνολα, ως ώφειλαν για την ελεγχόμενη ιδιότητα.

Βήμα 4ο : Εξετάζουμε τα μη-μηδενικά (και μη-διαγώνιο ) στοιχεία της 4ης

γραμμής. Αυτά είναι τα (4,2) και (4,3), με δείκτες που έχουν ήδη καταταγεί.

Έτσι έχουμε για τους δείκτες {1.4}εΣ και {2,3}εΤ, με ΣUT={1,2,3,4} και

το κενό σύνολο, πράγμα που υποδηλώνει ότι ο πίνακας Β πληροί την

ιδιότητα Α.

Τέλος, με εναλλαγή της 2ης και 4ης γραμμής του πίνακα μαζί με την εναλλαγή

και των αντίστοιχων στηλών ο Β μετασχηματίζεται σε πίνακα «con-

sistently ordered» - συνεπώς διατεταγμένο - που είναι ο :

*

4 0 1 1

0 4 1 1(14) .

1 1 4 0

1 1 0 4

Page 12: Αριθμητική Ανάλυση  Μεταπτυχιακού

12

Διαδικασία ελέγχου της «Property A»

Παρατηρήσατε στον συνεπώς διατεταγμένο πίνακα (14) ότι οι 2 πρώτες μετα-

Βλητές συνδέονται μόνον η κάθε μία τους, με τις 2 τελευταίες μεταβλητές, και

αντίστροφα.

(5) Οι τριδιαγώνιοι πίνακες πληρούν την «Property A» .

(6) Οι block 3-διαγώνιοι πίνακες με διαγώνια στοιχεία διαγώνιους πίνακες πλη- ρουν την «Property A» .

(7) Στον τριδιαγώνιο πίνακα ν-τάξεως :

αποδεικνύεται, γενικώτερα, ότι οι 3 φασματικές ακτίνες είναι :

2 1

1 2 1

1 2 1(15) .

.......................................................

1 2 1

1 2

2. .

1 sin1(16) ( ) cos( ), ( ) cos ( ), ( ) ,

1 1 1 sin1

J G S S O R

Page 13: Αριθμητική Ανάλυση  Μεταπτυχιακού

13

Σαφής υπεροχή της S.O.R. έναντι των 2 άλλων επαναληπτικών μεθόδων

Έτσι, εάν πάρουμε ν=21, μπορούμε να έχουμε μιά γενικώτερη εικόνα,την ακό-

λουθη για τις ταχύτητες σύγκλισης :

πράγμα που σημαίνει ότι σε κάθε επανάληψη της S.O.R. το σφάλμα μειούται

κατά 25% ,ενώ η J και η G-S το μειώνουν κατά 1% και 2% αντίστοιχα.

Άρα, 30 περίπου επαναλήψεις της J ισοδυναμούν με 1 της S.O.R. ,αφού :

Προφανώς, το κλειδί της επιτυχίας της S.O.R . - που είναι ακόμη πιο εντυπω-

σιακή σε μεγαλύτερες διαστάσεις- είναι το βέλτιστο ω , η επιταχυντική παρά-

μετρος, για την οποία έχει γίνει εκτεταμένη έρευνα, όπως και γίνεται ακόμη και

για άλλα είδη επιταχυντικών παραμέτρων - αφού Γ.Σ. με χιλιάδες αγνώστους

είναι το κύριο αντικείμενο δουλειάς της συντριπτικής πλειονότητας των Η.Υ.

ανά τον κόσμο - που είναι όμως πέραν των στόχων αυτών των παρουσιάσεων.

. .( ) 0.99, ( ) 0.98, ( ) 0.75,J G S S O R

300.99 0.75!

Page 14: Αριθμητική Ανάλυση  Μεταπτυχιακού

14

Ασταθή Συστήματα

Ερχόμεθα τώρα στον ρεαλισμό των εφαρμογών, όπου τα διάφορα δεδομένα

δεν είναι ακέραιοι αριθμοί, αλλά αριθμοί που προκύπτουν από πειραματικά

κυρίως αποτελέσματα, άρα είναι δεδομένα με θόρυβο, δηλ. με ανακρίβειες.

Στόχος μας δε θα είναι να περιορίσουμε κατά το δυνατό, τις συνέπειες αυ-

των των ανακριβών δεδομένων στα αποτελέσματα μας.

Ήδη, στην περασμένη παρουσίαση μας και σε σχέση με τους πίνακες Hilbert,

που είναι γνωστοί για την αστάθεια τους, δώσαμε ένα τρόπο υπέρβασης της

αβεβαιότητας της λύσης, με αύξηση της χρησιμοποιουμένης ακρίβειας των

πράξεων, αντιμετώπιση που δεν λειτουργεί πάντα, πράγμα που μας οδηγεί σε

μιά βαθύτερη μελέτη του προβλήματος, που την ξεκίνησαν για τα Γ.Σ. οι

Newmann – Goldstein με μία εκτεταμένη μνημειώδη εργασία 40 περίπου σε-

λίδων. Εμείς εδώ θα αρκεστούμε σε τρία θεωρήματα που θα μας εφοδιάσουν

Με άνω φράγματα σε 3 σημαντικές περιπτώσεις, τις :

(α) Αβεβαιότητας στο σταθερό διάνυσμα,

(β) Αβεβαιότητας στον πίνακα των συντελεστών αγνώστων,

(γ) Αβεβαιότητας και στο σταθερό διάνυσμα και στον πίνακα των συντελεστών των αγνώστων.

Page 15: Αριθμητική Ανάλυση  Μεταπτυχιακού

15

(α) Αβεβαιότητας στο σταθερό διάνυσμα

Θεώρημα 1:Έστω Α ένας μη ιδιάζων πίνακας και δβ μια διαταραχή του σταθε- ρού διανύσματος του Γ.Σ. :

τότε , φυσικά θα ικανοποιείται η εξίσωση :

Θα αποδείξουμε ότι ισχύει η σχέση – άνω φράγμα στο σχετικό σφάλμα της λύσεως :

Απόδειξη : Με εκτέλεση των πράξεων στην (16), παίρνουμε διαδοχικά τις :

και επειδή όταν πάρουμε στάθμες από την (16) έχουμε:

οπότε με διαίρεση των 2 τελευταίων και ανακατάταξη εύκολα παίρνουμε την αποδεικτέα :

_ _ _ _

(17) . , , έ ό ά ύ

_ _ _ _

(18) .( ) ,

_ _

1_ _

// // // //(19) // // . // // . .

// // // //

_ _ _ _ _ _ _ _ _ _1 1.. // // // // . // //,

_ _

// . // . // // // //

_ _

1_ _

// // // //// // . // // . .

// // // //

Page 16: Αριθμητική Ανάλυση  Μεταπτυχιακού

16

(β) Αβεβαιότητας στον πίνακα των συντελεστών των αγνώ-στων

Θεώρημα 2:

Έστω Α ένας μη ιδιάζων πίνακας και δΑ μια διαταραχή του πίνακα των συντε-

λεστών των αγνώστων.Στο Γ.Σ. :

ισχύει το ακόλουθο φράγμα στην διαταραχή της λύσεως :

Απόδειξη. Προφανώς θα ισχύει :

Με εκτέλεση των πράξεων διαδοχικά έχουμε :

_ _ _ _

(20) . , , ,έ ύ

_

1

_ _

// // // //(21) // // . // // . ..

// //// //

_ _ _

(22) ( ).( ) ,

_ _ _ _ _ _ _ _ _ _ _1 1

_ _ _1

.. ( ) . ( ) // // // // . // // . // //

// // :// // // // . // // . // // : // //,

Page 17: Αριθμητική Ανάλυση  Μεταπτυχιακού

17

(γ) Αβεβαιότητας στον Α και το β

Θεώρημα 3:

Έστω Α ένας μη ιδιάζων πίνακας και δΑ , δβ διαταραχές του πίνακα των συντελεστών των αγνώστων και του σταθερού διανύσματος. Στο Γ.Σ. :

Εάν ισχύει η συνθήκη :

Τότε αποδεικνύεται το παρακάτω άνω φράγμα :

Απόδειξη . Προφανώς θα ισχύει :

μετά την εκτέλεση των πράξεων και των σχετικών ανακατατάξεων, έχουμε :

Λόγω των: και της :

_ _ _ _ _ _

(23) . , , , ,έ ύ

1(24) // // . // // 1

_ _1

_ 1 _

// // . // //// // // // // //(25) .( ).

// //(1 // // . // //)// // // //

_ _ _ _

(26) ( ).( ) ,

_ _ _ _ _ _1

_ _ _ _ _ _1 1 1 1 1

_ _ _ _ _ _1 1 1 1 1 1

( ). . ( ). .

. ( ). ( . ) ( ). ( . )

( ) . .( . ) // // //( ) // . // // . //( . ) // .

_ _

// . // . // // // // 1 11

1//( ) // ..

1 // // . // //

Page 18: Αριθμητική Ανάλυση  Μεταπτυχιακού

18

Θα έχουμε διά διαιρέσεως διά της πρώτης και αντικατάστασης της δεύτερηςτην αποδεικτέα (25) :

_ _

1_ 1 _

// // 1 // // // //. // // . // // .{ }.

// //1 // // . // //// // // //

Page 19: Αριθμητική Ανάλυση  Μεταπτυχιακού

19

Παραδείγματα :

1. Έστω το Γ.Σ. :

Για το οποίο υποθέτουμε την αναγραφείσα αβεβαιότητα στο σταθερό διάνυσμα,

οπότε για το άνω φράγμα στο σφάλμα της λύσεως , βάσει του (19), πρέπει

να βρεθεί ο αντίστροφος του πίνακα των συντελεστών των αγνώστωνμε G.-J. :

καθώς επίσης και οι στάθμες αυτών, π.χ. οι άπειρες στάθμες είναι :

Έτσι η (19) δίδει για τις άπειρες στάθμες :

που σημαίνει ότι το μέγιστο σφάλμα που μπορεί να παρουσιασθεί είναι

της τάξεως των μονάδων.

1_3

2

3

1 1 1

2 3 4 11 1 1

(27) 2 , / / 10 , 1,2,33 4 5

31 1 1

4 5 6

1

72 240 180

240 900 720 ,

180 720 600

_ _3 113 47 37

// // 3, // // 10 , // // { , , }, // // 1860.12 60 60

MAX A

_ _ _

1 3 3_ _ _

// // // // // // 13 1// // . // // . .1860.10 671.7 *10 ,

12 3// // // // // //

Page 20: Αριθμητική Ανάλυση  Μεταπτυχιακού

20

_

1 11

2 3 11 1 1

(28) 0 ,2 3 4

01 1 1

3 4 5

Page 21: Αριθμητική Ανάλυση  Μεταπτυχιακού

21

2. Στο Γ.Σ. :

Που ακολουθεί :

η αβεβαιότητα θεωρείται ότι βρίσκεται στον πίνακα των συντελεστών των

αγνώστων, οπότε κατά τα γνωστά για το φράγμα στο σφάλμα από τον (21) :

αφού:

Τέλος, στην προκειμένη περίπτωση μπορούμε να λύσουμε το (28), να βρούμε

την λύση του και να επαληθεύσουμε την (29):

_ _ _

1 11

2 3 1 91 1 1

(28) 0 36 // // 13.2 3 4

0 301 1 1

3 4 5

_

1

_ _

_

_ _

// // // //(29) // // . // // . .

// //// //

// // 11 11.408.*0.003333 : 1.36,

5 6// //

1 1

9 36 30

36 192 180 // // 408, // // 11/ 6, // // 0.003333

30 180 180

Page 22: Αριθμητική Ανάλυση  Μεταπτυχιακού

22

που γίνεται :

3. Στο Γ.Σ. :

υποθέτουμε ότι υπάρχουν αμφότερες οι αβεβαιότητες και λύνουμε το :

_ _ _ _ _1 0.5 0.33 1 7

(30) 0.5 0.33 0.25 0 23 // // 23,

0.33 0.25 0.20 0 17

13(29) 1.36.

23ό

_

1 11

2 3 0.9 8.11 1 1

(31) 0 32.42 3 4

0 271 1 1

3 4 5

_ _ _ _ _

11 0.33

2 1 7 1.11 1

(32) 0.33 ( ) 0 23 9.4 .2 4

0 17 101 10.33

4 5

Page 23: Αριθμητική Ανάλυση  Μεταπτυχιακού

23

Η πολύ μεγάλη απόκλιση είναι συνέπεια του μεγάλου συντελεστή αστάθειας

Εάν λύσουμε το Γ.Σ. :

με 1 επί πλέον δ.ψ. τότε η λύση δεν αφίσταται σημαντικά της πρώτης.

_ _ _ _

11 0.333

2 1 8.661 1

(33) 0.333 ( ) 0 33.857 .2 4

0 27.8331 10.333

4 5