কনিক্যাল মিশ্রণ

testwiki থেকে
imported>কুউ পুলক কর্তৃক ১৪:৪৯, ৯ ফেব্রুয়ারি ২০২৫ তারিখে সংশোধিত সংস্করণ (হটক্যাটের মাধ্যমে +বিষয়শ্রেণী:উত্তল জ্যামিতি; +বিষয়শ্রেণী:গাণিতিক বিশ্লেষণ)
(পরিবর্তন) ← পূর্বের সংস্করণ | সর্বশেষ সংস্করণ (পরিবর্তন) | পরবর্তী সংস্করণ → (পরিবর্তন)
পরিভ্রমণে চলুন অনুসন্ধানে চলুন

কোনো বাস্তব ভেক্টর জগতে নির্দিষ্ট সংখ্যক ভেক্টর x1,x2,,xn হলে, ভেক্টরসমূহের কনিক্যাল মিশ্রণ (conical combination), কনিক্যাল সমাবেশ, কনিক্যাল সমষ্টি বা ভারযুক্ত সমষ্টি নিম্নোক্ত আকারে প্রকাশ করা হয়,

α1x1+α2x2++αnxn

যেখানে αi হচ্ছে অঋণাত্মক বাস্তব সংখ্যা।

সেটের সকল ভেক্টরের কনিক্যাল সমষ্টিকে একটি উত্তল কোনকে (সম্ভাব্য অর্থে নিম্নমাত্রিক উপজগত) নির্দেশ করে বলে একে উক্ত নামে ডাকা হয়।

কনিক্যাল হুল

কোনো নির্দিষ্ট সেট S হলে, সকল কনিক্যাল মিশ্রণ বা কনিক্যাল সমাবেশের S সেট কে বলা হয় S এর কনিক্যাল হুল (conical hull) এবং একে cone(S)[] বা coni(S)[] দ্বারা প্রকাশ করা হয়। অর্থাৎ,

coni(S)={i=1kαixi:xiS,αi0,k}.

k = 0 ধরা হলে, প্রাপ্ত ভেক্টরের মান থেকে নিশ্চিত হওয়া যা‍য় যে, শূন্য ভেক্টর (মূলবিন্দু) সকল কনিক্যাল হুলের অন্তর্গত (যেহেতু সমষ্টি শূন্য)।

S সেটের কনিক্যাল হুল একটি উত্তল সেট (convex set)। সেক্ষেত্রে এটি সকল উত্তল কোনের (convex cone) ছেদবিন্দু যেখানে মূলবিন্দুসহ S সেট বিদ্যমান। যদি S একটি কম্প্যাক্ট সেট (compact set) হয় (অর্থাৎ, যদি এটা বিন্দুগুলোর নির্দিষ্ট ফাঁকাবিহীন সেট হয়), তাহলে সেক্ষেত্রে মূলবিন্দু হওয়ার শর্ত প্রযোজ্য নয়।

যদি আমরা মূলবিন্দুটি সরিয়ে নিই, তাহলে আমরা সকল সহগকে তার সমষ্টি দ্বারা ভাগ করে দেখতে পারি যে কনিক্যাল সমাবেশ, পজিটিভ ফ্যাক্টর দ্বারা পরিমাপ করা একটি উত্তল সমাবেশ (convex combination)।

বৃত্তের মূলবিন্দুগামী কনিক্যাল হুল

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

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

আরো দেখুন

সম্পর্কিত মিশ্রণ, সংমিশ্রণ বা সমাবেশ

তথ্যসূত্র

টেমপ্লেট:সূত্র তালিকা

  1. Convex Analysis and Minimization Algorithms by Jean-Baptiste Hiriart-Urruty, Claude Lemaréchal, 1993, টেমপ্লেট:ISBN, pp. 101, 102
  2. Mathematical Programming, by Melvyn W. Jeter (1986) টেমপ্লেট:ISBN, p. 68