关于GKO算法的O(n)存储实现的注记
数值分析
2011-04-29 v3
摘要
我们提出了一种新的O(n)空间实现，用于求解具有Cauchy型矩阵的线性系统的GKO-Cauchy算法。尽管其计算成本略高，但该新算法能更有效地利用处理器缓存内存。因此，对于大小超过约500-1000的矩阵，它优于现有算法。我们给出了一个具有不可重构主对角线的Cauchy型矩阵的应用实例。在这种特殊情况下，O(n)空间算法可以很好地适配，以低位移秩生成元的形式提供基本线性代数运算的高效实现。
引用
@article{arxiv.0903.4569,
title = {A note on the O(n)-storage implementation of the GKO algorithm},
author = {Federico Poloni},
journal= {arXiv preprint arXiv:0903.4569},
year = {2011}
}