IIT M FOUNDATION AN EXAM QDF4 16 Mar - 16 Mar 2025

Concepts this paper tests

Auto-generated summary from the source site. Handy as a checklist; the lessons above explain each idea from scratch.

Summary of Core Topics, Concepts, Principles, and Equations

Mathematics

1. Taylor Series Expansion:

   • Concept: Representing a function as an infinite sum of terms calculated from the values of its derivatives at a single point.
   • Equation: $f(x) = f(a) + f'(a)(x-a) + \frac{f''(a)}{2!}(x-a)^2 + \frac{f'''(a)}{3!}(x-a)^3 + \cdots$

1. Eigenvalues and Eigenvectors:

   • Concept: Special scalars and vectors associated with a linear transformation of a vector space.
   • Equation: $A v = \lambda v$, where $A$ is a matrix, $v$ is an eigenvector, and $\lambda$ is an eigenvalue.

1. Hermitian Matrix:

   • Concept: A square matrix that is equal to its own conjugate transpose.
   • Property: Eigenvalues of a Hermitian matrix are real.

1. Schur's Theorem:

   • Concept: Every square matrix is unitarily similar to an upper triangular matrix.
   • Equation: $A = U T U^*$, where $U$ is unitary and $T$ is upper triangular.

1. Conjugate Transpose:

   • Concept: The transpose of the conjugate of a matrix.
   • Property: Eigenvalues of $A^*$ are the complex conjugates of the eigenvalues of $A$.

1. Unitary Matrix:

   • Concept: A matrix whose conjugate transpose is equal to its inverse.
   • Property: $A^{-1} = A^*$.

1. Singular Value Decomposition (SVD):

   • Concept: Factorizing a matrix into three matrices $U$, $\Sigma$, and $V^*$.
   • Equation: $A = U \Sigma V^*$.

1. Positive Definite Matrix:

   • Concept: A matrix for which the associated quadratic form is always positive.
   • Property: All eigenvalues are positive.

1. Gradient Descent:

   • Concept: An optimization algorithm used to minimize some function by iteratively moving in the direction of steepest descent.
   • Equation: $\theta = \theta - \alpha \nabla J(\theta)$, where $\alpha$ is the learning rate and $\nabla J(\theta)$ is the gradient.

1. Principal Component Analysis (PCA):

   • Concept: A technique used to emphasize variation and bring out strong patterns in a dataset.
   • Equation: $C = \frac{1}{n-1} X^T X$, where $C$ is the covariance matrix and $X$ is the data matrix.

Data Science

1. Gradient Descent:

   • Concept: An iterative optimization algorithm for finding the minimum of a function.
   • Equation: $\theta_{n+1} = \theta_n - \alpha \nabla J(\theta_n)$.

1. Principal Component Analysis (PCA):

   • Concept: A dimensionality reduction technique.
   • Equation: $C = \frac{1}{n-1} X^T X$.

Software Engineering

1. Matrix Operations:

   • Concept: Basic operations on matrices such as addition, multiplication, and decomposition.
   • Equation: Various matrix operations and their properties.