An Interior Point Method for Solving Semidefinite Programs Using Cutting Planes and Weighted Analytic Centers
المؤلفون المشاركون
المصدر
Journal of Applied Mathematics
العدد
المجلد 2012، العدد 2012 (31 ديسمبر/كانون الأول 2012)، ص ص. 1-21، 21ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2012-09-06
دولة النشر
مصر
عدد الصفحات
21
التخصصات الرئيسية
الملخص EN
We investigate solving semidefinite programs (SDPs) with an interior point method called SDP-CUT, which utilizes weighted analytic centers and cutting plane constraints.
SDP-CUT iteratively refines the feasible region to achieve the optimal solution.
The algorithm uses Newton’s method to compute the weighted analytic center.
We investigate different stepsize determining techniques.
We found that using Newton's method with exact line search is generally the best implementation of the algorithm.
We have also compared our algorithm to the SDPT3 method and found that SDP-CUT initially gets into the neighborhood of the optimal solution in less iterations on all our test problems.
SDP-CUT also took less iterations to reach optimality on many of the problems.
However, SDPT3 required less iterations on most of the test problems and less time on all the problems.
Some theoretical properties of the convergence of SDP-CUT are also discussed.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Machacek, John& Jibrin, Shafiu. 2012. An Interior Point Method for Solving Semidefinite Programs Using Cutting Planes and Weighted Analytic Centers. Journal of Applied Mathematics،Vol. 2012, no. 2012, pp.1-21.
https://search.emarefa.net/detail/BIM-993873
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Machacek, John& Jibrin, Shafiu. An Interior Point Method for Solving Semidefinite Programs Using Cutting Planes and Weighted Analytic Centers. Journal of Applied Mathematics No. 2012 (2012), pp.1-21.
https://search.emarefa.net/detail/BIM-993873
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Machacek, John& Jibrin, Shafiu. An Interior Point Method for Solving Semidefinite Programs Using Cutting Planes and Weighted Analytic Centers. Journal of Applied Mathematics. 2012. Vol. 2012, no. 2012, pp.1-21.
https://search.emarefa.net/detail/BIM-993873
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-993873
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر