research centers


Search results: Found 8

Listing 1 - 8 of 8
Sort by

Article
A MODIFIED DAI-YUAN CONJUGATE GRADIENT METHODS AND ITS GLOBAL CONVERGENCE

Authors: Huda I. Ahmed هدى عصام أحمد --- Ghada M. Al-Naemi غادة مؤيد رشيد
Journal: Iraqi Journal of Science المجلة العراقية للعلوم ISSN: 00672904/23121637 Year: 2012 Volume: 53 Issue: 3 Pages: 620-628
Publisher: Baghdad University جامعة بغداد

Loading...
Loading...
Abstract

Based on the conjugacy condition often which is satisfy by quasi-Newton method, the new version of DY nonlinear conjugate gradient method is proposed, which is descent methods even with inexact line searches. The search direction of the proposed method has the form . When exact line search is used, the proposed method reduce to the standard DY method. Convergence properties of the proposed method is discussed. Numerical results are reported.

إن قاعدة شرط الترافق عادة تتحقق بواسطة أشباه نيوتن ،النسخة الجديدة المعدلة لطريقةDai and Yuan (DY) للتدرج المترافق للدوال غير الخطية قد اقترحت في هذا البحث. هذه الطريقة تحقق خاصية الانحدار حتى إذا استخدمنا طريقة بحث غير المضبوط. هذه الطريقة المقترحة تعرف بالشكل الآتي . و عندما يكون خط البحث المستخدم مضبوط فأن الطريقة المقترحة تعود إلى الصيغة العامة لطريقة DY.في هذا البحث قمنا بدراسة خواص التقارب الشمولي ، ووضعت المبرهنات الخاصة بها التي تعزز هذه الخواص.


Article
Partial Pearson-two (PP2) of quasi newton method for unconstrained optimization
صيغة (PP2) الجزئية لطريقة شبه نيوتن في الامثلية الغير مقيدة

Authors: Basheer M. Salih بشير محمد صالح خلف --- Khalil K. Abbo خليل خضر عبو --- Zeyad M. Abdullah زياد محمد عبد الله
Journal: Tikrit Journal of Pure Science مجلة تكريت للعلوم الصرفة ISSN: 18131662 Year: 2016 Volume: 21 Issue: 3 Pages: 174-179
Publisher: Tikrit University جامعة تكريت

Loading...
Loading...
Abstract

In this paper, we developing new quasi-Newton method for solving unconstrained optimization problems .The nonlinear Quasi-newton methods is widely used in unconstrained optimization[1]. However,. We consider once quasi-Newton which is (Pearson-two) update formula [2], namely, Partial P2. Most of quasi-Newton methods don't always generate a descent search directions, so the descent or sufficient descent condition is usually assumed in the analysis and implementations [3] . Descent property for the suggested method is proved. Finally, the numerical results show that the new method is also very efficient for general unconstrained optimizations [4].

في هذا البحث تم تطوير طريقة جديدة من طرق شبيهة نيوتن (P2) واسميناها بطريقة (PP2) الجزئية ، تعتبر طرق شبيهة نيوتن من اكثر الطرق انتشارا لحل مسائل الامثلية غير المقيدة. ، ولان اغلب طرق شبيهة نيوتن لاتولد دائما شرط الانحدار ولذلك فان خاصية الانحدار والانحدار الكافي تفرض عند تحليل وتمثيل هذه الخوارزميات. تم اثبات خاصية الانحدار في الطريقة المقترحة. والنتائج العددية تبين ان الطريقة المقترحة هي ايضا فعالة جداً وممتازة بالمقارنة مع طريقة (P2) الاصلية.


Article
Partial Davidon, Fletcher and Powell (DFP) of quasi newton method for unconstrained optimization
صيغة (DFP) الجزئية لطريقة شبه نيوتن في الامثلية الغير مقيدة

Authors: Basheer M. Salih بشير محمد صالح خلف --- Khalil K. Abbo خليل خضر عبو --- Zeyad M. Abdullah زياد محمد عبد الله
Journal: Tikrit Journal of Pure Science مجلة تكريت للعلوم الصرفة ISSN: 18131662 Year: 2016 Volume: 21 Issue: 6 Pages: 180-186
Publisher: Tikrit University جامعة تكريت

Loading...
Loading...
Abstract

The nonlinear Quasi-newton methods is widely used in unconstrained optimization. However, In this paper, we developing new quasi-Newton method for solving unconstrained optimization problems. We consider once quasi-Newton which is (DFP) update formula, namely, Partial DFP. Most of quasi-Newton methods don'talways generate a descent search directions, so the descent or sufficient descent condition is usually assumed in the analysis and implementations . Descent property for the suggested method is proved. Finally, the numerical results show that the new method is also very efficient for general unconstrained optimizations.

تعتبر طرق شبيهة نيوتن من اكثر الطرق انتشارا لحل مسائل الامثلية غير المقيدة. في هذا البحث تم تطوير طريقة جديدة من طرق شبيهة نيوتن (DFP) واسميناها بطريقة (PDFP) الجزئية ، ولان اغلب طرق شبيهة نيوتن لاتولد دائما شرط الانحدار ولذلك فان خاصية الانحدار والانحدار الكافي تفرض عند تحليل وتمثيل هذه الخوارزميات. تم اثبات خاصية الانحدار في الطريقة المقترحة. والنتائج العددية تبين ان الطريقة المقترحة هي ايضا فعالة جداً وممتازة بالمقارنة مع طريقة (DFP) الاصلية.


Article
A Modified Spectral Methods for Large-Scale UnconStrained

Authors: Basim A. Hassan --- Haneen A. Alashoor
Journal: Al-Mustansiriyah Journal of Science مجلة علوم المستنصرية ISSN: 1814635X Year: 2018 Volume: 29 Issue: 1 Pages: 127-132
Publisher: Al-Mustansyriah University الجامعة المستنصرية

Loading...
Loading...
Abstract

A modified spectral methods for solving unconstrained optimization problems based on the formulae are derived which are given in [4, 5]. The proposed methods satisfied the descent condition. Moreover, we prove that the new spectral methods are globally convergent. The Numerical results show that the proposed methods effective by comparing with the FR- meth-od.

اشتقاق الطرائق الطيفية المطورة لحل مسائل الامثلية غير المقيدة معتمدة على صيغ الذي معطى في .[4,5]الطرائق الطيفية المقترحة تحقق شرط الانحدار .بالإضافة الى ذلك تم أثبات التقارب الشامل للطرق الطيفية الجديدة. وقد أظهرت النتائج العددية فعالية الطرق المقترحة مقارنةُ بطريقة - FR.


Article
New Conjugacy Coefficient for Conjugate Gradient Method for Unconstrained Optimization

Authors: Hamsa TH. Chilmeran --- Huda Y. Najem
Journal: AL-Rafidain Journal of Computer Sciences and Mathematics مجلة الرافدين لعلوم الحاسوب والرياضيات ISSN: 18154816 Year: 2013 Volume: 10 Issue: 2 Pages: 33-46
Publisher: Mosul University جامعة الموصل

Loading...
Loading...
Abstract

In this paper, we derived a new conjugacy coefficient of conjugate gradient method which is based on non-linear function using inexact line searches. This method satisfied sufficient descent condition and the converges globally is provided. The numerical results indicate that the new approach yields very effective depending on number of iterations and number of functions evaluation .

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


Article
A Modified Hestenes-Stiefel Conjugate Gradient Method and its Global convergence for unconstrained optimization
تطوير طريقة Hestenes-Stiefel للتدرج المترافق وتقاربها الشمولي في الأمثلية غير المقيدة

Author: Ghada M. Al-Naemi غادة مؤيد ألنعيمي
Journal: Iraqi Journal of Science المجلة العراقية للعلوم ISSN: 00672904/23121637 Year: 2014 Volume: 55 Issue: 1 Pages: 202-217
Publisher: Baghdad University جامعة بغداد

Loading...
Loading...
Abstract

In this paper, we proposed a modified Hestenes-Stiefel (HS) conjugate gradient method. This achieves a high order accuracy in approximating the second order curvature information of the objective function by utilizing the modified secant condition which is proposed by Babaie-Kafaki [1], also we derive a non-quadratic conjugate gradient model. The important property of the suggestion method that is satisfy the descent property and global convergence independent of the accuracy of the line search. In addition, we prove the global convergence under some suitable conditions, and we reported the numerical results under these conditions.

في هذا البحث, تم اقتراح تطوير لطريقة (Hestenes-Stiefel (HS للتدرج المترافق. وللحصول على تقريب عالي ودقيق لدالة الهدف, ثم استخدام تطوير شرط القاطع الذي اقترح من قبل مجموعة من الباحثين في بحث قدم من قبل (Babaie-Kafaki [1]), وكذلك في هذا البحث تم اشتقاق نموذج غير تربيعي للتدرج المترافق. الخاصية المهمة للطريقة المقترحة أنها تحقق الانحدار والتقارب المطلق بغض النظر عن أي نوع من أنواع خط البحث. بالإضافة إلى ذلك تم برهان تقاربها المطلق تحت بعض الشروط المناسبة, لقد تم الحصول على النتائج العددية باستخدام هذه الشروط.


Article
Two Versions of the Spectral Nonlinear Conjugate Gradient Method

Authors: , Haneen A. Alashoor --- Basim A. Hassan
Journal: Al-Mustansiriyah Journal of Science مجلة علوم المستنصرية ISSN: 1814635X Year: 2018 Volume: 29 Issue: 1 Pages: 133-137
Publisher: Al-Mustansyriah University الجامعة المستنصرية

Loading...
Loading...
Abstract

The nonlinear conjugate gradient method is widely used to solve unconstrained optimization problems. In this paper the development of different versions of nonlinear conjugate gradient methods with global convergence properties proved. Numerical results indicated that the proposed method is very efficient.

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


Article
Two New Extended PR Conjugate Gradient Methods for Solving Nonlinear Minimization Problems

Authors: Abbas Y. AL-Bayati --- Rana Z. AL-Kawaz
Journal: JOURNAL OF EDUCATION AND SCIENCE مجلة التربية والعلم ISSN: 1812125X Year: 2018 Volume: 27 Issue: 3 Pages: 71-96
Publisher: Mosul University جامعة الموصل

Loading...
Loading...
Abstract

In this paper, we have discussed and investigated two nonlinear extended PR-CG method which use function and gradient values. The two new methods involve the standard CG-methods and have the sufficient descent and globally convergence properties under certain conditions. We have got some important numerical results by comparing the new method with Wu and Chen PRCG-(2010) method in this field.

Listing 1 - 8 of 8
Sort by
Narrow your search

Resource type

article (8)


Language

English (8)


Year
From To Submit

2018 (3)

2016 (2)

2014 (1)

2013 (1)

2012 (1)