Complexity Analysis of Primal-Dual Interior-Point Methods for Linear Optimization Based on a New Parametric Kernel Function with a Trigonometric Barrier Term
المؤلفون المشاركون
Wang, Guoqiang
Cai, X. Z.
El Ghami, M.
Yue, Y. J.
المصدر
العدد
المجلد 2014، العدد 2014 (31 ديسمبر/كانون الأول 2014)، ص ص. 1-11، 11ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2014-06-15
دولة النشر
مصر
عدد الصفحات
11
التخصصات الرئيسية
الملخص EN
We introduce a new parametric kernel function, which is a combination of the classic kernelfunction and a trigonometric barrier term, and present various properties of this new kernel function.
Aclass of large- and small-update primal-dual interior-point methods for linear optimization based on thisparametric kernel function is proposed.
By utilizing the feature of the parametric kernel function, we derivethe iteration bounds for large-update methods, O ( n 2 / 3 log ( n / ε ) ) , and small-update methods, O ( n log ( n / ε ) ) .
These results match the currently best known iteration bounds for large- and small-update methods based on the trigonometric kernel functions.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Cai, X. Z.& Wang, Guoqiang& El Ghami, M.& Yue, Y. J.. 2014. Complexity Analysis of Primal-Dual Interior-Point Methods for Linear Optimization Based on a New Parametric Kernel Function with a Trigonometric Barrier Term. Abstract and Applied Analysis،Vol. 2014, no. 2014, pp.1-11.
https://search.emarefa.net/detail/BIM-1033953
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Cai, X. Z.…[et al.]. Complexity Analysis of Primal-Dual Interior-Point Methods for Linear Optimization Based on a New Parametric Kernel Function with a Trigonometric Barrier Term. Abstract and Applied Analysis No. 2014 (2014), pp.1-11.
https://search.emarefa.net/detail/BIM-1033953
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Cai, X. Z.& Wang, Guoqiang& El Ghami, M.& Yue, Y. J.. Complexity Analysis of Primal-Dual Interior-Point Methods for Linear Optimization Based on a New Parametric Kernel Function with a Trigonometric Barrier Term. Abstract and Applied Analysis. 2014. Vol. 2014, no. 2014, pp.1-11.
https://search.emarefa.net/detail/BIM-1033953
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1033953
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر