The use of the channelized preconditioners in iterative reconstruction is disclosed. In certain embodiments, different channels correspond to different frequency sub-bands and the output of the different channels can be combined to update an image estimate used in the iterative reconstruction process. While individual channels may be relatively simple, the combined channels can represent complex spatial variant operations. The use of channelized preconditioners allows empirical adjustment of individual channels.