روش ناحیه اعتماد مخروطی برای مینیمم‌سازی تابع پیوسته لیپشیتز موضعی
نویسنده
چکیده مقاله:
In this paper, we present a trust region method for unconstrained optimization problems with locally Lipschitz functions. For this idea, at first, a smoothing conic model sub-problem is introduced for the objective function, by the approximation of steepest descent method. Next, for solving the conic sub-problem, we presented the modified convenient curvilinear search method and equipped it with Armijo condition such that in each repetition, the objective function is sufficiently reduced. Then, the convergence property of this method is proved. Finally, the presented method is implemented in MATLAB environment, and numerical results are compared with the non-smooth trust region method
منابع مشابه
برای سیستم های غیرخطی لیپشیتز با استفاده ازتوزیع پیوسته فرکانسی
مسئله اصلی بیان شده در این مقاله طراحی رویتگر غیرشکننده میباشد. پایداری این رویتگر برای دسته ای از سیستمهای غیرخطی لیپشیتز با بکارگیری توزیع پیوسته فرکانسی و براساس قضیه پایداری لیاپانوف مرتبه صحیح به اثبات میرسد. این رویتگر با وجود اغتشاش بر روی بهره رویتگر و ورودی سیستم پایدار می باشد. برای نخستین بار ضمن بهرهگیری از نامساوی خطی ماتریسی یک روش سیستماتیک نیز جهت یافتن بهره رویتگر بهین...
متن کاملروش ناحیه اعتماد نایکنواخت مدل مخروطی برای مساله های بهینه سازی نامقید
در این پایان نامه، روش جدید ناحیه اعتماد نایکنواخت مدل مخروطی برای مساله های بهینه سازی نامقید معرفی کرده ام. به دلیل درجه آزادی بیشتر مدل مخروطی نسبت به مدل در جه دوم، در این پایان نامه از مدل مخروطی استفاده می کنیم. مدل مخروطی تقریب بهتری از توابعی که رفتار غیر درجه دوم یعنی انحنایشان چندین بار عوض می شود دارند لذا مسائل بیشتری را می توانند تقریب بزنند. برای اجتناب از حل دوباره زیر مساله ناحی...
15 صفحه اولرهیافتی جدید بر اساس ناحیه اعتماد مخروطی برای حل مساله بهینه سازی نامقید
روش های ناحیه اعتماد یکی از روش های حل مسایل بهینه سازی نامقید است که به صورت گسترده ای در ادبیات موضوع مورد بررسی قرار گرفته است. روش های ناحیه اعتماد و مدل مخروطی روش هایی هستند که در آن ها زیر مساله ناحیه اعتماد، مدل مخروطی تابع هدف در نقطه فعلی را روی قید ناحیه اعتماد بهینه می کند. در این پایان نامه، الگوریتم های ناحیه اعتماد و مدل درجه دوم و مدل مخروطی مورد بررسی قرار گرفته و رهیافتی جدید ...
15 صفحه اولعملکرد روش های ناحیه اعتماد غیریکنوای سازگار و ناحیه اعتماد مقیاس بندی شده
در این مقاله دو روش مهم برای حل تعدادی مسئله مشهور مورد استفاده قرار گرفته است و عملکرد این دو روش در حل دستگاه معادلات غیرخطی مورد مقایسه قرار گرفته است. از جمله این روش ها، روش ناحیه اعتماد غیریکنوای سازگار و دیگری رویکردی مقیاس بندی شده است. هر یک از این روش ها همگرایی سریع در مسائل خاص و همگرایی کند در مسائل کلی را نشان داده است. در پایان سعی شده است تا این مسائل رده بندی شده و روش برتر از ...
متن کاملروش های ناحیه اعتماد برای مسایل بهینه سازی ناهموار
ابتدا یک مدل موضعی برای تابع لیپشیتز که با تقریبی از جهت تندترین کاهش ایجاد شده است، معرفی می شود. بر اساس این مدل، زیرمساله درجه دوم در روش ناحیه اعتماد کلاسیک با جایگزینی بردار گرادیان با تقریبی از جهت تندترین کاهش ارایه می شود. سپس، برای حل این زیرمساله، یکی از روش های کارا در روش های ناحیه اعتماد کلاسیک به کار گرفته می شود. همگرایی سراسری الگوریتم ارایه شده تحت شرایطی استاندارد و با استف...
منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره 14 شماره 2
صفحات 95- 109
تاریخ انتشار 2017-07
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
کلمات کلیدی برای این مقاله ارائه نشده است
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023