ऑसिलेटरी इंटीग्रल के लिए अधिकांश तरीके मैं फॉर्म इंटीग्रल्स से निपटने के बारे में जानता हूं जहां बड़ा है।
अगर मेरे पास फॉर्म का एक अभिन्न अंग है जहां दोलन संबंधी कार्य हैं, जिनकी जड़ें केवल लगभग ज्ञात हैं, लेकिन कुछ प्रकार के रूप ज्ञात है, आवृत्तियों के साथ सभी अलग (और -linearly स्वतंत्र), तो मैं इस अभिन्न का मूल्यांकन कैसे कर सकता हूं?
के मामले के विपरीत , बहुपद अभिन्न ज्ञात नहीं हैं, इसलिए मैं लिए बहुपद इंटरपोलेंट का एक सेट नहीं बना सकता और एकीकृत कर सकता हूं इंटरपोलेंट बिल्कुल।
मेरी सटीक समस्या में, के Bessel फ़ंक्शन और , और एकीकरण का क्षेत्र । अब मैं जिस विधि का उपयोग कर रहा हूं कुछ कटऑफ तक की जड़ों के बीच के अंतराल पर अभिन्न योगदान का योग है , फिर बड़े लिए लिए विस्तार का उपयोग करें । इस एल्गोरिथ्म की समय जटिलता में घातीय है क्योंकि इसमें उत्पाद विस्तार करना शामिल है , जिनमें से प्रत्येक में , asymptotic शब्दों की संख्या ।कुल शर्तें; प्रूनिंग शब्द जो बहुत छोटे हैं, बड़े लिए इस संभव को बनाने के लिए रन टाइम को कम नहीं करते हैं ।
ह्यूरिस्टिक गैर-कठोर उत्तर, सुझाव और संदर्भ सभी का स्वागत करते हैं।