Convoluție
Î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.
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
modificareOperația de convoluție a lui f și g se scrie f∗g, 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
modificareO convenție de notație inginerească comună este:[2]
care trebuie interpretat cu atenție pentru a evita confuzia. De exemplu, f(t)∗g(t − t0) este echivalent cu (f∗g)(t − t0), dar f(t − t0)∗g(t − t0) este de fapt echivalent cu (f∗g)(t − 2t0).[3]
Relațiile cu alte transformări
modificareDate 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
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ă
modificareUna 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ă
modificareCând o funcție gT este periodică, cu perioadă T, atunci pentru funcțiile f, pentru care există f ∗ gT, 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 f ∗ gT 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ă
modificarePentru 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ă
modificareCând o funcție gT este periodică, cu perioadă T, atunci pentru funcțiile f, pentru care există f ∗ gT, 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 f∗gN 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] , f∗gN se reduce la aceste forme comune:
-
(Eq.1)
Notația ( f ∗N 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
modificareConvoluț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
modificareDacă 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 f∗g 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
modificareProdusul 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 f∗g 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ă f ∈ L1 ( Rd ) și g ∈ Lp ( Rd ) unde 1 ≤ p ≤ ∞ , apoi f∗g ∈ Lp ( 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 f∗gN 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ă
modificareatunci
Distribuții
modificareDacă f este o funcție indefinit derivabilă cu suport compact(d) și g este o distribuție, atunci f ∗ g 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).
Măsuri
modificareConvoluț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 f ∗ g 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 f ∗ g. 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
modificareProprietăți algebrice
modificareConvoluț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.
- 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
modificareDacă 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
modificareTeorema 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ă
modificareConvoluț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 = gS ∗ f .
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
modificareDacă 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
modificareFie 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
modificareFie ( 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ă φ, ψ : X → X 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
modificareConvoluț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 chimia analitică, filtrele Savitzky-Golay(d) sunt utilizate pentru analiza datelor spectroscopice. Ele pot îmbunătăți raportul semnal-zgomot cu o distorsiune minimă a spectrelor
- În statistică, o medie mobilă(d) ponderată este o convoluție.
- Î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 spectroscopia cu fluorescență rezolvată în timp(d), semnalul de excitație poate fi tratat ca un lanț de impulsuri delta, iar fluorescența măsurată este o sumă a degradărilor exponențiale de la fiecare impuls delta.
- În dinamica computațională a fluidelor, modelarea turbulențelor(d) Large eddy simulation(d) (LES) utilizează operația de convoluție pentru a reduce intervalul de scală de lungime necesar în calcul, reducând astfel costul de calcul.
- În teoria probabilității, distribuția de probabilitate a sumei a două variabile aleatoare independente(d) este convoluția distribuțiilor lor individuale.
- În estimarea densității nucleului(d), o distribuție este estimată din puncte de eșantion prin convoluție cu un nucleu, cum ar fi un gaussian izotrop.[30]
- Î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- ^ Printre motivele pentru care se face reflecția se numără:
- Este necesar să se implementeze echivalentul produsului punct cu punct al transformatelor Fourier ale lui f și g.
- Când convoluția este văzută ca medie ponderată în mișcare(d), funcția pondere, g(−x), este adesea specificată în termeni de altă funcție, g(x), denumită răspunsul la impuls(d) al unui sistem liniar invariant în timp(d).
- ^ Simbolul U 2217 ∗ operatorului asterisc este diferit de U 002A * asterisc, care este adesea utilizat pentru a nota conjugata complexă.
Note bibliografice
modificare- ^ 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 .
- ^ 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 .
- ^ Irwin, J. David (). „4.3”. The Industrial Electronics Handbook (ed. 1). Boca Raton, FL: CRC Press. p. 75. ISBN 0-8493-8343-9.
- ^ Differential Equations (Spring 2010), MIT 18.03. „Lecture 21: Convolution Formula”. MIT Open Courseware. MIT. Accesat în .
- ^ „18.03SC Differential Equations Fall 2011” (PDF). Green’s Formula, Laplace Transform of Convolution. Arhivat din original (PDF) la .
- ^ Dominguez-Torres, p 2
- ^ Dominguez-Torres, p 4
- ^ 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
- ^ John Hilton Grace and Alfred Young (), The algebra of invariants, Cambridge University Press, p. 40
- ^ Leonard Eugene Dickson (), Algebraic invariants, J. Wiley, p. 85
- ^ 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.
- ^ Damelin & Miller 2011, p. 219.
- ^ 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.
- ^ 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.
- ^ 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.
- ^ Juang, B.H. „Lecture 21: Block Convolution” (PDF). EECS at the Georgia Institute of Technology. Arhivat din original (PDF) la . Accesat în .
- ^ 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 .
- ^ Beckner, William (). „Inequalities in Fourier analysis”. Annals of Mathematics. Second Series. 102 (1): 159–182. doi:10.2307/1970980. JSTOR 1970980.
- ^ 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">
- ^ Reed & Simon 1975, IX.4.
- ^ Weisstein, Eric W. „Convolution”. mathworld.wolfram.com (în engleză). Accesat în .
- ^ Slyusar, V. I. (). „End products in matrices in radar applications” (PDF). Radioelectronics and Communications Systems. 41 (3): 50–53. Arhivat din original (PDF) la .
- ^ 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 .
- ^ 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 .
- ^ 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 .
- ^ 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 .
- ^ 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.
- ^ R. Tyrrell Rockafellar(d) (), Convex analysis, Princeton University Pressd)&rfr_id=info:sid/ro.wikipedia.org:Convoluție" class="Z3988">
- ^ Zölzer, Udo, ed. (2002). DAFX:Digital Audio Effects, p.48–49. ISBN: 0471490784.
- ^ Diggle 1985.
- ^ Ghasemi & Nowak 2017.
- ^ 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.
- ^ 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.
- ^ 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 .
- ^ 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- Bracewell, R. (), The Fourier Transform and Its Applications (ed. 2nd), McGraw–Hill, ISBN 0-07-116043-4.
- Damelin, S.; Miller, W. (), The Mathematics of Signal Processing, Cambridge University Press, ISBN 978-1107601048
- Diggle, P. J. (), „A kernel method for smoothing point process data”, Journal of the Royal Statistical Society, Series C, 34 (2), pp. 138–147, doi:10.2307/2347366, JSTOR 2347366
- Dominguez-Torres, Alejandro (Nov 2, 2010). "Origin and history of convolution". 41 pgs. http://www.slideshare.net/Alexdfar/origin-adn-history-of-convolution. Cranfield, Bedford MK43 OAL, UK. Retrieved Mar 13, 2013.
- Ghasemi, S. Hooman; Nowak, Andrzej S. (), „Reliability Index for Non-normal Distributions of Limit State Functions”, Structural Engineering and Mechanics, 62 (3), pp. 365–372, doi:10.12989/sem.2017.62.3.365
- Grinshpan, A. Z. (), „An inequality for multiple convolutions with respect to Dirichlet probability measure”, Advances in Applied Mathematics, 82 (1), pp. 102–119, doi:10.1016/j.aam.2016.08.001
- Hewitt, Edwin; Ross, Kenneth A. (), Abstract harmonic analysis. Vol. I, Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], 115 (ed. 2nd), Berlin, New York: Springer-Verlag, ISBN 978-3-540-09434-0, MR 0551496.
- Hewitt, Edwin; Ross, Kenneth A. (), Abstract harmonic analysis. Vol. II: Structure and analysis for compact groups. Analysis on locally compact Abelian groups, Die Grundlehren der mathematischen Wissenschaften, Band 152, Berlin, New York: Springer-Verlag, MR 0262773.
- Hörmander, L. (), The analysis of linear partial differential operators I, Grundl. Math. Wissenschaft., 256, Springer, doi:10.1007/978-3-642-96750-4, ISBN 3-540-12104-8, MR 0717035.
- Kassel, Christian (1995), Quantum groups, Graduate Texts in Mathematics, 155, Berlin, New York: Springer-Verlag, doi:10.1007/978-1-4612-0783-2, ISBN 978-0-387-94370-1, MR 1321145, accesat în registration Verificați datele pentru:
|access-date=
(ajutor). - Knuth, Donald (), Seminumerical Algorithms (ed. 3rd.), Reading, Massachusetts: Addison–Wesley, ISBN 0-201-89684-2.
- Narici, Lawrence; Beckenstein, Edward (). Topological Vector Spaces. Pure and applied mathematics (ed. 2). Boca Raton, FL: CRC Press. ISBN 978-1584888666. OCLC 144216834.
- Reed, Michael; Simon, Barry (), Methods of modern mathematical physics. II. Fourier analysis, self-adjointness, New York-London: Academic Press Harcourt Brace Jovanovich, Publishers, pp. xv 361, ISBN 0-12-585002-6, MR 0493420
- Rudin, Walter (), Fourier analysis on groups, Interscience Tracts in Pure and Applied Mathematics, 12, New York–London: Interscience Publishers, ISBN 0-471-52364-X, MR 0152834.
- Schaefer, Helmut H.; Wolff, Manfred P. (). Topological Vector Spaces. GTM. 8 (ed. 2). New York, NY: Springer New York Imprint Springer. ISBN 978-1-4612-7155-0. OCLC 840278135.
- Stein, Elias; Weiss, Guido (1971), Introduction to Fourier Analysis on Euclidean Spaces, Princeton University Press, ISBN 0-691-08078-X, accesat în registration Verificați datele pentru:
|access-date=
(ajutor). - Sobolev, V.I. (), „Convolution of functions”, În Hazewinkel, Michiel, Encyclopaedia of Mathematics, Kluwer Academic Publishers, ISBN 978-1556080104.
- Strichartz, R. (), A Guide to Distribution Theory and Fourier Transforms, CRC Press, ISBN 0-8493-8273-4.
- Titchmarsh, E (), Introduction to the theory of Fourier integrals (ed. 2nd), New York, N.Y.: Chelsea Pub. Co. (publicat la ), ISBN 978-0-8284-0324-5.
- Trèves, François () [1967]. Topological Vector Spaces, Distributions and Kernels. Mineola, N.Y.: Dover Publications. ISBN 978-0-486-45352-1. OCLC 853623322.
- Uludag, A. M. (), „On possible deterioration of smoothness under the operation of convolution”, J. Math. Anal. Appl., 227 (2), pp. 335–358, doi:10.1006/jmaa.1998.6091
- von zur Gathen, J.; Gerhard, J . (), Modern Computer Algebra, Cambridge University Press, ISBN 0-521-82646-2.