是否可以对一个特征对一个特征对的矩阵进行特征分解？

与这个问题相关的是，截断特征分解的时间复杂度是多少？

我正在尝试（努力）找到一种方法来降低我的算法的时间复杂度，该算法涉及计算正定矩阵的特征分解。完整的特征分解是$O(n^3)$一般来说。但是，我可能不需要完整的特征分解。我只需要在$\lambda_i$，即$i$-th 最大特征值（及其特征向量），小于$\epsilon>0$.

有没有办法做到这一点？我们可以假设我们知道特征值的数量大于或等于$\epsilon$，如有必要，例如截断特征分解。