یکی از روشهای پرکاربرد و کارآمد در حل عددی دستگاه معادلات خطی در دینامیک سیالات محاسباتی (CFD)، روش TDMA یا Tri-Diagonal Matrix Algorithm است. این روش به ویژه برای سیستمهایی که ماتریس ضریب آنها به شکل سهقطری است بسیار مناسب و سریع عمل میکند. در این محتوا، اصول و کاربرد روش TDMA به صورت ساده و مفهومی توضیح داده شده است.
ماتریس سهقطری چیست؟
ماتریس سهقطری ماتریسی است که در آن تنها اعضای روی قطر اصلی و دو قطر مجاور آن (بالا و پایین قطر اصلی) غیرصفر هستند. چنین ساختاری در گسستهسازی معادلات دیفرانسیل معمولاً رخ میدهد، به خصوص در روش حجم محدود برای حل معادلات جریان.
ایده کلی روش TDMA
- هدف TDMA حل سیستم معادلات با ساختار سهقطری به صورت بهینه است
- روش شامل دو مرحله اصلی است:
- مرحله Forward Sweep (پیشروی): ماتریس و بردار مجهولات به صورت مرحلهای اصلاح میشوند تا سیستم تبدیل به معادلات مثلثی فوقانی شود
- مرحله Back Substitution (جانشینی معکوس): از آخرین معادله شروع و مجهولات به ترتیب به دست میآیند
- این الگوریتم به دلیل ساختار ساده و مستقیم، نسبت به روشهای عمومی حل دستگاه معادلات سریعتر و کمهزینهتر است.
کاربردهای TDMA در CFD
- حل معادلات دیفرانسیل تکبعدی و یا زمانی که مسئله دوبعدی گسسته شده به چندین خط سهقطری تبدیل شده باشد
- کاربرد گسترده در گسستهسازی معادلات مومنتم، انرژی و معادلات انتقال
- کمک به افزایش سرعت حل و کاهش مصرف حافظه
مزایای روش TDMA
- سرعت اجرای بالا نسبت به سایر روشها در حالت ماتریس سهقطری
- پیادهسازی ساده و ساختار منطقی
- استفاده مؤثر در مسائل بزرگ که باعث کاهش مصرف حافظه و زمان میشود
محدودیتهای روش TDMA
- فقط برای ماتریسهای دارای ساختار سهقطری مناسب است
- برای مسائل با ساختار ماتریسی پیچیدهتر یا غیرسهقطری نمیتوان به آسانی استفاده کرد
- نیاز به نظم خاص در گسستهسازی معادلات
جمعبندی
روش TDMA به دلیل سادگی و سرعت بالا، یکی از روشهای اصلی در حل دستگاه معادلات خطی با ساختار سهقطری در CFD محسوب میشود. آشنایی با این روش به مهندسان CFD کمک میکند تا الگوریتمهای عددی خود را بهینه کرده و شبیهسازیهای دقیق و سریعتری انجام دهند.
کلیدواژه ها : روش TDMA - Tri-Diagonal Matrix Algorithm - حل دستگاه معادلات - CFD - دینامیک سیالات محاسباتی - ماتریس سهقطری - الگوریتم عددی
