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