# Whether should we consider the condition number of the preconditioned matrix when choosing a preconditioner?

when we solve a large sparse linear system Ax=b, using preconditioned Krylov subspace methods,e.g., gmres, should we need to reduce the condition number of the coefficient matrix? In my opinion, we just need to consider how to cluster the eigenvalues distribution of the preconditioned matrix M^{-1}A, as long as the spectra cluster, we can obtain fast convergence of the iteration, regardless of the magnitude of the condition number of the preconditioned matrix $$M^{-1} A$$. So, I think we do not need to consider the condition number. But a teacher said that we must reduce the condition number of the preconditioned matrix $$M^{-1}A$$, in his words, one must consider how the condition number become? But I still hold that we need not consider the condition number. For example, if a symmetric positive matrix $$A$$ just has two distinct eigenvalues, PCG will converges in 2 steps whatever size does this matrix $$A$$ has. let alone the condition number.

Do I right or the teacher right? Thanks

• Note that if the eigenvalues cluster around zero, as happens for example when discretizing a smoothing operator, the condition number will be right in warning you that convergence will be slow. – Amit Hochman Oct 17 '19 at 15:16
• Try running GMRES on the upper triangular toeplitz matrix with 1's on the diagonal, 2's on the first superdiagonal, 3's on the second superdiagonal, and so on. The eigenvalues are all $1$, but the conditioning of the eigenvector matrix is horrendous so GMRES converges slowly. – Nick Alger Oct 17 '19 at 15:18

The condition number of a matrix $$A$$ is used primarily for two things:
1. To understand how much accuracy we can expect when solving $$Ax=b$$
2. as a rough idea of how hard it might be to solve $$Ax=b$$ iteratively