在Jordan 标准形理路Jordan 标准形Jordan canonical form · Jordan normal form在特征多项式分裂时,把有限维算子表示成 Jordan 块直和。中, 在 中的指数等于特征值 的最大块尺寸。所有指数都为 ,就对应可对角化理路对角化Diagonalization在线性算子存在由特征向量构成的基时把其矩阵化为对角形。。
对固定起始向量 ,使 的最低次首一多项式可以比 更低。若其次数为 ,则 线性无关, 已由它们生成;这正是Krylov 子空间理路Krylov 子空间Krylov subspace从初始向量反复施加矩阵,生成只依赖矩阵—向量乘法的递增子空间及其 Arnoldi、Lanczos 正交基。停止增维的位置。在伴随坐标理路循环子空间与伴随矩阵Cyclic subspace and companion matrix · Cyclic vector · Polynomial companion matrix把一个向量的精确幂递推表示为多项式商模和伴随矩阵,给出列向量约定下的换基证书。中,这条最短向量递推成为末列系数;若有多条独立轨道,不变因子理路不变因子与有理标准形Rational canonical form · Frobenius normal form · Invariant factor form不扩域求根,以 F[x] 不变因子完整分类相似矩阵,并用循环基与 AP=PR 给出可核验的换基证书。记录其全部相似类型,补足单个极小多项式未保留的块分配。