A new family of spectral CG-algorithm

Joint Authors

al-Bayati, Abbas Y.
Abd Allah, Runak M.

Source

al- Rafidain Journal of Computer Sciences and Mathematics

Issue

Vol. 5, Issue 1 (30 Jun. 2008), pp.69-80, 12 p.

Publisher

University of Mosul College of Computer Science and Mathematics

Publication Date

2008-06-30

Country of Publication

Iraq

No. of Pages

12

Main Subjects

Mathematics

Topics

Abstract AR

تم اقتراح عائلة جديدة من خوارزميات التدرج المترافق في الأمثلية غير المقدية ذات القياس العالي التي تستخدم القياس الطيفي لخطوط البحث والتي هو توسيع للخوارزمية الطيفية المقترحة من قبل]14 [Raydan.

تم تطوير العائلة بوسيلتين أحداهما باستخدام خط بحث Barzilai و الأخرى باستخدام α=1 في كل خطوة تكرارية مع استخدام شرط Wolfe في الحالتين.

تم مقارنة إحدى عشر دالة لاخطية بأبعاد مختلفة باستخدام العائلة الجديدة مقارنة مع الخوارزمية القياسية ل FR مع الحصول على نتائج عددية ذات كفاءة عالية.

Abstract EN

A new family of CG-algorithms for large-scale unconstrained optimization is introduced in this paper using the spectral scaling for the search directions, which is a generalization of the spectral gradient method proposed by Raydan [14].

Two modifications of the method are presented, one using Barzilai line search, and the others take α =1 at each iteration (where α is stepsize).

In both cases tested for the Wolfe conditions, eleven test problems with different dimensions are used to compare these algorithms against the well-known Fletcher-Revees CG-method, with obtaining a robust numerical results.

American Psychological Association (APA)

al-Bayati, Abbas Y.& Abd Allah, Runak M.. 2008. A new family of spectral CG-algorithm. al- Rafidain Journal of Computer Sciences and Mathematics،Vol. 5, no. 1, pp.69-80.
https://search.emarefa.net/detail/BIM-332496

Modern Language Association (MLA)

al-Bayati, Abbas Y.& Abd Allah, Runak M.. A new family of spectral CG-algorithm. al- Rafidain Journal of Computer Sciences and Mathematics Vol. 5, no. 1 (2008), pp.69-80.
https://search.emarefa.net/detail/BIM-332496

American Medical Association (AMA)

al-Bayati, Abbas Y.& Abd Allah, Runak M.. A new family of spectral CG-algorithm. al- Rafidain Journal of Computer Sciences and Mathematics. 2008. Vol. 5, no. 1, pp.69-80.
https://search.emarefa.net/detail/BIM-332496

Data Type

Journal Articles

Language

English

Notes

Includes bibliographical references : p. 80

Record ID

BIM-332496