给定一个 square nonsingular integer matrix
, 存在一个
unimodular matrix
和一个
matrix
(称为
的埃尔米特范式) 使得
在 的元素上指定一组特定条件使其(以及
)唯一。一组可能的条件(对应于“列”版本并使
lower triangular)由以下给出
1. for
,
2. for all
, and
3. and
for
(Domich 等人,1987).
有关埃尔米特范式计算的复杂度分析,请参阅 Storjohann 和 Labahn (1996)。
整数矩阵的埃尔米特范式在 Wolfram Language 中实现为HermiteDecomposition[A],但它使用“行”约定(因此使 upper triangular)并将条件 (3) 替换为平衡余数(模
)。