روش بی‌اف‌جی‌اس

روش BFGS روشی در محاسبات عددی بهینه‌سازی (ریاضیات) است. برای برنامه‌سازی غیرخطی بدون قید. این روش تقریبی برای روش بهینه سازی نیوتون است.

ایده ی عملکرد  
جهت جستجو pk در لحظه ی k ام توسط پاسخ معادله ی نیوتون داده می شود. 

که در آن  تقریبی به ماتریس هسین است که در هر مرحله بروز رسانی می‌شود و  گرادیان تابع به ازای هر xk است.

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

جستارهای وابسته 
 روش های شبه نیوتون
 L-BFGS روش
 الگوریتم تپه نوردی

یادداشت ها

منابع

پیوند به بیرون 
 SOURCE CODE OF HIGH-PRECISION BFGS A C++ source code of BFGS with high-precision arithmetic

روش‌های بهینه‌سازی