Open main menu Home Random Nearby Log in Settings Donate About Wikipedia Disclaimers Search Powell's dog leg method Article Talk Language Watch Edit version 1.0.2 (change every time you update a partial) Powell's dog leg method is an iterative optimisation algorithm for the solution of non-linear least squares problems, introduced in 1970 by Michael J. D. Powell . [1] Similarly to the Levenberg–Marquardt algorithm , it combines the Gauss–Newton algorithm with gradient descent , but it uses an explicit trust region . At each iteration, if the step from the Gauss–Newton algorithm is within the trust region, it is used to update the current solution. If not, the algorithm searches for the minimum of the objective function along the steepest descent direction, known as Cauchy point. If the Cauchy ...