research centers


Search results: Found 12

Listing 1 - 10 of 12 << page
of 2
>>
Sort by

Article
BFGS UPDATE FOR UNCONSTRAINED OPTIMIZATION

Authors: Saad Shakir Mahmood --- Ali Ibraheem Mansour --- Balasim Taha Abdlrazak
Journal: Journal of College of Education مجلة كلية التربية ISSN: 18120380 Year: 2011 Issue: 1 Pages: 439-450
Publisher: Al-Mustansyriah University الجامعة المستنصرية

Loading...
Loading...
Abstract

In this paper, we propose the α-BFGS update. We show that under certain circumstances this α-BFGS update preserve the value of the determinant of Hessian matrix (second derivative of the objective function). This property guarantees the non-singularity (does not near zero) of the Hessian matrix for a high dimensional problems. Our numerical results support this claim and also indicate that the α-BFGS update may be competitive with the BFGS update in general

في هذا البحث قدمنا التحديث , وبرهنا بأنه تحت شروط معينة يقوم هذا التحديث بتصحيح قيمة العدد الشرطي لمصفوفة هيسين افظل مما يفعله التحديث BFGS . دعمنا ادعائنا بأمثلة عددية واتضح بأن هذا التحديث عموما منافس للتحديث BFGS .


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 New Preconditioned Inexact Line-Search Technique for Unconstrained Optimization

Authors: Abbas Y. Al-Bayati --- Ivan S. Latif
Journal: AL-Rafidain Journal of Computer Sciences and Mathematics مجلة الرافدين لعلوم الحاسوب والرياضيات ISSN: 18154816 Year: 2012 Volume: 9 Issue: 2 Pages: 25-39
Publisher: Mosul University جامعة الموصل

Loading...
Loading...
Abstract

In this paper, we study the global convergence properties of the new class of preconditioned conjugate gradient descent algorithm, when applied to convex objective non-linear unconstrained optimization functions.We assume that a new inexact line search rule which is similar to the Armijo line-search rule is used. It's an estimation formula to choose a large step-size at each iteration and use the same formula to find the direction search. A new preconditioned conjugate gradient direction search is used to replace the conjugate gradient descent direction of ZIR-algorithm. Numerical results on twenty five well-know test functions with various dimensions show that the new inexact line-search and the new preconditioned conjugate gradient search directions are efficient for solving unconstrained nonlinear optimization problem in many situations.

في هذا البحث تم دراسة التقارب الشامل لخوارزمية جديدة من خوارزميات التدرج المترافق المشروطة باستخدام دوال غير مقيدة غير خطية محدبة. الخوارزمية الجديدة تعتمد على إيجاد خط بحث جديد مشابه لخط بحث Armijo التي تستخدم في إيجاد خطوات بحث أكبر ويستخدم نفس الصيغة لإيجاد اتجاه البحث في الخوارزمية الجديدة التي تقلل من كفاءة خوارزمية التدرج المترافق المستخدمة. تم استحداث خوارزمية جديدة للتدرج المترافق المشروط باستخدام خوارزمية لأشباه نيوتن. النتائج العملية لـ (25) دالة وبأبعاد مختلفة توضح بأن خط البحث الجديد مع الاتجاه الجديد للخوارزمية المقترحة أكثر كفاءة في إيجاد حلول الدوال اللاخطية وغير المقيدة مقارنة بالخوارزميات المماثلة في مجالات عدة.


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 new Combining Algorithm and Its Global Convergence for Unconstraint Optimization Problem
تركيب خوارزمية جديدة وتقاربها الامثل لمسائل التصغيرية غير المقيدة

Author: Ivan S. Latif ايفان صبحي لطيف
Journal: Journal of Basrah Researches (Sciences) مجلة ابحاث البصرة ( العلميات) ISSN: 18172695 Year: 2014 Volume: 40 Issue: 2A Pages: 23-32
Publisher: Basrah University جامعة البصرة

Loading...
Loading...
Abstract

In this paper, an algorithm for solving nonlinear unconstrained optimization problem by combining extended Conjugate Gradient (CG) and the damped-technique of Powell for the method to the Broyden family of quasi-Newton method is proposed . The basic idea is to choose a combination of the damped-technique of Powell and some pervious search directions using inexact line search as new search direction. We show that the global convergence for the new methods is possible and present, in particular. The global convergence property of the new algorithm is investigated under few weak conditions.

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


Article
Pattern Recognition Using Particle Swarm Optimization with Proposed a New Conjugate Gradient Parameter in Unconstrained Optimization

Authors: Ban Ahmed Mitras --- Suhaib Abdul-Jabbar
Journal: Al-Nahrain Journal of Science مجلة النهرين للعلوم ISSN: (print)26635453,(online)26635461 Year: 2016 Volume: 19 Issue: 3 Pages: 138-147
Publisher: Al-Nahrain University جامعة النهرين

Loading...
Loading...
Abstract

In this paper, we present modified conjugancy coefficient for the conjugate gradient method. This modification using the extention Dai and Yuan Method to solve non-linear programming problems. The algorithm of particle swarm optimization (PSO) is applied in this work, to coefficients extracted by features extraction techniques. The sufficient descent and the global convergence properties for the proposed algorithm are proved. The numerical results of our finding for the large scale optimization problem are very encouraging comparison with standard methodsThe experimental results showed that PSO can generate excellent recognition results with the minimal set of selected features. Finally, the algorithm PSO based approaches are proposed and the influence of PSO parameters on the performance is evaluated.

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


Article
A new non-linear conjugate gradient method based on the Dai-Liao and Kafaki-Ghanbari methods
طريقة جديدة للمتجهات المترافقة غير الخطية أستناداً الى طريقتي Dai- Liao و Kafaki-Ghanbari

Author: Prof. Khalil K. Abbo Aynur J. Namik أ.د. خليل خضر عبو اينور جودت نامق
Journal: kirkuk university journal for scientific studies مجلة جامعة كركوك - الدراسات العلمية ISSN: 19920849 / 26166801 Year: 2017 Volume: 12 Issue: 2 Pages: 93-107
Publisher: Kirkuk University جامعة كركوك

Loading...
Loading...
Abstract

Based on the Dai-Liao and Kafaki-Ghanbari methods, a new non-linear conjugate gradient method is proposed. Under proper conditions, it is briefly shown that our proposed method possess the descent property and generates conjugate directions. We also show that the suggested method with Wolfe line search conditions is globally convergent. Numerical results illustrates that our suggested method can efficiently solve the test problems and therefore is promising.

استناداً الى الخوارزميات Dai-Liao و Kafaki-Ghanbari تم أقتراح الطريقة الجديدة في التدرج المترافق الغير الخطي. بفرض بعض الشروط أثبت خاصية الأنحدار الكافي وكذلك خاصية التقارب تم أثبات التقارب المطلق للخوارزمية المقترحة وذلك بأستخدام خط البحث Wolfe الأعتيادي. النتائج العددية أظهرت بأن الخوارزمية المقترحة تمتلك كفاءة جيدة في حل مسائل الأختبار.


Article
Three-terms conjugate gradient algorithm based on the Dai-Liao and the Powell symmetric methods
خوارزمية التدرج المترافق ذواتَ الحدود الثلاثة أستناداً الى طريقتي Dai-Liaoو Powell Symmetric

Author: Prof. Khalil K. Abbo Aynur J. Namik أ.د. خليل خضر عبو اينور جودت نامق
Journal: kirkuk university journal for scientific studies مجلة جامعة كركوك - الدراسات العلمية ISSN: 19920849 / 26166801 Year: 2017 Volume: 12 Issue: 2 Pages: 297-313
Publisher: Kirkuk University جامعة كركوك

Loading...
Loading...
Abstract

Based on the Dai-Laio and Powell symmetric methods, we developed a new three – term conjugate gradient method for solving large-scale unconstrained optimization problem. The suggested method satisfies both the descent condition and the conjugacy condition. For uniformly convex function, under standard assumption the global convergence of the algorithm is proved. Finally, some numerical results of the proposed method are given.

استناداً الى خوارزميات Dai-Liaoو Powell symmetric تم تطوير خوارزمية التدرج المترافق ذوات الحدود الثلاثة لحل مسائل الامثلية غير المقيدة ذات القياس العالي. الطريقة المقترحة تحقق كلاً من شرط الآنحدار وشرط الترافق. وبفرض بعض الفرضيات القياسية على الدالة المحدبة بانتظام تم أثبات التقارب المطلق للخوارزمية. وأخيراً تم إعطاء بعض النتائج العددية للطريقة المقترحة


Article
Four–Term Conjugate Gradient (CG) Method Based on Pure Conjugacy Condition for Unconstrained Optimization
طرائق التدرج المترافق ذات الحدود الاربعة باستخدام شرط الترفق الصرف في الامثلية غير المقيدة

Loading...
Loading...
Abstract

A four-term CG-method based on pure conjugacy condition are proposed, Research activities on extending three-term CG-method to the four-term conjugate gradient method. The new method shown that the suggested CG-methods owns the sufficient descent property. The global convergence of the proposed scheme with the general Wolfe conditions under a suitable assumption was verified. Finally, the computational experiment show that the new method is efficient and robust.

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

Listing 1 - 10 of 12 << page
of 2
>>
Sort by
Narrow your search

Resource type

article (12)


Language

English (12)


Year
From To Submit

2019 (1)

2018 (1)

2017 (2)

2016 (4)

2014 (1)

More...