În matematică (mai precis în analiza funcțională), convoluția este o operație matematică pe două funcții (f și g) care produce o a treia funcție () numită produs de convoluție care exprimă modul în care forma uneia este modificată de cealaltă. Este definită ca integrala produsului dintre cele două funcții după ce una este reflectată în jurul axei y și deplasată. Alegerea funcției care este reflectată și deplasată înainte de integrală nu modifică rezultatul integralei (vezi comutativitate). Integrala este evaluată pentru toate valorile deplasării, producând funcția de convoluție.

Comparație vizuală între convoluție, corelație⁠(d), și autocorelație⁠(d). Pentru operațiile ce implică funcția f, și presupunând că înălțimea lui f este 1, valoarea rezultatului în 5 puncte diferite este indicață prin aria umbrită de sub fiecare punct. Simetria lui f este motivul pentru care și sunt identice în acest exemplu.

Unele caracteristici ale convoluției sunt similare cu corelarea încrucișată: pentru funcțiile cu valori reale, ale unei variabile continue sau discrete, convoluția () diferă de corelare încrucișată () numai prin aceea că fie f(x) fie g(x) se reflectă în jurul axei y în convoluție; deci este o corelație încrucișată între g(−x) și f(x), sau f(−x) și g(x).[upper-alpha 1] Pentru funcțiile cu valori complexe, operatorul de corelare încrucișată este adjunctul operatorului de convoluție.

Convoluția are domenii de aplicabilitate care includ probabilitățile, statistica, acustica, spectroscopia, procesarea semnalelor și prelucrarea imaginilor⁠(d), geofizica, ingineria, fizica, vederea computerizată⁠(d) și ecuațiile diferențiale.[1]

Convoluția poate fi definită pentru funcții din spațiul euclidian și alte grupuri (ca structuri algebrice).  De exemplu, funcțiile periodice, cum ar fi transformata Fourier în timp discret⁠(d), pot fi definite pe un cerc și convolutate prin convoluție periodică⁠(d). O convoluție discretă poate fi definită pentru funcții din mulțimea numerelor întregi.

Generalizările convoluției au aplicații în domeniul analizei numerice și al algebrei liniare numerice⁠(d), precum și în proiectarea și implementarea filtrelor de răspuns finit la impuls⁠(d) în prelucrarea semnalelor.

Calculul inversului operației de convoluție este cunoscut sub numele de deconvoluție⁠(d).

Definiție

modificare

Operația de convoluție a lui f și g se scrie fg, notând operatorul cu simbolul .[upper-alpha 2] Este definită ca integrala produsului dintre cele două funcții după ce una este reflectată în jurul axei y și deplasată. Ca atare, ea este un tip de transformare integrală⁠(d):

 

O definiție echivalentă este (vezi comutativitatea):

 

Mai sus se folosește simbolul t , dar nu este neapărat nevoie ca variabila să reprezinte domeniul timp. În fiecare t, formula de convoluție poate fi descrisă ca aria de sub funcția f(τ) ponderată de funcția g(−τ) deplasată cu cantitatea t. Pe măsură ce t se modifică, funcția de ponderare g(tτ) pune accentul pe diferite părți ale funcției de intrare f(τ); Dacă t este o valoare pozitivă, atunci g(tτ) este egal cu g(−τ) care alunecă sau este deplasat de-a lungul axei   spre dreapta (spre ) cu cantitatea t, în timp ce dacă t este o valoare negativă, atunci g(tτ) este egal cu g(−τ) care alunecă sau este deplasat spre stânga (spre -∞ ) cu cantitatea |t|.

Pentru funcțiile f, g cu suport⁠(d) numai pe [0, ∞] (adică zero pentru argumente negative), limitele de integrare pot fi trunchiate, rezultând:

 

Pentru formularea multidimensională a convoluției, vezi domeniul de definiție (mai jos).

Notație

modificare

O convenție de notație inginerească comună este:[2]

 

care trebuie interpretat cu atenție pentru a evita confuzia. De exemplu, f(t)∗g(tt0) este echivalent cu (fg)(tt0), dar f(tt0)∗g(tt0) este de fapt echivalent cu (fg)(t − 2t0).[3]

Relațiile cu alte transformări

modificare

Date două funcții   și   cu transformări Laplace bilaterale⁠(d) (transformată Laplace cu două părți)

 

și

 

respectiv operația de convoluție   poate fi definită ca transformata Laplace inversă a produsului lui   și  .[4][5] Mai precis,

 

Lăsa   astfel încât

 

Se observă că   este transformata Laplace bilaterală a lui  . O derivare similară se poate face folosind transformata Laplace unilaterală.

Operația de convoluție descrie și ieșirea (în raport cu intrarea) unei clase importante de operații cunoscute sub numele de invariante liniare în timp (LTI). În ceea ce privește transformatele Fourier ale intrării și ieșirii unei operațiuni LTI, nu sunt create noi componente de frecvență. Cele existente sunt doar modificate (amplitudinea și/sau faza). Cu alte cuvinte, transformata de ieșire este produsul punctual al transformării de intrare cu o a treia transformare (cunoscută sub numele de funcție de transfer). Vezi teorema de convoluție⁠(d) pentru o derivare a acelei proprietăți de convoluție. În schimb, convoluția poate fi derivată ca transformată Fourier inversă a produsului pe puncte a două transformări Fourier.

Explicație vizuală

modificare
  1. Se exprimă fiecare funcție în raport cu o variabilă dummy⁠(d)  
  2. Se reflectă una din funcții:   
  3. Se adaugă o deplasare în timp t, care permite ca   să parcurgă axa  . Dacă t este o valoare pozitivă, atunci   este egal cu   care parcurge sau este deplasat de-a lungul axei  -axis spre dreapta (spre ) cu t. Dacă t este negativ, atunci   este egal cu   care parcurge sau este deplasat spre stânga (spre -∞) cu |t|.
  4. Se începe cu t la −∞ și se deplasează până la . Când cele două funcții se intersectează, se calculează integrala produsului lor. Cu alte cuvinte, la momentul t, se calculează aria de sub graficul funcției   ponderată cu funcția pondere  
Forma de undă rezultată (nu este prezentată aici) este convoluția funcțiilor f și g.

Dacă f(t) este un impuls unitar, rezultatul acestui proces este pur și simplu g(t). Formal:

 
 
În acest exemplu, „imulsul” de culoare roșie   este o funcție uniformă   deci convoluția este echivalentă cu corelația. Un instantaneu al acestui „film” arată funcțiile   și   (în albastru) pentru o anumită valoare a parametrului   care este definită în mod arbitrar ca distanța de-a lungul axei   din punctul   până la centrul impulsului roșu. Cantitatea de galben este aria produsului   calculat prin integrala de convoluție/corelație. Filmul este creat prin schimbarea continuă a lui   și recalcularea integralei. Rezultatul (afisat cu negru) este o functie de   dar este trasat pe aceeași axă ca   pentru comoditate și comparație.  
În această reprezentare,   ar putea reprezenta răspunsul unui circuit RC la un impuls îngust care apare la   Cu alte cuvinte, dacă   rezultatul convoluției este doar   Dar când   este impulsul mai larg (în roșu), răspunsul este o versiune „rotunjită” a lui   Începe la   pentru că s-a definit   ca distanța de la axa   spre centrul impulsului larg (și nu până la marginea anterioară).  

Evoluție istorică

modificare

Una dintre cele mai vechi utilizări ale integralei de convoluție a apărut în calculul efectuat de către D'Alembert al teoremei lui Taylor⁠(d) în Recherches sur différents points importants du système du monde, publicată în 1754.[6]

De asemenea, o expresie de tipul:

 

este folosită de Sylvestre François Lacroix⁠(d) la pagina 505 a cărții sale intitulată Tratat despre diferențe și serii, care este ultimul dintre cele 3 volume ale seriei enciclopedice: Traité du calcul différentiel et du calcul intégral, Chez Courcier, Paris, 1797–1800.[7] Curând după aceea, operația de convoluție apare în lucrările lui Pierre Simon Laplace, Jean-Baptiste Joseph Fourier, Siméon Denis Poisson și alții. Termenul în sine a intrat în uz pe scară largă abia în anii 1950 sau 60. Înainte de aceasta, era uneori cunoscut sub numele de Faltung (care înseamnă pliere în germană), produs de compoziție, integrală de superpoziție și integrală a lui Carson.[8] Apare încă din 1903, deși definiția este destul de necunoscută în utilizările mai vechi.[9][10]

Operația:

 

este un caz particular al produselor de compoziție analizate de matematicianul italian Vito Volterra în 1913.[11]

Convoluția circulară

modificare

Când o funcție gT este periodică, cu perioadă T, atunci pentru funcțiile f, pentru care există fgT, convoluția este și periodică și identică cu:

 

unde t0 este ales arbitrar. Suma se numește suma periodică⁠(d) a funcției f.

Când gT este o sumă periodică a unei alte funcții, g, atunci fgT se numește convoluție circulară sau ciclică a lui f cu g.

Mai mult, dacă suma periodică de mai sus este înlocuită cu fT, operația se numește convoluție periodică a lui fT și gT.

Convoluție discretă

modificare
 
Animație cu convoluția 2D discretă

Pentru funcțiile cu valori complexe f, g definite pe mulțimea Z a numerelor întregi, convoluția discretă a lui f cu g este dată de:[12]

 

sau echivalent prin:

 

Convoluția a două șiruri finite este definită prin extinderea șirurilor la funcții cu suport finit pe mulțimea numerelor întregi. Când șirurile sunt coeficienții a două polinoame, atunci coeficienții produsului obișnuit al celor două polinoame sunt convoluția celor două șiruri inițiale. Acesta este cunoscut ca produsul Cauchy⁠(d) al coeficienților șirurilor.

Astfel, atunci când g are suport finit în mulțimea   (reprezentând, de exemplu, un răspuns la impuls finit⁠(d)), poate fi utilizată o sumă finită:[13]

 

Convoluție circulară discretă

modificare

Când o funcție gT este periodică, cu perioadă T, atunci pentru funcțiile f, pentru care există fgT, convoluția este și periodică și identică cu:

 

Suma după k se numește sumă periodică⁠(d) a funcției f .

Dacă gN este o sumă periodică a unei alte funcții, g, atunci fgN se numește convoluție circulară⁠(d) a lui f și g .

Când duratele diferite de zero ale lui f și g sunt limitate la intervalul [0, N − 1]fgN se reduce la aceste forme comune:

 

 

 

 

 

(Eq.1)

Notația ( fN g ) pentru convoluția ciclică reprezintă convoluția peste grupul ciclic⁠(d) al numerelor întregi modulo N .

Convoluția circulară apare cel mai adesea în contextul convoluției rapide cu un algoritm pentru transformarea Fourier rapidă⁠(d) (FFT).

Algoritmi rapizi de convoluție

modificare

În multe situații, convoluțiile discrete pot fi convertite în convoluții circulare, astfel încât transformările rapide care au proprietatea de convoluție să poată fi utilizate pentru a implementa calculul. De exemplu, convoluția șirurilor de cifre este operația centrală din multiplicarea numerelor cu mai multe cifre, care poate fi, prin urmare, implementată eficient cu tehnici de transformare (Knuth 1997, §4.3.3.C. ;von zur Gathen & Gerhard 2003, §8.2. ).

Eq.1 necesită N operațiuni aritmetice pentru fiecare valoare produsă și N2 operații pentru N valori. Această performanță poate fi redusă semnificativ cu oricare din multiplii algoritmi rapizi. În prelucrarea semnalelor digitale și în alte aplicații, algoritmii rapizi de convoluție sunt folosiți de regulă pentru a reduce costul convoluției la o complexitate de O(N log N).

Cei mai obișnuiți algoritmi rapizi de convoluție folosesc algoritmi de transformare Fourier rapidă⁠(d) (FFT) prin teorema de convoluție circulară⁠(d). Mai exact, convoluția circulară⁠(d) a două șiruri de lungime finită se găsește luând FFT a fiecărui șir, înmulțind punctual și apoi efectuând FFT inversă. Convoluțiile de tipul definit mai sus sunt apoi implementate eficient folosind acea tehnică în combinație cu extensia zero și/sau eliminarea unor porțiuni din datele de ieșire. Alți algoritmi rapizi de convoluție, cum ar fi algoritmul Schönhage-Strassen⁠(d) sau transformata Mersenne,[14] folosesc transformări Fourier rapide în alte inele.

Dacă un șir este mult mai lung decât celălalt, extinderea zero a secvenței mai scurte și convoluția circulară rapidă nu sunt metodele cele mai eficiente din punct de vedere computațional.[15] Descompunerea șirului mai lung în blocuri și convoluția fiecărui bloc permite algoritmi mai rapizi, cum ar fi metoda suprapunere-salvare⁠(d) și metoda suprapunere-adunare⁠(d).[16] O metodă de convoluție hibridă care combină algoritmii pe blocuri și răspunsul finit la impuls⁠(d) permite o latență de intrare-ieșire zero, care este utilă pentru calculul convoluției în timp real.[17]

Definiție

modificare

Convoluția a două funcții cu valori complexe pe Rd este ea însăși o funcție cu valori complexe pe Rd, definită prin:

 

și este bine definită numai dacă f și g scad suficient de rapid la infinit pentru ca integrala să existe. Condițiile de existență a convoluției pot fi problematice, deoarece o explozie a lui g la infinit poate fi ușor compensată printr-o scădere suficient de rapidă în f. Problema existenței poate implica astfel diferite condiții pentru f și g:

Funcții cu suport compact

modificare

Dacă f și g sunt funcții continue cu suport compact⁠(d), atunci produsul lor de convoluție lor există și are și el suport compact și este continuu (Hörmander 1983). Mai general, dacă oricare dintre funcții (să zicem f ) are suport compact și cealaltă este local integrabilă⁠(d), atunci produsul de convoluție fg este bine definit și continuu.

Produsul de convoluție între f și g este bine definit și atunci când ambele funcții sunt local integrabile la pătrat pe R și cu suport pe un interval de forma [a, ∞) (sau ambele cu suport pe [−∞, a]).

Funcții integrabile

modificare

Produsul de convoluție al lui f și g există dacă f și g sunt ambele funcții integrabile Lebesgue⁠(d) în L1(Rd), iar în acest caz fg este și ea integrabilă (Stein & Weiss 1971). Aceasta este o consecință a teoremei lui Tonelli⁠(d). Aceasta este valabilă și pentru funcțiile din L1, în raport cu convoluția discretă sau, mai general, pentru convoluția pe orice grup.

La fel, dacă fL1 ( Rd ) și gLp ( Rd ) unde 1 ≤ p ≤ ∞ , apoi fgLp ( Rd ), și

 

În cazul particular p = 1, aceasta arată că L1 este o algebră Banach⁠(d) în raport cu operația de convoluție (și egalitatea celor două părți este valabilă dacă f și g sunt nenegative aproape peste tot⁠(d)).

Mai general, inegalitatea lui Young⁠(d) implică faptul că convoluția este o aplicație biliniară continuă între spații Lp adecvate. Mai exact, dacă 1 ≤ p, q, r ≤ ∞ satisfac:

 

Când o funcție gN este periodică, cu perioadă N, atunci pentru funcții, f, astfel încât fgN există, și convoluția este periodică și identică cu:

 

astfel încât convoluția să fie o aplicație biliniară continuă de la Lp×Lq la Lr. Inegalitatea Young pentru convoluție este adevărată și în alte contexte (grup circular, convoluție pe Z). Inegalitatea anterioară nu este strictă pe dreapta reală: când 1 < p, q, r < ∞, există o constantă Bp,q < 1 astfel încât:

 

Valoarea optimă a lui Bp,q a fost descoperită în 1975[18] și independent în 1976,[19] vezi inegalitatea Brascamp–Lieb⁠(d).

O estimare mai puternică este adevărată cu condiția ca 1 < p, q, r < ∞ :

 

Unde   este norma slabă Lq. Convoluția definește și o aplicație biliniară continuă   pentru  , din cauza inegalității Young slabe:[20]

 

Funcții cu scădere rapidă

modificare

atunci

Distribuții

modificare

Dacă f este o funcție indefinit derivabilă cu suport compact⁠(d) și g este o distribuție, atunci fg este o funcție indefinit derivabilă definită prin

 

Mai general, se poate extinde definiția convoluției într-un mod unic cu   la fel ca f mai sus, astfel încât proprietatea de asociativitate

 

să rămână valabilă în cazul în care f este o distribuție, iar g o distribuție cu suport compact (Hörmander 1983, §4.2).

Convoluția oricăror două măsuri Borel⁠(d) μ și ν de variație mărginită⁠(d) este măsura   definită de (Rudin 1962)

 

Pe lângă funcțiile cu suport compact și funcțiile integrabile, funcțiile care au o scădere suficient de rapidă la infinit pot fi, de asemenea, convolutate. O caracteristică importantă a convoluției este că, dacă f și g scad rapid, atunci și fg scade rapid. În special, dacă f și g sunt funcții cu scădere rapidă⁠(d), atunci la fel este și produsul de convoluție fg. Combinat cu faptul că convoluția comută cu diferențierea (vezi #Proprietăți), rezultă că clasa funcțiilor Schwartz⁠(d) este închisă în raport cu convoluția (Stein & Weiss 1971).

 

unde   este o mulțime măsurabilă și   este funcția indicator⁠(d) a lui  .

Aceasta este în conformitate cu convoluția definită mai sus când μ și ν sunt considerate distribuții, precum și cu convoluția funcțiilor L1 când μ și ν sunt absolut continue în raport cu măsura Lebesgue.

Convoluția măsurilor satisface și următoarea versiune a inegalității lui Young

 

unde norma este variația totală⁠(d) a unei măsuri. Deoarece spațiul măsurilor de variație mărginită este un spațiu Banach, convoluția măsurilor poate fi tratată cu metodele standard ale analizei funcționale care nu se aplică neapărat și pentru convoluția distribuțiilor.

Proprietăți

modificare

Proprietăți algebrice

modificare

Convoluția definește un produs pe spațiul vectorial al funcțiilor integrabile. Acest produs satisface următoarele proprietăți algebrice, ceea ce înseamnă formal că spațiul funcțiilor integrabile împreună cu produsul de convoluție dat este o algebră asociativă⁠(d) comutativă fără element neutru (Strichartz 1994). Alte spații vectoriale de funcții, cum ar fi spațiul funcțiilor continue cu suport compact, sunt închise în raport cu convoluția și astfel formează și algebre asociative comutative.

Comutativitatea
 
Asociativitatea
 
Distributivitatea
 
Asociativitatea în raport cu înmulțirea cu un scalar
 
Element neutru
Nicio algebră de funcții nu posedă un element neutru pentru convoluție. Lipsa elementului neutru nu este de obicei un inconvenient major, deoarece majoritatea colecțiilor de funcții pe care se realizează convoluția pot fi convolutate cu o distribuție delta (un impuls unitar, centrat în zero) sau, cel puțin (cum este cazul L1) admit aproximări ale identității. Spațiul vectorial al distribuțiilor cu suport compact admite totuși o identitate în raport cu convoluția. Anume, 
Element invers
Unele distribuții S au un element invers S−1 pentru convoluție care atunci trebuie să satisfacă 
Conjugata complexă
 
Relația cu diferențierea
 
 
Relația cu integrarea
Dacă   și   apoi  

Integrarea

modificare

Dacă f și g sunt funcții integrabile, atunci integrala convoluției lor pe întreg spațiul se obține pur și simplu ca produs al integralelor lor:[21]

 

Aceasta rezultă din teorema lui Fubini⁠(d). Același rezultat este valabil dacă se presupune că f și g sunt doar funcții măsurabile nenegative, prin teorema lui Tonelli.

Diferențierea

modificare

În cazul unei singure variabile,

 

unde d/dx este derivata. Mai general, în cazul funcțiilor cu mai multe variabile, o formulă analogă este valabilă pentru derivata parțială:

 

O consecință particulară a acestui lucru este că convoluția poate fi privită ca o operație de „netezire”: convoluția lui f cu g este diferențiabilă de câte ori sunt f și g în total.

Aceste identități rămân valabile cu condiția exactă ca f și g să fie absolut integrabile și cel puțin una dintre ele să aibă o derivată slabă (L1) absolut integrabilă, ca o consecință a inegalității de convoluție a lui Young⁠(d). De exemplu, când f este continuu diferențiabilă cu suport compact și g este o funcție integrabilă local arbitrară,

 

Aceste identități sunt valabile și în sensul mult mai larg al distribuțiilor temperate, dacă una dintre f sau g este o distribuție temperată cu scădere rapidă⁠(d), o distribuție temperată cu suport compact sau o funcție Schwartz, iar cealaltă este o distribuție temperată. Pe de altă parte, două funcții pozitive integrabile și indefinit diferențiabile pot să aibă un produs de convoluție care nu este continuu nicăieri.

În cazul discret, operatorul de diferență D f(n) = f (n 1) − f (n) satisface o relație analogă:

 

Teorema de convoluție

modificare

Teorema de convoluție⁠(d) afirmă că

 

Unde cu   se notează transformata Fourier a lui  , iar   este o constantă care depinde de normalizarea⁠(d) specifică a transformării Fourier. Versiunile acestei teoreme sunt valabile și pentru transformarea Laplace, transformarea Laplace bilaterală⁠(d), transformarea Z și transformarea Mellin⁠(d).

Pe de altă parte, dacă   este matricea transformatei Fourier⁠(d), atunci

  ,

Unde   este un produs Khatri–Rao,[22][23][24][25][26] cu   se notează produsul Kronecker, cu   se notează produsul Hadamard (acest rezultat este o evoluție a proprietăților de sketch cu numărare⁠(d) [27]).

Echivarianță translațională

modificare

Convoluția comută cu translația, adică

 

unde τ x f este translația funcției f prin x definită de

 

Dacă f este o funcție Schwartz⁠(d), atunci τxf este convoluția cu o funcție delta Dirac translatată τxf = fτxδ. Deci invarianța de translație a convoluției funcțiilor Schwartz este o consecință a asociativității convoluției.

Mai mult, în anumite condiții, convoluția este cea mai generală operație invariantă la translație. Informal vorbind, este valabilă afirmația

Presupunând că S este un operator liniar mărginit care acționează asupra funcțiilor care comută în raport cu translația: S(τxf) = τx(Sf) pentru orice x, atunci S este dat drept produs de convoluție cu o funcție (sau distribuție) gS; adică Sf = gSf .

Astfel, unele operații invariante la translație pot fi reprezentate drept convoluții. Convoluțiile joacă un rol important în studiul sistemelor invariante în timp și în special în teoria sistemelor LTI⁠(d). Funcția reprezentativă gS este răspunsul la impuls⁠(d) al transformării S.

O versiune mai precisă a teoremei citate mai sus necesită specificarea clasei de funcții pe care este definită convoluția și necesită și presupunerea că S trebuie să fie un operator liniar continuu⁠(d) în raport cu topologia corespunzătoare. Se știe, de exemplu, că orice operator liniar continuu invariant la translația continuă pe L1 este convoluția cu o măsură Borel⁠(d) finită. Mai general, orice operator liniar continuu invariant la translația continuă pe Lp pentru 1 ≤ p < ∞ este convoluția cu o distribuție temperată⁠(d) a cărei transformată Fourier este mărginită. Cu alte cuvinte, toate sunt date de multiplicatori Fourier⁠(d) mărginiți.

Convoluții pe grupuri

modificare

Dacă G este un grup adecvat dotat cu o măsură λ, și dacă f și g sunt funcții integrabile⁠(d) cu valori reale sau complexe pe G, atunci putem defini convoluția lor prin

 

În general, convoluția aceasta nu este comutativă. În cazuri tipice de interes, G este un grup topologic⁠(d) Hausdorff local compact⁠(d) și λ este o măsură Haar⁠(d) (la stânga). În acest caz, cu excepția cazului în care G este unimodular⁠(d), convoluția definită în acest fel nu este aceeași cu   . Preferința pentru unul față de celălalt se face astfel încât convoluția cu o funcție fixă g să comute cu translația la stânga în grup:

 

În plus, convenția este necesară și pentru coerență cu definiția circumvoluției măsurilor prezentată mai jos. Totuși, cu o măsură Haar la dreapta în loc de la stânga, integrala din urmă este preferată față de prima.

Pe grupurile abeliene local compacte, este valabilă o versiune a teoremei de convoluție⁠(d): transformata Fourier a unei convoluții este produsul punctual al transformărilor Fourier. Grupul circular⁠(d) T cu măsura Lebesgue este un exemplu imediat. Pentru un g fix din L1(T), avem următorul operator familiar care acționează asupra spațiului Hilbert L2(T):

 

Operatorul T este compact⁠(d). Un calcul direct arată că adjunctul lui T* este convoluția cu

 

Conform proprietății de comutativitate menționate mai sus, T este normal⁠(d) : T* T = TT*. De asemenea, T comută cu operatorii de translație. Fie familia S de operatori formată din toate aceste convoluții și din operatorii de translație. Atunci S este o familie comutativă de operatori normali. Conform teoriei spectrale⁠(d), există o bază ortonormală {hk} care diagonalizează simultan S. Aceasta caracterizează convoluțiile pe cerc. Mai exact, avem

 

care sunt tocmai caracterele⁠(d) lui T. Orice convoluție este un operator multiplicativ⁠(d) compact în această bază. Aceasta poate fi privită ca o versiune a teoremei de convoluție discutată mai sus.

Un exemplu discret este un grup ciclic⁠(d) finit de ordinul n. Operatorii de convoluție sunt reprezentați aici prin matrici circulante⁠(d) și pot fi diagonalizați prin transformarea Fourier discretă⁠(d).

Un rezultat similar este valabil și pentru grupurile compacte (nu neapărat abeliene): coeficienții matriceali ai reprezentărilor unitare⁠(d) finit-dimensionale formează o bază ortonormală în L2 conform teoremei Peter-Weyl⁠(d), și continuă să fie valabil un analog al teoremei de convoluție, împreună cu multe alte aspecte ale analizei armonice care depind de transformata Fourier.

Convoluția măsurilor

modificare

Fie G un grup topologic (scris multiplicativ). Dacă μ și ν sunt măsuri finite Borel⁠(d) pe G, atunci convoluția lor μν este definită ca măsură imagine⁠(d) a acțiunii de grup⁠(d) și poate fi scrisă sub forma:

 

pentru orice submulțime măsurabilă E a lui G. Convoluția este și măsură finită, a cărei variație totală⁠(d) satisface

 

În cazul în care G este local compact⁠(d) cu măsura Haar⁠(d) (la stânga) λ, iar μ și ν sunt absolut continue⁠(d) în raport cu un λ, astfel încât fiecare are o funcție de densitate⁠(d), atunci produsul de convoluție μ∗ν este și el absolut continuu și funcția sa de densitate este doar convoluția celor două funcții de densitate separate.

Dacă μ și ν sunt măsuri de probabilitate⁠(d) pe grupul topologic (R, ), atunci convoluția μν este distribuția de probabilitate a sumei X Y a două variabile aleatoare independente⁠(d) X și Y ale căror distribuții respective sunt μ și ν.

Convoluția infimală

modificare

În analiza convexă⁠(d), convoluția infimală a funcțiilor convexe proprii (neidentic  )   pe   este definită ca:[28] Se poate arăta că convoluția infimală a funcțiilor convexe este convexă. În plus, satisface o identitate analogă cu cea a transformării Fourier a unei convoluții tradiționale, rolul transformării Fourier fiind jucat în schimb de transformarea Legendre: Avem: 

Bialgebre

modificare

Fie ( X, Δ, ∇, ε, η ) o bialgebră cu comultiplicarea Δ, multiplicarea ∇, unitatea η și counitatea ε. Convoluția este un produs definit pe algebra de endomorfism⁠(d) End(X) după cum urmează. Fie φ, ψ ∈ End(X), adică φ, ψ : XX sunt funcții care respectă toată structura algebrică a lui X, atunci convoluția φψ este definită drept compoziția

 

Convoluția apare în special în definiția algebrelor Hopf⁠(d) (Kassel 1995). O bialgebră este o algebră Hopf dacă și numai dacă are un antipod: un endomorfism S astfel încât

 

Aplicații

modificare
 
Gaussian blur⁠(d) este un filtru ce poate fi utilizat pentru a obține o imagine digitală continuă în tonuri de gri dintr-o imprimare în semitonuri⁠(d).

Convoluția și operațiile aferente se regăsesc în multe aplicații din știință, inginerie și matematică.

  • În procesarea imaginilor⁠(d)
    • În prelucrarea digitală a imaginilor, filtrele convoluționale joacă un rol important în mulți algoritmi importanți în detecția contururilor⁠(d) și procesele conexe
    • În optică, o fotografie nefocalizată este o convoluție a imaginii clare cu o funcție a obiectivului. Termenul fotografic pentru aceasta este Bokeh⁠(d).
    • În aplicațiile de procesare a imaginii, cum ar fi adăugarea de estompare.
  • În prelucrarea digitală a datelor
  • În acustică, reverberația⁠(d) este convoluția sunetului original cu ecouri de la obiectele din jurul sursei de sunet.
    • În procesarea semnalului digital, convoluția este utilizată pentru a mapa răspunsul la impuls⁠(d) al unei încăperi reale pe un semnal audio digital.
    • În muzica electronică, convoluția este impunerea unei structuri spectrale sau ritmice asupra unui sunet. Adesea, această anvelopă sau structură este preluată dintr-un alt sunet. Convoluția a două semnale este filtrarea unuia prin celălalt.[29]
  • În ingineria electrică, convoluția unei funcții (semnalul de intrare) cu o a doua funcție (răspunsul la impuls) dă ieșirea unui sistem liniar invariant în timp⁠(d) (LTI). La orice moment dat, rezultatul este un efect cumulat al tuturor valorilor anterioare ale funcției de intrare, cele mai recente valori având de obicei cea mai mare influență (exprimată ca factor multiplicativ). Funcția de răspuns la impuls furnizează acel factor ca o funcție a timpului scurs de când a apărut fiecare valoare de intrare.
  • În fizică, oriunde există un sistem liniar⁠(d) cu un „principiu de superpoziție”, apare o operație de convoluție. De exemplu, în spectroscopie, lărgirea unei benzi cauzată de efectul Doppler în sine dă o formă de linie spectrală⁠(d) gaussiană, iar lărgirea prin coliziune dă ea singură o formă de linie lorentziană. Când operează ambele efecte, forma liniei este o convoluție între gaussiană și lorentziană, o funcție Voigt⁠(d).
  • În teoria probabilității, distribuția de probabilitate a sumei a două variabile aleatoare independente⁠(d) este convoluția distribuțiilor lor individuale.
  • În fiabilitatea structurală, indicele de fiabilitate poate fi definit pe baza teoremei de convoluție.
    • Definiția indicelui de fiabilitate pentru funcțiile de stare limită cu distribuții nenormale poate fi stabilită corespunzător funcției de distribuție comună⁠(d). De fapt, funcția de distribuție comună poate fi obținută folosind teoria convoluției.[31]
  • Rețelele neuronale convoluționale⁠(d) aplică mai multe nuclee de convoluție în cascadă cu aplicații în vederea artificială⁠(d) și inteligența artificială.[32][33] Deși acestea sunt de fapt mai degrabă corelații încrucișate decât convoluții în majoritatea cazurilor.[34]
  • În Smoothed-particle hydrodynamics⁠(d), simulările dinamicii fluidelor sunt calculate folosind particule, fiecare cu nuclee înconjurătoare. Pentru orice particulă dată  , o cantitate fizică   se calculează ca o convoluție a lui   cu o funcție de ponderare, unde cu   se notează vecinii particulei  : cele care se află în interiorul nucleului său. Convoluția este aproximată ca o sumă peste toți vecinii.[35]
  • În calculul fracționar,⁠(d) convoluția este esențială în diferite definiții ale integralei fracționare și derivatei fracționare.

Note de completare

modificare
  1. ^ Printre motivele pentru care se face reflecția se numără:
  2. ^ Simbolul U 2217 operatorului asterisc este diferit de U 002A * asterisc, care este adesea utilizat pentru a nota conjugata complexă.

Note bibliografice

modificare
  1. ^ Bahri, Mawardi; Ashino, Ryuichi; Vaillancourt, Rémi (). „Convolution Theorems for Quaternion Fourier Transform: Properties and Applications” (PDF). Abstract and Applied Analysis. 2013: 1–10. doi:10.1155/2013/162769. Arhivat din original (PDF) la . Accesat în . 
  2. ^ Smith, Stephen W (). „13.Convolution”. The Scientist and Engineer's Guide to Digital Signal Processing (ed. 1). California Technical Publishing. ISBN 0-9660176-3-3. Accesat în . 
  3. ^ Irwin, J. David (). „4.3”. The Industrial Electronics Handbook (ed. 1). Boca Raton, FL: CRC Press. p. 75. ISBN 0-8493-8343-9. 
  4. ^ Differential Equations (Spring 2010), MIT 18.03. „Lecture 21: Convolution Formula”. MIT Open Courseware. MIT. Accesat în . 
  5. ^ „18.03SC Differential Equations Fall 2011” (PDF). Green’s Formula, Laplace Transform of Convolution. Arhivat din original (PDF) la . 
  6. ^ Dominguez-Torres, p 2
  7. ^ Dominguez-Torres, p 4
  8. ^ R. N. Bracewell (), „Early work on imaging theory in radio astronomy”, În W. T. Sullivan, The Early Years of Radio Astronomy: Reflections Fifty Years After Jansky's Discovery, Cambridge University Press, p. 172, ISBN 978-0-521-61602-7 
  9. ^ John Hilton Grace and Alfred Young (), The algebra of invariants, Cambridge University Press, p. 40 
  10. ^ Leonard Eugene Dickson (), Algebraic invariants, J. Wiley, p. 85 
  11. ^ Conform [Lothar von Wolfersdorf (2000), "Einige Klassen quadratischer Integralgleichungen", Sitzungsberichte der Sächsischen Akademie der Wissenschaften zu Leipzig, Mathematisch-naturwissenschaftliche Klasse, volumul 128, numerele 2, 6–7], sursa este Volterra, Vito (1913), „Leçons sur les fonctions de linges”. Gauthier-Villars, Paris 1913.
  12. ^ Damelin & Miller 2011, p. 219.
  13. ^ Press, William H.; Flannery, Brian P.; Teukolsky, Saul A.; Vetterling, William T. (). Numerical Recipes in Pascal. Cambridge University Press. p. 450. ISBN 0-521-37516-9. 
  14. ^ Rader, C.M. (decembrie 1972). „Discrete Convolutions via Mersenne Transforms”. IEEE Transactions on Computers. 21 (12): 1269–1273. doi:10.1109/T-C.1972.223497. 
  15. ^ Selesnick, Ivan W.; Burrus, C. Sidney (). „Fast Convolution and Filtering”. În Madisetti, Vijay K. Digital Signal Processing Handbook. CRC Press. p. Section 8. ISBN 978-1-4200-4563-5. 
  16. ^ Juang, B.H. „Lecture 21: Block Convolution” (PDF). EECS at the Georgia Institute of Technology. Arhivat din original (PDF) la . Accesat în . 
  17. ^ Gardner, William G. (noiembrie 1994). „Efficient Convolution without Input/Output Delay” (PDF). Audio Engineering Society Convention 97. Paper 3897. Arhivat din original (PDF) la . Accesat în . 
  18. ^ Beckner, William (). „Inequalities in Fourier analysis”. Annals of Mathematics. Second Series. 102 (1): 159–182. doi:10.2307/1970980. JSTOR 1970980. 
  19. ^ Brascamp, Herm Jan; Lieb, Elliott H. (). „Best constants in Young's inequality, its converse, and its generalization to more than three functions”. Advances in Mathematics⁠(d). 20 (2): 151–173. doi:10.1016/0001-8708(76)90184-5.d)&rft.atitle=Best constants in Young's inequality, its converse, and its generalization to more than three functions&rft.volume=20&rft.issue=2&rft.pages=151-173&rft.date=1976&rft_id=info:doi/10.1016/0001-8708(76)90184-5&rft.aulast=Brascamp&rft.aufirst=Herm Jan&rft.au=Lieb, Elliott H.&rfr_id=info:sid/ro.wikipedia.org:Convoluție" class="Z3988"> 
  20. ^ Reed & Simon 1975, IX.4.
  21. ^ Weisstein, Eric W. „Convolution”. mathworld.wolfram.com (în engleză). Accesat în . 
  22. ^ Slyusar, V. I. (). „End products in matrices in radar applications” (PDF). Radioelectronics and Communications Systems. 41 (3): 50–53. Arhivat din original (PDF) la . 
  23. ^ Slyusar, V. I. (). „Analytical model of the digital antenna array on a basis of face-splitting matrix products” (PDF). Proc. ICATT-97, Kyiv: 108–109. Arhivat din original (PDF) la . 
  24. ^ Slyusar, V. I. (). „New operations of matrices product for applications of radars” (PDF). Proc. Direct and Inverse Problems of Electromagnetic and Acoustic Wave Theory (DIPED-97), Lviv.: 73–74. Arhivat din original (PDF) la . 
  25. ^ Slyusar, V. I. (). „A Family of Face Products of Matrices and its Properties” (PDF). Cybernetics and Systems Analysis C/C of Kibernetika I Sistemnyi Analiz.- 1999. 35 (3): 379–384. doi:10.1007/BF02733426. Arhivat din original (PDF) la . 
  26. ^ Slyusar, V. I. (). „Generalized face-products of matrices in models of digital antenna arrays with nonidentical channels” (PDF). Radioelectronics and Communications Systems. 46 (10): 9–17. Arhivat din original (PDF) la . 
  27. ^ Ninh, Pham; Pagh, Rasmus (). Fast and scalable polynomial kernels via explicit feature maps. SIGKDD international conference on Knowledge discovery and data mining. Association for Computing Machinery. doi:10.1145/2487575.2487591. 
  28. ^ R. Tyrrell Rockafellar⁠(d) (), Convex analysis, Princeton University Pressd)&rfr_id=info:sid/ro.wikipedia.org:Convoluție" class="Z3988"> 
  29. ^ Zölzer, Udo, ed. (2002). DAFX:Digital Audio Effects, p.48–49. ISBN: 0471490784.
  30. ^ Diggle 1985.
  31. ^ Ghasemi & Nowak 2017.
  32. ^ Zhang, Yingjie; Soon, Hong Geok; Ye, Dongsen; Fuh, Jerry Ying Hsi; Zhu, Kunpeng (septembrie 2020). „Powder-Bed Fusion Process Monitoring by Machine Vision With Hybrid Convolutional Neural Networks”. IEEE Transactions on Industrial Informatics. 16 (9): 5769–5779. doi:10.1109/TII.2019.2956078. ISSN 1941-0050. 
  33. ^ Chervyakov, N.I.; Lyakhov, P.A.; Deryabin, M.A.; Nagornov, N.N.; Valueva, M.V.; Valuev, G.V. (septembrie 2020). „Residue Number System-Based Solution for Reducing the Hardware Cost of a Convolutional Neural Network”. Neurocomputing (în engleză). 407: 439–453. doi:10.1016/j.neucom.2020.04.018. Convolutional neural networks represent deep learning architectures that are currently used in a wide range of applications, including computer vision, speech recognition, time series analysis in finance, and many others. 
  34. ^ Atlas, Homma, and Marks. „An Artificial Neural Network for Spatio-Temporal Bipolar Patterns: Application to Phoneme Classification” (PDF). Neural Information Processing Systems (NIPS 1987). 1. Arhivat din original (PDF) la . 
  35. ^ Monaghan, J. J. (). „Smoothed particle hydrodynamics”. Annual Review of Astronomy and Astrophysics. 30: 543–547. Bibcode:1992ARA&A..30..543M. doi:10.1146/annurev.aa.30.090192.002551. Accesat în . 

Lectură suplimentară

modificare