برنامه ریزی هندسی (GP)
مقاله:
برنامه‌ریزی هندسی و کاربرد آن در یافتن کران پایین چندجمله‌ای‌ها
مقدمه
تعریف تک جمله‌ای و Posynomial
ریخت استاندارد برنامه‌ریزی هندسی
روش حل مسئله‌ی برنامه‌ریزی هندسی
یافتن کران پایین چندجمله‌ای‌ها با استفاده از برنامه‌ریزی هندسی
فهرست منابع
می‌دانیم که تشخیص مثبت معین بودن یک چندجمله‌ای یک مسئله‌ی NP-Hard است. اما تشخیص SOS بودن چندجمله‌ای‌ها بسیار آسان‌تر است. واضح است که اگر یک چندجمله‌ای SOS باشد PSD نیز خواهد بود. اما آیا هر چندجمله‌ای مثبت معین، SOS نیز هست؟
دیدگاه خود را ثبت کنید