सामान्य रैखिक विधियाँ

From Vigyanwiki

सामान्य रैखिक विधियाँ (जीएलएम) संख्यात्मक विधियों का एक बड़ा वर्ग है जिसका उपयोग साधारण अवकल समीकरणों के संख्यात्मक समाधान प्राप्त करने के लिए किया जाता है। उनमें बहुपद रनगे-कुट्टा विधियां सम्मिलित हैं जो मध्यवर्ती साहचर्य बिंदुओं का उपयोग करती हैं, साथ ही रैखिक बहुपद विधियां जो समाधान के सीमित समय की हिस्ट्री को बचाती हैं। जॉन सी. बुचर ने मूल रूप से इन विधियों के लिए यह शब्द निर्मित [1]किया था, और उन्होंने इस विषय पर समीक्षा पत्रों की एक श्रृंखला, एक पुस्तक अध्याय और एक पाठ्यपुस्तक लिखी है।[2][3][4][5] उनके सहयोगी, ज़ेडज़िस्लाव जैकीविक्ज़ के पास भी इस विषय पर एक व्यापक पाठ्यपुस्तक है।[6] विधियों का मूल वर्ग मूल रूप से बुचर (1965), गियर (1965) और ग्रैग और स्टेटर (1964) द्वारा प्रस्तावित किया गया था।

कुछ परिभाषाएँ

प्रथम-क्रम सामान्य अवकल समीकरणों के लिए संख्यात्मक विधियों फॉर्म की प्रारंभिक मूल्य समस्याओं के अनुमानित समाधान

परिणाम अलग-अलग समय पर के मान का सन्निकटन है,

जहां h समय चरण है (कभी-कभी इसे कहा जाता है)|

विधि का विवरण

हम अपने विवरण के लिए बुचर (2006), पृष्ठ 189-190 का अनुसरण करते हैं, हालाँकि हम ध्यान दें कि यह विधि अन्यत्र पाई जा सकती है।

सामान्य रैखिक विधियाँ दो पूर्णांकों का उपयोग करती हैं, , इतिहास में समय बिंदुओं की संख्या और , साहचर्य बिंदुओं की संख्या। की स्थिति में, ये विधियाँ चिरप्रतिष्ठित रनगे-कुट्टा विधियों में बदल जाती हैं, और की स्थिति में, ये विधियाँ रैखिक बहुपद विधियों में कम हो जाती हैं।

चरण मानों और चरण अवकलजों, की गणना समय चरण पर सन्निकटनों, से की जाती है,

चरण मान दो आव्यूहों द्वारा परिभाषित किए गए हैं, और :

और समय का अद्यतन दो आव्यूहों, और द्वारा परिभाषित किया गया है,

चार आव्यूहों और को देखते हुए, कोई बुचर टैब्लो के अनुरूप को इस प्रकार लिख सकता है,

जहां का अर्थ प्रदिश गुणनफल है।

उदाहरण

हम (बुचर, 1996) में वर्णित एक उदाहरण प्रस्तुत करते हैं।[7] इस विधि में एक 'पूर्वानुमानित' चरण और 'संशोधित' चरण सम्मिलित है, जो समय इतिहास के बारे में अतिरिक्त जानकारी के साथ-साथ एक मध्यवर्ती चरण मान का उपयोग करता है।

एक मध्यवर्ती चरण मान को किसी ऐसी चीज़ के रूप में परिभाषित किया जाता है जो ऐसा दिखता है जैसे यह एक रैखिक बहुपद विधि से आया हो:

एक प्रारंभिक 'पूर्वानुमानित' समय इतिहास के दो भागों के साथ का उपयोग करता है,

और अंतिम अद्यतन इसके द्वारा दिया गया है,

इस विधि के लिए संक्षिप्त तालिका निरूपण इस प्रकार दिया गया है:

यह भी देखें

टिप्पणियाँ

  1. Butcher, John C. (February–March 1996). "सामान्य रैखिक विधियाँ". Computers & Mathematics with Applications. 31 (4–5): 105–112. doi:10.1016/0898-1221(95)00222-7.
  2. Butcher, John (May 2006). "सामान्य रैखिक विधियाँ". Acta Numerica. 15: 157–256. Bibcode:2006AcNum..15..157B. doi:10.1017/S0962492906220014. S2CID 125962375.
  3. Butcher, John (February 2009). "साधारण अंतर समीकरणों के लिए सामान्य रैखिक विधियाँ". Mathematics and Computers in Simulation. 79 (6): 1834–1845. doi:10.1016/j.matcom.2007.02.006.
  4. Butcher, John (2005). "General Linear Methods". साधारण विभेदक समीकरणों के लिए संख्यात्मक विधियाँ. John Wiley & Sons, Ltd. pp. 357–413. doi:10.1002/0470868279.ch5. ISBN 9780470868270. S2CID 2334002.
  5. Butcher, John (1987). The numerical analysis of ordinary differential equations: Runge–Kutta and general linear methods. Wiley-Interscience. ISBN 978-0-471-91046-6.
  6. Jackiewicz, Zdzislaw (2009). साधारण विभेदक समीकरणों के लिए सामान्य रैखिक विधियाँ. Wiley. ISBN 978-0-470-40855-1.
  7. Butcher 1996, p. 107


संदर्भ


बाहरी संबंध