We review the Preparata-Sarwate algorithm, a simple $O(n^{3.5})$ method for computing the characteristic polynomial, determinant and adjugate of an $n \times n$ matrix using only ring operations together with exact divisions by small integers. The algorithm is a baby-step giant-step version of the more well-known Faddeev-Leverrier algorithm. We make a few comments about the algorithm and evaluate its performance empirically.
翻译：我们审查Preparata-Sarwate算法,这是一种简单的$O(n ⁇ 3.5})方法,用来计算一个美元为n-timen n$的矩阵的特性多元性、决定因素和辅助性,仅使用环形操作和精确的微小整数来计算。这个算法是更著名的Faddeev-Leverrier算法的婴儿级大步版本。我们对算法提出几点评论,并用经验评估其性能。
相关内容
FAST：Conference on File and Storage Technologies。
Explanation：文件和存储技术会议。
Publisher：USENIX。
SIT:http://dblp.uni-trier.de/db/conf/fast/
Arxiv
0+阅读 · 2021年1月12日
Arxiv
0+阅读 · 2021年1月8日
相关VIP内容
相关资讯
相关论文
Arxiv
0+阅读 · 2021年1月12日
Arxiv
0+阅读 · 2021年1月8日
微信扫码咨询专知VIP会员