Math 2.0

Harmonic analysis on Euclidean spaces Definition

Tight frame

Builds on Hilbert spaceInner product

Definition

Let HH be a Hilbert space with inner product ⟨⋅,⋅⟩\ip{\cdot}{\cdot}, and let (fi)i∈I(f_i)_{i \in I} be a family of vectors of HH. The family is a frame if there are constants 0<A≤B<∞0 < A \le B < \infty with A∥f∥2≤∑i∈I∣⟨f,fi⟩∣2≤B∥f∥2for all f∈H.A \norm{f}^2 \le \sum_{i \in I} \abs{\ip{f}{f_i}}^2 \le B \norm{f}^2 \quad \text{for all } f \in H. The numbers AA and BB are frame bounds. The frame is tight if one can take A=BA = B, that is, if ∑i∈I∣⟨f,fi⟩∣2=A∥f∥2\sum_{i \in I} \abs{\ip{f}{f_i}}^2 = A \norm{f}^2 for all f∈Hf \in H. A tight frame with A=B=1A = B = 1 is a Parseval frame.

Remarks

For a tight frame with bound AA, every f∈Hf \in H satisfies f=A−1∑i∈I⟨f,fi⟩fif = A^{-1} \sum_{i \in I} \ip{f}{f_i} f_i, with convergence in HH. Every orthonormal basis is a Parseval frame, and the union of two orthonormal bases is a tight frame with A=2A = 2.

Example: in ℝ2\R^2, let u1=(0,1)u_1 = (0, 1), u2=(−32,−12)u_2 = (-\tfrac{\sqrt3}{2}, -\tfrac12), u3=(32,−12)u_3 = (\tfrac{\sqrt3}{2}, -\tfrac12). For f=(x,y)f = (x, y), ∑k⟨f,uk⟩2=y2+14(3x+y)2+14(3x−y)2=32(x2+y2)\sum_k \ip{f}{u_k}^2 = y^2 + \tfrac14(\sqrt3 x + y)^2 + \tfrac14(\sqrt3 x - y)^2 = \tfrac32 (x^2 + y^2). So (u1,u2,u3)(u_1, u_2, u_3) is a tight frame with bound 32\tfrac32.

Non-example: in ℝ2\R^2, the family (e1,e1,e2)(e_1, e_1, e_2) gives ∑⟨f,fi⟩2=2x2+y2\sum \ip{f}{f_i}^2 = 2x^2 + y^2. It is a frame with optimal bounds A=1A = 1 and B=2B = 2, but it is not tight.

Reading path

To understand this page from the ground up, read these 3 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Hilbert space concept
  2. Inner product concept
  3. Tight frame definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Frame_(linear_algebra)
About this page
TagST8B3EV6YA
URIm2://ST8B3EV6YA
Kinddefinition
WritingW0 stub
MSC42C15
DefinesTight frame
UsesHilbert space, Inner product

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.