New scale dai-yaun conjugate gradient method for unconstrained optimization

Author

Chilmerane, Hamsa Th.

Source

al- Rafidain Journal of Computer Sciences and Mathematics

Issue

Vol. 10, Issue 4 (31 Dec. 2013), pp.29-41, 13 p.

Publisher

University of Mosul College of Computer Science and Mathematics

Publication Date

2013-12-31

Country of Publication

Iraq

No. of Pages

13

Main Subjects

Information Technology and Computer Science

Topics

Abstract AR

طريقة التدرج المترافق دائما تستخدم لحل المسائل الأمثلية غير المقيدة العالية الإبعاد لأنها لا تحتاج لخزن لأية مصفوفة.

تم في هذا البحث اقتراح تحسين لمعامل ترافق Dai-Yuan لخوارزمية التدرج المترافق كما تم اشتقاق ذو قياس جديد من طريقة التدرج المترافق لذات المقادير الثلاثة باستخدام خط بحث غير مضبوط، كل من الخوارزميتين تم برهانهما بأنهما يحققان شرط الانحدار الكافي التقارب الشامل تحت بعض الشروط.

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

Abstract EN

Conjugate gradient algorithm is widely used for solving large-scale unconstrained optimization problems, because they do not need the storage of matrices.

In this paper, we suggest a modified Dai-Yuan conjucay coefficient of conjugate gradient algorithm and propose new spectral form three-term conjugate gradient algorithm.

These algorithms are used inexact line searches and Wolf line search conditions.

These algorithms satisfied sufficient descent condition and the converge globally are provided under some assumptions.

The numerical results indicate that the proposed algorithm is very effective and the new spectral algorithm is of very robust results depending on iterations and the number of known functions.

American Psychological Association (APA)

Chilmerane, Hamsa Th.. 2013. New scale dai-yaun conjugate gradient method for unconstrained optimization. al- Rafidain Journal of Computer Sciences and Mathematics،Vol. 10, no. 4, pp.29-41.
https://search.emarefa.net/detail/BIM-351178

Modern Language Association (MLA)

Chilmerane, Hamsa Th.. New scale dai-yaun conjugate gradient method for unconstrained optimization. al- Rafidain Journal of Computer Sciences and Mathematics Vol. 10, no. 4 (2013), pp.29-41.
https://search.emarefa.net/detail/BIM-351178

American Medical Association (AMA)

Chilmerane, Hamsa Th.. New scale dai-yaun conjugate gradient method for unconstrained optimization. al- Rafidain Journal of Computer Sciences and Mathematics. 2013. Vol. 10, no. 4, pp.29-41.
https://search.emarefa.net/detail/BIM-351178

Data Type

Journal Articles

Language

English

Notes

Includes bibliographical references : p. 41

Record ID

BIM-351178