Multi-level preconditioned block accelerated overrelaxation iteration method for z-matrices

A class of multi-level preconditioners and corresponding preconditioned block AOR iterative method are presented and studied in this paper. We analyze the convergence performance of the new method and give the comparison theorems for different preconditioning level. Numerical results further verify our theoretical analysis and show that the proposed method has faster convergence speed than existing preconditioned block AOR method.