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

چکیده در این پایان نامه، حل مساله مینیمم سازی نامقید (min f(x، توسط یک الگوریتم گرادیان مزدوج اصلاحی مورد نظر است. برای حل این نوع از مسایل در مقیاس بزرگ، روش گرادیان مزدوج غیرخطی دارای خواص جالبی از قبیل سادگی ساختار، نیاز به حافظه کم، کارایی و همگرایی مناسب است. علاوه بر این، الگوریتم کاهشی گرادیان مزدوج (cg - descent)درمقایسه با نسخه های دیگر این الگوریتم ها از خواص ویژه ای برخوردار هستند...

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

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

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

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

هدف از تحلیل همگرایی یک روش زیر فضای کرایلف، توصیف رفتار نرم خطا و نرم باقیمانده متناظر با این روش بر حسب داده های ورودی مساله داده شده، از قبیل خواص ماتریس دستگاه، اطلاعات سمت راست و حدس اولیه است. در این رساله، تحلیل همگرایی روش گرادیان مزدوج و روش های gl-fom و gl-gmres را، به ترتیب، برای حل دستگاه معادلات خطی ax=b و معادلات ماتریسی axb=c، با ضرایب متقارن معین مثبت، مطالعه می کنیم. برای ساخت ...

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

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

چکیده ندارد.