The spectral form of the Dai-Yuan conjugate gradient algorithm
Other Title(s)
الصيغة الطيفية لخوارزمية التدرج المترافق ل داي-يوان
Joint Authors
Abbu, Khalil K.
Salim, Abd al-Ghafur J.
Source
Iraqi Journal of Statistical Science
Issue
Vol. 2011, Issue 20 (31 Aug. 2011), pp.214-221, 8 p.
Publisher
University of Mosul College of Computer Science and Mathematics
Publication Date
2011-08-31
Country of Publication
Iraq
No. of Pages
8
Main Subjects
Topics
Abstract AR
تشكل طرائق المتجهات المترا فقة (CG) صنفا من خوارزميات الأمثلية غير المقيدة و تتميز هذه الطرائق بأنها لا تحتاج إلى خزن مصفوفات و كذلك لها خاصية التقارب المحلي و المطلق.
أغلب طرائق (CG) لا تولد متجهات بحث انحدارية دائما لذلك فإن خاصية الانحدار تفرض عادة عند تحليل و تمثيل هذه الخوارزميات.
بفرض خاصيتي الانحدار و الترافق الخالص اقترحنا صيغة طيفية جديدة لخوارزمية داي-يوان للمتجهات المترافقة غير الخطية، تم برهان خاصية الانحدار للخوارزمية المقترحة و تمت مقارنتها عمليا مع خوارزميات اخرى في المجال نفسه.
Abstract EN
Conjugate Gradient (CG) methods comprise a class of unconstrained optimization algorithms which are characterized by low memory requirements and strong local and global convergence properties.
Most of CG methods do not always generate a descent search directions, so the descent or sufficient descent condition is usually assumed in the analysis and implementations.
By assuming a descent and pure conjugacy conditions a new version of spectral Dai-Yuan (DY) non-linear conjugate gradient method introduced in this article.
Descent property for the suggested method is proved and numerical tests and comparisons with other methods for large-scale unconstrained problems are given.
American Psychological Association (APA)
Salim, Abd al-Ghafur J.& Abbu, Khalil K.. 2011. The spectral form of the Dai-Yuan conjugate gradient algorithm. Iraqi Journal of Statistical Science،Vol. 2011, no. 20, pp.214-221.
https://search.emarefa.net/detail/BIM-399912
Modern Language Association (MLA)
Salim, Abd al-Ghafur J.& Abbu, Khalil K.. The spectral form of the Dai-Yuan conjugate gradient algorithm. Iraqi Journal of Statistical Science No. 20 (2011), pp.214-221.
https://search.emarefa.net/detail/BIM-399912
American Medical Association (AMA)
Salim, Abd al-Ghafur J.& Abbu, Khalil K.. The spectral form of the Dai-Yuan conjugate gradient algorithm. Iraqi Journal of Statistical Science. 2011. Vol. 2011, no. 20, pp.214-221.
https://search.emarefa.net/detail/BIM-399912
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 221
Record ID
BIM-399912