الگوریتم های کارا برای حل مسائل کمترین مربعات خطی رتبه ناقص و کمترین مربعات نامنفی کامل

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

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

منابع مشابه

روشهای تکراری aor برای مسائل کمترین مربعات با رتبه ناقص

با استفاده روش تکراری ?-بلوکی sor را برای حل دستگاه ax = b که در آن a یک ماتریس مختلط m*n با شرط m بزرگتر مساوی n و رتبه ماتریس a کمتر مساوی n می باشد a را تجزیه وروش تکراری aor به کار می بریم.و بعد شبه همگرایی روشهای aor , jor را مورد بررسی قرار می دهیم. و در نهایت شرایط لازم و کافی را برای شبه همگرایی توسعه می دهیم.وپارامتر بهینه و فاکتور پیوسته همگرایی روش را به دست مل آوریم.

15 صفحه اول

کمترین مربعات کامل

در مساله ی کمترین مربعات، دلایل مختلفی مانند خطای نمونه برداری، مدلسازی، دستگاهی و... وجود دارند که فرض وجود خطاهای اتفاقی فقط در متغیرهای وابسته را نقض نماید. در این صورت خطاهای اتفاقی علاوه بر متغیرهای وابسته مدل در متغیرهای مستقل نیز وجودخواهند داشت. این خطاها اغلب خود را در ماتریس ضرایب (ماتریس طرح) مدل بروز می دهند. مدلی که برای این حالت نوشته می شود، مدل کاملتری موسوم به مدل" خطا در متغیر...

حل مسائل کمترین مربعات با رتبه ی ناقص با استفاده از روش sor بلوکی متقارن

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

موجکهای چبیشف برای حل عددی معادلات انتگرال تصادفی ولترا با روش کمترین مربعات

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

متن کامل

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

چکیده ندارد.

15 صفحه اول

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

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

منابع من

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

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

{@ msg_add @}


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

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

کلمات کلیدی

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

copyright © 2015-2023