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

محاسبه‌ی جریان سیال در محیط‌های سنگی درزه‌دار یکی از موضوعات بسیار مهم در مباحث تراوایی در مهندسی سنگ است. توده‌سنگ شامل شبکه‌ی درهم‌تنیده‌ای از ماده‌سنگ و شکستگی‌ها است. تعداد و الگوی اتصال‌پذیری شکستگی‌ها دو عامل کلیدی کنترل‌کننده‌ی جریان سیال در توده‌سنگ هستند. یکی از روش‌هایی که می‌تواند ساختار هندسی توده‌سنگ را به دقیق‌ترین شکل ممکن نشان دهد، روش شبکه‌ی شکستگی‌های مجزا (DFN) است. با توجه ب...

روشهای زیرفضای کریلف انعطاف پذیر رده ای از روشهایی هستند که در آنها پیش شرط می تواند از گامی به گام دیگر تغییر کند. برای یک روش زیرفضای کریلف همانند cg، gmres، qmr و غیره، به منظور حل دستگاه خطی می توانیم به جای این که از یک پیش شرط ثابت مانند m استفاده کنیم و دستگاه معادلات خطی پیش شرط سازی شده را حل کنیم، در هر گام از یک ماتریس متفاوت مانند به عنوان پیش شرط استفاده کنیم. در این پایان نامه مور...

مساله کمترن توان های دوم از اهمیت فراوانی در آنالیز عددی است. در این پایان نامه به بررسی روش های تکراری cgnr cgne lsqr ba-gmres و ab-gmres برای حل مساله کمترین توان های دوم می پردزیم. همچنین پیش شرط سازی این روش های تکراری را با پیش شزط rif و مقیاس بندی قطری ارائه می دهیم و نشان می دهیم روش های ba-gmres ab-gmres و cgnr cgne پیش شرط شده رفتار همگرایی مشابهی برای مسائل فرومعین (فرامعین) دارند. ...

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

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

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

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

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