Optimal CD-DY Conjugate Gradient Methods with Sufficient Descent Directions
| العنوان بلغة أخرى: |
طرق تدرج مترافق مثلي ل DY - CD مع إتجاهات كافية الإنحدار |
|---|---|
| المصدر: | المجلة العراقية للعلوم الإحصائية |
| الناشر: | جامعة الموصل - كلية علوم الحاسوب والرياضيات |
| المؤلف الرئيسي: | Al Khayat, Hawraz N. (Author) |
| مؤلفين آخرين: | Al Bayati, Abbas Y. (Co-Author) |
| المجلد/العدد: | ع25 |
| محكمة: | نعم |
| الدولة: |
العراق |
| التاريخ الميلادي: |
2013
|
| الصفحات: | 210 - 233 |
| ISSN: |
1680-855X |
| رقم MD: | 637850 |
| نوع المحتوى: | بحوث ومقالات |
| اللغة: | الإنجليزية |
| قواعد المعلومات: | EcoLink |
| مواضيع: | |
| رابط المحتوى: |
الناشر لهذه المادة لم يسمح بإتاحتها. |
| المستخلص: |
تستخدم طرائق التدرج المترافق (CG) بشكل واسع لحل مسائل الأمثلية غير المقيدة ذات القياس الكبير. أغلب طرائق-CG لا تولد دائما اتجاه بحث منحدر، لذلك عادة ما يتم افتراض شرط الانحدار في التحليل والتنفيذ. في هذا البحث، درسنا العديد من طرائق-CG المطورة التي تعتمد على طريقة CD المعروفة (طريقة-CG)، وأثبتنا أن طرائق CG الجديدة المقترحة تنتج اتجاهات منحدرة كفاية وتتقارب شموليا إذا توفرت الشروط Wolfe. فضلا عن ذلك، فإنها تنتج طريقة CD القياسية (طريقة-CG)، إذا كان خط البحث مضبوط. تظهر النتائج العددية أن الطرق المقترحة الجديدة تكون أكثر فعالية وكفاءة من خلال مقارنتها مع طريقتي CD وDY القياسية (طرق-CG). C o njugate Gradient (CG) methods are widely used for large scale unconstrained optimization problems. Most of CG-methods don’t always generate a descent search direction, so the descent condition is usually assumed in the analysis and implementations. In this paper, we have studied several modified CG-methods based on the famous CD (CG-method), and show that our new proposed CG-methods produces sufficient descent and converges globally if the Wolfe conditions are satisfied. Moreover, they produces the original version of the CD (CG-method), if the line searches are exact. The numerical results show that the new methods are more effective and promising by comparing with the standard CD and DY (CGmethods). |
|---|---|
| ISSN: |
1680-855X |
عناصر مشابهة
-
A New sufficient descent Conjugate Gradient Method for Nonlinear Optimization
بواسطة: Esmaeel, Omer M. منشور: (2014) -
New Projection Matrix for the Stander Conjugate Gradient Method
بواسطة: Al Bayati, Abbas Y. منشور: (2013) -
A New Type of Conjugate Gradient Method with a Sufficient Descent Property
بواسطة: Al Bayiati, Abbas Y. منشور: (2011) -
A Nonlinear Conjugate Gradient Methods Based on a Modified Secant Condition
بواسطة: Sadiq, Hameed M. منشور: (2013) -
A Modified Conjugate Gradient Method with Global Convergence Property for Unconstrained Optimization
بواسطة: Matrood,Dhaam Aoweid منشور: (2013)
