給定一個 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) 替換為平衡餘數(模
)。