有没有最快速求Ax的算法？A是一个很大的常系数矩阵
数学吧
全部回复
仅看楼主
level 1
lz4250
楼主
因为要在循环里反复使用A*x，能不能提前算好特征向量或特征值的办法，可以降低算法复杂度。
2022年05月16日 04点05分
1
level 1
lz4250
楼主
x是列向量
2022年05月16日 04点05分
2
level 15
forever豪3
矩阵乘向量是O（n²）的复杂度，大多数时候是可以接受的，一般会考虑优化其他部分的算法
除非知道A的结构特点具体情况具体分析
比如利用稀疏性或者低秩分解
2022年05月16日 04点05分
3
level 13
flip
依稀记得信息课讲过可以通过分块把复杂度降到O(n的1.8几次方)，建议百度
2022年05月17日 16点05分
5
1
![[乖]](/static/emoticons/u4e56.png)
除非知道A的结构特点具体情况具体分析