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

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


संदर्भ


बाहरी संबंध