روشی برای محاسبه دترمینان ماتریس سه قطری

در این نوشته ابتدا روشی بازگشتی و سپس دو الگوریتم را برای پیدا کردن دترمینان حالت خاصی از ماتریس سه قطری ‎n*n توضیح داده ایم‏‏، به گونه ای که توسط آنها بتوان بدون محاسبه دترمینان به شیوه معمول آن را به دست آورد و در مواردی، محاسبات دترمینان بسی ساده تر صورت گیرد. در روش اول به کمک دترمینان ماتریسهای سه قطری از اندازه کوچکتر، از نوع همان ماتریس به صورتی بازگشتی محاسبه دترمینان انجام می شود. در الگوریتم اول به کمک خود ماتریس و با قرار دادن یک سری بلوک های ‎2*2در طی مراحلی و با شیوه ای که در طول مقاله توضیح داده شده است روی قطر اصلی ماتریس، دترمینان را به دست می آوریم و در الگوریتم دوم به کمک دو جدول که عناصر واقع در خانه های هر کدام از جدول ها با الگوریتم خاصی به دست می آیند‏، دترمینان ماتریس را محاسبه می کنیم.

کلیدواژه ها:

دترمینان ، ماتریس سه قطری ، مربع (بلاک) 2در2