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

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

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

پایان نامه شامل چهار فصل بوده است که در فصل اول، ابتدا بعضی از مفاهیم، تعاریف و قضایایی مرور می شود که در فصل های بعدی پایان نامه استفاده می شوند. در فصل دوم به بعضی از خواص و مشخصات ماتریس ‎ معین مثبت‎‎ و نیمه معین مثبت‎ اشاره می شود. با توجه به ویژگی های این ماتریس ها، در مورد ساختار و کران های مقادیر ویژه ی ماتریس های معین مثبت بحث می شود و در این راستا قضایای مفیدی ارائه می شوند که در عین س...

دستگاه معادلات خطی ax=b که در آن ماتریس ضرایب a یکm – ماتریس است را در نظر بگیرید. این گونه ماتریس ها در مسائل مختلفی از علوم و مهندسی ظاهر می شوند. در این پایان نامه به منظور حل دستگاه فوق، یک پیش شرط ساز کلی ارائه کرده و نشان می دهیم که این پیش شرط ساز، سرعت همگرائی روش های تکراری aor را افزایش می دهد. در پایان برای بیان کارایی روش، نتایج عددی متناظر با روش gmres پیش شرط سازی شده ارائه می شود.

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

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

در این پایان نامه ما ابتدا به معرفی برخی از روش های تکراری کلاسی مانند ژاکوبی و گاوس سایدل و sor می پردازیم.ادر فصل دوم به معرفی برخی ارز روش های زیر فضای کرایلوف همانند گرادیان مزدوج و gmres و fom و cr می پردازیم.در فصل سوم برخی از روش های پیش شرط سازی را ارائه می دهیم و روش های گرادیان مزدوج پیش شرط شده و روش مینیمم باقیمانده تعمیم یافته پیش شرط شده را ارائه میدهیم.و نهایتا کلاسی از روش ها و ...

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

در این پایان نامه‏، ‎‎یک نوع محورگیری کامل برای نسخه ی پیمایش چپ پیش شرط ‎‎‎‎ainv‎‎‎‎ 3]] و ‎همچنین برای نسخه های پیمایش راست و چپ‎‎ پیش شرط ‎‎‎rif ارائه شده است [1]‎‎‎‎.‎ پیش شرط ‎ainv تجزیه ای ارائه می دهد که ‎‎‎z‎ وw ماتریس های بالا مثلثی واحد و‎‎ ‎‎‎d‎ یک ماتریس قطری است. این پیش شرط‏، دارای دو نسخه ی‎ پیمایش راست و ‎چپ ‎می باشد ‎که‎‎‎‎‎‎‎ تفاوت این دو نسخه در نحوه ی تولید عامل های بالا مثل...