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
قیمت قیمت : 4000 تومان
تخفیف میزان تخفیف : 3000 تومان
8647 بازدید
نوع فایل : pdf

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

حل تمرین های کتاب کار ریاضی هفتم خیلی سبز حل تمرین های کتاب کار ریاضی هفتم خیلی سبز بازدید (52)
حل تمرین های کتاب کار ریاضی هفتم خیلی سب...
حل تمرین های کتاب کار ریاضی هفتم خیلی سبز  فصل هفتم حل تمرین های کتاب کار ریاضی هفتم خیلی سبز فصل هفتم بازدید (49)
حل تمرین های کتاب کار ریاضی هفتم خیلی سب...
حل تمرین های کتاب کار ریاضی هفتم خیلی سبز  فصل ششم حل تمرین های کتاب کار ریاضی هفتم خیلی سبز فصل ششم بازدید (55)
حل تمرین های کتاب کار ریاضی هفتم خیلی سب...
حل تمرین های کتاب کار ریاضی هفتم خیلی سبز  فصل پنجم حل تمرین های کتاب کار ریاضی هفتم خیلی سبز فصل پنجم بازدید (44)
حل تمرین های کتاب کار ریاضی هفتم خیلی سب...
حل تمرین های کتاب کار ریاضی هفتم خیلی سبز  فصل چهارم حل تمرین های کتاب کار ریاضی هفتم خیلی سبز فصل چهارم بازدید (46)
حل تمرین های کتاب کار ریاضی هفتم خیلی سب...

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

جزوه کاربرد ریاضیات در شیمی دکتر علیمی دانشگاه صنعتی شریف 1394 جزوه کاربرد ریاضیات در شیمی دکتر علیمی د... بازدید (4936)
جزوه دست نویس کاربرد ریاضیات در شیمی دکت...
آمار و احتمال مقدماتی دکتر بهبودیان آمار و احتمال مقدماتی دکتر بهبودیان... بازدید (9318)
کتاب آمار و احتمال مقدماتی دکتر بهبودیان...
ماژول آمار فروش فایل های انتخاب شده ماژول آمار فروش فایل های انتخاب شده... بازدید (7521)
آمار فروش فایل فایل های انتخاب شده، مرتب...
جزوه جبر 3 استاد محمدرضا رجب زاده مقدم ، فردوسی مشهد جزوه جبر 3 استاد محمدرضا رجب زاده مقدم ،... بازدید (5580)
جزوه جبر 3 استاد دکتر محدرضا رجب زاده مق...
مقدمه و فهرست مطالب آنالیز ریاضی 3 دکتر افشار نژاد مقدمه و فهرست مطالب آنالیز ریاضی 3 دکتر ... بازدید (7502)
مقدمه و فهرست مطالب کتاب آنالیز ریاضی 3 ...

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

حل المسائل کتاب نظریه مجموعه ها و کاربردهای آن (مبانی ریاضی) لین و لین حل المسائل کتاب نظریه مجموعه ها و کاربردهای آن (مبانی ریاضی) لین و لین بازدید (24393)
پاسخ سوالات و تمرینات کتاب نظریه مجموعه ...
مثلث نوشته دکتر میرزاوزیری مثلث نوشته دکتر میرزاوزیری بازدید (19655)
کتاب مثلث دکتر میرزاوزیری ، رمز فایل www...
اشتباه سوزنبان دکتر میرزاوزیری اشتباه سوزنبان دکتر میرزاوزیری بازدید (18699)
نویسنده : دکتر مجید میرزاوزیری ؛ چاپ او...
حافظه استاد، نوشته دکتر میرزاوزیری حافظه استاد، نوشته دکتر میرزاوزیری بازدید (16987)
حافظه استاد، نوشته دکتر میرزاوزیری چاپ...
آشنایی با نظریه گراف، دوگلاس بی وست آشنایی با نظریه گراف، دوگلاس بی وست بازدید (16451)
دانلود کامل کتاب آشنایی با نظریه گراف دو...
  • تهران و کرج
  • 09190-24816-0
  • این ایمیل آدرس توسط سیستم ضد اسپم محافظت شده است. شما میباید جاوا اسکریپت خود را فعال نمایید

آمار سایت

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

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