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

مقطع تحصیلی: عمومی
غیر فعال سازی ستارهغیر فعال سازی ستارهغیر فعال سازی ستارهغیر فعال سازی ستارهغیر فعال سازی ستاره
 

عنوان مقاله :

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)

امتیاز 0 از 5 از بین 0 رای
هیچ نظری در اینجا وجود ندارد

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

  1. ارسال نظر بعنوان یک مهمان ثبت نام یا ورود به حساب کاربری خود.
به این پست امتیاز دهید:
0 کاراکتر ها
پیوست ها (0 / 3)
مکان خود را به اشتراک بگذارید
عبارت تصویر زیر را بازنویسی کنید. واضح نیست؟

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

Cambridge International AS and A Level Mathematics May June 2021 9709-2 With Mark Scheme Cambridge International AS and A Level Mathematics May June 2021 9709-2 With Mark Scheme بازدید (810)
Cambridge International AS and A Level M...
Cambridge International AS and A Level Mathematics May June 2020 9709-1 With Solution Cambridge International AS and A Level Mathematics May June 2020 9709-1 With Solution بازدید (510)
Cambridge International AS and A Level M...
Cambridge International AS and A Level Mathematics February March 2020 9709 With Mark Scheme Cambridge International AS and A Level Mathematics February March 2020 9709 With Mark Scheme بازدید (573)
Cambridge International AS and A Level M...
Cambridge International AS and A Level Mathematics October November 2021 9709-3 With Mark Scheme Cambridge International AS and A Level Mathematics October November 2021 9709-3 With Mark Scheme بازدید (667)
Cambridge International AS and A Level M...
Cambridge International AS and A Level Mathematics October November 2021 9709-2 With Mark Scheme Cambridge International AS and A Level Mathematics October November 2021 9709-2 With Mark Scheme بازدید (599)
Cambridge International AS and A Level M...

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

گذشته ای که می آید و چهار داستان دیگر دکتر میرزاوزیری گذشته ای که می آید و چهار داستان دیگر دک... بازدید (9673)
گذشته ای که می آید و چهار داستان دیگر دک...
پاسخ تشریحی میانترم ریاضی عمومی یک صنعتی شریف 13950918 پاسخ تشریحی میانترم ریاضی عمومی یک صنعتی... بازدید (18100)
پاسخ تشریحی میانترم ریاضی عمومی یک دانشگ...
Cambridge International AS and A Level Mathematics May June 2021 9709-2 With Mark Scheme Cambridge International AS and A Level M... بازدید (810)
Cambridge International AS and A Level M...
پاسخ تشریحی پایانترم ریاضی عمومی یک صنعتی شریف 13951030 پاسخ تشریحی پایانترم ریاضی عمومی یک صنعت... بازدید (22171)
پاسخ تشریحی آزمون پایانترم ریاضی عمومی ی...
پاسخنامه آزمون پایانترم ریاضی عمومی 2 فنی دانشگاه شاهرود 13950329 پاسخنامه آزمون پایانترم ریاضی عمومی 2 فن... بازدید (17143)
پاسخ سوالات آزمون پایانترم ریاضی عمومی 2...

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

حل المسائل کتاب نظریه مجموعه ها و کاربردهای آن (مبانی ریاضی) لین و لین حل المسائل کتاب نظریه مجموعه ها و کاربردهای آن (مبانی ریاضی) لین و لین بازدید (79844)
پاسخ سوالات و تمرینات کتاب نظریه مجموعه ...
مثلث نوشته دکتر میرزاوزیری مثلث نوشته دکتر میرزاوزیری بازدید (40226)
کتاب مثلث دکتر میرزاوزیری ، رمز فایل www...
اشتباه سوزنبان دکتر میرزاوزیری اشتباه سوزنبان دکتر میرزاوزیری بازدید (37719)
نویسنده : دکتر مجید میرزاوزیری ؛ چاپ او...
نظریه مجموعه ها و کاربردهای آن (مبانی ریاضی) لین و لین نظریه مجموعه ها و کاربردهای آن (مبانی ریاضی) لین و لین بازدید (37055)
کتاب نظریه مجموعه ها و کاربردهای آن (مبا...
آشنایی با نظریه گراف، دوگلاس بی وست آشنایی با نظریه گراف، دوگلاس بی وست بازدید (34390)
دانلود کامل کتاب آشنایی با نظریه گراف دو...

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

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

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

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

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