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

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

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

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

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

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

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

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

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

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