طريقة تدرج مترافقة لحل مسائل الأمثليات غير المقيدة

Authors

  • سليمان محمود
  • محمد علي
  • مهران متوج

Abstract

تم في هذا البحث تقديم طريقة عددية لحل مسألة الأمثليات غير المقيدة. تعتمد الطريقة على إنشاء قاعدة من المتجهات المترافقة، ثم تحديثها تكراريا بادخال متجهات تدرج مترافقة تحقق شرط الانحدار الأشد وشروط وولف-باول. اختُبِرتْ الطريقة بحل مجموعة من مسائل الاختبار القياسية الموجودة في دراسات سابقة. تبين النتائج العددية أن الطريقة المقترحة تستطيع إيجاد الحل العددي المضبوط من أجل الدوال التربيعية، وتستطيع أيضا تقديم حلول عددية عالية الدقة إذا كانت دالة الهدف فوق تربيعية. وبمقارنة النتائج التي تم التوصل إليها مع نتائج الطرائق الأخرى تظهر الكفاءة والفعالية التطبيقية للطريقة المقترحة.

In this paper, we present numerical method for solving unconstrained optimization problems. The method is based on a set of conjugate search directions, and then this set is updated repeatedly by generating new conjugate gradient directions so that steepest descent condition and    Wolfe- Powell conditions are satisfied. The method is tested on set of standard problems. Numerical experiments show that the proposed method can find exact solution for quadratic functions, so it can find high accurate solution for over quadratic functions. Moreover, the comparisons with other available results illustrate the applicability and efficiency of the presented method.

Author Biographies

سليمان محمود

- قسم الرياضيات- كلية العلوم- جامعة تشرين- اللاذقية- سورية

محمد علي

قسم الرياضيات- كلية العلوم- جامعة تشرين- اللاذقية- سورية

مهران متوج

قسم الرياضيات- كلية العلوم- جامعة تشرين- اللاذقية- سورية

Downloads

Published

2013-04-28

How to Cite

1.
محمود س, علي م, متوج م. طريقة تدرج مترافقة لحل مسائل الأمثليات غير المقيدة. TUJ-BA [Internet]. 2013Apr.28 [cited 2024May1];35(2). Available from: https://journal.tishreen.edu.sy/index.php/bassnc/article/view/56

Issue

Vol. 35 No. 2 (2013): العلوم الأساسية

Section

Articles

License

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

The authors retain the copyright and grant the right to publish in the magazine for the first time with the transfer of the commercial right to the Tishreen University Journal -Basic Sciences Series  

 Under a CC BY- NC-SA 04 license that allows others to share the work with of the work's authorship and initial publication in this journal. Authors can use a copy of their articles in their scientific activity, and on their scientific websites, provided that the place of publication is indicted in Tishreen University Journal -Basic Sciences Series .  The Readers have the right to send, print and subscribe to the initial version of the article, and the title of Tishreen University Journal -Basic Sciences Series   Publisher

 

journal uses a CC BY-NC-SA license which mean

You are free to:

  • Adapt — remix, transform, and build upon the material
  •  
  • The licensor cannot revoke these freedoms as long as you follow the license terms.

 

  • Attribution — You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
  • NonCommercial — You may not use the material for commercial purposes.
  • ShareAlike — If you remix, transform, or build upon the material, you must distribute your contributions under the same license as the original.
  • No additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.

Most read articles by the same author(s)

1 2 3 4 > >>