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