• Home
  • Behrouz Kheirfam

    List of Articles Behrouz Kheirfam


  • Article

    1 - یک روش نقطه درونی نشدنی با گام کامل NT با پیچیدگی (O(n برای حاصل‌ضرب دکارتی P_*(k) –HLCP روی مخروط‌های متقارن با استفاده از تحدب نمایی
    Journal of New Researches in Mathematics , Issue 15 , Year , Autumn 2018
    در این مقاله،  با استفاده از خاصیت تحدب نمایی یک تابع مانع، یک روش نقطه درونی نشدنی را برای مساله حاصل‌ضرب دکارتی مکملی خطی افقی روی مخروط‌های متقارن  ارایه می­دهیم. در این روش، از گام‌های کامل نسترو-تاد استفاده کرده و نشان می­دهیم که الگوریتم منظور شد More
    در این مقاله،  با استفاده از خاصیت تحدب نمایی یک تابع مانع، یک روش نقطه درونی نشدنی را برای مساله حاصل‌ضرب دکارتی مکملی خطی افقی روی مخروط‌های متقارن  ارایه می­دهیم. در این روش، از گام‌های کامل نسترو-تاد استفاده کرده و نشان می­دهیم که الگوریتم منظور شده خوش تعریف است. کران تکرار الگوریتم با بهترین کران تکرار شناخته شده برای مسایل حاصل‌ضرب دکارتی مکملی خطی افقی روی مخروط­های متقارن  منطبق است. هزینه اجرای یک تکرار  عملیات حسابی است. Manuscript profile