Find a diagonal matrix D such that the tridiagonal matrix T

Click For Summary
SUMMARY

The discussion revolves around finding a diagonal matrix D that satisfies the equation DTD-1 = (D-1)'T'D. The user initially struggled with the presence of D on both sides of the equation but received guidance to express the diagonal entries of D in terms of the tridiagonal matrix T. Ultimately, the user derived the relationship di+1 = di√(b_i/c_{i+1}), confirming that the condition bici+1 > 0 is essential for the diagonal entries to be valid.

PREREQUISITES
  • Understanding of symmetric matrices and their properties
  • Familiarity with matrix multiplication and transposition
  • Knowledge of diagonal and tridiagonal matrices
  • Basic algebraic manipulation involving square roots
NEXT STEPS
  • Study the properties of symmetric matrices in linear algebra
  • Learn about diagonalization of matrices and its applications
  • Explore tridiagonal matrix algorithms and their computational efficiency
  • Investigate the implications of matrix conditions like bici+1 > 0 in numerical analysis
USEFUL FOR

Mathematicians, students studying linear algebra, and anyone working with matrix theory and its applications in computational mathematics.

crocomut
Messages
17
Reaction score
0

Homework Statement



attachment.php?attachmentid=16789&stc=1&d=1228876123.jpg


Homework Equations



For a symmetric matrix B=B' where ' is the transpose.

The Attempt at a Solution



Since we know that for a symmetric matrix,
B = B'

I attempted to substitude that in and tried to solve for D.

DTD-1 = (D-1)'T'D
DT = D-1T'DD
D = D-1T'DDT-1

At this point I am stumped since there are D's on both sides, what am I suppose to do?

Thanks a lot for your help.

Croco.
Code:
q1.jpg
 
Physics news on Phys.org
Seems to me you could just "write it out". Let x[subn[/sub] be the nth diagonal entry in D. Then 1/xn is the corresponding entry in D-1. Now, actually write out the entries for the product DTD-1. What must be true in order for that to be symmetric? If you are not sure how to do that, try it with 2 by 2 and 3 by 3 matrices first.

Notice, by the way, that saying "bici+1> 0" is exactly the same as saying "bi/ci+1> 0" or even "ci+1/bi> 0" because the only thing that is relevant is the sign: all three just say that neither of bi nor ci+1 is 0 and they have the same sign.
 
Hi HallsofIvy,

Thanks so much for your answer, I actually did it last night. Maybe you can have a look at my result and confirm:

In the end I got that the diagonal entries of D are:

di+1 = di\sqrt{b_i/c_{i+1}}

The square root is why bici+1 > 0


Croco
 
Question: A clock's minute hand has length 4 and its hour hand has length 3. What is the distance between the tips at the moment when it is increasing most rapidly?(Putnam Exam Question) Answer: Making assumption that both the hands moves at constant angular velocities, the answer is ## \sqrt{7} .## But don't you think this assumption is somewhat doubtful and wrong?

Similar threads

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