Lower bounds of matrices