next up previous contents
Next: Circular harmonic algorithms Up: Iterative methods Previous: EM (expectation maximation)

MART (multiplicative algebraic reconstruction technique)

While ART converges in the consistent case to a minimal norm solution of (4.1), MART is designed to converge to a solution of (4.1) which minimizes the entropy

  equation2021

For this to make sense we assume that (4.1) has a positive solution, and we seek the minimizer of (4.7) among those f which have only positive components. This is reasonable in many tomographic problems.

The step tex2html_wrap_inline4100 of the MART algorithm for (4.1) is as follows:

eqnarray2029

MART is an example of a multiplicative algorithm, see Pierro (1990); another example is the EM algorithm.



Frank Wuebbeling
Thu Sep 10 10:51:17 MET DST 1998