الگوریتم گاوس ـ‍ نیوتن، یک روش تکراری است که معمولاً برای حل مسا?له ی کمترین مربعات غیر خطی مورد استفاده قرار می گیرد. این الگوریتم بویژه برای مسائل برازش داده ها در ابعاد بسیار بزرگ همانند تحلیل داده های تغییراتی که از پیش بینی وضع جوی و اقیانوسی به وجود می آیند، خیلی مناسب است. این روند شامل یک دنباله از تقریب های کمترین مربعات خطی برای مسائل غیرخطی است، که هرکدام از آنها بایک روند مستقیم یا ...

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

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

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

چکیده ندارد.

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

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

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