गॉस-लीजेंड्र क्वाड्रेचर कैलकुलेटर क्या है?
यह टूल संदर्भ अंतराल [-1, 1] पर n-बिंदु गॉस-लीजेंड्र क्वाड्रेचर नियम के नोड्स (एब्सिसा) और वेट्स की गणना करता है। गॉस-लीजेंड्र क्वाड्रेचर एक संख्यात्मक समाकलन (numerical integration) विधि है जो किसी निश्चित समाकल को फलन मानों के भारित योग के रूप में सन्निकट करती है: -1 से 1 तक f(x) का समाकल लगभग i पर w_i गुणा f(x_i) के योग के बराबर होता है। केवल n बिंदुओं के साथ यह 2n-1 घात तक के किसी भी बहुपद का सटीक समाकलन करता है, जिससे यह ट्रैपीज़ॉइडल या सिम्पसन जैसी समान-दूरी वाली विधियों की तुलना में कहीं अधिक सटीक हो जाता है।
इसका उपयोग कैसे करें
ऑर्डर n (बिंदुओं की संख्या, 2 से 100) चुनें और चाहें तो प्रदर्शित किए जाने वाले सार्थक अंकों (significant digits) की संख्या भी चुनें। कैलकुलेटर n पंक्तियों की एक तालिका लौटाता है, जिसमें प्रत्येक पंक्ति में एक नोड \(x_i\) और उसका वेट \(w_i\) होता है। नोड्स 0 के परितः सममित होते हैं और सभी पूरी तरह (-1, 1) के भीतर स्थित होते हैं; वेट्स सभी धनात्मक होते हैं और इनका योग ठीक 2 होता है, जो अंतराल की लंबाई है। किसी मनमाने अंतराल [a, b] पर समाकलन करने के लिए, प्रत्येक नोड को \(t_i = \frac{b-a}{2} x_i + \frac{a+b}{2}\) से मैप करें और प्रत्येक वेट को \(\frac{b-a}{2}\) से गुणा करें।
सूत्र की व्याख्या
नोड्स, लीजेंड्र बहुपद \(P_n(x)\) के n मूल (roots) होते हैं, जिन्हें बोनेट की पुनरावृत्ति (Bonnet's recurrence) से बनाया जाता है: \(P_0=1\), \(P_1=x\), और
$$P_k = \frac{(2k-1)\, x\, P_{k-1} - (k-1)\, P_{k-2}}{k}$$प्रत्येक वेट
$$w_i = \frac{2}{\left(1 - x_i^{2}\right)\left[P_n^{\prime}(x_i)\right]^{2}}$$होता है, जहाँ अवकलज
$$P_n^{\prime}(x) = \frac{n\left(x\, P_n(x) - P_{n-1}(x)\right)}{x^2 - 1}$$है। मूल न्यूटन विधि से ज्ञात किए जाते हैं, जिसका प्रारंभिक अनुमान \(x = \cos\!\left(\frac{\pi (i - 0.25)}{n + 0.5}\right)\) है, और यह कुछ ही पुनरावृत्तियों में अभिसरित हो जाता है।
हल किया गया उदाहरण (n = 3)
\(P_3\) के मूल \(x = 0\) और \(x = \pm\sqrt{3/5} = \pm 0.7745966692\) हैं। \(x = 0\) पर वेट \(\frac{8}{9} = 0.888888889\) है, और प्रत्येक \(x = \pm 0.7745966692\) पर वेट \(\frac{5}{9} = 0.555555556\) है। वेट्स का योग
$$\frac{5}{9} + \frac{8}{9} + \frac{5}{9} = 2$$होता है, और यह 3-बिंदु नियम 5 घात तक के बहुपदों का सटीक समाकलन करता है।
एक निश्चित समाकल पर नियम को चरण-दर-चरण लागू करना
कैलकुलेटर मानक अंतराल \([-1,1]\) पर नोड \(x_i\) और भार \(w_i\) लौटाता है। किसी सामान्य अंतराल \([a,b]\) पर समाकलन करने के लिए इन चरणों का पालन करें।
- n चुनें। कैलकुलेटर में क्रम (2 से 100 तक) चुनें। n-बिंदु नियम घात \(2n-1\) तक के हर बहुपद का ठीक-ठीक समाकलन करता है। सुचारु समाकलनों के लिए आमतौर पर छोटा n ही पर्याप्त होता है।
- \(x_i\) और \(w_i\) प्राप्त करें। उस n के लिए नोड और भार पढ़ें। नोड लीजेंड्रे बहुपद \(P_n\) के मूल होते हैं, और भार संबंध \(w_i = \dfrac{2}{(1-x_i^2)\,[P_n'(x_i)]^2}\) को संतुष्ट करते हैं।
- नोड को \([a,b]\) पर मैप करें। $$t_i = \frac{b-a}{2}\,x_i + \frac{a+b}{2}$$
- भार को स्केल करें। $$w_i' = \frac{b-a}{2}\,w_i$$ गुणांक \(\frac{b-a}{2}\) चर परिवर्तन का जेकोबियन है।
- हर मैप किए गए नोड पर फ़ंक्शन का मान निकालें: \(f(t_i)\)।
- योग करें। $$\int_a^b f(t)\,dt \approx \sum_{i=1}^{n} w_i'\, f(t_i)$$
जाँच 1: \([-1,1]\) पर n = 2 के साथ \(x^2\)
n = 2 के लिए नोड \(x_{1,2} = \mp 1/\sqrt{3} \approx \mp 0.5773503\) हैं और दोनों भार 1 के बराबर हैं। तब $$\sum w_i x_i^2 = 1\cdot\tfrac13 + 1\cdot\tfrac13 = \tfrac23,$$ जो सटीक मान \(\int_{-1}^{1} x^2\,dx = 2/3\) के बराबर है। यह अपेक्षित है, क्योंकि घात 2, अधिकतम \(2n-1 = 3\) से कम है।
जाँच 2: \([0,1]\) पर n = 2 के साथ \(e^x\)
यहाँ \(a=0\) और \(b=1\) है, इसलिए \(t_i = 0.5\,x_i + 0.5\), जिससे \(t_1 \approx 0.2113249\) और \(t_2 \approx 0.7886751\) मिलते हैं। स्केल किए गए भार \(w_i' = 0.5\cdot 1 = 0.5\) हैं।
$$\int_0^1 e^x\,dx \approx 0.5\,(e^{0.2113249} + e^{0.7886751}) \approx 0.5\,(1.235313 + 2.200479) \approx 1.71790$$
सटीक मान \(e - 1 \approx 1.71828\) है, इसलिए केवल दो फ़ंक्शन मूल्यांकनों के साथ त्रुटि लगभग \(4\times 10^{-4}\) है। n बढ़ाने पर त्रुटि बहुत तेज़ी से घटती है।
नोड और भार की व्याख्या
- सममिति। नोड 0 के सापेक्ष सममित होते हैं: \(x_i = -x_{n+1-i}\)। मिलते-जुलते भार बराबर होते हैं: \(w_i = w_{n+1-i}\)। विषम n के लिए बीच का नोड ठीक 0 होता है।
- धनात्मक भार, जिनका योग 2 है। हर भार सख्ती से धनात्मक है, और \(\sum w_i = 2\), जो \([-1,1]\) की लंबाई है, क्योंकि यह नियम अचर 1 का ठीक-ठीक समाकलन करता है। धनात्मक भार संख्यात्मक रूप से स्थिर रखते हैं, क्योंकि विपरीत चिह्न वाले बड़े पदों के बीच निरस्तीकरण नहीं होता। \([a,b]\) पर स्केल करने के बाद भारों का योग \(b-a\) होता है।
- नोड की स्थिति। सारे नोड \((-1,1)\) के भीतर सख्ती से स्थित हैं, और सिरों का उपयोग कभी नहीं होता। n बढ़ने पर नोड सिरों की ओर सघन होते जाते हैं। उनका घनत्व लगभग \(1/\sqrt{1-x^2}\) के अनुसार होता है, और सिरों के पास भार छोटे हो जाते हैं।
- यथार्थता की घात। n-बिंदु नियम सभी बहुपदों के लिए सटीक है जिनकी घात \(\le 2n-1\) है। n नोड के लिए यह अधिकतम संभव है, और समान दूरी वाले न्यूटन-कोट्स नियम सामान्यतः जितना प्राप्त करते हैं, उससे दोगुना है।
- त्रुटि पद। \([-1,1]\) पर त्रुटि $$E_n = \frac{2^{2n+1}\,(n!)^4}{(2n+1)\,[(2n)!]^3}\; f^{(2n)}(\xi), \qquad \xi \in (-1,1).$$ है। n = 2 के लिए गुणांक \(1/135\) है। \([a,b]\) पर त्रुटि को \(\left(\frac{b-a}{2}\right)^{2n+1}\) से गुणा किया जाता है। अतः त्रुटि \(2n\)-वें अवकलज के आकार पर निर्भर करती है।
- सुचारु समाकलन। \(e^x\), \(\sin x\) जैसे विश्लेषणात्मक फ़ंक्शनों या ऐसे परिमेय फ़ंक्शनों के लिए जिनके ध्रुव अंतराल से दूर हैं, अभिसरण ज्यामितीय (n में घातांकीय रूप से तेज़) होता है। एक मध्यम n प्रायः मशीन प्रिसिजन के निकट पहुँच जाता है।
- विचित्र या असुचारु समाकलन। यदि f में कोना, छलांग, सिरे पर विचित्रता (जैसे 0 पर \(\sqrt{x}\) या \(\ln x\)), या निकट का ध्रुव हो, तो उच्च अवकलज बड़े या अपरिभाषित होते हैं। तब अभिसरण बीजगणितीय हो जाता है और धीमा हो सकता है। व्यावहारिक उपाय हैं: समस्या वाले बिंदु पर अंतराल को विभाजित करना, ऐसा चर प्रतिस्थापन लगाना जो विचित्रता हटाए, मिलते हुए भार फ़ंक्शन वाला नियम उपयोग करना (जैसे गॉस-जैकोबी या गॉस-चेबीशेव), या संयुक्त अथवा अनुकूली गॉस नियम अपनाना।
- उच्च क्रम। यदि f सुचारु नहीं है तो बहुत बड़े n से कोई लाभ नहीं होता। त्रुटि का अनुमान लगाने के लिए दो अलग-अलग n के परिणामों की तुलना करें।
अक्सर पूछे जाने वाले प्रश्न
वेट्स का योग 2 ही क्यों होता है? [-1, 1] पर स्थिर फलन \(f(x) = 1\) का समाकलन 2 देता है, और क्वाड्रेचर को स्थिरांकों का सटीक पुनरुत्पादन करना होता है, इसलिए वेट्स का कुल योग अंतराल की लंबाई के बराबर होना चाहिए।
मान कितने सटीक होते हैं? यह एक डबल-प्रिसिजन पुनर्निर्माण है जो लगभग 15 सार्थक अंक देता है। अधिक अंक माँगने वाले प्रदर्शन विकल्प उतने तक पूर्णांकित किए जाते हैं जितना डबल प्रिसिजन निरूपित कर सकता है।
सटीक रूप से समाकलित अधिकतम घात कितनी है? एक n-बिंदु नियम \(2n-1\) घात तक के सभी बहुपदों के लिए सटीक होता है।