Multiplier (Fourier analysis)

Multiplier (Fourier analysis)

In Fourier analysis, a multiplier operator is a type of linear operator, or transformation of functions. These operators act on a function by altering its Fourier transform. Specifically they multiply the Fourier transform of a function by a specified function known as the multiplier or symbol. Occasionally, the term "multiplier operator" itself is shortened simply to "multiplier" (Duoandikoetxea 2001, 3.5). In simple terms, the multiplier reshapes the frequencies involved in any function. This class of operators turns out to be broad: general theory shows that a translation-invariant operator on a group which obeys some (very mild) regularity conditions can be expressed as a multiplier operator, and conversely[citation needed]. Many familiar operators, such as translations and differentiation, are multiplier operators, although there are many more complicated examples such as the Hilbert transform.

In signal processing, a multiplier operator is called a "filter", and the multiplier is the filter's frequency response (or transfer function).

In the wider context, multiplier operators are special cases of spectral multiplier operators, which arise from the functional calculus of an operator (or family of commuting operators). They are also special cases of pseudo-differential operators, and more generally Fourier integral operators. There are natural questions in this field that are still open, such as characterizing the Lp bounded multiplier operators (see below). In this context, multipliers are unrelated to Lagrange multipliers, except for the fact that they both involve the multiplication operation.

For the necessary background on the Fourier transform, see that page. Additional important background may be found on the pages operator norm and Lp space.

Contents

Examples

In the setting of periodic functions defined on the unit circle, the Fourier transform of a function is simply the sequence of its Fourier coefficients. To see that differentiation can be realized as multiplier, consider the Fourier series for the derivative of a periodic function ƒ(t). After using integration by parts in the definition of the Fourier coefficient we have that

\mathcal{F}(f')(n)=\int_{-\pi}^\pi f'(t)e^{-int}\,dt=\int_{-\pi}^\pi in f(t)e^{-int}\,dt = in\cdot\mathcal{F}(f)(n).

So, formally, it follows that the Fourier series for the derivative is simply in multiplied by the Fourier series for ƒ. This is the same as saying that differentiation is a multiplier operator with multiplier in.

An example of a multiplier operator acting on functions on the real line is the Hilbert transform. It can be shown that the Hilbert transform is a multiplier operator whose multiplier is given by the m(ξ) = −i sgn(ξ), where sgn is the signum function.

Finally another important example of a multiplier is the characteristic function of the unit ball in ℝn which arises in the study of "partial sums" for the Fourier transform (see Convergence of Fourier series).

Definition

Multiplier operators can be defined on any group G for which the Fourier transform is also defined (in particular, on any locally compact amenable abelian group). The general definition is as follows. If f: G \to \mathbb{C} is a sufficiently regular function, let \hat f: \hat G \to \mathbb{C} denote its Fourier transform (where \hat G is the Pontryagin dual of G). Let m: \hat G \to \mathbb{C} denote another function, which we shall call the multiplier. Then the multiplier operator T = Tm associated to this symbol m is defined via the formula

 \widehat{Tf}(\xi) := m(\xi) \hat{f}(\xi).

In other words, the Fourier transform of Tf at a frequency ξ is given by the Fourier transform of f at that frequency, multiplied by the value of the multiplier at that frequency. This explains the terminology "multiplier".

Note that the above definition only defines Tf implicitly; in order to recover Tf explicitly one needs to invert the Fourier transform. This can be easily done if both f and m are sufficiently smooth and integrable. One of the major problems in the subject is to determine, for any specified multiplier m, whether the corresponding Fourier multiplier operator continues to be well-defined when f has very low regularity, for instance if it is only assumed to lie in an Lp space. See the discussion on the "boundedness problem" below. As a bare minimum, one usually requires the multiplier m to be bounded and measurable; this is sufficient to establish boundedness on L2 but is in general not strong enough to give boundedness on other spaces.

One can view the multiplier operator T as the composition of three operators, namely the Fourier transform, the operation of pointwise multiplication by m, and then the inverse Fourier transform. Equivalently, T is the conjugation of the pointwise multiplication operator by the Fourier transform. Thus one can think of multiplier operators as operators which are diagonalized by the Fourier transform.

Multiplier operators on common groups

We now specialize the above general definition to specific groups G. First consider the unit circle G = \mathbb{R} / 2\pi \mathbb{Z}; functions on G can thus be thought of as -periodic functions on the real line. In this group, the Pontryagin dual is the group of integers, \hat G = \mathbb{Z}. The Fourier transform (for sufficiently regular functions f) is given by

\hat f(n) := \frac{1}{2\pi} \int_0^{2\pi} f(t) e^{-int} dt

and the inverse Fourier transform is given by

f(t) = \sum_{n=-\infty}^\infty \hat f(n) e^{int}.

A multiplier in this setting is simply a sequence (m_n)_{n=-\infty}^\infty of numbers, and the operator T = Tm associated to this multiplier is then given by the formula

(Tf)(t):=\sum_{n=-\infty}^{\infty}m_n \widehat{f}(n)e^{int},

at least for sufficiently well-behaved choices of the multiplier (m_n)_{n=-\infty}^\infty and the function f.

Now let G be a Euclidean space G = \mathbb{R}^n. Here the dual group is also Euclidean, \hat G = \mathbb{R}^n, and the Fourier and inverse Fourier transforms are given by the formulae

\hat f(\xi) := \int_{\mathbb{R}^n} f(x) e^{-2\pi i x \cdot \xi} dx
f(x) = \int_{\mathbb{R}^n} \hat f(\xi) e^{2\pi i x \cdot \xi} d\xi.

A multiplier in this setting is a function m: \mathbb{R}^n \to \mathbb{C}, and the associated multiplier operator T = Tm is defined by

Tf(x) := \int_{\mathbb{R}^n} m(\xi) \hat f(\xi) e^{2\pi i x \cdot \xi} d\xi,

again assuming sufficiently strong regularity and boundedness assumptions on the multiplier and function.

In the sense of distributions, there is no difference between multiplier operators and convolution operators; every multiplier T can also be expressed in the form Tf = f * K for some distribution K, known as the convolution kernel of T. In this view, translation by an amount x0 is convolution with a Dirac delta function δ(· − x0), differentiation is convolution with δ'. Further examples are given in the table below.

Diagrams

Fourier multiplier diagram.png

Further Examples

The following table shows some common examples of multiplier operators on the unit circle G = \mathbb{R}/2\pi \mathbb{Z}.

Name Multiplier mn Operator Tf(t) Kernel K(t)
Identity operator 1 f(t) Dirac delta function δ(t)
Multiplication by a constant c c cf(t) cδ(t)
Translation by s eins f(t − s) δ(ts)
Differentiation in f '(t) δ'(t)
k-fold differentiation (in)k f(k)(t) δ(k)(t)
Constant coefficient differential operator P(in) P\left(\frac{d}{dt}\right) f(t) P\left(\frac{d}{dt}\right) \delta(t)
Fractional derivative of order α | n | α \left|\frac{d}{dt}\right|^\alpha f(t) \left|\frac{d}{dt}\right|^\alpha \delta(t)
Mean value 1n = 0 \frac{1}{2\pi} \int_0^{2\pi} f(t)\, dt 1
Mean-free component 1_{n \neq 0} f(t) - \frac{1}{2\pi} \int_0^{2\pi} f(t)\, dt δ(t) − 1
Integration (of mean-free component) \frac{1}{in} 1_{n \neq 0} \frac{1}{2\pi} \int_{0}^{2\pi} (\pi-s) f(t-s) ds Sawtooth function \frac{1}{2}\left(1 - \{ \frac{t}{2\pi}\}\right)
Periodic Hilbert transform H 1_{n\geq 0} - 1_{n<0} Hf := p.v. \frac{1}{\pi} \int_{-\pi}^{\pi} \frac{f(s)}{e^{i(t-s)}-1} ds p.v. 2 \frac{f(s)}{e^{i(t-s)}-1} ds
Dirichlet summation DN 1_{-N \leq n \leq N} \sum_{n=-N}^N \hat f(n) e^{int} Dirichlet kernel \sin((N+\tfrac12)t) / \sin(t/2)
Fejér summation FN (1 - \frac{|n|}{N}) 1_{-N \leq n \leq N} \sum_{n=-N}^N (1 - \frac{|n|}{N}) \hat f(n) e^{int} Fejér kernel \frac{1}{N} (\sin(Nt/2) / \sin(t/2))^2
General multiplier mn \sum_{n=-\infty}^\infty m_n \hat f(n) e^{int} T\delta(t) = \sum_{n=-\infty}^\infty m_n e^{int}
General convolution operator \hat K(n) f*K(t) := \frac{1}{2\pi} \int_0^{2\pi} f(s) K(t-s) ds K(t)

The following table shows some common examples of multiplier operators on Euclidean space G = \mathbb{R}^n.

Name Multiplier m(ξ) Operator Tf(x) Kernel K(x)
Identity operator 1 f(x) δ(x)
Multiplication by a constant c c cf(x) cδ(x)
Translation by y e^{2\pi iy \cdot \xi} f(x − y) δ(xy)
Derivative d / dx (one dimension only) iξ \frac{d f}{d x}(x) δ'(x)
Partial derivative \partial/\partial x_j iξj \frac{\partial f}{\partial x_j}(x) \frac{\partial \delta}{\partial x_j}(x)
Laplacian Δ − 4π2 | ξ | 2 Δf(x) Δδ(x)
Constant coefficient differential operator P(\nabla) P(iξ) P(\nabla) f(x) P(\nabla) \delta(x)
Fractional derivative of order α (2π | ξ | )α ( − Δ)α / 2f(x) ( − Δ)α / 2δ(x)
Riesz potential of order α (2π | ξ | ) − α ( − Δ) − α / 2f(x) ( − Δ) − α / 2δ(x) = cn | x | α − n
Bessel potential of order α (1 + 4π2 | ξ | 2) − α / 2 (1 − Δ) − α / 2f(x) \frac{1}{(4\pi)^{\alpha/2}\Gamma(\alpha/2)}\int_0^\infty e^{-\pi|x|^2/s}e^{-s/4\pi}s^{(-n+\alpha)/2}\frac{ds}{s}
Heat flow operator exp(tΔ) exp( − 4π2t | ξ | 2) \exp(t\Delta) f(x) = \frac{1}{(4\pi t)^{n/2}} \int_{R^n} e^{-|x-y|^2/4t} f(y) dy Heat kernel \frac{1}{(4\pi t)^{n/2}} e^{-|x|^2/4t}
Schrödinger equation evolution operator exp(itΔ) exp( − i2t | ξ | 2) \exp(it\Delta) f(x) = \frac{1}{(4\pi it)^{n/2}} \int_{R^n} e^{i|x-y|^2/4t} f(y) dy Schrödinger kernel \frac{1}{(4\pi it)^{n/2}} e^{i|x|^2/4t}
Hilbert transform H (one dimension only) isgn(ξ) Hf := p.v. \frac{1}{\pi} \int_{-\infty}^\infty \frac{f(y)}{x-y} dy p.v. \frac{1}{\pi s}
Riesz transforms Rj -i\frac{\xi_j}{|\xi|} R_jf := p.v. c_n \int_{\mathbb{R}^n} \frac{f(y)(x_j-y_j)}{|x-y|^n} dy p.v. \frac{c_nx_j}{|x|^n},\quad c_n=\frac{\Gamma((n+1)/2)}{\pi^{(n+1)/2}}
Partial Fourier integral S^0_R (one dimension only) 1_{-R \leq \xi \leq R} \int_{-R}^R \hat f(\xi) e^{2\pi ix\xi} dx sin(2πRx) / πx
Disk multiplier S^0_R 1_{|\xi| \leq R} \int_{|\xi| \leq R} \hat f(\xi) e^{2\pi ix\xi} dx | x | n / 2Jn / 2(2π | x | ) (J is a Bessel function)
Bochner–Riesz operators S^\delta_R (1 - |\xi|^2/R^2)_+^\delta \int_{|\xi| \leq R} (1 - \frac{|\xi|^2}{R^2})^\delta \hat f(\xi)e^{2\pi i x\cdot\xi}\ d\xi \int_{|\xi| \leq R} (1 - \frac{|\xi|^2}{R^2})^\delta e^{2\pi i x\cdot\xi}\,d\xi
General multiplier m(ξ) \int_{R^n} m(\xi) \hat f(\xi) e^{2\pi i x \cdot \xi} d\xi \int_{R^n} m(\xi) e^{2\pi i x \cdot \xi}\ d\xi
General convolution operator \hat K(\xi) f*K(x) := \int_{R^n} f(y) K(x-y)\, dy K(x)

General considerations

The map m \mapsto T_m is a homomorphism of C*-algebras. This follows because the sum of two multiplier operators Tm and Tm' is a multiplier operators with multiplier m + m', the composition of these two multiplier operators is a multiplier operator with multiplier mm', and the adjoint of a multiplier operator Tm is another multiplier operator with multiplier \overline{m}.

In particular, we see that any two multiplier operators commute with each other. It is known that multiplier operators are translation-invariant. Conversely, one can show that any translation-invariant linear operator which is bounded on L2(G) is a multiplier operator.

The Lp boundedness problem

The Lp boundedness problem (for any particular p) for a given group G is, stated simply, to identify the multipliers m such that the corresponding multiplier operator is bounded from Lp(G) to Lp(G). Such multipliers are usually simply referred to as "Lp multipliers". Note that as multiplier operators are always linear, such operators are bounded if and only if they are continuous. This problem is considered to be extremely difficult in general, but many special cases can be treated. The problem depends greatly on p, although there is a duality relationship: if 1 / p + 1 / q = 1 and 1 \leq p, q \leq \infty, then a multiplier operator is bounded on Lp if and only if it is bounded on Lq.

The Riesz-Thorin theorem shows that if a multiplier operator is bounded on two different Lp spaces, then it is also bounded on all intermediate spaces. Hence we get that the space of multipliers is smallest for L1 and L and grows as one approaches L2, which has the largest multiplier space.

Boundedness on L2

This is the easiest case. Parseval's theorem allows to solve this problem completely and obtain that a function m is an L2(G) multiplier if and only if it is bounded and measurable.

Boundedness on L1 or L

This case is more complicated than the Hilbertian (L2) case, but is fully resolved. The following is true:

Theorem: In the euclidean spacen, a function m(ξ) is an L1 multiplier (equivalently an L^\infty multiplier) if and only if there exists a finite Borel measure μ such that m is the Fourier transform of μ.

(The "if" part is a simple calculation. The "only if" part here is more complicated.)

Boundedness on Lp for 1 < p < ∞

In this general case, necessary and sufficient conditions for boundedness have not been established, even for Euclidean space or the unit circle. However, several necessary conditions and several sufficient conditions are known. For instance it is known that in order for a multiplier operator to be bounded on even a single Lp space, the multiplier must be bounded and measurable (this follows from the characterisation of L2 multipliers above and the inclusion property). However, this is not sufficient except when p = 2.

Results that give sufficient conditions for boundedness are known as multiplier theorems. Two such results are given below.

Marcinkiewicz multiplier theorem

Let m: \mathbb{R} \rightarrow \mathbb{R} be a bounded function that is continuously differentiable in every set of the form (-2^{j+1}, -2^j) \cup (2^j, 2^{j+1}) for j \in \mathbb{Z} and has derivative such that

\sup_{j \in \mathbb{Z}} \left( \int_{-2^{j+1}}^{-2^j} |m'(\xi)| \, d\xi + \int_{2^j}^{2^{j+1}} |m'(\xi)| \, d\xi \right) < \infty.

Then m is an Lp multiplier for all 1 < p <\infty.

Mikhlin multiplier theorem

Let m be a bounded function on ℝn which is smooth except possibly at the origin, and such that the function \scriptstyle |x|^k |\nabla^k m| is bounded for all integers \scriptstyle 0 \leq k \leq n/2+1: then m is an Lp multiplier for all \scriptstyle 1 < p < \infty.

This is a special case of the Hörmander-Mikhlin multiplier theorem.

The proof of these two theorems are fairly tricky, involving techniques from Calderón–Zygmund theory and the Marcinkiewicz interpolation theorem: for the original proof, see Mikhlin (1956) or Mikhlin (1965, pp. 225–240).

Examples

Translations are bounded operators on any Lp. Differentiation is not bounded on any Lp. The Hilbert transform is bounded only for p strictly between 1 and ∞. The fact that it is unbounded on L is easy, since it is well known that the Hilbert transform of a step function is unbounded. Duality gives the same for p = 1. However, both the Marcinkiewicz and Mikhlin multiplier theorems show that the Hilbert transform is bounded in Lp for all 1 < p < \infty.

Another interesting case on the unit circle is when the sequence xn is constant on the intervals [2n,2n + 1 − 1] and [ − 2n + 1 + 1, − 2n]. From the Marcinkiewicz multiplier theorem (adapted to the context of the unit circle) we see that any such sequence (bounded, of course) is a multiplier for every 1 < p < ∞.

In one dimension, the disk multiplier operator S^0_R is bounded on Lp for every 1 < p < \infty. However, in 1972, Charles Fefferman showed the surprising result that in two and higher dimensions the disk multiplier operator S^0_R is unbounded on Lp for every p \neq 2. The corresponding problem for Bochner–Riesz multipliers is only partially solved; see also Bochner–Riesz operator and Bochner–Riesz conjecture.

A final result concerns a random mn:

Theorem: Let (m_n)_{n=-\infty}^\infty be a symbol consisting of independent variables uniform on [0,1]. Then almost surely the multiplier operator corresponding to this symbol is bounded only L2.[citation needed]

See also

  • Calderón–Zygmund lemma
  • Lars Hörmander
  • Marcinkiewicz theorem
  • Solomon Mikhlin
  • Singular integrals

References

  • Duoandikoetxea, Javier (2001), Fourier Analysis, American Mathematical Society, ISBN 0-8218-2172-5 
  • Loukas Grafakos (2008) Classical Fourier Analysis (Second Edition). Springer, ISBN 9780387094311.
  • Yitzhak Katznelson (2004) An Introduction to Harmonic Analysis. Cambridge University Press, ISBN 9780521543590.
  • Mikhlin, Solomon G. (1956), "On the multipliers of Fourier integrals", Doklady Akademii Nauk SSSR, n. Ser., 109: 701–703, Zbl 0073.08402  (in Russian).
  • Mikhlin, Solomon G. (1965), Multidimensional singular integrals and integral equations, International Series of Monographs in Pure and Applied Mathematics, 83, Oxford-London-Edinburgh-New York-Paris-Frankfurt: Pergamon Press, pp. XII+255, Zbl 0129.07701 . A masterpiece in the multidimensional theory of singular integrals and singular integral equations summarizing all the results from the beginning to the year of pubblication, and also sketching the history of the subject.
  • Walter Rudin (1962) Fourier Analysis on Groups. Interscience.
  • Elias M. Stein (1986) Singular Integrals and Differentiability Properties of Functions. Princeton University Press, ISBN 0697080798.
  • Alberto Torchinsky (2004) Real-Variable Methods in Harmonic Analysis. Dover, ISBN 0486435083.

Wikimedia Foundation. 2010.

Игры ⚽ Поможем сделать НИР

Look at other dictionaries:

  • List of Fourier analysis topics — This is an alphabetical list of Fourier analysis topics. See also the list of Fourier related transforms, and the list of harmonic analysis topics. Almost periodic function ATS theorem Autocorrelation Autocovariance Banach algebra Bessel function …   Wikipedia

  • Multiplier — The term multiplier may refer to: In electrical engineering: Binary multiplier, a digital circuit to perform rapid multiplication of two numbers in binary representation Analog multiplier, a device that multiplies two analog signals Frequency… …   Wikipedia

  • Fourier transform — Fourier transforms Continuous Fourier transform Fourier series Discrete Fourier transform Discrete time Fourier transform Related transforms The Fourier transform is a mathematical operation that decomposes a function into its constituent… …   Wikipedia

  • Analysis — (from Greek ἀνάλυσις , a breaking up ) is the process of breaking a complex topic or substance into smaller parts to gain a better understanding of it. The technique has been applied in the study of mathematics and logic since before Aristotle,… …   Wikipedia

  • Fourier transform ion cyclotron resonance — Infobox chemical analysis name = Fourier transform ion cyclotron resonance caption =A FTMS instrument at the Pacific Northwest National Laboratory, USA acronym = FTMS, FTICR classification =Mass spectrometry analytes = manufacturers = related =… …   Wikipedia

  • Espace de Sobolev — Les espaces de Sobolev sont des espaces fonctionnels. Plus précisément, un espace de Sobolev est un espace vectoriel de fonctions muni de la norme obtenue par la combinaison de la norme norme Lp de la fonction elle même ainsi que de ses dérivées… …   Wikipédia en Français

  • List of mathematics articles (M) — NOTOC M M estimator M group M matrix M separation M set M. C. Escher s legacy M. Riesz extension theorem M/M/1 model Maass wave form Mac Lane s planarity criterion Macaulay brackets Macbeath surface MacCormack method Macdonald polynomial Machin… …   Wikipedia

  • Józef Marcinkiewicz — (né le 30 mars 1910 à Cimoszka, près de Białystok, Empire russe (aujourd hui Pologne) – décédé en 1940 à Kharkiv, Ukraine) est un mathématicien polonais[1]. Il a été étudiant d Antoni Zygmund et plus tard a travaillé avec Juliusz… …   Wikipédia en Français

  • Symbol of a differential operator — In mathematics, differential operators have symbols, which are roughly speaking the algebraic part of the terms involving the most derivatives.Formal definitionLet E 1, E 2 be vector bundles over a closed manifold X , and suppose: P: C^infty(E 1) …   Wikipedia

  • Спектральная теорема — В математике, в частности в линейной алгебре и функциональном анализе, термином спектральная теорема обозначают любой из целого класса результатов о линейных операторах или о матрицах. Не вдаваясь в детали можно сказать, что спектральная теорема… …   Википедия

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”