مساله تعدیل بازار توسط الگوریتم پریمال دوال برای یک برنامه محدب

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه بوعلی سینا - دانشکده علوم پایه
  • نویسنده لادن نهاوندی
  • استاد راهنما مهدی قیاسوند
  • تعداد صفحات: ۱۵ صفحه ی اول
  • سال انتشار 1391
چکیده

در این پایان نامه، اولین زمان چندجمله ای برا محاسبه دقیق یک تعدیل برای حالت سود خطی از مدل بازار تعریف شده توسط فیشر ارایه می شود. این الگوریتم نمونه ی پرایمال-دوآل بعلاوه نمایشی از شرایط kkt و برنامه های محدب را استفاده می کند. در این تحقیق دو الگوریتم ارایه می شود که اولی زمان اجرای چندجمله ای ندارد و دومی دارای زمان اجرای چند جمله ای است.

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه بوعلی سینا - دانشکده علوم پایه

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023