संवलन
इस लेख में सत्यापन हेतु अतिरिक्त संदर्भ अथवा स्रोतों की आवश्यकता है। कृपया विश्वसनीय स्रोत जोड़कर इस लेख में सुधार करें। स्रोतहीन सामग्री को चुनौती दी जा सकती है और हटाया भी जा सकता है। स्रोत खोजें: "संवलन" – समाचार · अखबार पुरालेख · किताबें · विद्वान · जेस्टोर (JSTOR) |
गणित में संवलन (convolution) दो फलनों की एक गणितीय संक्रिया है जिससे एक तीसरा फलन प्राप्त होता है। संवलन, अन्तःसहसंबंध (cross-correlation) के समान है। इसका उपयोग फलनीय विश्लेषण तथा संकेत प्रसंस्करण में होता है। कुछ प्रमुख अनुप्रयोग हैं- प्रायिकता, सांख्यिकी, संगणक दृष्टि (computer vision), छबि प्रसंस्करण, संकेत प्रसंस्करण, अवकल समीकरण आदि।
परिभाषा
[संपादित करें]दो फलनों f तथा g का सम्वलन f∗g द्वारा निरूपित किया जाता है (दोनों फलनों के बीच में तारे का प्रयोग)। संवलन की परिभाषा निम्नलिखित प्रकार से की जाती है-
ऊपर जिस चर t का प्रयोग किया गया है वह आवश्यक नहीं कि 'समय' को ही निरूपित करे।
गुणधर्म
[संपादित करें]क्रमपरिवर्तनीयता
[संपादित करें]साहचर्य
[संपादित करें]वितरण
[संपादित करें]अदिश गुणन का साहचर्य
[संपादित करें]जहाँ कोई वास्तविक या समिश्र संख्या है।
अवकलन का नियम
[संपादित करें]जहाँ Df का मतलब f का अवकलज है।
- .
जहाँ , f के फुर्ये रूपान्तरण को निरूपित करता है। इस प्रमेय के अन्य रूपों में लाप्लास रूपान्तरण या मेलिन रूपान्तरण का प्रयोग होता है।
डिरैक डेल्टा के संवलन
[संपादित करें]संवलन का महत्व एवं उपयोग
[संपादित करें]रैखिक काल अपरिवर्ती (लिनियर टाइम इनवैरिएण्ट / LTI) निकायों के रिस्पॉन्स निकालने के लिये संवलन बहुत उपयोगी सिद्ध हुआ है। इसके पीछे सिद्धान्त यह है कि फ्रेक्वेंसी डोमेन में दो फलनों का गुननफल, टाइम-डोमेन में उनके संवलन के ट्रांसफॉर्म के बराबर होता है। चूंकि फ्रेक्वेंसी डोमेन में, किसी निकाय का आउटपुट उस निकाय पर लगे इनपुट तथा उस निकाय के ट्रांसफर फंक्शन के गुणनफल के बराबर होता है, अतः
- Y = X . H
- y(t) = x(t) * h(t) (संवलन प्रमेय के अनुसार)
- अर्थात, टाइम-डोमेन में आउटपुट = (इनपुट फलन) * (निकाय का इम्पल्स रिस्पांस)
- जहाँ h(t) निकाय के ट्रांसफर फलन का इन्वर्स लाप्लास फलन है, जो निकाय के इम्पल्स रिस्पांस के बराबर होता है।
इन्हें भी देखें
[संपादित करें]- स्वसहसंबंध (autocorrelation)