Orthogonality and Least Squares/Inner Product Spaces

Lesson 6.6771 words

Inner Product Spaces

Promoting the four properties of the dot product to axioms defines an inner product on any vector space, including spaces of functions. Length, distance, orthogonality, Gram-Schmidt, and best approximation all carry over, along with the Cauchy-Schwarz and triangle inequalities and the integral inner product behind Fourier approximation.

╌╌╌╌

Every geometric fact so far followed from the four properties of the dot product, never from the coordinate formula . Promoting those properties to axioms defines an inner product on any vector space, and the apparatus — length, distance, orthogonality, projection, Gram–Schmidt, best approximation — transfers unchanged. The spaces can then hold polynomials or continuous functions, and least-squares approximation becomes function approximation.

The axioms

The list restates the conclusions of the inner-product-properties theorem for the dot product, now taken as requirements. Any rule satisfying them supports the full geometric vocabulary.

Weighted inner product on . Fix positive weights and set . Each axiom checks directly, so this is an inner product. Larger weights emphasize the more reliable coordinates, the basis of weighted least squares.

Evaluation inner product on . Fix distinct reals . For polynomials of degree at most , set

The first three axioms are immediate. For the fourth, , and it vanishes only if is zero at points — which forces the degree- polynomial to be identically zero.

Length, distance, orthogonality

The definitions copy over verbatim, with in place of the dot product.

  • Length: .
  • Distance: .
  • Orthogonality: means .

Because the axioms match, the earlier theorems hold without change. Gram–Schmidt still produces orthogonal bases of finite-dimensional subspaces, and the orthogonal projection onto a subspace with orthogonal basis is

which remains the best approximation to by elements of .

Orthogonal polynomials

These are the orthogonal polynomials used in the statistical trend analysis of evenly spaced data.

The orthogonal polynomials for evenly spaced data: the constant p0, the linear p1 = t, and the quadratic p2 = t-squared minus 2, over the five sample points where their pairwise value-products sum to zero.

Best approximation of functions

A recurring applied problem is to approximate a function by a simpler function drawn from a subspace . When closeness is measured by an inner product, the best is the orthogonal projection of onto .

The orthogonal decomposition of v into its projection onto W and a perpendicular component makes the Pythagorean relation the hypotenuse-longest statement behind the Cauchy-Schwarz inequality.

Two inequalities

The Pythagorean decomposition of the figure, , shows a projection is never longer than the vector itself. That single observation yields two central inequalities.

If both sides vanish. Otherwise let . The projection of onto has length

and since , rearranging gives the bound.

Expand and apply Cauchy–Schwarz:

and take square roots.

An inner product from an integral

The most widely used inner product space of analysis is , the continuous functions on an interval, with an inner product built by letting the evaluation sum become a Riemann integral.

The axioms follow from elementary properties of the definite integral; positivity uses that a continuous nonnegative integrand with zero integral must be identically zero. Length is then , and two functions are orthogonal when the integral of their product is zero.

The integral inner product of f and g measures the signed overlap of the two curves: where the product f times g is positive it adds area, where negative it subtracts, and orthogonality means the areas cancel to zero.

Fourier approximation

The integral inner product on makes the trigonometric functions orthogonal: for positive integers ,

and the same holds for the sine pairs and every sine-cosine pair. So

is an orthogonal set. Let be its span. The best approximation to a function by elements of is the projection onto , called the th-order Fourier approximation.

Each coefficient is the projection weight , using . The constant term is written so that the same formula for works at .

The Fourier approximation of f(t) = t on the interval from 0 to 2 pi: a partial sum of a few sine terms already tracks the line, oscillating around it and tightening as more terms are added.

Summary

SettingInner productOrthogonality means
weightedweighted dot product zero
evaluationproducts at the sample points sum to zero
integralproduct integrates to zero

One set of axioms carries the geometry of into spaces of polynomials and functions. Cauchy–Schwarz and the triangle inequality hold in all of them, and least-squares approximation becomes best approximation by projection: orthogonal polynomials for trend analysis, Fourier series for signals.12

Footnotes

  1. Lay, §6.7 — Inner Product Spaces: the inner-product axioms, weighted and evaluation inner products, length and orthogonality in general spaces, Theorem 16 (Cauchy–Schwarz), Theorem 17 (triangle inequality), and the integral inner product on .
  2. Lay, §6.8 — Applications of Inner Product Spaces: weighted least squares, trend analysis with orthogonal polynomials, and Fourier approximation with the Fourier coefficients on .

╌╌ END ╌╌