为什么在最近的文献中很少提及快速吉文斯轮换?

计算科学 线性代数
2021-12-10 07:00:48

快速吉文斯轮换似乎是标准吉文斯轮换的一个不错的升级。它们使用较少的乘法来应用并避免计算平方根。

然而,它们在最近的文献中很少受到关注。它们在 Golub 和 Van Loan 中作为练习出现。他们在 Gentle 中得到了一小部分,但据我所知,他们在戴维斯中完全没有提及。由于戴维斯非常专注于高效计算,这令人惊讶。

快速吉文斯轮换是否存在问题?它们在现代计算机体系结构上没有性能优势吗?

参考:

Davis, T., 2006。稀疏线性系统的直接方法。费城:工业和应用数学学会。

Gentle, J.,2007 年。矩阵代数。纽约:斯普林格。

Golub, G. 和 Van Loan, C.,2013 年。矩阵计算。第 4 版。巴尔的摩:约翰霍普金斯大学出版社。

0个回答
没有发现任何回复~