Abstract
In this paper we have proposed a modified hybrid conjugate
direction algorithm which combined a well-known CG-method which was
based on a non-quadratic model and a well-known VM-method which based
on the quadratic model.
The new modified algorithm was treated both theoretically and
numerically and proved to be stable and its convergence was super-linear
and it uses an exact line search.
Our numerical results indicate that the modified hybrid method performs
well compared to the two well-known used method.
direction algorithm which combined a well-known CG-method which was
based on a non-quadratic model and a well-known VM-method which based
on the quadratic model.
The new modified algorithm was treated both theoretically and
numerically and proved to be stable and its convergence was super-linear
and it uses an exact line search.
Our numerical results indicate that the modified hybrid method performs
well compared to the two well-known used method.
Abstract
في هذه الورقة ، اقترحنا مترافقا هجينا معدلا
خوارزمية الاتجاه التي جمعت بين طريقة سغ المعروفة التي كانت
بناء على نموذج غير تربيعي وطريقة معروفة تعتمد على
على النموذج التربيعي.
تم التعامل مع الخوارزمية المعدلة الجديدة من الناحية النظرية و
عدديا وثبت أنه مستقر وكان تقاربه خطيا فائقا
ويستخدم خط البحث الدقيق.
تشير نتائجنا العددية إلى أن الطريقة الهجينة المعدلة تؤدي
حسنا بالمقارنة مع اثنين من الطريقة المستخدمة المعروفة.
خوارزمية الاتجاه التي جمعت بين طريقة سغ المعروفة التي كانت
بناء على نموذج غير تربيعي وطريقة معروفة تعتمد على
على النموذج التربيعي.
تم التعامل مع الخوارزمية المعدلة الجديدة من الناحية النظرية و
عدديا وثبت أنه مستقر وكان تقاربه خطيا فائقا
ويستخدم خط البحث الدقيق.
تشير نتائجنا العددية إلى أن الطريقة الهجينة المعدلة تؤدي
حسنا بالمقارنة مع اثنين من الطريقة المستخدمة المعروفة.