TY - JOUR ID - TI - New low storage VM-algorithm for constrained optimization AU - Hamsa Th. Chilmerane AU - Abbas Y. Al-Bayati PY - 2009 VL - 6 IS - 3 SP - 11 EP - 19 JO - AL-Rafidain Journal of Computer Sciences and Mathematics مجلة الرافدين لعلوم الحاسوب والرياضيات SN - 48161815 23117990 AB - الملخص
في هذا البحث تم استحداث خوارزمية جديدة لتقليل الخزن في المتري المتغير للأمثلية المقيدة وتم دراستها نظرياً وعمليا. الخوارزمية الجديدة تعتمد على خوارزمية Fletcher القياسية لتقليل الخزن التي تولد أعمدة Z1 المكونة من المتجهات المترافقة g1,g2,…gn. الخوارزمية الهجينية لفكرة Buckley & LeNir التي تربط خوارزميتي المتري المتغير بخوارزمية المتجهات المترافقة . الخوارزمية المعروفة SUMT تم تطويرها لكي تكون مناسبه للخوارزمية الجديدة . وهذه الخوارزمية نشطه نظرياً وعملياً وتم مقارنتيها مع خوارزميات Fletcher القياسية لتقليل الخزن وخوارزمية SUMT القياسية مع الحصول على نتائج مشجعة جداً.
ABSTRACT
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 .

ER -