கட்ட அணி

கணிதத்தில், கட்ட அணி அல்லது பிரிக்கப்பட்ட அணி (block matrix அல்லது partitioned matrix) என்பது கட்டங்கள் என அழைக்கப்படும் உள்ளணிகளாகக் பிரிக்கப்பட்ட ஒரு அணியாகும். அணியினுள் வரையப்படும் குறுக்கு, நெடு கோடுகளால் கட்டங்களாகப் பிரிக்கப்பட்டு ஒவ்வொரு கட்டத்துக்குள்ளும் ஒரு உள்ளணி கொண்டதொரு அணியாகக் கட்ட அணியின் தோற்றத்தைக் கொள்ளலாம். எந்தவொரு அணியையும் அதன் நிரைகளயும் நிரல்களையும் கட்டங்களாகப் பிரிக்கும் விதங்களால் அவ்வணியை வெவ்வேறு கட்ட அணிகளாகக் கொள்ளமுடியும்.

எடுத்துக்காட்டு

168×168 வரிசை கட்ட அணி; இக்கட்ட அணி 12×12, 12×24, 24x12, 24×24 உள்ளணிகளாகப் பிரிக்கப்பட்டுள்ளது. பூச்சியமற்ற உறுப்புகள் நீலநிறத்திலும் பூச்சிய உறுப்புகள் சாம்பல் நிறத்திலும் காட்டப்பட்டுள்ளன.

$\mathbf {P} ={\begin{bmatrix}1&1&2&2\\1&1&2&2\\3&3&4&4\\3&3&4&4\end{bmatrix}}$

இந்த அணியை நான்கு 2×2 கட்டங்களெனப்படும் உள்ளணிகளாகப் பிரிக்கலாம்:

$\mathbf {P} _{11}={\begin{bmatrix}1&1\\1&1\end{bmatrix}},\mathbf {P} _{12}={\begin{bmatrix}2&2\\2&2\end{bmatrix}},\mathbf {P} _{21}={\begin{bmatrix}3&3\\3&3\end{bmatrix}},\mathbf {P} _{22}={\begin{bmatrix}4&4\\4&4\end{bmatrix}}.$

எடுத்துக்கொண்ட அணியைக் கட்ட அணியாக எழுத:

$\mathbf {P} ={\begin{bmatrix}\mathbf {P} _{11}&\mathbf {P} _{12}\\\mathbf {P} _{21}&\mathbf {P} _{22}\end{bmatrix}}.$

கட்ட அணிகளின் பெருக்கல்

இரு கட்ட அணிகளைப் பெருக்குதல் முடியும். இரு அணிகளின் குறிப்பற்ற கட்டப் பிரிப்புகளுக்கும் பெருக்கல் சாத்தியமாகாது. கட்டங்களாக அமையும் உள்ளணிகள் அணிப்பெருக்கல் வரையறைக்கு ஏற்றதாக அமையும் பிரிப்புகளுக்கு மட்டுமே இரு கட்ட அணிகளைப் பெருக்குதல் இயலும்.

எடுத்துக்கொள்ளப்படும் இரு அணிகள்:

• $q$ நிரைப் பிரிப்புகளும் $s$ நிரல் பிரிப்புகளும் கொண்ட $(m\times p)$ வரிசையணி $\mathbf {A}$

$\mathbf {A} ={\begin{bmatrix}\mathbf {A} _{11}&\mathbf {A} _{12}&\cdots &\mathbf {A} _{1s}\\\mathbf {A} _{21}&\mathbf {A} _{22}&\cdots &\mathbf {A} _{2s}\\\vdots &\vdots &\ddots &\vdots \\\mathbf {A} _{q1}&\mathbf {A} _{q2}&\cdots &\mathbf {A} _{qs}\end{bmatrix}}$

• $s$ நிரைப் பிரிப்புகளும் $r$ நிரல் பிரிப்புகளும் கொண்ட $(p\times n)$ வரிசையணி $\mathbf {B}$

$\mathbf {B} ={\begin{bmatrix}\mathbf {B} _{11}&\mathbf {B} _{12}&\cdots &\mathbf {B} _{1r}\\\mathbf {B} _{21}&\mathbf {B} _{22}&\cdots &\mathbf {B} _{2r}\\\vdots &\vdots &\ddots &\vdots \\\mathbf {B} _{s1}&\mathbf {B} _{s2}&\cdots &\mathbf {B} _{sr}\end{bmatrix}},$

$A$ பிரிப்பு உள்ளணிகளோடு $B$ இன் பிரிப்பு உள்ளணிகள் அணிப்பெருக்கலுக்கு இணக்கமானவையாக இருந்தால் இவ்விரு அணிகளின் பெருக்கற்பலன்

$\mathbf {C} =\mathbf {A} \mathbf {B}$

அணியை $q$ நிரைப் பிரிப்புகளும் $r$ நிரல் பிரிப்புகளும் கொண்ட $(m\times n)$ வரிசையணியாகப் பெறலாம்.

$\mathbf {C}$ அணியின் கட்டங்களாக அமையும் அணிகள் கீழுள்ள இரு வகைப் பெருக்கல் மூலமாகக் கணக்கிடப்படும்:

$\mathbf {C} _{\alpha \beta }=\sum _{\gamma =1}^{s}\mathbf {A} _{\alpha \gamma }\mathbf {B} _{\gamma \beta }.$

அல்லது

$\mathbf {C} _{\alpha \beta }=\mathbf {A} _{\alpha \gamma }\mathbf {B} _{\gamma \beta }.$

நேர்மாற்றல்

நான்கு கட்டங்களாகப் பிரிக்கப்பட்ட அணியின் நேர்மாற்ற அணியையும் கட்ட அணியாகக் காணலாம்:

${\begin{bmatrix}\mathbf {A} &\mathbf {B} \\\mathbf {C} &\mathbf {D} \end{bmatrix}}^{-1}={\begin{bmatrix}\mathbf {A} ^{-1}+\mathbf {A} ^{-1}\mathbf {B} (\mathbf {D} -\mathbf {CA} ^{-1}\mathbf {B} )^{-1}\mathbf {CA} ^{-1}&-\mathbf {A} ^{-1}\mathbf {B} (\mathbf {D} -\mathbf {CA} ^{-1}\mathbf {B} )^{-1}\\-(\mathbf {D} -\mathbf {CA} ^{-1}\mathbf {B} )^{-1}\mathbf {CA} ^{-1}&(\mathbf {D} -\mathbf {CA} ^{-1}\mathbf {B} )^{-1}\end{bmatrix}},$

$\,$

இதில் A, B, C , D பிரிப்புகளின் அளவுகள் குறிப்பற்றவை; A , D நேர்மாற்றத்தக்கதாக இருப்பதற்காக, அவை கட்டாயமாக சதுர அணிகளாக இருக்க வேண்டும். மேலும் A , D−CA⁻¹B அணிகள் வழுவிலா அணிகளாகவும் இருக்க வேண்டும்.)

இதற்குச் சமானமானதாக, நேர்மாறைக் கீழுள்ளவாறும் கணக்கிடலாம்:

${\begin{bmatrix}\mathbf {A} &\mathbf {B} \\\mathbf {C} &\mathbf {D} \end{bmatrix}}^{-1}={\begin{bmatrix}(\mathbf {A} -\mathbf {BD} ^{-1}\mathbf {C} )^{-1}&-(\mathbf {A} -\mathbf {BD} ^{-1}\mathbf {C} )^{-1}\mathbf {BD} ^{-1}\\-\mathbf {D} ^{-1}\mathbf {C} (\mathbf {A} -\mathbf {BD} ^{-1}\mathbf {C} )^{-1}&\quad \mathbf {D} ^{-1}+\mathbf {D} ^{-1}\mathbf {C} (\mathbf {A} -\mathbf {BD} ^{-1}\mathbf {C} )^{-1}\mathbf {BD} ^{-1}\end{bmatrix}}.$

$\,$

கட்ட மூலைவிட்ட அணிகள்

கட்ட மூலைவிட்ட அணி என்பது முதன்மை மூலைவிட்ட உறுப்புகளை சதுரக் கட்ட அணிகளாவும் ஏனைய உறுப்புகளை பூச்சியக் கட்ட அணிகளாவும் கொண்டதொரு கட்ட அணியாகும்.

கட்ட மூலைவிட்ட அணி A இன் அமைப்பு:

$\mathbf {A} ={\begin{bmatrix}\mathbf {A} _{1}&0&\cdots &0\\0&\mathbf {A} _{2}&\cdots &0\\\vdots &\vdots &\ddots &\vdots \\0&0&\cdots &\mathbf {A} _{n}\end{bmatrix}}$

இதில் A_k சதுர அணி; அதாவது A₁, …, A_n ஆகியவற்றின் நேரிடிக் கூட்டல் (Direct sum) A₁ $\oplus$ A₂ $\oplus \,\ldots \,\oplus$ A_n ஆகும். எந்தவொரு சதுர அணியையும் ஒரேயொரு கட்டங்கொண்ட கட்ட அணியாகக் கருதலாம்.

அணிக்கோவைக்கும் சுவட்டிற்கும் கீழ்வரும் பண்புகள் உண்மையாகும்:

$\operatorname {det} \mathbf {A} =\operatorname {det} \mathbf {A} _{1}\times \ldots \times \operatorname {det} \mathbf {A} _{n}$,

$\operatorname {tr} \mathbf {A} =\operatorname {tr} \mathbf {A} _{1}+\cdots +\operatorname {tr} \mathbf {A} _{n}.$

ஒரு கட்ட மூலைவிட்ட அணியின் நேர்மாறு அணி என்பது மூல அணியின் ஒவ்வொரு கட்ட அணிகளின் நேர்மாறு அணிகளைக் கட்டங்களாகக் கொண்ட கட்ட அணியாக அமையும்:

${\begin{pmatrix}\mathbf {A} _{1}&0&\cdots &0\\0&\mathbf {A} _{2}&\cdots &0\\\vdots &\vdots &\ddots &\vdots \\0&0&\cdots &\mathbf {A} _{n}\end{pmatrix}}^{-1}={\begin{pmatrix}\mathbf {A} _{1}^{-1}&0&\cdots &0\\0&\mathbf {A} _{2}^{-1}&\cdots &0\\\vdots &\vdots &\ddots &\vdots \\0&0&\cdots &\mathbf {A} _{n}^{-1}\end{pmatrix}}.$

கட்ட மும்மூலைவிட்ட அணிகள்

கட்ட மும்மூலைவிட்ட அணி என்பது கட்ட அணிகளின் ஒரு சிறப்புவகையாகும். இவ்வணியில் கீழ்மூலைவிட்டம், முதன்மை மூலைவிட்டம், மேல்மூலைவிட்டம் ஆகிய மூன்றிலுமுள்ள உறுப்புகள் சதுர அணிகளாகவும் (கட்டங்கள்), ஏனைய உறுப்புகள் பூச்சிய அணிகளாகவும் இருக்கும். இது ஒரு மும்மூலைவிட்ட அணியைப் போன்றதேயாகும்; மும்மூலைவிட்ட அணியில் உள்ள எண்களுக்குப் பதிலாக இவ்வணியானது உள்ளணிகளைக் கொண்டிருக்கும்.

கட்ட மும்மூலைவிட்ட அணி A இன் அமைப்பு:

$\mathbf {A} ={\begin{bmatrix}\mathbf {B} _{1}&\mathbf {C} _{1}&&&\cdots &&0\\\mathbf {A} _{2}&\mathbf {B} _{2}&\mathbf {C} _{2}&&&&\\&\ddots &\ddots &\ddots &&&\vdots \\&&\mathbf {A} _{k}&\mathbf {B} _{k}&\mathbf {C} _{k}&&\\\vdots &&&\ddots &\ddots &\ddots &\\&&&&\mathbf {A} _{n-1}&\mathbf {B} _{n-1}&\mathbf {C} _{n-1}\\0&&\cdots &&&\mathbf {A} _{n}&\mathbf {B} _{n}\end{bmatrix}}$

இதில் A_k, B_k, C_k ஆகியவை முறையே கீழ், முதன்மை மற்றும் மேல்மூலைவிட்டங்களில் அமையும் சதுர உள்ளணிகளாகும்.

கட்ட டோப்ளிட்சு அணிகள்

கட்ட டோப்ளிட்சு அணி (block Toeplitz matrix) என்பது கட்ட அணிகளின் மற்றொரு சிறப்புவகையாகும். டோப்ளிட்சு அணிகளில் அதன் உறுப்புகள் மூலைவிட்டங்களின் கீழ் மீள்வது போல, கட்ட டோப்ளிட்சு அணிகளில் அதன் மூலைவிட்டங்களின் கீழ் கட்டங்கள் மீளமைகின்றன. கட்ட டோப்ளிட்சு அணியின் ஒவ்வொரு பிரிப்பு உள்ளணியும் (Aij) டோப்ளிட்சு அணியாக இருக்க வேண்டும்.

கட்ட டோப்ளிட்சு அணியின் அமைப்பு:

$\mathbf {A} ={\begin{bmatrix}\mathbf {A} _{(1,1)}&\mathbf {A} _{(1,2)}&&&\cdots &\mathbf {A} _{(1,n-1)}&\mathbf {A} _{(1,n)}\\\mathbf {A} _{(2,1)}&\mathbf {A} _{(1,1)}&\mathbf {A} _{(1,2)}&&&&\mathbf {A} _{(1,n-1)}\\&\ddots &\ddots &\ddots &&&\vdots \\&&\mathbf {A} _{(2,1)}&\mathbf {A} _{(1,1)}&\mathbf {A} _{(1,2)}&&\\\vdots &&&\ddots &\ddots &\ddots &\\\mathbf {A} _{(n-1,1)}&&&&\mathbf {A} _{(2,1)}&\mathbf {A} _{(1,1)}&\mathbf {A} _{(1,2)}\\\mathbf {A} _{(n,1)}&\mathbf {A} _{(n-1,1)}&\cdots &&&\mathbf {A} _{(2,1)}&\mathbf {A} _{(1,1)}\end{bmatrix}}.$

நேரடிக் கூட்டல்

A (m × n), B (p × q) ஆகிய இரு அணிகளின் நேரடிக்கூட்டல் (direct sum), A $\oplus$ B பின்வருமாறு வரையறுக்கப்படுகிறது:

$\mathbf {A} \oplus \mathbf {B} ={\begin{bmatrix}a_{11}&\cdots &a_{1n}&0&\cdots &0\\\vdots &\cdots &\vdots &\vdots &\cdots &\vdots \\a_{m1}&\cdots &a_{mn}&0&\cdots &0\\0&\cdots &0&b_{11}&\cdots &b_{1q}\\\vdots &\cdots &\vdots &\vdots &\cdots &\vdots \\0&\cdots &0&b_{p1}&\cdots &b_{pq}\end{bmatrix}}.$

எடுத்துக்காட்டாக,

${\begin{bmatrix}1&3&2\\2&3&1\end{bmatrix}}\oplus {\begin{bmatrix}1&6\\0&1\end{bmatrix}}={\begin{bmatrix}1&3&2&0&0\\2&3&1&0&0\\0&0&0&1&6\\0&0&0&0&1\end{bmatrix}}.$

மேற்கோள்கள்

• Strang, Gilbert (1999). "Lecture 3: Multiplication and inverse matrices". MIT Open Course ware. 18:30–21:10.