بررسی تأثیر فرایند محورگیری بر کیفیت نسخه ی بهبود یافته ی پیمایش راست پیش شرط معکوس تقریبی پایدار شده برای ماتریس های نامتقارن
پایان نامه
- دانشگاه تربیت معلم - سبزوار - دانشکده ریاضی و کامپیوتر
- نویسنده تکتم حسین نژاد ممرآبادی
- استاد راهنما امین رفیعی عبدالله قلی زاده
- سال انتشار 1392
چکیده
برای حل دستگاه خطی به شکل ax=b ، که ماتریس ضرایب a ، نامنفرد، بزرگ، تنک و نامتقارن است می توان از روش های زیرفضای کریلف استفاده نمود. در اغلب موارد به منظور شتاب بخشیدن به حل دستگاه خطی فوق، دستگاه را با استفاده از یک ماتریس پیش شرط که معمولاً آن راm می نامیم، به یک دستگاه پیش شرط شده تبدیل کرده و سپس آن را با روش های زیر فضای کریلف حل می کنیم. ماتریس پیش شرط m تقریبی ازa یا تقریبی از معکوس a می باشد. دو نوع رایج و متفاوت پیش شرط کننده ها، پیش شرط های ilu وainv هستند. در رده ی پیش شرط های ilu ، تجزیه ی تقریبی a و در رده ی پیش شرط های ainv تجزیه ی تقریبی معکوس ماتریس a محاسبه می شود. پیش شرط ainv دارای دو نسخه ی پیمایش راست و چپ است. پیش شرط sainv_ns یک پیش شرط پیوندی برای ماتریس های نامتقارن است که از فرایند a – دو مزدوج سازی استخراج می شود و نسخه های پیمایش راست و چپ دارد. این پیش شرط دو فاکتور مثلثی واحد و یک فاکتور قطزی دارد و دارای دو الگوریتم نخستین و بهبود یافته است. از آنجا که نسخه ی بهبود یافته ی پیمایش راست پیش شرط sainv_ns به نسخه ی ijk فرایند حذفی گاوس و نسخه ی پیمایش راست ainv وابسته است، لذا بر مبنای این وابستگی فرایند محور گیری برای این نسخه مطرح می شود. هدف این پایان نامه بررسی فرایند محورگیری در این نسخه می باشد؛ از این رو ماتریس های ضرایب مشخصی را در نظر گرفته و دستگاه های مصنوعی ax=b را، که جواب آن یک n بردار ستونی یک است، می سازیم؛ سپس از نسخه ی بهبود یافته ی پیمایش راست پیش شرط sainv_ns با محورگیری برای این ماتریس های ضرایب به عنوان پیش شرط راست برای دستگاه های مصنوعی استفاده کرده و دستگاه های پیش شرط شده را با روش های زیر فضای کریلف حل می کنیم.
منابع مشابه
محورگیری کامل برای محاسبه ی نسخه ی پیمایش راست پیش شرط ناکامل قوی برای ماتریس های نامتقارن
در این پایان نامه، یک نوع فرآیند محورگیری کامل، برای نسخه ی پیمایش راست پیش شرط ناکامل قوی یا rif-ns، ارا ئه شده است. همچنین فرآیند محورگیری جزئی ستونی برای نسخه ی پیمایش چپ این پیش شرط ارائه خواهد شد. پیش شرط rif-ns یک پیش شرط ضمنی برای ماتریس های نامتقارن است. از آنجا که بخشی از این پیش شرط ، از فرآیند a-دومزدوج سازی استخراج می شود، دارای دو نسخه ی پیمایش راست و چپ می باشد. در نسخه ی پیمایش ...
بررسی تاثیر فرآیند محورگیری بر کیفیت نسخه ی پیمایش چپ پیش شرط ainv و بر نسخه های پیمایش راست و چپ پیش شرط rif
در این پایان نامه، یک نوع محورگیری کامل برای نسخه ی پیمایش چپ پیش شرط ainv 3]] و همچنین برای نسخه های پیمایش راست و چپ پیش شرط rif ارائه شده است [1]. پیش شرط ainv تجزیه ای ارائه می دهد که z وw ماتریس های بالا مثلثی واحد و d یک ماتریس قطری است. این پیش شرط، دارای دو نسخه ی پیمایش راست و چپ می باشد که تفاوت این دو نسخه در نحوه ی تولید عامل های بالا مثل...
بررسی تأثیر محورگیری قطری جزئی بانچ-کافمن بر کیفیت پیش شرط ضمنی به دست آمده از نسخه ی کروت فرایندحذفی گوس
دستگاه معادلات خطی ax=b را در نظر بگیرید. روش های زیرفضای کریلف، یکی از مهم ترین روش های تکراری برای حل دستگاه بالا و روش gmres(روش مانده کمینه ی تعمیم یافته)، نمونه ای از روش های زیرفضای کریلف می باشد. اگرm تقریبی از a باشد، آنگاه m یک پیش شرط ضمنی برای دستگاه بالا نامیده می شود. اگر m تقریب مناسبی از a باشد، آنگاه برای تسریع در روند همگرایی روش های زیرفضای کریلف، پس از محاسبه ی ماتریس پیش...
15 صفحه اولتأثیر کیفیت حسابرسی بر هزینه ی سرمایه ی سهام عادی
هدف این تحقیق بررسی تاثیر کیفیت حسابرسی بر هزینه ی سرمایه ی سهام عادی شرکت های پذیرفته شده در بورس اوراق بهادار تهران است. هزینه ی سرمایه ی سهام عادی به عنوان بخشی از هزینه ی سرمایه ی شرکت، بازده مورد انتظار دارندگان سهام عادی است. حسابرسی اعتبار اطلاعات مورد نیاز سرمایه گذاران را افزایش می دهد. با افزایش کیفیت اطلاعات، ریسک اطلاعاتی کاهش می یابد در نتیجه، نرخ بازده مورد انتظار سرمایه گذاران را...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
دانشگاه تربیت معلم - سبزوار - دانشکده ریاضی و کامپیوتر
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023