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

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

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

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

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



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

 یادداشت ها 

 منابع 


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

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