دوره 7، شماره 4 - ( زمستان 1400 )
دوره 7 شماره 4 صفحات 763-749 |
برگشت به فهرست نسخه ها
Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
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) :749-763
URL: http://mmr.khu.ac.ir/article-1-2744-fa.html
URL: http://mmr.khu.ac.ir/article-1-2744-fa.html
مهدوی امیری نظام الدین، خیرفام بهروز. یک روش نقطه درونی نشدنی با گام کامل نیوتن اصلاح شده برای مساله مکملی خطی یکنوا. پژوهش های ریاضی. 1400; 7 (4) :749-763
1- دانشگاه صنعتی شریف ، nezamm@sharif.edu
2- دانشگاه شهید مدنی آذربایجان
2- دانشگاه شهید مدنی آذربایجان
چکیده: (847 مشاهده)
این جا، با استفاده از یک جهت جستجوی جدید، یک روش نقطه درونی نشدنی را برای مساله
مکملی خطی یکنوا ارایه می دهیم . در این الگوریتم، تنها از یک گام شدنی استفاده می شود و نشان
می دهیم که این ویژگی برای به دست آوردن یک روش با زمان- چندجمله ای کافی است. کران تکرار
الگوریتم با بهترین کران تکرار شناخته شده برای مسایل مکملی خطی تطابق دارد. به علاوه، نتایج
عددی نشان می دهند که الگوریتم جدید عملکرد مطلوبی دارد .
مکملی خطی یکنوا ارایه می دهیم . در این الگوریتم، تنها از یک گام شدنی استفاده می شود و نشان
می دهیم که این ویژگی برای به دست آوردن یک روش با زمان- چندجمله ای کافی است. کران تکرار
الگوریتم با بهترین کران تکرار شناخته شده برای مسایل مکملی خطی تطابق دارد. به علاوه، نتایج
عددی نشان می دهند که الگوریتم جدید عملکرد مطلوبی دارد .
نوع مطالعه: علمی پژوهشی بنیادی |
موضوع مقاله:
جبر
دریافت: 1396/11/21 | ویرایش نهایی: 1401/8/24 | پذیرش: 1399/3/19 | انتشار: 1401/1/9 | انتشار الکترونیک: 1401/1/9
دریافت: 1396/11/21 | ویرایش نهایی: 1401/8/24 | پذیرش: 1399/3/19 | انتشار: 1401/1/9 | انتشار الکترونیک: 1401/1/9
ارسال پیام به نویسنده مسئول
| بازنشر اطلاعات | |
 |
این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است. |
