एम-आव्यूह

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

विशेषताएँ

एम-आव्यूह को सामान्यतः इस प्रकार परिभाषित किया गया है:

परिभाषा: मान लीजिए A एक n × n वास्तविक Z-आव्यूह (गणित) है। अर्थात्, A = (a_ij) जहां a_ij ≤ 0 सभी i ≠ j, 1 ≤ i,j ≤ n के लिए। फिर आव्यूह A भी एक M-आव्यूह है यदि इसे A = sI − B के रूप में व्यक्त किया जा सकता है, जहां B = (bij) bij ≥ 0 के साथ, सभी 1 ≤ i,j ≤ n के लिए, जहां s कम से कम B के अभिलाक्षणिक मान ​​​​के अधिकतम मापांक जितना बड़ा है, और I एक पहचान आव्यूह है।

A की गैर-विलक्षणता के लिए, पेरोन-फ्रोबेनियस प्रमेय के अनुसार, ऐसी स्थिति होना चाहिए कि s > ρ(B)। इसके अतिरिक्त, एक गैर-एकवचन M-आव्यूह के लिए, A के विकर्ण तत्व a_ii धनात्मक होना चाहिए। यहां हम केवल गैर-एकवचन एम-आव्यूहस के वर्ग का वर्णन करेंगे।

ऐसे कई कथन ज्ञात हैं जो गैर-एकवचन एम-आव्यूहस की इस परिभाषा के समतुल्य हैं, और इनमें से कोई भी कथन गैर-एकवचन एम-आव्यूह की प्रारंभिक परिभाषा के रूप में काम कर सकता है। उदाहरण के लिए, प्लेम्मोंस ऐसी 40 समतुल्यताओं को सूचीबद्ध करता है। इन विशेषताओं को प्लेम्मोंस द्वारा निम्नलिखित के गुणों के साथ उनके संबंधों के आधार पर वर्गीकृत किया गया है: (1) प्रमुख विशेषण की धनात्मकता, (2) व्युत्क्रम-धनात्मकता और विभाजन, (3) स्थिरता, और (4) अर्धधनात्मकता और विकर्ण प्रभुत्व। गुणों को इस तरह से वर्गीकृत करना समझ में आता है क्योंकि किसी विशेष समूह के भीतर कथन एक-दूसरे से संबंधित होते हैं, भले ही आव्यूह A एक एकपक्षीय आव्यूह हो, और जरूरी नहीं कि Z-आव्यूह हो। यहां हम प्रत्येक श्रेणी से कुछ लघु (रैखिक बीजगणित) का उल्लेख करते हैं।

समतुल्यताएं

नीचे, ≥ तत्व-वार क्रम को दर्शाता है (आव्यूहस पर सामान्य धनात्मक अर्धनिश्चित आव्यूह क्रम नहीं)। अर्थात्, m × n आकार के किसी भी वास्तविक आव्यूह A, B के लिए, हम A ≥ B (or A > B) लिखते हैं यदि a_ij ≥ b_ij (or a_ij > b_ij) सभी i, j के लिए।

मान लीजिए A एक n × n वास्तविक Z-आव्यूह है, तो निम्नलिखित कथन A के एक गैर-एकवचन आव्यूह M-आव्यूह होने के बराबर हैं:

प्रमुख लघु (रैखिक बीजगणित) की धनात्मकता

• A के सभी लघु (रैखिक बीजगणित) धनात्मक हैं। अर्थात्, A की संगत पंक्तियों और स्तंभों के एक समुच्चय, संभवतः रिक्त, को हटाकर प्राप्त A के प्रत्येक उपआव्यूह का निर्धारक धनात्मक है।
• A + D प्रत्येक गैर-ऋणात्मक विकर्ण आव्यूह डी के लिए गैर-एकवचन है।
• A का प्रत्येक वास्तविक अभिलाक्षणिक मान धनात्मक है।
• A के सभी प्रमुख प्रमुख लघु (रैखिक बीजगणित) धनात्मक हैं।
• धनात्मक विकर्णों के साथ क्रमशः निचले और ऊपरी त्रिकोणीय आव्यूह L और U उपस्थित हैं, जैसे कि A = LU.

व्युत्क्रम-धनात्मकता और विभाजन

• A व्युत्क्रम-धनात्मक है। वह है, A⁻¹ उपस्थित है और A⁻¹ ≥ 0.
• A मोनोटोन है. वह है, Ax ≥ 0 तात्पर्य x ≥ 0.
• A में अभिसारी नियमित विभाजन है। अर्थात् A का प्रतिनिधित्व है A = M − N, कहाँ M⁻¹ ≥ 0, N ≥ 0 साथ M⁻¹Nअभिसारी. वह है, ρ(M⁻¹N) < 1.
• व्युत्क्रम-धनात्मक आव्यूह उपस्थित हैं M₁ और M₂ साथ M₁ ≤ A ≤ M₂.
• A का प्रत्येक नियमित विभाजन अभिसरण है।

स्थिरता

• एक धनात्मक विकर्ण आव्यूह डी उपस्थित है जैसे कि AD + DA^T धनात्मक निश्चित है.
• A धनात्मक स्थिर है। अर्थात्, A के प्रत्येक अभिलाक्षणिक मान का वास्तविक भाग धनात्मक है।
• एक सममित धनात्मक निश्चित आव्यूह W उपस्थित है जैसे कि AW + WA^T धनात्मक निश्चित है.
• A + I गैर-एकवचन है, और G = (A + I)⁻¹(A − I) अभिसारी है.
• A + I गैर-एकवचन है, और के लिए G = (A + I)⁻¹(A − I), एक धनात्मक निश्चित सममित आव्यूह W उपस्थित है जैसे कि W − G^TWG धनात्मक निश्चित है.

अर्धधनात्मकता और विकर्ण प्रभुत्व

• A अर्ध-धनात्मक है। अर्थात अस्तित्व में है x > 0 साथ Ax > 0.
• वहां उपस्थित x ≥ 0 साथ Ax > 0.
• एक धनात्मक विकर्ण आव्यूह डी उपस्थित है जैसे कि AD में सभी धनात्मक पंक्ति योग हैं।
• A में सभी धनात्मक विकर्ण तत्व हैं, और एक धनात्मक विकर्ण आव्यूह डी उपस्थित है AD सख्ती से विकर्ण रूप से प्रभावशाली है।
• A में सभी धनात्मक विकर्ण तत्व हैं, और एक धनात्मक विकर्ण आव्यूह डी उपस्थित है D⁻¹AD पूरी तरह से विकर्ण रूप से प्रभावशाली है।

अनुप्रयोग

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

यह भी देखें

• A एक गैर एकवचन कमजोर रूप से विकर्ण रूप से प्रभावशाली एम-आव्यूह है यदि और केवल यदि यह एक कमजोर रूप से श्रृंखलाबद्ध विकर्ण रूप से प्रभावशाली एल-आव्यूह है।
• यदि A एक M-आव्यूह है, तो −A एक मेट्ज़लर आव्यूह है।
• एक गैर-एकवचन सममित M-आव्यूह को कभी-कभी स्टिल्टजेस आव्यूह कहा जाता है।
• हर्विट्ज़ आव्यूह
• पी-आव्यूह
• पेरोन-फ्रोबेनियस प्रमेय
• Z-आव्यूह (गणित)
• एच-आव्यूह (पुनरावृत्तीय विधियों में उपयोगी है)