research centers


Search results: Found 3

Listing 1 - 3 of 3
Sort by

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.

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

Listing 1 - 3 of 3
Sort by
Narrow your search

Resource type

article (3)


Language

English (3)


Year
From To Submit

2014 (1)

2013 (1)

2012 (1)