सममित मैट्रिक्स eigenvalues के गणना करते समय, M∈Rn×n सबसे अच्छा आप हाउसहोल्डर परावर्तक साथ कर सकते हैं ड्राइव है M एक tridiagonal फार्म के लिए। जैसा कि पिछले उत्तर में उल्लेख किया गया था क्योंकि M सममित है एक ऑर्थोगोनल समानता परिवर्तन है जिसके परिणामस्वरूप एक विकर्ण मैट्रिक्स होता है, अर्थात, D=STMS । यह सुविधाजनक होगा यदि हम अज्ञात ऑर्थोगोनल मैट्रिक्स की कार्रवाई को देख सकते हैं Sसख्ती से हाउसहोल्डर रिफ्लेक्टर का उपयोग करके रिफ्लेक्टरों के अनुक्रम की गणना करके और HT को बाएं से M और H के अधिकार से M। हालांकि यह संभव नहीं है क्योंकि जिस तरह से हाउसहोल्डर रिफ्लेक्टर को कॉलम शून्य करने के लिए डिज़ाइन किया गया है। यदि हम हाउसहोल्डर रिफ्लेक्टर की गणना करने के लिए नीचे की सभी संख्याओं को शून्य करते हैं तो M11हम एम = ( पाते हैं
)
M=⎛⎝⎜⎜⎜⎜⎜⎜∗∗∗∗∗∗∗∗∗∗∗∗∗∗∗∗∗∗∗∗∗∗∗∗∗⎞⎠⎟⎟⎟⎟⎟⎟→HT1M=⎛⎝⎜⎜⎜⎜⎜⎜∗0000∗′∗′∗′∗′∗′∗′∗′∗′∗′∗′∗′∗′∗′∗′∗′∗′∗′∗′∗′∗′⎞⎠⎟⎟⎟⎟⎟⎟.
लेकिन अब प्रविष्टियां
M12−M1n कोबाईं ओर लागूरिफ्लेक्टर
द्वारा बदल दिया गया है
HT1। इस प्रकार जब हम
H1 को दाईं ओर लगाते हैं तो यह
की पहली पंक्ति को
Mकेवल
छोड़ने परशून्य नहीं होगा
M11। इसके बजाय हम
H T 1 M= ( प्राप्त करेंगे
)
जहां न केवल हमने पंक्ति को शून्य नहीं किया बल्कि हम उस शून्य संरचना को नष्ट कर सकते हैं जिसे हमने केवल रिफ्लेक्टर
एच टी 1 के साथ पेश किया था।
HT1M=⎛⎝⎜⎜⎜⎜⎜⎜∗0000∗′∗′∗′∗′∗′∗′∗′∗′∗′∗′∗′∗′∗′∗′∗′∗′∗′∗′∗′∗′⎞⎠⎟⎟⎟⎟⎟⎟→HT1MH1=⎛⎝⎜⎜⎜⎜⎜⎜∗∗′∗′∗′∗′∗′′∗′′∗′′∗′′∗′′∗′′∗′′∗′′∗′′∗′′∗′′∗′′∗′′∗′′∗′′∗′′∗′′∗′′∗′′∗′′⎞⎠⎟⎟⎟⎟⎟⎟.
HT1
हालाँकि, जब आप को एक त्रिभुज संरचना में ले जाना चुनते हैं, तो आप H T 1 की क्रिया से अछूता पहली पंक्ति छोड़ देंगे , इसलिए
M = (MHT1
इस प्रकार जब हम दाएं से समान रिफ्लेक्टर लगाते हैं तो हमें
H T 1 M= (प्राप्त होता है)
M=⎛⎝⎜⎜⎜⎜⎜⎜∗∗∗∗∗∗∗∗∗∗∗∗∗∗∗∗∗∗∗∗∗∗∗∗∗⎞⎠⎟⎟⎟⎟⎟⎟→HT1M=⎛⎝⎜⎜⎜⎜⎜⎜∗∗′000∗∗′∗′∗′∗′∗∗′∗′∗′∗′∗∗′∗′∗′∗′∗∗′∗′∗′∗′⎞⎠⎟⎟⎟⎟⎟⎟.
HT1M=⎛⎝⎜⎜⎜⎜⎜⎜∗∗′000∗∗′∗′∗′∗′∗∗′∗′∗′∗′∗∗′∗′∗′∗′∗∗′∗′∗′∗′⎞⎠⎟⎟⎟⎟⎟⎟→HT1MH1=⎛⎝⎜⎜⎜⎜⎜⎜∗∗′000∗′∗′′∗′′∗′′∗′′0∗′′∗′′∗′′∗′′0∗′′∗′′∗′′∗′′0∗′′∗′′∗′′∗′′⎞⎠⎟⎟⎟⎟⎟⎟.
MTMSTS