Ill-Conditioning and Singularity

An m × n matrix A is mathematically singular if there is an x0 such that Ax = 0. In this case, the system of linear equations Ax = b does not have a unique solution. On the other hand, a matrix A is numerically singular if it is “close” to a mathematically singular matrix. Such problems are called ill-conditioned.