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

پایان نامه
  • دانشگاه آزاد اسلامی - دانشگاه آزاد اسلامی واحد تهران مرکزی - دانشکده علوم پایه
  • نویسنده سحر دیداب
  • استاد راهنما مجید امیرفخریان
  • سال انتشار 1391
چکیده

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

منابع مشابه

برنامه ریزی درجه دوم محدب تعمیم یافته برای حل دستگاه های خطی فازی

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

متن کامل

روش تعمیم یافته حداقل مانده برای حل دستگاه معادلات خطی

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

15 صفحه اول

شناساپذیری در مدل های خطی تعمیم یافته با اثرهای تصادفی

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

متن کامل

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

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

متن کامل

پیش شرط گذاری بر روی روش گاوس-سایدل برای حل دستگاه های معادلات خطی

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

15 صفحه اول

احاطه سازی سه قطری تعمیم یافته و نگه دارنده های خطی آن

اگر~ یک رابطه روی r^n باشد وt یک عملگر خطی از r^n به r^n باشد، t را نگه دارنده خطی ~ کوییم هرگاه tx~ty، x~y را نتیجه دهد.t را نگه دارنده قوی ~ گوییم هرگاه x~y اگر و تنها اگر tx~ty . برای دو بردار x,y در r^n گوییم y بردار احاطه ساز سه قطری تعمیم یافته x است (باx?_gt y نمایش داده می شود) هرگاه ماتریس سه قطری تصادفی مضاعف d وجود داشته باشد به طوری که x=dy. علاوه بر این اگر y?_gt x آن را با نماد x~...

منابع من

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

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

{@ msg_add @}


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

دانشگاه آزاد اسلامی - دانشگاه آزاد اسلامی واحد تهران مرکزی - دانشکده علوم پایه

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

copyright © 2015-2023