Analysis & Implementation of the following standard Linear Algebra algorithms
| # | Topics | Algorithms | Running time |
|---|---|---|---|
| 1.a | Determinant of matrix | Cramer's rule | O(n4) |
| 1.b | Determinant of matrix | Row reduction | O(n3) |
| 2 | Rank of Matrix | Row reduction | O(n3) |
| 3 | Finding Inverse of Matrix | Elimination | O(n3) |
| 4.a | Solving eqn (det>0 or single solution) | Elimination | O(n3) |
| 4.b | Solving eqn (unsolvable or best approx soln) | least square | O(nmT) |
| 5 | Eigen value calculation | O(n3T) | |
| 6 | Grahm Schmidt | O(n3) | |
| 7 | Eigen_vector | O(n4) | |
| 8 | Singular value decomposition | ||
| 9 | PCA implementation |