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

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

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

چکیده ندارد.

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

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

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

abstract: in the paper of black and scholes (1973) a closed form solution for the price of a european option is derived . as extension to the black and scholes model with constant volatility, option pricing model with time varying volatility have been suggested within the frame work of generalized autoregressive conditional heteroskedasticity (garch) . these processes can explain a number of em...

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