فهرست مقالات polynomial complexity

• دسترسی آزاد مقاله
  • صفحه چکیده
  • متن کامل
  
  1 - یک الگوریتم نقطه درونی شدنی برای مسائل مکمل خطی ترکیبی بر روی مخروط‌های متقارن
  مریم زنگی‌آبادی حسین منصوری محمد پیرحاجی
  در این مقاله، یک روش نقطه درونی شدنی برای حل مسائل مکمل خطی ترکیبی متقارن که یک کلاس کلی و جامع از مسائل مکمل خطی می‌یاشند ارائه خواهیم می­شود. جهت­های جستجوگر نیوتن با استفاده از روش نسترو تاد متقارن­سازی خواهند شد و با بکارگیری جبر جردن اقلیدسی & چکیده کامل

  در این مقاله، یک روش نقطه درونی شدنی برای حل مسائل مکمل خطی ترکیبی متقارن که یک کلاس کلی و جامع از مسائل مکمل خطی می‌یاشند ارائه خواهیم می­شود. جهت­های جستجوگر نیوتن با استفاده از روش نسترو تاد متقارن­سازی خواهند شد و با بکارگیری جبر جردن اقلیدسی  همگرایی الگوریتم ارائه شده در این مقاله اثبات می­شود. نشان داده می­شود که پیچیدگی الگوریتم پیشنهادی منطبق بر بهترین کران پیچیدگی بدست آمده بوسیله روش‌های نقطه درونی شدنی برای حل مسائل بهینه­سازی است.   پرونده مقاله
• دسترسی آزاد مقاله
  • صفحه چکیده
  • متن کامل
  
  2 - یک روش نقطه درونی نشدنی با گام کامل NT با پیچیدگی (O(n برای حاصل‌ضرب دکارتی P_*(k) –HLCP روی مخروط‌های متقارن با استفاده از تحدب نمایی
  بهروز خیرفام معصومه حقیقی
  در این مقاله،  با استفاده از خاصیت تحدب نمایی یک تابع مانع، یک روش نقطه درونی نشدنی را برای مساله حاصل‌ضرب دکارتی مکملی خطی افقی روی مخروط‌های متقارن  ارایه می­دهیم. در این روش، از گام‌های کامل نسترو-تاد استفاده کرده و نشان می­دهیم که الگوریتم منظور شد چکیده کامل

  در این مقاله،  با استفاده از خاصیت تحدب نمایی یک تابع مانع، یک روش نقطه درونی نشدنی را برای مساله حاصل‌ضرب دکارتی مکملی خطی افقی روی مخروط‌های متقارن  ارایه می­دهیم. در این روش، از گام‌های کامل نسترو-تاد استفاده کرده و نشان می­دهیم که الگوریتم منظور شده خوش تعریف است. کران تکرار الگوریتم با بهترین کران تکرار شناخته شده برای مسایل حاصل‌ضرب دکارتی مکملی خطی افقی روی مخروط­های متقارن  منطبق است. هزینه اجرای یک تکرار  عملیات حسابی است. پرونده مقاله