روشهای تکراری تصویری جدید مبتنی بر اصلاح روش گاوس-سایدل برای حل دستگاههای معادلات خطی و مقایسه نتایج
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت دبیر شهید رجایی - دانشکده علوم پایه
- نویسنده عزت اله دارابی
- استاد راهنما تورج نیک آزاد
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1390
چکیده
یکی از مسائل اساسی در جبر خطی عددی حل دستگاه معادلات خطی ax=b است. این مسأله تقریباً در تمام شاخه های علوم و مهندسی ظاهر می شود. استفاده از روشهای تکراری برای حل چنین دستگاهی با بزرگ شدن ابعاد آن نسبت به روشهای مستقیم مانند روش حذفی گاوس روز به روز گسترش بیشتری می یابد. یکی از روشهای شناخته شده روش گاوس-سایدل است. ما با ایجاد تغییر در ساختار این روش، روند تکراری جدیدی را معرفی می کنیم که می توان آن را نسخه اصلاح شده ای از روش اصلی در نظر گرفت. در هر مرحله از این روش اصلاح شده دو مولفه از جواب تقریبی تصحیح می شود و لذا می تواند تا دو برابر سریعتر از روش اصلی باشد. در ادامه نشان می دهیم که روش اصلاح شده یک روش تصویری دوبعدی است. از این رو با بهره گیری از ویژگیهای بهینگی روشهای تصویری روش جدید را مجدداً اصلاح و تعدیل می کنیم و به الگوریتمی می رسیم که هم از نظر تئوری و هم به لحاظ عددی نتایج بهتری نسبت به روشهای پیشین بدست می دهد. در ادامه تعمیم های مهمی از روش اخیر به روشهای تصویری m بعدی و نیز برای حل دستگاههای نا معین مثبت و همچنین شگردی موثر برای سرعت بخشیدن به روند همگرایی این روشها ارائه می گردد. در پایان کارایی روشهای جدید و مقایسه آنها در ضمن حل مثالهای عددی مختلف مورد آزمایش قرار گرفته و تأیید می شود.
منابع مشابه
ارزیابی روش های تکراری از نوع ژاکوبی و گاوس-سایدل پیش شرط شده برای حل دستگاه معادلات خطی
در این پایان نامه حل دستگاه خطی ax=b را در نظر می گیریم که در آن a یک ماتریس نامنفرد معلوم، b یک بردار معلوم و x یک بردار مجهول می باشند. در سال های اخیر، به منظور بهبود سرعت همگرایی طرح های تکراری کلاسیک (ژاکوبی، گاوس- سایدل)، مقالات بسیاری به تغییرات و اصلاحات رده ای از پیش شرط ها برای دستگاه هایی اختصاص داده شده اند که ماتریس ضرایب آن ها یک m- ماتریس یا یک h- ماتریس می باشند. در این پایان نا...
15 صفحه اولپیش شرط گذاری بر روی روش گاوس-سایدل برای حل دستگاه های معادلات خطی
روشهای پیش شرط گذاری که مدت زیادی از به کارگیری آن ها نمی گذرد، بر روی روشهای تکراری برای حل دستگاه های معادلات خطی قابل اجرا هستند. به این صورت که با محاسبه یک پیش شرط گذار برای یک دستگاه معادلات خطی و به کار بردن آن، روش تکراری دارای دقت بالاتر در تعداد تکرار کمتری خواهد بود. در این میان پیش شرط گذارهای تابعی از اهمیت بیشتری برخوردارند زیرا محاسبه یک پیش شرط گذار عمومی، معمولا به راحتی انجام ...
15 صفحه اولخواص ماتریسهای ساختمانی و روش چولسکی برای حل دستگاههای معادلات خطی
استفاده از حسابگر الکترونیک برای حل دستگاههای ساختمانی هر روز بیشتر رواج می یابد و در دفاتر فنی لوزم داشتن برنامه های که بتواند با احتیاجات روزمره دفتر تطبیق کند چشم گیرتر می گردد . این مساله با توجه با رواج هرچه بیشتر استفاده از حسابگرهای کوچک در دفاتر فنی و حافظه محدود آنها بیشتر به چشم می خورد در نتیجه در تهیه برنامه برای محاسبات ساختمانی باید از حداکثر سرعت استفاده کرده از میزان محدودی حا...
متن کاملروشهای تکراری جدید مبتنی بر شکاف هرمیتی و هرمیتی اریب برای حل معادلات ماتریسی خطی
در این رساله دو روش مبتنی بر شکاف هرمیتی و هرمیتی اریب برای حل معادلات ماتریسی خطی به شکل $axb=c$ و $ax+xb=c$ ارائه می شوند. در هر یک از این روشها با به کار بردن تکرارهای تو در تو، ابتدا در هر تکرار داخلی یک معادله ماتریسی را حل کرده و جواب این معادله داخلی را به عنوان تقریبی از جواب معادله اصلی در نظر گرفته و تکرارهای بیرونی را تا رسیدن به جواب معادله ادامه می دهیم. روش اول...
منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت دبیر شهید رجایی - دانشکده علوم پایه
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023