روش تکراری استاندارد برای حل مسائل کم ترین مربعات بزرگ و تنک min???b-ax?_2 ?, a?r^(m×n) ، روش cgls است که از نظر ریاضی معادل به کارگیری روش گرادیان مزدوج روی معادله ی نرمال a^t ax= a^t b است. ما روش های جای گزین دیگری را با استفاده از ماتریس b?r^(n×m) و به کارگیری روش کم ترین مانده ی تعمیم یافته (gmres) روی min???b-abz?_2 ? یا min???bb-bax?_2 ? بررسی می کنیم. هم چنین، برای روش های gmres، یک شرط...

چکیده ندارد.

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

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

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

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

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

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

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