research centers


Search results: Found 4

Listing 1 - 4 of 4
Sort by

Article
An Efficient Line Search Algorithm for Large Scale Optimization

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

Loading...
Loading...
Abstract

الملخص
في هذا البحث تم استحداث خوارزمية جديدة للتدرج المترافق في الأمثلية ذات القياس العالى خط البحث للخوارزمية الجديدة يمكن الحصول عليه بتقريب مبسط لمصفوفة هـسي لحل المسـائل غير الخطية في الأمثلية غير المقيدة. الخوارزمية الجديدة تتناول ترتيب جديد لمصفوفة هـسي. الفكرة الاساسية تعتمد على قيمة الدالة ومشتقاتها في نقطتين ناجحتين (ذكيـتين) على طول خطوط البحث. أحدى هاتين النقطتين تستخدم صيغة Biggs لأيجاد الخطوات الخوارزمية الجديدة التي تعتبر ضمن خوارزميات التدرج المترافق في حل المسائل غير المقيدة. الخوارزمية الجديدة تمتلك خاصية التقارب فوق الخطي وقد أثبتت النتائج العددية كفاءة الخوارزمية الجديدة وحاجتها الى وقت أقل وسرعتها أكبر في حل المسائل غير المقيدة ولأبعاد مختلفة .
ABSTRACT
In this work we present a new algorithm of gradient descent type, in which the stepsize is computed by means of simple approximation of the Hessian Matrix to solve nonlinear unconstrained optimization function. The new proposed algorithm considers a new approximation of the Hessian based on the function values and its gradients in two successive points along the iterations one of them use Biggs modified formula to locate the new points. The corresponding algorithm belongs to the same class of superlinear convergent descent algorithms and it has been newly programmed to obtain the numerical results for a selected class of nonlinear test functions with various dimensions. Numerical experiments show that the new choice of the step-length required less computation work and greatly speeded up the convergence of the gradient algorithm especially, for large scaled unconstrained optimization problems.

Keywords


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
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
A non Monotone Line Search Method with VM Algorithm of 2nd Order Quazi-Newton Condition for Symmetric Non Linear Equation
طريقة خط بحث غير رتيب مع خوارزمية المتري المتغير )نيوتن كوازي( من المرتبة الثانية كل المعادلات المنتاظرة الغير الخطية

Author: Ivan S. Latif Qumri H. Hamko ايفان صبحي لطيف قمري حيدر حمكو
Journal: kirkuk university journal for scientific studies مجلة جامعة كركوك - الدراسات العلمية ISSN: 19920849 / 26166801 Year: 2013 Volume: 8 Issue: 4 Pages: 38-47
Publisher: Kirkuk University جامعة كركوك

Loading...
Loading...
Abstract

In this paper, we propose a new class of Quasi- Newton update based on the non monotone line search technique for solving non linear equation under suitable conditions the global convergence of the method is proved. Numerical experiments indicate that this new algorithm is practicable for the test problems.

في البحث التالي تم اقت ا رح نوع جديد من الخوارزميات المتري المتغير)نيوتن كوازى( تستند عمى تقنية خط بحث غيررتيب. لحل المسائل -المعادلات غير الخطية في الامثيمية غير المقيدة . باستخدام شروط معينة لمحصول عمى التقارب الامثل . تم حساب النتائج العددية والتياثبت كون الخوارزمية الجديد كفوءة من خلال اختبار الدوال .

Listing 1 - 4 of 4
Sort by
Narrow your search

Resource type

article (4)


Language

English (3)


Year
From To Submit

2014 (1)

2013 (1)

2012 (1)

2010 (1)