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

Click For Summary
SUMMARY

The discussion focuses on constructing a 4x4 matrix whose null space consists of all linear combinations of the vectors v1 = (1, -1, 3, 2) and v2 = (2, 0, -2, 4). Participants clarify that the matrix A must satisfy the equation A * v = 0 for both vectors. A proposed solution involves using a 1x4 matrix to derive two equations in four unknowns, allowing for two free variables. The final matrix suggested is A = [-1, 2, 1, 0; 2, 4, 0, 1], but it is noted that this does not satisfy the null space condition for v2.

PREREQUISITES
  • Understanding of linear algebra concepts, particularly null spaces.
  • Familiarity with matrix multiplication and its implications on linear combinations.
  • Knowledge of homogeneous systems of equations.
  • Ability to manipulate and solve equations involving free variables.
NEXT STEPS
  • Study the properties of null spaces in linear algebra.
  • Learn about homogeneous systems and their solutions.
  • Explore matrix multiplication and its role in determining null spaces.
  • Investigate the concept of free variables in linear equations.
USEFUL FOR

Students of linear algebra, educators teaching matrix theory, and anyone involved in solving systems of linear equations or exploring vector spaces.

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

Similar threads

Replies
8
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
5
Views
2K
  • · Replies 15 ·
Replies
15
Views
3K
  • · Replies 10 ·
Replies
10
Views
5K
Replies
15
Views
3K
  • · Replies 10 ·
Replies
10
Views
2K