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

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

Keywords:

بهینه سازی غیر خطی , فیلتر SQP , فیلتر غیر یکنواخت , همگرایی سراسری , همگرایی موضعی