A gravitational interior point method for LP

رای دهی: 0 / 5

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

عنوان مقاله :

A gravitational interior point method for LP

نویسنده: 

  • Katta G. Murty


سال انتشار : 2003

کلمات کلیدی :

  • Linear programming (LP)
  • gravitational method
  • interior point method
  • avoiding zigzagging
  • approximate optimum without matrix inversions

دریافت فایل

چکیده:

In [4, 1] gravitational methods for linear programming (LP) have been introduced. Several versions exist, the three main versions discussed there use a ball of (a): 0 radius, (b): small positive radius, and (c): the ball of largest possible radius with the given center that will completely fit within the polytope, with the option of changing its radius as the algorithm progresses. In versions (a), (b), after the first move, the center of the ball always remains very close to the boundary (because the ball hugs the boundary), and hence these versions behave like other boundary algorithms such as the simplex algorithm in terms of exponential complexity in the worst case [3]. Here we discuss a gravitational method of type (c) that behaves like an interior point method. To guarantee that the ball used has the largest possible radius, it uses a new centering strategy that moves any interior feasible solution x 0 to the center of the intersection of the feasible region with the objective hyperplane through x 0 before beginning each gravi-tational descent move. Also, using this centering strategy we discuss a method that can obtain an approximate optimum solution for an LP by a very efficient method without using any matrix inversions. Key words: Linear programming (LP), gravitational method, in-terior point method, avoiding zigzagging, approximate optimum without matrix inversions.

کد مقاله = 1000

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

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

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

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

حل تمرین ها، فعالیت ها و کاردرکلاس های هندسه 3 دبیرستان 97-98 حل تمرین ها، فعالیت ها و کاردرکلاس های هندسه 3 دبیرستان 97-98 بازدید (7)
حل تمرین ها، فعالیت ها و کاردرکلاس های ه...
جزوه حسابان پایه یازدهم استاد بابالویان 1396 جزوه حسابان پایه یازدهم استاد بابالویان 1396 بازدید (111)
جزوه درس حسابان پایه یازدهم به قلم استاد...
حل تمرین ها، فعالیت ها و کاردرکلاس های هندسه 2 دبیرستان 97-98 حل تمرین ها، فعالیت ها و کاردرکلاس های هندسه 2 دبیرستان 97-98 بازدید (163)
حل کلیه تمرین های کتاب هندسه دو دبیرستان...
پاسخ تشریحی میانترم معادلات دیفرانسیل صنعتی شریف ۱۳۹۴۰۸۲۸ پاسخ تشریحی میانترم معادلات دیفرانسیل صنعتی شریف ۱۳۹۴۰۸۲۸ بازدید (363)
پاسخ تشریحی میانترم معادلات دیفرانسیل صن...
جزوه ریاضی 2 دانشگاه تبریز دکتر عبدی 96-1395 جزوه ریاضی 2 دانشگاه تبریز دکتر عبدی 96-1395 بازدید (584)
جزوه ریاضی 2 دانشگاه تبریز دکتر عبدی 96-...

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

جزوه روش های عددی در جبرخطی، امینی خواه، گیلان جزوه روش های عددی در جبرخطی، امینی خواه،... بازدید (7871)
جزوه تایپ شده درس روش های عددی در جبر خط...
حل تمرین های اصول آنالیز ریاضی، والتر رودین حل تمرین های اصول آنالیز ریاضی، والتر رو... بازدید (14575)
حل تمرین‌های کتاب اصول آنالیز ریاضی والت...
پاسخ تشریحی آزمون شماره 1 ریاضی دهم ریاضی و تجربی خرداد ماه پاسخ تشریحی آزمون شماره 1 ریاضی دهم ریاض... بازدید (1784)
پاسخ تشریحی آزمون شماره 1 ریاضی دهم ریاض...
جزوه مبانی ریاضیات دکتر صال مصلحیان فردوسی مشهد جزوه مبانی ریاضیات دکتر صال مصلحیان فردو... بازدید (7677)
جزوه مبانی ریاضیات دکتر صال مصلحیان دانش...
پاسخ تشریحی پایانترم ریاضی عمومی 2 صنعتی شریف مورخ 13930322 پاسخ تشریحی پایانترم ریاضی عمومی 2 صنعتی... بازدید (2040)
پاسخ تشریحی نمونه سوال پایانترم ریاضی عم...

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

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

آمار سایت

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

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