বিষয়বস্তুতে চলুন

রৈখিক বীজগণিত/আইগেনমান ও আইগেনভেক্টর

উইকিবই থেকে

আইগেনভ্যালু এবং আইগেনভেক্টর ম্যাট্রিক্সের মৌলিক বৈশিষ্ট্যের সাথে সম্পর্কিত।

আইগেনভ্যালু শব্দটি জার্মান শব্দ Eigenwert থেকে এসেছে যার অর্থ "নিজস্ব বা বৈশিষ্ট্যসূচক মান।"

উদ্দেশ্য

[সম্পাদনা]

বড় ম্যাট্রিক্স ব্যবহারের ক্ষেত্রে গণনার সময় অনেক বেশি লাগতে পারে এবং একটি গণনার জন্য শত শত বা হাজার হাজার বার পুনরাবৃত্তি করতে হতে পারে। তা ছাড়া, গুরুত্বপূর্ণ গাণিতিক সরঞ্জাম ছাড়া ম্যাট্রিক্সের আচরণ বিশ্লেষণ করা কঠিন হবে। একটি গাণিতিক সরঞ্জাম, যার প্রয়োগ কেবল রৈখিক বীজগণিতই নয়, বরং অন্তরক সমীকরণ, ক্যালকুলাস এবং আরও অনেক ক্ষেত্রে রয়েছে, তা হলো আইগেনভ্যালু এবং আইগেনভেক্টর-এর ধারণা। আইগেনভ্যালু এবং আইগেনভেক্টর রৈখিক ব্যবস্থার একটি সাধারণ আচরণের ওপর ভিত্তি করে গঠিত। চলুন একটি উদাহরণ দেখা যাক।

ধরা যাক,

A=(1202)

এবং

𝐱=(23),𝐲=(10).

x এবং y কে A দ্বারা রূপান্তর করলে কী ঘটবে? দেখা যাক,

A𝐱=(46)
A𝐲=(10)

কিন্তু লক্ষণীয় বিষয় হলো যে,

A𝐱=(2)(23)=2𝐱
A𝐲=(1)(10)=𝐲=(1)𝐲

সুতরাং আমরা যখন ম্যাট্রিক্স A দ্বারা ভেক্টর x-এর ওপর প্রক্রিয়া চালাই, তখন একটি ভিন্ন ভেক্টর পাওয়ার পরিবর্তে (যা সাধারণত ঘটে থাকে), আমরা কিছু ধ্রুবক দ্বারা গুণিতক হিসেবে একই ভেক্টর x ফিরে পাই। ভেক্টর y-এর ক্ষেত্রেও একই কথা প্রযোজ্য।

আমরা 1 এবং -2 মানগুলোকে ম্যাট্রিক্স A-এর আইগেনভ্যালু বলি এবং xy ভেক্টরগুলোকে ম্যাট্রিক্স A-এর আইগেনভেক্টর বলি।

সংজ্ঞা

[সম্পাদনা]

একটি ম্যাট্রিক্স/ভেক্টর গুণফল কখন ওপরের মতো একটি স্কেলার দ্বারা গুণফলের সমান হয়, এখন আমরা সেই ধারণাকে সাধারণীকরণ করব: মূলত যদি আমাদের একটি n×n ম্যাট্রিক্স A থাকে, তবে আমরা সমীকরণটির জন্য আইগেনভেক্টর খুঁজে পেতে v-এর সমাধান এবং আইগেনভ্যালু খুঁজে পেতে λ-এর সমাধান অনুসন্ধান করি:

Avv

আমরা এটি কীভাবে করব? চলুন সমীকরণটি পুনর্সজ্জিত করি:

Avv=0
(A-λI)v=0 (মনে রাখবেন আমাদের অবশ্যই স্কেলারটিকে অভেদক ম্যাট্রিক্স দ্বারা গুণ করতে হবে, অন্যথায় A-λ এর কোনো অর্থ হয় না)

কিন্তু (A-λI) একটি ম্যাট্রিক্স, তাই আমরা Bv=0 সমাধান করার চেষ্টা করছি যেখানে B=(A-λI), এবং এই সমাধানটি কেবল B-এর কার্নেল, ker B। সুতরাং আইগেনভেক্টরগুলো ker (A-λI)-তে থাকে, যেখানে λ হলো একটি আইগেনভ্যালু। কিন্তু আমরা আইগেনভ্যালু কীভাবে পাব?

Bv=0-এর একটি অ-শূন্য সমাধান থাকবে যদি |B| = det(B) শূন্য হয়। সুতরাং আইগেনভ্যালুগুলো খুঁজে পেতে, আমরা |A-λI|=0 ধরি এবং তারপর λ-এর জন্য সমাধান করি। এর ফলে আমরা জটিল সংখ্যার ওপর একটি বহুপদী সমীকরণ পাব (আইগেনভ্যালু জটিল সংখ্যা হতে পারে), যা বৈশিষ্ট্যসূচক সমীকরণ নামে পরিচিত। এই বৈশিষ্ট্যসূচক সমীকরণের মূলগুলোই হলো আইগেনভ্যালু।

উল্লেখ্য যে আমরা শূন্য ভেক্টর 0-কে আইগেনভেক্টর হিসেবে বাদ দিই, কারণ এটি স্বাভাবিকভাবেই Avv সমীকরণের একটি সমাধান এবং এটি বিবেচনা করা তেমন অর্থপূর্ণ নয়। তা ছাড়া, যদি শূন্য ভেক্টর অন্তর্ভুক্ত করা হতো, তবে এটি অসীম সংখ্যক আইগেনভ্যালুর সুযোগ তৈরি করত, কারণ λ-এর যেকোনো মান A00 সমীকরণকে সিদ্ধ করে।

যদি আমাদের কাছে একটি ম্যাট্রিক্স A-এর একটি আইগেনভ্যালু λ এবং এর সাথে সংশ্লিষ্ট আইগেনভেক্টর x থাকে, তবে x-এর যেকোনো গুণিতকও সেই একই আইগেনভ্যালুর জন্য একটি আইগেনভেক্টর হবে। kx যে একটি আইগেনভেক্টর, তা দেখার জন্য নিচের যুক্তিটি লক্ষ্য করুন: যদি Axx হয়, তবে A(kx)=kAx=kλx=λ(kx)। (এখানে k যেকোনো স্কেলার হতে পারে।) সুতরাং, একটি আইগেনভেক্টরের প্রতিটি গুণিতকও একটি আইগেনভেক্টর।

এখানে অসমতাটি লক্ষ্য করুন: আইগেনভ্যালুগুলো অনন্য, যেখানে একটি আইগেনভ্যালুর অনেকগুলো আইগেনভেক্টর থাকে।

আইগেনভ্যালু এবং আইগেনভেক্টর নির্ণয় করা

[সম্পাদনা]

আমাদের সংজ্ঞাগুলো ব্যবহার করে আইগেনভ্যালু এবং আইগেনভেক্টর খুঁজে পাওয়ার কিছু উদাহরণ নিচে দেওয়া হলো।

ধরা যাক,

A=(3012)

প্রথমত, আইগেনভ্যালুগুলো খুঁজে পেতে আমরা |A-λI|=0 সমীকরণটি বিস্তারিত করি:

|(3012)(λ00λ)|=0
|3λ012λ|=0
(3λ)(2λ)(0)(1)=0
(3λ)(2λ)=0

এখন, প্রাথমিক বীজগণিত আমাদের বলে যে এই সমীকরণের মূলগুলো হলো 3 এবং 2, এবং এগুলিই আমাদের আইগেনভ্যালু।

(অনুশীলনী: প্রমাণ করুন যে একটি 2×2 ট্রায়াঙ্গুলার ম্যাট্রিক্সের আইগেনভ্যালুগুলো প্রধান কর্ণের ওপর থাকে। আরও কঠিন: এই ফলাফলটিকে সাধারণীকরণ করুন)

এখন আমরা আমাদের আইগেনভেক্টরগুলো খুঁজে পেতে পারি। প্রথম আইগেনভ্যালু λ=3 বিবেচনা করুন। আমাদের প্রথম আইগেনভেক্টরটি খুঁজে পেতে:

ker(A3I)=ker(330123)=ker(0011)

এই পর্যায়ে আমরা রো-রিডাকশন এবং ব্যাক-সাবস্টিটিউশন করতে পারি, তবে সাধারণত কার্নেলটি অনুমান করাই যথেষ্ট কারণ আমাদের ম্যাট্রিক্সটি ছোট এবং কলামগুলো রৈখিকভাবে নির্ভরশীল। এখন লক্ষ্য করুন:

(0011)(aa)=𝟎

সুতরাং, যেকোনো স্কেলার a-এর জন্য, ভেক্টর

(aa) একটি আইগেনভেক্টর। অন্যভাবে বলা যায়, ম্যাট্রিক্স A-এর সমস্ত আইগেনভেক্টরের সেটের মধ্যে span{(11)} সেটটি অন্তর্ভুক্ত রয়েছে। সমতলে, এটি মূল বিন্দুগামী -1 ঢালবিশিষ্ট একটি সরলরেখাকে নির্দেশ করে।

ওপরে যেমন উল্লেখ করা হয়েছে, একটি ম্যাট্রিক্সের আইগেনভ্যালুগুলো অনন্যভাবে নির্ধারিত হয়, তবে প্রতিটি আইগেনভ্যালুর জন্য অনেকগুলো আইগেনভেক্টর থাকে। আমরা সাধারণত কিছু সুবিধার জন্য একটি আইগেনভেক্টর বেছে নিই যেমন "সবচেয়ে বেশি পূর্ণসংখ্যার ভুক্তি", "প্রথম ভুক্তিটি 1", অথবা "আইগেনভেক্টরের দৈর্ঘ্য 1"। অধিকাংশ কম্পিউটার অ্যালজেব্রা সিস্টেম আইগেনভেক্টরের জন্য একক ভেক্টর বেছে নেয়।

সুতরাং এখানে আমরা উদাহরণস্বরূপ (11) কে আইগেনভেক্টর হিসেবে নিতে পারি।

একইভাবে আমাদের দ্বিতীয় আইগেনভ্যালু λ=2-এর জন্য, দ্বিতীয় আইগেনভেক্টরটি খুঁজে পেতে:

ker(A2I)=ker(1010)=span{(01)}=𝟎

এবং এইভাবে, আমাদের দ্বিতীয় আইগেনভেক্টরটি নির্বাচিত হয়:

(01).

তাহলে আমাদের আইগেনভ্যালুগুলো হলো λ=2,3 এবং আইগেনভেক্টরগুলো হলো (11),(01), যা প্রদত্ত ম্যাট্রিক্স দ্বারা প্রত্যেকটিকে গুণ করে যাচাই করা যেতে পারে।

(আমরা আইগেনভ্যালু λ=3-এর জন্য আইগেনভেক্টর হিসেবে (1/(2)1/(2)) কেও বেছে নিতে পারতাম। এটি যাচাই করুন।)

সমস্যা গুচ্ছ

[সম্পাদনা]

ওপরের আলোচনার ভিত্তিতে, নিচের ম্যাট্রিক্সগুলোর আইগেনভ্যালু এবং আইগেনভেক্টর নির্ণয় করুন (জোড় সংখ্যার প্রশ্নগুলোর উত্তর নিচে দেওয়া হলো):

  1. (3045)
  2. (1131)
  3. (203240100)
(আরও কঠিন। ইঙ্গিত: একটি আইগেনভ্যালু হলো 4।)

উত্তরমালা

[সম্পাদনা]
  1. আইগেনভ্যালু: 3, 5; আইগেনভেক্টর: (12),(01)
  2. আইগেনভ্যালু: -2, 2; আইগেনভেক্টর: (13),(11)
  3. আইগেনভ্যালু: -3, 1, 4; আইগেনভেক্টর: (2167),(323),(010)

ব্যবহারিক প্রয়োগ

[সম্পাদনা]

আইগেনভ্যালু এবং আইগেনভেক্টর কেবল এই ভেক্টরগুলোর সুন্দর কোনো তথ্যই নয়; এগুলোর প্রাসঙ্গিক এবং গুরুত্বপূর্ণ প্রয়োগ রয়েছে।

ম্যাট্রিক্সের ঘাত

[সম্পাদনা]

চলুন প্রথমে এক বিশেষ শ্রেণীর ম্যাট্রিক্স পরীক্ষা করা যাক যা ডায়াগোনাল বা কর্ণ ম্যাট্রিক্স নামে পরিচিত: এগুলো নিচের আকারের ম্যাট্রিক্স:

(a00000a10000a20000ak)

এখন লক্ষ্য করুন যে,

(a00000a10000a20000ak)k=(a0k0000a1k0000a2k0000akk)

এটি একটি দরকারী বৈশিষ্ট্য! তবে, আমরা যে ম্যাট্রিক্সগুলোর ওপর এই তথ্যটি প্রয়োগ করতে পারি তার সংখ্যা স্পষ্টতই সীমিত, তাই আমরা নিজেদের জিজ্ঞাসা করি যে আমরা একটি প্রদত্ত ম্যাট্রিক্সকে কর্ণ ম্যাট্রিক্সে রূপান্তর করতে পারি কি না।

এই প্রশ্নের উত্তর হলো "কখনো কখনো", তবে এই মুহূর্তের জন্য, আমরা কেবল সেই ম্যাট্রিক্সগুলোই দেখব যেগুলোর ক্ষেত্রে এই উত্তরটি "হ্যাঁ"।

আমরা এমন একটি ম্যাট্রিক্স P খুঁজছি যাতে,

PAP-1=D

যেখানে D একটি কর্ণ ম্যাট্রিক্স।

যদি এমন একটি ম্যাট্রিক্স P-এর অস্তিত্ব থাকে, তবে আমরা বলি যে A হলো ডায়াগোনালাইজেবল (বা কর্নীকরণযোগ্য)। (উল্লেখ্য যে xyx-1 কে প্রায়শই একটি সিমিলারিটি ট্রান্সফরমেশন বলা হয়।)

তাহলে,

PAP-1=D
AP-1=P-1D

উভয় পক্ষকে বাম দিক থেকে P-1 দ্বারা গুণ করে, তারপর

A=P-1DP

ডান দিক থেকে P দ্বারা গুণ করে।

এখন, আমাদের কাছে আছে:

Ak=(P-1DP)k
=(P-1DP)(P-1DP)(P-1DP)... (k বার)
=P-1D(PP-1)D(PP-1)DP... (k বার)

PP-1 পদগুলো একে অপরকে বর্জন করে এবং পাওয়া যায়:

=P-1DDD...P (k বার)
=P-1DkP

আমরা সহজে Dk গণনা করতে পারি, তাই আমাদের P খুঁজে বের করতে হবে।

দেখা যায় যে (সম্পূর্ণ প্রমাণটি বেশ কঠিন) P তৈরি করার জন্য আমরা কেবল রৈখিকভাবে স্বাধীন আইগেনভেক্টরগুলোকে পাশাপাশি সাজিয়ে একটি ম্যাট্রিক্স গঠন করি।

তাহলে, D হলো সেই কর্ণ ম্যাট্রিক্স যার মূল কর্ণের ওপর সংশ্লিষ্ট আইগেনভেক্টরগুলোর সাপেক্ষে আইগেনভ্যালুগুলো থাকে (প্রথম স্থানের আইগেনভ্যালুটি প্রথম কলামের আইগেনভেক্টরের সাথে মিলে যায় যেখান থেকে এটি তৈরি হয়েছে)।

উদাহরণ

[সম্পাদনা]

এই ধারণাগুলো দেখানোর জন্য চলুন একটি উদাহরণ নিয়ে কাজ করা যাক।

A=(3140)

তাহলে আমরা যদি A14 খুঁজে পেতে চাই তবে কী করব? আসুন আমরা এইমাত্র বর্ণিত পদ্ধতিটি ব্যবহার করি।

আইগেনভ্যালুগুলো নির্ণয় করুন:

|A-λI|=0
(3-λ)(-λ)-4=0
λ2-3λ-4=0
λ=-1, 4

আইগেনভেক্টরগুলো নির্ণয় করুন:

λ=-1 এর জন্য ker(4141)=span{(14)}
λ=4 এর জন্য ker(1144)=span{(11)}

তাহলে আইগেনভেক্টরগুলো হলো

(14),(11)

সুতরাং আইগেনভেক্টরগুলোকে একসাথে বসিয়ে P ম্যাট্রিক্সটি গঠন করুন:

P=(1141)

এখন -1 প্রথম কলামের আইগেনভেক্টরটি তৈরি করেছে এবং 4 দ্বিতীয় কলামের আইগেনভেক্টরটি তৈরি করেছে, তাই D-কে এভাবে গঠন করুন:

D=(1004)

আমরা সহজে গণনা করতে পারি (-1)14=1, তাই আমরা পাই:

D14=(100414)

এবং আমাদের কাছে 2×2 ম্যাট্রিক্সের বিপরীত ম্যাট্রিক্স তৈরির দ্রুত পদ্ধতি রয়েছে:

P1=15(1141)

সুতরাং এখন আমরা সরাসরি গুণ করতে পারি:

15(1141)(100414)(1141)

সরলীকরণ করে আমরা পাই:

(2147483655368709121474836453687092)

সমস্যা গুচ্ছ

[সম্পাদনা]

ওপরের আলোচনার ভিত্তিতে, নিচের ম্যাট্রিক্সের ঘাতগুলো নির্ণয় করুন (জোড় সংখ্যার প্রশ্নগুলোর উত্তর নিচে দেওয়া হলো):

  1. (1025)6
  2. (1337)5
  3. (191016)4
  4. (203040002)3
(আরও ক্লান্তিকর: কেবল কিছুটা সহজ কারণ এই ম্যাট্রিক্সটি রো একলন ফরমে রয়েছে)
উত্তরমালা
[সম্পাদনা]
2.(32489840984029488)
4.(1/4)(32048025600032)

যুগল সাধারণ অন্তরক সমীকরণ

[সম্পাদনা]

আমরা যুগল সাধারণ অন্তরক সমীকরণ সমাধান করতে কর্নীকরণ পদ্ধতি ব্যবহার করতে পারি। উদাহরণস্বরূপ, ধরা যাক x(t) and y(t) হলো অন্তরীকরণযোগ্য ফাংশন এবং x' ও y' তাদের অন্তরক বা ডেরিভেটিভ। এই অন্তরক সমীকরণগুলো সমাধান করা তুলনামূলকভাবে কঠিন:

x' = 4x - y
y' = 2x + y

কিন্তু

একটি ধ্রুবক k-এর জন্য u' = ku সমাধান করা সহজ

এর সমাধান হলো

u = Aekx যেখানে A একটি ধ্রুবক

এই তথ্যটি মনে রেখে, আমরা ওডিই গুলোকে ম্যাট্রিক্স আকারে রূপান্তর করি:

(xy)=(4121)(xy)

বর্গ ম্যাট্রিক্সটিকে কর্নীকরণ করে আমরা পাই:

(xy)=(1112)(3002)(1112)1(xy)

আমরা ধরি:

(uv)=(1112)1(xy)

তাহলে এটি অনুসরণ করে যে:

(uv)=(1112)1(xy)

অতএব:

(uv)=(3002)(uv)

ওপরে যেমন আলোচনা করা হয়েছে, সমাধানগুলো সহজ। আমাদের কাছে আছে:

u=Ce3t
v=table2t

কিছু ধ্রুবক C এবং D-এর জন্য। যেহেতু:

(uv)=(1112)1(xy)

আমরা পাই:

(1112)(uv)=(xy)

এবং এভাবে:

x=Ce3t+De2t
y=Ce3t+2De2t

এই পদ্ধতিটি উচ্চতর মাত্রার ক্ষেত্রেও ভালোভাবে সাধারণীকরণ করা যায়।

যুগল অন্তরক সমীকরণ

[সম্পাদনা]

আশ্চর্যজনকভাবে হলেও, যুগল অন্তরক সমীকরণের সমাধান গণনার ক্ষেত্রে ক্যালকুলাস-এর সাথে ম্যাট্রিক্সের একটি বড় ব্যবহার রয়েছে, যেখানে একটি অন্তরক সমীকরণের কিছু ফাংশন অন্য একটি অন্তরক সমীকরণের ওপর নির্ভর করে। উদাহরণস্বরূপ:

D y = 3y + x
D x = y + 3x

আর সামনে না বাড়িয়ে বলা যায়, এই অন্তরক সমীকরণগুলোর সমাধান দেখতে খুব কঠিন মনে হচ্ছে! তবে আমরা যদি এটিকে ম্যাট্রিক্সের মাধ্যমে প্রকাশ করি, তবে এটি বিশ্লেষণ করা কিছুটা সহজ হয়ে যায়।

উদাহরণ

[সম্পাদনা]

চলুন ওপরের উদাহরণটি নেওয়া যাক, সুতরাং:

D y(t) = 3y + x
D x(t) = y + 3x

এখন একটি ভেক্টর গঠন করি:

𝐯(t)=(yx)

তাহলে:

D𝐯(t)=(DyDx)

এখন সমস্যাটি দাঁড়ায়:

D(𝐯)=(3113)𝐯

এটি আমাদের ক্যালকুলাসে ইতিমধ্যে দেখা অন্তরক সমীকরণের কথা মনে করিয়ে দেয়, যা হলো:

D y = ky

যার সমাধান হলো y = cekt। আমরা তখন একটি মোটামুটি অনুমান করতে পারি যে ওপরের ম্যাট্রিক্স সমীকরণের সমাধানটিও একই রকম আকারে থাকবে।

তো চলুন একটি সম্ভাব্য সমাধান v = weλt চেষ্টা করা যাক। তাহলে D v = λweλt

আসুন আমরা এই আনুমানিক সমাধানটি আমাদের সমীকরণে প্রতিস্থাপন করার চেষ্টা করি:

λ𝐰eλt=(3113)𝐰eλt

যদি আমরা ধরি:

A=(3113)

আমরা দেখতে পাই যে ওপরের সমীকরণটি eλt দ্বারা ভাগ করার পর এমন দাঁড়ায় (যেহেতু এটি কখনো শূন্য হয় না):

A𝐰=λ𝐰

কিন্তু একটু দাঁড়ান - এটি তো আইগেনভ্যালু বের করার আগের সমীকরণ - এবং আমরা পেয়েছি যে v = weλt সমাধানটি একটি সমাধান হবে যদি এবং কেবল যদি λ হলো A-এর একটি আইগেনভ্যালু হয় এবং w তার সংশ্লিষ্ট আইগেনভেক্টর হয়।

আইগেনভ্যালুগুলো যথাক্রমে 4, 2 এবং সংশ্লিষ্ট আইগেনভেক্টরগুলো হলো:

(11),(11)

যথাক্রমে।

সুতরাং আমাদের দুটি সমাধান রয়েছে:

(11)e4t

এবং

(11)e2t

লক্ষ্য করুন যে যদি আমাদের কাছে D v = Av অন্তরক সমীকরণের দুটি সমাধান থাকে, তবে দুটি সমাধানের রৈখিক সমাবেশও একই সমাধান দেবে। তাহলে আমাদের সাধারণ সমাধানটি দাঁড়ায়:

𝐯=j(11)e4t+k(11)e2t=
(y(t)x(t))=j(11)e4t+k(11)e2t=

প্রথম এবং দ্বিতীয় উপাংশে পৃথক করে আমরা আমাদের দুটি সমাধান পাই:

y(t)=je4tke2t,x(t)=je4t+ke2t

সমস্যা গুচ্ছ

[সম্পাদনা]

ওপরের আলোচনার ভিত্তিতে নিচের সমস্যাগুলো সমাধান করুন (জোড় সংখ্যার প্রশ্নগুলোর উত্তর নিচে দেওয়া হলো):

  1. D y(t)=3x(t)+6y(t) এবং D x(t)=x(t)+4y(t) হলে y(t) এবং x(t) নির্ণয় করুন।
  2. D y(t)=2x(t)+2y(t) এবং D x(t)=x(t)-2y(t) হলে y(t) এবং x(t) নির্ণয় করুন।
উত্তরমালা
[সম্পাদনা]

ম্যাট্রিক্সটি গঠন করুন:

A=(2212).

এই ম্যাট্রিক্সের আইগেনভ্যালুগুলো হলো:

±6

এবং আইগেনভেক্টরগুলো হলো:

(261),(2+61)

তাই এখন:

(y(t)x(t))=α(261)e6t+β(2+61)e6t

এবং পর্যবেক্ষণ করেই y(t) ও x(t)-এর মান পড়া সম্ভব।

বহিঃসংযোগ

[সম্পাদনা]