Abstract: A construction  method of algebraic preconditioner was given, and the proposed preconditioner and block diagonal preconditioner were analyzed theoretically by using the Weyl inequality. Both theoretical analyses and numerical examples show that the performance of the proposed preconditioner is better than that of the block diagonal preconditioners.

Key words: linear algebraic equations, conjugate gradient method, preconditioner, condition number