next up previous [pdf]

Next: Null space and iterative Up: KRYLOV SUBSPACE ITERATIVE METHODS Previous: Method of random directions

The meaning of the gradient

Imagine yourself doing a big modeling job by these methods. At each iteration you will be pushing the residual into the adjoint operator to see which direction you will move next, $\Delta \bold m = \bold F\T\bold r$. If each iteration is taking you a day, you will be looking at all your intermediate results each day. You will be looking at your current model $\bold m$ and your current residual $\bold r$. But your residual $\bold r$ can be carried into model space with the $\bold F\T$ operator. We have been calling this the gradient and the model change $\Delta \bold m = \bold F\T\bold r$, and it is, but it is also the current residual as it appears in model space. Viewing it, you'll see where in model space your theoretical data mismatches your observed data. In some applications it might be more informative than $\bold r$ itself.




2011-07-17