A full-Newton step feasible interior-point method for linear optimization based on an equivalent form of the central path
- سال انتشار: 1397
- محل انتشار: یازدهمین کنفرانس بین المللی انجمن ایرانی تحقیق در عملیات
- کد COI اختصاصی: ICIORS11_046
- زبان مقاله: انگلیسی
- تعداد مشاهده: 475
نویسندگان
Department of Applied Mathematics Azarbaijan Shahid Madani University
Department of Applied Mathematics Azarbaijan Shahid Madani University
چکیده
In this work, we present a primal-dual interior-point method for linear optimization based on a new search direction. We consider an equivalent form of the central path and use Newton’s method to get a new search direction. The algorithm uses only full steps which means that no line searches are needed. We show that the iterates are in the neighborhood of the quadratic convergence of the proximity measure of theiterates. Moreover, we derive the iteration- complexity bound which coincides with the best-known iteration bound for small-update methodsکلیدواژه ها
Linear optimization, full-Newton step, interior-point method, small- update methodsمقالات مرتبط جدید
- کالیبراسیون مبتنی بر مقایسه قطعه با قطعه مرجع به جای ابزار مرجع (Master-Part)
- نقش واسطه ای IT و مدیریت یکپارچه زیست محیطی در ارتباط بین IT و عملکرد زیست محیطی– یک مطالعه موردی
- Application of Machine Learning and Deep Learning in Pancreatic Cancer Diagnosis: A Review
- Adoption of Artificial Intelligence in Small and Medium Manufacturing Enterprises: An HBR Perspective and a Human – Machine Collaboration Framework
- کاربرد شبکه های بیزین در مدیریت نگهداری و تعمیرات پیش بینانه: مطالعه ای موردی بر خطوط تولید شرکت سیمان تهران
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.