Simultaneous eigenspace of non-commuting matrices

  • Thread starter blue2script
  • Start date
  • Tags
    Matrices
In summary, the conversation discusses a brain teaser involving the simultaneous "eigenspace" of non-commuting matrices. The problem involves solving an equation for w_1 and w_2 using eigenvectors, and then extends to a more complex problem with three matrices where simultaneous eigenvectors cannot be found. A possible solution using an algorithm called SimDiag is suggested.
  • #1
Simultaneous "eigenspace" of non-commuting matrices

Hello!

I have been working on the following "brain teaser" the whole day long without any success. I am not even sure there is a "clean" solution. I would love to hear your opinion. Before presenting the whole problem, here is an easy pre-stage: Solve

[tex]w_{2}^{T}\left(C_{1}-C_{2}\right)w_{1} = 0[/tex]

for [tex]w_1, w_2\in R^n, w_1^Tw_2 = 0, w_i^Tw_i = 1[/tex] and given [tex]C_1, C_2\in R^{n\times n}[/tex]. Here [tex]C_1, C_2[/tex] are covariance matrices (symmetric and positive semidefinite). This equation is solved by the eigenvectors of [tex]D = C_1 - C_2[/tex].

Now, the full problem is this:

[tex]w_{2}^{T}\left(C_{2}-C_{1}\right)w_{1} = 0[/tex]
[tex]w_{3}^{T}\left(C_{3}-C_{1}\right)w_{1} = 0[/tex]
[tex]w_{3}^{T}\left(C_{3}-C_{2}\right)w_{2} = 0[/tex]

where [tex]w_{i}, C_i[/tex] have the same properties as before (and all [tex]w_i[/tex] are orthogonal and of unit length). However, [tex]C_i, C_j[/tex] nor their sums commute and we can't find simultaneous eigenvectors of all the three matrices. I tried to solve this problem by using simultaneous singular value decomposition (see the paper from Takanori Maehara and Kazuo Murota), but I couldn't get it to work.

Any hints are highly appreciated. Thanks a lot!
blue2script
 
Last edited:
Physics news on Phys.org
  • #2


Hi,

there is an algorithm for the computation of (almost) eigenvectors for a set of matrices implemented in ApCoCoA http://www.apcocoa.org/. It's called SimDiag.
http://www.apcocoa.org/wiki?title=ApCoCoA:Num.SimDiag [Broken]

Hope this helps!
 
Last edited by a moderator:

What is a simultaneous eigenspace?

A simultaneous eigenspace is a set of vectors that are eigenvectors of two or more non-commuting matrices. In other words, these vectors are able to simultaneously diagonalize all of the matrices in the set.

Why is the concept of simultaneous eigenspace important?

The concept of simultaneous eigenspace is important because it allows us to simplify the diagonalization process for non-commuting matrices. By finding a set of eigenvectors that can simultaneously diagonalize all of the matrices, we can reduce the complexity of the problem and make it easier to solve.

How do you find the simultaneous eigenspace of non-commuting matrices?

To find the simultaneous eigenspace of non-commuting matrices, you first need to find the common eigenvectors of the matrices. Then, you can use these common eigenvectors to construct a basis for the simultaneous eigenspace.

Can the simultaneous eigenspace of non-commuting matrices be empty?

Yes, it is possible for the simultaneous eigenspace of non-commuting matrices to be empty. This occurs when the matrices do not have any common eigenvectors, meaning they cannot be simultaneously diagonalized.

What is the relationship between simultaneous eigenspaces and commuting matrices?

If two matrices commute, then their simultaneous eigenspace is the same as their individual eigenspaces. However, if two matrices do not commute, their simultaneous eigenspace may not be the same as their individual eigenspaces. In fact, the simultaneous eigenspace may not even exist for non-commuting matrices.

Suggested for: Simultaneous eigenspace of non-commuting matrices

Replies
1
Views
399
Replies
5
Views
1K
Replies
2
Views
413
Replies
30
Views
3K
Replies
1
Views
722
Replies
11
Views
3K
Replies
3
Views
1K
Replies
1
Views
771
Back
Top