48
Numerical Harmonic Analysis Group 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time Hans G. Feichtinger [email protected] www.nuhag.eu Faculty of Mathematics, Vienna, 16.12.2015 Hans G. Feichtinger [email protected] www.nuhag.eu 45 Years of Fourier Analysis in Vienna: Changes during an Ac

Numerical Harmonic Analysis Group - univie.ac.at · 2015-12-16 · Numerical Harmonic Analysis Group 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time Hans

  • Upload
    others

  • View
    6

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Numerical Harmonic Analysis Group - univie.ac.at · 2015-12-16 · Numerical Harmonic Analysis Group 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time Hans

Numerical Harmonic Analysis Group

45 Years of Fourier Analysis in Vienna:Changes during an Academic Life Time

Hans G. [email protected]

www.nuhag.eu

Faculty of Mathematics, Vienna, 16.12.2015

Hans G. Feichtinger [email protected] www.nuhag.eu45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time

Page 2: Numerical Harmonic Analysis Group - univie.ac.at · 2015-12-16 · Numerical Harmonic Analysis Group 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time Hans

Abstract

This talks gives a personal account of my experiences in the fieldof Fourier Analysis, starting in 1970 (course by L. Schmetterer) asa third semester student at this university, and ending with anoutlook about the future of the field in the years to come, and myplans for further contributing to the subject.Trained under H. Reiter in Abstract Harmonic Analysis I decided toturn towards applications after my habilitation in 1979, whichfinally led me to time-frequency analysis, computational harmonicanalysis, and the use of MATLAB for the development of efficientalgorithms based on principles of Harmonic Analysis.Nowadays I see myself as an application oriented harmonic analyst,i.e. as a mathematician interested in mathematical structureswhich allow to provide the correct description of appliedproblems. More recently I have developed some general ideasconcerning the way how Fourier Analysis could and should bethought, both to Engineering and Mathematics Students.

Hans G. Feichtinger 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time

Page 3: Numerical Harmonic Analysis Group - univie.ac.at · 2015-12-16 · Numerical Harmonic Analysis Group 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time Hans

Personalities in Fourier Analysis

Joseph B. Fourier (1768 1830), franz. Mathematiker

Peter G. Lejeune Dirichlet (1805 to 1859), deutsch.

Bernhard Riemann (1826 to 1866), deutsch.

Henri L. Lebesgue (1875 to 1941), franz.

Jacques Hadamard (8.Dez.1865; to 1963), franz.

Alfred Haar (1885 to 1933), ungar.

Johann Radon (!16.Dez.1887 in Tetschen; to 1956)

Norbert Wiener (1894 to 1964), amer.

Antoni Zygmund (1900 to 1992), US-amer.

Israel M. Gelfand (1913 to 2009), russ.

Andre Weil (1906 to 1998), franz.

Alberto Calderon (1920 to 1998), arg.

Hans Reiter (Mathematiker) (1921 to 1992), oster.

Lennart Carleson (1928...), schwed. Mathematiker.

Hans G. Feichtinger 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time

Page 4: Numerical Harmonic Analysis Group - univie.ac.at · 2015-12-16 · Numerical Harmonic Analysis Group 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time Hans

Abbreviated History of Fourier Analysis

1 19-th century: Dirichlet (pointwise convergence),Riemann integral;

2 early 20-th century: Lebesgue integral, Hilbert spaces,Banach spaces, Plancherel theorem;

3 mid 20th: Haar integral, LCA groups, Gelfand-theory;

4 mid 20th: L. Schwartz theory of tempered distributions,applications to PDE (Hormander), Sobolev spaces;

5 20th: Lp-spaces, BV-norm: Riesz representation theory;Wiener: A(U), Besov: Bs

p,q: Functional Analysis;

6 Cooley-Tukey: 1965: the FFT algorithm;

7 late 20th century: time-frequency analysis,wavelet theory (late 80th).

Hans G. Feichtinger 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time

Page 5: Numerical Harmonic Analysis Group - univie.ac.at · 2015-12-16 · Numerical Harmonic Analysis Group 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time Hans

Books on Fourier Analysis

At the time of my early studies (beginning 1970) a number ofbooks had been of relevance the spirit of BOURBAKI and:

1 Hans Reiter’s: Classical Harmonic Analysis and LocallyCompact Groups (1968, Oxford, [10, 12]);

2 Walter Rudin: Fourier Analysis on Groups (1962,[13]);

3 E.Hewitt and K.A.Ross: Abstract Harmonic Analysis(1963, 1970; [6, 7]) [the forbidden book!];

4 A.Zygmund: Trigonometric series.Vols. I, II 1959, [16];

5 I.Gelfand, G.Shilov, D.Raikov: Commutative Normed Rings;

6 Nina Bari: Trigonometrische Reihen (1958);

7 Y.Katznelson: An Introduction to Harmonic Analysis(1968, [8]);

8 Andre Weil, L’integration dans les Groupes Topologiqueset ses Applications ([15]).

Hans G. Feichtinger 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time

Page 6: Numerical Harmonic Analysis Group - univie.ac.at · 2015-12-16 · Numerical Harmonic Analysis Group 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time Hans

My teachers at that time:

L.Schmetterer was teaching us:

1 Analysis course: Banach spaces, Lebesgue integral, BV (R);

2 Fourier series course (1970): Lp(U), Fourier series, conjugateFourier series;

3 basic principles of Functional Analysis (spring 1971);

4 Seminar: Fourier Analysis on Groups (W.Rudin books);

J.Cigler was teaching “distribution theory” around that time, andwhen H.Reiter arrived (Sept.1971) his book was already out ofprint, and there had been new lecture notes on Segal Algbras([11]); he had a course and a seminar in that year on topicsof harmonic analysis on groups.

Hans G. Feichtinger 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time

Page 7: Numerical Harmonic Analysis Group - univie.ac.at · 2015-12-16 · Numerical Harmonic Analysis Group 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time Hans

Schmetterer’s Classical Fourier Analysis

Schmetterer was providing us (after the Fourier Analysis class)with a quite modern summary of functional analysis, but his courseon Fourier series was very classical in style.Instead of the complex exponential function he was still using therepresentation of a function by it’s Fourier series as a series, usingthe terms cos(kx) and sin(kx), k ≥ 0, using appropriatenormalization.What was really puzzling was the fact that he kept emphasizingthat the function f (x) is somehow only “formally represented” byits Fourier series (while we just had learned that a seris is the limitof its partial sums!).There was no convolution (equally it is not found in Zygmund’smonumental treatise), but a lot of explicit computations, andapplications of Hoelder’s inequality.

Hans G. Feichtinger 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time

Page 8: Numerical Harmonic Analysis Group - univie.ac.at · 2015-12-16 · Numerical Harmonic Analysis Group 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time Hans

Convolution and the Fourier Transform

Hans Reiter kept emphasizing, that the main purpose of FourierAnalysis over LCA groups (the setting suggested by A.Weil, [15])was to study the Banach algebra

(L

1(G ), ‖ · ‖1

), with convolution

as multiplication

f ∗ g(x) =

∫Gg(x − y)f (y)dy , f , g ∈ L1(G ).

Thanks to the convolution theorem: F(f ∗ g) = F(f ) · F(g),it appeared that the Fourier transform is the next important toolto study

(L

1(G ), ‖ · ‖1

), which is defined via

F(f )(s) = f (s) =

∫Rd

f (t)e−2πis•tdt,

where s • t :=∑d

k=1 sktk is the usual scalar product.

Hans G. Feichtinger 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time

Page 9: Numerical Harmonic Analysis Group - univie.ac.at · 2015-12-16 · Numerical Harmonic Analysis Group 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time Hans

Convolution and the Fourier Transform II

More precisely, the main goal appeared to be the study of closedideals in L1(G ), or equivalently, closed translation invariantsubspaces, which where studied by functional analytic methods,using the duality L1(G )

′= L

∞(G ).It was somehow related to the question of spectral synthesis, whichcan be described in the following way:Given a closed ideal I C L1(G ) we define cosp(I ) as

{s | f (s) = 0, ∀f ∈ I}.

The question arising now is: If cosp(I ) = cosp(J), or in otherwords. Given E = cosp(I ), does this imply

I := {f ∈ L1(Rd), f (s) = 0, ∀s ∈ E}?

Hans G. Feichtinger 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time

Page 10: Numerical Harmonic Analysis Group - univie.ac.at · 2015-12-16 · Numerical Harmonic Analysis Group 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time Hans

Famous Results at that time:

Some of the result which were communicated as important and“extremly deep” at that time, also appreciated somehow by thestudents, have been:

the non-spectral synthesis of L.Schwartz (1948) for R3 andthe generalization by P.Malliavian (1959) ([9, 14]);

Lennart Carleson’s result about the almost everywhereconvergence of Fourier series in L2(U) in 1966 ([1]);

Charles Fefferman: The Fourier multiplier problem for the ball(on Lp(Rd)), published in Ann.Math. 1971 ([3]);

Per Enflos ([2]) result, that not every Banach space has abasis (1973)

Hans G. Feichtinger 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time

Page 11: Numerical Harmonic Analysis Group - univie.ac.at · 2015-12-16 · Numerical Harmonic Analysis Group 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time Hans

Segal Algebras

One of the aspects that was brought in by H. Reiter was the studyof alternative Banach convolution algebras (BCA), always with theview-point that by their similarity to L1(G ) one could learn moreabout this Banach algebra. There have been mainly two types ofBCAs which are similar in a different way:

1 So called Segal algebras (S , ‖ · ‖S), which are dense in arecomplete with another norm, which is more “sensible” thanthe ordinary L1-norm, or with

‖f ‖1 ≤ C‖f ‖1, ∀f ∈ S .

More precisely, they are Banach ideals in(L

1(G ), ‖ · ‖1

),

satisfying

‖g ∗ f ‖S ≤ ‖g‖1‖f ‖S , ∀g ∈ L1(G ), f ∈ S .

Hans G. Feichtinger 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time

Page 12: Numerical Harmonic Analysis Group - univie.ac.at · 2015-12-16 · Numerical Harmonic Analysis Group 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time Hans

Beurling Algebras

On the other hand we have the so-called Beurling algebras whichare weighted L1(G )-algebras, with respect to submultiplicativeweights w , with w(x) > 0 and

w(x + y) ≤ w(x)w(y), x , y ∈ Rd ,

e.g ws(x) = (1 + |x |)s , s ≥ 0. Such a Beurling algebra is thendefined (together with the natural norm) via:

L1w (G ) := {f | fw ∈ L1(G )} with ‖f ‖1,w := ‖fw‖1.

They are not ideals in L1(Rd), but they contain also boundedapproximate identities (so-called bounded Dirac sequences).

Hans G. Feichtinger 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time

Page 13: Numerical Harmonic Analysis Group - univie.ac.at · 2015-12-16 · Numerical Harmonic Analysis Group 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time Hans

Open Problems at that time?

Although I was not really prepared for doing research I must saythat I did not get the impression that there had been many openquestions in Fourier analysis at that time, rather some “left over”question that had to be settled, but no “big goal” or “theorybuilding to be developed”.Also Jean Dieudonne, when visiting our institute was explainingthat “Abstract Harmonic Analysis” is “off-stream” mathematics,not quite encouraging for a young researcher (although I did notaccept his statement, but I shared his view that some of theextremly finetuned questions were just “difficult” but not relevant,e.g. Rider-sets, Helson-sets, whatever you name it...).There were a few problems about (Fourier) multipliers, butH.Reiter himself did not continue to work on Segal algebras!

Hans G. Feichtinger 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time

Page 14: Numerical Harmonic Analysis Group - univie.ac.at · 2015-12-16 · Numerical Harmonic Analysis Group 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time Hans

Banach spaces of Functions and Distributions

I found it natural to work out general principles for more generalBanach spaces of functions (or their duals: Banach spaces ofdistributions), including weighted Lp-spaces which are BCAs, orintersections of Segal algebras with Beurling algebras, Banachspaces obtained by decomposition methods (so-called Wieneramalgam spaces have been developed in the early 80th, just aftermy habilitation), they where in turn the basis for the developmentof so-called modulation spaces, which can be defined over LCAgroups (in analogy to Besov spaces).

Hans G. Feichtinger 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time

Page 15: Numerical Harmonic Analysis Group - univie.ac.at · 2015-12-16 · Numerical Harmonic Analysis Group 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time Hans

The Fourier Transform and Function Spaces

Schw L1

Tempered Distr.

L2

C0

FL1

Hans G. Feichtinger 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time

Page 16: Numerical Harmonic Analysis Group - univie.ac.at · 2015-12-16 · Numerical Harmonic Analysis Group 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time Hans

The new view on the Fourier Transform

S0Schw L1

Tempered Distr.

SO’

L2

C0

FL1

Hans G. Feichtinger 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time

Page 17: Numerical Harmonic Analysis Group - univie.ac.at · 2015-12-16 · Numerical Harmonic Analysis Group 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time Hans

The Banach Gelfand Triple (S0,L2,S0

′)

SO=M(1,1)

L2

SO−dual = M−infty

Hans G. Feichtinger 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time

Page 18: Numerical Harmonic Analysis Group - univie.ac.at · 2015-12-16 · Numerical Harmonic Analysis Group 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time Hans

The New Setting developed via Time-Frequency Analysis

Aside from the various technical terms coming up I hope to conveyimplicitly a few other messages:

staying with Banach spaces and their duals one can doamazing things (without touching the full theory oftopological vector spaces, Lebesgue integration, or usualdistribution theory);

alongside with the norm topology just the very naturalw∗-topology, just in the form of pointwise convergence offunctionals, for the dual space has to be kept in mind(allowing thus among other to handle non-reflexive Banachspaces);

Hans G. Feichtinger 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time

Page 19: Numerical Harmonic Analysis Group - univie.ac.at · 2015-12-16 · Numerical Harmonic Analysis Group 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time Hans

A Typical Musical STFT

A typical waterfall melody (Beethoven piano sonata) picturedusing the spectrogram, displaying the energy distribution in the TF= time-frequency plan:

Hans G. Feichtinger 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time

Page 20: Numerical Harmonic Analysis Group - univie.ac.at · 2015-12-16 · Numerical Harmonic Analysis Group 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time Hans

compared to musical score ...

Hans G. Feichtinger 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time

Page 21: Numerical Harmonic Analysis Group - univie.ac.at · 2015-12-16 · Numerical Harmonic Analysis Group 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time Hans

The key-players for time-frequency analysis

Time-shifts and Frequency shifts

Tx f (t) = f (t − x)

and x , ω, t ∈ Rd

Mωf (t) = e2πiω·t f (t) .

Behavior under Fourier transform

(Tx f ) = M−x f (Mωf ) = Tω f

The Short-Time Fourier Transform

Vg f (λ) = 〈f ,MωTtg〉 = 〈f , π(λ)g〉 = 〈f , gλ〉, λ = (t, ω);

Hans G. Feichtinger 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time

Page 22: Numerical Harmonic Analysis Group - univie.ac.at · 2015-12-16 · Numerical Harmonic Analysis Group 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time Hans

A Banach Space of Test Functions (Fei 1979)

A function in f ∈ L2(Rd) is in the subspace S0(Rd) if for somenon-zero g (called the “window”) in the Schwartz space S(Rd)

‖f ‖S0 := ‖Vg f ‖L1 =

∫∫Rd×Rd

|Vg f (x , ω)|dxdω <∞.

The space(S0(Rd), ‖ · ‖S0

)is a Banach space, for any fixed,

non-zero g ∈ S0(Rd)), and different windows g define the samespace and equivalent norms. Since S0(Rd) contains the Schwartzspace S(Rd), any Schwartz function is suitable, but alsocompactly supported functions having an integrable Fouriertransform (such as a trapezoidal or triangular function) aresuitable. It is convenient to use the Gaussian as a window.

Hans G. Feichtinger 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time

Page 23: Numerical Harmonic Analysis Group - univie.ac.at · 2015-12-16 · Numerical Harmonic Analysis Group 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time Hans

Basic properties of M1 = S0(Rd)

Lemma

Let f ∈ S0(Rd), then the following holds:

(1) π(u, η)f ∈ S0(Rd) for (u, η) ∈ Rd × Rd , and‖π(u, η)f ‖S0 = ‖f ‖S0 .

(2) f ∈ S0(Rd), and ‖f ‖S0 = ‖f ‖S0 .

In fact,(S0(Rd), ‖ · ‖S0

)is the smallest non-trivial Banach space

with this property, and therefore contained in any of the Lp-spaces(and their Fourier images).

Hans G. Feichtinger 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time

Page 24: Numerical Harmonic Analysis Group - univie.ac.at · 2015-12-16 · Numerical Harmonic Analysis Group 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time Hans

BANACH GELFAND TRIPLES: a new category

Definition

A triple, consisting of a Banach space B, which is dense in someHilbert space H, which in turn is contained in B ′ is called aBanach Gelfand triple.

Definition

If (B1,H1,B′1) and (B2,H2,B

′2) are Gelfand triples then a linear

operator T is called a [unitary] Gelfand triple isomorphism if

1 A is an isomorphism between B1 and B2.

2 A is [a unitary operator resp.] an isomorphism between H1

and H2.

3 A extends to a weak∗ isomorphism as well as a norm-to-normcontinuous isomorphism between B ′1 and B ′2.

Hans G. Feichtinger 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time

Page 25: Numerical Harmonic Analysis Group - univie.ac.at · 2015-12-16 · Numerical Harmonic Analysis Group 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time Hans

Banach Gelfand Triples, ctc.

In principle every CONB (= complete orthonormal basis)Ψ = (ψi )i∈I for a given Hilbert space H can be used to establishsuch a unitary isomorphism, by choosing as B the space ofelements within H which have an absolutely convergent expansion,i.e. satisfy

∑i∈I |〈x , ψi 〉| <∞.

For the case of the Fourier system as CONB for H = L2([0, 1]), i.e.

the corresponding definition is already around since the times ofN. Wiener: A(U), the space of absolutely continuous Fourierseries. It is also not surprising in retrospect to see that the dualspace PM(U) = A(U)′ is space of pseudo-measures. One canextend the classical Fourier transform to this space, and in factinterpret this extended mapping, in conjunction with the classicalPlancherel theorem as the first unitary Banach Gelfand tripleisomorphism, between (A,L2,PM)(U) and (`1, `2, `∞)(Z).

Hans G. Feichtinger 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time

Page 26: Numerical Harmonic Analysis Group - univie.ac.at · 2015-12-16 · Numerical Harmonic Analysis Group 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time Hans

The Fourier transform as BGT automorphism

The Fourier transform F on Rd has the following properties:

1 F is an isomorphism from S0(Rd) to S0(Rd),

2 F is a unitary map between L2(Rd) and L2(Rd),

3 F is a weak* (and norm-to-norm) continuous bijection fromS0′(Rd) onto S0

′(Rd).

Furthermore, we have that Parseval’s formula

〈f , g〉 = 〈f , g〉 (1)

is valid for (f , g) ∈ S0(Rd)× S0′(Rd), and therefore on each level

of the Gelfand triple (S0,L2,S0

′)(Rd).

Hans G. Feichtinger 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time

Page 27: Numerical Harmonic Analysis Group - univie.ac.at · 2015-12-16 · Numerical Harmonic Analysis Group 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time Hans

A schematic description of the situation

S0Schw L1

Tempered Distr.

SO’

L2

C0

FL1

Hans G. Feichtinger 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time

Page 28: Numerical Harmonic Analysis Group - univie.ac.at · 2015-12-16 · Numerical Harmonic Analysis Group 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time Hans

The Kernel Theorem

Theorem

If K is a bounded operator from S0(Rd) to S0′(Rd), then there

exists a unique kernel k ∈ S0′(R2d) such that 〈Kf , g〉 = 〈k , g ⊗ f 〉

for f , g ∈ S0(Rd), where g ⊗ f (x , y) = g(x)f (y).

Formally sometimes one writes by “abuse of language”

Kf (x) =

∫Rd

k(x , y)f (y)dy

with the understanding that one can define the action of thefunctional Kf ∈ S0

′(Rd) as

Kf (g) =

∫Rd

∫Rd

k(x , y)f (y)dy g(x)dx =

∫Rd

∫Rd

k(x , y)g(x)f (y)dxdy .

This result is the “outer shell” of the Gelfand triple isomorphism.Hans G. Feichtinger 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time

Page 29: Numerical Harmonic Analysis Group - univie.ac.at · 2015-12-16 · Numerical Harmonic Analysis Group 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time Hans

Kernel Theorem II

The “middle = Hilbert” shell which corresponds to the well-knownresult that Hilbert Schmidt operators on L2(Rd) are just thosecompact operators which arise as integral operators withL

2(R2d)-kernels. The complete picture can be expressed by aunitary Gelfand triple isomorphism.

Theorem

The classical kernel theorem for Hilbert Schmidt operators isunitary at the Hilbert spaces level, with 〈T , S〉HS = trace(T ∗ S ′)as scalar product on HS and the usual Hilbert space structure onL

2(R2d) on the kernels.Moreover, such an operator has a kernel in S0(R2d) if and only ifthe corresponding operator K maps S0

′(Rd) into S0(Rd), but notonly in a bounded way, but also continuously from w∗−topologyinto the norm topology of S0(Rd).

Hans G. Feichtinger 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time

Page 30: Numerical Harmonic Analysis Group - univie.ac.at · 2015-12-16 · Numerical Harmonic Analysis Group 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time Hans

Representations of translation invariant Systems

For applications so-called TILS (translation invariant linearsystems) are of great importance. Engineers use very vaguearguments to convince their students that any such system “is aconvolution operator” by some impulse response, described(equivalently) as a Fourier multiplier (by the transfer function, theFourier transform of the impulse response).

Theorem

Every bounded linear operator T from S0(Rd) to S0′(Rd) which

commutes with translations, i.e. with T ◦ Tz = Tz ◦ T , is aconvolution operator by some σ ∈ S0

′(Rd). In other words, one has

Tf (x) = σ(Tx fX), x ∈ Rd , f ∈ S0(Rd),

where f X(x) = f (−x).Moreover, there is norm equivalence between the two spaces, withthe operator norm for T and the norm in S0

′(Rd) for σ.Hans G. Feichtinger 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time

Page 31: Numerical Harmonic Analysis Group - univie.ac.at · 2015-12-16 · Numerical Harmonic Analysis Group 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time Hans

Dennis Gabor’s suggestion of 1946

There is one very interesting example (the prototypical problemgoing back to D. Gabor, 1946): Consider the family of alltime-frequency shifted copies of a standard Gauss functiong0(t) = e−π|t|

2(which is invariant under the Fourier transform),

and shifted along Z (Tnf (z) = f (z − n)) and shifted also in timealong Z (the modulation operator is given byMkh(z) = χk(z) · h(z), where χk(z) = e2πikz).Although D. Gabor gave some heuristic arguments suggesting toexpand every signal from L

2(R) in a unique way into a (double)series of such “Gabor atoms”, a deeper mathematical analysisshows that we have the following problems (the basic analysishas been undertaken e.g. by A.J.E.M. Janssen in the early 80s):

Hans G. Feichtinger 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time

Page 32: Numerical Harmonic Analysis Group - univie.ac.at · 2015-12-16 · Numerical Harmonic Analysis Group 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time Hans

TF-shifted Gaussians: Gabor families

−200 −100 0 100 200

0

0.1

0.2

the Gabor atom

−200 −100 0 100 200

0

2

4

6

FT of Gabor atom

−200 −100 0 100 200

0

0.1

0.2

time−shift of Gabor atom

−200 −100 0 100 200

−5

0

5

FT of time−shifted Gabor atom

−200 −100 0 100 200

−0.2

0

0.2

frequency−shifted Gabor atom

−200 −100 0 100 200

0

2

4

6

FT of frequ−shifted Gabor atom

Hans G. Feichtinger 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time

Page 33: Numerical Harmonic Analysis Group - univie.ac.at · 2015-12-16 · Numerical Harmonic Analysis Group 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time Hans

Problems with the original suggestion

Even if one allows to replace the time shifts from along Z bytime-shifts along aZ and accordingly frequency shifts along bZ onefaces the following problems:

1 for a · b = 1 (in particular a = 1 = b) one finds a total subset,which is not a frame nor Riesz-basis for L2(R), which isredundant in the sense: after removing one element it is stilltotal in L2(R), while it is not total anymore after removal ofmore than one such element;

2 for a · b > 1 one does not have anymore totalness, but a Rieszbasic sequence for its closed linear span ( $ L

2(R));

3 for a · b < 1 one finds that the corresponding Gaborfamily is a Gabor frame: it is a redundant familyallowing to expand f ∈ L2(R) using `2-coefficients (butone can remove infinitely many elements and still havethis property!);

Hans G. Feichtinger 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time

Page 34: Numerical Harmonic Analysis Group - univie.ac.at · 2015-12-16 · Numerical Harmonic Analysis Group 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time Hans

Rethinking shortly the Fourier Transform

Since the Fourier transform is one of the central transforms, bothfor abstract harmonic analysis, engineering applications andpseudo-differential operators let us take a look at it first. People(and books) approach it in different ways and flavours:

It is defined as integral transform (Lebesgue!?);

It is computed using the FFT (what is the connection);

Should engineers learn about tempered distributions?

How can we reconcile mathematical rigor and still stay intouch with applied people (physics, engineering).

Hans G. Feichtinger 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time

Page 35: Numerical Harmonic Analysis Group - univie.ac.at · 2015-12-16 · Numerical Harmonic Analysis Group 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time Hans

The finite Fourier transform (and FFT)

For practical applications the discrete (finite) Fourier transform isof upmost importance, because of its algebraic properties [jointdiagonalization of circulant matrices, hence fast multiplication ofpolynomials, etc.] and its computational efficiency(FFT algorithms of signals of length N run in Nlog(N) time, forN = 2k , due to recursive arguments).It maps a vector of length n onto the values of the polynomialgenerated by this set of coefficients, over the unit roots of order non the unit circle (hence it is a Vandermonde matrix). It is aunitary matrix (up to the factor 1/

√n) and maps pure frequencies

onto unit vectors (engineers talk of energy preservation).

Hans G. Feichtinger 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time

Page 36: Numerical Harmonic Analysis Group - univie.ac.at · 2015-12-16 · Numerical Harmonic Analysis Group 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time Hans

The Fourier Integral and Inversion

If we define the Fourier transform for functions on Rd using anintegral transform, then it is useful to assume that f ∈ L1(Rd), i.e.that f belongs to the space of Lebesgues integrable functions.

f (ω) =

∫Rd

f (t) · e−2πiω·t dt (2)

The inverse Fourier transform then has the form

f (t) =

∫Rd

f (ω) · e2πit·ω dω, (3)

Strictly speaking this inversion formula only makes sense under theadditional hypothesis that f ∈ L1(Rd). One often speaks ofFourier analysis followed by Fourier inversion as a method tobuild f from the pure frequencies ( Fourier synthesis).

Hans G. Feichtinger 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time

Page 37: Numerical Harmonic Analysis Group - univie.ac.at · 2015-12-16 · Numerical Harmonic Analysis Group 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time Hans

The classical situation with Fourier

Unfortunately the Fourier transform does not behave well withrespect to L1, and a lot of functional analysis went into fightingthe problems (or should we say symptoms?)

1 For f ∈ L1(Rd) we have f ∈ C0(Rd) (but not conversely, norcan we guarantee f ∈ L1(Rd));

2 The Fourier transform f on L1(Rd) ∩ L2(Rd) is isometric inthe L2-sense, but the Fourier integral cannot be writtenanymore;

3 Convolution and pointwise multiplication correspond to eachother, but sometimes the convolution may have to be taken asimproper integral, or using summability methods;

4 Lp-spaces have traditionally a high reputation among

function spaces, but tell us little about f .

Hans G. Feichtinger 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time

Page 38: Numerical Harmonic Analysis Group - univie.ac.at · 2015-12-16 · Numerical Harmonic Analysis Group 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time Hans

Basic properties of S0(Rd) resp. S0(G )

THEOREM:

For any automorphism α of G the mapping f 7→ α∗(f ) is anisomorphism on So(G ); [with(α∗f )(x) = f (α(x))], x ∈ G .

FSo(G ) = So(G ); (Invariance under the Fourier Transform)

THSo(G ) = So(G/H); (Integration along subgroups)

RHSo(G ) = So(H); (Restriction to subgroups)

So(G1)⊗So(G2) = So(G1 × G2). (tensor product stability);

Hans G. Feichtinger 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time

Page 39: Numerical Harmonic Analysis Group - univie.ac.at · 2015-12-16 · Numerical Harmonic Analysis Group 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time Hans

Basic properties of dual space S0(Rd)′

THEOREM: (Consequences for the dual space)

S ′o(G ) is a Banach space with a translation invariant norm;

S ′o(G ) ⊆ S ′(G ), i.e. S ′o(G ) consists of tempered distributions;

P(G ) ⊆ S ′o(G ) ⊆ Q(G ); (sits between pseudo- andquasimeasures)

T (G ) = W (G )′ ⊆ S ′o(G ); (contains translation boundedmeasures);

MT (G ) ⊆ S ′o(G ) (contains “transformable measures” byGil-de-Lamadrid).

Hans G. Feichtinger 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time

Page 40: Numerical Harmonic Analysis Group - univie.ac.at · 2015-12-16 · Numerical Harmonic Analysis Group 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time Hans

Basic properties of S0(Rd)′

continued

THEOREM:

the Generalized Fourier Transforms, defined by transposition〈σ, f 〉 = 〈σ, f 〉,

for f ∈ So(G ), σ ∈ S ′o(G ), satisfies

F(S ′o(G )) = S ′o(G ).

σ ∈ S ′o(G ) is H-periodic, i.e. σ(f ) = σ(Thf ) for all h ∈ H, iffthere exists σ ∈ S ′o(G/H) such that

〈σ, f 〉 = 〈σ,TH f 〉 .

S ′o(H) can be identified with a subspace of S ′o(G ), theinjection iH being given by

〈iHσ, f 〉 := 〈σ,RH f 〉.

For σ ∈ S ′o(G ) one has σ ∈ iH(S ′o(H)) iff supp(σ) ⊆ H.

Hans G. Feichtinger 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time

Page 41: Numerical Harmonic Analysis Group - univie.ac.at · 2015-12-16 · Numerical Harmonic Analysis Group 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time Hans

The Usefulness of S0(Rd)

Theorem

Poisson’s formula For f ∈ S0(Rd) and any discrete subgroup Hof Rd with compact quotient the following holds true: There is aconstant CH > 0 such that∑

h∈Hf (h) = CH

∑s∈H⊥

f (s). (4)

By duality one can express this situation as the fact that theComb-distribution µZd =

∑k∈Zd δk , as an element of S0(Rd)

′is

invariant under the (generalized) Fourier transform. This in turngives a correct mathematical argument for the fact that thesampling over Z , which corresponds to the mappingf 7→ f · µZd =

∑k∈Zd f (k)δk corresponds to convolution with

µZd on the Fourier transform side gives periodization along(Zd)⊥ = Zd of the Fourier transform f .

Hans G. Feichtinger 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time

Page 42: Numerical Harmonic Analysis Group - univie.ac.at · 2015-12-16 · Numerical Harmonic Analysis Group 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time Hans

What has changed over the years?

There is a well-known joke about mathematics: A guy

has been frozen for 100 years, and when he comes back

to life ...but he still recognizes the mathematics

that he has learned at school.

Obviously life has changed dramatically in many respects,especially in the last 25 years (1989 the internet just started, and Iwas getting my first computer, a 386-machine, which was the“strongest computer in the institute” until mid 1991!). But inwhich way does it effect mathematics? How can new electronictools help us in our work as mathematicians?I recall, that H. Reiter was complaining that I was wasting moneybecause I tried to collect papers by copying them from the library,instead of having the few relevant volumes on my desk as heused to have it. Currently the NuHAG database has17154 entries, with many PDF files directly accessible.

Hans G. Feichtinger 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time

Page 43: Numerical Harmonic Analysis Group - univie.ac.at · 2015-12-16 · Numerical Harmonic Analysis Group 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time Hans

What are the Benefits of the new Opportunities?

Mathematical software (in my case MATLAB, OCTAVE,GEOGEBRA) allow to present mathematical contents visually,bringing back the (often convincing and easy to memorize)geometric contents of linear algebra or signal processing;

Electronic databases give access to a huge pile of literature(e.g. on wavelets), but information and experience are acombination of availability of data plus methods to extractvaluable derived data from them! In fact, mathematics (!bigdata) is playing more and more role here;

Simulations and experiments are done much easier, but haveto be done correctly (e.g. NuHAG TBs);

Internet platforms such as YOUTUBE or MOOCplatforms like COURSERA allow to share informationworld-wide, to communicate best practice, etc..

Hans G. Feichtinger 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time

Page 44: Numerical Harmonic Analysis Group - univie.ac.at · 2015-12-16 · Numerical Harmonic Analysis Group 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time Hans

What are the Things to be observed in the Future?

Here are a few observations and recommendations, especially tothe younger colleagues:

While an ever increasing number of papers is written, moreand more mathematicians are active as researchers, onesometimes has the feeling the orientation is lost; barefeasibility in the technical sense may give a published paper,but will it contribute to the overall body of knowledge?

We are used to continue research in well establisheddirections. But sometimes the answers come from the outsideworld, from cross-over, by establishing connections betweendistant fields (e.g. the theory of polynomials has allowedto solve the Kadison-Singer conjecture, which implies theFeichtinger Conjecture, and overall looking intoapplications is often very fruitful (in the long run);

Hans G. Feichtinger 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time

Page 45: Numerical Harmonic Analysis Group - univie.ac.at · 2015-12-16 · Numerical Harmonic Analysis Group 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time Hans

What are the Things to be observed in the Future?

I like the view-point that all to often we are following aproducers view-point (ref. to J.Buhmann, ETH).Pharmaceutical industry tells us how much better the newdrug is compared to the old one. But the problem of sickpeople is to find out what their health problem is, and whichdoctor could help them! (cf. [4] or [5]);

We have algorithms, function spaces, literature on operatorsand operator algebras with more and more parameters, but isthere anything like a consumer report, helping us to find out,which one of these results are helpful for applications, whichones require just a lot of time to digest their content? Do wehave ideas of preparing something like consumer’s reports?

The same problem with algorithms and existing code inwhatever programming language (although the situationis more mature in computer science).

Hans G. Feichtinger 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time

Page 46: Numerical Harmonic Analysis Group - univie.ac.at · 2015-12-16 · Numerical Harmonic Analysis Group 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time Hans

Further Resources from the NuHAG web-page

Our next conference takes place in June 2016 in Strobl:www.nuhag.eu/strobl16

A number of talks describing the technical side of the idea ofCONCEPTUAL HARMONIC ANALYSIS can be found from theNuHAG Talk-Server (search for “CONCEPTUAL” in the title).

Feedback on this presentation as well as the

NuHAG web-page etc. is very welcome.

I hope to see NuHAG providing a group providing a goodenviroment to its members, attracting good mathematiciansfrom all over the world, and produce interesting newmathematics and results which help applied scientistsin their work.I will certainly contribute my share, of coursea bit more from the background from now on.

Hans G. Feichtinger 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time

Page 47: Numerical Harmonic Analysis Group - univie.ac.at · 2015-12-16 · Numerical Harmonic Analysis Group 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time Hans

L. Carleson.

On convergence and growth of partial sums of Fourier series.Acta Math., 116:135–157, 1966.

P. Enflo.

A counterexample to the approximation problem in Banach spaces.Acta Math., 130:309–317, 1973.

C. Fefferman.

The multiplier problem for the ball.Ann. of Math. (2), 94:330–336, 1971.

H. G. Feichtinger.

Choosing Function Spaces in Harmonic Analysis, volume 4 of Excursions in Harmonic Analysis . TheFebruary Fourier Talks at the Norbert Wiener Center.Birkhauser, 2015.

H. G. Feichtinger.

Elements of Postmodern Harmonic Analysis.In Operator-related Function Theory and Time-Frequency Analysis. The Abel symposium 2012, Oslo,Norway, August 20–24, 2012, pages 77–105. Cham: Springer, 2015.

E. Hewitt and K. A. Ross.

Abstract Harmonic Analysis I.Number 115 in Grundlehren Math. Wiss. Springer, Berlin, 1963.

E. Hewitt and K. A. Ross.

Abstract Harmonic Analysis. Vol. II: Structure and Analysis for Compact Groups. Analysis on LocallyCompact Abelian Groups.Springer, Berlin, Heidelberg, New York, 1970.

J.-P. Kahane.

Some Random Series of Functions.

Hans G. Feichtinger 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time

Page 48: Numerical Harmonic Analysis Group - univie.ac.at · 2015-12-16 · Numerical Harmonic Analysis Group 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time Hans

1968.

P. Malliavin.

Sur l’impossibilite de la synthese spectrale sur la droite.C. R. Math. Acad. Sci. Paris, 248(2):2155–2157, 1959.

H. Reiter.

Classical Harmonic Analysis and Locally Compact Groups.Clarendon Press, Oxford, 1968.

H. Reiter.

L1-algebras and Segal Algebras.Springer, Berlin, Heidelberg, New York, 1971.

H. Reiter and J. D. Stegeman.

Classical Harmonic Analysis and Locally Compact Groups. 2nd ed.Clarendon Press, Oxford, 2000.

W. Rudin.

Fourier Analysis on Groups.Interscience Publishers, New York, London, 1962.

L. Schwartz.

Sur une propriete de synthese spectrale dans les groupes non compacts.C. R. Math. Acad. Sci. Paris, 227:424–426, 1948.

A. Weil.

L’integration dans les Groupes Topologiques et ses Applications.Hermann and Cie, Paris, 1940.

A. Zygmund.

Trigonometric series. 2nd ed. Vols. I, II.Cambridge University Press, New York, 1959.

Hans G. Feichtinger 45 Years of Fourier Analysis in Vienna: Changes during an Academic Life Time