عنوان

یک پیش شرط ساز انتقال - شکافت جدید برای حل مسئله نقطه زینی

شماره

پ ۲۸۴۵۴

زبان متن نوشتاري يا گفتاري و مانند آن

per

عنوان اصلي

یک پیش شرط ساز انتقال - شکافت جدید برای حل مسئله نقطه زینی

نام نخستين پديدآور

سریاس وکیلی

نام ناشر، پخش کننده و غيره

علوم ریاضی

تاریخ نشرو بخش و غیره

۱۴۰۱

نام خاص و کميت اثر

۹۷ص.

مواد همراه اثر

سی دی

جزئيات پايان نامه و نوع درجه آن

دکتری

نظم درجات

آنالیز عددی

زمان اعطا مدرک

۱۴۰۱/۱۱/۲۰

متن يادداشت

در انواع مختلفͬ از کاربردهای علوم در مهندسͬ مانند کنترل بهینه، شبͺههای الͺترونی ͷو مسائلکمترین مربعات لازم است که مسائل نقطه زینͬ به شͺلAu = ( −A B BT ۰ ) ( xy ) = ( −fg ) ≡ bکه در آن Aی ͷماتریس مربعͬ تنک، بزرگ و ماتریس Bی ͷماتریس مستطیلͬ تنک، بزرگ و bبردار متناسب با آنها است، حل شود. روشهای تکراری در حالتͬ که ماتریسهای Aو Bبزرگو تنک باشند بسیار کاراتر از روشهای مستقیم برای حل مسائل نقطهزینͬ هستند. ماتریس Aمͬتواند متقارن یا نامتقارن باشد و برای ماتریس Bنیز دو حالت وجود دارد: الف( اگر ماتریس Bرتبه کامل باشد ماتریس ضرایب Aنامنفرد است و به مسئله نقطهزین،ͬ مسئله نقطهزینͬ نامنفردمͬگویند. ب( اگر ماتریس Bرتبه ناقص باشد ماتریس ضرایب مسئله، منفرد و مسئله را مسئلهنقطهزینͬ منفرد مͬگویند. هدف از حل مسائل نقطهزینͬ بر اساس انتخاب مناسب پیششرطساز،یافتن روشͬ است که سرعت همͽرایی بالا و توزیع مقادیر ویژه متراکمتری داشته باشد

متن يادداشت

AbstractConsider the following nonsymmetric saddle point problem:Au = ( −A B BT 0 ) ( xy ) = ( −fg ) ≡ b, ( 4.2)where B ∈ Rm×n has full column rank with m ≥ n, A ∈ Rm×m is nonsymmetricpositive definite. In various engineering applications, solving linear system ( 4.2) isrequired, such as networks computer graphics, optimal control and computationalfluid dynamics. For large and sparse matrices A and B, iterative methods arebetter than direct methods to solve saddle point problems. Matrix A can besymmetric or nonsymmetric. There are two options for matrix B. First, if B isa rank deficient matrix, matrix A is singular and ( 4.2) is a singular saddle pointproblem. Secondly, the coefficient matrix A is nonsingular if B in ( 4.2) has fullcolumn rank. This type of problems, which is called the nonsingular saddle pointproblems. The goal of solving saddle point problems based on the appropriatechoice of the preconditioner is to find a method that has a high convergence speedand a denser distribution of eigenvalues

عنوان گونه گون

A New Shift-Splitting Preconditioner For Saddle Point Problems

عنصر شناسه اي

‏وکیلی،

ساير عناصر نام

‏سریاس

کد نقش

تهیه کننده

عنصر شناسه اي

‏عبادی،

عنصر شناسه اي

ویک،

ساير عناصر نام

‏قدرت

ساير عناصر نام

‏کرنلیس

تاريخ

استاد راهنما

تاريخ

استاد مشاور

عنصر شناسه اي

‏تبریز