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

این پایان نامه به حل عددی مسائل مقدار مرزی به روش بدون شبکه توسعه یافته می پردازد. در فصل اول به بیان مفاهیمی از روش های بدون شبکه و تفاوت آن ها با روش عناصر متناهی می پردازیم . در فصل دوم روش های تقریبی برای ساخت توابع شکل ، از جمله روش تقریبی کمترین مربعات متحرک (mls)معرفی می شوند. فصل آخر از دو بخش کلی تشکیل شده است، که در بخش اول به معرفی کامل و نحوه فرمول بندی و پیاده سازی روش بدون شبکه ی ...

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

در این رساله، دو الگوریتم بلوکی برای حل دستگاه های خطی نامتقارن با چند طرف ثانی ارائه می شوند. این الگوریتم ها بر مبنای روش حداقل مانده ی کمترین توان های دومlsmr)‎) و فرآیند دوقطری سازی بلوکی 1 ‎block bidiagonalization1)‎)می باشند‎.الگوریتم های ‎bl-lsmr1‎و‎bl-lsmr2‎ به ترتیب با استفاده از می نیمم سازی نرم-2 ی هر ستون از معادله ی نرمال و می نیمم سازی نرم فروبنیوس ماتریس مانده ی معادله ی نرما...

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

ابتدا مدل کمترین مربعات جزئی به عنوان یکی از روش های کالیبراسیون چند متغیره برای اندازه گیری هم زمان اسپکتروفوتومتری اوراسیل و 5- فلورواوراسیل در 0/7 =ph در نمونه های زیستی به کار گرفته شد. دامنه ی خطی برای اوراسیل و 5- فلورواوراسیل به ترتیب 02/28-12/1 و 76/38-30/1 میکروگرم بر میلی لیتر به دست آمد. اجزاء اصلی برای اوراسیل و 5- فلورواوراسیل به ترتیب 3 و 2 محاسبه گردید. مجموع مربعات خطای پیشگویی ...

تولید سطح سه بعدی اشیا و زمین به صورت اتوماتیک از مباحث مطرح در فتوگرامتری و دید ماشینی در دهه های اخیر بوده است. در روش تناظریابی سطح مبنا ‏‎(area based)‎‏ با روش کمترین مربعات تاکنون دو استراتژی اساسی مطرح گردیده است. اولین استراتژی توسط ‏‎gruen‎‏ با نام تناظریابی کمترین مربعات توافقی در سال 1984 پیشنهاد شد. در این روش، تناظریابی در فضای تصویر بر روی پیکسلها صورت می گیرد و همزمان معادله شرط ه...

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

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