مقاله در مورد توضیحات نیمه معین برای بدنه محدب برنامه های درجه دوم
| عنوان مقاله به انگلیسی | On semidefinite descriptions for convex hulls of quadratic programs |
| عنوان مقاله به فارسی | مقاله در مورد توضیحات نیمه معین برای بدنه محدب برنامه های درجه دوم |
| نویسندگان | Alex L. Wang, Fatma Kilinc-Karzan |
| زبان مقاله | انگلیسی |
| فرمت مقاله: | |
| تعداد صفحات | 16 |
| دسته بندی موضوعات | Optimization and Control,بهینه سازی و کنترل , |
| توضیحات | Submitted 7 March, 2024; originally announced March 2024. , Comments: This paper is a significant rewrite of arXiv:2011.07155 [math.OC] and contains both new content and rewritten content |
| توضیحات به فارسی | ارسال 7 مارس 2024 ؛در ابتدا مارس 2024. ، نظرات: این مقاله بازنویسی قابل توجهی از ARXIV است: 2011.07155 [Math.oc] و حاوی محتوای جدید و محتوای بازنویسی شده است |
چکیده
Quadratically constrained quadratic programs (QCQPs) are a highly expressive class of nonconvex optimization problems. While QCQPs are NP-hard in general, they admit a natural convex relaxation via the standard semidefinite program (SDP) relaxation. In this paper we study when the convex hull of the epigraph of a QCQP coincides with the projected epigraph of the SDP relaxation. We present a sufficient condition for convex hull exactness and show that this condition is further necessary under an additional geometric assumption. The sufficient condition is based on geometric properties of $Γ$, the cone of convex Lagrange multipliers, and its relatives $Γ_1$ and $Γ^\circ$.
چکیده به فارسی (ترجمه ماشینی)
برنامه های درجه دوم محدود به دو درجه (QCQPS) یک کلاس بسیار بیانگر از مشکلات بهینه سازی غیر کنفکس است.در حالی که QCQP ها به طور کلی NP سخت هستند ، آنها آرامش طبیعی محدب را از طریق آرامش برنامه استاندارد نیمه فینیت (SDP) می پذیرند.در این مقاله ما مطالعه می کنیم که بدنه محدب EPIGRAPH یک QCQP همزمان با نگارگراف پیش بینی شده از آرامش SDP است.ما یک شرط کافی برای دقت بدنه محدب ارائه می دهیم و نشان می دهیم که این شرایط تحت یک فرض هندسی اضافی بیشتر ضروری است.شرایط کافی بر اساس خصوصیات هندسی $ γ $ ، مخروط ضرب Lagrange محدب و بستگان آن $ γ_1 $ و $ γ^\ circ $ است.📚 محتوای این محصول آموزشی (پکیج کامل)
علاوه بر مقاله اصلی انگلیسی که دریافت می کنید، برای یادگیری عمیقتر و تسلط کامل بر مباحث مجموعهای از کتابهای آموزشی نیز ارائه میشود.
-
کتاب صدها نکته فارسی (خودمونی) – نسخه PDF — زبان ساده و کاربردی
مشاهده نمونه نسخه نکات ساده -
کتاب صدها نکته رسمی فارسی – نسخه PDF — نگارش استاندارد و علمی
مشاهده نمونه نسخه نکات رسمی -
کتاب صدها پرسش و پاسخ تشریحی – نسخه PDF
— هر سؤال همراه با پاسخ کامل برای درک عمیق مفاهیم
مشاهده نمونه نسخه پرسش و پاسخ -
کتاب پرسش و پاسخ چهارگزینهای – نسخه یادگیری سریع
— پاسخها بلافاصله بعد از سؤال برای مرور سریع
مشاهده نمونه نسخه کوییز سریع -
کتاب پرسش و پاسخ چهارگزینهای – نسخه خودآزمایی
— پاسخها در انتهای بخشها برای سنجش واقعی یادگیری
مشاهده نمونه نسخه آزمونی
🎯 این بسته یک دورهٔ آموزشی کامل و چندلایه است؛ شامل ویدیوهای آموزشی، کتابها، تمرینها و خودآزمایی.
ℹ️ نکات مهم هنگام خرید
- این محصول به صورت فایل دانلودی کامل ارائه میشود.
- توجه: لینکهای اختصاصی دوره طی حداکثر 24 ساعت پس از ثبت سفارش ارسال میشوند.
- دقت کنید لینک ها به شماره موبایل شما ارسال می شوند. پس در ارائه شماره موبایل صحیح دقت کنید.
- برای راهنمایی در مورد نحوه دانلود به شماره 09395106248 پیامک دهید یا تماس بگیرید. (ایده آل ترین گزینه ارسال پیام در یکی از پیام رسان ها به همین شماره است تا سریعا لینک های محصول همان جا برای شما ارسال گردد.)
- اگر پرداخت انجام شده ولی بعد از 24 ساعت هنوز لینکها را دریافت نکردهاید، نام و نام خانوادگی و نام محصول را پیامک کنید تا لینکها دوباره ارسال شوند.
💬 راههای ارتباطی پشتیبانی:
واتساپ یا هر پیام رسان داخلی یا پیامک:
09395106248
تلگرام: @ma_limbs
نظرات
هنوز نظری ثبت نشده است.
وارد شوید تا نظر ثبت کنید.