در این پایان نامه، انواع روش های gmres برای حل دستگاه معادلات خطی نامتقارن تنک بزرگ بررسی می شوند. در ابتدا، بعد از بیان تعاریف و قضایای مورد نیاز ، روش gmres و روش wz-gmres برای حل دستگاهمعادلات خطی ax=b مطرح می شوند. سپس روش gmres ساده تر افزوده با بردار های ویژه تقریبی (sgmres-e) برای حل دستگاه ax=b بیان می شود. این روش برای تولید روش های gmres ساده تر با شروع دوباره ناقص(sgmres-dr) و gmres ...

در فصل اول دو روش به نامهای باقیمانده مزدوج و جفتهای هیپربولیک را معرفی می کنیم که روشهای تکراری برای حل دستگاه axb می باشند که مشخصه های یکسان با مزدوج گرادیان را دارا بوده و هنگامیکه a نامتقارن باشد اما مثبت معین نباشد قابل استفاده اند و در آنها بردارهای جهت طوری انتخاب می شود که برای روش باقیمانده مزدوج -a2 عمود و برای جفتهای هیپربولیک -a عمود باشند. در فصل 2 روش باقیمانده مینیمال تعمیم یافت...

فرض کنید a?c^n×n باشد.ماتریس a^d را معکوس درازین ماتریس a گوییم، هرگاه در سه شرط زیر a^d aa^d=a^d, a^d a=aa^d, a^(k+1) a^d=a^k که در آن k بزرگترین بلوک جردن متناظر با مقدار ویژه صفر ماتریس a می باشد، به نام شاخص a ، که با ind(a) نشان می دهیم، صدق کند. سیدی با تعمیم روش زیر فضای کریلف برای دستگاه های منفرد، یک چارچوب کلی برای محاسبه جواب معکوس درازین دستگاه ax=b ارایه نمود و خواص آن را مورد ب...

در این پایان نامه روش تکراری کمترین باقیمانده تعمیم یافته (gmres) را یکبار با استفاده از تبدیلات گیونز و بار دیگر با استفاده از مشتق مورد بررسی قرار داده و سپس آنها را از نظر تعداد اعمال حسابی و مقدار حافظه اشغال شده مورد مقایسه قرار می دهیم. نرخ همگرایی کمترین باقیمانده تعمیم یافته (gmres) را برای سیستم خطی ax=b با ماتریس تاپ لیتز سه قطری، وقتی که b ستون اول یا آخر ماتریس همانی باشد مورد بررس...

روش باقیمانده ی مینیمال (minres) برای کلاس خاصی از سیستم های خطی با ماتریس ضرایب نرمال که طیف آنها متعلق به منحنی جبری از درجه ی پایین k می باشد ساخته شده است. تفاوت این روش با روش شناخته شده ی gmres در زیر فضاهایی است که جواب تقریبی به آن تعلق دارد. در این مقاله حالت k=2,3 را بررسی می کنیم. نتایج عددی اری?ه شده برتری روش minres را نسبت به روش gmres نشان می دهد.

هدف از این پایان نامه بررسی الگوریتم های fom و gmres و wfom و wgmres و الگوریتم های پیش شرط سازی شده ی fom و gmres با الگوریتم های پیش شرط سازی شده ی wfom و wgmres است. این الگوریتم های تکراری بر پایه فضاهای کریلف ساخته می شوند. الگوریتم های wfom و wgmres برای سرعت بخشیدن به همگرایی الگوریتم های fom و gmres می باشند که با تغیر ضرب داخلی مورد استفاده قرار می گیرند. این پایان نامه از فصل های زیر ...

کاربردهای علمی اغلب نیاز به حل یک یا چند سیستم خطی دارند. هنگامی که ماتریس ضرایب دستگاه خطی مورد نظر ax=b یک ماتریس تنک باشد، استفاده از روش های تکراری نسبت به روش های مستقیم ارجحیت دارد. در این گونه از ماتریس ها تعداد عناصر ناصفر و نحوه پراکندگی آنها تاثیر بسزایی در کارایی روش مورد استفاده دارد. این کارایی می تواند خود را در دقت جواب بدست آمده، زمان اجرا یا تعداد تکرار مورد نیاز نشان دهد.از بی...

در سال های اخیر، پژوهشگران متعددی قابلیت اعتماد سیستم های متوالی k‎ از ‎n را مورد مطالعه قرار داده اند. سیستم های متوالی k‎ از ‎n نوع مهمی از ساختارهای منسجمی هستند که کاربردهای زیادی در زمینه های متفاوت دارند. این قبیل سیستم ها از ‎n‎ واحد مرتب شده در یک خط (حالت خطی)، یا یک دایره (حالت دایره ای)، تشکیل شده اند، و از کار می افتند (کار می کنند) اگر یک الگوی ویژه ای از واحدهای از کار افتاده ی ‎(...