THMMY.gr

Μαθήματα Βασικού Κύκλου => Αριθμητική Ανάλυση => Topic started by: Diamond on June 11, 2008, 17:31:55 pm



Title: [Αριθμητική Ανάλυση] Παραγοντοποίηση QR
Post by: Diamond on June 11, 2008, 17:31:55 pm
Στη σελίδα 117 πώς βγαίνει ο πίνακας Η1? Οι εξηγήσεις στις σελίδες 115-116 δεν μου φαίνονται πολύ κατατοπιστικές...
Thx!


Title: Re: Παραγοντιοποίηση QR
Post by: astakos on June 11, 2008, 17:42:47 pm
Για να καταλάβεις πως βγαίνει δες στην σελ 112 H=I -2uu^T και το παραδειγμα 7,2
Ελπίζω να σε βοήθησα 


Title: Re: Παραγοντιοποίηση QR
Post by: fkoufis on June 11, 2008, 17:47:01 pm
Έχοντας το α_1=[10 20 20] δημιουργείς το β_1=[-30 0 0]. Αυτά είναι τα αντίστοιχα των x, y που αναφέρονται παραπάνω (έχουν ίδιο μέτρο και το y παραγέται από το x όπως αναφέρει). Οπότε δημιουργείς τη διαφορά τους x-y και την κανονικοποιείς (διαιρείς με το μέτρο αυτής, βγαίνει u=[2 1 1] /6^(1/2). Από αυτό τώρα δημιουργείς τον πίνακα Η με τον τύπο που έχει κα΄που νωρίτερα και λέει Η=Ι-2u*uT.

Βέβαια εγώ που έκανα τις πράξεις ο Η1 βγήκε όπως λέει, ο Η2 όμως μου βγήκε διαφορετικός. Δεν έχει αυτό το -1/3 και το 2 που εχει στη θέση 3,1 είναι 0. Νομίζω ότι είναι φανερό το copy-paste από την πάνω σειρά!  :P

Φτου με πρόλαβε άλλος, αλλά αφού το έγραψα όλο αυτό ας το κάνω και ποστ...


Title: Re: Παραγοντιοποίηση QR
Post by: glika on June 11, 2008, 19:19:17 pm
στην μεθοδο της δυναμης οταν παμε να βρουμε την δευτερη ιδιοτιμη πιο διανυσμα χρησιμοποιουμε για αρχικο χο?


Title: Re: Παραγοντιοποίηση QR
Post by: astakos on June 11, 2008, 20:33:16 pm
Στην ασκηση 7.3 οι πινακες Η1 και Η2 εχουν κανενα λαθος ?


Title: Re: [Αριθμητική Ανάλυση] Παραγοντοποίηση QR
Post by: Wade on June 11, 2008, 21:50:34 pm
Στην ασκηση 7.3 οι πινακες Η1 και Η2 εχουν κανενα λαθος ?

Νομίζω πως έχει λάθος ο H2.  Τον βρήκα όπως τον λέει εκεί, αλλά χωρίς τον συντελεστή -1/3.


Title: Re: [Αριθμητική Ανάλυση] Παραγοντοποίηση QR
Post by: chili_harry on June 11, 2008, 21:55:19 pm
Στην ασκηση 7.3 οι πινακες Η1 και Η2 εχουν κανενα λαθος ?

Νομίζω πως έχει λάθος ο H2.  Τον βρήκα όπως τον λέει εκεί, αλλά χωρίς τον συντελεστή -1/3.

+φωνώ..


Να ρωτήσω και κάτι..  Κάθε πίνακα Η που βγάζουμε τα στοιχεία (1,2) (1,3) &(2,1) (3,1) δε θα ειναι μηδέν???

Επαλήθευσε κανένας τον Η1 της 7.3 ?


Title: Re: [Αριθμητική Ανάλυση] Παραγοντοποίηση QR
Post by: mousitsa on June 11, 2008, 23:12:05 pm
Στην ασκηση 7.3 οι πινακες Η1 και Η2 εχουν κανενα λαθος ?

Νομίζω πως έχει λάθος ο H2.  Τον βρήκα όπως τον λέει εκεί, αλλά χωρίς τον συντελεστή -1/3.

+φωνώ..


Να ρωτήσω και κάτι..  Κάθε πίνακα Η που βγάζουμε τα στοιχεία (1,2) (1,3) &(2,1) (3,1) δε θα ειναι μηδέν???

Επαλήθευσε κανένας τον Η1 της 7.3 ?

Όχι πάντα νομίζω.. όταν ,όπως εδώ έχεις k=1, δεν είναι απαραίτητο..
Ο Η1 νομίζω είναι σωστός .. Λάθος βρήκα στον Η2 στο α31 που το βρήκα 0  και χωρίς το συντελεστη..


Title: Re: [Αριθμητική Ανάλυση] Παραγοντοποίηση QR
Post by: chili_harry on June 11, 2008, 23:32:27 pm
Στην ασκηση 7.3 οι πινακες Η1 και Η2 εχουν κανενα λαθος ?

Νομίζω πως έχει λάθος ο H2.  Τον βρήκα όπως τον λέει εκεί, αλλά χωρίς τον συντελεστή -1/3.

+φωνώ..


Να ρωτήσω και κάτι..  Κάθε πίνακα Η που βγάζουμε τα στοιχεία (1,2) (1,3) &(2,1) (3,1) δε θα ειναι μηδέν???

Επαλήθευσε κανένας τον Η1 της 7.3 ?

Όχι πάντα νομίζω.. όταν ,όπως εδώ έχεις k=1, δεν είναι απαραίτητο..
Ο Η1 νομίζω είναι σωστός .. Λάθος βρήκα στον Η2 στο α31 που το βρήκα 0  και χωρίς το συντελεστη..

Αποκλειστικά για κ=2 εννοούσα.. Ξέχασα να το διευκρινίσω..


Title: Re: [Αριθμητική Ανάλυση] Παραγοντοποίηση QR
Post by: astakos on June 12, 2008, 01:53:21 am
Να ρωτησω κατι πολυ απλο ποτε εχουμε κ=1 ,κ=2 και κ=3?


Μπορει να μην κολαει σε αυτο το τοπικ  αλλα ρε παιδια στο παραδειγμα 8.11
(μεθοδος doolittle) εχει καποια λαθη?Γιατι το κοιταω και το ξανα κοιταω και ολο αλλα αποτελεσματα βγαζω.


Title: Re: [Αριθμητική Ανάλυση] Παραγοντοποίηση QR
Post by: glika on June 12, 2008, 12:53:38 pm
αν ζητησει να βρεθουν ολες οι ιδιοτιμες με την μεθοδο της δυναμης πως γινεται? ποιο παιρνουμε σαν αρχικο στοιχειο για να βρουμε την λ2?


Title: Re: [Αριθμητική Ανάλυση] Παραγοντοποίηση QR
Post by: TeeKay on June 12, 2008, 14:59:15 pm
Επίσης, όταν ρωτάει στις ασκήσεις με τη μέθοδο QR ποια θα είναι μια προσέγγιση των ιδιοτιμών τι ακριβώς εννοει;  :-\


Title: Re: [Αριθμητική Ανάλυση] Παραγοντοποίηση QR
Post by: sarovios on September 01, 2008, 09:23:14 am
Η παραγοντοποιηση QR ειναι σημαντικη?Το λεω γιατι η μεθοδος που χρησιμοποιει φαινεται να θελει απειρες πραξεις + δεν αναφερει τιποτα στο βιβλιο.


Title: Re: [Αριθμητική Ανάλυση] Παραγοντοποίηση QR
Post by: edenaxas on September 01, 2008, 10:32:38 am
ειναι σημαντικη, και δν χρειαζεται να σε βαλει να παραγοντοποιησεις κανενα μεγαλο συστημα, ενα μικρο δν εχει τοσες πραξεις ή μπορει να σε βαλει να κανεις καποιες επαναληψεις..οχι μεχρι το τελος..

ετσι κ αλλιως μονο householder και πολ/μο πινακων κανεις.


Title: Re: [Αριθμητική Ανάλυση] Παραγοντοποίηση QR
Post by: sarovios on September 01, 2008, 10:36:53 am
συμφωνω... Βασικα εννοουσα τη μεθοδο που χρησιμοποιει για ευρεση της μεγιστης ιδιοτιμης....Δεν το εθεσα σωστα.thx ομως


Title: Re: [Αριθμητική Ανάλυση] Παραγοντοποίηση QR
Post by: LegalizeMe on September 01, 2008, 20:58:55 pm

Μπορει να μην κολαει σε αυτο το τοπικ  αλλα ρε παιδια στο παραδειγμα 8.11
(μεθοδος doolittle) εχει καποια λαθη?Γιατι το κοιταω και το ξανα κοιταω και ολο αλλα αποτελεσματα βγαζω.

ναι, έχει και εκεί λάθη