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

রৈখিক বীজগণিত/গ্রাম-স্মিট অর্থোগোনালাইজেশন

উইকিবই থেকে
রৈখিক বীজগণিত
 ← একটি রেখার ওপর অর্থোগোনাল প্রজেকশন গ্রাম-স্মিট অর্থোগোনালাইজেশন একটি সাবস্পেসের ওপর প্রজেকশন → 

এই উপবিভাগটি ঐচ্ছিক। এর জন্য পূর্ববর্তী (যা নিজেও ঐচ্ছিক) উপবিভাগের বিষয়বস্তু জানা প্রয়োজন। এখানকার কাজগুলো কেবল পঞ্চম অধ্যায়ের শেষ দুটি বিভাগে প্রয়োজন হবে।

পূর্ববর্তী উপবিভাগ থেকে জানা যায় যে, s দ্বারা গঠিত রেখার ওপর প্রজেকশন বা অভিক্ষেপ নিলে একটি ভেক্টর v-কে দুটি অংশে বিভক্ত করা যায়:

v=proj[s](v)+(vproj[s](v))

এই অংশ দুটি পরস্পর অর্থোগোনাল বা লম্ব হওয়ায় এরা "পরস্পরের ওপর কোনো প্রভাব ফেলে না"। আমরা এখন এই ধারণাটিকে আরও বিকশিত করব।

সংজ্ঞা ২.১

v1,,vkn ভেক্টরগুলোকে পরস্পর অর্থোগোনাল বলা হয় যখন তাদের যেকোনো দুটি ভেক্টর পরস্পর লম্ব হয়। অর্থাৎ, যদি ij হয়, তবে তাদের ডট গুণফল vivj শূন্য হবে।

উপপাদ্য ২.২
যদি একটি সেটের {v1,,vk}n ভেক্টরগুলো পরস্পর অর্থোগোনাল এবং অশুন্য হয়, তবে সেটটি লিনিয়ারলি ইন্ডিপেন্ডেন্ট বা রৈখিকভাবে স্বাধীন।
প্রমাণ

একটি রৈখিক সম্পর্ক বিবেচনা করি: c1v1+c2v2++ckvk=0। যদি i[1..k] হয়, তবে সমীকরণের উভয় পাশে vi দিয়ে ডট গুণ করে পাই:

vi(c1v1+c2v2++ckvk)=vi0ci(vivi)=0

যেহেতু vi একটি অশুন্য ভেক্টর, তাই উপরের সমীকরণটি দেখায় যে ci-এর মান অবশ্যই শূন্য হবে।

অনুসিদ্ধান্ত ২.৩
যদি একটি k মাত্রার স্পেসের k আকারের কোনো সাবসেটের ভেক্টরগুলো পরস্পর অর্থোগোনাল এবং অশুন্য হয়, তবে ওই সেটটি সেই স্পেসের একটি বেসিস (ভিত্তি)।
প্রমাণ

একটি k মাত্রার স্পেসের যেকোনো লিনিয়ারলি ইন্ডিপেন্ডেন্ট k আকারের সাবসেটই একটি বেসিস।

অবশ্যই, অনুসিদ্ধান্ত ২.৩-এর বিপরীত বক্তব্যটি সত্য নয়। অর্থাৎ, n-এর প্রতিটি সাবস্পেসের সব বেসিসই পরস্পর অর্থোগোনাল ভেক্টর দিয়ে গঠিত হবে এমন কোনো কথা নেই। তবে আমরা এর একটি আংশিক বিপরীত উপপাদ্য পেতে পারি। সেটি হলো: n-এর প্রতিটি সাবস্পেসের জন্য অন্তত এমন একটি বেসিস পাওয়া সম্ভব, যা পরস্পর অর্থোগোনাল ভেক্টর দ্বারা গঠিত।

উদাহরণ ২.৪

2-এর এই বেসিসের সদস্য β1 এবং β2 পরস্পর অর্থোগোনাল নয়।

B=(42),(13)

যাইহোক, আমরা এই B থেকে একই স্পেসের জন্য একটি নতুন বেসিস তৈরি করতে পারি যার সদস্যরা পরস্পর অর্থোগোনাল হবে। নতুন বেসিসের প্রথম সদস্য হিসেবে আমরা সরাসরি β1-কে ব্যবহার করব।

κ1=(42)

নতুন বেসিসের দ্বিতীয় সদস্যটি পাওয়ার জন্য আমরা β2 থেকে κ1-এর অভিমুখে থাকা অংশটিকে বাদ দেব।

κ2=(13)proj[κ1]((13))=(13)(21)=(12)

এর ফলে β2-এর বাকি অংশ হিসেবে আমরা ওপরে চিত্রে প্রদর্শিত κ2 ভেক্টরটি পাই, যা κ1-এর ওপর লম্ব (এটি κ1-এর স্প্যানের ওপর প্রজেকশনের সংজ্ঞামতেই অর্থোগোনাল)। অনুসিদ্ধান্ত অনুযায়ী, {κ1,κ2} হলো 2-এর একটি বেসিস।

সংজ্ঞা ২.৫

একটি ভেক্টর স্পেসের যে বেসিসের ভেক্টরগুলো পরস্পর অর্থোগোনাল, তাকে একটি অর্থোগোনাল বেসিস (লম্ব ভিত্তি) বলা হয়।

উদাহরণ ২.৬
3-এর এই বেসিসটিকে
(111),(020),(103)

একটি অর্থোগোনাল বেসিসে রূপান্তর করার জন্য আমরা প্রথম ভেক্টরটিকে যেভাবে আছে সেভাবেই রাখব।

κ1=(111)

প্রদত্ত দ্বিতীয় ভেক্টর β2 থেকে শুরু করে তার মধ্য থেকে κ1-এর দিকের অংশটি বাদ দিয়ে আমরা κ2 পাব।

κ2=(020)proj[κ1]((020))=(020)(2/32/32/3)=(2/34/32/3)

সবশেষে, প্রদত্ত তৃতীয় ভেক্টরটি নিয়ে তার থেকে κ1-এর দিকের অংশ এবং একই সাথে κ2-এর দিকের অংশ বাদ দিয়ে আমরা κ3 পাব।

κ3=(103)proj[κ1]((103))proj[κ2]((103))=(101)

আবারও অনুসিদ্ধান্তের সাহায্যে বলা যায় যে:

(111),(2/34/32/3),(101)

হলো এই স্পেসের একটি বেসিস।

পরবর্তী ফলাফলটি প্রমাণ করে যে, উদাহরণগুলোতে ব্যবহৃত এই প্রক্রিয়াটি n-এর যেকোনো সাবস্পেসের যেকোনো বেসিসের ক্ষেত্রেই কাজ করে (আমরা কেবল n-এর মধ্যেই সীমাবদ্ধ থাকছি কারণ আমরা অন্য ভেক্টর স্পেসের জন্য অর্থোগোনালিটির সংজ্ঞা এখানে দিইনি)।

উপপাদ্য ২.৭ (গ্রাম-শমিট অর্থোগোনালাইজেশন)
যদি β1,βk কোনো একটি n সাবস্পেসের বেসিস হয়, তবে যেখানে—
κ1=β1κ2=β2proj[κ1](β2)κ3=β3proj[κ1](β3)proj[κ2](β3)κk=βkproj[κ1](βk)proj[κk1](βk)

এই κ ভেক্টরগুলো একই সাবস্পেসের একটি অর্থোগোনাল বেসিস গঠন করবে।

প্রমাণ

আমরা গাণিতিক আরোহ বিধি ব্যবহার করে যাচাই করব যে প্রতিটি κi অশুন্য, এটি β1,βi-এর স্প্যানের মধ্যে অবস্থিত এবং এর পূর্ববর্তী সমস্ত ভেক্টরের ওপর লম্ব: κ1κi==κi1κi=0। এর সাহায্যে এবং অনুসিদ্ধান্ত ২.৩ ব্যবহার করে আমরা দেখাতে পারব যে, κ1,κk ভেক্টরগুলো β1,βk-এর মতো একই স্পেসের একটি বেসিস।

যুক্তিটির মূল ধারা বোঝার জন্য আমরা i=3 পর্যন্ত কেসগুলো দেখাব। এর বাকি বিবরণ সম্পন্ন করার কাজটি সমস্যা ১৫-তে দেওয়া হয়েছে।

i=1 কেসটি খুবই সাধারণ— κ1-কে β1-এর সমান ধরা হলে এটি একটি অশুন্য ভেক্টর হয়, কারণ β1 একটি বেসিসের সদস্য। এটি স্বাভাবিকভাবেই কাঙ্ক্ষিত স্প্যানের মধ্যে থাকে এবং "পূর্ববর্তী সকল ভেক্টরের ওপর লম্ব হওয়ার" শর্তটি এখানে স্বতঃসিদ্ধভাবে পূর্ণ হয়।

i=2 কেসের জন্য κ2-এর সংজ্ঞাটি বিস্তারিত রূপ লিখি:

κ2=β2proj[κ1](β2)=β2β2κ1κ1κ1κ1=β2β2κ1κ1κ1β1

এই বিস্তারিত রূপটি দেখায় যে κ2 অবশ্যই অশুন্য, অন্যথায় এটি β ভেক্টরগুলোর মধ্যে একটি অশূন্য রৈখিক নির্ভরশীলতা তৈরি করত (এটি অশূন্য কারণ β2-এর সহগ হলো 1)। এটি আরও দেখায় যে κ2 কাঙ্ক্ষিত স্প্যানের মধ্যেই রয়েছে। সবশেষে, একমাত্র পূর্ববর্তী ভেক্টরের সাথে κ2 অর্থোগোনাল:

κ1κ2=κ1(β2proj[κ1](β2))=0

কারণ এই প্রজেকশনটি অর্থোগোনাল বা লম্ব।

একটি বিবরণ ছাড়া i=3 কেসটি i=2 কেসের মতোই। i=2 কেসের মতো সংজ্ঞাটি বিস্তারিত রূপ দিলে পাই:

κ3=β3β3κ1κ1κ1κ1β3κ2κ2κ2κ2=β3β3κ1κ1κ1β1β3κ2κ2κ2(β2β2κ1κ1κ1β1)

এটি দেখায় যে κ3 অশুন্য এবং স্প্যানের মধ্যে রয়েছে। একটি গণনার মাধ্যমে দেখানো যায় যে κ3 তার পূর্ববর্তী ভেক্টর κ1-এর ওপর লম্ব:

κ1κ3=κ1(β3proj[κ1](β3)proj[κ2](β3))=κ1(β3proj[κ1](β3))κ1proj[κ2](β3)=0

(i=2 কেসের সাথে এখানেই পার্থক্য— দ্বিতীয় লাইনে দুই ধরনের পদ রয়েছে। প্রথম পদটি শূন্য কারণ এই প্রজেকশনটি অর্থোগোনাল, যা আমরা i=2 কেসেও দেখেছি। দ্বিতীয় পদটি শূন্য কারণ κ1 ভেক্টরটি κ2-এর ওপর লম্ব, ফলে এটি κ2 দ্বারা গঠিত রেখার যেকোনো ভেক্টরের ওপরও লম্ব হবে।) একইভাবে যাচাই করা যায় যে κ3 তার অপর পূর্ববর্তী ভেক্টর κ2-এর ওপরও লম্ব।

বেসিসের ভেক্টরগুলোকে শুধু অর্থোগোনাল রাখাই শেষ কথা নয়, আমরা প্রতিটি ভেক্টরকে তার নিজস্ব দৈর্ঘ্য দিয়ে ভাগ করে তাদের দৈর্ঘ্য এক (১) একক করতে পারি (আমরা দৈর্ঘ্যকে নরমালাইজ বা প্রমিত করতে পারি)।

উদাহরণ ২.৮

উদাহরণ ২.৬-এর অর্থোগোনাল বেসিসের প্রতিটি ভেক্টরের দৈর্ঘ্য নরমালাইজ করলে এই অর্থোনরমাল বেসিস পাওয়া যায়।

(1/31/31/3),(1/62/61/6),(1/201/2)

এর সহজ বোধ্যতা এবং n-এর স্ট্যান্ডার্ড বেসিস n-এর সাথে সাদৃশ্যের পাশাপাশি, একটি অর্থোনরমাল বেসিস কিছু গণনাকে অনেক সহজ করে দেয়। উদাহরণস্বরূপ, অনুশীলনী ৯ দেখতে পারেন।

অনুশীলনী

[সম্পাদনা]
সমস্যা ১

2-এর নিচের প্রতিটি বেসিসের ওপর গ্রাম-শমিট প্রক্রিয়া প্রয়োগ করুন।

  1. (11),(21)
  2. (01),(13)
  3. (01),(10)

তারপর এই অর্থোগোনাল বেসিসগুলোকে অর্থোনরমাল বেসিসে রূপান্তর করুন।

এই অনুশীলনীটি সকল পাঠকের জন্য প্রযোজ্য
সমস্যা ২

3-এর নিচের প্রতিটি বেসিসের ওপর গ্রাম-শমিট প্রক্রিয়া প্রয়োগ করুন।

  1. (222),(101),(031)
  2. (110),(010),(231)

তারপর এই অর্থোগোনাল বেসিসগুলোকে অর্থোনরমাল বেসিসে রূপান্তর করুন।

এই অনুশীলনীটি সকল পাঠকের জন্য প্রযোজ্য
সমস্যা ৩

3-এর এই সাবস্পেসটির জন্য একটি অর্থোনরমাল বেসিস নির্ণয় করুন: সমতল xy+z=0

সমস্যা ৪

4-এর এই সাবস্পেসটির জন্য একটি অর্থোনরমাল বেসিস নির্ণয় করুন:

{(xyzw)|xyz+w=0 এবং x+z=0}
সমস্যা ৫

প্রমাণ করুন যে, n-এর যেকোনো লিনিয়ারলি ইন্ডিপেন্ডেন্ট সাবসেটকে তার স্প্যান পরিবর্তন না করেই অর্থোগোনালাইজ করা সম্ভব।

এই অনুশীলনীটি সকল পাঠকের জন্য প্রযোজ্য
সমস্যা ৬

ইতিমধ্যে অর্থোগোনাল এমন কোনো বেসিসের ওপর গ্রাম-শমিট প্রক্রিয়া প্রয়োগ করলে কী ঘটবে?

সমস্যা ৭

ধরি, κ1,,κk হলো n-এর একগুচ্ছ পরস্পর অর্থোগোনাল ভেক্টর।

  1. প্রমাণ করুন যে, স্পেসের যেকোনো ভেক্টর v-এর জন্য, v(proj[κ1](v)++proj[vk](v)) ভেক্টরটি κ1, ..., κk-এর প্রতিটির ওপর লম্ব।
  2. κ1 হিসেবে পার্স করতে ব্যর্থ ('\e' অজানা ফাংশন): {\displaystyle \vec{\e}_1} , κ2 হিসেবে পার্স করতে ব্যর্থ ('\e' অজানা ফাংশন): {\displaystyle \vec{\e}_2} ব্যবহার করে এবং v-এর উপাংশ যথাক্রমে 1, 2, ও 3 নিয়ে 3-এ পূর্ববর্তী বিষয়টি প্রদর্শন করুন।
  3. দেখান যে, proj[κ1](v)++proj[vk](v)$ হলো κ ভেক্টরগুলোর স্প্যানের মধ্যে থাকা এমন একটি ভেক্টর যা পার্স করতে ব্যর্থ ('\v' অজানা ফাংশন): {\displaystyle \vec{\v}} -এর সবচেয়ে নিকটবর্তী। ইঙ্গিত: পূর্ববর্তী অংশের প্রদর্শনের সাথে একটি ভেক্টর d1κ1+d2κ2 যোগ করুন এবং উৎপন্ন ত্রিভুজে পিথাগোরাসের উপপাদ্য প্রয়োগ করুন।
সমস্যা ৮

3-এর এমন একটি ভেক্টর নির্ণয় করুন যা নিচের দুটি ভেক্টরের প্রতিটির ওপর লম্ব:

(151)(220)
এই অনুশীলনীটি সকল পাঠকের জন্য প্রযোজ্য
সমস্যা ৯
অর্থোগোনাল বেসিসের একটি সুবিধা হলো, এরা কোনো বেসিসের সাপেক্ষে একটি ভেক্টরের রিপ্রেজেন্টেশন বা প্রকাশ নির্ণয়ের কাজকে সহজ করে দেয়।
  1. 2-এর এই ভেক্টর এবং এই নন-অর্থোগোনাল বেসিসের জন্য—
    v=(23)B=(11),(10)
    প্রথমে বেসিসের সাপেক্ষে ভেক্টরটিকে প্রকাশ করুন। তারপর প্রতিটি বেসিস ভেক্টর [β1] এবং [β2]-এর স্প্যানের ওপর ভেক্টরটির প্রজেকশন নির্ণয় করুন।
  2. 2-এর এই অর্থোগোনাল বেসিসের সাহায্যে—
    K=(11),(11)
    একই ভেক্টর v-কে এই বেসিসের সাপেক্ষে প্রকাশ করুন। তারপর প্রতিটি বেসিস ভেক্টরের স্প্যানের ওপর ভেক্টরটির প্রজেকশন নির্ণয় করুন। লক্ষ্য করুন যে প্রকাশের সহগ এবং প্রজেকশনের সহগ একই আসছে।
  3. ধরি, K=κ1,,κk হলো n-এর কোনো একটি সাবস্পেসের অর্থোগোনাল বেসিস। প্রমাণ করুন যে সাবস্পেসের যেকোনো ভেক্টর v-এর জন্য, RepK(v) প্রকাশের i-তম উপাংশটি হলো proj[κi](v) থেকে প্রাপ্ত স্কেলার সহগ <math定>(\vec{v}\cdot\vec{\kappa}_i)/(\vec{\kappa}_i\cdot\vec{\kappa}_i)</math>।
  4. প্রমাণ করুন যে, v=proj[κ1](v)++proj[κk](v)
সমস্যা ১০

বেসেলের অসমতা। নিচের অর্থোনরমাল সেটগুলো বিবেচনা করুন:

B1={e1}B2={e1,e2}B3={e1,e2,e3}B4={e1,e2,e3,e4}

এর সাথে v4 ভেক্টরটি নিন যার উপাংশগুলো হলো 4, 3, 2, এবং 1

  1. B1-এ থাকা ভেক্টরের স্প্যানের ওপর v-এর প্রজেকশনের সহগ c1 নির্ণয় করুন। যাচাই করুন যে |v|2|c1|2 হয়।
  2. B2-এর ভেক্টর দুটির স্প্যানের ওপর v-এর প্রজেকশনের সহগ c1 এবং c2 নির্ণয় করুন। যাচাই করুন যে |v|2|c1|2+|c2|2 হয়।
  3. B3-এর ভেক্টরগুলোর সাথে সংশ্লিষ্ট সহগ c1, c2, ও c3 এবং B4-এর ভেক্টরগুলোর জন্য c1, c2, c3, ও c4 নির্ণয় করুন। যাচাই করুন যে |v|2|c1|2++|c3|2 এবং |v|2|c1|2++|c4|2 হয়।

প্রমাণ করুন যে এটি সাধারণভাবে সত্য: যেখানে {κ1,,κk} একটি অর্থোনরমাল সেট এবং স্পেস থেকে নেওয়া একটি ভেক্টর v-এর প্রজেকশনের সহগ হলো ci, তখন |v|2|c1|2++|ck|2 হবে। ইঙ্গিত: একটি উপায় হলো 0|v(c1κ1++ckκk)|2 অসমতাটি দেখা এবং c সহগগুলোকে বিস্তারিত রূপে লেখা।

সমস্যা ১১

প্রমাণ বা অপ্রমাণ করুন: n-এর প্রতিটি ভেক্টরই কোনো না কোনো অর্থোগোনাল বেসিসের অন্তর্ভুক্ত থাকে।

সমস্যা ১২

দেখাও যে একটি n×n ম্যাট্রিক্সের কলামগুলো একটি অর্থোনরমাল সেট গঠন করবে যদি এবং কেবল যদি ম্যাট্রিক্সটির ইনভার্স (বিপরীত ম্যাট্রিক্স) তার ট্রান্সপোজের সমান হয়। এমন একটি ম্যাট্রিক্স তৈরি করুন।

সমস্যা ১৩

উপপাদ্য ২.২-এর প্রমাণটি কি ভেক্টরের সেটটি ফাঁকা হওয়ার (অর্থাৎ, k=0 হওয়ার) সম্ভাবনাটি বিবেচনা করতে ব্যর্থ হয়েছে?

সমস্যা ১৪

উপপাদ্য ২.৭-এ যেকোনো বেসিস B=β1,,βk থেকে একটি অর্থোগোনাল বেসিস K=κ1,,κk-এ রূপান্তরের বেসিস পরিবর্তন বর্ণনা করা হয়েছে। বেসিস পরিবর্তনের ম্যাট্রিক্স RepB,K(id) বিবেচনা করুন।

  1. প্রমাণ করুন যে, উপপাদ্যের বিপরীত দিকে বেসিস পরিবর্তনকারী ম্যাট্রিক্স RepK,B(id)-এর আকার আপার ট্রায়াঙ্গুলার অর্থাৎ এর প্রধান কর্ণের নিচের সমস্ত ভুক্তি শূন্য।
  2. প্রমাণ করুন যে একটি আপার ট্রায়াঙ্গুলার ম্যাট্রিক্সের ইনভার্স ম্যাট্রিক্সও আপার ট্রায়াঙ্গুলার হয় (যদি ম্যাট্রিক্সটি ইনভার্টিবল হয়)। এটি দেখায় যে উপপাদ্যে বর্ণিত দিকে বেসিস পরিবর্তনকারী ম্যাট্রিক্স RepB,K(id)-ও আপার ট্রায়াঙ্গুলার।
সমস্যা ১৫
উপপাদ্য ২.৭-এর প্রমাণের গাণিতিক আরোহ বিধির যুক্তিটি সম্পূর্ণ করুন।

Solutions

রৈখিক বীজগণিত
 ← একটি রেখার ওপর অর্থোগোনাল প্রজেকশন গ্রাম-স্মিট অর্থোগোনালাইজেশন একটি সাবস্পেসের ওপর প্রজেকশন →