Weierstrass transform

From HandWiki
Short description: "Smoothing" integral transform

In mathematics, the Weierstrass transform[1] of a function f : RR, named after Karl Weierstrass, is a "smoothed" version of f(x) obtained by averaging the values of f, weighted with a Gaussian centered at x.

The graph of a function f(x) (black) and its generalized Weierstrass transforms for five width (t) parameters. The standard Weierstrass transform F(x) is given by the case t = 1 (in green)

Specifically, it is the function F defined by

[math]\displaystyle{ F(x)=\frac{1}{\sqrt{4\pi}}\int_{-\infty}^\infty f(y) \; e^{-\frac{(x-y)^2}{4}} \; dy = \frac{1}{\sqrt{4\pi}}\int_{-\infty}^\infty f(x-y) \; e^{-\frac{y^2}{4}} \; dy~, }[/math]

the convolution of f with the Gaussian function

[math]\displaystyle{ \frac{1}{\sqrt{4\pi}} e^{-x^2/4}~. }[/math]

The factor 1/√(4π) is chosen so that the Gaussian will have a total integral of 1, with the consequence that constant functions are not changed by the Weierstrass transform.

Instead of F(x) one also writes W[f](x). Note that F(x) need not exist for every real number x, when the defining integral fails to converge.

The Weierstrass transform is intimately related to the heat equation (or, equivalently, the diffusion equation with constant diffusion coefficient). If the function f describes the initial temperature at each point of an infinitely long rod that has constant thermal conductivity equal to 1, then the temperature distribution of the rod t = 1 time units later will be given by the function F. By using values of t different from 1, we can define the generalized Weierstrass transform of f.

The generalized Weierstrass transform provides a means to approximate a given integrable function f arbitrarily well with analytic functions.

Names

Weierstrass used this transform in his original proof of the Weierstrass approximation theorem. It is also known as the Gauss transform or Gauss–Weierstrass transform after Carl Friedrich Gauss and as the Hille transform after Einar Carl Hille who studied it extensively. The generalization Wt mentioned below is known in signal analysis as a Gaussian filter and in image processing (when implemented on R2) as a Gaussian blur.

Transforms of some important functions

As mentioned above, every constant function is its own Weierstrass transform. The Weierstrass transform of any polynomial is a polynomial of the same degree, and in fact same leading coefficient (the asymptotic growth is unchanged). Indeed, if Hn denotes the (physicist's) Hermite polynomial of degree n, then the Weierstrass transform of Hn(x/2) is simply xn. This can be shown by exploiting the fact that the generating function for the Hermite polynomials is closely related to the Gaussian kernel used in the definition of the Weierstrass transform.

The Weierstrass transform of the function eax (where a is an arbitrary constant) is ea2 eax. The function eax is thus an eigenfunction of the Weierstrass transform. (This is, in fact, more generally true for all convolution transforms.)

Setting a=bi where i is the imaginary unit, and applying Euler's identity, one sees that the Weierstrass transform of the function cos(bx) is eb2 cos(bx) and the Weierstrass transform of the function sin(bx) is eb2 sin(bx).

The Weierstrass transform of the function eax2 is

[math]\displaystyle{ \frac{1}{\sqrt{1-4a}}e^{\frac{ax^2}{1-4a}} }[/math]     if a < 1/4 and undefined if a ≥ 1/4.

In particular, by choosing a negative, it is evident that the Weierstrass transform of a Gaussian function is again a Gaussian function, but a "wider" one.

General properties

The Weierstrass transform assigns to each function f a new function F; this assignment is linear. It is also translation-invariant, meaning that the transform of the function f(x + a) is F(x + a). Both of these facts are more generally true for any integral transform defined via convolution.

If the transform F(x) exists for the real numbers x = a and x = b, then it also exists for all real values in between and forms an analytic function there; moreover, F(x) will exist for all complex values of x with a ≤ Re(x) ≤ b and forms a holomorphic function on that strip of the complex plane. This is the formal statement of the "smoothness" of F mentioned above.

If f is integrable over the whole real axis (i.e. f ∈ L1(R)), then so is its Weierstrass transform F, and if furthermore f(x) ≥ 0 for all x, then also F(x) ≥ 0 for all x and the integrals of f and F are equal. This expresses the physical fact that the total thermal energy or heat is conserved by the heat equation, or that the total amount of diffusing material is conserved by the diffusion equation.

Using the above, one can show that for 0 < p ≤ ∞ and f ∈ Lp(R), we have F ∈ Lp(R) and ||F||p ≤ ||f||p. The Weierstrass transform consequently yields a bounded operator W : Lp(R) → Lp(R).

If f is sufficiently smooth, then the Weierstrass transform of the k-th derivative of f is equal to the k-th derivative of the Weierstrass transform of f.

There is a formula relating the Weierstrass transform W and the two-sided Laplace transform L. If we define

[math]\displaystyle{ g(x)=e^{-\frac{x^2}{4}} f(x) }[/math]

then

[math]\displaystyle{ W[f](x)=\frac{1}{\sqrt{4\pi}} e^{-x^2/4} L[g]\left(-\frac{x}{2}\right). }[/math]

Low-pass filter

We have seen above that the Weierstrass transform of cos(bx) is eb2 cos(bx), and analogously for sin(bx). In terms of signal analysis, this suggests that if the signal f contains the frequency b (i.e. contains a summand which is a combination of sin(bx) and cos(bx)), then the transformed signal F will contain the same frequency, but with an amplitude multiplied by the factor eb2. This has the consequence that higher frequencies are reduced more than lower ones, and the Weierstrass transform thus acts as a low-pass filter. This can also be shown with the continuous Fourier transform, as follows. The Fourier transform analyzes a signal in terms of its frequencies, transforms convolutions into products, and transforms Gaussians into Gaussians. The Weierstrass transform is convolution with a Gaussian and is therefore multiplication of the Fourier transformed signal with a Gaussian, followed by application of the inverse Fourier transform. This multiplication with a Gaussian in frequency space blends out high frequencies, which is another way of describing the "smoothing" property of the Weierstrass transform.

The inverse transform

The following formula, closely related to the Laplace transform of a Gaussian function, and a real analogue to the Hubbard–Stratonovich transformation, is relatively easy to establish:

[math]\displaystyle{ e^{u^2}=\frac{1}{\sqrt{4\pi}} \int_{-\infty}^\infty e^{-uy} e^{-y^2/4}\;dy. }[/math]

Now replace u with the formal differentiation operator D = d/dx and utilize the Lagrange shift operator

[math]\displaystyle{ e^{-yD}f(x)=f(x-y) }[/math],

(a consequence of the Taylor series formula and the definition of the exponential function), to obtain

[math]\displaystyle{ \begin{align} e^{D^2}f(x) & = \frac{1}{\sqrt{4\pi}} \int_{-\infty}^\infty e^{-yD}f(x) e^{-y^2/4}\;dy \\ & =\frac{1}{\sqrt{4\pi}} \int_{-\infty}^\infty f(x-y) e^{-y^2/4}\;dy=W[f](x) \end{align} }[/math]

to thus obtain the following formal expression for the Weierstrass transform W,

[math]\displaystyle{ W=e^{D^2} ~, }[/math]

where the operator on the right is to be understood as acting on the function f(x) as

[math]\displaystyle{ e^{D^2} f(x) = \sum_{k=0}^\infty \frac{D^{2k}f(x)}{k!}~. }[/math]

The above formal derivation glosses over details of convergence, and the formula W = eD2 is thus not universally valid; there are several functions f which have a well-defined Weierstrass transform, but for which eD2f(x) cannot be meaningfully defined.

Nevertheless, the rule is still quite useful and can, for example, be used to derive the Weierstrass transforms of polynomials, exponential and trigonometric functions mentioned above.

The formal inverse of the Weierstrass transform is thus given by

[math]\displaystyle{ W^{-1}=e^{-D^2} ~. }[/math]

Again, this formula is not universally valid but can serve as a guide. It can be shown to be correct for certain classes of functions if the right-hand side operator is properly defined.[2]

One may, alternatively, attempt to invert the Weierstrass transform in a slightly different way: given the analytic function

[math]\displaystyle{ F(x)=\sum_{n=0}^\infty a_n x^n ~, }[/math]

apply W−1 to obtain

[math]\displaystyle{ f(x)=W^{-1}[F(x)]=\sum_{n=0}^\infty a_n W^{-1}[x^n]=\sum_{n=0}^\infty a_n H_n(x/2) }[/math]

once more using a fundamental property of the (physicists') Hermite polynomials Hn.

Again, this formula for f(x) is at best formal, since one didn't check whether the final series converges. But if, for instance, f ∈ L2(R), then knowledge of all the derivatives of F at x = 0 suffices to yield the coefficients an; and to thus reconstruct f as a series of Hermite polynomials.

A third method of inverting the Weierstrass transform exploits its connection to the Laplace transform mentioned above, and the well-known inversion formula for the Laplace transform. The result is stated below for distributions.

Generalizations

We can use convolution with the Gaussian kernel [math]\displaystyle{ \frac{1}{\sqrt{4\pi t}} e^{-\frac{x^2}{4t}} }[/math] (with some t > 0) instead of [math]\displaystyle{ \frac{1}{\sqrt{4\pi}} e^{-\frac{x^2}{4}} }[/math], thus defining an operator Wt, the generalized Weierstrass transform.

For small values of t, Wt[f] is very close to f, but smooth. The larger t, the more this operator averages out and changes f. Physically, Wt corresponds to following the heat (or diffusion) equation for t time units, and this is additive, [math]\displaystyle{ W_s \circ W_t = W_{s+t}, }[/math] corresponding to "diffusing for t time units, then s time units, is equivalent to diffusing for s + t time units". One can extend this to t = 0 by setting W0 to be the identity operator (i.e. convolution with the Dirac delta function), and these then form a one-parameter semigroup of operators.

The kernel [math]\displaystyle{ \frac{1}{\sqrt{4\pi t}} e^{-\frac{x^2}{4t}} }[/math] used for the generalized Weierstrass transform is sometimes called the Gauss–Weierstrass kernel, and is Green's function for the diffusion equation [math]\displaystyle{ (\partial_t -D^2) (e^{tD^2} f(x))=0 }[/math] on R.

Wt can be computed from W: given a function f(x), define a new function ft(x) = f(xt); then Wt[f](x) = W[ft](x/√t), a consequence of the substitution rule.

The Weierstrass transform can also be defined for certain classes of distributions or "generalized functions".[3] For example, the Weierstrass transform of the Dirac delta is the Gaussian [math]\displaystyle{ \frac{1}{\sqrt{4\pi}} e^{-x^2/4} }[/math].

In this context, rigorous inversion formulas can be proved, e.g., [math]\displaystyle{ f(x)=\lim_{r\to\infty}\frac{1}{i\sqrt{4\pi}} \int_{x_0-ir}^{x_0+ir} F(z)e^{\frac{(x-z)^2}{4}}\;dz }[/math] where x0 is any fixed real number for which F(x0) exists, the integral extends over the vertical line in the complex plane with real part x0, and the limit is to be taken in the sense of distributions.

Furthermore, the Weierstrass transform can be defined for real- (or complex-) valued functions (or distributions) defined on Rn. We use the same convolution formula as above but interpret the integral as extending over all of Rn and the expression (xy)2 as the square of the Euclidean length of the vector xy; the factor in front of the integral has to be adjusted so that the Gaussian will have a total integral of 1.

More generally, the Weierstrass transform can be defined on any Riemannian manifold: the heat equation can be formulated there (using the manifold's Laplace–Beltrami operator), and the Weierstrass transform W[f] is then given by following the solution of the heat equation for one time unit, starting with the initial "temperature distribution" f.

Related transforms

If one considers convolution with the kernel 1/(π(1 + x2)) instead of with a Gaussian, one obtains the Poisson transform which smoothes and averages a given function in a manner similar to the Weierstrass transform.

See also

References

  1. Ahmed I. Zayed, Handbook of Function and Generalized Function Transformations, Chapter 18. CRC Press, 1996.
  2. G. G. Bilodeau, "The Weierstrass Transform and Hermite Polynomials". Duke Mathematical Journal 29 (1962), p. 293-308
  3. Yu A. Brychkov, A. P. Prudnikov. Integral Transforms of Generalized Functions, Chapter 5. CRC Press, 1989