IIT M DIPLOMA AN EXAM QDD3 01 Dec 2024 - 01 Dec 2024

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

1. Matrix Properties and Operations

• Hermitian Matrix: A matrix equal to its conjugate transpose, $B = B^H$.
• Unitary Matrix: A matrix whose conjugate transpose is its inverse, $A^H A = AA^H = I$.
• Determinant: A scalar value that can be computed from the elements of a square matrix and encodes certain properties of the linear transformation described by the matrix.
• Trace: The sum of the elements on the main diagonal of a square matrix.
• Eigenvalues and Eigenvectors: For a matrix $A$, the eigenvalues $\lambda$ and eigenvectors $v$ satisfy $Av = \lambda v$.
• Diagonalization: The process of finding a diagonal matrix similar to a given square matrix.
• Singular Value Decomposition (SVD): A factorization of a real or complex matrix, $A = U \Sigma V^T$, where $U$ and $V$ are unitary matrices and $\Sigma$ is a diagonal matrix.

2. Matrix Equations and Properties

• Hermitian Matrix Equation: $B = B^H$
• Unitary Matrix Property: $|\alpha| = 1$ for eigenvalues $\alpha$ of a unitary matrix.
• Diagonalization Equation: $A = Q \Lambda Q^T$
• SVD Equations: $A = Q_1 \Sigma Q_2^T$

3. Quadratic Forms and Gradient Descent

• Quadratic Form: $Q(x, y, z) = \begin{bmatrix} x & y & z \end{bmatrix} M \begin{bmatrix} x \\ y \\ z \end{bmatrix}$
• Gradient Descent Algorithm: An optimization algorithm used to minimize some function by iteratively moving in the direction of steepest descent as defined by the negative of the gradient.

4. Principal Component Analysis (PCA)

• Covariance Matrix: A matrix of covariances between elements of a dataset.
• Eigenvalues of Covariance Matrix: Used to determine the principal components in PCA.
• Projection onto Principal Components: The process of reducing the dimensionality of a dataset by projecting it onto the principal components.

5. Matrix Invertibility and Definiteness

• Invertible Matrix: A matrix that has an inverse.
• Singular Matrix: A matrix that does not have an inverse (determinant is zero).
• Positive Definite Matrix: A matrix for which the associated quadratic form is always positive.
• Positive Semi-Definite Matrix: A matrix for which the associated quadratic form is always non-negative.

Equations

Matrix Properties

1. Hermitian Matrix:

1. Unitary Matrix:

1. Determinant:

1. Trace:

1. Eigenvalues and Eigenvectors:

1. Diagonalization:

1. Singular Value Decomposition (SVD):

Quadratic Forms and Gradient Descent

1. Quadratic Form:

1. Gradient Descent Update Rule:

Principal Component Analysis (PCA)

1. Covariance Matrix:

1. Eigenvalues of Covariance Matrix:

1. Projection onto Principal Components:

Matrix Invertibility and Definiteness

1. Invertible Matrix:

1. Singular Matrix:

1. Positive Definite Matrix:

1. Positive Semi-Definite Matrix: