Gram-Schmidt orthogonalization for a symmetric bilinear form

ID: gram-schmidt-orthogonalization-for-a-symmetric-bilinear-form

For a symmetric bilinear form , the Gram-Schmidt process projection formula becomes
It produces orthogonal vectors whenever every denominator used is nonzero. A symmetric bilinear form can have nonzero vectors with zero self-pairing, so linear independence alone does not justify those divisions. For an inner product, positive definiteness excludes this obstruction.
For example, on let . Both standard basis vectors have zero self-pairing, so reordering them cannot provide the first pivot. Replacing them by and works: , and . Changing linear combinations can therefore be necessary, rather than merely reordering the input. This example also separates the existence of an orthogonal basis from the success of an unmodified pivot order.

New to topics? Read the docs here!