In this paper, we consider the robustness analysis problem in state space models with linear time invariant perturbations. Based upon the discrete-time Lyapunov approach, sufficient conditions are derived for the eigenvalues of perturbed matrix to be located in a circle, and robustness bounds on perturbations are obtained. Spaecially, for the case of a diagonalizable hermitian matrix the bound is given in terms of the nominal matrix without the solution of Lyapunov equation. This robustness analysis takes account not only of stability robustness but also of certain types of performance robustness. For two perturbation classes resulting bounds are shown to be improved over the existing ones. Examples given include comparison of the proposed analysis method with existing one.