[صفحه اصلی ]   [Archive] [ English ]  
:: جستجو ثبت نام ارسال مقاله تماس با ما ::
:: دوره 7، شماره 4 - ( زمستان 1400 ) ::
دوره 7 شماره 4 صفحات 0-0 برگشت به فهرست نسخه ها
یک روش نقطه درونی نشدنی با گام کامل نیوتن اصلاح شده برای مساله مکملی خطی یکنوا
نظام الدین مهدوی امیری1، بهروز خیرفام2
1- دانشگاه صنعتی شریف ، nezamm@sharif.edu
2- دانشگاه شهید مدنی آذربایجان
چکیده:   (135 مشاهده)
این جا، با استفاده از یک جهت جستجوی جدید، یک روش نقطه درونی نشدنی را برای مساله
مکملی خطی یکنوا ارایه می دهیم . در این الگوریتم، تنها از یک گام شدنی استفاده می شود و نشان
می دهیم که این ویژگی برای به دست آوردن یک روش با زمان- چندجمله ای کافی است. کران تکرار
الگوریتم با بهترین کران تکرار شناخته شده برای مسایل مکملی خطی تطابق دارد. به علاوه، نتایج
عددی نشان می دهند که الگوریتم جدید عملکرد مطلوبی دارد .
واژه‌های کلیدی: مساله مکملی خطی، روش نقطه درونی نشدنی، پیچیدگی چندجمله ای
متن کامل [PDF 798 kb]   (36 دریافت)    
نوع مطالعه: علمی پژوهشی بنیادی | موضوع مقاله: جبر
دریافت: 1396/11/21 | ویرایش نهایی: 1401/2/6 | پذیرش: 1399/3/19 | انتشار: 1401/1/9 | انتشار الکترونیک: 1401/1/9
ارسال پیام به نویسنده مسئول

ارسال نظر درباره این مقاله
نام کاربری یا پست الکترونیک شما:

CAPTCHA


XML   English Abstract   Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Mahdavi-Amiri N, Kheirfam B. A full-modified-Newton step infeasible interior-point method for monotone linear complementarity problem. mmr. 2021; 7 (4)
URL: http://mmr.khu.ac.ir/article-1-2744-fa.html

مهدوی امیری نظام الدین، خیرفام بهروز. یک روش نقطه درونی نشدنی با گام کامل نیوتن اصلاح شده برای مساله مکملی خطی یکنوا. پژوهش های ریاضی. 1400; 7 (4)

URL: http://mmr.khu.ac.ir/article-1-2744-fa.html



بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.
دوره 7، شماره 4 - ( زمستان 1400 ) برگشت به فهرست نسخه ها
پژوهش‌های ریاضی Mathematical Researches
Persian site map - English site map - Created in 0.09 seconds with 32 queries by YEKTAWEB 4414