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

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

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

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

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

هدف از این مقاله، معرفی و مطالعه همریختی با مقدار مجموعه ای روی شبکه ها و t- نادقیقی نسبت به یک زیر شبکه است. این مقاله به روش t – ناقیقی روی نظریه شبکه ها روبرو شده و نتایجی از t - نادقیقی، و مجموعه های t - نادقیق فازی و نظریه شبکه ها را که طی مقالات متعددی مطرح شده بود، تعمیم می دهد

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

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

در این پایان نامه روش تکرار زیرفضای معکوس نادقیق برای محاسبه تعدادی جفت ویژه از مسئله مقدار ویژه تعمیم یافته $ax=lambda bx$ ارائه می کنیم.درابتدا یک مدل از تکرار زیرفضای معکوس نادقیق در حالتی که تقریب از یک مرحله به عنوان تقریب اولیه برای مراحل بعد بکار می رود را به زبان ریاضی بیان می کنیم سپس ویژگی همگرایی را که با دقت نرخ (میزان)همگرایی در تکرار درونی نسبت به تکرار بیرونی در ارتباط است را ...