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

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

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

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

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

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

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

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

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

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