संवलन का स्रोत देखें

{{स्रोत कम}}
[[चित्र:Convolucion Funcion Pi.gif|right|300px|thumb|दो आयताकार पल्सों का संवलन एक त्रिभुज होता है।]]
[[गणित]] में '''संवलन''' (convolution) दो [[फलन|फलनों]] की एक गणितीय संक्रिया है जिससे एक तीसरा फलन प्राप्त होता है। संवलन, अन्तःसहसंबंध (cross-correlation) के समान है। इसका उपयोग [[फलनीय विश्लेषण]] तथा [[संकेत प्रसंस्करण]] में होता है। कुछ प्रमुख अनुप्रयोग हैं- [[प्रायिकता]], [[सांख्यिकी]], [[संगणक दृष्टि]] (computer vision), छबि प्रसंस्करण, संकेत प्रसंस्करण, [[अवकल समीकरण]] आदि।

== परिभाषा==
दो फलनों ''f'' तथा ''g'' का सम्वलन ''f''∗''g'' द्वारा निरूपित किया जाता है (दोनों फलनों के बीच में तारे का प्रयोग)। संवलन की परिभाषा निम्नलिखित प्रकार से की जाती है-
:{|
|<math>(f * g)(t)\ \ \,</math> &nbsp;
|<math>\stackrel{\mathrm{def}}{=}\ \int_{-\infty}^\infty f(\tau)\, g(t - \tau)\, d\tau</math>
|-
|
|<math>= \int_{-\infty}^\infty f(t-\tau)\, g(\tau)\, d\tau.</math> &nbsp; &nbsp; &nbsp; ([[#Properties|commutativity]])
|}

ऊपर जिस चर ''t'' का प्रयोग किया गया है वह आवश्यक नहीं कि '[[समय]]' को ही निरूपित करे।

== गुणधर्म ==
=== क्रमपरिवर्तनीयता===
: <math>f * g = g * f \,</math>

=== साहचर्य ===
: <math>f * (g * h) = (f * g) * h \,</math>

=== वितरण ===
: <math>f * (g + h) = (f * g) + (f * h) \,</math>

=== अदिश गुणन का साहचर्य ===
: <math>a (f * g) = (a f) * g = f * (a g) \,</math>
जहाँ <math>a</math> कोई वास्तविक या समिश्र संख्या है।

=== अवकलन का नियम ===
: <math>\mathcal{D}(f * g) = \mathcal{D}f * g = f * \mathcal{D}g \,</math>

जहाँ D''f'' का मतलब ''f'' का अवकलज है। 
: <math>\mathcal{D}f(n) = f(n+1) - f(n)</math>.

=== [[संवलन प्रमेय]] ===
: <math>\mathcal{F}(f * g) ={(\mathcal{F} (f)) \cdot (\mathcal{F} (g))}</math>

जहाँ <math>\mathcal{F}</math>, ''f'' के [[फुर्ये रूपान्तरण]] को निरूपित करता है। इस प्रमेय के अन्य रूपों में [[लाप्लास रूपान्तरण]] या मेलिन रूपान्तरण का प्रयोग होता है।

=== डिरैक डेल्टा के संवलन ===
:<math> f(t) * \delta(t) = f(t) \,</math>

:<math> f(t) * \delta(t-t_0) = f(t-t_0) \,</math>
:<math> f(t-t_1) * \delta(t-t_0) = f(t-t_0-t_1) \,</math>

== संवलन का महत्व एवं उपयोग ==
रैखिक काल अपरिवर्ती (लिनियर टाइम इनवैरिएण्ट / LTI) निकायों के रिस्पॉन्स निकालने के लिये संवलन बहुत उपयोगी सिद्ध हुआ है। इसके पीछे सिद्धान्त यह है कि फ्रेक्वेंसी डोमेन में दो फलनों का गुननफल, टाइम-डोमेन में उनके संवलन के ट्रांसफॉर्म के बराबर होता है। चूंकि फ्रेक्वेंसी डोमेन में, किसी निकाय का आउटपुट उस निकाय पर लगे इनपुट तथा उस निकाय के ट्रांसफर फंक्शन के गुणनफल के बराबर होता है, अतः 
: Y = X . H
: y(t) = x(t) * h(t) (संवलन प्रमेय के अनुसार)
: अर्थात, टाइम-डोमेन में आउटपुट = (इनपुट फलन) * (निकाय का इम्पल्स रिस्पांस)
: जहाँ '''h(t)''' निकाय के ट्रांसफर फलन का [[इन्वर्स लाप्लास फलन]] है, जो निकाय के [[इम्पल्स रिस्पांस]] के बराबर होता है।

[[चित्र:Splot1.gif|center|450px|thumb|किसी वर्गाकर पल्स तथा इक्सपोनेन्शियल फलन का संवलन ; यह किसी RC [[परिपथ]] के इनपुट में वर्गाकार पल्स लगाने पर उस परिपथ का रिस्पांस निकालने के लिये उपयोग में लाया जा सकता है।]]

==इन्हें भी देखें==
*[[स्वसहसंबंध]] (autocorrelation)

[[श्रेणी:फलनीय विश्लेषण]]