Powell Method

Powell methid, strickly Powell's conjugate gradient descent method, is an algorithm for finding the local minimum of a function. The function need not be differentiable, and no derivatives are taken.

For a qudratic optimization problem

powell_1.jpg

Let's have n conjugate vectors b

powell_3.jpg

The solution x* will be a function of those conjugate vectors:

powell_4.jpg

powell_2.png (40388 bytes)

Related Pages