Linear operators and matrices

  • Thread starter Favicon
  • Start date
14
0
I'm working through a proof that every linear operator, [tex]A[/tex], can be represented by a matrix, [tex]A_{ij}[/tex]. So far I've got

[tex]Let \textbf{p}=\sum_{i}p_{i}\widehat{\textbf{e}}_{i}[/tex]
[tex]A(\textbf{p}) = \sum_{i}p_{i}A(\textbf{e}_{i})[/tex]
which is fine. Then it says that [tex]A(\textbf{e}_{i})[/tex] is a vector, given by:

[tex]A(e_{i}) = \sum_{j}A_{j}(p_{i})e_{j} = \sum_{j}A_{ji}e_{j}[/tex].

The fact that its a vector is fine with me, but I can't get my head around the equation for it. why does the operator acting on one of the base vectors depend on [tex]p_{i}[/tex]? Surely the base vectors are independent of [tex]p_{i}[/tex] and so should be any operation acting on them.
 

CompuChip

Science Advisor
Homework Helper
4,284
47
Indeed, they don't.
I would write it like
[tex]A(\hat e_i) = \sum_j (A_i)_j \hat e_j[/tex]
where Ai is some vector of coefficients.
 

Fredrik

Staff Emeritus
Science Advisor
Gold Member
10,730
406
This is how I do this thing: Suppose [itex]A:U\rightarrow V[/itex] is linear, and that [itex]\{u_j\}[/itex] is a basis for U, and [itex]\{v_i\}[/itex] is a basis for V. Consider the equation y=Ax, and expand in basis vectors.

[tex]y=y_i v_i[/tex]

[tex]Ax=A(x_j u_j)=x_j Au_j= x_j (Au_j)_i v_i[/tex]

I'm using the Einstein summation convention: Since we're always supposed to do a sum over the indices that appear exactly twice, we can remember that without writing any summation sigmas (and since the operator is linear, it wouldn't matter if we put the summation sigma to the left or right of the operator). Now define [itex]A_{ij}=(Au_j)_i[/itex]. The above implies that

[tex]y_i=x_j(Au_j)_i=A_{ij}x_j[/tex]

Note that this can be interpreted as a matrix equation in component form. [itex]y_i[/itex] is the ith component of y in the basis [itex]\{v_i\}[/itex]. [itex]x_j[/itex] is the jth component of x in the basis [itex]\{u_j\}[/itex]. [itex]A_{ij}[/itex] is row i, column j, of the matrix of A in the pair of bases [itex]\{u_j\}[/itex], [itex]\{v_i\}[/itex].

[tex]A(e_{i}) = \sum_{j}A_{j}(p_{i})e_{j} = \sum_{j}A_{ji}e_{j}[/tex]
This one should be

[tex]Ae_{i} = \sum_{j}(Ae_{i})_j e_{j} = \sum_{j}A_{ji}e_{j}[/tex]

Note that the first step is just to express the vector [itex]Ae_i[/itex] as a linear combination of basis vectors, and that [itex](Ae_i)_j[/itex] is just what I call the jth component.
 
Last edited:

Related Threads for: Linear operators and matrices

  • Last Post
Replies
4
Views
653
  • Last Post
Replies
1
Views
2K
Replies
1
Views
3K
Replies
5
Views
4K
  • Last Post
4
Replies
84
Views
6K
Replies
11
Views
4K
  • Last Post
Replies
1
Views
1K
Replies
17
Views
5K
Top