त्रिविकर्णिक आव्यूह कलनविधि
त्रिविकर्णिक आव्यूह कलनविधि, (अंग्रेजी - Tridiagonal Matrix Algorithm (TDMA)) जिसे थॊमस कलनविधि (Thomas Algorithm) के नाम से भी जाना जाता है, गॊस निरसन (Gauss elimination) का सरलीकृत रूप है जिसका उपयोग त्रिविकर्णिक आव्यूह के समुच्चय को हल करने के लिये किया जाता है। एक त्रिविकर्णिक आव्यूहों के समुच्चय को इस तरह व्यक्त किया जा सकता है - a i x i − 1 + b i x i + c i x i + 1 = d i , {\displaystyle a_{i}x_{i-1}+b_{i}x_{i}+c_{i}x_{i+1}=d_{i},\,\!} , जहाँ, a 1 = 0 {\displaystyle a_{1}=0\,} और c n = 0 {\displaystyle c_{n}=0\,} । आव्यूह स्वरूप में - [ b 1 c 1 0 a 2 b 2 c 2 a 3 b 3 ⋅ ⋅ ⋅ c n − 1 0 a n b n ] [ x 1 x 2 ⋅ ⋅ x n ] = [ d 1 d 2 ⋅ ⋅ d n ] . {\displaystyle \left[{\begin{matrix}{b_{1}}&{c_{1}}&{}&{}&{0}\\{a_{2}}&{b_{2}}&{c_{2}}&{}&{}\\{}&{a_{3}}&{b_{3}}&\cdot &{}\\{}&{}&\cdot &\cdot &{c_{n-1}}\\{0}&{}&{}&{a_{n}}&{b_{n}}\\\end{matrix}}\right]\left[{\begin{matrix}{x_{1}}\\{x_{2}}\\\cdot \\\cdot \\{x_{n}}\\\end{matrix}}\right]=\left[{\begin{matrix}{d_{1}}\\{d_{2}}\\\cdot \\\cdot \\{d_{n}}\\\end{matrix}}\right].} ऎसे तंत्र का हल O(n^3) की अपेक्षा O(n) में ही हो जाता है।