3η Εργαστηριακή Άσκηση

Σχεδίαση Min-Max

Άσκηση 3.1: Στόχος μας είναι να υλοποιήσουμε τον αλγόριθμο Remez για την min-max προσέγγιση
μιας επιθυμητής συνάρτησης ∆(ω) από ένα γραμμικό συνδυασμό των συναρτήσεων ψ1 (ω), . . . , ψK (ω),
χρησιμοποιώντας τη συνάρτηση βάρους W (ω) και για ω ∈ T ⊂ [0, π].
α) Ακολουθείστε τα βήματα που περιγράφονται στον αλγόριθμο Remez, υποθέτοντας ότι ψ1 (ω) = 1,
ψ2 (ω) = 2 cos(ω),…,ψN +1 (ω) = 2 cos(N ω), δηλαδή είμαστε στην περίπτωση της προσέγγισης μιας
πραγματικής ιδανικής απόκρισης όπου K = N + 1. Υπολογίστε τις εν λόγω συναρτήσεις στις συ-
χνότητες δειγματοληψίας ω1 , . . . , ωm και τοποθετείστε τα αποτελέσματα σε μια μήτρα διαστάσεων
m × (N + 1). Υποθέστε επίσης ότι η επιθυμητή συνάρτηση ∆(ω) όπως και η συνάρτηση βάρους
W(ω) έχουν υπολογιστεί στις ίδιες συχνότητες και τα αποτελέσματα βρίσκονται σε δύο διανύσματα μή-
κους m. Με τη χρήση της μήτρας και των δύο διανυσμάτων δημιουργείστε επαναληπτικό αλγόριθμο ο
οποίος να υλοποιεί όλα τα βήματα που περιγράφονται στον αλγόριθμο Remez.
β) Εφαρμόστε τον αλγόριθμό σας στη σχεδίαση ενός κατωπερατού φίλτρου με ζώνη διάβασης [0, 0.4π]
ζώνη αποκοπής [0.5π, π] μέγιστο σφάλμα στη ζώνη διάβασης 2 φορές μεγαλύτερο από ό,τι το μέγιστο
σφάλμα στη ζώνη αποκοπής. Επιλέξτε μήκος φίλτρου L = 51 και διαπιστώστε κατά πόσο ικανοποιείτε
τις προδιαγραφές. Ποιο είναι το min-max σφάλμα που πετύχατε;

Άσκηση 3.2: α) Λύστε το min-max πρόβλημα της Άσκησης 3.1 χρησιμοποιώντας τη μέθοδο που βα-
σίζεται στο Γραμμικό Προγραμματισμό. Θεωρείστε ότι έχετε διαθέσιμες την ίδια μήτρα και τα ίδια
διανύσματα της Άσκησης 3.1 βάσει των οποίων πρέπει να ορίσετε τα απαραίτητα για να εφαρμόσετε τη
μέθοδο του Γραμμικού Προγραμματισμού.
β) Εφαρμόστε τη μέθοδό σας στο σχεδιασμό του ίδιου κατωπερατού φίλτρου της Άσκησης 3.1, Ερώτη-
μα β). Συγκρίνατε τις δύο λύσεις.

Άσκηση 3.3: α) Γενικεύστε τους δύο αλγορίθμους θεωρώντας ότι υπάρχει μια μήτρα A διαστάσεων
ℓ × (N + 1) καθώς και διάνυσμα D μήκους ℓ με τα οποία ορίζουμε γραμμικούς ισοτικούς περιορισμούς
της μορφής AC = D όπου C = [c1 , . . . , cN +1 ]⊺ είναι οι παράμετροι του προβλήματος. Στις σημειώσεις
παρουσιάζονται αναλυτικά οι αλλαγές που πρέπει να γίνουν στους κλασικούς αλγορίθμους προκειμένου
να δέχονται και ισοτικούς περιορισμούς.
β) Σχεδιάστε και με τις δύο μεθόδους το κατωπερατό φίλτρο της Άσκησης 3.1, Ερώτημα β), αλλά με τον
ακόλουθο ισοτικό περιορισμό: Στο μέσο της ζώνης μετάβασης στη συχνότητα 0.45π η προσεγγίζουσα να
πάρει την τιμή 0.5. Συγκρίνατε τα μέγιστα σφάλματα που πετυχαίνετε, με αυτά των δύο προηγούμενων
ασκήσεων όπου δεν υπάρχουν περιορισμοί. Πως εξηγείτε τα αποτελέσματα; Είναι λογική αυτή η αλλαγή
του μέγιστου σφάλματος και γιατί;

Ακολουθούν παρατηρήσεις στην επόμενη σελίδα.

Παρακαλώ να τις διαβάσετε και να τις ακολουθήσετε
ΜΕ ΕΥΛΑΒΕΙΑ!!

1
 Παρατηρήσεις

• Παράδοση αναφοράς έως τη Τετάρτη 11 Δεκεμβρίου, 12:00 το μεσημέρι. Η παράδοση θα γίνει

ηλεκτρονικά. Θα στείλετε το αρχείο σας στο gemousta@gmail.com. Το όνομα του αρχείου θα έχει
την μορφή:
ΕΠΩΝΥΜΟ-AM.pdf
Το επώνυμο ΕΛΛΗΝΙΚΑ και ΚΕΦΑΛΑΙΑ!!! μετά ΠΑΥΛΑ (όχι underscore) και μετά ΑΜ (ο
αριθμός μητρώου σας ΜΟΝΟ τα νούμερα ΔΙΧΩΣ το up) και ΟΧΙ ΚΕΝΑ εκατέρωθεν της παύλας.
Ωρα 12:01 είναι ήδη ΑΡΓΑ!!! δεν θα γίνεται δεκτή η αναφορά σας.
• Σαν αρχική σελίδα θα χρησιμοποιήσετε αυτή που σας επισυνάπτω, αφού τη συμπληρώσετε με
τα στοιχεία σας. Η εν λόγω σελίδα διατίθεται σε PDF, Word και XeLaTeX (αρχεία cover.pdf,
cover.docx και cover.tex). Παρακαλώ πολύ ΜΗΝ ΑΛΛΑΖΕΤΕ τη μορφή της αρχικής
σελίδας. Η αναφορά σας να ξεκινάει στην επόμενη σελίδα.
• Το είδος το αρχείου που θα υποβάλετε θα είναι PDF. ΚΑΝΕΝΑ ΑΛΛΟ format ή καμία άλλη
ονομασία ΔΕΝ ΘΑ ΓΙΝΟΝΤΑΙ ΔΕΚΤΑ. ΘΑ ΣΑΣ ΕΠΙΣΤΡΕΦΕΤΑΙ ΤΟ ΑΡΧΕΙΟ και θα πρέπει
να το ξαναυποβάλετε με τον σωστό τύπο ή/και ονομασία. Το PDF αρχείο θα περιλαμβάνει φυσικά
την αναφορά σας.
• Μη στέλνετε κώδικα Python ή Matlab σε χωριστά αρχεία. Ο κώδικάς σας σε μορφή text να ενσω-
ματωθεί στο PDF αρχείο της αναφοράς σας. Αυτό μπορείτε να το κάνετε με όποιο τρόπο θέλετε!
Π.χ. μετατρέποντας τον κώδικα σε text και μετά PDF. Ή από την οθόνη με printscreen να το ενσω-
ματώσετε σαν εικόνα σε ένα Word αρχείο.
• Η ΗΜΕΡΑ ΚΑΙ ΩΡΑ υποβολής ΕΙΝΑΙ ΑΝΕΛΑΣΤΙΚΕΣ. Αυτό περιλαμβάνει και την περίπτωση
λάθους σε τύπο ή/και όνομα. Αν υποβάλετε λάθος, η διόρθωση ΠΡΕΠΕΙ ΝΑ ΥΠΟΒΛΗΘΕΙ ΠΡΙΝ
ΤΙΣ 12 το μεσημέρι!!!!
• Όταν υποβάλετε το αρχείο σας θα σας στείλω επιβεβαίωση μετά από λογικό χρονικό διάστημα
(δεν είμαι 24 ώρες το 24-ωρο μπροστά στον υπολογιστή). Αν δεν λάβετε επιβεβαίωση σημαίνει
ότι δεν έφθασε το αρχείο σας σε μένα. Οπότε πρέπει να ξαναδοκιμάσετε. Γι’ αυτό μην αφήνετε
την υποβολή για την τελευταία στιγμή!!!!!
• Φροντίστε το αρχείο σας να μην είναι μεγάλο σε όγκο. Το gmail δέχεται αρχεία έως 20MB. Αν
είναι μεγαλύτερο το αρχείο σας, τότε το email σας απλά δεν πρόκειται να φτάσει σε μένα. Προσπα-
θήστε να είστε ΠΟΛΥ ΠΙΟ ΚΑΤΩ από το όριο αυτό. Μπορείτε να “σκανάρετε” με μαύρο/άσπρο
(2 επίπεδα χρωμάτων) οπότε φροντίστε την αναφορά, σε περίπτωση που είναι χειρόγραφη, να την
γράψετε με μαύρο στυλό (όχι μολύβι). Ο λόγος είναι ότι κρατώ αρχείο όλων των ετών και δεν θέλω
να γεμίσει ο δίσκος μου με τα γραπτά σας!!!
• Η υποβολή του αρχείου σας δεν είναι υποχρεωτικό να γίνει μέσω του λογαριασμού σας του Πα-
νεπιστημίου. Μπορείτε να το στείλετε και από άλλο προσωπικό σας λογαριασμό (π.χ. gmail) σε
περίπτωση που το σύστημα του Πανεπιστημίου εμφανίσει πρόβλημα.
• Την Τετάρτη 02 Δεκεμβρίου στις 7μμ θα γίνει συνάντηση για να συζητήσουμε τις ασκήσεις.
Θα σας σταλεί έγκαιρα σχετική ειδοποίηση με τον αναγκαίο σύνδεσμο. Φροντίστε να είστε
παρόντες να κάνετε τις ερωτήσεις σας. Μη μου στέλνετε ερωτήσεις με emails. Είναι ΑΔΥΝΑΤΟ να
βρίσκομαι επί ώρες μπροστά στον υπολογιστή και να απαντώ στα ίδια ερωτήματα στον καθένα σας
χωριστά!!!! Σε τέτοιες περιπτώσεις απλώς θα σας προτρέπω να βρείτε έναν συνάδελφό σας που
ήταν παρών στη συνάντηση της Τετάρτης για να τον ρωτήσετε.

Γ. Μουστακίδης