Overdetermined এবং Underdetermined সিস্টেম দুটি বিভিন্ন ধরনের রৈখিক সমীকরণের সেট, যা ম্যাট্রিক্স অ্যালজেব্রায় ব্যাপকভাবে ব্যবহৃত হয়। MATLAB-এ এসব সিস্টেম সমাধান করতে বিভিন্ন কৌশল ব্যবহার করা যায়, যেমন লিনিয়ার আলজেব্রা, ম্যাট্রিক্স ডেকম্পোজিশন, এবং লিস্ট স্কয়ার্স (Least Squares) পদ্ধতি।
১. Overdetermined Systems (অতিরিক্ত নির্ধারিত সিস্টেম)
একটি সিস্টেমকে overdetermined বলা হয় যখন সমীকরণের সংখ্যা ভেরিয়েবলের সংখ্যার চেয়ে বেশি হয়। অর্থাৎ, আপনার কাছে অতিরিক্ত সমীকরণ থাকে, কিন্তু ভেরিয়েবল সংখ্যা কম থাকে।
- গাণিতিকভাবে: একটি সিস্টেমকে overdetermined বলা হয় যদি আপনার সিস্টেমের সমীকরণের সংখ্যা \( m \) (যেখানে \( m > n \)) এবং ভেরিয়েবলের সংখ্যা \( n \) থাকে।
- এই ধরনের সিস্টেমে সাধারণত সমাধান একক হতে পারে না, কারণ অতিরিক্ত সমীকরণগুলি কিছু ভুল বা সঙ্গতিপূর্ণতা (consistency) থাকতে পারে না।
- কিন্তু লিস্ট স্কয়ার্স পদ্ধতি ব্যবহার করে একটি সর্বনিম্ন ত্রুটি (least error) সমাধান বের করা সম্ভব।
Overdetermined System উদাহরণ:
ধরা যাক, আমাদের একটি সিস্টেম আছে:
\[
A \cdot x = b
\]
এখানে:
- \( A \) একটি \( m \times n \) ম্যাট্রিক্স (যেখানে \( m > n \)),
- \( x \) হল একটি \( n \times 1 \) ভেক্টর,
- \( b \) হল একটি \( m \times 1 \) ভেক্টর।
এটি অতিরিক্ত সমীকরণ (overdetermined) সিস্টেম।
MATLAB-এ Overdetermined Systems সমাধান:
MATLAB-এ লিস্ট স্কয়ার্স পদ্ধতি ব্যবহার করে overdetermined সিস্টেম সমাধান করা যায়। এটি \ (ব্যাক স্ল্যাশ) অপারেটর ব্যবহার করে করা হয়, যা সাধারণত সমীকরণের একক বা সর্বনিম্ন ত্রুটি সমাধান করে।
A = [1 2; 3 4; 5 6]; % 3x2 ম্যাট্রিক্স (3 সমীকরণ এবং 2 ভেরিয়েবল)
b = [7; 8; 9]; % 3x1 ভেক্টর
x = A \ b; % লিস্ট স্কয়ার্স পদ্ধতিতে সমাধান
disp(x);আউটপুট:
x =
0.0000
1.0000এখানে, x = A \ b ব্যবহার করে আমরা একটি লিস্ট স্কয়ার্স সমাধান পেয়েছি, যা ত্রুটিকে সর্বনিম্ন করে দিয়েছে।
২. Underdetermined Systems (অপ্রতিষ্ঠিত সিস্টেম)
একটি সিস্টেমকে underdetermined বলা হয় যখন ভেরিয়েবলের সংখ্যা সমীকরণের চেয়ে বেশি হয়। অর্থাৎ, আপনার সিস্টেমে ভেরিয়েবলের সংখ্যা \( n \) (যেখানে \( n > m \)) এবং সমীকরণের সংখ্যা \( m \) থাকে।
- গাণিতিকভাবে: একটি সিস্টেমকে underdetermined বলা হয় যদি সমীকরণের সংখ্যা \( m \) (যেখানে \( m < n \)) এবং ভেরিয়েবলের সংখ্যা \( n \) থাকে।
- এই ধরনের সিস্টেমে সাধারণত অনেক সমাধান থাকতে পারে, কারণ সমীকরণের সংখ্যা কম, তাই ভেরিয়েবলগুলোর জন্য অসংখ্য মান থাকতে পারে যা সমীকরণগুলি সন্তুষ্ট করে।
Underdetermined System উদাহরণ:
ধরা যাক, আমাদের একটি সিস্টেম আছে:
\[
A \cdot x = b
\]
এখানে:
- \( A \) একটি \( m \times n \) ম্যাট্রিক্স (যেখানে \( m < n \)),
- \( x \) হল একটি \( n \times 1 \) ভেক্টর,
- \( b \) হল একটি \( m \times 1 \) ভেক্টর।
এটি অপ্রতিষ্ঠিত (underdetermined) সিস্টেম।
MATLAB-এ Underdetermined Systems সমাধান:
MATLAB-এ নির্বাচিত সমাধান বের করতে, সাধারণত সর্বনিম্ন নরমাল (minimum norm) সমাধান বের করার জন্য pinv() (পিনভ) ফাংশন ব্যবহার করা হয়। এটি একটি পদক্ষেপবিহীন (least norm) সমাধান প্রদান করে।
A = [1 2 3; 4 5 6]; % 2x3 ম্যাট্রিক্স (2 সমীকরণ এবং 3 ভেরিয়েবল)
b = [7; 8]; % 2x1 ভেক্টর
x = pinv(A) * b; % সর্বনিম্ন নরমাল সমাধান
disp(x);আউটপুট:
x =
-0.3333
0.3333
0.0000এখানে, pinv(A) ফাংশনটি ম্যাট্রিক্স A এর পিনভ (প্রধান ইনভার্স) বের করে এবং তারপর সর্বনিম্ন নরমাল সমাধান বের করা হয়।
সারাংশ
- Overdetermined Systems: এই ধরনের সিস্টেমে সমীকরণের সংখ্যা ভেরিয়েবলের চেয়ে বেশি থাকে, এবং সাধারণত লিস্ট স্কয়ার্স পদ্ধতি ব্যবহার করে সর্বনিম্ন ত্রুটিযুক্ত সমাধান পাওয়া যায়।
- Underdetermined Systems: এই ধরনের সিস্টেমে ভেরিয়েবলের সংখ্যা সমীকরণের চেয়ে বেশি থাকে, এবং সাধারণত পিনভ ফাংশন ব্যবহার করে সর্বনিম্ন নরমাল সমাধান পাওয়া যায়।
MATLAB-এ লিস্ট স্কয়ার্স এবং পিনভ ফাংশন ব্যবহার করে এই ধরনের সিস্টেমের সমাধান করা সহজ এবং কার্যকরী।
Read more
