主題
Search

埃爾米特正規化


給定一個 square n×n nonsingular integer matrix A, 存在一個 n×n unimodular matrix U 和一個 n×n matrix H (稱為 A 的埃爾米特正規化) 使得

 AU=H.

H 的元素上指定一組特定條件使其(以及 U)唯一。一組可能的條件(對應於“列”版本並使 H lower triangular)由以下給出

1. h_(ij)=0 for j>i,

2. h_(ii)>0 for all i, and

3. h_(ij)<=0 and |h_(ij)|<h_(ii) for j<i

(Domich 等人,1987).

有關埃爾米特正規化計算的複雜度分析,請參閱 Storjohann 和 Labahn (1996)。

整數矩陣的埃爾米特正規化在 Wolfram Language 中實現為HermiteDecomposition[A],但它使用“行”約定(因此使 H upper triangular)並將條件 (3) 替換為平衡餘數(模 h_(ii))。


另請參閱

正規化, 史密斯正規化

使用 探索

參考文獻

Cohen, H. 計算代數數論教程。 New York: Springer-Verlag, p. 67, 1993.Domich, P. D.; Kannan, R.; and Trotter, L. E. Jr. "使用模行列式算術計算埃爾米特正規化。" Math. Operations Res. 12, 50-59, 1987.Hafner, J. L.; and McCurley, K. S. "環上矩陣的漸近快速三角化。" SIAM J. Comput. 20, 1068-1083, 1991.Kaltofen, E. and Saunders, B. D. "史密斯先生去拉斯維加斯:多項式矩陣史密斯正規化的隨機平行計算。" In 1987年6月2日至5日在萊比錫卡爾-馬克思大學舉行的第六屆歐洲計算機代數會議論文集:EUROCAL '87 (Ed. J. H. Davenport). Berlin: Springer-Verlag, pp. 317-322, 1989.Kannan, R. "求解多項式上的線性方程組。" Theoret. Comput. Sci. 39, 69-88, 1985.Storjohann, A. and Labahn, G. "整數矩陣埃爾米特正規化的漸近快速計算。" In 符號與代數計算國際研討會論文集:ISSAC '96 (Ed. Y. N. Lakshman). New York: ACM Press, pp. 259-266, 1996.

在 中引用

埃爾米特正規化

請引用為

Weisstein, Eric W. "埃爾米特正規化。" 來自 Web 資源。 https://mathworld.tw/HermiteNormalForm.html

主題分類