KFUPM ePrints

Preconditioning Techniques for Saddle Point Problems.

l Preconditioning Techniques for Saddle Point Problems. Masters thesis, King Fahd University of Petroleum and Minerals.

[img]PDF
Restricted to Abstract Only until 02 June 2012.

2023Kb

Arabic Abstract

التھيئة المسبقة للانظمة الخطيه مھم جدا لاختصار الحسابات في حل الانظمة الخطيه عالية الابعاد . ميرفي و قلوب وواذن ( 1) قدموا مھيئات مكملة شور المسبقة من الأنواع القطريه الكتليه والمثلثيه القطرية الكتليه للنظم التي تحتوي على شكل السادل بوينت . نعرض في ھذه الاطروحة مھيئات مسبقة مثلثيه كتليه جديدة . في α ھذه المھيئات المسبقة ھي توسعة للمھيئة المثلثيه المسبقة لميرفي و قلوب و واذن بإضافة البارامتر المصفوفة الجزئيه ( 2,2 ) كمعامل لمكملة شور . سنبين ايضا في ھذه الاطروحة كيف ان ھذه المھيئات المسبقة ذات مكملة شور التامة تقودنا الى مصفوفات مھيئة مسبقا لھا قيمتان ذاتيتان متمايزتان .عمليا فإن تقريبات مكملات شور تقودنا الى مھيئات عالية الفعالية ولبيان فعالية ھذه المھيئات المسبقة قمنا بحل انظمة السادل بوينت الخطية المتولدة من تقريب معادلات البايھرمونيك بإستخدام طريقة العناصر المنتھية وبينا نتائج التقارب والخصائص الطيفيه وسلوك تجمع القيم الذاتية لھذه المسائل .كما عرضنا توزيع القيم الذاتيه المميزه للمصفوفات المھيئه مسبقا .

English Abstract

Preconditioning is essential for the reduction of computations in solving large linear systems. Murphy, Golub and Wathen [1] propose the block diagonal and block triangular Schur complement preconditioners for systems of saddle-point form. In this thesis, we introduce new block triangular preconditioners. These preconditioners are extended by inserting a nonzero parameter a in (2,2) block. We show how these preconditioners with an exact Schur complement lead to preconditioned matrices with exactly two distinct eigenvalues. Thus approximations of the Schur complement lead to preconditioners which can be very effective. To demonstrate the effectiveness of these preconditioners we solve the saddle point system generated from the finite element approximation of bi-harmonic equations. Convergence results, spectra, and eigenvalue clustering behavior for these problems are presented. Eigenvalue distributions of the preconditioned matrices are also displayed.



Item Type:Thesis (Masters)
Subjects:Math
Divisions:College Of Sciences > Mathematical Science Dept
Committee Advisor:Fairag , Faisal
Committee Members:Fiazud Din , Zaman and M. Tahir , Mustafa
ID Code:138439
Deposited By:Mohammed Salman (g200803740)
Deposited On:08 Jun 2011 10:15
Last Modified:08 Jun 2011 10:15

Repository Staff Only: item control page