Exchange matrix and positive definiteness

Click For Summary
SUMMARY

The discussion focuses on proving that the matrix B, defined as B = EAE where E is the exchange matrix, is positive definite given that A is symmetric and positive definite. The key approach involves demonstrating that all eigenvalues of B are positive by leveraging the positive eigenvalues of A. Participants emphasized the importance of first establishing that B is symmetric, which is a straightforward task. The proof hinges on the relationship between the eigenvalues of A and B, particularly through the manipulation of eigenvalue equations.

PREREQUISITES
  • Understanding of symmetric matrices
  • Knowledge of positive definite matrices
  • Familiarity with eigenvalues and eigenvectors
  • Basic linear algebra concepts, particularly matrix operations
NEXT STEPS
  • Study the properties of symmetric matrices in linear algebra
  • Learn about positive definiteness and its implications in matrix theory
  • Explore eigenvalue decomposition and its applications
  • Investigate the role of exchange matrices in linear transformations
USEFUL FOR

Mathematicians, students studying linear algebra, and researchers interested in matrix theory and its applications in optimization and stability analysis.

randommacuser
Messages
23
Reaction score
0

Homework Statement



Let E be the exchange matrix (ones on the anti-diagonal, zeroes elsewhere). Suppose A is symmetric and positive definite. Show that B = EAE is positive definite.

Homework Equations


The Attempt at a Solution



I've tried showing directly that for any conformable vector h, h'Bh > 0 whenever h'Ah > 0. This looks like a dead end. I suspect the easiest way to get the result is to show all the eigenvalues of B are positive, using the fact that all the eigenvalues of A are positive. However, I don't know how to show this.
 
Physics news on Phys.org
randommacuser said:
I suspect the easiest way to get the result is to show all the eigenvalues of B are positive, using the fact that all the eigenvalues of A are positive.
That's a good idea. Suppose k is an eigenvalue of B. Then EAEx=kx for some nonzero x. What happens if you multiply both sides by E?

Also note that for this to be a valid proof, you have to first show that B is symmetric, but this is trivial.
 
Beautiful. Thanks for your help.
 

Similar threads

Replies
4
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
5
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 12 ·
Replies
12
Views
3K
  • · Replies 4 ·
Replies
4
Views
5K