روش بیافجیاس
روش BFGS روشی در محاسبات عددی بهینهسازی (ریاضیات) است. برای برنامهسازی غیرخطی بدون قید. این روش تقریبی برای روش بهینه سازی نیوتون است.
ایده ی عملکرد
ویرایشجهت جستجو pk در لحظه ی k ام توسط پاسخ معادله ی نیوتون داده می شود.
که در آن تقریبی به ماتریس هسین است که در هر مرحله بروز رسانی میشود و گرادیان تابع به ازای هر xk است.
الگوریتم
ویرایشبا شروع از مقدار اولیه و مقدار تقریبی اولیه مراحل زیر تکرار می شوند تا اینکه به تقریب مورد نظر برسیم.
- انتخاب جهت با حل : .
- انجام جستجوی خطی برای یافتن بهترین سایز قدم برای بروزرسانی .
- مقدار دهی .
جستارهای وابسته
ویرایشیادداشت ها
ویرایشمنابع
ویرایش- Avriel, Mordecai (2003), Nonlinear Programming: Analysis and Methods, Dover Publishing, ISBN 0-486-43227-0
پیوند به بیرون
ویرایش- SOURCE CODE OF HIGH-PRECISION BFGS A C++ source code of BFGS with high-precision arithmetic