ترجمه فارسی مقاله افزونگی ضمنی و انحطاط در برنامه مخروطی

چکیده

This paper examines the feasible region of a standard conic program represented as the intersection of a closed convex cone and a set of linear equalities. It is recently shown that when Slater constraint qualification (strict feasibility) fails for the classes of linear and semidefinite programs, two key properties emerge within the feasible region; (a) every point in the feasible region is degenerate; (b) the constraint system inherits implicit redundancies. In this paper we show that degeneracy and implicit redundancies are inherent and universal traits of all conic programs in the absence of strict feasibility.

چکیده به فارسی (ترجمه ماشینی)

در این مقاله به بررسی منطقه امکان پذیر یک برنامه مخروطی استاندارد که به عنوان تقاطع یک مخروط محدب بسته و مجموعه ای از برابری های خطی نشان داده شده است.اخیراً نشان داده شده است که هنگامی که صلاحیت محدودیت Slater (امکان سنجی دقیق) برای کلاس های برنامه های خطی و نیمه فینیت انجام نمی شود ، دو ویژگی اصلی در منطقه امکان پذیر پدیدار می شوند.(الف) هر نقطه در منطقه امکان پذیر انحطاط است.(ب) سیستم محدودیت افزونگی های ضمنی را به ارث می برد.در این مقاله نشان می دهیم که انحطاط و افزونگی های ضمنی صفات ذاتی و جهانی همه برنامه های مخروطی در صورت عدم امکان سنجی دقیق است.