![](/images/graphics-bg.png)
Preconditioning large indefinite linear systems
Other Title(s)
تهيئة شرطية لجملة كبيرة من المعادلات الخطية غير المحددة
Joint Authors
Source
Sultan Qaboos University Journal for Science
Issue
Vol. 17, Issue 1 (30 Jun. 2012), pp.63-79, 17 p.
Publisher
Sultan Qaboos University College of Science
Publication Date
2012-06-30
Country of Publication
Oman
No. of Pages
17
Main Subjects
Abstract AR
بعد سرد سريع لبعض الطرق المتعلقة بالتهيئة الشرطية لجملة كبيرة من المعادلات الخطية المتناظرة، نصف نوع جديد من هذه الطرق.
هذا المقترح يلائم الجمل الخطية الكبيرة غير المقيدة التي كثيرا ما تظهر في التحليل العددي و الأمثليات غير الخطية.
نبني الطريقة المقترحة كنتيجة جانبية لطريقة فضاء كرايلوف الجزئي المستعملة في حل تلك الجمل.
نقوم هذه الدراسة بوصف الخواص النظرية لهذا الصنف من أدوات التهيئة المسبقة و خاصة قدرتها على تغيير بعض القيم الذاتية لمصفوفة للجمل الخطية إلى قيم متحكم فيها و تقليص القيم المطلقة لباقي القيم الذاتية.
تظهر نتائج التجارب العددية مدى فاعلية الطريقة المقترحة.
Abstract EN
After briefly recalling some relevant approaches for preconditioning large symmetric linear systems, we describe a novel class of preconditioners.
Our proposal is tailored for large indefinite linear systems, which arise very frequently in many different contexts of numerical analysis and nonlinear optimization.
Our preconditioners are built as a byproduct of the Krylov subspace method used to solve the system.
We describe theoretical properties of the proposed class of preconditioners, namely their capability of both shifting some eigenvalues of the system’s matrix to controlled values, and reducing the modulus of the other ones.
The results of a numerical experimentation give evidence of the good performance of our proposal.
American Psychological Association (APA)
Fasano, Giovanni& Roma, Massimo. 2012. Preconditioning large indefinite linear systems. Sultan Qaboos University Journal for Science،Vol. 17, no. 1, pp.63-79.
https://search.emarefa.net/detail/BIM-523597
Modern Language Association (MLA)
Fasano, Giovanni& Roma, Massimo. Preconditioning large indefinite linear systems. Sultan Qaboos University Journal for Science Vol. 17, no. 1 (2012), pp.63-79.
https://search.emarefa.net/detail/BIM-523597
American Medical Association (AMA)
Fasano, Giovanni& Roma, Massimo. Preconditioning large indefinite linear systems. Sultan Qaboos University Journal for Science. 2012. Vol. 17, no. 1, pp.63-79.
https://search.emarefa.net/detail/BIM-523597
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 78-79
Record ID
BIM-523597