A gravitational interior point method for LP

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

عنوان مقاله :

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)

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

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

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

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

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

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

جزوه روش های عددی در جبرخطی، امینی خواه، گیلان جزوه روش های عددی در جبرخطی، امینی خواه،... بازدید (19191)
جزوه تایپ شده درس روش های عددی در جبر خط...
پاسخ تشریحی میانترم ریاضی عمومی یک صنعتی شریف 13950918 پاسخ تشریحی میانترم ریاضی عمومی یک صنعتی... بازدید (19045)
پاسخ تشریحی میانترم ریاضی عمومی یک دانشگ...
جزوه جبر 2 دکتر بهرامیان دانشگاه کاشان جزوه جبر 2 دکتر بهرامیان دانشگاه کاشان... بازدید (18130)
جزوه کامل جبر 2 دکتر بهرامیان دانشگاه کا...
جزوه آنالیز عددی پیشرفته دکتر مهدی دهقان دانشگاه امیرکبیر 88-89 جزوه آنالیز عددی پیشرفته دکتر مهدی دهقان... بازدید (23242)
جزوه دست نویس اسکن شده درس آنالیز عددی پ...
مقدمه و فهرست مطالب ریاضیات عمومی مارون جلد اول مقدمه و فهرست مطالب ریاضیات عمومی مارون ... بازدید (20237)
مقدمه و فهرست مطالب کتاب ریاضیات عمومی م...

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

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

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

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

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

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

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