![](/images/graphics-bg.png)
An Efficient Approach to Solve the Large-Scale Semidefinite Programming Problems
المؤلفون المشاركون
Liu, Sheng
Zheng, Yongbin
Yan, Yuzhuang
Huang, Xinsheng
Xu, Wanying
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2012، العدد 2012 (31 ديسمبر/كانون الأول 2012)، ص ص. 1-12، 12ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2011-08-03
دولة النشر
مصر
عدد الصفحات
12
التخصصات الرئيسية
الملخص EN
Solving the large-scale problems with semidefinite programming (SDP) constraints is of great importance in modeling and model reduction of complex system, dynamical system, optimal control, computer vision, and machine learning.
However, existing SDP solvers are of large complexities and thus unavailable to deal with large-scale problems.
In this paper, we solve SDP using matrix generation, which is an extension of the classical column generation.
The exponentiated gradient algorithm is also usedto solve the special structure subproblem of matrix generation.
The numerical experiments show that our approach is efficient and scales very well with the problem dimension.
Furthermore, the proposed algorithm is applied for a clustering problem.
The experimental results on real datasets imply that the proposed approach outperforms the traditional interior-point SDP solvers in terms of efficiency and scalability.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Zheng, Yongbin& Yan, Yuzhuang& Liu, Sheng& Huang, Xinsheng& Xu, Wanying. 2011. An Efficient Approach to Solve the Large-Scale Semidefinite Programming Problems. Mathematical Problems in Engineering،Vol. 2012, no. 2012, pp.1-12.
https://search.emarefa.net/detail/BIM-1029750
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Zheng, Yongbin…[et al.]. An Efficient Approach to Solve the Large-Scale Semidefinite Programming Problems. Mathematical Problems in Engineering No. 2012 (2012), pp.1-12.
https://search.emarefa.net/detail/BIM-1029750
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Zheng, Yongbin& Yan, Yuzhuang& Liu, Sheng& Huang, Xinsheng& Xu, Wanying. An Efficient Approach to Solve the Large-Scale Semidefinite Programming Problems. Mathematical Problems in Engineering. 2011. Vol. 2012, no. 2012, pp.1-12.
https://search.emarefa.net/detail/BIM-1029750
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1029750
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)