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