Preconditioning Techniques Analysis for CG Method

Matrix computation issue for solve linear system equation Ax = b has been researched for years. There are many iterative techniques for solving linear system. For large sparse liner system, the convergence rate is always a concern for researchers, we can significantly improve the convergent rate by applying appropriate preconditoner. In this project, I am analysis and evaluate preconditioned conjugate gradient method with three different preconditioners, the Jacobi, Gauss-Seidel and incomplete Cholesky factorization preconditioner. I