Quadratic Forms

Definition

A quadratic form in nn variables is a function of the form:

f(x)=xTAxf(x) = \vec{x}^T A \vec{x}

Here, AA is a symmetric n×nn \times n matrix and xx is in RnR^n. AA is called the matrix associated with ff.

Example:

f(x)=xTAx=[x1x2][2335][x1x2]=2x12+5x226x1x2f(x) = \vec{x}^T A \vec{x}\\ = \begin{bmatrix}x_1&x_2\end{bmatrix} \begin{bmatrix}2&-3\\-3&5\end{bmatrix} \begin{bmatrix}x_1\\x_2\end{bmatrix}\\ = 2x_1^2 + 5x_2^2 - 6x_1 x_2

Diagonalization

By using its associated matrix you can diagonalize a quadratic form like any other symmetric matrix. This provides insight into what the function does exactly (like any other diagonalization). The change of variables will also speed up computation if you're doing a lot of consecutive transformations with it, because there will not be any cross-product terms; you can just raise the diagonal matrix to nnth power for nn transformations.

Expressing the diagonalization as an algebraic formula works as follows:

  1. Orthogonally diagonalize associated, symmetric matrix AA as A=QDQTA = Q D Q^T.

  2. x=Qyx = Qy, or similarly, y=QTxy = Q^T x.

For a great example, see page 412 of David Poole's book on Linear Algebra.

Last updated