دستگاه معادلات خطی زیر را در نظر بگیرید ‎egin{equation*}‎ ‎ax=b,qquad ain{mathbb{c}^{n imes{n}}},quad x,bin{mathbb{c}^{n}}‎ ‎end{equation*}‎ که در آن ‎$a$‎ یک ماتریس غیرهرمیتی با بعد بزرگ است. در این پایان${}$نامه یک الگوریتم هیبریدی را برای حل این دستگاه بررسی می${}$کنیم. این الگوریتم از روش ‎$ m{gmres}$‎ مبتنی بر زیرفضای کرایلوف برای تولید یک تقریب جواب استفاده می${}$کند و برای بهبود همگر...

بسیاری از مسائل علوم محاسباتی یک سیستم خطی n معادله n مجهول را بوجود می آورند؛ (1.0) ax=b , a=[a_ij ]?c^(n×n) ,پذیر معکوس a , b,x?c^n که a یک ماتریس بزرگ، تنک و غیرهرمیتی می باشد. در این پایان نامه همگرایی روش های تکراری تفکیکp-منظم را برای دستگاه خطی مثبت معین غیرهرمیتی مورد مطالعه قرار می دهیم. نتیجه اصلی این است که تفکیک بفرم a=m-n که n=n^* است یک تفکیک همگراست. مثال های معمولی از تفکیک...

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

بسیاری از مسائل در علوم و مهندسی منجر به حل دستگاه معادلات خطی ax=b می شوند که در آن a یک ماتریس تنک معین مثبت غیرهرمیتی با ابعاد بزرگ است. همانطور که می دانیم روش های تکراری شکافت هرمیتی و هرمیتی کج (hss) و نسخه تقریبی آن (ihss) برای حل این گونه دستگاهها بسیار مناسب هستند. لی و همکارانش در سال 2007 روشهای تکراری hssیک طرفه(lhss)و نسخه تقریبی آن(ilhss) را ارائه نمودند. در این پایان نامه روش های...

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

در دنیای واقعی، مسایل متعددی در زمینه های اقتصاد، علوم مهندسی، فیزیک، برق و بسیاری از علوم دیگر وجود دارد که به حل دستگاه های معادلات خطی منجر می شود. از این رو مطالعه و حل دستگاه های خطی بسیار مورد توجه محققین قرار گرفته است. از میان روش های متعددی که برای حل دستگاه های خطی وجود دارد، روش های abs از جایگاه ویژه ای برخوردار است. رده ی الگوریتم های جدید abs، در سال 1984، توسط سه نفر به نام های ا...