Command Palette

Search for a command to run...

Linear Methods of AI

Best Approximation in Function and Polynomial Spaces

Best Approximation in Function Spaces

Our goal is to perform approximation of a specific function within an appropriate subspace of function space using a certain norm with optimal results.

The set C([a;b])C([a; b]) of continuous functions f:[a;b]Rf : [a; b] \to \mathbb{R} forms an infinite-dimensional real vector space. Imagine this space like a massive library containing all possible continuous functions on the interval [a;b][a; b].

Scalar Product and Euclidean Space

With the scalar product defined as

f,g=abf(x)g(x)dx\langle f, g \rangle = \int_a^b f(x) g(x) \, dx

then C([a;b])C([a; b]) becomes a Euclidean vector space. The corresponding norm is the quadratic mean

f=f,f=(abf(x)2dx)12\|f\| = \sqrt{\langle f, f \rangle} = \left( \int_a^b f(x)^2 \, dx \right)^{\frac{1}{2}}

This scalar product is like a way to measure similarity between two functions, similar to calculating how similar two songs are based on their harmonic resonance. While the norm provides a measure of the "magnitude" of a function in the quadratic sense, like measuring the average volume of a piece of music.

Definition of Best Approximation

Let SC([a;b])S \subset C([a; b]) be a finite-dimensional vector subspace and fC([a;b])f \in C([a; b]). Our task is to determine gSg \in S such that

fg=minφSfφ\|f - g\| = \min_{\varphi \in S} \|f - \varphi\|

A function gSg \in S with this property is called a Gauss approximation. Such gSg \in S with this property is called the best approximation of ff in SS with respect to the norm \| \cdot \|.

Like searching for the photo that most closely resembles the original from a limited photo collection, the best approximation provides the function that most closely matches the original function within the available space.

Polynomial Spaces

Next, we will examine

S=Pn([a;b])S = P_n([a; b])

which is the set of all polynomials of maximum degree nn. Polynomial space is like a mathematical toolbox containing various simple curves to approximate more complex function shapes. The higher the degree nn, the more "tools" are available to form more flexible curves.

Trigonometric Polynomials

Another possibility is the set of all trigonometric polynomials

S=Tn(ω)={a02+i=1n(aicos(2πixω)+bisin(2πixω)):ai,biR}S = T_n(\omega) = \left\{ \frac{a_0}{2} + \sum_{i=1}^n \left( a_i \cos\left(\frac{2\pi i x}{\omega}\right) + b_i \sin\left(\frac{2\pi i x}{\omega}\right) \right) : a_i, b_i \in \mathbb{R} \right\}

for approximation of periodic functions f:RRf : \mathbb{R} \to \mathbb{R} with period ω>0\omega > 0.

These trigonometric polynomials are like a mathematical orchestra where sine and cosine functions serve as musical instruments that harmonize to create the melody of repeating functions. Each term in this series adds a different harmonic frequency, just like musical instruments playing fundamental notes and their harmonics.