![](/images/graphics-bg.png)
The eigenvalues for preconditioned system in interior points method for quadratic programming
العناوين الأخرى
القيم الذاتية للنظام المكيف في طريقة النقاط الداخلية للبرامج التربيعية
المؤلف
المصدر
Damascus University Journal for the Basic Sciences
العدد
المجلد 31، العدد 2 (31 ديسمبر/كانون الأول 2015)، ص ص. 13-24، 12ص.
الناشر
تاريخ النشر
2015-12-31
دولة النشر
سوريا
عدد الصفحات
12
التخصصات الرئيسية
الملخص EN
Krylov subspace methods are one of the strongest iterative approach, which are used to solve large scale linear systems.
These methods are based on a general type of projection process.
As at each iteration of interior points method (IPM) at least one linear system has to be solved, where the main computational effort of IPMs consist in the computational of these linear systems.
Therefore, we suggest to use Krylov subspace methods to solve these linear systems.
In the paper (Al-Jeiroudi, 2011), it has been introduced a new preconditioner for the augmented system, which arises from IPM for quadratic programming.
Since, in most cases Krylov subspace methods require preconditioner to improve the global convergence.
The eigenvalues play critical role in the convergence analysis of Krylov subspace methods.
Therefore, in this paper we are going to focus our attention to study the eigenvalues of the preconditioned augmented system, which are preconditioned by the previous preconditioner.
In this paper, we introduced new theorem, which studies the eigenvalues behaviour of the preconditioned system, and we show that, the eigenvalues are bounded away from zero.
In addition, they are equal to one exactly or one plus a positive number.
Moreover, they are well clustered and consequently this play an important role in the convergence speed
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
al-Jirudi, Ghsun. 2015. The eigenvalues for preconditioned system in interior points method for quadratic programming. Damascus University Journal for the Basic Sciences،Vol. 31, no. 2, pp.13-24.
https://search.emarefa.net/detail/BIM-873870
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
al-Jirudi, Ghsun. The eigenvalues for preconditioned system in interior points method for quadratic programming. Damascus University Journal for the Basic Sciences Vol. 31, no. 2 (2015), pp.13-24.
https://search.emarefa.net/detail/BIM-873870
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
al-Jirudi, Ghsun. The eigenvalues for preconditioned system in interior points method for quadratic programming. Damascus University Journal for the Basic Sciences. 2015. Vol. 31, no. 2, pp.13-24.
https://search.emarefa.net/detail/BIM-873870
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 23-24
رقم السجل
BIM-873870
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)