عناصر مشابهة
Optimal CD-DY Conjugate Gradient Methods with Sufficient Descent Directions
| العنوان بلغة أخرى: | طرق تدرج مترافق مثلي ل DY - CD مع إتجاهات كافية الإنحدار |
|---|---|
| المصدر: | المجلة العراقية للعلوم الإحصائية |
| الناشر: |
جامعة الموصل - كلية علوم الحاسوب والرياضيات
|
| المؤلف الرئيسي: | |
| مؤلفين آخرين: | |
| المجلد/العدد: | ع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). |
|---|
