Thesis

روش های شبه نیوتن خودمقیاس اصلاح یافته

Download full textFree with an account; signing up with Google takes seconds

Abstract(in Persian; no English abstract is available)

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

Supervisors and advisors

کیوان امینی، شاپور حیدرخانی

Similar theses

  • یک روش شبه نیوتن اصلاح شده برای بهینه سازی ساخت یافته با اطلاعات جزیی از ماتریس هسی

    Thesis2014وزارت علوم، تحقیقات و فناوری - دانشگاه سمنان - دانشکده ریاضی و کامپیوتراسماعیل داودی نیا

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

  • حل مسائل کنترل بهینه ی بنگ-بنگ با استفاده از روش شبه طیفی لژاندر اصلاح شده

    Thesis2012وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده علوم ریاضیسمانه میرزایی

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

  • یک روش شبه نیوتن-ناحیه ی اطمینان

    Thesis2007وزارت علوم، تحقیقات و فناوری - دانشگاه رازی - دانشکده علوممجتبی برزا
  • یک خانواده خود مقیاس از روش های شبه نیوتن اصلاح شده

    Thesis2013وزارت علوم، تحقیقات و فناوری - دانشگاه رازی - دانشکده علومسوما براری

    روش های شبه¬نیوتن یک رده بسیار مهم از روش¬ها برای حل مسائل بهینه¬سازی نامقید است. با وجود مزایای بسیار در این دسته از روش¬ها دو مشکل عمده وجود دارد اول این که در برخی از مسائل به تعداد زیادی محاسبه مقادیر تابع هدف و بردار گرادیان نیاز است که معمولاً این مشکل ناشی از تولید تقریب ه

  • روش های شبه نیوتن جدید برای بهینه سازی مسائل نامقید

    Thesis2012وزارت علوم، تحقیقات و فناوری - دانشگاه بوعلی سینا - دانشکده علوم پایهزهرا همدانی

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

  • توسیع کاربرد روش گاوس نیوتن اصلاح شده برای حل مسائل غیرخطی بدوضع

    Thesis2014وزارت علوم، تحقیقات و فناوری - دانشگاه یزد - دانشکده ریاضیطیبه دهقانی اشکذری

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

Similar items