عنوان :
مقايسه توابع مانع در الگوريتمهاي نقطه دروني اوليه - دوگان در برنامه ريزي خطي
پديدآورندگان :
ميرنيا ميركمال نويسنده , اسدي عليرضا نويسنده
نام دانشگاه :
دانشگاه تبريز
كليدواژه زبان طبيعي :
بهينه سازي خطي روش نقطه دروني روش اوليه - دوگان روش بروز در آوردن بلند پيچيدگي رياضي و آمار رده علوم پايه
چكيده :
تا كنون توابع مانع با اصطلاح خود - منظم براي روش هاي نقطه دروني اوليه - دوگان IPM براي برنامه ريزي خطي معرفي شده است . هر تابع مانع توسط تابع هسته خود - منظم ت متغيره مربوط به خودش مشخص مي شود. در اين پايان نامه دسته اي از توابع هسته را معرفي كرده و پيچيدگي الگوريتمهاي نقطه دروني اوليه دوگان مبتني بر اين توابع را از لحاط تيوري در عمل مقايسه قرار مي دهيم ...
