شماره ركورد
1064873
عنوان مقاله
يك روش نقطه دروني نشدني با گام كامل NT با پيچيدگي (O(n براي حاصل ضرب دكارتي P_*(k) –HLCP روي مخروط هاي متقارن با استفاده از تحدب نمايي
پديد آورندگان
خيرفام ، بهروز - گروه رياضي كاربردي (بهينه سازي) , حقيقي ، معصومه - گروه رياضي كاربردي (بهينه سازي)
تعداد صفحه
18
از صفحه
121
تا صفحه
138
كليدواژه
مساله مكملي خطي افقي , حاصل ضرب دكارتي P_*(k) , روش نقطه دروني نشدني , پيچيدگي چندجملهاي , مخروط متقارن
چكيده فارسي
در اين مقاله، با استفاده از خاصيت تحدب نمايي يك تابع مانع، يك روش نقطه دروني نشدني را براي مساله حاصلضرب دكارتي مكملي خطي افقي روي مخروطهاي متقارن P_*(k) ارايه مي دهيم. در اين روش، از گامهاي كامل نستروتاد استفاده كرده و نشان مي دهيم كه الگوريتم منظور شده خوش تعريف است. كران تكرار الگوريتم با بهترين كران تكرار شناخته شده براي مسايل حاصلضرب دكارتي مكملي خطي افقي روي مخروط هاي متقارن P_*(k) منطبق است. هزينه اجراي يك تكرار O(n^3) عمليات حسابي است.
سال انتشار
1397
عنوان نشريه
پژوهش هاي نوين در رياضي
عنوان نشريه
پژوهش هاي نوين در رياضي
لينک به اين مدرک