F***e
发帖数: 23 | 1 一个普通的NxN矩阵的求逆，运算量是多少？
查了几本书，居然都没有。
有人说是5N^3/3，用LU分解。但我觉得是2N^3:
A=LU: LU分解需要2N^3/3
U^{-1}，L^{-1}: 每个三角矩阵的逆需要N^3/3，共2N^3/3
A^{-1}=U^{-1}L^{-1}: 上三角矩阵乘下三角矩阵，需要2N^3/3
是否正确，请大侠指教！多谢！！ | A*******r
发帖数: 768 | 2 查Golub的书
阶数前面的系数看你具体的算法
【在 F***e 的大作中提到】
: 一个普通的NxN矩阵的求逆，运算量是多少？
: 查了几本书，居然都没有。
: 有人说是5N^3/3，用LU分解。但我觉得是2N^3:
: A=LU: LU分解需要2N^3/3
: U^{-1}，L^{-1}: 每个三角矩阵的逆需要N^3/3，共2N^3/3
: A^{-1}=U^{-1}L^{-1}: 上三角矩阵乘下三角矩阵，需要2N^3/3
: 是否正确，请大侠指教！多谢！！
| l*****a
发帖数: 119 | 3 求inverse 首先做一个LU, 之后做n个backsolve 每个backsolve是O(n^2) n个加起
来就是O(n^3) 简单说, 求inverse 和做LU是一个数量级上的, 常数可能大个两三倍
的样子, 具体不记得了 |
|
