استفاده از یک روش مسیر مزدوج جدید برای حل دستگاه های خطی در بهینه سازی

  • سال انتشار: 1396
  • محل انتشار: دهمین کنفرانس بین المللی انجمن تحقیق در عملیات ایران
  • کد COI اختصاصی: ICIORS10_200
  • زبان مقاله: فارسی
  • تعداد مشاهده: 546
دانلود فایل این مقاله

نویسندگان

مرضیه کیهان فر

دانشجوی کارشناسی ارشد دانشگاه یزد

نرگس بیدآبادی

استادیار دانشگاه یزد

چکیده

یکی از موضوعاتی که د راکثر الگوریتم های بهینه سازی مطرح است، حل دستگاه خطی متقارن Ax=b است. برای حل این مساله روش های تکرای ارایه شده است، که می توان به روش گرادیان مزدوج اشاره کرد. در این مقاله به بررسی روش گرادیان مزودج می پردازیم. و یک روش مسیر مزدوج جدید برای حل این دستگاه معرفی می کنیم، که اساس این روش تولید دنباله ای از مسیرهای مردوج با استفاده از توزیع برخی از ویژگی های روش گرادیان مزدوج است و با اعمال تغییراتی در روش گرادیان مزدوج، جهت هایی تولید خواهد نمود که خاصیت مزدوجی برای آن ها در طی تکرارها حفظ خواهد شد. این تغییرات منجر به بهبود کارایی روش خواهد شد. در پایان به مقایسه نتایج عددی حاصل از این روش با روش گرادیان مزدوج می پردازیم و خواهیم دید که روش مسیر مزدوج جدید نسبت به روش گرادیان مزدوج برتری دارد.

کلیدواژه ها

روش گرادیان مزدوج، روش مسیر مزدوج، از دست رفتن مزدوجی، حل دستگاه خطی

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.