具有位移结构的线性系统的快速求解器
摘要：可重建Cauchy-like结构的线性系统的快速求解器的描述，该求解器需要O(rn^2)次浮点运算和O(rn)个存储位置，其中n是矩阵的大小，r是其位移秩。求解器基于将广义舒尔算法应用于适当的增广矩阵，对Cauchy-like矩阵的结节的某些假设。它包括已在文献中讨论过的各种枢轴策略，以及一个只需要重建能力的新算法。我们开发了一个基于Matlab和C-MEX编写的软件包，提供了上述方法的稳健实现。我们的软件包还包括用于Toeplitz(+Hankel)-like和Vandermonde-like线性系统的求解器，因为这些结构可以通过快速且稳定的变换减小为Cauchy-like结构。数值实验证明了该软件的有效性。
作者：Antonio Arico' and Giuseppe Rodriguez
论文ID：1004.1988
分类：Numerical Analysis
分类简称：math.NA
提交时间：2021-09-21