ارسل ملاحظاتك

ارسل ملاحظاتك لنا







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
مواضيع:
رابط المحتوى:
صورة الغلاف QR قانون
حفظ في:
المستخلص: تستخدم طرائق التدرج المترافق (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

عناصر مشابهة