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

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

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

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

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

جواب کرمچاله ای وابسته به زمان معادلات برانس - دیکی در یک پس زمینه تابشی ناهمسانگرد ارایه شده است. میدان نرده ای برانس - دیکی فقط به زمان وابسته است. این وابستگی زمانی به شکل توانی است. نشان داده شده است که هندسه کرمچاله ای برای ω ≥ -3/2 و در نتیجه برای مقدارهای مثبت دلخواه ω امکان پذیر است. حد نسبیت عام جواب به ازای 0= ω به دست می آید نه به ازای  ω →∞ گرچه میدان نرده ای می تواند شرط انرژی را ب...

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

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

دستگاه معادلات خطی ax=bرا در نظر بگیرید. فرض کنید ماتریس a نامنفرد باشد. در این پایان نامه با معرفی فرمول شرمن-موریسون چگونگی به دست آمدن تجزیه ای به شکل {udv^{t برای ماتریس {a_{0}^{-1}-a^{-1 شرح داده می شود، که در آن ماتریس نامنفرد {a_{0 به شکلی انتخاب می شود که معکوس آن به راحتی قابل محاسبه باشد. با استفاده از این تجزیه پیش شرطی برای دستگاه فوق محاسبه خواهد شد که به پیش شرط aism معروف...