Jump to content

Partition of unity: Difference between revisions

From Wikipedia, the free encyclopedia
Content deleted Content added
sectioning, practical applications, Bernstein polynomials, cartesian product
Line 1: Line 1:
In [[mathematics]], a '''partition of unity''' of a [[topological space]] ''X'' is a set of [[Continuous function (topology)|continuous function]]s, <math>\{\rho_i\}_{i\in I}</math>, from ''X'' to the [[unit interval]] [0,1] such that for every point, <math>x\in X</math>,
In [[mathematics]], a '''partition of unity''' of a [[topological space]] ''X'' is a set ''R'' of [[continuous function (topology)|continuous function]]s from ''X'' to the [[unit interval]] [0,1] such that for every point, <math>x\in X</math>,
* there is a [[neighbourhood (mathematics)|neighbourhood]] of ''x'' where all but a [[finite set|finite]] number of the functions are 0, and
* there is a [[neighbourhood (mathematics)|neighbourhood]] of ''x'' where all but a [[finite set|finite]] number of the functions of ''R''are 0, and
* the sum of all the function values at ''x'' is 1, i.e., <math>\;\sum_{i\in I} \rho_i(x) = 1</math>.
* the sum of all the function values at ''x'' is 1, i.e., <math>\;\sum_{\rho\in R} \rho(x) = 1</math>.
Sometimes, the requirement is not as strict: the sum of all the function values at a particular point is only required to be positive rather than a fixed number for all points in the space


[[Image:Partition of unity illustration.svg|center|thumb|500px|A partition of unity of a circle with four functions. The circle is unrolled to a line segment (the bottom solid line) for graphing purposes. The dashed line on top is the sum of the functions in the partition.]]
[[Image:Partition of unity illustration.svg|center|thumb|500px|A partition of unity of a circle with four functions. The circle is unrolled to a line segment (the bottom solid line) for graphing purposes. The dashed line on top is the sum of the functions in the partition.]]
Partitions of unity are useful because they often allow one to extend local constructions to the whole space.
Partitions of unity are useful because they often allow one to extend local constructions to the whole space. They are also important in the [[interpolation]] of data, in [[signal processing]], and the theory of [[spline function]]s.


== Existence ==
The existence of partitions of unity assumes two distinct forms:
The existence of partitions of unity assumes two distinct forms:


Line 12: Line 12:
# Given any open cover {''U''<sub>''i''</sub>}<sub>''i''∈''I''</sub> of a space, there exists a partition {ρ<sub>''j''</sub>}<sub>''j''∈''J''</sub> indexed over a possibly distinct index set ''J'' such that each ρ<sub>''j''</sub> has [[compact support]] and for each ''j''∈''J'', supp ρ<sub>''j''</sub>⊆''U''<sub>''i''</sub> for some ''i''∈''I''.
# Given any open cover {''U''<sub>''i''</sub>}<sub>''i''∈''I''</sub> of a space, there exists a partition {ρ<sub>''j''</sub>}<sub>''j''∈''J''</sub> indexed over a possibly distinct index set ''J'' such that each ρ<sub>''j''</sub> has [[compact support]] and for each ''j''∈''J'', supp ρ<sub>''j''</sub>⊆''U''<sub>''i''</sub> for some ''i''∈''I''.


Thus one chooses either to have the [[support (mathematics)|supports]] indexed by the open cover, or the supports compact. If the space is [[compact space|compact]], then there exist partitions satisfying both requirements.
Thus one chooses either to have the [[support (mathematics)|supports]] indexed by the open cover, or compact supports. If the space is [[compact space|compact]], then there exist partitions satisfying both requirements.


[[Paracompact space|Paracompactness]] of the space is a necessary condition to guarantee the existence of a partition of unity [[paracompact space|subordinate to any open cover]]. Depending on the [[category (mathematics)|category]] which the space belongs to, it may also be a sufficient condition. The construction uses [[mollifier]]s (bump functions), which exist in the continuous and [[smooth function|smooth]] [[manifold]] categories, but not the [[analytic functions|analytic]] category. Thus analytic partitions of unity do not exist. ''See'' [[analytic continuation]].
[[Paracompact space|Paracompactness]] of the space is a necessary condition to guarantee the existence of a partition of unity [[paracompact space|subordinate to any open cover]]. Depending on the [[category (mathematics)|category]] which the space belongs to, it may also be a sufficient condition. The construction uses [[mollifier]]s (bump functions), which exist in the continuous and [[smooth function|smooth]] [[manifold]] categories, but not the [[analytic functions|analytic]] category. Thus analytic partitions of unity do not exist. ''See'' [[analytic continuation]].

If ''R'' and ''S'' are partitions of unity for spaces ''X'' and ''Y'', respectively, then the set of all pairwise products <math>\{\; \rho\sigma \;:\; \rho\in R \wedge \sigma \in S\;\}</math> is a partition of unity for the [[cartesian product]] space ''X''×''Y''.

==Variant definitions==
Sometimes a less restrictive definition is used: the sum of all the function values at a particular point is only required to be positive, rather than 1, for each point in the space. However, given such a set of functions, one can obtain a partition of unity in the strict sense by dividing every function by the sum of all functions (which is defined, since at any point it has only a finite number of terms).


==Applications==
==Applications==
Line 24: Line 29:


[[Linkwitz–Riley filter]] is an example of practical implementation of partition of unity to separate input signal into two output signals containing only high- or low-frequency components.
[[Linkwitz–Riley filter]] is an example of practical implementation of partition of unity to separate input signal into two output signals containing only high- or low-frequency components.

The [[Bernstein polynomial]]s of a fixed degree ''m'' are a family of ''m''+1 linearly independent polynomials that are a partition of unity for the unit interval <math>[0,1]</math>.


==See also==
==See also==

Revision as of 02:34, 8 January 2013

In mathematics, a partition of unity of a topological space X is a set R of continuous functions from X to the unit interval [0,1] such that for every point, ,

  • there is a neighbourhood of x where all but a finite number of the functions of Rare 0, and
  • the sum of all the function values at x is 1, i.e., .
A partition of unity of a circle with four functions. The circle is unrolled to a line segment (the bottom solid line) for graphing purposes. The dashed line on top is the sum of the functions in the partition.

Partitions of unity are useful because they often allow one to extend local constructions to the whole space. They are also important in the interpolation of data, in signal processing, and the theory of spline functions.

Existence

The existence of partitions of unity assumes two distinct forms:

  1. Given any open cover {Ui}iI of a space, there exists a partition {ρi}iI indexed over the same set I such that supp ρiUi. Such a partition is said to be subordinate to the open cover {Ui}i.
  2. Given any open cover {Ui}iI of a space, there exists a partition {ρj}jJ indexed over a possibly distinct index set J such that each ρj has compact support and for each jJ, supp ρjUi for some iI.

Thus one chooses either to have the supports indexed by the open cover, or compact supports. If the space is compact, then there exist partitions satisfying both requirements.

Paracompactness of the space is a necessary condition to guarantee the existence of a partition of unity subordinate to any open cover. Depending on the category which the space belongs to, it may also be a sufficient condition. The construction uses mollifiers (bump functions), which exist in the continuous and smooth manifold categories, but not the analytic category. Thus analytic partitions of unity do not exist. See analytic continuation.

If R and S are partitions of unity for spaces X and Y, respectively, then the set of all pairwise products is a partition of unity for the cartesian product space X×Y.

Variant definitions

Sometimes a less restrictive definition is used: the sum of all the function values at a particular point is only required to be positive, rather than 1, for each point in the space. However, given such a set of functions, one can obtain a partition of unity in the strict sense by dividing every function by the sum of all functions (which is defined, since at any point it has only a finite number of terms).

Applications

A partition of unity can be used to define the integral (with respect to a volume form) of a function defined over a manifold: One first defines the integral of a function whose support is contained in a single coordinate patch of the manifold; then one uses a partition of unity to define the integral of an arbitrary function; finally one shows that the definition is independent of the chosen partition of unity.

A partition of unity can be used to show the existence of a Riemannian metric on an arbitrary manifold.

Method of steepest descent employs a partition of unity to construct asymptotics of integrals.

Linkwitz–Riley filter is an example of practical implementation of partition of unity to separate input signal into two output signals containing only high- or low-frequency components.

The Bernstein polynomials of a fixed degree m are a family of m+1 linearly independent polynomials that are a partition of unity for the unit interval .

See also

References

  • Tu, Loring W. (2011), An introduction to manifolds, Universitext (2nd ed.), Berlin, New York: Springer-Verlag, doi:10.1007/978-1-4419-7400-6, ISBN 978-1-4419-7399-3, see chapter 13