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

سال انتشار: 1396
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 430

فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ICIORS10_200

تاریخ نمایه سازی: 11 شهریور 1397

چکیده مقاله:

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

کلیدواژه ها:

نویسندگان

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

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

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

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