Faltning (från tyskansFaltung, vikning) eller konvolution är en matematisk operation, som innebär att en ny integrerbar summafunktion kan bildas av två andra integrerbara funktioner, till exempel sannolikhetsfördelningar. Den omvända operationen kallas avfaltning, eller dekonvolution.
Begreppet faltning introducerades i början av 1900-talet. Metoden hade dock existerat långt innan det, utan att ha getts något namn. Ett uttryck som idag skulle ha förklarats som faltning fanns redan 100 år tidigare och användes av en mängd matematiker.
Förklaring
Faltning kan förklaras genom att man låter speglingen av en graf g, glida över en annan graf f, längs en axel. Faltningen av f och g blir då en tredje graf h, som illustrerar den mängd som tillhör både f och g i varje tidpunkt av överlappningen (storleken på den gula arean i varje tidpunkt).
Faltningen blir då ett slags korsning av de två funktionerna f och g.
Faltning av funktionerna f och g skrivs på följande sätt:
Definition för det tidskontinuerliga fallet
I detta fall motsvarar variabeln t inte nödvändigtvis tiden; det är dock vanligt att den inom praktiska tillämpningar gör just detta.
Faltning i matematisk statistik
Faltning kan användas inom sannolikhetsberäkningar där man då kan räkna ut sannolikheten mellan olika utfall.
Faltning används inom den matematiskastatistiken för att beräkna fördelningen av en stokastisk variabel som är en summa av två andra stokastiska variabler.[1]
Exempel
Två sexsidiga tärningar kastas. Utfallet från var och en av de två tärningarna är antingen 1, 2, 3, 4, 5 eller 6 med vardera en sjättedels sannolikhet. Genom faltning av dessa två stokastiska (slumpmässiga) variabler kommer man fram till att summan av utfallen från de två tärningarna antar värden med sannolikheter enligt följande tabell:
Summa
Sannolikhet
2
1:36
3
2:36
4
3:36
5
4:36
6
5:36
7
6:36
8
5:36
9
4:36
10
3:36
11
2:36
12
1:36
Faltning i signalbehandling
Inom signalbehandlingen är faltning en matematisk operation, som bland annat används när linjära filter appliceras. Ett exempel på ett sådant fall är om en signal f innehåller vissa störningar och man istället vill ta fram ett medelvärde av f över en viss tid. Man kan då välja en signal g av lämpligt utseende och låta den "glida" över f. Den resulterande signalen h illustrerar då ett medelvärde av f under valt antal tidsenheter. Detta ger då en tydligare signal där oväsentliga avvikelser eliminerats.
Dekonvolutionen brukar här benämnas inversfiltrering.
Några räkneregler som gäller vid faltning är följande:
Exempel
Låt f(t) vara ett mätvärde av någon process som varierar med tiden. I dessa mätvärden har olika störningar dykt upp, vilket ger upphov till ointressanta avvikelser i mätvärdena. Vi vill nu istället ersätta f med en ny funktion f′(t) som är ett medelvärde av f(t) under intervallet [t - τ,t], så att de senaste värdena av f ges störst vikt. Det går då att införa ytterligare en funktion g med lämpligt utseende, till exempel en tidspuls.
Vi antar också att = 1.
Vi kan då multiplicera t med g och sedan integrera över intervallet [t - τ,t].
Detta ger att:
En viktig egenskap hos faltning är att även om f bara är kontinuerlig så blir (f * g) deriverbar om vi väljer g deriverbar. Väljs g' två gånger deriverbar blir också (f * g) två gånger deriverbar.