دانشکده:دروس:22664:14001:main

بهینه‌سازی غیرخطی - نیم‌سال اول ۱۴۰۰

استاد ایمیل
نظام‌الدین مهدوی امیری nezamm@sharif.edu

توضیحات درس

مباحث درس

  • مفاهیم اساسی بهینه سازی نامقید (شرایط لازم و کافی مرتبه اول و مرتبه دوم برای نقطه مینیمم‌کننده)
  • طرح، تحلیل، توسعه و پیاده‌سازی الگوریتم‌های متنوع عددی برای حل مسایل بهینه‌سازی مقید و نامقید
  • روش‌های نیوتن و شبه نیوتن، سکانت، جهت‌های مزدوج
  • الگوریتم‌های جستجوی خطی، روش‌های ناحیه اعتماد (قدم محدود)
  • نظریه بهینه سازی مقید (شرایط لازم و کافی مرتبه اول و دوم برای نقطه مینیمم‌کننده)
  • مسائل برنامه ریزی درجه دوم و روش‌های مجموعه مؤثر
  • بهینه‌سازی غیرخطی با قیود خطی
  • روش‌های جریمه‌ای برای بهینه‌سازی غیرخطی با قیود غیرخطی
  • روش‌های لاگرانژ-نیوتن
  • تقریب هسی تصویر شده در روش‌های شبه نیوتن
  • تحلیل همگرایی سراسری و همگرایی مجانبی (سرعت همگرایی)

ارزشیابی

پروژه و ارائه آن در کلاس ٪۳۰
میان‌ترم ٪۲۵
آزمون پایان ترم (1400/۱۱/۰۶) ٪۴۵

منابع درس

  • برنامه‌ریزی خطی و غیرخطی، نوشته د.جی. لوئنبرگر، ترجمه نظام الدین مهدوی امیری و محمدحسین پورکاظمی، انتشارات علمی دانشگاه صنعتی شریف، 1379، یا چاپ دوم 1385 یا چاپ سوم ۱۳۹۱.
  • J. Nocedal and S.J. Wright, Numerical Optimization. 2nd edition, Springer, 2006
  • R. Fletcher, Practical methods of optimization. John Wiley & Sons, 1987

زمان و مکان برگزاری کلاس

روزهای یک‌شنبه و سه‌شنبه از ساعت ۱5:00 تا 17:00، در کلاس مجازی درس که لینک ورود به آن در [[https://cw.sharif.edu/course/view.php?id=7046|cw]] قرار داده خواهد شد.

در صورتی‌که قبل از ترمیم موفق به اخذ درس نشده‌اید و می‌خواهید در ترمیم این درس را اخذ کنید، لازم است که با ارسال ایمیل به آدرس hani.ahmadzadeh@gmail.com، درخواست اضافه شدن به cw درس دهید و از آغاز ترم درس را دنبال کنید.

مشاوره و رفع اشکال

از طریق ارسال ایمیل به

/opt/bitnami/dokuwiki/data/pages/دانشکده/دروس/22664/14001/main.txt · آخرین ویرایش: 2022/09/07 10:44 توسط 127.0.0.1

Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki