त्रिविकर्णिक आव्यूह कलनविधि

मुक्त ज्ञानकोश विकिपीडिया से
यहाँ जाएँ: भ्रमण, खोज
त्रिविकर्णिक आव्यूह कलनविधि
लेवेलिन थॉमस - गाणीत की अदभुत दुनिया को त्रिविकर्णिक आव्यूह कलनविधि का एक बोहत बडा ज्ञान व सहयोग दिया
लेवेलिन थॉमस - गाणीत की अदभुत दुनिया को त्रिविकर्णिक आव्यूह कलनविधि का एक बोहत बडा ज्ञान व सहयोग दिया

त्रिविकर्णिक आव्यूह कलनविधि, (अंग्रेजी - Tridiagonal Matrix Algorithm (TDMA)) जिसे थॊमस कलनविधि (Thomas Algorithm) के नाम से भी जाना जाता है, गॊस निरसन (Gauss elimination) का सरलीकृत रूप है जिसका उपयोग त्रिविकर्णिक आव्यूह के समुच्चय को हल करने के लिये किया जाता है।

एक त्रिविकर्णिक आव्यूहों के समुच्चय को इस तरह व्यक्त किया जा सकता है -

,

जहाँ, और । आव्यूह स्वरूप में -

ऎसे तंत्र का हल O(n^3) की अपेक्षा O(n) में ही हो जाता है।

विधि[संपादित करें]

Forward elimination phase

for k = 2 step 1 until n do
end loop (k)

Backward substitution phase

for k = n−1 step −1 until 1 do
end loop (k)

विविध-रूप[संपादित करें]

कुछ स्थितियों में, खासकर तब जब आवर्ती सीमा-दशा (periodic boundary conditions) का योग हो, एक थोङा अलग स्वरूप प्रयुक्त होता है -

इस स्थिति में, शेरमॆन-मॊरिसन सूत्र (Sherman-Morrison formula) का प्रयोग गॊस की विधि के अतिरिक्त अभिकलन से बचने पर साथ ही साथ थॊमस अल्गोरिद्म के प्रयोग के लिये किया जाता है।

अन्य दशाओं में, जब तंत्र block tridiagonal हो, जिसमें छोटे अनुव्यूह (submatrices) उपर्युक्त आव्यूह में एक-एक अवयव individual elements के रूप में सजे हों (उदाहरनार्थ - the 2D Poisson problem)। ऎसी स्थितियों के लिये गॊस की निरसन विधि (Gaussian elimination) के सरलीकृत रूप विकसित किये गए हैं।

संदर्भ[संपादित करें]