06.09.2021 Views

A First Course in Linear Algebra, 2017a

A First Course in Linear Algebra, 2017a

A First Course in Linear Algebra, 2017a

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

7.4. Orthogonality 421<br />

Usually it won’t work out so well but you can still f<strong>in</strong>d what is desired. Thus, once you have obta<strong>in</strong>ed<br />

approximate eigenvalues us<strong>in</strong>g the QR algorithm, you can f<strong>in</strong>d the eigenvalue more exactly along with an<br />

eigenvector associated with it by us<strong>in</strong>g the shifted <strong>in</strong>verse power method.<br />

♠<br />

7.4.5 Quadratic Forms<br />

One of the applications of orthogonal diagonalization is that of quadratic forms and graphs of level curves<br />

of a quadratic form. This section has to do with rotation of axes so that with respect to the new axes,<br />

the graph of the level curve of a quadratic form is oriented parallel to the coord<strong>in</strong>ate axes. This makes<br />

it much easier to understand. For example, we all know that x 2 1 + x2 2<br />

= 1 represents the equation <strong>in</strong> two<br />

variables whose graph <strong>in</strong> R 2 is a circle of radius 1. But how do we know what the graph of the equation<br />

5x 2 1 + 4x 1x 2 + 3x 2 2 = 1 represents?<br />

We first formally def<strong>in</strong>e what is meant by a quadratic form. In this section we will work with only real<br />

quadratic forms, which means that the coefficients will all be real numbers.<br />

Def<strong>in</strong>ition 7.90: Quadratic Form<br />

A quadratic form is a polynomial of degree two <strong>in</strong> n variables x 1 ,x 2 ,···,x n , written as a l<strong>in</strong>ear<br />

comb<strong>in</strong>ation of x 2 i terms and x i x j terms.<br />

⎡ ⎤<br />

x 1<br />

Consider the quadratic form q = a 11 x 2 1 + a 22x 2 2 + ···+ a nnx 2 n + a x 2 12x 1 x 2 + ···. We can write⃗x = ⎢ ⎥<br />

⎣ . ⎦<br />

x n<br />

as the vector whose entries are the variables conta<strong>in</strong>ed <strong>in</strong> the quadratic form.<br />

⎡<br />

⎤<br />

a 11 a 12 ··· a 1n<br />

a 21 a 22 ··· a 2n<br />

Similarly, let A = ⎢<br />

⎥<br />

⎣ . . . ⎦ be the matrix whose entries are the coefficients of x2 i and<br />

a n1 a n2 ··· a nn<br />

x i x j from q. Note that the matrix A is not unique, and we will consider this further <strong>in</strong> the example below.<br />

Us<strong>in</strong>g this matrix A, the quadratic form can be written as q =⃗x T A⃗x.<br />

q<br />

= ⃗x T A⃗x<br />

⎡<br />

= [ ]<br />

x 1 x 2 ··· x n ⎢<br />

⎣<br />

⎡<br />

= [ ]<br />

x 1 x 2 ··· x n ⎢<br />

⎣<br />

⎡ ⎤<br />

x 1<br />

x 2 ⎢ ⎥<br />

⎣ . ⎦<br />

x n<br />

⎤<br />

a 11 x 1 + a 21 x 2 + ···+ a n1 x n<br />

a 12 x 1 + a 22 x 2 + ···+ a n2 x n<br />

⎥<br />

.<br />

⎦<br />

a 1n x 1 + a 2n x 2 + ···+ a nn x n<br />

⎤<br />

a 11 a 12 ··· a 1n<br />

a 21 a 22 ··· a 2n<br />

⎥<br />

. . . ⎦<br />

a n1 a n2 ··· a nn

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!