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

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

تحلیل بُعدیّت (dimensionality analysis) یا مشخص کردن تعداد خصیصه های مکنون زیربنایی تاثیر گذار بر داده های حاصل از اجرای یک مقیاس یا آزمون و بررسی فرضیّه های استقلال موضعی (local independence) و یکنوایی (monotonicity)، از پیش فرض های مهم اعمال یک مدل سؤال-پاسخ بر مجموعه ای از داده ها می باشند. در این پژوهش، پس از توضیح مختصر شاخص های وابستگی موضعی (local dependence) و مدل های آن، به منظور مدل سازی...

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

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

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

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

حل معادلات غیر خطی خیلی بزرگ در پروژه های دولتی و مسائل فنی مهندسی بسیار مهم است. در این گونه مسائل، تعداد مجهولات و معادلات بسیار زیاد است در این صورت روش های تکراری gmres و گرادیان مزدوج و سایر روش های تکراری مفید نخواهند بود، زیرا در این روش ها اکثراً همگرایی بعد از n تکرار تضمین می شود ( n اندازه ماتریس تکرار است). پس استفاده از این روش ها برای حل چنین مسائل بزرگی به صرفه نیست. در این پایان...

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

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