भौतिकी में संख्यात्मक रैखिक बीजगणित और आइगनसमस्याएँ

एक भौतिक ऑपरेटर का विविक्तकरण भौतिकी को आव्यूहों में बदल देता है, और एक प्रणाली की ऊर्जाओं और विधाओं को खोजना बड़े रैखिक प्रणालियों को हल करने और आइगनमानों और आइगनसदिशों की गणना करने की संख्यात्मक समस्या बन जाता है।

Definition

भौतिकी में संख्यात्मक रैखिक बीजगणित आव्यूह समीकरणों और आइगनसमस्याओं को हल करने के लिए एल्गोरिदम का एक समूह है जो तब उत्पन्न होते हैं जब निरंतर भौतिक ऑपरेटरों को एक परिमित आधार में या एक ग्रिड पर दर्शाया जाता है।

Scope

यह विषय भौतिकी के लिए केंद्रीय आव्यूह संगणनाओं को शामिल करता है: प्रत्यक्ष और पुनरावृत्त विधियों द्वारा रैखिक प्रणालियों को हल करना, और QR, जैकोबी, लैंक्ज़ोस और संयुग्मी-प्रवणता एल्गोरिदम के माध्यम से बड़े, अक्सर विरल, हर्मिटियन आव्यूहों के आइगनमानों और आइगनसदिशों की गणना करना। यह विरलता और हर्मिटियनता जैसी भौतिक आव्यूहों की संरचना पर जोर देता है।

Core questions

• विविक्त भौतिकी से उत्पन्न होने वाली बड़ी रैखिक प्रणालियों को सघन व्युत्क्रम बनाए बिना कैसे हल किया जाता है?
• एक हैमिल्टनियन आव्यूह के आइगनमान और आइगनसदिशों की संख्यात्मक रूप से गणना कैसे की जाती है?
• प्रत्यक्ष गुणनखंडन की तुलना में बड़े विरल आव्यूहों के लिए पुनरावृत्त क्रायलोव विधियों को क्यों पसंद किया जाता है?
• लैंक्ज़ोस एल्गोरिदम एक विशाल विरल हर्मिटियन आव्यूह के कुछ चरम आइगनमानों को कैसे निकालता है?

Key theories

प्रत्यक्ष और पुनरावृत्त रैखिक सॉल्वर

रैखिक प्रणालियों को या तो LU और चोल्स्की जैसे प्रत्यक्ष गुणनखंडन द्वारा हल किया जाता है, जो राउंड-ऑफ तक सटीक होते हैं, या संयुग्मी प्रवणता जैसे पुनरावृत्त क्रायलोव विधियों द्वारा हल किया जाता है जो विरलता का फायदा उठाते हैं और एक सहिष्णुता तक अभिसरण करते हैं।

आइगनमान एल्गोरिदम

सघन आव्यूहों के लिए QR एल्गोरिदम और जैकोबी घूर्णन द्वारा आइगनमानों और आइगनसदिशों की गणना की जाती है, जो एक परिमित आधार में दर्शाए गए भौतिक ऑपरेटर के विविक्त स्पेक्ट्रम को देते हैं।

लैंक्ज़ोस और क्रायलोव उप-स्थान विधियाँ

लैंक्ज़ोस एल्गोरिदम एक क्रायलोव उप-स्थान में एक बड़े विरल हर्मिटियन आव्यूह का एक छोटा त्रि-विकर्ण प्रक्षेपण बनाता है, जिससे पूरे आव्यूह को संग्रहीत किए बिना कुछ चरम आइगनमानों और आइगनसदिशों को खोजना संभव हो जाता है।

Clinical relevance

ये एल्गोरिदम क्वांटम यांत्रिकी में ऊर्जा स्तरों और तरंग कार्यों, कंपन के सामान्य तरीकों, ठोस पदार्थों में बैंड संरचनाओं और विविक्त क्षेत्र समीकरणों के पीछे की रैखिक प्रणालियों की गणना करते हैं, जिससे वे इलेक्ट्रॉनिक संरचना और संघनित-पदार्थ सिमुलेशन में अपरिहार्य हो जाते हैं।

History

व्यावहारिक आव्यूह आइगनमान संगणना बीसवीं सदी के मध्य में लैंक्ज़ोस के 1950 के पुनरावृत्ति और 1960 के दशक की शुरुआत के QR एल्गोरिदम के साथ परिपक्व हुई; भौतिकी में बड़ी विरल समस्याओं के उदय ने क्रायलोव उप-स्थान विधियों को उच्च-आयामी हैमिल्टनियन के स्पेक्ट्रा के लिए प्रमुख उपकरण बना दिया।

Key figures

• Cornelius Lanczos
• Gene H. Golub
• James H. Wilkinson

Seminal works

• golub2013
• lanczos1950

Frequently asked questions

पूरे आव्यूह को विकर्णित करने के बजाय पुनरावृत्त विधियों का उपयोग क्यों करें?

भौतिक हैमिल्टनियन में अरबों की विमाएँ हो सकती हैं लेकिन वे विरल होते हैं, इसलिए उन्हें पूरी तरह से संग्रहीत करना या गुणनखंडित करना असंभव है। लैंक्ज़ोस जैसे पुनरावृत्त क्रायलोव विधियों को केवल एक सदिश पर आव्यूह की क्रिया की आवश्यकता होती है और वे कुछ सबसे कम आइगनअवस्थाओं को निकाल सकते हैं जिनकी भौतिकी को सामान्यतः परवाह होती है।

भौतिक आव्यूहों की हर्मिटियनता संख्यात्मक रूप से क्यों मायने रखती है?

हर्मिटियन आव्यूहों में वास्तविक आइगनमान और लांबिक आइगनसदिश होते हैं, जो विशेष, अधिक स्थिर और कुशल एल्गोरिदम का उपयोग करने की अनुमति देता है और यह सुनिश्चित करता है कि गणना की गई ऊर्जाएँ वास्तविक हैं, जो भौतिकी से मेल खाती हैं।