We are concerned with the algebraic multigrid (AMG) method for least square problem arisen from image restorations. We employ the Kaczmarz’s method as the smoothers for the AMG and prove the corresponding smoothing property.
[6] Popa C., Extensions of block-projections methods with relaxation parameters to inconsistent and rank-defficient least-squares problems; B I T, 38(1)(1998), 151-176.
[2] Richard L. Burden and J. Douglas Faires, Numerical Analysis,7th Edition, Brooks/Cole Publishing Company, 511 Forest Lodge Road, Pacific Grove, CA 93950, USA, 2001.