An Asymmetric Proximal Decomposition Method for Convex Programming with Linearly Coupling Constraints
المؤلفون المشاركون
Wang, Xiangfeng
Fu, Xiaoling
Zhai, Ying
Wang, Haiyan
المصدر
Advances in Operations Research
العدد
المجلد 2012، العدد 2012 (31 ديسمبر/كانون الأول 2012)، ص ص. 1-20، 20ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2012-04-12
دولة النشر
مصر
عدد الصفحات
20
التخصصات الرئيسية
الملخص EN
The problems studied are the separable variational inequalities with linearly coupling constraints.
Some existing decomposition methods are very problem specific, and the computation load is quite costly.
Combining the ideas of proximal point algorithm (PPA) and augmented Lagrangian method (ALM), we propose an asymmetric proximal decomposition method (AsPDM) to solve a wide variety separable problems.
By adding an auxiliary quadratic term to the general Lagrangian function, our method can take advantage of the separable feature.
We also present an inexact version of AsPDM to reduce the computation load of each iteration.
In the computation process, the inexact version only uses the function values.
Moreover, the inexact criterion and the step size can be implemented in parallel.
The convergence of the proposed method is proved, and numerical experiments are employed to show the advantage of AsPDM.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Fu, Xiaoling& Wang, Xiangfeng& Wang, Haiyan& Zhai, Ying. 2012. An Asymmetric Proximal Decomposition Method for Convex Programming with Linearly Coupling Constraints. Advances in Operations Research،Vol. 2012, no. 2012, pp.1-20.
https://search.emarefa.net/detail/BIM-459998
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Fu, Xiaoling…[et al.]. An Asymmetric Proximal Decomposition Method for Convex Programming with Linearly Coupling Constraints. Advances in Operations Research No. 2012 (2012), pp.1-20.
https://search.emarefa.net/detail/BIM-459998
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Fu, Xiaoling& Wang, Xiangfeng& Wang, Haiyan& Zhai, Ying. An Asymmetric Proximal Decomposition Method for Convex Programming with Linearly Coupling Constraints. Advances in Operations Research. 2012. Vol. 2012, no. 2012, pp.1-20.
https://search.emarefa.net/detail/BIM-459998
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-459998
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر