روش های تکراری و تکنیک های پیش شرط کردن برای از انواع دستگاه های خطی

پایان نامه
چکیده

دستگاه خطی ax=b را در نظر بگیرید. در مسیر حل بسیاری از مسایل در حیطه های مختلف علوم، به حل یک دستگاه خطی مواجه می شویم، بنابراین کارایی روش حل اکثر مسایل به کارا بودن حل دستگاه خطی متناطر وابسته می شود. تا کنون روشهای تکراری زیادی برای حل این مسئله مطرح وایجاد شده اند. الکوریتم های کلاسیک ژاکوبی، گاوس سایدل و sor نمونه هایی از روش های تکراری موجود هستند. ایده پالایش تکراری بهبود بخش برای تولید جواب این مسئله همچنان جذابیت خود را در بین محققین این موضوع حفظ کرده است. لذا در این پایان نامه در راستای ایجاد برخی اصلاحات بهبود بخش روی الگوریتم های موجود جهت حل دستگاه مذکور با ویژگی های متفاوت و تولید الگوریتم های تکراری با سرعت همگرایی مناسب تر، بخصوص وقتی که ماتریس ضرایب اسپارس(sparse)و یا بد حالت باشد، حرکت می شود. در این راستا روش های پیش شرط کننده را نیز با هدف تولید یک دستگاه معادل، به عنوان یکی از راهکارهای افزایش سرعت و کاهش بد وضعی دستگاه معادل، بررسی و نمونه هایی از پیش شرط کننده های مناسب پیشنهاد و ارائه خواهیم نمود. در پایان نمونه هایی از الگوریتم های ارائه شده پیاده سازی می شوند.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

مباحثی در روش های تکراری پیش شرط سازی شده برای حل دستگاه معادلات خطی مختلط

بسیاری از مسائل کاربردی در علوم و مهندسی منجر به حل دستگاه معادلات می شوند که در آن یک ماتریس تُنُک با ابعاد بزرگ و مختلط می باشد و . امروزه استفاده از روش های تکراری پیش شرط سازی شده برای حل چنین دستگاه هایی بسیار مورد توجه قرار گرفته است. در این پایان نامه روش های c-to-r و pmhss را که روش هایی برای حل فرمول بندی شده ی مجدد این دستگاه ها به شکل دستگاه هایی خطی و بلوکی می باشند، با جزئیات کامل بر...

استفاده از پیش شرط سازها برای حل دستگاه معادلات خطی به روش تکراری

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

ارزیابی روش های تکراری از نوع ژاکوبی و گاوس-سایدل پیش شرط شده برای حل دستگاه معادلات خطی

در این پایان نامه حل دستگاه خطی ax=b را در نظر می گیریم که در آن a یک ماتریس نامنفرد معلوم، b یک بردار معلوم و x یک بردار مجهول می باشند. در سال های اخیر، به منظور بهبود سرعت همگرایی طرح های تکراری کلاسیک (ژاکوبی، گاوس- سایدل)، مقالات بسیاری به تغییرات و اصلاحات رده ای از پیش شرط ها برای دستگاه هایی اختصاص داده شده اند که ماتریس ضرایب آن ها یک m- ماتریس یا یک h- ماتریس می باشند. در این پایان نا...

15 صفحه اول

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

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

15 صفحه اول

روش های تکراری موازی برای دستگاه های خطی تنک

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

15 صفحه اول

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان - دانشکده علوم

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023