Range & Null space of A matrix

Click For Summary
The discussion focuses on understanding the relationship between the columns of a matrix A and its range, as well as the implications of the null space in solving the equation y = Ax. It clarifies that the column space of A directly represents R(A), the range of A. The participants explore how to approach the problem of finding x when y and A are known, emphasizing the importance of R(A) and N(A) in this context. Additionally, they discuss a specific case involving partitioned matrices and the implications of knowing part of the variable vector x. The conversation reveals ongoing confusion about the next steps in solving the equations derived from the matrix structure.
squenshl
Messages
468
Reaction score
4

Homework Statement


Let x \in RN, y \in RM & A \in 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 \ni x = (x1,x2), x1 \in RN1, x2 \in RN2 & N1 + N2 = N. Let A \in 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
\begin{pmatrix}<br /> B &amp; C \\<br /> D &amp; E<br /> \end{pmatrix}

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

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

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

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

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

this is a system of N equations with N1 unknowns
 

Similar threads

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