Learn Before
Concept
Conjugate Gradients
The Conjugate Gradients is a method faster than the method of steepest descent, and it avoids calculation of the inverse Hessian required by Newton's Method. Instead of undoing direction search progress made previously and recalculating each step, the method of conjugate gradients looks for a search direction that is conjugate to the previous line search direction.
At t iteration, the next search direction is: Where is a coefficient that controls the direction. Two popular ways to calculate are: Fletcher-Reeves: Polak-Ribière:
0
1
Updated 2021-07-23
Tags
Data Science