THMMY.gr

Μαθήματα Βασικού Κύκλου => Αριθμητική Ανάλυση => Topic started by: leukosaraphs! on February 19, 2017, 02:57:00 am



Title: [Αριθμητική Ανάλυση] Απορίες σε ασκήσεις 2016/2017
Post by: leukosaraphs! on February 19, 2017, 02:57:00 am
Για οποιαδήποτε απορία πάνω στις ασκήσεις. Stay on topic!
Για απορίες στα παλιά θέματα στο αντίστοιχο τόπικ (https://www.thmmy.gr/smf/index.php?topic=66018.0).


Title: Re: [Αριθμητική Ανάλυση] Απορίες σε ασκήσεις 2016/2017
Post by: giannis83er on April 18, 2017, 19:37:50 pm
Σε περίπτωση που μας ζητηθεί παρεμβολή κατά Lagrange μπορούμε να χρησιμοποιήσουμε τον Αλγόριθμο Aitken - Neville ώστε να λύσουμε το πρόβλημα; Ή θα το πάρει λάθος;


Title: Re: [Αριθμητική Ανάλυση] Απορίες σε ασκήσεις 2016/2017
Post by: Μπουγάτσας on June 12, 2017, 10:50:14 am
Στο κεφαλαιο 5 της προσέγγισης , μπορει καποιος να εξηγησει πως υπολογιζει τον πινακα Α^τ , ώστε να λύσει μετα το προβλημα με τα ελαχιστα τετραγωνα ;


Title: Re: [Αριθμητική Ανάλυση] Απορίες σε ασκήσεις 2016/2017
Post by: Γρηγόρης on June 12, 2017, 11:15:32 am
Στο κεφαλαιο 5 της προσέγγισης , μπορει καποιος να εξηγησει πως υπολογιζει τον πινακα Α^τ , ώστε να λύσει μετα το προβλημα με τα ελαχιστα τετραγωνα ;
Άμα κατάταλαβα καλά και εννοείς Τ τον ανάστροφο, απλά παίρνεις πρώτη στήλη, την μετατρέπεις σε 1η γραμμή, και ούτε καθεξής εως οτου τελειωσεις απο στηλες. Εγώ έχω άλλη απορία. Ελάχιστα τετράγωνα κανονικά λύνεις Α^Τ * Α *α = ΑΤ*φ για να βρεις συντελεστές πολυωνύμου. Τώρα βλέπω όμως στα θέματα δίνει αρκετά σημεία, άρα αυτός ο τροπος σε ξεπατωνει απο πράξεις. Έχει πει καναν αλλον τροπο στην ταξη ορ σμθ για να βγαζεις τα τετραγωνα ευκολα;;;  :( :( :(


Title: Re: [Αριθμητική Ανάλυση] Απορίες σε ασκήσεις 2016/2017
Post by: pesto80 on June 12, 2017, 15:19:26 pm
Πως να κάνω τη σωστη επιλογή της g(x) για τη μεθοδο του σταθερου σημειου? Βλεπω τις προυποθεσεις, αλλα αυτο σημαινει οτι θα πρεπει να βγαζω πειραματικα-εμπειρικα συναρτησεις και να ελεγχω αν ανηκει σε αυτες σημειο οπου f(x0)=x0...


Title: Re: [Αριθμητική Ανάλυση] Απορίες σε ασκήσεις 2016/2017
Post by: menelaos619 on June 12, 2017, 15:26:16 pm
ο τροπος που το κανω εγω ειναι:
αρχικα παίρνω f(x)=0 πχ f(x)=x^2-x-2=0 ΄και λύνω ως προς χ με οποιον τρόπο μπορώ δηλ εδώ x=x^2-2 ή x=sqrt(x+2) και μετά θέτω αυτό ως g(x)


Title: Re: [Αριθμητική Ανάλυση] Απορίες σε ασκήσεις 2016/2017
Post by: Γρηγόρης on June 12, 2017, 15:38:16 pm
Πως να κάνω τη σωστη επιλογή της g(x) για τη μεθοδο του σταθερου σημειου? Βλεπω τις προυποθεσεις, αλλα αυτο σημαινει οτι θα πρεπει να βγαζω πειραματικα-εμπειρικα συναρτησεις και να ελεγχω αν ανηκει σε αυτες σημειο οπου f(x0)=x0...

ναι, γενικά οπως το χω δει, κάνε συνάρτηση που παραγωγίζοντας να πηγαίνει το χ στον παρανομαστή για να σαι τζετ με τις προυποθέσεις.
Εμένα την ερώτηση μου κανεις δεν θα την σχολιάσει;  :P


Title: Re: [Αριθμητική Ανάλυση] Απορίες σε ασκήσεις 2016/2017
Post by: Van Gogh on June 13, 2017, 11:40:30 am
Στη μέθοδο Newton, ποιο είναι το κριτήριο επιλογής του x0?



Title: Re: [Αριθμητική Ανάλυση] Απορίες σε ασκήσεις 2016/2017
Post by: kanou_tom on June 13, 2017, 12:00:23 pm
Στη μέθοδο Newton, ποιο είναι το κριτήριο επιλογής του x0?



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


Title: Re: [Αριθμητική Ανάλυση] Απορίες σε ασκήσεις 2016/2017
Post by: SaltyMeatBalls on June 13, 2017, 18:20:59 pm
το σημειο Xo θα το επιλέξεις με βάση τι πιστεύεις ότι μπορεί να μηδενίζει τη συναρτηση. Συνηθως επιλεγεις μικρες ακέραιες τιμες και αναλογα και με τη μορφη της συναρτησης


Title: Re: [Αριθμητική Ανάλυση] Απορίες σε ασκήσεις 2016/2017
Post by: SaltyMeatBalls on June 13, 2017, 18:36:14 pm
επίσης χρήσιμο
https://www.saylor.org/site/wp-content/uploads/2011/11/3-8NewtonsMethod1.pdf (https://www.saylor.org/site/wp-content/uploads/2011/11/3-8NewtonsMethod1.pdf)


Title: Re: [Αριθμητική Ανάλυση] Απορίες σε ασκήσεις 2016/2017
Post by: pesto80 on June 14, 2017, 02:23:25 am
Πως βγαζει στα σφαλματα ολοκληρωσης το ολοκληρωμα στην αποδειξη καθε φορα;?;?;?;?;?;?


Title: Re: [Αριθμητική Ανάλυση] Απορίες σε ασκήσεις 2016/2017
Post by: A Caster on June 14, 2017, 15:26:35 pm
Σε περίπτωση που μας ζητηθεί παρεμβολή κατά Lagrange μπορούμε να χρησιμοποιήσουμε τον Αλγόριθμο Aitken - Neville ώστε να λύσουμε το πρόβλημα; Ή θα το πάρει λάθος;

Μπορεί να κάνω λάθος εδώ αλλα η μεθοδος Aitken και Neville (η οποία φαινεται ειναι πιο ανεπτυγμένη Aitken μεθοδος) υπολογίζει συγκεκριμένες τιμές του πολυωνύμου παρεμβολής αντί για την αναλυτική του μορφή πχ pn(5)=3. Αν ζητηθεί ο τύπος του Pn(x) μαλλον δεν θα έχει διαφορά από διηρημένων διαφορών. (Διορθώστε με αν λάθος)


Title: Re: [Αριθμητική Ανάλυση] Απορίες σε ασκήσεις 2016/2017
Post by: JasonTheModel on June 15, 2017, 04:34:55 am
Ποια η διαφορα χωρις,μερικης, και ολικης οδηγησης στην απαλοιφη gauss?


Title: Re: [Αριθμητική Ανάλυση] Απορίες σε ασκήσεις 2016/2017
Post by: leukosaraphs! on June 15, 2017, 10:18:39 am
Ποια η διαφορα χωρις,μερικης, και ολικης οδηγησης στην απαλοιφη gauss?

Οταν σου λεει χωρις , ουσιαστικα σου λεει να μην αλλαξεις γραμμες μεταξυ τους (ακα να μην δημιουργηθει πινακας μεταθεσεων)

Για μερικη οδηγηση , ουσιαστικα κοιτας το μεγαλυτερο κατ'απολυτη τιμη στοιχειο της στηλης που σε ενδιαφερει , κι ανταλλαζεις τις γραμμες τους, ωστοσο κοιτας καθε φορα της στηλες που σε ενδιαφερουν (κοιτα σελ 63 των σημειωσεων το παραδειγμα)

για ολικη οδηγηση δεν εχω ιδεα


Title: Re: [Αριθμητική Ανάλυση] Απορίες σε ασκήσεις 2016/2017
Post by: link97 on June 15, 2017, 10:22:29 am

για ολικη οδηγηση δεν εχω ιδεα


Oταν σου λεει ολικη απλα βρισκεις το μεγαλυτερο στοιχειο του πινακα(οχι μονο της 1ης στηλης) κατα απολυτη τιμη και το βαζεις πανω αριστερα και μετα κανεις απαλοιφη τη πρωτη στηλη και μετα συνεχεια το ιδιο


Title: Re: [Αριθμητική Ανάλυση] Απορίες σε ασκήσεις 2016/2017
Post by: leukosaraphs! on June 15, 2017, 10:34:36 am
Oταν σου λεει ολικη απλα βρισκεις το μεγαλυτερο στοιχειο του πινακα(οχι μονο της 1ης στηλης) κατα απολυτη τιμη και το βαζεις πανω αριστερα και μετα κανεις απαλοιφη τη πρωτη στηλη και μετα συνεχεια το ιδιο

ωραιος , και ο πινακας μεταθεσεων ποιος ειναι?


Title: Re: [Αριθμητική Ανάλυση] Απορίες σε ασκήσεις 2016/2017
Post by: link97 on June 15, 2017, 11:35:22 am
ωραιος , και ο πινακας μεταθεσεων ποιος ειναι?
Exει λυμενη ασκησεις στις σημειωσεις . Γενικα οταν κανεις αλλαγη γραμμη με γραμμη ή στηλη με στηλη κανεις μια μετάθεση.
Ο στοιχειωδης πινακας  ειναι  ο πινακας που χρησιμοποιεις για να κανεις αυτην την αλλαγη.Ετσι πχ. αν αλλαξεις τη δευτερη με τη τριτη γραμμη ο Χp = [[1 0 0 ] [0 0 1] [0 1 0]]


Title: Re: [Αριθμητική Ανάλυση] Απορίες σε ασκήσεις 2016/2017
Post by: Egkelados on June 15, 2017, 15:57:26 pm
Σε ασκήσεις όπως το Θέμα 2 του 2014 http://prntscr.com/fk30x9 (http://prntscr.com/fk30x9) τα χ0 χ1 χ2 χ3 πρέπει να τα πάρω όπως τα έχει ορίσει αυτός η θα πρέπει να τα αλλάξω και να τα βάλω σε αύξουσα σειρά????

Στις λυμένες των σημειώσεων δεν υπάρχει αντίστοιχη άσκηση οπότε ρωτάω μήπως κάποιος έχει κάποια ιδέα.


Title: Re: [Αριθμητική Ανάλυση] Απορίες σε ασκήσεις 2016/2017
Post by: rafailnik on June 15, 2017, 17:55:17 pm
Μια ερώτηση, η μέθοδος ελαχίστων τετραγώνων (π.χ. σου  δίνει 5 τιμές μιας συνάρτησης και ζητά να βρείς πολυώνυμο 2ου βαθμού που την προσεγγίζει) μας οδηγεί σε ένα πολυώνυμο το οποίο όμως δεν επαληθεύει τις τιμές της f στα δοσμένα xi αλλά τις προσεγγίζει??


Title: Re: [Αριθμητική Ανάλυση] Απορίες σε ασκήσεις 2016/2017
Post by: armandoneza-pineza on June 15, 2017, 18:19:41 pm
εχει καταλαβει κανεις την διαφορα της μεθοδου Gauss - Seidel με jacobi ??? και γιατι  η πρωτη συγκλινει πιο γρηγορα?


Title: Re: [Αριθμητική Ανάλυση] Απορίες σε ασκήσεις 2016/2017
Post by: leukosaraphs! on June 15, 2017, 18:26:20 pm
εχει καταλαβει κανεις την διαφορα της μεθοδου Gauss - Seidel με jacobi ??? και γιατι  η πρωτη συγκλινει πιο γρηγορα?

γιατι χρησιμοποιεις τα "νεα" xi , οπου μπορεις ...πχ για το χ2 χρησιμοποιεις το νεο χ1 και το "παλιο" χ3


Title: Re: [Αριθμητική Ανάλυση] Απορίες σε ασκήσεις 2016/2017
Post by: mpuras on June 15, 2017, 19:43:12 pm
Σελ . 338 παραδειγμα 11.5 , ξερεις κανεις πως προκυπτει το 0,24n στο αποτελεσμα της διορθωσης ?


Title: Re: [Αριθμητική Ανάλυση] Απορίες σε ασκήσεις 2016/2017
Post by: leukosaraphs! on June 15, 2017, 20:35:43 pm
Εγώ έχω άλλη απορία. Ελάχιστα τετράγωνα κανονικά λύνεις Α^Τ * Α *α = ΑΤ*φ για να βρεις συντελεστές πολυωνύμου. Τώρα βλέπω όμως στα θέματα δίνει αρκετά σημεία, άρα αυτός ο τροπος σε ξεπατωνει απο πράξεις. Έχει πει καναν αλλον τροπο στην ταξη ορ σμθ για να βγαζεις τα τετραγωνα ευκολα;;;  :( :( :(

θα σε στεναχωρησω , αλλα πιο γρηγορος τροπος δεν υπαρχει.... ουσιαστικα υπαρχουν κομπιουτερακια που πετας τα δεδομενα (1-2 λεπτα) κι στα λυνει αυτοματα  :P καλο θα ηταν να εξασκηθουμε στον πολ/σμο πινακων



Πως βγαζει στα σφαλματα ολοκληρωσης το ολοκληρωμα στην αποδειξη καθε φορα;?;?;?;?;?;?

δεν σε ενδιαφερει αυτο , απλα περνεις τον τυπο ετοιμο (που απο οτι λενε θα δινετε ) κι κανεις τις πραξουλες σου



Με τις στήλες τι παίζει όταν είναι να τις μεταθέσω? Πώς αλλάζει ο πίνακας μετάθεσης?

o πινακας μεταθεσης δεν επηρεαζεται απο τις εναλλαγες στηλων



Σε ασκήσεις όπως το Θέμα 2 του 2014 http://prntscr.com/fk30x9 (http://prntscr.com/fk30x9) τα χ0 χ1 χ2 χ3 πρέπει να τα πάρω όπως τα έχει ορίσει αυτός η θα πρέπει να τα αλλάξω και να τα βάλω σε αύξουσα σειρά????

Στις λυμένες των σημειώσεων δεν υπάρχει αντίστοιχη άσκηση οπότε ρωτάω μήπως κάποιος έχει κάποια ιδέα.

οπως το επαληθευσες  ;) καταληγει στο ιδιο αποτελεσμα



Μια ερώτηση, η μέθοδος ελαχίστων τετραγώνων (π.χ. σου  δίνει 5 τιμές μιας συνάρτησης και ζητά να βρείς πολυώνυμο 2ου βαθμού που την προσεγγίζει) μας οδηγεί σε ένα πολυώνυμο το οποίο όμως δεν επαληθεύει τις τιμές της f στα δοσμένα xi αλλά τις προσεγγίζει??

ναι ειναι προσεγγιστικη μεθοδος , οσο περισσοτερα τα σημεια τοσο καλυτερη η προσεγγιση. Επισης , προσοχη καθως ενα λιγοτερο ψηφιο ακριβεια οδηγει σε αλλο πολυωνυμο καθε φορα κι μπορει 2 λυσεις που απεχουν κατα 1 δεκαδικο ακριβεια , να εχουν τελειως διαφορετικους ορους





Title: Re: [Αριθμητική Ανάλυση] Απορίες σε ασκήσεις 2016/2017
Post by: bangity bang on September 10, 2017, 15:32:12 pm
ρε παιδια ο πινακας L γιατι βγαίνει ετσι? στο  βιβλιο σελ.204 αλλα λεει


Title: Re: [Αριθμητική Ανάλυση] Απορίες σε ασκήσεις 2016/2017
Post by: leukosaraphs! on September 10, 2017, 15:44:17 pm
ρε παιδια ο πινακας L γιατι βγαίνει ετσι? στο  βιβλιο σελ.204 αλλα λεει

αν θυμαμαι καλα τα 1/7 και 4/7 πρεπει να αλλαξουν θεσεις


Title: Re: [Αριθμητική Ανάλυση] Απορίες σε ασκήσεις 2016/2017
Post by: bangity bang on September 10, 2017, 16:15:13 pm
αν θυμαμαι καλα τα 1/7 και 4/7 πρεπει να αλλαξουν θεσεις
έγινε, ευχαριστώ!