*** Welcome to piglix ***

Quasi-newton methods


Quasi-Newton methods are methods used to either find zeroes or local maxima and minima of functions, as an alternative to Newton's method. They can be used if the Jacobian or Hessian is unavailable or is too expensive to compute at every iteration. The "full" Newton's method requires the Jacobian in order to search for zeros, or the Hessian for finding extrema.

Newton's method to find zeroes of a function of multiple variables is given by: where is the left inverse of the Jacobian matrix of evaluated for .


...
Wikipedia

...