GATE XE key terms
GATE XE · Get comfortable with the vocabulary.
- Linear independence
- Related: Rank of a matrix, Eigenvalue
A set of vectors is linearly independent when no nontrivial linear combination of them equals the zero vector. Equivalently, each vector lies outside the span of the others, so the set carries no redundant direction.
- Rank of a matrix
- Related: Linear independence, Consistency of a linear system
The dimension of the column space, equal to the number of linearly independent rows or columns. It bounds how many independent equations a system supplies and determines whether a square matrix is invertible.
- Consistency of a linear system
- Related: Rank of a matrix, Null space
A system Ax = b is consistent when at least one x satisfies it. This holds exactly when b lies in the column space of A, that is, when the rank of A equals the rank of the augmented matrix.
- Null space
- Related: Rank of a matrix, Consistency of a linear system
The set of all vectors x satisfying Ax = 0. It is a subspace whose dimension, the nullity, equals the number of columns minus the rank, and it measures the non-uniqueness of solutions.
- Eigenvalue
- Related: Eigenvector, Cayley-Hamilton theorem
A scalar λ for which Ax = λx has a nonzero solution x. Found from the characteristic equation det(A − λI) = 0; real symmetric matrices always have real eigenvalues and orthogonal eigenvectors.
- Eigenvector
- Related: Eigenvalue, Diagonalizability
A nonzero vector whose direction is unchanged by multiplication by a matrix, so Ax = λx for the corresponding eigenvalue λ. Eigenvectors belonging to distinct eigenvalues of a symmetric matrix are mutually orthogonal.
- Cayley-Hamilton theorem
- Related: Eigenvalue, Diagonalizability
Every square matrix satisfies its own characteristic polynomial: substituting the matrix into p(λ) = det(A − λI) gives the zero matrix. Useful for computing inverse powers and reducing matrix polynomials.
- Diagonalizability
- Related: Eigenvector, Rank of a matrix
A matrix is diagonalizable when it has enough linearly independent eigenvectors to form a basis, giving A = PDP⁻¹ with D diagonal. Distinct eigenvalues guarantee this; repeated eigenvalues require checking eigenvector counts.
- Partial derivative
- Related: Gradient, Jacobian matrix
The derivative of a multivariable function with respect to one variable while holding the others fixed. It measures how the function changes along a coordinate direction and underpins the gradient and total differential.
- Gradient
- Related: Partial derivative, Divergence
The vector of partial derivatives of a scalar field. It points in the direction of steepest increase, is perpendicular to level curves or surfaces, and vanishes at interior extrema of differentiable functions.
- Jacobian matrix
- Related: Partial derivative, Gradient
The matrix of first partial derivatives of a vector-valued function, mapping input perturbations to output changes. Its determinant appears in change-of-variables formulas for multiple integrals.
- Divergence
- Related: Curl, Gradient
A scalar field formed by the dot product of the del operator with a vector field. It measures local source or sink strength; a field with zero divergence everywhere is called solenoidal.
- Curl
- Related: Divergence, Gradient
A vector field formed by the cross product of the del operator with a vector field. It measures local rotation or circulation density; a field with zero curl everywhere is called irrotational.
- Stokes' theorem
- Related: Curl, Divergence theorem
Relates the circulation of a vector field around a closed curve to the flux of its curl through any surface bounded by that curve. It generalizes the fundamental theorem of calculus to surfaces.
- Divergence theorem
- Related: Divergence, Stokes' theorem
States that the flux of a vector field through a closed surface equals the volume integral of its divergence over the enclosed region. It converts surface integrals into volume integrals.
- Laplace transform
- Related: Convolution, Transfer function
An integral transform mapping a time function to a function of a complex parameter s, converting linear differential equations into algebraic equations. Initial conditions enter directly, and solutions are recovered by inverse transform.
- Convolution
- Related: Laplace transform, Transfer function
An operation combining two functions by integrating one against a reversed, shifted copy of the other. In Laplace and Fourier analysis it becomes ordinary multiplication, simplifying responses to arbitrary inputs.
- Transfer function
- Related: Laplace transform, Bode plot
The ratio of output to input Laplace transforms for a linear time-invariant system with zero initial conditions. Its poles and zeros determine stability, damping and frequency response.
- Fourier series
- Related: Fourier transform, Parseval's theorem
A representation of a periodic function as a sum of sines and cosines at integer multiples of the fundamental frequency. Coefficients are obtained from orthogonality integrals over one period.
- Fourier transform
- Related: Fourier series, Convolution
An integral transform decomposing a non-periodic function into a continuous spectrum of frequencies. It converts differentiation into multiplication by jω and convolution into multiplication.
- Parseval's theorem
- Related: Fourier series, Fourier transform
States that the total energy of a signal equals the energy summed over its Fourier coefficients or integrated over its spectral density. It expresses conservation of energy between time and frequency domains.
- Bode plot
- Related: Transfer function, Gain margin
Two logarithmic graphs of a system's frequency response: magnitude in decibels and phase in degrees, both against log frequency. Straight-line asymptotes reveal poles, zeros, gain margin and phase margin.
- Routh-Hurwitz criterion
- Related: Transfer function, Gain margin
An algebraic test on the coefficients of a characteristic polynomial that counts roots in the right half of the complex plane, using a Routh array. It determines closed-loop stability without factoring the polynomial.
- Gain margin
- Related: Phase margin, Bode plot
The factor by which loop gain can be increased before a feedback system becomes marginally stable, read where phase crosses minus 180 degrees. Usually expressed in decibels.
- Phase margin
- Related: Gain margin, Routh-Hurwitz criterion
The additional phase lag, measured at the gain crossover frequency, that would drive a feedback system to marginal stability. It indicates relative stability and damping of the closed-loop response.
- Newton-Raphson method
- Related: Trapezoidal rule, Taylor series
An iterative root-finding scheme using the tangent line: xₙ₊₁ = xₙ − f(xₙ)/f′(xₙ). It converges quadratically near a simple root but can diverge if the derivative is small.
- Trapezoidal rule
- Related: Simpson's rule, Newton-Raphson method
A numerical integration formula approximating area by summing trapezoids between sample points. Its error is proportional to the square of the step size for a single application.
- Simpson's rule
- Related: Trapezoidal rule, Taylor series
A numerical integration formula fitting parabolas through pairs of subintervals, giving higher accuracy than the trapezoidal rule. It requires an even number of intervals and has fourth-order error.
- Taylor series
- Related: Newton-Raphson method, Simpson's rule
An expansion of a smooth function about a point using its derivatives there. Truncating after the first-order term underlies linearization and the error terms of numerical methods.
- Stress tensor
- Related: Principal stress, Strain tensor
A second-order tensor whose components give the traction on any plane through a point. Its symmetry follows from moment equilibrium, and its principal values are the principal stresses.
- Principal stress
- Related: Stress tensor, Mohr's circle
The normal stress acting on a plane free of shear stress, found as an eigenvalue of the stress tensor. Maximum and minimum principal stresses bound the stress state at a point.
- Mohr's circle
- Related: Principal stress, Strain tensor
A graphical construction plotting normal stress against shear stress for all plane orientations through a point. It gives principal stresses, maximum shear stress and orientation angles directly.
- Strain tensor
- Related: Stress tensor, Hooke's law
A symmetric tensor describing deformation, with diagonal terms for normal strain and off-diagonal terms for shear. Small-strain theory relates it to displacement gradients.
- Hooke's law
- Related: Strain tensor, Poisson's ratio
A linear relation between stress and strain through elastic constants such as Young's modulus and shear modulus. Valid within the elastic limit, it generalizes to a fourth-order stiffness tensor for anisotropic materials.
- Poisson's ratio
- Related: Hooke's law, Stress tensor
The negative ratio of transverse strain to axial strain under uniaxial loading. Typical metals lie near 0.3; the value approaches 0.5 for incompressible materials and is negative for auxetics.
- Yield strength
- Related: Hooke's law, Factor of safety
The stress at which a material begins to deform plastically, often reported as the 0.2 percent offset stress for metals without a distinct yield point. It marks the end of elastic behaviour.
- Factor of safety
- Related: Yield strength, Stress tensor
The ratio of a material's failure strength to the working stress expected in service. Values above one provide margin against uncertainty in loads, material properties and analysis.