Linear Algebra - Null Space of a (Matrix|Vector Space)

Card Puncher Data Processing

About

Null space of a matrix A (Written Null A) is: <MATH> \{u : A * u = 0\} </MATH>

The Null space of a matrix is a basis for the solution set of a homogeneous linear system that can then be described as a homogeneous matrix equation.

A null space is also relevant to representing the solution set of a general linear system.

As the NULL space is the solution set of the homogeneous linear system, the Null space of a matrix is a vector space.

Example

  • For the Matrix below, the null space includes [0, 0, 0]

<MATH> \begin{bmatrix} 1 & 2 & 4 \\ 2 & 3 & 9 \end{bmatrix} * [0,0,0] = [0,0] </MATH>

  • but the null space of this matrix includes also [6,-1,-1]

<MATH> \begin{array}{rrl} \begin{bmatrix} 1 & 2 & 4 \\ 2 & 3 & 9 \end{bmatrix} * [6,-1,-1] & = & [[1, 2, 4] * [6,-1,-1],[2, 3, 9] * [6,-1,-1]] \\ & = & [1*6+ (-1)*2+(-1)*4],2*6 + (-1) *3+ (-1)*9] \\ & = & [0,0] \end{array} </MATH>

Null space as a

solution set of a homogeneous linear system

By matrix-vector dot-product definition (a and u are vectors) <MATH> \begin{bmatrix} \begin{array}{c} a_1 \\ \hline \vdots \\ \hline a_n \\ \end{array} \end{bmatrix} * u = [a_1 * u, \dots, a_m * u] </MATH>

u is in the null space of the matrix if and only if u is a solution to the homogeneous linear system <MATH> \begin{array}{c} a_1 * u = 0 \\ \hline \vdots \\ \hline a_n * u = 0 \end{array} </MATH> As the NULL space is the solution set of the homogeneous linear system, the Null space of a matrix is a vector space.

vector space

Null space of a matrix is a vector space (see above and example):

<MATH> NULL \begin{bmatrix} 1 & 2 & 4 \\ 2 & 3 & 9 \end{bmatrix} = Span {[6,-1,-1]} </MATH>

Matrix equation

Homogeneous

See homogeneous matrix equation

General

If <math>u_1</math> is a solution to the matrix equation <math>A * x = b</math> then solution set of <math>A * x = b</math> is <math>u_1 + V</math> where <math>V = Null{A}</math>

Type

Trivial

When the rows of A are linearly independent, Null A is Linear Algebra - Linear combination and the only solution is <math>u_1</math> .





Discover More
Card Puncher Data Processing
Linear Algebra - (Gaussian|Common) Elimination

Method illustrated in Chapter Eight of a Chinese text, The Nine Chapters on the Mathematical Art, that was written roughly two thousand years ago. Rediscovered in Europe by Isaac Newton (England) and Michel...
Card Puncher Data Processing
Linear Algebra - Find a basis computation problem

Find a basis for a vector space Example: Find a basis for the null space of By the dot-product definition of matrix-vector multiplication, a vector v is in the null space of A if the dot-product...
Card Puncher Data Processing
Linear Algebra - Find intersection of geometric objects

Find intersection of geometric objects Find the intersection of the plane spanned by [1, 0, 0] and [0, 1,−1] the plane spanned by [1, 2,−2] and [0, 1, 1] The orthogonal complement in of...
Card Puncher Data Processing
Linear Algebra - Matrix

The Traditional notion of a matrix is: a two-dimensional array a rectangular table of known or unknown numbers One simple role for a matrix: packing together a bunch of columns or rows Matrix...
Card Puncher Data Processing
Linear Algebra - Matrix Equation

A linear vector equation is equivalent to a matrix equation of the form : where: A is an m×n matrix, x is a column vector with n entries, and b is a column vector with m entries. A matrix...



Share this page:
Follow us:
Task Runner