Skip to content Skip to navigation

Connexions

You are here: Home » Content » Characterization by approximation properties

Navigation

Lenses

What is a lens?

Definition of a lens

Lenses

A lens is a custom view of the content in the repository. You can think of it as a fancy kind of list that will let you see content through the eyes of organizations and people you trust.

What is in a lens?

Lens makers point to materials (modules and collections), creating a guide that includes their own comments and descriptive tags about the content.

Who can create a lens?

Any individual member, a community, or a respected organization.

What are tags? tag icon

Tags are descriptors added by lens makers to help label content, attaching a vocabulary that is meaningful in the context of the lens.

This content is ...

Endorsed by Endorsed (What does "Endorsed by" mean?)

This content has been endorsed by the organizations listed. Click each link for a list of all content endorsed by the organization.
  • IEEE-SPS display tagshide tags

    This module is included inLens: IEEE Signal Processing Society Lens
    By: IEEE Signal Processing SocietyAs a part of collection: "A Primer on Besov Spaces"

    Comments:

    "This is an introduction to fractional measures of smoothness for functions via Besov spaces that generalize the classical Sobolev smoothness spaces."

    Click the "IEEE-SPS" link to see all content they endorse.

    Click the tag icon tag icon to display tags associated with this content.

Affiliated with (What does "Affiliated with" mean?)

This content is either by members of the organizations listed or about topics related to the organizations listed. Click each link to see a list of all content affiliated with the organization.
  • NSF Partnership display tagshide tags

    This module is included inLens: NSF Partnership in Signal Processing
    By: Sidney BurrusAs a part of collection: "A Primer on Besov Spaces"

    Click the "NSF Partnership" link to see all content affiliated with them.

    Click the tag icon tag icon to display tags associated with this content.

  • Featured Content display tagshide tags

    This module is included inLens: Connexions Featured Content
    By: ConnexionsAs a part of collection: "A Primer on Besov Spaces"

    Click the "Featured Content" link to see all content affiliated with them.

    Click the tag icon tag icon to display tags associated with this content.

Also in these lenses

  • UniqU content

    This module is included inLens: UniqU's lens
    By: UniqU, LLCAs a part of collection: "A Primer on Besov Spaces"

    Click the "UniqU content" link to see all content selected in this lens.

  • Lens for Engineering

    This module is included inLens: Lens for Engineering
    By: Sidney Burrus

    Click the "Lens for Engineering" link to see all content selected in this lens.

Recently Viewed

This feature requires Javascript to be enabled.

Tags

(What is a tag?)

These tags come from the endorsement, affiliation, and other lenses that include this content.
 

Characterization by approximation properties

Module by: Albert Cohen. E-mail the author

Summary: The following is a short introduction to Besov spaces and their characterization by means of approximation procedures as well as wavelet decompositions.

An important feature of Besov spaces is that they admit equivalent characterization by multiresolution approximation properties and by wavelet decompositions.

Here we use the following standard notation (see [3] or [2] for a general treatment): if ff is function we denote by PjfPjf its projection onto the space VjVj, and by Qjf=Pj+1f-PjfQjf=Pj+1f-Pjf its projection onto the detail space WjWj. The multiscale decomposition of ff writes

f = P 0 f + j 0 Q j f . f = P 0 f + j 0 Q j f .
(1)

The projectors PjPj and QjQj can be further expressed in terms of biorthogonal scaling functions and wavelets bases:

P j f : = | λ | = j f , ϕ ˜ λ ϕ λ and Q j f : = | λ | = j f , ψ ˜ λ ψ λ . P j f : = | λ | = j f , ϕ ˜ λ ϕ λ and Q j f : = | λ | = j f , ψ ˜ λ ψ λ .
(2)

Here we use the simplified notation ϕλϕλ with “|λ|=j|λ|=j” meaning that the functions are picked at resolution jj. In the case where Ω=RdΩ=Rd, these have the general from ϕλ(x):=ϕj,k(x):=2dj/2ϕ(2jx-k)ϕλ(x):=ϕj,k(x):=2dj/2ϕ(2jx-k), bur for a general domain Ω=RdΩ=Rd proper adaptations of these bases need to be done near the boundary. We can therefore write

f = d λ ψ λ , d λ : = f , ψ ˜ λ , f = d λ ψ λ , d λ : = f , ψ ˜ λ ,
(3)

where we include in this sum the wavelets at all levels j0j0 and we incorporate the scaling function ϕλϕλ at the first level |λ|=0|λ|=0.

Under certain assumptions that we shall discuss below, it is known that the Besov norm fBp,qsfBp,qs is equivalent to

P 0 f L p + ( 2 s j f - P j f L p ) j 0 q , P 0 f L p + ( 2 s j f - P j f L p ) j 0 q ,
(4)

or to

P 0 f L p + ( 2 s j Q j f L p ) j 0 q . P 0 f L p + ( 2 s j Q j f L p ) j 0 q .
(5)

Using the equivalence QjfLp2(d/2-d/p)j(dλ)|λ|=jpQjfLp2(d/2-d/p)j(dλ)|λ|=jp at each level to prove a third equivalent norm in terms of the wavelet coefficients:

( 2 s j 2 ( d / 2 - d / p ) j ( d λ ) | λ | = j p ) j 0 q . ( 2 s j 2 ( d / 2 - d / p ) j ( d λ ) | λ | = j p ) j 0 q .
(6)

These equivalences mean that the modulus of smoothness ωn(f,2-j)Lpωn(f,2-j)Lp in the definition of Bp,qsBp,qs can be replaced either by f-PjfLpf-PjfLp or by QjfLpQjfLp. Their validity requires that the spaces VjVj satisfy the following two assumptions:

  • The VjVj must satisfy an approximation property that takes the form of a direct estimate
    f-PjfLpCωn(f,2-j)Lp.f-PjfLpCωn(f,2-j)Lp.
    (7)
    Such an estimate ensures that a smooth function will have a fast rate of approximation.
  • They must also satisfy smoothness properties that takes the form of an inverse estimate
    ωn(fj,t)LpC[min(1,t2j)]nfjLp if fjVj.ωn(fj,t)LpC[min(1,t2j)]nfjLp if fjVj.
    (8)
    Such an estimate takes into account the smoothness of the spaces VjVj: it ensures that a function that is approximated at a sufficiently fast rate rate by these spaces should also have some smoothness.

One can show that the direct estimate is satisfied if and only if all polynomials up to order n-1n-1 can be written as combinations of the scaling functions ϕλϕλ in VjVj, or equivalently if the dual wavelets ψ˜λψ˜λ have nn vanishing moments. On the other hand, the inverse estimate requires that the scaling functions ϕλϕλ that generates VjVj are smooth in the sense of belonging to Wn,pWn,p. Note that the direct estimate immediately implies that the expression Equation 4 is less than fBp,qsfBp,qs. A more refined mechanism, using the inverse estimate (as well as some discrete Hardy inequalities) is used to prove the full equivalence between fBp,qsfBp,qs and Equation 5 or Equation 6. We refer to chapter III in [2] for a detailed proof of these results.

These equivalences show that the convergence rate N-t/dN-t/d (N= dim (Vj)N= dim (Vj)) can be achieved by the linear multiscale approximation process fPffPf, if and only if the function has roughly “tt derivatives in LpLp”.

References

  1. Adams, R. (1975). Sobolev Spaces. Academic Press.
  2. Cohen, A. (2003). Numerical Analysis of Wavelet Methods. Elsevier.
  3. Daubechies, Ingrid. (1992). Ten Lectures on Wavelets. [Notes from the 1990 CBMS-NSF Conference on Wavelets and Applications at Lowell, MA]. Philadelphia, PA: SIAM.
  4. DeVore, R. (1998). Nonlinear Approximation. Acta Numerica.
  5. R. DeVore, B. Jawerth, and V. Popov,. (1992). Compression of wavelet decompositions. American Journal of Math, 114, 737-285.
  6. H. Triebel. (1983). Theory of Function Spaces. Birkhauser.

Content actions

Download module as:

PDF | EPUB (?)

What is an EPUB file?

EPUB is an electronic book format that can be read on a variety of mobile devices.

Downloading to a reading device

For detailed instructions on how to download this content's EPUB to your specific device, click the "(?)" link.

| More downloads ...

Add module to:

My Favorites (?)

'My Favorites' is a special kind of lens which you can use to bookmark modules and collections. 'My Favorites' can only be seen by you, and collections saved in 'My Favorites' can remember the last module you were on. You need an account to use 'My Favorites'.

| A lens I own (?)

Definition of a lens

Lenses

A lens is a custom view of the content in the repository. You can think of it as a fancy kind of list that will let you see content through the eyes of organizations and people you trust.

What is in a lens?

Lens makers point to materials (modules and collections), creating a guide that includes their own comments and descriptive tags about the content.

Who can create a lens?

Any individual member, a community, or a respected organization.

What are tags? tag icon

Tags are descriptors added by lens makers to help label content, attaching a vocabulary that is meaningful in the context of the lens.

| External bookmarks