How Do You Construct a Matrix with a Specific Null Space?

Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
2 replies · 3K views
mpittma1
Messages
55
Reaction score
0

Homework Statement



Construct a matrix whose null space consist of all linear combinations of:

v1 = (Column matrix) <1 -1 3 2>

v2 = (Column matrix) <2 0 -2 4>

Homework Equations



NS(A) = {x ε Rn I Ax =0}

w = k1v1 + k2v2

The Attempt at a Solution



I'm not sure where to start with this problem.

I know that I'm looking for a 4 x 4 matrix and I'm only given 2 vectors to form "all linear combinations".

Do I need to first construct a matrix with 2 free variable columns showing the linear combination of the two given vectors, and then plug that into the null space equation and solve for the homogeneous system?
 
Physics news on Phys.org
I think I figured it out,

Let A = [a1a2a3a4]
[b1b2b3b4]

B = {(v1v2)}

then AB = [a1a2a3a4]
[b1b2b3b4]
* {(v1v2)} = [0 0]
[ 0 0]

Then I transpose BTAT

And the two vectors (a1a2a3a4)
(b1b2b3b4) have to be in the nullspace of BT

So all I have to do is find two vectors that span NS(BT)

So, BT = [1 -1 3 2] [1 0 1 -2]
[2 0 2-4] ≈ [0 1 -2 -4]

Then solving for my free variables,

x1 = 2x4 - x3
x2 = 2x3 + 4x4


2x4 - x3 -1 2
2x3 + 4x4 2 4
x = x3 = x3 1 + x4 0
x4 0 1

Hence,

∴ A = [-1 2 1 0]
[2 4 0 1] .

Any one care to confirm?
 
mpittma1 said:

Homework Statement



Construct a matrix whose null space consist of all linear combinations of:

v1 = (Column matrix) <1 -1 3 2>

v2 = (Column matrix) <2 0 -2 4>


Homework Equations



NS(A) = {x ε Rn I Ax =0}

w = k1v1 + k2v2


The Attempt at a Solution



I'm not sure where to start with this problem.

I know that I'm looking for a 4 x 4 matrix and I'm only given 2 vectors to form "all linear combinations".

Do I need to first construct a matrix with 2 free variable columns showing the linear combination of the two given vectors, and then plug that into the null space equation and solve for the homogeneous system?

mpittma1 said:
I think I figured it out,

Let A = [a1a2a3a4]
[b1b2b3b4]

B = {(v1v2)}

then AB = [a1a2a3a4]
[b1b2b3b4]
* {(v1v2)} = [0 0]
[ 0 0]

Then I transpose BTAT

And the two vectors (a1a2a3a4)
(b1b2b3b4) have to be in the nullspace of BT

So all I have to do is find two vectors that span NS(BT)

So, BT = [1 -1 3 2] [1 0 1 -2]
[2 0 2-4] ≈ [0 1 -2 -4]

Then solving for my free variables,

x1 = 2x4 - x3
x2 = 2x3 + 4x4


2x4 - x3 -1 2
2x3 + 4x4 2 4
x = x3 = x3 1 + x4 0
x4 0 1

Hence,

∴ A = [-1 2 1 0]
[2 4 0 1] .

Any one care to confirm?


You have a mistake. For your matrix A, A * <1, -1, 3, 2>T = <0, 0>T, so that's fine, but A * <2, 0, -2, 4> = <-4, 8>T, which is not OK.

The simplest matrix that will work for you is a 1 X 4 matrix, like this:
$$A = \begin{bmatrix}a_1 & a_2 & a_3 & a_4 \end{bmatrix}$$

You could use it in this product:
$$\begin{bmatrix}a_1 & a_2 & a_3 & a_4 \end{bmatrix} \begin{bmatrix} 1 & 2 \\ -1 & 0 \\ 3 & -2 \\ 2 & 4\end{bmatrix} = \begin{bmatrix} 0 & 0 \end{bmatrix}$$

This will give you two equations in four unknowns, which means that two of your variables are arbitrary (you can set them to whatever values you choose).
 
  • Like
Likes   Reactions: 2 people