مساله هایی که شامل برآورد و نتیجه گیری تحت قیدهای نامعادله خطی می باشند اغلب در مدل های آماری رخ می دهند. در این پایان نامه الگوریتمی برای حل مساله ی برنامه ریزی درجه دو از مینیمم سازی?(?)=?^ q?-2c? ارائه می کنیم که در آن q ماتریسی معین مثبت است و ? در درون مخروط محدب c={?:a??d} قرار دارد. در اینجا a ماتریس m×n است که لزوماً a رتبه کامل سطری نمی باشد. این الگوریتم سه مرحله ای، ساده است و همچنین ...

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

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

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

توابع پایه b – اسپلاین چند جمله ای های تکه ای از درجه مساوی،هستند. در این پایان نامه نوعی از توابع اسپلاین را معرفی می کنیم به طوری که این توابع چندجمله ای تکه ای، درجات متغیر دارند.(که به اختصار این توابع را توابع cd – اسپلاین می نامیم.) توابع b – اسپلاین زیرحالتی از توابع cd – اسپلاین می باشند یعنی تمام خصوصیات توابع b – اسپلاین در توابع cd – اسپلاین نیز وجود دارد. یکی از کاربردهای توابع b ...

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

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

در این مقاله ما یک حل عمومی از معادله تابعی درجه اول و دوم بدست می آوریم و پایداری هایرز-اولام-راسیاس این معادله را در فضای 2-باناخ بررسی می کنیم.

تحلیل رگرسیون یکی از شاخه های مهم علم آمار است که هدف آن بررسی اثر متغیرهای مستقل (پیش بین) روی متغیر وابسته (پاسخ) است. رگرسیون اسپلاین یک چندجمله ای گام به گام است که شامل یک چندجمله ای با درجه پایین در داخل هر یک از همسایگی دو گروه?_r,?_(r+1) است که در گره ها به طور مناسب به هم متصل می گردند اما در محل گره ها دارای مشتق ناپیوسته هستند. بهترین عملکرد هموارساز رگرسیون اسپلاین بستگی به مکان های...

اسپلاین های جریمه شده و چند جمله ای های کسری(fp ها ) به عنوان دو تکنیک هموارسازی قدرتمند با محبوبیتی رو به رشد در بیشتر مطالعات کاربردی ظاهر شده اند . هر دو شیوه به طور قابل ملاحظه ای انعطاف پذیرند اما تاکنون فقط ارزیابی های محدودی از عملکردو ویژگی های دو شیوه صورت گرفته است . در این پایان نامه fp های از درجه دو (fp2 ) و درجه سه (fp3 ) و دو نوع از اسپلاین های جریمه شده با استفاده از داده های شب...