دانلود کتاب A bundle-filter method for nonsmooth convex constrained optimization

ترجمه فارسی توضیحات (ترجمه ماشینی)

یک روش فیلتر بسته‌ای برای بهینه‌سازی محدود محدب غیرهموار

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

A bundle-filter method for nonsmooth convex constrained optimization

For solving nonsmooth convex constrained optimization problems, we propose an algorithm which combines the ideas of the proximal bundle methods with the filter strategy for evaluating candidate points. The resulting algorithm inherits some attractive features from both approaches. On the one hand, it allows effective control of the size of quadratic programming subproblems via the compression and aggregation techniques of proximal bundle methods. On the other hand, the filter criterion for accepting a candidate point as the new iterate is sometimes easier to satisfy than the usual descent condition in bundle methods. Some encouraging preliminary computational results are also reported.