روش تکراری فوق تخفیف شتاب داده شده برای مسأله ی کمترین مربعات با رتبه ی ناقص
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه محقق اردبیلی - دانشکده علوم
- نویسنده سید حسن عزیزی چپرپردی
- استاد راهنما بهرام فرهادی نیا
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1389
چکیده
در این پایان نامه نیمه همگرایی روش تکراری فوق تخفیف شتاب داده شده ( aor) برای مسأله ی کمترین توان های دوم با رتبه ی ناقص را مطالعه می کنیم. شرایط لازم و کافی برای نیمه همگرایی روش های تکراری (jor), (aor)و گوس- سایدل بیان شده است. پارامترهای بهینه و عامل همگرایی وابسته بدست آمده است و در پایان چند مثال عددی برای روشن ساختن نتایج نظری آورده ایم.
منابع مشابه
روشهای تکراری aor برای مسائل کمترین مربعات با رتبه ناقص
با استفاده روش تکراری ?-بلوکی sor را برای حل دستگاه ax = b که در آن a یک ماتریس مختلط m*n با شرط m بزرگتر مساوی n و رتبه ماتریس a کمتر مساوی n می باشد a را تجزیه وروش تکراری aor به کار می بریم.و بعد شبه همگرایی روشهای aor , jor را مورد بررسی قرار می دهیم. و در نهایت شرایط لازم و کافی را برای شبه همگرایی توسعه می دهیم.وپارامتر بهینه و فاکتور پیوسته همگرایی روش را به دست مل آوریم.
15 صفحه اولروش های تکراری فوق تخفیف شتاب داده شده ی پیش شرط سازی شده برای m-ماتریس ها
دستگاه معادلات خطی ax=b که در آن ماتریس ضرایب a یکm – ماتریس است را در نظر بگیرید. این گونه ماتریس ها در مسائل مختلفی از علوم و مهندسی ظاهر می شوند. در این پایان نامه به منظور حل دستگاه فوق، یک پیش شرط ساز کلی ارائه کرده و نشان می دهیم که این پیش شرط ساز، سرعت همگرائی روش های تکراری aor را افزایش می دهد. در پایان برای بیان کارایی روش، نتایج عددی متناظر با روش gmres پیش شرط سازی شده ارائه می شود.
15 صفحه اولحل مسائل کمترین مربعات با رتبه ی ناقص با استفاده از روش sor بلوکی متقارن
مسائل کمترین مربعات، مسائل محاسباتی با اهمیت بالایی هستند که در سال های اخیر مورد توجه زیادی قرار گرفته اند. این گونه مسائل، در بخش های تحقیقی و عملی همانند آمار، اقتصاد، ژنتیک، معادلات دیفرانسیل، مطالعات زلزله شناسی، ساختمان های مولکولی، توموگرافی و پردازش تصویر مورد استفاده قرار می گیرند. بررسی های زیادی راجع به روش هایی که مسائل کمترین مربعات را حل می کنند، صورت گرفته اند. این پای...
الگوریتم های کارا برای حل مسائل کمترین مربعات خطی رتبه ناقص و کمترین مربعات نامنفی کامل
مسئله کمترین مربعات خطی و کمترین مربعات نامنفی کامل دارای کاربردهای متعددی همچون پردازش تصویر است. در بسیاری از این مواقع ماتریس ضرایب این مسائل بد حالت بوده لذا روش های کلاسیک برای حل آنها به جواب درستی منجر نمی شود. در این پایان نامه ابتدا الگوریتم های کارا برای حل مسئله کمترین مربعات رتبه ناقص ارائه می شود. همچنین در خصوص حل مسئله کمترین مربعات نامنف کامل الگوریتم های گرادیان که بسیار از نظر...
روش فوق تخفیف شتاب دار اصلاح شده ی متقارن (smaor) برای حل دستگاه معادلات خطی
در این پایان نامه به مطالعه ی روش فوق تخفیف شتاب دار اصلاح شده ی متقارن (smaor) برای حل دستگاه معادلات خطی تنک می پردازیم. سپس ناحیه ی همگرایی این روش را مورد بررسی قرار می دهیم. نتایج عددی حاصل از به کارگیری روشsmaor ، به همراه روش هایی هم چون فوق تخفیف شتاب دار(aor) و فوق تخفیف شتاب دار اصلاح شده (maor) موید کوچک تر بودن شعاع طیفی ماتریس تکرار روش smaor نسبت به شعاع های طیفی دو روش دیگر م...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه محقق اردبیلی - دانشکده علوم
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023