روش ناحیه اعتماد جدید برای مینیمم سازی تابع پیوسته لیپشیتز موضعی
نویسندگان
1 دانشکده علوم ریاضی، دانشگاه مازندران، بابلسر، ایران
doi
10.22105/dmor.2020.243942.1201چکیده
دردر این مقاله، یک روش ناحیه اعتماد جدید برای حداقلسازی تابع پیوسته لیپشیتز موضعی نامحدب ارایه میگردد. در این روش، در تست نسبت حداکثر برخی مقدارهای تابع هدف در تکرارهای قبلی جایگزین مقدار تابع هدف فعلی میشود. این روشدارای خاصیت غیریکنواختی بوده که از افتادن الگوریتم در درههای باریک جلوگیری میکند. اثبات همگرایی سراسری این روش، تنها نیازمند شرط وجود کاهش کافی در مدل تقریبی تابع هدف توسط جواب زیرمساله ناحیه اعتماد و کرانداری ماتریس تقریب هسی است. در انتها همگرایی سراسری روش پیشنهادی اثبات میشود. روش پیشنهادی در محیط MATLABروی برخی مسایل بهینهسازی نامحدب پیادهسازی شده و نتایجعددی با روش ناحیه اعتماد ناهموار مقایسه میشود.
