Syllabus
Vectors: Representation and Dot products, Norms, Matrices: The Four Fundamental Spaces of a Matrix, The Matrix as a Linear Operator, The Geometry associated with matrix operations, Inverses and Generalized Inverses, Matrix factorization/Decompositions, rank of a matrix, Matrix Norms. Vector spaces: Column and row spaces, Null Space, Solving Ax=0 and Ax=b, Independence, basis, dimension, linear transformations, Orthogonality: Orthogonal vectors and subspaces, projection and least squares, Gram-Schmidt orthogonalization, Determinants: Determinant formula, cofactors, inverses and volume, Eigenvalues and Eigenvectors: characteristic polynomial, Eigen spaces, Diagonalization, Hermitian and Unitary matrices, Spectral theorem, Change of basis, Positive definite matrices and singular value decomposition, Linear transformations, Quadratic forms
Review of Probability: Basic set theory and set algebra, basic axioms of probability, Conditional Probability, Random variables ‐ PDF/PMF/CDF ‐ Properties, Bayes theorem/Law of total probability, random vectors ‐ marginal/joint/conditional density functions, transformation of Random Variables, characteristic/moment generating functions, Random sums of Random variables, Law of Large numbers (strong and Weak), Limit theorems ‐ convergence types, Inequalities ‐ Chebyshev/Markov/Chernoff bounds.
Random processes: classification of random processes, wide sense stationary processes, autocorrelation function, and power spectral density and their properties. Examples of random process models - Gaussian/Markov Random process, Random processes through LTI systems.
Text Books
Same as Reference
References
1. Introduction to linear algebra - Gilbert Strang, SIAM, 2016.
2. Introduction to probability - Bertsekas and Tsitsiklis, Athena, 2008.
3. Probability and Random processes for Electrical Engineers, Leon Garcia Addison Wesley, 2nd edition, 1994.
4. Probability and Random Processes, Geoffrey Grimmett, David Stirzaker, 3rd Edition, Oxford University Press, 2001.
5. Probability and Stochastic Process, Roy D Yates, David J Goodman, 2nd edition Wiley, 2010.
Course Outcomes (COs):
CO1: Understand the important properties of eigenvalues and eigenvectors, spectral theorem, singular value decomposition. Recognize matrix as operators and evaluate various norms.
CO2: Analyse the fundamentals of probability theory, multi-dimensional random variables, probability distributions, basics of the limit theorems and apply them for solving various engineering problems.
CO3: Differentiating the random processes with real-valued random variables, classifying the random processes, explaining the properties of stochastic processes, and analyzing LTI systems.