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

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

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

این پایان نامه در چهار فصل گردآوری شده است که: در فصل 1 روش گرادیان مزدوج به تفصیل بیان می شود و قضایای مربوط به این روش ثابت می شوند. در فصل 2 روشهای کاهشی و روش آرنولدی معرفی می شود و قضایای مربوط به این روشها ثابت می شوند. همچنین کرانهای خطا برای این روشها ارائه می شوند. در فصل 3 روشهای gmres و gmres پیوندی بحث می شود و روش پیاده سازی این روشها بیان می شود. همچنین گزاره ها و نتایج مربوط به ا...

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

در این پایان نامه مسیله محاسبه گروههای هموتوپی گویای فضاهای g/h را که g یک گروه لی ساده همبند فشرده و h زیر گروه بسته همبند g است مورد بررسی قرار می دهیم. به عنوان یک نتیجه مهم فرمول کاملی برای گروههای هموتوپی گویا در حالتی که h زیر گروه نقطه ثابت از یک خودریختی مرتبه متناهی g باشد بیان می کنیم. چنین فضاهایی را فضاهای متقارن تعمیم یافته می نامیم. مرجع اصلی ما در این پایان نامه مقاله زیر است : s...

بسیاری از مسائل کاربردی در علوم و مهندسی منجر به حل دستگاه معادلات می شوند که در آن یک ماتریس تُنُک با ابعاد بزرگ و مختلط می باشد و . امروزه استفاده از روش های تکراری پیش شرط سازی شده برای حل چنین دستگاه هایی بسیار مورد توجه قرار گرفته است. در این پایان نامه روش های c-to-r و pmhss را که روش هایی برای حل فرمول بندی شده ی مجدد این دستگاه ها به شکل دستگاه هایی خطی و بلوکی می باشند، با جزئیات کامل بر...

معادلات ناویر-استوکس امروزه در بسیاری از شاخه¬های علوم کاربردی نقش اساسی دارد. این معادلات یکی از پرکاربردترین دسته¬ی معادلات است که با به کارگیری قانون دوم نیوتون برای حرکت سیالات به دست می¬آید. در این پایان نامه، معدلات بی¬بعد ناویر-استوکس 2-بعدی و روش¬های حل آن را مطاالعه می¬کنیم . هم¬چنین، روش¬های زیرفضای کریلف پیش¬شرط شده را معرفی و از آن¬ها برای حل معادلات ناویر-استوکس استفاده می¬کنیم. سه...