Express a quadratic form as a sum of squares using Schur complements

3.6k Views Asked by At

I was able to figure out the first part of this problem, but I have no concept of how it relates to Schur complements, so I'm not sure (no pun intended) how to proceed. The question is as follows:

Consider $2x^2 + 2xy + 2y^2 + z^2 + 2xz$. Write the symmetric matrix representing this quadratic form. Now, express this as a sum of squares by using this symmetric matrix and Schur complements.

I determined the symmetric matrix representation as:

$$\begin{bmatrix} 2 & 1 & 1 \\ 1 & 2 & 1 \\ 1 & 0 & 1 \\ \end{bmatrix} $$

And that's as far as I've gotten. Any help would be much appreciated.

1

There are 1 best solutions below

0
On

This problem is basically just orthogonal diagonalization (which is always possible with a real symmetric matrix)...and the question specifies the method you need to use. The Schur complements method can be applied as follow (I'm using a theorem from the book Matrices and Linear Transformations from CG Cullen): You need to find a unit vector \begin{equation}X = \begin{bmatrix}x_1 \\ x_2 \\ \vdots \\ x_n \end{bmatrix} = \begin{bmatrix}x_1 \\ Y \end{bmatrix} \end{equation} with $x_1 \neq -1$. Then \begin{equation} P = \begin{bmatrix} x_1 & Y^T \\ Y & -I+\frac{1}{1+x_1}YY^T \end{bmatrix} \end{equation} is an orthogonal matrix.

So basically, what you need to do: Find the eigenvalues (just using the characteristic equation as usual), then determine one eigenvector associated with a particular eigenvalue of your choice. Normalize this eigenvector, and then apply the formula above. The matrix $P$ is then your change of basis to the new coordinate system, and the eigenvalues will be the coefficients of the squares in your new sum of squares equation. So you'll have \begin{equation} \lambda_1u^2+\lambda_2v^2+\lambda_3w^2\end{equation} where $u,v,w$ are the variables corresponding to the new coordinate system defined by the columns of $P$.