Range & Null space of A matrix

Click For Summary

Homework Help Overview

The discussion revolves around the concepts of range and null space of a matrix A, specifically in the context of solving the equation y = Ax. Participants are exploring the relationships between the columns of A, its range R(A), and null space N(A), as well as implications when certain variables are known.

Discussion Character

  • Exploratory, Conceptual clarification, Mathematical reasoning, Problem interpretation

Approaches and Questions Raised

  • Participants discuss the relationship between the columns of A and its range, with one noting that the column space is equivalent to the range. Questions arise about the implications of y not being in the range of A and how to approach the problem when certain variables are known.

Discussion Status

There is an ongoing exploration of the problem, with some participants offering guidance on structuring the matrix and breaking down the equations. However, there is a lack of consensus on the next steps, particularly regarding the implications of known variables and how to proceed with solving for x.

Contextual Notes

Participants are navigating potential confusion between notation for null space and the number of columns in the matrix. There is also a focus on understanding the structure of the matrix A and its components in relation to the problem at hand.

squenshl
Messages
468
Reaction score
4

Homework Statement


Let x [itex]\in[/itex] RN, y [itex]\in[/itex] RM & A [itex]\in[/itex] RMxN be a matrix. Denote the columns of A by Ak, k = 1,...,N. Let R(A) & N(A) be the range & null space of A respectively.
a) How do the colmuns of A relate to the range of A?
b) Your task is to find the solution to the problem y = Ax, where y & A are known & M = N. What role do R(A) & N(A) play?
c) Let RN [itex]\ni[/itex] x = (x1,x2), x1 [itex]\in[/itex] RN1, x2 [itex]\in[/itex] RN2 & N1 + N2 = N. Let A [itex]\in[/itex] RN1xN & consider the problem Ax = 0. Assume that you know x2. Solve for x


Homework Equations





The Attempt at a Solution


a) This is easy, the column space of A is just the range of A.
b) Do we just use the definitions of R(A) and N(A)?
c) I have no idea on this one.
Any help please.
 
Physics news on Phys.org
be careful mixing N(A)=Nullspace and N=number of columns - I would use n instead for the number of columns, m for rows
 
for b), what would happen if y is not in the range of A?
 
for c) consider writing a as 4 matrices to understand how it works
[tex]\begin{pmatrix}<br /> B & C \\<br /> D & E<br /> \end{pmatrix}[/tex]

with
B - n1 x n1
C - n1 x n2
D - n2 x n1
E - n2 x n2

then consider the product
[tex]Ax = \begin{pmatrix}<br /> B & C \\<br /> D & E<br /> \end{pmatrix}x = \begin{pmatrix}<br /> B & C \\<br /> D & E<br /> \end{pmatrix}\begin{pmatrix}<br /> x_1 \\<br /> x_2<br /> \end{pmatrix}[/tex]

bit of an abuse of notation, but hopefully its clear what we're trying to do
 
Bx1 + Cx2 = 0
Dx1 + Ex2 = 0

Is that correct mate, if so I'm lost on what to do next?
 
Still lost on this question.
 
If x2 is known what does that mean for x1 and in turn x.
 
well solving for x is essentially solving for x_1 as x_2 is known
 
Now re-arranging the equation we get

[tex]Ax = \begin{pmatrix} <br /> B & C \\ <br /> D & E <br /> \end{pmatrix}x = \begin{pmatrix} <br /> B & C \\ <br /> D & E <br /> \end{pmatrix}\begin{pmatrix} <br /> x_1 \\ <br /> x_2 <br /> \end{pmatrix} = 0[/tex]

[tex]Ax = \begin{pmatrix} <br /> B \\ <br /> D <br /> \end{pmatrix}x_1 = - \begin{pmatrix} <br /> C \\ <br /> E <br /> \end{pmatrix} <br /> x_2 [/tex]

this is a system of N equations with N1 unknowns
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
3K
Replies
15
Views
3K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 9 ·
Replies
9
Views
4K
  • · Replies 9 ·
Replies
9
Views
4K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 8 ·
Replies
8
Views
4K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K