A New and Efficient Large-Update Interior-Point Method for Linear Optimization

Jiming Peng , Cornelis Roos, Tam´as , Terlaky , Recently, in [10], the authors presented a new large-update primal-dual method for Linear Optimization, whose O(n 2 3 log n ) iteration bound substantially improved the classical bound for such methods, which is O n log n . In this paper we present an improved analysis of the new method. The analysis uses some new mathematical tools, partially developed in [11], where we consider a whole family of interior-point methods which contains the method considered in this paper. The new analysis yields an O p n log n log n iteration bound for large-update methods. Since we concentrate on one specic member of the family considered in [11], the analysis is signicantly simpler than in [11]. The new bound further improves the iteration bound for large-update methods, and is quite close to the currently best iteration bound known for interior-point methods, namely O p n log n . Hence, the existing gap between the iteration bounds for small-update and large-update methods in substantially narrowd
قیمت قیمت : 24000 تومان
20719 بازدید
نوع فایل : pdf

جدیدترین محصولات

فایل pdf پاسخ سوال ریاضی پایه ششم فصل پنجم درس اول طول و سطح- شماره ۱ فایل pdf پاسخ سوال ریاضی پایه ششم فصل پنجم درس اول طول و سطح- شماره ۱ بازدید (463)
فایل pdf پاسخ سوال ریاضی پایه ششم فصل پن...
فایل word نمونه سوال ریاضی پایه ششم فصل پنجم درس اول طول و سطح- شماره ۱ فایل word نمونه سوال ریاضی پایه ششم فصل پنجم درس اول طول و سطح- شماره ۱ بازدید (473)
فایل word نمونه سوال ریاضی پایه ششم فصل ...
پاسخ تشریحی میانترم ریاضی مهندسی دانشگاه تهران ۱۳۸۹۰۳۲۰ پاسخ تشریحی میانترم ریاضی مهندسی دانشگاه تهران ۱۳۸۹۰۳۲۰ بازدید (565)
پاسخ تشریحی میانترم ریاضی مهندسی دانشگاه...
پاسخ تشریحی میانترم ریاضی مهندسی دانشگاه تهران ۱۳۸۹۰۹۲۹ پاسخ تشریحی میانترم ریاضی مهندسی دانشگاه تهران ۱۳۸۹۰۹۲۹ بازدید (479)
پاسخ تشریحی میانترم ریاضی مهندسی دانشگاه...
پاسخ تشریحی میانترم ریاضی مهندسی دانشگاه تهران ۱۳۹۳۰۸۲۹ پاسخ تشریحی میانترم ریاضی مهندسی دانشگاه تهران ۱۳۹۳۰۸۲۹ بازدید (486)
پاسخ تشریحی نمونه سوالات میانترم ریاضی م...

فایل های تصادفی

پاسخ تشریحی میانترم ریاضی مهندسی صنعتی شریف 13950827 پاسخ تشریحی میانترم ریاضی مهندسی صنعتی ش... بازدید (16267)
پاسخ تشریحی آزمون میانترم ریاضی مهندسی د...
پاسخنامه آزمون میانترم معادلات دیفرانسیل دانشگاه شاهرود 13930130 پاسخنامه آزمون میانترم معادلات دیفرانسیل... بازدید (13917)
پاسخ آزمون میانترم معادلات دیفرانسیل دان...
حل تمرین کتاب ریاضی عمومی یک دکتر کرایه چیان: فصل دوم حل تمرین کتاب ریاضی عمومی یک دکتر کرایه ... بازدید (4712)
حل تمرین کتاب ریاضی عمومی یک دکتر کرایه ...
پاسخنامه تشریحی برنامه سازی پیشرفته پیام نور ترم اول 93-92 همراه با برنامه پاسخنامه تشریحی برنامه سازی پیشرفته پیام... بازدید (17591)
پاسخنامه کاملا تشریحی اصول کامپیوتر2 و ب...
پاسخنامه تشریحی سوالات تستی ریاضی1 پیام نور رشته ریاضی نیم سال دوم 90-89 کد یک پاسخنامه تشریحی سوالات تستی ریاضی1 پیام ... بازدید (19445)
پاسخنامه تشریحی سوالات تستی ریاضی1 پیام ...

پربازدیدترین محصولات

حل المسائل کتاب نظریه مجموعه ها و کاربردهای آن (مبانی ریاضی) لین و لین حل المسائل کتاب نظریه مجموعه ها و کاربردهای آن (مبانی ریاضی) لین و لین بازدید (89519)
پاسخ سوالات و تمرینات کتاب نظریه مجموعه ...
نظریه مجموعه ها و کاربردهای آن (مبانی ریاضی) لین و لین نظریه مجموعه ها و کاربردهای آن (مبانی ریاضی) لین و لین بازدید (41894)
کتاب نظریه مجموعه ها و کاربردهای آن (مبا...
مثلث نوشته دکتر میرزاوزیری مثلث نوشته دکتر میرزاوزیری بازدید (41372)
کتاب مثلث دکتر میرزاوزیری ، رمز فایل www...
اشتباه سوزنبان دکتر میرزاوزیری اشتباه سوزنبان دکتر میرزاوزیری بازدید (38885)
نویسنده : دکتر مجید میرزاوزیری ؛ چاپ او...
آشنایی با نظریه گراف، دوگلاس بی وست آشنایی با نظریه گراف، دوگلاس بی وست بازدید (36049)
دانلود کامل کتاب آشنایی با نظریه گراف دو...

جشنواره ملی رسانه های دیجیتال

امنیت در پرداخت ها

تعداد بازدید مطالب
17292572

ارسال پیام برای ما

  Mail is not sent.   Your email has been sent.
بالا