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

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

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

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

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

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

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

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