“…Popular preconditioner are ILU, SOR, algebraic multigrid (AMG), geometric multigrid (GMG), etc. Among all, the multigrid method is very efficient, in particular for elliptic problems, and has O(n) complexity, where n is the number of equations in the algebraic system [2,3]. Even though the multigrid method can be used as an iterative solver, often it is used as a preconditioner for the GMRES or other iterative methods.…”