An Efficient Method for Convex Constrained Rank Minimization Problems Based on DC Programming
المؤلفون المشاركون
Xu, Fengmin
Yang, Wanping
Zhao, Jinkai
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2016، العدد 2016 (31 ديسمبر/كانون الأول 2016)، ص ص. 1-13، 13ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2016-07-27
دولة النشر
مصر
عدد الصفحات
13
التخصصات الرئيسية
الملخص EN
The constrained rank minimization problem has various applications in many fields including machine learning, control, and signal processing.
In this paper, we consider the convex constrained rank minimization problem.
By introducing a new variable and penalizing an equality constraint to objective function, we reformulate the convex objective function with a rank constraint as a difference of convex functions based on the closed-form solutions, which can be reformulated as DC programming.
A stepwise linear approximative algorithm is provided for solving the reformulated model.
The performance of our method is tested by applying it to affine rank minimization problems and max-cut problems.
Numerical results demonstrate that the method is effective and of high recoverability and results on max-cut show that the method is feasible, which provides better lower bounds and lower rank solutions compared with improved approximation algorithm using semidefinite programming, and they are close to the results of the latest researches.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Yang, Wanping& Zhao, Jinkai& Xu, Fengmin. 2016. An Efficient Method for Convex Constrained Rank Minimization Problems Based on DC Programming. Mathematical Problems in Engineering،Vol. 2016, no. 2016, pp.1-13.
https://search.emarefa.net/detail/BIM-1112581
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Yang, Wanping…[et al.]. An Efficient Method for Convex Constrained Rank Minimization Problems Based on DC Programming. Mathematical Problems in Engineering No. 2016 (2016), pp.1-13.
https://search.emarefa.net/detail/BIM-1112581
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Yang, Wanping& Zhao, Jinkai& Xu, Fengmin. An Efficient Method for Convex Constrained Rank Minimization Problems Based on DC Programming. Mathematical Problems in Engineering. 2016. Vol. 2016, no. 2016, pp.1-13.
https://search.emarefa.net/detail/BIM-1112581
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1112581
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر