প্রশ্ন ট্যাগ «convex-optimization»

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

17 linear-programming  semidefinite-programming  convex-optimization 

বিবেচনা করুন nnn মাত্রিক স্থান {0,1}n{0,1}n\{0,1\}^n , এবং দিন ccc ফর্মের একটি রৈখিক বাধ্যতা হতে a1x1+a2x2+a3x3+ ... +an−1xn−1+anxn≥ka1x1+a2x2+a3x3+ ... +an−1xn−1+anxn≥ka_1x_1 + a_2x_2 + a_3x_3 +\ ...\ + a_{n-1}x_{n-1} + a_nx_n \geq k , যেখানে ai∈Rai∈Ra_i \in \mathbb{R} , এবং কে ∈ আর ।xi∈{0,1}xi∈{0,1}x_i \in \{0,1\}k∈Rk∈Rk \in \mathbb{R} স্পষ্টত, বিভাজন এর …

14 reference-request  co.combinatorics  optimization  linear-programming  convex-optimization 

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

10 approximation-hardness  convex-optimization  semidefinite-programming  sum-of-squares  primal-dual 

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

9 linear-programming  convex-optimization  semidefinite-programming