快速吉文斯轮换似乎是标准吉文斯轮换的一个不错的升级。它们使用较少的乘法来应用并避免计算平方根。
然而,它们在最近的文献中很少受到关注。它们在 Golub 和 Van Loan 中作为练习出现。他们在 Gentle 中得到了一小部分,但据我所知,他们在戴维斯中完全没有提及。由于戴维斯非常专注于高效计算,这令人惊讶。
快速吉文斯轮换是否存在问题?它们在现代计算机体系结构上没有性能优势吗?
参考:
Davis, T., 2006。稀疏线性系统的直接方法。费城:工业和应用数学学会。
Gentle, J.,2007 年。矩阵代数。纽约:斯普林格。
Golub, G. 和 Van Loan, C.,2013 年。矩阵计算。第 4 版。巴尔的摩:约翰霍普金斯大学出版社。