প্রশ্ন ট্যাগ «semidefinite-programming»

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

2
গাণিতিক প্রোগ্রামগুলির কোন শ্রেণির বহুত্ব সময়ে সঠিক বা আনুমানিক সমাধান করা যায়?
ক্রমাগত অপ্টিমাইজেশন সাহিত্য এবং টিসিএস সাহিত্যের দ্বারা আমি বিভ্রান্ত হয়ে পড়েছি যেগুলি সম্পর্কে (ধ্রুবক) গাণিতিক প্রোগ্রামগুলির (এমপি) দক্ষতার সাথে সমাধান করা যায়, এবং কোনটি পারে না। অবিচ্ছিন্ন অপ্টিমাইজেশন সম্প্রদায়টি দাবি করছে যে সমস্ত উত্তল প্রোগ্রামগুলি দক্ষতার সাথে সমাধান করা যেতে পারে তবে আমি বিশ্বাস করি যে তাদের "দক্ষ" এর সংজ্ঞা …

2
কোনও ম্যাট্রিকের সেটের স্প্যানটিতে ক্রমুয়েশন ম্যাট্রিক্স রয়েছে কিনা তা নির্ধারণ করার জন্য কি বহু-কালীন অ্যালগরিদম রয়েছে?
আমি একটি বহুবর্ষীয় সময়ের অ্যালগরিদম সন্ধান করতে চাই যা নির্ধারিত ম্যাট্রিকের সেটের স্প্যানটিতে ক্রমুয়েশন ম্যাট্রিক্স রয়েছে কিনা তা নির্ধারণ করে। যদি কেউ জানেন যে এই সমস্যাটি কোনও জটিল জটিল শ্রেণীর কিনা, তবে এটি ঠিক তেমন সহায়ক। সম্পাদনা: আমি লিনিয়ার প্রোগ্রামিংয়ের সাথে এই প্রশ্নটি ট্যাগ করেছি, কারণ আমার দৃ strong় সন্দেহ …

3
সেমাইডেফিন্ট প্রোগ্রাম বিশ্লেষণের উপর শিক্ষাগত উত্স বা জরিপ?
যখন আনুমানিক অ্যালগরিদম ডিজাইন করা হয় তখন কখনও কখনও সেমিাইডেফিনেট প্রোগ্রাম সমাধান করে তারপরে একটি বৃত্তাকার পদক্ষেপ। এটি চিত্রিত করার জন্য প্রায়শই ব্যবহৃত উদাহরণ হ'ল ম্যাক্স-কাট। (উদাহরণস্বরূপ বিজয় বজিরানী রচিত আনুমানিক অ্যালগরিদমগুলি দেখুন)) বিশ্লেষণের জন্য আরও জটিল গোলাকার অ্যালগরিদম এবং কৌশলগুলি ব্যাখ্যা করার জন্য কি কোনও ভাল শিক্ষামূলক উত্স বা …

1
সেমিাইডেফিনাইট প্রোগ্রামিংয়ের উপর ভিত্তি করে অ্যালগরিদমগুলির সাথে বহুবর্ষীয় গতিসম্পন্ন
এটি এ। পাল দ্বারা জিজ্ঞাসা করা একটি সাম্প্রতিক প্রশ্নের একটি অনুসরণ: বহুপদী সময়গুলিতে সেমিডেফাইনেট প্রোগ্রামগুলি সমাধান করা । আমি এখনও অ্যালগরিদমের আসল চলমান সময়কে নিয়ে ভাবছি যা সেমিডেফিনাইট প্রোগ্রাম (এসডিপি) এর সমাধান গণনা করে। রবিন উপরের প্রশ্নটিতে তাঁর মন্তব্যে ইঙ্গিত করার সাথে সাথে , এসডিপিগুলি সাধারণভাবে বহুপদী সময়ে সমাধান করা …

1
বহুবর্ষীয় সময়ে সেমাইডাইফিনেট প্রোগ্রামগুলি সমাধান করা
আমরা জানি যে লিনিয়ার প্রোগ্রামগুলি (এলপি) বহুবৃত্তীয় সময়ে সঠিকভাবে সমাধান করা যেতে পারে এলিপসয়েড পদ্ধতি বা করমারকরের অ্যালগরিদমের মতো একটি অভ্যন্তরীণ বিন্দু পদ্ধতি ব্যবহার করে। অতি-বহু-বহিরাগত (ঘৃণ্য) সংখ্যক ভেরিয়েবল / সীমাবদ্ধতার সাথে কিছু এলপিগুলি বহুবর্ষের সময়েও সমাধান করা যায়, তবে আমরা তাদের জন্য বহু-কালীন সময় বিচ্ছিন্নকরণের ওরাকল ডিজাইন করতে পারি …

3
সেমিডেফাইনেট প্রোগ্রামিং (এসডিপি) এর দ্বৈত ব্যবধান কখন শূন্য?
আমি সাহিত্যে এসডিপি দ্বৈতত্বের ব্যবধানটি নষ্ট করার একটি নিখুঁত বৈশিষ্ট্য খুঁজে পাইনি। বা, "দৃ d় দ্বৈততা" কখন ধারণ করে? উদাহরণস্বরূপ, যখন কেউ লাসেরে এবং এসওএস এসডিপির মধ্যে পিছনে পিছনে যায় তখন নীতিগতভাবে একটির দ্বৈত ব্যবধান থাকে। যাইহোক, কোনওভাবে এই ব্যবধানটি নেই বলে কিছু "তুচ্ছ" কারণ বলে মনে হচ্ছে। স্লেটারের অবস্থা …

2
লিনিয়ার প্রোগ্রামিংয়ের মাধ্যমে সমাধান করা যায় না এমন সেমিডেফিনাইট প্রোগ্রামিংয়ের সাথে কী সমাধান করা যায়?
আমি লিনিয়ার প্রোগ্রামগুলির সাথে পরিচিত যে তারা রৈখিক উদ্দেশ্যমূলক কার্য এবং লিনিয়ার সীমাবদ্ধতার সাথে সমস্যার সমাধান করতে পারে। কিন্তু কি সেমিাইডেফিন্ট প্রোগ্রামিং সমাধান করতে পারে যে লিনিয়ার প্রোগ্রামিং পারে না? আমি ইতিমধ্যে জানি যে সেমিডেফিনাইট প্রোগ্রামগুলি লিনিয়ার প্রোগ্রামগুলির একটি সাধারণীকরণ। এছাড়াও, কেউ কীভাবে এমন একটি সমস্যা সনাক্ত করতে পারে যা …

1
চতুষ্কোণ বহুভুজের সমষ্টিগুলির সিস্টেমেটিক স্টাডিজ বর্গক্ষেত্র
আমি ভাবছি যে চতুষ্কোণ ফর্মগুলির সমষ্টিগুলির নিয়মিত অধ্যয়ন আছে, চতুষ্কোণ রূপগুলির অনুরূপ, যা বাস্তবে ইগেনভ্যালু পচনতে প্রতিবিম্বিত হয় (এর বিশাল ব্যবহারিক নিদর্শন রয়েছে)। প্রশ্নের গুরুত্ব সম্পর্কিত বেশ কয়েকটি উদাহরণ। প্রধান উপাদান বিশ্লেষণ (পিসিএ) । পয়েন্ট একটি সেট দেওয়াxi∈Rn,i=1..kxi∈Rn,i=1..kx_i \in \mathbb{R^n}, i=1..k অক্ষের সেটটি সন্ধান করুন u1u1u_1, ... umumu_m, ম্যাট্রিক্স হিসাবে …
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.