TL;DR
- چکیده:.
- این مقاله آرامسازیهای برنامهنویسی نیمهمعین (SDPRs) را برای برنامههای درجه دوم با محدودیت درجه دوم (QCQPs) مطالعه میکند.
- ما ساخت یک QCQP قابل جداسازی بزرگتر از QCQPهای متعدد با SDPRهای دقیق را در نظر.
چه اتفاقی افتاد
چکیده:. این مقاله آرامسازیهای برنامهنویسی نیمهمعین (SDPRs) را برای برنامههای درجه دوم با محدودیت درجه دوم (QCQPs) مطالعه میکند.
ما ساخت یک QCQP قابل جداسازی بزرگتر از QCQPهای متعدد با SDPRهای دقیق را در نظر. میگیریم.
ما نشان میدهیم که دقت حفظ میشود زمانی که چنین QCQPهایی از طریق یک اتصال افقی قابل جداسازی. ترکیب شوند،.
جایی که جفت از طریق پارامترهای سمت راست محدودیتها القا میشود. چارچوب پیشنهادی یک شرط کافی ساده برای دقت SDPR حاصل را فراهم میکند.
سپس کلاسهای قابلتوجهی از QCQPها را شناسایی میکنیم که این شرایط برای آنها برقرار است،. از جمله QCQPهای محدب،.
QCQPهای تعریفشده توسط الگوی علامت و شرایط ساختاری نمودار،. و QCQPهای همگن قابل تفکیک با تعداد محدودی از محدودیتها.
دو مثال ماهیت سازنده چارچوب پیشنهادی را نشان میدهد و نشان میدهد که چقدر ناهمگن است QCQPها. را میتوان برای به دست آوردن نمونههای جدید با آرامش دقیق SDP ترکیب کرد.
صفحه، 2 جدول بهینهسازی و کنترل (math. OC) کلاسها MSC: 90C20، 90C22، 90C25، 90C26 استناد بهعنوان: (یا v1 [math.
OC] برای این نسخه) https:. // شده توسط arXiv از طریق DataCite (در انتظار ثبت نام) تاریخچه ارسال از:.
Sunyoung Kim [مشاهده ایمیل] [v1] جمعه،. 3 آوریل 2026،.
11:. 08:.
28 UTC (22 KB).
چرا مهم است
اهمیت این خبر در این است که روی استفاده واقعی از AI و تصمیمگیری سازمانی اثر میگذارد.
منبع
لینک منبع اصلی در کارت و صفحه مقاله نمایش داده میشود.