یک روش نقطه درونی نشدنی با گام کامل نیوتن اصلاح شده برای مساله مکملی خطی یکنوا
دریافت مدرک
FullText
اندازه فایل:
756.5کیلوبایتنوع فايل (MIME):
PDFنوع مدرک
Textعلمی پژوهشی بنیادی
زبان مدرک
فارسیچکیده
این جا، با استفاده از یک جهت جستجوی جدید، یک روش نقطه درونی نشدنی را برای مسالهbr
مکملی خطی یکنوا ارایه می دهیم . در این الگوریتم، تنها از یک گام شدنی استفاده می شود و نشانbr
می دهیم که این ویژگی برای به دست آوردن یک روش با زمان- چندجمله ای کافی است. کران تکرارbr
الگوریتم با بهترین کران تکرار شناخته شده برای مسایل مکملی خطی تطابق دارد. به علاوه، نتایجbr
عددی نشان می دهند که الگوریتم جدید عملکرد مطلوبی دارد .
کلید واژگان
مساله مکملی خطیروش نقطه درونی نشدنی
پیچیدگی چندجمله ای
جبر
شماره نشریه
4تاریخ نشر
2022-03-011400-12-10
ناشر
دانشگاه خوارزمیسازمان پدید آورنده
دانشگاه صنعتی شریفدانشگاه شهید مدنی آذربایجان
شاپا
2588-25462588-2554
