ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ

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

Μάθημα: ECE_Κ611 «Υπολογιστικές Μέθοδοι για Μηχανικούς»

Εισηγητής: Δ. Σωτηρόπουλος
Πάτρα, 27.06.2022

ΘΕΜΑΤΑ ΤΕΛΙΚΩΝ ΕΞΕΤΑΣΕΩΝ

1. α) Δώστε τον αλγόριθμο της μεθόδου Bisection, πλεονεκτήματα και μειονεκτήματα της. H εξίσωση
x 3 − 2x − 5 = 0 έχει μία ρίζα στο (2,3) . Να υπολογιστεί το ελάχιστο πλήθος των συναρτησιακών υπολογισμών
που απαιτούνται από την μέθοδο της διχοτόμησης (bisection) για να βρεθεί η ρίζα με ακρίβεια 3 δ.ψ.
β) Να εφαρμοστεί η μέθοδος Newton–Raphson για τον υπολογισμό της ρίζας της x 3 − 2x − 5 = 0 με ακρίβεια 3
δ.ψ. και αρχική προσέγγιση x0 = 2 . Δώστε τα συγκεντρωτικά αποτελέσματα σε μορφή πίνακα ανά επανάληψη.
(1 +1=2 μονάδες)

2. α) Περιγράψτε την μέθοδο παραγοντοποίησης LU για την επίλυση του γραμμικού συστήματος Ax = b. Ποια η
βασική διαφορά των μεθόδων Doolitle και Crout; Πότε λέμε ότι ένα σύστημα παρουσιάζει ασθενή κατάσταση
(ill-conditioned);
4 −1 2   −1 
   
β) Δίνεται το γραμμικό σύστημα Ax = b , όπου A = 1 2 0 και b = 0 . i) Εξετάστε αν η επαναληπτική
   
2 1 4   1 
μέθοδος Gauss-Seidel συγκλίνει. ii) Δώστε τις επαναληπτικές σχέσεις ανά συνιστώσα για τον αλγόριθμο G-S
εκτελώντας μια επανάληψη. iii) Η μέθοδος Gauss-Seidel πλεονεκτεί έναντι της Jacobi όσον αφορά την ταχύτητα
σύγκλισης;
( 0.5 + 1.5 = 2 μονάδες )

3. Δίνονται τα σημεία
x -1 1 2 3
f (x) 2 0 -1 4
α) Να βρεθεί το πολυώνυμο παρεμβολής Newton-Gregory με προς τα εμπρός διαφορές.
β) Να υπολογιστούν οι προσεγγιστικές τιμές f (1.5) και f '(1.5) .
γ) Να βρεθεί τριτοβάθμιο πολυώνυμο παρεμβολής p3 ( x) και οι προσεγγιστικές τιμές p3 (1.5) και p3 (1.5) .

(1+0.5+1=2.5 μονάδες)

4. α) Χρησιμοποιώντας όλες τις πληροφορίες του πίνακα

x 0 1 2 3
f (x) -1 0 3 8
3
και κατάλληλο τύπο αριθμητικής ολοκλήρωσης, να υπολογιστεί η τιμή του ολοκληρώματος 
0
f (x)dx .
4
β) Να υπολογιστεί το ολοκλήρωμα I = 0
1 + x 2 dx εφαρμόζοντας τον απλό κανόνα 1/3 Simpson. Αν
Iexact = 9.29357 ποιο το σφάλμα προσέγγισης;
(1+1=2 μονάδες)

5. α) Περιγράψτε την διαδικασία κατασκευής της τροποποιημένης μεθόδου του Euler δίνοντας την αντίστοιχη
γεωμετρική ερμηνεία. Ποια η τάξη ακρίβειας της μεθόδου και ποιο το πλεονέκτημα της έναντι της αντίστοιχης
μεθόδου του Taylor;
β) To Π.Α.Τ. : y ' = x − y + 1 , y(0) = 0 έχει ακριβή λύση την y(x) = x . Υποδείξτε την καλύτερη κατά την γνώμη
σας προσεγγιστική μέθοδο απλού βήματος για την επίλυση αυτού του Π.Α.Τ. Δικαιολογήστε την απάντησή σας
με ουσιαστικά επιχειρήματα. (0.5+1=1.5 μονάδες)

Καλή επιτυχία!