Computational Linear Algebra(CMA703)
Course Name:
Computational Linear Algebra
Programme:
Semester:
Category:
Credits (L-T-P):
Content:
Matrix multiplication problems: Basic algorithms and notations, exploiting structure, block matrices and algorithms, vectorization and re-use issues. Matrix analysis: basic ideas from linear algebra, vector norms, matrix norms, finite precision matrix computations, orthogonality and SVD, projections and the CS decomposition, the sensitivity of square linear systems. General linear systems: Triangular systems, the LU factorization, roundoff analysis of Gaussian elimination, pivoting, improving and estimating accuracy. Special linear systems,factorizations,positive definite systems,banded systems,symmetric indefinite systems,block systems,vander monde systems and the FFT,Toeplitz and relatedsystems.