Optimal control

File:Color parallelogram.svg

A parallelogram. The sides are shown in blue and the diagonals in red.

In mathematics, the simplest form of the parallelogram law (also called the parallelogram identity) belongs to elementary geometry. It states that the sum of the squares of the lengths of the four sides of a parallelogram equals the sum of the squares of the lengths of the two diagonals. Using the notation in the diagram on the right, the sides are (AB), (BC), (CD), (DA). But since in Euclidean geometry a parallelogram necessarily has opposite sides equal, or (AB) = (CD) and (BC) = (DA), the law can be stated as,

$2(AB{)}^2+2(BC{)}^2=(AC{)}^2+(BD{)}^2$

In case the parallelogram is a rectangle, the two diagonals are of equal lengths (AC) = (BD) so,

$2(AB{)}^2+2(BC{)}^2=2(AC{)}^2$

and the statement reduces to the Pythagorean theorem for the general quadrilateral with four sides not necessarily equal,

$(AB{)}^2+(BC{)}^2+(CD{)}^2+(DA{)}^2=(AC{)}^2+(BD{)}^2+4x^2.$

where x is the length of the line joining the midpoints of the diagonals. It can be seen from the diagram that, for a parallelogram, x = 0, and the general formula is equivalent to the parallelogram law.

The parallelogram law in inner product spaces

File:Parallelogram law.PNG

Vectors involved in the parallelogram law.

In a normed space, the statement of the parallelogram law is an equation relating norms:

$2\Vert x{\Vert }^2+2\Vert y{\Vert }^2=\Vert x+y{\Vert }^2+\Vert x-y{\Vert }^2.$

In an inner product space, the norm is determined using the inner product:

$\Vert x{\Vert }^2=⟨x,x⟩.$

As a consequence of this definition, in an inner product space the parallelogram law is an algebraic identity, readily established using the properties of the inner product:

$\Vert x+y{\Vert }^2=⟨x+y,x+y⟩=⟨x,x⟩+⟨x,y⟩+⟨y,x⟩+⟨y,y⟩,$

$\Vert x-y{\Vert }^2=⟨x-y,x-y⟩=⟨x,x⟩-⟨x,y⟩-⟨y,x⟩+⟨y,y⟩.$

Adding these two expressions:

$\Vert x+y{\Vert }^2+\Vert x-y{\Vert }^2=2⟨x,x⟩+2⟨y,y⟩=2\Vert x{\Vert }^2+2\Vert y{\Vert }^2,$

as required.

If x is orthogonal to y, then $⟨x,y⟩=0$ and the above equation for the norm of a sum becomes:

$\Vert x+y{\Vert }^2=⟨x,x⟩+⟨x,y⟩+⟨y,x⟩+⟨y,y⟩=\Vert x{\Vert }^2+\Vert y{\Vert }^2,$

which is Pythagoras' theorem.

Normed vector spaces satisfying the parallelogram law

Most real and complex normed vector spaces do not have inner products, but all normed vector spaces have norms (by definition). For example, a commonly used norm is the p-norm:

$\Vert x{\Vert }_p={\left(\sum _{i=1}^n\right|x_i{|}^p)}^{1/p},$

where the $x_i$ are the components of vector $x$.

Given a norm, one can evaluate both sides of the parallelogram law above. A remarkable fact is that if the parallelogram law holds, then the norm must arise in the usual way from some inner product. In particular, it holds for the p-norm if and only if p = 2, the so-called Euclidean norm or standard norm.

For any norm satisfying the parallelogram law (which necessarily is an inner product norm), the inner product generating the norm is unique as a consequence of the polarization identity. In the real case, the polarization identity is given by:

$⟨x,y⟩=\frac{\Vert x+y{\Vert }^2-\Vert x-y{\Vert }^2}{4},$

or, equivalently, by:

$\frac{\Vert x+y{\Vert }^2-\Vert x{\Vert }^2-\Vert y{\Vert }^2}{2}\text{ or }\frac{\Vert x{\Vert }^2+\Vert y{\Vert }^2-\Vert x-y{\Vert }^2}{2}.$

In the complex case it is given by:

$⟨x,y⟩=\frac{\Vert x+y{\Vert }^2-\Vert x-y{\Vert }^2}{4}+i\frac{\Vert ix-y{\Vert }^2-\Vert ix+y{\Vert }^2}{4}.$

For example, using the p-norm with p = 2 and real vectors $x,y$, the evaluation of the inner product proceeds as follows:

$\begin{array}{rl}⟨x,y⟩& =\frac{\Vert x+y{\Vert }^2-\Vert x-y{\Vert }^2}{4}\\ & =\frac{1}{4}[\sum |x_i+y_i{|}^2-\sum |x_i-y_i{|}^2]\\ & =\frac{1}{4}[4\sum x_i{y}_i]\\ & =(x\cdot y),\end{array}$

which is the standard dot product of two vectors.

See also

• Apollonius' theorem
• Commutative property
• Polarization identity

External links

• The Parallelogram Law Proven Simply at Dreamshire blog
• The Parallelogram Law: A Proof Without Words at cut-the-knot
• Proof of Parallelogram Law at Planet Math
• A generalization of the "Parallelogram Law/Identity" to a Parallelo-hexagon and to 2n-gons in General - Relations between the sides and diagonals of 2n-gons (Douglas' Theorem) at Dynamic Geometry Sketches, an interactive dynamic geometry sketch.