×
蒂姆·卡尔弗;约翰·凯泽;迪内什·马诺查;珊卡·克里希南

中等大小矩阵行列式符号的一种混合方法。 （英语） Zbl 1051.65061号

国际期刊计算。地理。申请。 13，第5号，399-417（2003）.
摘要：许多几何计算的核心是评估矩阵行列式的符号。快速、故障保护的行列式符号运算通常是稳健实现的关键部分。虽然三维计算几何中的线性问题通常需要不大于六个的行列式，但涉及代数曲线和曲面的非线性问题会产生更大的矩阵。此外，矩阵项往往超过机器精度，而现有的方法侧重于机器精度矩阵。
在本文中，我们描述了一种实用的混合方法，用于计算高达60阶矩阵的行列式的符号。这些阶段包括基于矩阵奇异值分解的浮点滤波器、高斯消去的自适应判决实现和标准的模算术行列式算法。我们在求解多项式系统时遇到的一些示例上演示了我们的方法。

引用于1文件

MSC公司：

65平方英尺 行列式的数值计算
65D18天 计算机图形、图像分析和计算几何的数值方面

关键词：

矩阵行列式的符号;稳健性;次结式算法;奇异值分解;自适应精度算法;数值示例;计算几何;高斯消去

软件：

LAPACK公司;MAPC公司;LEDA公司;精确度
PDF格式BibTeX公司 XML格式引用
\textit{T.Culver}等人，《国际计算杂志》。地理。申请。13，第5号，399--417（2003；Zbl 1051.65061）
全文： DOI程序

参考文献：

[1] 内政部：10.1145/138351.138377·Zbl 0892.65028号 ·数字对象标识代码：10.1145/138351.138377
[2] DOI:10.1016/S0304-3975（98）00101-7·Zbl 0912.68083号 ·doi:10.1016/S0304-3975（98）00101-7
[3] DOI:10.1016/S0166-218X（00）00231-6·Zbl 0967.68157号 ·doi:10.1016/S0166-218X（00）00231-6
[4] 内政部：10.1145/321371.321381·Zbl 0152.35403号 ·doi:10.1145/321371.321381
[5] Culver T.，计算机辅助几何设计
[6] 内政部：10.1137/0911052·Zbl 0705.65027号 ·doi:10.1137/0911052
[7] 内政部：10.1145/231731.231735·doi:10.145/231731.231735
[8] Golub G.H.，矩阵计算（1989）·Zbl 0733.65016号
[9] Knuth D.E.，《半数值算法》，《计算机编程艺术》第2卷（1998年）·兹伯利0895.65001
[10] Mehlhorn K.，组合和几何计算的LEDA平台（1999）
[11] P.S.Milne，《人工智能的符号和数值计算》（1992），pp。89–102之间。
[12] DOI:10.1016/S0898-1221（97）00097-7·Zbl 0885.65052号 ·doi:10.1016/S0898-1221（97）00097-7
[13] Wiedemann D.H.，IEEE信息理论汇刊32
[14] 内政部：10.1016/0925-7721（95）00040-2·Zbl 0869.68104号 ·doi:10.1016/0925-7721（95）00040-2
[15] 内政部：10.1142/9789812831699_0011·doi:10.1142/9789812831699_0011
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。