New low storage VM-algorithm for constrained optimization

Joint Authors

al-Bayati, Abbas Y.
Climiran, Hamsa Th.

Source

al- Rafidain Journal of Computer Sciences and Mathematics

Issue

Vol. 6, Issue 3 (31 Dec. 2009), pp.11-19, 9 p.

Publisher

University of Mosul College of Computer Science and Mathematics

Publication Date

2009-12-31

Country of Publication

Iraq

No. of Pages

9

Main Subjects

Mathematics

Topics

Abstract AR

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

الخوارزمية الجديدة تعتمد على خوارزمية Fletcher القياسية لتقليل الخزن التي تولد أعمدة Z1 المكونة من المتجهات المترافقة g1, g2,…gn الخوارزمية الهجينية لفكرة BucKley and LeNir التي تربط خوارزميتي المتري المتغير بخوارزمية المتجهات المترافقة.

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

Abstract EN

In this paper a new low-storage VM-algorithm for constrained optimization is investigated both theoretically and experimentally.

The new algorithm is based on both the well-known Fletcher's low storage algorithm which generates columns Z spanned on the gradient vectors g1, g2, ...

gn and the idea of both Buckley and LeNir of combined variable storage-conjugate gradient method.

The well-known SUMT algorithm is adapted to implement the new idea.

The new algorithm is very robust compared with the standard low-storage Fletcher algorithm and the standard SUMT algorithm which was designed for solving constrained problems, of the numerical results of application very promising .

American Psychological Association (APA)

al-Bayati, Abbas Y.& Climiran, Hamsa Th.. 2009. New low storage VM-algorithm for constrained optimization. al- Rafidain Journal of Computer Sciences and Mathematics،Vol. 6, no. 3, pp.11-19.
https://search.emarefa.net/detail/BIM-331900

Modern Language Association (MLA)

al-Bayati, Abbas Y.& Climiran, Hamsa Th.. New low storage VM-algorithm for constrained optimization. al- Rafidain Journal of Computer Sciences and Mathematics Vol. 6, no. 3 (2009), pp.11-19.
https://search.emarefa.net/detail/BIM-331900

American Medical Association (AMA)

al-Bayati, Abbas Y.& Climiran, Hamsa Th.. New low storage VM-algorithm for constrained optimization. al- Rafidain Journal of Computer Sciences and Mathematics. 2009. Vol. 6, no. 3, pp.11-19.
https://search.emarefa.net/detail/BIM-331900

Data Type

Journal Articles

Language

English

Notes

Includes appendix : p. 18-19

Record ID

BIM-331900