Phil Lucht Math & Physics Archive
Home / Math and Physics Files / Math / Math Book Downloads / linear algebra

Crystal kth root of a matrix

DOCX · 167.6 KB
Open DOCX file

Phil's annotated notes, dated 2.1.12, on a proof from a 2007 Georgia State master's thesis by Crystal Gordon, which he notes is copied from Horn and Johnson's Matrix Analysis. He constructs the root B = U D^(1/k) U*, shows it is Hermitian, positive semidefinite and commutes with A, then proves uniqueness using a Lagrange interpolating polynomial p with p(A) = B, which forces any two roots to commute and be equal.

AI-written summary; may contain errors.

Extracted text (machine-read; may contain errors)
Crystal's Proof about the kth root of a matrix PhL 2.1.12 I struggled, as Geoff would say, with rolling my own proof but could not make it go. I then found the following 2007 theorem and proof in a master's thesis by one Crystal Monterz Gordon of Georgia State U. It uses a certain polynomial ingredient that I think makes the uniqueness proof work. [ I wonder if she concocted this proof herself or found the proof somewhere. Yes, she says she adapted her proof from Ref 8 which is Horn and Johnson, Matrix Analysis, 1985 which I am now downloading just for my reserve stacks. It is a text searchable djvu. In fact Crystal's proof is not "adapted", it is cribbed word for word and symbol for symbol from pp 405-406 of that book. ] I will paste and comment: First, here is a statement of her theorem: So in her notation, B is the small matrix, so to speak. I only cared about k = 2, but fine to do general k. The key idea here for me is the addition of uniqueness to the theorem. So we start out: Comments: (1) As with most non-QM papers, the Hermitian adjoint is indicated by * and not † and it is CC with transpose. I agree with the opening statement that Hermitian A can be diagonalized by unitary U, and I know in fact that such U could be made from columns as normalized eigenfunctions of A. So A = UDU* her D is my Λ U* = U-1 unitary A = A* Hermitian (2) If A is positive semi-definite, then yes, all the eigenvalues are positive or zero, so λn ≥ 0 as she says. If we define B ≡ UD1/kU* = UD1/kU-1 Then certainly we get Bk = UD1/k U-1 UD1/k U-1 UD1/kU* .... = U DU* = A so right off the bat we have found at least one root of A, it is B ≡ UD1/kU*. We show in a second that this root B is positive definite and Hermitian. Of course to write this B out, we have to actually diagonalize Hermitian A and find a matrix U and find the eigenvalues λi which make up the matrix D. Now notice that B = UD1/kU* => B* = U**D1/k*U* = U D1/k U* = B => B = B* so our root B is a Hermitian matrix. But why is it positive definite? Well, B = UD1/kU-1 => BU = UD1/k => B {....xi.....} = {....xi.....} D1/k = { ...... λi1/kxi.....} => B xi = λi1/kxi i = 1..N Thus, B has all non-negative eigenvalues (we assume we took λi1/k non-negative) so B is positive definite. So at this point we have found at least one Hermitian positive semidefinite kth root of our Hermitian positive semidefinite matrix A. An excellent start. Then we have AB = (U DU-1) (UD1/kU-1) = U DD1/kU-1 = U D1/kDU-1 BA = (UD1/kU-1) (U DU-1) = U D1/kDU-1 where we use the fact that two diagonal D type matrices compute. So we know that [A,B] = 0 This was an extra thing she is proving along the way. So done with the above. Moving along, I know that both matrices B and A=Bk have the same eigenfunctions: since B is Hermitian, we can say B xi = λi1/kxi as noted above, and then you just write Bk xi = Bk-1Bxi = Bk-1 λi1/kxi = ..... = λi xi If A has M non-zero EV's, then so does B since they are related to each other trivially, and therefore A and B have the same rank, one of her added items. If A is purely real, then U will be real-orthogonal, and B = UD1/kU* will also be pure real. Now comes the uniqueness section. We begin with, I had to go look up this "Lagrange interpolating formula". I then realized this thing appeared in my Sheid numerical math Schaum book in Chapter 8 there, where it was called " Lagrange's formula for the collocation polynomial" with spacing of the xi that need not be equal. My notes are pretty clear there. In general, you can fit N points with a polynomial of degree N-1. So you see her list of N points above, and then p(t) is the solution polynomial, whatever it is. Thus, we have p(λn) = λn1/k for each root, since these are the points we have fit, and that then means that p(D) = D1/k if you just combine things. Then: p(A) = p(UDU*) = Σi ai (UDU-1)i = U [Σi ai D] U-1 = U ρ(D) U-1 = U D1/k U-1 = B So we get this interesting fact that p(A) = B (where A=Bk ) for our polynomial function p(t) which fits the N points as shown above. She does not mention the degree of p(t). If some of the EV's are the same, then there are fewer points to fit, and then p(t) will have degree lower than N-1, but the degree of p(t) really plays no role in what follows, so that is why she did not mention it. We continue, where C is now going to be our "other" assumed root with the same properties as B: So repeating the argument above we find that A = Ck => B = p(A) = p(Ck) CB = C p(Ck) = p(Ck) C = BC // since C commutes with any polynomial of C => [B,C] = 0 So I agree that if B and C are two different positive semidefinite Hermitian kth roots of A, they must commute. This was the big fact that I was missing in my own proof attempt, I did not know how to show it. But my proof was only for k = 2 and positive definite, so throw out mine and take hers! I agree with the first two lines here just from my historical knowledge of QM and I surely have a proof of that fact somewhere. We then have Bk = (VD1V-1)k = V D1k V-1 Ck = (VD2V-1)k = V D2k V-1 => V D1k V-1 = V D2k V-1 => D1k = D2k For diagonal matrices where we always took positive roots, this means D1 = D2. But then B = C using formulas above, and the two assumed different matrices must be the same, so the solution is unique. QED