arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2004.14022math.NTmath.GR
收藏

正定矩阵的一个标准形

A Canonical Form for Positive Definite Matrices

Mathieu Dutour Sikirić, Anna Haensch, John Voight, Wessel P. J. van Woerden

摘要:

我们展示了一个明确的,确定性的算法,找到一个标准型的正定矩阵下么模积分变换。我们使用特征集的短向量和分区回溯图软件。该算法在维数$n$上的算术运算次数是指数的,但它比基于Minkowski约简的标准形式更实用,更有效。

英文摘要:

We exhibit an explicit, deterministic algorithm for finding a canonical form for a positive definite matrix under unimodular integral transformations. We use characteristic sets of short vectors and partition-backtracking graph software. The algorithm runs in a number of arithmetic operations that is exponential in the dimension $n$, but it is practical and more efficient than canonical forms based on Minkowski reduction.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑