روش بیافجیاس
روش BFGS روشی در محاسبات عددی بهینهسازی (ریاضیات) است. برای برنامهسازی غیرخطی بدون قید. این روش تقریبی برای روش بهینه سازی نیوتون است.
ایده ی عملکرد
جهت جستجو pk در لحظه ی k ام توسط پاسخ معادله ی نیوتون داده می شود.
که در آن تقریبی به ماتریس هشین است که در هر مرحله بروز رسانی میشود و گرادیان تابع به ازای هر xk است.
الگوریتم
با شروع از مقدار اولیه و مقدار تقریبی اولیه مراحل زیر تکرار می شوند تا اینکه به تقریب مورد نظر برسیم.
- انتخاب جهت با حل : .
- انجام جستجوی خطی برای یافتن بهترین سایز قدم برای بروزرسانی .
- مقدار دهی .
جستارهای وابسته
- روش های شبه نیوتون
- L-BFGS روش
- الگوریتم تپه نوردی
یادداشت ها
منابع
- 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
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.