\input zb-basic \input zb-ioport \iteman{io-port 06019273} \itemau{Koutis, Ioannis; Miller, Gary L.; Tolliver, David} \itemti{Combinatorial preconditioners and multilevel solvers for problems in computer vision and image processing.} \itemso{Comput. Vis. Image Underst. 115, No. 12, 1638-1646 (2011).} \itemab Summary: Several algorithms for problems including image segmentation, gradient inpainting and total variation are based on solving symmetric diagonally dominant (SDD) linear systems. These algorithms generally produce results of high quality. However, existing solvers are not always efficient, and in many cases they operate only on restricted topologies. The unavailability of reliably efficient solvers has arguably hindered the adoptability of approaches and algorithms based on SDD systems, especially in applications involving very large systems. \itemrv{~} \itemcc{} \itemut{linear system solvers; eigensolvers; multilevel methods; multigrid; preconditioning} \itemli{doi:10.1016/j.cviu.2011.05.013} \end