Gaussian Elimination এবং Back Substitution হল লিনিয়ার সমীকরণের সিস্টেম সমাধান করার দুটি মৌলিক গাণিতিক পদ্ধতি। এগুলি সাধারণত একটি সিস্টেমের সমীকরণের সমাধান পেতে ব্যবহৃত হয়, বিশেষ করে যখন সমীকরণের সংখ্যা অনেক হয় এবং পদ্ধতিগুলির মাধ্যমে দ্রুত সমাধান করা সম্ভব হয়।
১. Gaussian Elimination (গাউসিয়ান এলিমিনেশন)
Gaussian Elimination একটি এলিমিনেশন পদ্ধতি যা row operations ব্যবহার করে একটি সিস্টেমের লিনিয়ার সমীকরণের ম্যাট্রিক্সকে সমাধানযোগ্য রূপে নিয়ে আসে। এই পদ্ধতিতে মূলত উপরের কোণ থেকে শুরু করে সমীকরণকে সোজা করা হয় যাতে ইনফরমেশনকে সহজে বের করা যায়।
মূল পদক্ষেপ:
- এলিমিনেশন (Elimination): প্রথমে ম্যাট্রিক্সের প্রধান উপাদানগুলির উপর ফোকাস করা হয়, যা সমীকরণের ম্যাট্রিক্সকে ডায়াগনাল ফর্মে আনে। এই পদ্ধতিতে "upper triangular matrix" তৈরি করা হয়, যাতে সব কো-অফিশিয়েন্টগুলির নিচের অংশ শূন্য হয়।
- Back Substitution: গাউসিয়ান এলিমিনেশন সম্পন্ন হওয়ার পর, Back Substitution ব্যবহার করে সমীকরণের সমাধান বের করা হয়।
উদাহরণ:
ধরা যাক, আমাদের একটি সিস্টেম আছে:
\[
\begin{aligned}
x + 2y + 3z &= 9 \\
2x + 3y + z &= 8 \\
3x + y + 2z &= 7
\end{aligned}
\]
এই সিস্টেমের ম্যাট্রিক্স রূপ হবে:
\[
\begin{pmatrix}
1 & 2 & 3 & | & 9 \\
2 & 3 & 1 & | & 8 \\
3 & 1 & 2 & | & 7
\end{pmatrix}
\]
Step 1: Row Operations to get Upper Triangular Matrix
প্রথম সারিটি অপরিবর্তিত থাকবে, দ্বিতীয় সারিতে প্রথম সারির 2 গুণ বাদ দেওয়া হবে:
\[
R_2 \rightarrow R_2 - 2R_1
\]এবং তৃতীয় সারি থেকে প্রথম সারির 3 গুণ বাদ দেওয়া হবে:
\[
R_3 \rightarrow R_3 - 3R_1
\]তখন ম্যাট্রিক্সটি হবে:
\[
\begin{pmatrix}
1 & 2 & 3 & | & 9 \\
0 & -1 & -5 & | & -10 \\
0 & -5 & -7 & | & -20
\end{pmatrix}
\]এরপর দ্বিতীয় সারির প্রথম উপাদান শূন্য করার জন্য তৃতীয় সারি থেকে দ্বিতীয় সারির 5 গুণ বাদ দেওয়া হবে:
\[
R_3 \rightarrow R_3 - 5R_2
\]তারপর আমরা পেয়ে যাব:
\[
\begin{pmatrix}
1 & 2 & 3 & | & 9 \\
0 & -1 & -5 & | & -10 \\
0 & 0 & 18 & | & 30
\end{pmatrix}
\]
এখন ম্যাট্রিক্সটি upper triangular form এ পৌঁছেছে।
২. Back Substitution (ব্যাক সাবস্টিটিউশন)
গাউসিয়ান এলিমিনেশন শেষে ম্যাট্রিক্সটি upper triangular form এ পৌঁছালে, তখন Back Substitution পদ্ধতির মাধ্যমে সমীকরণের সমাধান বের করা হয়। এই পদ্ধতিতে আমরা নিম্ন থেকে উপরের দিকে গিয়ে প্রতিটি ভ্যারিয়েবলের মান বের করি।
উদাহরণ (Back Substitution):
আমাদের ম্যাট্রিক্স এখন এমন:
\[
\begin{pmatrix}
1 & 2 & 3 & | & 9 \\
0 & -1 & -5 & | & -10 \\
0 & 0 & 18 & | & 30
\end{pmatrix}
\]
Step 1: z (তৃতীয় ভেরিয়েবল) বের করা:
\[
18z = 30 \quad \Rightarrow \quad z = \frac{30}{18} = \frac{5}{3}
\]Step 2: y (দ্বিতীয় ভেরিয়েবল) বের করা:
\[
-y - 5z = -10 \quad \Rightarrow \quad -y - 5 \times \frac{5}{3} = -10 \quad \Rightarrow \quad -y - \frac{25}{3} = -10
\]\[
-y = -10 + \frac{25}{3} = -\frac{30}{3} + \frac{25}{3} = -\frac{5}{3}
\]\[
y = \frac{5}{3}
\]Step 3: x (প্রথম ভেরিয়েবল) বের করা:
\[
x + 2y + 3z = 9 \quad \Rightarrow \quad x + 2 \times \frac{5}{3} + 3 \times \frac{5}{3} = 9
\]\[
x + \frac{10}{3} + \frac{15}{3} = 9 \quad \Rightarrow \quad x + \frac{25}{3} = 9
\]\[
x = 9 - \frac{25}{3} = \frac{27}{3} - \frac{25}{3} = \frac{2}{3}
\]
এতেকরে সমাধান পাওয়া যায়:
\[
x = \frac{2}{3}, \quad y = \frac{5}{3}, \quad z = \frac{5}{3}
\]
সারাংশ
- Gaussian Elimination একটি সিস্টেমের সমীকরণের ম্যাট্রিক্সকে upper triangular form-এ রূপান্তরিত করার একটি পদ্ধতি, যাতে ইনফরমেশন বের করা সহজ হয়।
- Back Substitution হল Gaussian Elimination পরবর্তী পর্যায়ে যেখানে আমরা উপরের কোণ থেকে নিচে আসতে আসতে প্রতিটি ভেরিয়েবলের মান বের করি।
এগুলি লিনিয়ার সিস্টেমের সমাধান করতে ব্যবহৃত মৌলিক গাণিতিক পদ্ধতি এবং একাধিক সমীকরণের সিস্টেমকে সমাধান করতে দ্রুত ও কার্যকরী উপায় প্রদান করে।
Read more
