Learn Before
Concept
Broyden-Fletcher-Goldfarb-Shanno Algorithm Update Rule
Recall that Newton's update is given by where is the Hessian of with respect to evaluated at .
The approach adopted by the BFGS algorithm is to approximate the inverse with a matrix that is iteratively refined by low-rank updates to become a better approximation of .
Once the inverse Hessian approximation is updated, the direction of descent is determined by .
A line search is performed in this direction to determine the size of the step, , taken in this direction. The final update to the parameters is given by: .
0
1
Updated 2026-06-07
Contributors are:
Who are from:
Tags
Data Science