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

رای دهی: 0 / 5

غیر فعال سازی ستارهغیر فعال سازی ستارهغیر فعال سازی ستارهغیر فعال سازی ستارهغیر فعال سازی ستاره
 

عنوان مقاله :

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

انتشارات :

Journal of Computational Technologies

تعداد صفحات : 16 صفحه

نویسنده: 

  • Jiming Peng
  • Cornelis Roos
  • Tam´as
  • Terlaky


سال انتشار : 2001

کلمات کلیدی:

  • Linear optimization
  • interior-point method
  • primal-dual Newton method
  • large-update method
  • polynomial complexity

دریافت فایل

چکیده:

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.

کد مقاله = 1002

نظر خود را اضافه کنید.

ارسال نظر به عنوان مهمان

0
نظر شما به دست مدیر خواهد رسید
  • هیچ نظری یافت نشد

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

حل تمرین های فصل ششم کتاب کار ریاضی هشتم خیلی سبز حل تمرین های فصل ششم کتاب کار ریاضی هشتم خیلی سبز بازدید (53)
حل تمرین های فصل ششم کتاب کار ریاضی هشتم...
جزوه سیستم‌های دینامیکی استاد رزوان دانشگاه صنعتی شریف پاییز ۹۷ جزوه سیستم‌های دینامیکی استاد رزوان دانشگاه صنعتی شریف پاییز ۹۷ بازدید (38)
جزوه سیستم‌های دینامیکی استاد رزوان دانش...
حل تمرین ریاضی عمومی ۲ دکتر کرایه چیان فصل اول حل تمرین ریاضی عمومی ۲ دکتر کرایه چیان فصل اول بازدید (188)
حل المسائل کتاب ریاضی عمومی ۲ دکتر محمدع...
جزوه توپولوژی دانشگاه صنعتی شریف دکتر فنایی بهار 1397 جزوه توپولوژی دانشگاه صنعتی شریف دکتر فنایی بهار 1397 بازدید (255)
جزوه توپولوژی دانشگاه صنعتی شریف دکتر فن...
جزوه بهینه سازی محدب دانشگاه صنعتی شریف دکتر علشاهی بهار 1397 جزوه بهینه سازی محدب دانشگاه صنعتی شریف دکتر علشاهی بهار 1397 بازدید (356)
جزوه بهینه سازی محدب دانشگاه صنعتی شریف ...

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

مقدمه و فهرست مطالب آنالیز عددی 1 کرایه چیان مقدمه و فهرست مطالب آنالیز عددی 1 کرایه ... بازدید (9565)
مقدمه و فهرست مطالب کتاب آنالیز عددی 1 د...
جزوه جبر 3 استاد محمدرضا رجب زاده مقدم ، فردوسی مشهد جزوه جبر 3 استاد محمدرضا رجب زاده مقدم ،... بازدید (6230)
جزوه جبر 3 استاد دکتر محدرضا رجب زاده مق...
کلید پاسخنامه ریاضی عمومی ریاضی 1 مدیریت، آمار، جهانگردی و ... نیمسال دوم 90 - 89 پیام نور کلید پاسخنامه ریاضی عمومی ریاضی 1 مدیریت... بازدید (8557)
نام درس : ر یاضیات و کاربرد آن در مدیریت...
کتاب منطق ضامن استدلال دکتر میرزاوزیری کتاب منطق ضامن استدلال دکتر میرزاوزیری... بازدید (563)
کتاب منطق، ضامن استدلال دکتر میرزاوزیری،...
حل تمرین ریاضی عمومی ۲ دکتر کرایه چیان فصل اول حل تمرین ریاضی عمومی ۲ دکتر کرایه چیان ف... بازدید (188)
حل المسائل کتاب ریاضی عمومی ۲ دکتر محمدع...

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

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

آمار سایت

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

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