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

نوع مقاله : مقاله پژوهشی

نویسنده

گروه ریاضی، دانشگاه اصفهان

چکیده

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

کلیدواژه‌ها


 [1] R. Fletcher and S. Leyffer, Nonlinear programming without a penalty function, Math. Program., 91 (2002) 239–269.
[2] R. Fletcher, S. Leyffer and P. L. Toint, On the global convergence of a filter-SQP algorithm,
SIAM J. Optim., 13 (2002) 44–59.
[3] X. Zhu and D. Pu, A line search filter algorithm with inexact step computations for equality constrained optimization,
Appl. Num. Math., 62 (2012) 212-223.
[4] J. Nocedal and S. J. Wright,
Numerical Optimization, 2nd ed., Springer, New York, 2006.
[5] W. Hock and K. Schittkowski,
Test Example for nonlinear programming codes, Springer-Verlag, Berlin-New York, 1981.