A Globally Convergent Filter-Type Trust Region Method for Semidefinite Programming
المؤلفون المشاركون
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2012، العدد 2012 (31 ديسمبر/كانون الأول 2012)، ص ص. 1-13، 13ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2012-08-26
دولة النشر
مصر
عدد الصفحات
13
التخصصات الرئيسية
الملخص EN
When using interior methods for solving semidefinite programming (SDP), one needs to solve a system of linear equations at each iteration.
For problems of large size, solving the system of linear equations can be very expensive.
In this paper, based on a semismooth equation reformulation using Fischer's function, we propose a filter method with trust region for solving large-scale SDP problems.
At each iteration we perform a number of conjugate gradient iterations, but do not need to solve a system of linear equations.
Under mild assumptions, the convergence of this algorithm is established.
Numerical examples are given to illustrate the convergence results obtained.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Huang, Aiqun& Xu, Chengxian. 2012. A Globally Convergent Filter-Type Trust Region Method for Semidefinite Programming. Mathematical Problems in Engineering،Vol. 2012, no. 2012, pp.1-13.
https://search.emarefa.net/detail/BIM-1001963
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Huang, Aiqun& Xu, Chengxian. A Globally Convergent Filter-Type Trust Region Method for Semidefinite Programming. Mathematical Problems in Engineering No. 2012 (2012), pp.1-13.
https://search.emarefa.net/detail/BIM-1001963
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Huang, Aiqun& Xu, Chengxian. A Globally Convergent Filter-Type Trust Region Method for Semidefinite Programming. Mathematical Problems in Engineering. 2012. Vol. 2012, no. 2012, pp.1-13.
https://search.emarefa.net/detail/BIM-1001963
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1001963
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر