快速矩阵决定性计算与特定结构
我有一个k*k带有对角元素的平方矩阵x＆gt; 0 和所有其他元素y＆gt; 0。 k，x，y的值都可能更改。
现在我需要此矩阵的决定因素。我知道不会有封闭形式的公式，但是是否有一种方法比常用的lu分解更快地计算出来的速度（k^3）时间复杂性（考虑到它的特殊结构）？
（我使用r作为我的编码语言，而内置的det（）函数r使用lu decomposition。）
I have a k*k squared matrix with diagonal elements x>0 and all other elements y>0. The values of k, x, y are all subject to change.
Now I need the determinant of this matrix. I know there won't be a closed-form formula for it, but is there a way to calculate it faster than the commonly used LU-decomposition which takes O(K^3) time complexity (considering its special structure)?
(I am using R as my coding language, and the built-in det() function in R uses the LU-decomposition.)
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论