stfwn
  • Introduction
  • Calculus
    • Gradient
    • Taylor Series
    • Miscellaneous
  • Computer Science
    • Basic Architecture and Assembly
  • Fixes & Snippets
    • Docker
    • HTML
    • LaTeX
    • Linux
    • Node.js
    • Miscellaneous
  • Linear Algebra
    • Orthogonality
    • The Gram-Schmidt Process
    • QR-Factorization
    • Orthogonal Diagonalization
    • Quadratic Forms
    • Least Squares Theorem
    • Singular Value Decomposition
    • Pseudoinverse
  • Miscellaneous
    • Digital Safety
    • Homelab
    • Links
    • Music
  • Reading
Powered by GitBook
On this page
  • Definition
  • Diagonalization
  1. Linear Algebra

Quadratic Forms

Definition

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

f(x)=x⃗TAx⃗f(x) = \vec{x}^T A \vec{x}f(x)=xTAx

Here, AAA is a symmetric n×nn \times nn×n matrix and xxx is in RnR^nRn. AAA is called the matrix associated with fff.

Example:

f(x)=x⃗TAx⃗=[x1x2][2−3−35][x1x2]=2x12+5x22−6x1x2f(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_2f(x)=xTAx=[x1​​x2​​][2−3​−35​][x1​x2​​]=2x12​+5x22​−6x1​x2​

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 nnnth power for nnn transformations.

Expressing the diagonalization as an algebraic formula works as follows:

  1. Orthogonally diagonalize associated, symmetric matrix AAA as A=QDQTA = Q D Q^TA=QDQT.

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

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

PreviousOrthogonal DiagonalizationNextLeast Squares Theorem

Last updated 6 years ago