线性代数相关

解方程组:高斯消元,复杂度\(O(n^3)\)

矩阵求逆:对矩阵\((A |I_n)\)进行初等行变换,结果为\((I_n|A^{-1})\),复杂度为\(O(n^3)\)

只求逆矩阵的第\(i\)列:设\(E_i\)\(I_n\)的第\(i\)列,解方程组\(Ax=E_i\),向量\(x\)即为所求列,复杂度为\(O(n^3)\),但常数更小

posted @ 2017-02-13 22:42  Krew  阅读(104)  评论(0)    收藏  举报