Ολοκλήρωμα συνέλιξης

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

$$(f * g)(t) = \int_{-\infty}^{\infty} f(\tau) g(t-\tau)\,d\tau$$

Η γρήγορη διαίσθηση είναι απλή: για κάθε τιμή του $t$, μετακινείς τη μία συνάρτηση, βρίσκεις πού επικαλύπτονται οι δύο συναρτήσεις, πολλαπλασιάζεις τις τιμές τους σε αυτή την επικάλυψη και προσθέτεις το αποτέλεσμα. Αν και οι δύο συναρτήσεις είναι αιτιατές, δηλαδή είναι μηδέν για αρνητικό χρόνο, αυτό συχνά γίνεται

$$(f * g)(t) = \int_0^t f(\tau) g(t-\tau)\,d\tau$$

για $t \ge 0$, αρκεί το $[0,t]$ να περιλαμβάνει όλη την επικάλυψη. Η βασική ιδέα είναι πρακτική: η συνέλιξη μετατρέπει τη μετακινούμενη επικάλυψη σε έναν αριθμό για κάθε τιμή του $t$.

Ορισμός και διαίσθηση του ολοκληρώματος συνέλιξης

Σκέψου το $f(\tau)$ ως σταθερό και το $g(t-\tau)$ ως ένα ανεστραμμένο, μετατοπισμένο αντίγραφο του $g$. Καθώς αλλάζει το $t$, αλλάζει και η επικάλυψη, άρα αλλάζει και το ολοκλήρωμα.

Αυτή είναι η βασική διαφορά από τον σημειακό πολλαπλασιασμό. Δεν συγκρίνεις τις δύο συναρτήσεις στην ίδια είσοδο. Προσθέτεις γινόμενα σε όλη την περιοχή όπου το μετατοπισμένο αντίγραφο επικαλύπτει την αρχική συνάρτηση.

Γιατί η επικάλυψη καθορίζει τα όρια

Τα όρια σε ένα πρόβλημα συνέλιξης συνήθως δεν προκύπτουν από αποστήθιση κάποιου προτύπου. Προκύπτουν από το ερώτημα πού και οι δύο παράγοντες είναι μη μηδενικοί.

Γι’ αυτό πολλές απαντήσεις στη συνέλιξη είναι τμηματικές. Καθώς το $t$ μετακινείται, το διάστημα επικάλυψης μπορεί να μεγαλώνει, να μικραίνει ή να εξαφανίζεται, οπότε το ολοκλήρωμα πρέπει να αλλάζει μαζί του.

Αυτό είναι το σημείο που συχνά χάνουν οι μαθητές: το δύσκολο μέρος συνήθως δεν είναι η ολοκλήρωση. Είναι να βρεις πρώτα το σωστό διάστημα επικάλυψης.

Παράδειγμα ολοκληρώματος συνέλιξης: δύο μοναδιαίοι παλμοί

Έστω

$$f(t) = \begin{cases} 1, & 0 \le t \le 1 \\ 0, & \text{otherwise} \end{cases}$$

και έστω ότι το $g(t)$ είναι η ίδια συνάρτηση. Θέλουμε το $(f * g)(t)$.

Αυτό το παράδειγμα λειτουργεί καλά επειδή ο ολοκληρωτέος είναι είτε $1$ είτε $0$, οπότε η συνέλιξη είναι απλώς το μήκος του διαστήματος επικάλυψης.

Χρησιμοποιώντας τον ορισμό,

$$(f * g)(t) = \int_{-\infty}^{\infty} f(\tau) g(t-\tau)\,d\tau$$

Επειδή $f(\tau)=1$ μόνο στο $[0,1]$, και $g(t-\tau)=1$ μόνο όταν $0 \le t-\tau \le 1$, ο ολοκληρωτέος είναι $1$ ακριβώς εκεί όπου ισχύουν και οι δύο συνθήκες.

Η δεύτερη συνθήκη σημαίνει

$$t-1 \le \tau \le t$$

Άρα το διάστημα επικάλυψης είναι

$$[0,1] \cap [t-1,t]$$

Άρα το $(f * g)(t)$ είναι το μήκος αυτής της επικάλυψης.

Περίπτωση 1: $t < 0$

Δεν υπάρχει επικάλυψη, άρα

$$(f * g)(t) = 0$$

Περίπτωση 2: $0 \le t \le 1$

Η επικάλυψη εκτείνεται από $\tau=0$ έως $\tau=t$, άρα

$$(f * g)(t) = \int_0^t 1\,d\tau = t$$

Περίπτωση 3: $1 \le t \le 2$

Η επικάλυψη εκτείνεται από $\tau=t-1$ έως $\tau=1$, άρα

$$(f * g)(t) = \int_{t-1}^1 1\,d\tau = 2-t$$

Περίπτωση 4: $t > 2$

Και πάλι δεν υπάρχει επικάλυψη, άρα

$$(f * g)(t) = 0$$

Συγκεντρώνοντας τα κομμάτια,

$$(f * g)(t) = \begin{cases} 0, & t < 0 \\ t, & 0 \le t \le 1 \\ 2-t, & 1 \le t \le 2 \\ 0, & t > 2 \end{cases}$$

Το αποτέλεσμα είναι ένα τρίγωνο. Το ύψος του αυξάνεται όσο μεγαλώνει η επικάλυψη και μετά μειώνεται καθώς η επικάλυψη μικραίνει.

Συχνά λάθη στο ολοκλήρωμα συνέλιξης

Να ξεχνάς τη μετατοπισμένη είσοδο

Ο δεύτερος παράγοντας είναι $g(t-\tau)$, όχι $g(\tau-t)$ και όχι απλώς $g(\tau)$. Η μετατόπιση είναι όλη η ουσία της συνέλιξης.

Να χρησιμοποιείς λάθος όρια

Η πιο ασφαλής μέθοδος είναι να βρεις πού και οι δύο παράγοντες είναι μη μηδενικοί. Αν η επικάλυψη αλλάζει με το $t$, τα όρια συνήθως απαιτούν τμηματική απάντηση.

Να αντιμετωπίζεις τη συνέλιξη ως σημειακό πολλαπλασιασμό

Ο σημειακός πολλαπλασιασμός χρησιμοποιεί τιμές στην ίδια είσοδο. Η συνέλιξη συσσωρεύει γινόμενα σε ολόκληρο ένα διάστημα.

Να παραλείπεις τη συνθήκη πίσω από μια συντόμευση

Η συντόμευση

$$(f * g)(t) = \int_0^t f(\tau)g(t-\tau)\,d\tau$$

λειτουργεί σε συνηθισμένες αιτιατές περιπτώσεις, αλλά όχι για κάθε ζεύγος συναρτήσεων. Να τη χρησιμοποιείς μόνο όταν οι υποθέσεις για το support το δικαιολογούν.

Πού χρησιμοποιείται το ολοκλήρωμα συνέλιξης

Χρησιμοποίησε τη συνέλιξη όταν ένα μέγεθος εξαρτάται από το πώς ένα άλλο απλώνεται σε κοντινό χρόνο ή χώρο.

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

Δοκίμασε ένα παρόμοιο πρόβλημα συνέλιξης

Δοκίμασε το ίδιο παράδειγμα με παλμό, αλλά κάνε τον δεύτερο παλμό δύο φορές ψηλότερο:

$$g(t) = \begin{cases} 2, & 0 \le t \le 1 \\ 0, & \text{otherwise} \end{cases}$$

Το διάστημα επικάλυψης μένει το ίδιο, αλλά ο ολοκληρωτέος είναι τώρα διπλάσιος σε αυτό το διάστημα. Αν μπορείς να προβλέψεις πώς αυτό αλλάζει το τριγωνικό αποτέλεσμα πριν ολοκληρώσεις, τότε έχεις καταλάβει τη βασική ιδέα της συνέλιξης.