next up previous

STAT 350: Lecture 17

Quadratic forms, Diagonalization and Eigenvalues

The function

displaymath129

is a quadratic form. The coefficient of a cross product term like tex2html_wrap_inline131 is tex2html_wrap_inline133 so the function is unchanged if each of tex2html_wrap_inline135 and tex2html_wrap_inline137 is replaced by their average. In other words we might as well assume that the matrix Q is symmetric. Consider for example the function tex2html_wrap_inline141 . The matrix Q is

displaymath145

What I did in class is the n-dimensional version of the following: Find new variables tex2html_wrap_inline149 and tex2html_wrap_inline151 and constants tex2html_wrap_inline153 and tex2html_wrap_inline155 such that tex2html_wrap_inline157 . Put in the expressions for tex2html_wrap_inline159 in terms of the tex2html_wrap_inline161 and you get

displaymath163

Comparing coefficients we can check that

displaymath165

where A is the matrix with entries tex2html_wrap_inline169 and tex2html_wrap_inline171 is a diagonal matrix with tex2html_wrap_inline153 and tex2html_wrap_inline155 on the diagonal. In other words we have to diagonalize Q.

To find the eigenvalues of Q we can solve tex2html_wrap_inline181 The characteristic polynomial is tex2html_wrap_inline183 whose two roots are 2 and 7. To find the corresponding eigenvectors you ``solve'' tex2html_wrap_inline185 . For tex2html_wrap_inline187 you get the equations

displaymath189

These equations are linearly dependent (otherwise the only solution would be v=0 and tex2html_wrap_inline193 would not be an eigenvalue). Solving either one gives tex2html_wrap_inline195 so that tex2html_wrap_inline197 is an eigenvector as is any non-zero multiple of that vector. To get a normalized eigenvector you divide through by the length of the vector, that is, by tex2html_wrap_inline199 . The second eigenvector may be found similarly. We get the equation tex2html_wrap_inline201 so that tex2html_wrap_inline203 is an eigenvector for the eigenvalue 2. After normalizing we stick these two eigenvectors in the matrix I called P obtaining

displaymath207

Now check that

displaymath209

This makes the matrix A above be tex2html_wrap_inline213 and tex2html_wrap_inline215 and tex2html_wrap_inline217 . You can check that tex2html_wrap_inline219 as desired.

As a second example consider a sample of size 3 from the standard normal distribution, say, tex2html_wrap_inline221 , tex2html_wrap_inline223 and tex2html_wrap_inline225 . Then you know that tex2html_wrap_inline227 is supposed to have a tex2html_wrap_inline229 distribution on n-1 degrees of freedom where now n=2. Expanding out

displaymath235

we get the quadratic form

displaymath237

for which the matrix Q is

displaymath241

The determinant of tex2html_wrap_inline243 may be found to be tex2html_wrap_inline245 . This factors as tex2html_wrap_inline247 so that the eigenvalues are 1, 1, and 0. An eigenvector corresponding to 0 is tex2html_wrap_inline249 . Corresponding to the other two eigenvalues there are actually many possibilities. The equations are tex2html_wrap_inline251 which is 1 equation in 3 unknowns so has a two dimensional solution space. For instance the vector tex2html_wrap_inline253 is a solution. The third solution would then be perpendicular to this, making the first two entries equal. Thus tex2html_wrap_inline255 is a third eigenvector.

The key point in the lecture, however, is that the distribution of the quadratic form tex2html_wrap_inline257 depends only on the eigenvalues of Q and not on the eigenvectors. We can rewrite tex2html_wrap_inline261 in the form tex2html_wrap_inline263 . To find tex2html_wrap_inline265 and tex2html_wrap_inline267 we fill up a matrix P with columns which are our eigenvectors, scaled to have length 1. This makes

displaymath271

and we find tex2html_wrap_inline273 to have components

displaymath275

displaymath277

and

displaymath279

You should check that these new variables all have variance 1 and all covariances equal to 0. In other words they are standard normals. Also check that tex2html_wrap_inline281 . Since we have written tex2html_wrap_inline261 as a sum of square of two of these independent normals we can conclude that tex2html_wrap_inline261 has a tex2html_wrap_inline287 distribution.


next up previous



Richard Lockhart
Fri Feb 28 10:43:31 PST 1997