Εργασίες αριθμητική ανάλυση (2008-2009)

Διδάσκοντες: Γ. Γραββάνης, Αν.Καθηγητής (Συντονιστής), Δ. Γεωργίου, Αν. Καθηγητής

Re: Εργασίες αριθμητικη ανάλυση(2008-2009)

Δημοσίευσηαπό cmavr8 » 28 Οκτ 2008, 07:23

Το είπε σίγουρα στο τελευταίο εργαστήριο, και έκανε την ανανέωση εκείνη τη στιγμή... (όχι δεν έκλεψα τον κωδικό του)
cmavr8
Hero Member
 
Δημοσιεύσεις: 519
Εγγραφή: 17 Μάιος 2008, 16:15
Φοιτητής ΗΜΜΥ: Ναι

Re: Εργασίες αριθμητικη ανάλυση(2008-2009)

Δημοσίευσηαπό jimmy_thomas » 28 Οκτ 2008, 17:52

Guys, απο οτι ειδα στην εργασία ζητάται να περιγραφούν μέθοδοι για τον υπολογισμό μιγαδικών ριζών πολυωνυμικών εξισώσεων βαθμού μεγαλύτερου του 2ου. Γνωρίζει μήπως κάποιος εάν η μεθοδος δεύτερης τάξης Newton-Raphson είναι το ίδιο και το αυτό με τη μέθοδο του Halley?
Άβαταρ μέλους
jimmy_thomas
Full Member
 
Δημοσιεύσεις: 105
Εγγραφή: 16 Ιαν 2008, 05:30
Φοιτητής ΗΜΜΥ: Ναι

Re: Εργασίες αριθμητικη ανάλυση(2008-2009)

Δημοσίευσηαπό kkalop » 28 Οκτ 2008, 19:04

όντως , έτσι φαίνεται κι εδώ
Άβαταρ μέλους
kkalop
Sr. Member
 
Δημοσιεύσεις: 475
Εγγραφή: 10 Ιαν 2008, 17:48
Τοποθεσία: Λαμία
Φοιτητής ΗΜΜΥ: Όχι

Re: Εργασίες αριθμητικη ανάλυση(2008-2009)

Δημοσίευσηαπό Stokos » 29 Οκτ 2008, 16:47

Ανακοινώθηκε η 4η εργασία

Περιγραφή:
Να θεωρήσετε ένα πίνακα 3Χ3 που έχει τρεις διαφορετικές πραγματικές ιδιοτιμές. Να περιγράψετε με ποιό τρόπο θα προσεγγίσετε τις ιδιοτιμές του και πως θα εκτιμήσετε τα ιδιοδυανύσματά του.

Στη συνέχεια να εφαρμόσετε τη μέθοδο που προτείνετε.

Σχόλια:
Να συμβουλευθείτε το κείμενο του εγγράφου "Ιδιοτιμές και Ιδιοδυανύσματα" Ομάδες το πολύ τριών ατόμων
Ημερομηνία έναρξης:
2008-10-29
Προθεσμία υποβολής:
2008-11-05
Τύπος εργασίας:
Ομαδική
Stokos
 

Re: Εργασίες αριθμητικη ανάλυση(2008-2009)

Δημοσίευσηαπό REIGN_ » 01 Νοέμ 2008, 03:32

Παιδιά καλή επιτυχία σε όποιον την πιάσει αυτήν την εργασία. Απλά μετά από αρκετό ψάξιμο είμαι στο μηδέν. Οι μέθοδοι είναι αρκετά πολύπλοκες και εκτός από την περιγραφή τους έχουμε και να τις εφαρμόσουμε. Πάντως είναι η πρώτη εργασία που σκέφτομαι σοβαρά να μην παραδώσω.
REIGN_
Newbie
 
Δημοσιεύσεις: 19
Εγγραφή: 07 Ιουν 2008, 13:10

Re: Εργασίες αριθμητικη ανάλυση(2008-2009)

Δημοσίευσηαπό maria_z » 03 Νοέμ 2008, 22:41

Οντως δε βρίσκω κι εγώ καμία άκρη.
Υπάρχει κάποιος που ασχολήθηκε και έβγαλε κάποια άκρη;
maria_z
Jr. Member
 
Δημοσιεύσεις: 72
Εγγραφή: 26 Ιουν 2008, 23:19

Re: Εργασίες αριθμητικη ανάλυση(2008-2009)

Δημοσίευσηαπό Stokos » 03 Νοέμ 2008, 22:47

Ναι, μπορείς να το κάνεις με τους εξής τρόπους:

α) det(A-λI) = 0 και καταλήγεις σε πολυώνυμο 3ου βαθμού που λύνεις με bolzano,secant,newton,fixed point alg, regula falsi ή ότι άλλο θες.
β) Να χρησιμοποιήσεις τον αλγόριθμο του Jacobi, ο οποίος έγινε αναλυτικά στο εργαστήριο. Δες εδώ http://en.wikipedia.org/wiki/Jacobi_eig ... _algorithm σε συνδιασμό με το παράδειγμα στο ΒΟΟΚ_2008.doc στο e-class.
γ) Επίσης μπορείς να χρησιμοποιήσεις τη μέθοδο givens ή householder ή τη μέθοδο των τετραγώνων. Ειδικά η τελευταία είναι πολύ εύκολη αλλά έχει το μειονέκτημα ότι βρίσκει το πολύ 3 ιδιοτιμές (2 μεγαλύτερες και μικρότερη κατ'απόλυτη τιμή), αλλά εφόσον ο πίνακας που ζητείται είναι 3x3 δε θα έχεις πρόβλημα... θα τις βρει όλες.
Stokos
 

Re: Εργασίες αριθμητικη ανάλυση(2008-2009)

Δημοσίευσηαπό princeG4 » 04 Νοέμ 2008, 00:08

Ξέρει κανείς πού μπορώ να βρω τις δύο μεθόδους householder και Givens;
Τελευταία επεξεργασία από JimMichael και 04 Νοέμ 2008, 01:42, έχει επεξεργασθεί 1 φορά/ες συνολικά
Αιτία: Αλλαγή των greeklish σε ελληνικά. Παρακαλείσθε να γράφετε πάντα με ελληνικούς χαρακτήρες. Αποτελεί Κανονισμό του φόρουμ.
Άβαταρ μέλους
princeG4
Newbie
 
Δημοσιεύσεις: 25
Εγγραφή: 12 Οκτ 2008, 16:56

Re: Εργασίες αριθμητικη ανάλυση(2008-2009)

Δημοσίευσηαπό Stokos » 04 Νοέμ 2008, 12:38

Ρίξε μια ματιά στο "Γενικά για τα προβλήματα ιδιοτιμών.ppt" που βρίσκεται στο e-class για αυτές τις μεθόδους.
Stokos
 

Re: Εργασίες αριθμητικη ανάλυση(2008-2009)

Δημοσίευσηαπό cmavr8 » 04 Νοέμ 2008, 15:58

Ρε παιδιά, θα το κάνουμε σε excel "χειροκίνητα"? Δηλαδή 9 φορές ο πίνακας με κάθε μετασχηματισμό
ή
θα φτιάξουμε πρόγραμμα matlab (για όσους χρησιμοποιούν γενικά) που να το κάνει για οποιοδήποτε πίνακα και πολλές επαναλήψεις?

Βρήκα ένα αρχειάκι αλλά μου λέει:

Κώδικας: Επιλογή όλων
>> A

A =

    10     3     4
     3     9     5
     4     5    11

>> x

x =

     1
     1
     1

>> b

b =

     4
     5
    11

>> jacobi(A,x,b,10,0.01)
??? Undefined function or method 'split' for input arguments of type 'double'.

Error in ==> jacobi at 39
  [ M, N ] = split( A , b, 1.0, 1 );              % matrix splitting


Τα x και b τα όρισα σχεδο τυχαία..
Το m file λέει:
% x REAL initial guess vector
% b REAL right hand side vector

Καμία ιδέα?
cmavr8
Hero Member
 
Δημοσιεύσεις: 519
Εγγραφή: 17 Μάιος 2008, 16:15
Φοιτητής ΗΜΜΥ: Ναι

Re: Εργασίες αριθμητικη ανάλυση(2008-2009)

Δημοσίευσηαπό Stokos » 04 Νοέμ 2008, 17:39

undefined function or method 'split' for input arguments of type 'double'.


Η συνάρτηση split δε δουλεύει με double παράμετρους

Επίσης αυτό που βρήκες είναι η μέθοδος jacobi για γραμμικά συστήματα Αχ=b, οπότε το πρόγραμμα δε θα σου δώσει ιδιοτιμές...
Stokos
 

Re: Εργασίες αριθμητική ανάλυση (2008-2009)

Δημοσίευσηαπό deme00 » 04 Νοέμ 2008, 20:36

Κανείς καμιά ιδέα για GIVENS και HOUSEHOLDER; Ή η JACOBI έιναι αρκετή;
deme00
Newbie
 
Δημοσιεύσεις: 34
Εγγραφή: 26 Φεβ 2008, 15:42
Φοιτητής ΗΜΜΥ: Ναι

Re: Εργασίες αριθμητική ανάλυση (2008-2009)

Δημοσίευσηαπό cmavr8 » 04 Νοέμ 2008, 23:27

Ο Γεωργίου είπε ότι όχι μόνο είναι οκ αλλά μας προέτρεψε να τη χρησιμοποιήσουμε στον πίνακα που ο ίδιος χρησιμοποίησε:
2 -1 0
-1 2 -1
0 -1 2

για 9 επαναλήψεις ώστε να κάνει μία έρευνα..


Στόκε ευχαριστώ για το χρόνο. Θα το κάνω σε excel..
cmavr8
Hero Member
 
Δημοσιεύσεις: 519
Εγγραφή: 17 Μάιος 2008, 16:15
Φοιτητής ΗΜΜΥ: Ναι

Re: Εργασίες αριθμητική ανάλυση (2008-2009)

Δημοσίευσηαπό princeG4 » 05 Νοέμ 2008, 01:04

Θέλει και την μέθοδο απαλοιφής του Gauss δηλαδή και έμμεσες και άμεσες μεθόδους επίλυσης;
Άβαταρ μέλους
princeG4
Newbie
 
Δημοσιεύσεις: 25
Εγγραφή: 12 Οκτ 2008, 16:56

Re: Εργασίες αριθμητική ανάλυση (2008-2009)

Δημοσίευσηαπό gatos » 05 Νοέμ 2008, 16:05

cmavr8 έγραψε:
Θα το κάνω σε excel..


Τα κατάφερες? ;-)
Άβαταρ μέλους
gatos
Full Member
 
Δημοσιεύσεις: 106
Εγγραφή: 10 Ιαν 2008, 19:23

ΠροηγούμενηΕπόμενο

Μέλη σε σύνδεση

Μέλη σε αυτή την Δ. Συζήτηση : Δεν υπάρχουν εγγεγραμμένα μέλη και 1 επισκέπτης