![](/images/graphics-bg.png)
An Accelerated Proximal Gradient Algorithm for Singly Linearly Constrained Quadratic Programs with Box Constraints
المؤلفون المشاركون
Han, Congying
Li, Mingqiang
Zhao, Tong
Guo, Tiande
المصدر
العدد
المجلد 2013، العدد 2013 (31 ديسمبر/كانون الأول 2013)، ص ص. 1-6، 6ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2013-10-07
دولة النشر
مصر
عدد الصفحات
6
التخصصات الرئيسية
الطب البشري
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
Recently, the existed proximal gradient algorithms had been used to solve non-smooth convex optimization problems.
As a special nonsmooth convex problem, the singly linearly constrained quadratic programs with box constraints appear in a wide range of applications.
Hence, we propose an accelerated proximal gradient algorithm for singly linearly constrained quadratic programs with box constraints.
At each iteration, the subproblem whose Hessian matrix is diagonal and positive definite is an easy model which can be solved efficiently via searching a root of a piecewise linear function.
Itis proved that the new algorithm can terminate at an ε-optimal solution within O(1/ε) iterations.
Moreover, no line search is needed in this algorithm, and the global convergence can be proved under mild conditions.
Numerical results are reported for solving quadratic programs arising from the training of support vector machines, which show that the new algorithm is efficient.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Han, Congying& Li, Mingqiang& Zhao, Tong& Guo, Tiande. 2013. An Accelerated Proximal Gradient Algorithm for Singly Linearly Constrained Quadratic Programs with Box Constraints. The Scientific World Journal،Vol. 2013, no. 2013, pp.1-6.
https://search.emarefa.net/detail/BIM-1032694
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Han, Congying…[et al.]. An Accelerated Proximal Gradient Algorithm for Singly Linearly Constrained Quadratic Programs with Box Constraints. The Scientific World Journal No. 2013 (2013), pp.1-6.
https://search.emarefa.net/detail/BIM-1032694
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Han, Congying& Li, Mingqiang& Zhao, Tong& Guo, Tiande. An Accelerated Proximal Gradient Algorithm for Singly Linearly Constrained Quadratic Programs with Box Constraints. The Scientific World Journal. 2013. Vol. 2013, no. 2013, pp.1-6.
https://search.emarefa.net/detail/BIM-1032694
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1032694
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)