System of Linear Equations: Storage and Complexity
Finding the inverse of a matrix, especially large ones, is a computationally heavy procedure. Given are two methods for computing the same (assuming the given matrix A is invertible):
- LU Decomposition: Decompose A into L and U. Obtain A-1 as the product of U-1, L-1 and the permutation matrix. The time complexity of this process is of the order O(n3).
- Adjoint method: Compute the Cofactor matrix and transpose it to form the Adjoint matrix. Dividing the adjoint matrix by the determinant of A gives A-1. The time complexity of this process is of the order O(n!).
Finding the inverse of a matrix, especially large ones, is a computationally heavy procedure. Given are two methods for computing the same (assuming the given matrix A is invertible):
- LU Decomposition: Decompose A into L and U. Obtain A-1 as the product of U-1, L-1 and the permutation matrix. The time complexity of this process is of the order O(n3).
- Adjoint method: Compute the Cofactor matrix and transpose it to form the Adjoint matrix. Dividing the adjoint matrix by the determinant of A gives A-1. The time complexity of this process is of the order O(n!).