GATE DA Linear Algebra Previous Year Questions

21 solved GATE DA questions on Linear Algebra, drawn from 3 exam years and grouped by year. Every question shows the official answer and a step-by-step solution.

Want to practise this topic and ask follow-up questions? Explore Success Tracker.

Revision companion

Linear Algebra: connect matrix operations to subspaces

Track dimensions and interpret calculations as statements about linear maps. Elimination describes solvability, projections describe approximation, and eigenvectors describe invariant directions. These selected revision notes emphasize checks that expose errors before they propagate into larger problems.

Our study notes and original examples support the PYQs below; they are not official exam questions or a replacement for the current syllabus.

Before you start

  • Simultaneous linear equations, polynomial factorization, and real-number arithmetic.
  • Vector coordinates, dot products, and row-by-column matrix multiplication.

Concepts to revise before solving

Shapes, elimination, and consistency

An m × n matrix maps n-dimensional inputs to m-dimensional outputs. Row operations on the augmented matrix preserve solutions. Ax = b is consistent exactly when rank(A) equals rank([A | b]); a pivot in the augmented column signals inconsistency.

Check yourself: Did you apply each row operation to the right-hand side too?

Basis, rank, and nullity

A basis must span its space and be independent. Rank counts independent columns, equivalently pivots. For n columns, rank plus nullity equals n. Echelon-form pivot positions identify basis columns for the column space; select those columns from the original matrix.

Check yourself: Does your null-space dimension count the free input coordinates?

Orthogonality and least squares

Projection onto a nonzero vector u is u(uᵀb)/(uᵀu). The residual is orthogonal to u. More generally, least-squares solutions satisfy Aᵀ(Ax − b) = 0. The familiar inverse formula requires independent columns; a singular AᵀA does not mean no minimizing solution exists.

Check yourself: Is the residual orthogonal to every column of A?

Eigenvalues and symmetric matrices

Solve det(A − λI) = 0 for eigenvalues, then solve (A − λI)v = 0 for nonzero eigenvectors. Their sum and product, counting multiplicities, equal trace and determinant. Real symmetric matrices admit an orthonormal eigenbasis; repeated eigenvalues do not guarantee this for arbitrary matrices.

Check yourself: Can you verify each proposed pair directly through Av = λv?

Singular values and low-rank structure

An SVD writes A = UΣVᵀ with orthonormal singular directions. Singular values are nonnegative square roots of eigenvalues of AᵀA; their nonzero count equals rank. Keeping the largest k terms gives a best rank-at-most-k approximation in Frobenius norm, linking matrix structure to compression.

Check yourself: Are you confusing singular values with potentially negative eigenvalues?

Mistakes to avoid

Assuming matrix multiplication commutes.
Check both product dimensions and order; even square matrices generally have AB different from BA.
Calling a spanning set a basis without checking independence.
Remove redundant vectors or demonstrate that the only zero linear combination has all coefficients zero.
Concluding determinant zero means Ax = b has no solution.
For square A it rules out a unique solution; consistency still depends on b and the augmented rank.

Original teaching example · not a PYQ

Work through the reasoning

For A = [[2, 1], [1, 2]], find its eigenvalues, one eigenvector for each, and its rank. Use trace and determinant as independent checks.

  1. The characteristic equation is (2 − λ)² − 1 = (λ − 1)(λ − 3) = 0, giving eigenvalues 1 and 3.
  2. For λ = 3, coordinates must agree. Choose v = (1, 1)ᵀ; directly, Av = (3, 3)ᵀ = 3v.
  3. For λ = 1, coordinates sum to zero. Choose u = (1, −1)ᵀ; directly, Au = u.
  4. The eigenvalue sum 4 matches the trace; their product 3 matches the determinant. A nonzero determinant establishes rank 2.

Eigenvalues: 3 and 1; corresponding eigenvectors: (1, 1)ᵀ and (1, −1)ᵀ. Rank: 2.

Try it before reading the answer

For B = [[1, 2], [2, 4]] and b = (3, 6)ᵀ, find rank(B), nullity(B), and all solutions of Bx = b.

Show answer and reasoning

Rank = 1; nullity = 1; x = (3 − 2t, t)ᵀ for every real t.

The second augmented row is twice the first, leaving one pivot: x₁ + 2x₂ = 3. Two columns minus one pivot gives nullity one. Set x₂ = t to parameterize every solution; t = 0 gives (3, 0)ᵀ.

Go deeper with free learning resources

Supplemental reading, not an official GATE reading list or an endorsement of these notes.

Apply this to the previous-year questions

Previous-year questions by year

This page shows 21 recent questions from the released archive, newest first. For older questions and complete papers, browse all GATE DA papers. Questions can carry more than one subject tag; counts are not marks weightage.

GATE DA 20265 questions

  1. Set 1 Q21Let M=(cosθsinθsinθcosθ)M = \begin{pmatrix} \cos \theta & -\sin \theta \\ \sin \theta & \cos \theta \end{pmatrix} be a 2×22 \times 2 matrix, where θ=2π5\theta = \frac{2\pi}{5}, and…MCQ · +1 marks · Easy
  2. Set 1 Q22Consider a set S1={x=(x1,x2,x3)TR3xTx16}S_1 = \{x = (x_1, x_2, x_3)^T \in \mathbb{R}^3 \mid x^T x \leq 16\}. Let S2S_2 be another set which is a subspace of R3\mathbb{R}^3 with…MCQ · +1 marks · Medium
  3. Set 1 Q46Let γ1,γ2,γ3\gamma_1, \gamma_2, \gamma_3 be the eigenvalues of the matrix [1000costsint0sintcost]\begin{bmatrix} 1 & 0 & 0 \\ 0 & \cos t & \sin t \\ 0 & -\sin t & \cos t \end{bmatrix},…MCQ · +2 marks · Easy
  4. Set 1 Q52Let M=(In1n11T)M = (I_n - \frac{1}{n} \mathbf{1}\mathbf{1}^T) be a matrix, where 1=(1,1,1,,1)TRn\mathbf{1} = (1,1,1, \dots, 1)^T \in \mathbb{R}^n and InI_n is the identity matrix of…MSQ · +2 marks · Medium
  5. Set 1 Q65Let A=(In1n11T)A = \left(I_n - \frac{1}{n} \mathbf{1}\mathbf{1}^T\right) be a matrix, where 1=(1,1,1,...,1)TRn\mathbf{1} = (1,1,1, ...,1)^T \in \mathbb{R}^n and InI_n is the identity…NAT · +2 marks · Medium

GATE DA 20259 questions

  1. Set 1 Q12The number of additions and multiplications involved in performing Gaussian elimination on any n×nn \times n upper triangular matrix is of the orderMCQ · +1 marks · Medium
  2. Set 1 Q13The sum of the elements in each row of ARn×nA \in \mathbb{R}^{n \times n} is 1. If B=A32A2+AB = A^3 - 2A^2 + A, which one of the following statements is correct (for…MCQ · +1 marks · Medium
  3. Set 1 Q25Which of the following statements is/are correct?MSQ · +1 marks · Medium
  4. Set 1 Q28Let A=In+xxA = I_n + xx^\top, where InI_n is the n×nn \times n identity matrix and xRnx \in \mathbb{R}^n, xx=1x^\top x = 1. Which of the following options is/are…MSQ · +1 marks · Medium
  5. Set 1 Q37Let ARn×nA \in \mathbb{R}^{n \times n} be such that A3=AA^3 = A. Which one of the following statements is ALWAYS correct?MCQ · +2 marks · Medium
  6. Set 1 Q38Let {x1,x2,,xn}\{x_1, x_2, \dots, x_n\} be a set of linearly independent vectors in Rn\mathbb{R}^n. Let the (i,j)(i, j)-th element of matrix…MCQ · +2 marks · Medium
  7. Set 1 Q50Let x1,x2,x3,x4,x5x_1, x_2, x_3, x_4, x_5 be a system of orthonormal vectors in R10\mathbb{R}^{10}. Consider the matrix A=x1x1++x5x5A = x_1 x_1^\top + \dots + x_5 x_5^\top. Which of…MSQ · +2 marks · Medium
  8. Set 1 Q52An n×nn \times n matrix AA with real entries satisfies the property: Ax2=x2\|Ax\|^2 = \|x\|^2, for all xRnx \in \mathbb{R}^n, where \|\cdot\| denotes the…MSQ · +2 marks · Medium
  9. Set 1 Q55Consider a two-class problem in Rd\mathbb{R}^d with class labels red and green. Let μred\mu_{red} and μgreen\mu_{green} be the means of the two classes. Given…MSQ · +2 marks · Medium

GATE DA 20247 questions

  1. Set 1 Q13Consider the matrix M=[2131]M = \begin{bmatrix} 2 & -1 \\ 3 & 1 \end{bmatrix}. Which ONE of the following statements is TRUE?MCQ · +1 marks · Easy
  2. Set 1 Q22For any binary classification dataset, let SBRd×dS_B \in \mathbb{R}^{d \times d} and SWRd×dS_W \in \mathbb{R}^{d \times d} be the between-class and within-class…MCQ · +1 marks · Medium
  3. Set 1 Q35Consider the 3×33 \times 3 matrix M=[123313436]M = \begin{bmatrix} 1 & 2 & 3 \\ 3 & 1 & 3 \\ 4 & 3 & 6 \end{bmatrix}. The determinant of (M2+12M)(M^2 + 12M) is ______.NAT · +1 marks · Medium
  4. Set 1 Q47Select all choices that are subspaces of R3\mathbb{R}^3. Note: R\mathbb{R} denotes the set of real numbers.MSQ · +2 marks · Medium
  5. Set 1 Q48Which of the following statements is/are TRUE? Note: R\mathbb{R} denotes the set of real numbers.MSQ · +2 marks · Medium
  6. Set 1 Q49Let R\mathbb{R} be the set of real numbers, UU be a subspace of R3\mathbb{R}^3 and MR3×3M \in \mathbb{R}^{3 \times 3} be the matrix corresponding to the…MSQ · +2 marks · Medium
  7. Set 1 Q61Let u=[12345]\mathbf{u} = \begin{bmatrix} 1 \\ 2 \\ 3 \\ 4 \\ 5 \end{bmatrix}, and let σ1,σ2,σ3,σ4,σ5\sigma_1, \sigma_2, \sigma_3, \sigma_4, \sigma_5 be the singular values of…NAT · +2 marks · Medium

Other GATE DA topics

Continue learning with Success Tracker

Keep working on Linear Algebra

Reading a solution is a useful start. In Success Tracker, you can attempt questions yourself, review mistakes and return to the topics that need another pass.

AI-powered practice· Unlimited practice on eligible plans
PYQs with solutions
Attempt available previous-year questions, then compare your reasoning with the worked solution. Coverage varies by stream.
Practice that adapts
Choose a topic, work on weaker areas and bookmark questions to revisit. Your attempts feed your progress tracking.
AI doubt support
Ask follow-up questions about a step or concept while practising, instead of stopping at the final answer.

Unlimited practice is available on eligible plans. Free practice and AI usage have limits; check the current plan allowances before choosing.

This page stays readable without an account. AI responses can be wrong; check them against the solution and source material.