Rademacher's theorem: Difference between revisions

From Wikipedia, the free encyclopedia
Content deleted Content added
m convert special characters (via WP:JWB)
No edit summary
Line 1: Line 1:
In [[mathematical analysis]], '''Rademacher's theorem''', named after [[Hans Rademacher]], states the following: If {{mvar|U}} is an [[open set|open subset]] of {{math|[[Euclidean space|'''R'''<sup>''n''</sup>]]}} and {{math|''f'': ''U'' → '''R'''<sup>''m''</sup>}} is [[Lipschitz continuity|Lipschitz continuous]], then {{mvar|f}} is differentiable [[almost everywhere]] in {{mvar|U}}; that is, the points in {{mvar|U}} at which {{mvar|f}} is ''not'' differentiable form a set of [[Lebesgue measure]] zero.
In [[mathematical analysis]], '''Rademacher's theorem''', named after [[Hans Rademacher]], states the following: If {{mvar|U}} is an [[open set|open subset]] of {{math|[[Euclidean space|'''R'''<sup>''n''</sup>]]}} and {{math|''f'': ''U'' → '''R'''<sup>''m''</sup>}} is [[Lipschitz continuity|Lipschitz continuous]], then {{mvar|f}} is differentiable [[almost everywhere]] in {{mvar|U}}; that is, the points in {{mvar|U}} at which {{mvar|f}} is ''not'' differentiable form a set of [[Lebesgue measure]] zero. Differentiability here refers to infinitesimal approximability by a linear map, which in particular asserts the existence of the coordinate-wise partial derivatives.

==Sketch of proof==
The one-dimensional case of Rademacher's theorem is a standard result in introductory texts on measure-theoretic analysis.{{sfnm|1a1=Federer|1y=1969|1loc=Theorem 2.9.19|2a1=Folland|2loc=Section 3.5|3a1=Rudin|3loc=Chapter 7}} In this context, it is natural to prove the more general statement that any single-variable function of [[bounded variation]] is differentiable almost everywhere. (This one-dimensional generalization of Rademacher's theorem fails to extend to higher dimensions.)

One of the standard proofs of the general Rademacher theorem was found by [[Charles Morrey]].{{sfnm|1a1=Evans|1a2=Gariepy|1y=2015|1loc=Section 3.1|2a1=Simon|2y=1983|2loc=Section 2.1|3a1=Villani|3y=2009|3loc=Theorem 10.8(ii)|4a1=Ziemer|4y=1989|4loc=Section 2.2}} In the following, let {{mvar|u}} denote a Lipschitz-continuous function on {{math|'''R'''<sup>''n''</sup>}}. The first step of the proof is to show that, for any fixed unit vector {{mvar|v}}, the {{mvar|v}}-directional derivative of {{mvar|u}} exists almost everywhere. This is a consequence of a special case of the [[Fubini theorem]]: a measurable set set in {{math|'''R'''<sup>''n''</sup>}} has Lebesgue measure zero if its restriction to every line parallel to {{mvar|v}} has (one-dimensional) Lebesgue measure zero. Considering in particular the set in {{math|'''R'''<sup>''n''</sup>}} where the {{mvar|v}}-directional derivative of {{mvar|u}} fails to exist (which must be proved to be measurable), the latter condition is met due to the one-dimensional case of Rademacher's theorem.

The second step of Morrey's proof establishes the linear dependence of the {{mvar|v}}-directional derivative of {{mvar|u}} upon {{math|''v''}}. This is based upon the following identity:
:<math>\int_{\mathbf{R}^n}\frac{u(x+h\nu)-u(x)}{h}\zeta(z)\,d\mathcal{L}^n(x)=-\int_{\mathbf{R}^n}\frac{\zeta(x)-\zeta(x-h\nu)}{h}f(x)\,d\mathcal{L}^n(x).</math>
Using the Lipschitz assumption on {{mvar|u}}, the [[dominated convergence theorem]] can be applied to replace the two [[difference quotient]]s in the above expression by the corresponding {{mvar|v}}-directional derivatives. Then, based upon the known linear dependence of the {{mvar|v}}-directional derivative of {{math|&zeta;}} upon {{mvar|v}}, the same can be proved of {{mvar|u}} via the [[fundamental lemma of calculus of variations]].

At this point in the proof, the existence of the gradient (defined as the {{mvar|n}}-tuple of partial derivatives) is guaranteed to exist almost everywhere; for each {{mvar|v}}, the [[dot product]] with {{mvar|v}} equals the {{mvar|v}}-directional derivative almost everywhere (although perhaps on a smaller set). Hence, for any countable collection of unit vectors {{math|''v''<sub>1</sub>, ''v''<sub>2</sub>, ...}}, there is a single set {{mvar|E}} of measure zero such that the gradient and each {{math|''v''<sub>''i''</sub>}}-directional derivative exist everywhere on the complement of {{mvar|E}}, and are linked by the dot product. By selecting {{math|''v''<sub>1</sub>, ''v''<sub>2</sub>, ...}} to be dense in the unit sphere, it is possible to use the Lipschitz condition to prove the existence of ''every'' directional derivative everywhere on the complement of {{mvar|E}}, together with its representation as the dot product of the gradient with the direction.

Morrey's proof can also be put into the context of [[generalized derivative]]s.{{sfnm|1a1=Morrey|1y=1966|1loc=Theorem 3.1.6}} Another proof, also via a reduction to the one-dimensional case, uses the technology of [[approximate limit]]s.{{sfnm|1a1=Federer|1y=1969|1loc=Section 3.1}}


==Generalizations==
==Generalizations==
[[Alberto Calderón]] proved the more general fact that if {{math|&Omega;}} is an open bounded set in {{math|'''R'''<sup>''n''</sup>}} then every function in the [[Sobolev space]] {{math|W<sup>1,''p''</sup>(&Omega;)}} is differentiable almost everywhere, provided that {{math|''p'' &gt; ''n''}}.{{sfnm|1a1=Evans|1a2=Gariepy|1y=2015|1loc=Section 6.2|2a1=Heinonen|2y=2001|2loc=Section 6}} Calderón's theorem is a relatively direct corollary of the [[Lebesgue differentiation theorem]] and [[Sobolev embedding theorem]]. Rademacher's theorem is a special case, due to the fact that any Lipschitz function on {{math|&Omega;}} is an element of the space {{math|W<sup>1,∞</sup>(&Omega;)}}.{{sfnm|1a1=Evans|1a2=Gariepy|1y=2015|1loc=Section 6.2|2a1=Heinonen|2y=2001|2loc=Section 6}}


There is a version of Rademacher's theorem that holds for Lipschitz functions from a Euclidean space into an arbitrary [[metric space]] in terms of [[metric differential]]s instead of the usual derivative.
There is a version of Rademacher's theorem that holds for Lipschitz functions from a Euclidean space into an arbitrary [[metric space]] in terms of [[metric differential]]s instead of the usual derivative.
Line 10: Line 24:


== References ==
== References ==
{{reflist|30em}}
* {{Citation
'''Sources'''
{{refbegin}}
* {{cite book|mr=3409135|last1=Evans|first1=Lawrence C.|last2=Gariepy|first2=Ronald F.|title=Measure theory and fine properties of functions|edition=Revised edition of 1992 original|series=Textbooks in Mathematics|publisher=[[CRC Press]]|location=Boca Raton, FL|year=2015|isbn=978-1-4822-4238-6|author-link1=Lawrence Evans|doi=10.1201/b18333|zbl=1310.28001}}
* {{Cite book
| last = Federer
| last = Federer
| first = Herbert
| first = Herbert
Line 20: Line 38:
| volume = 153
| volume = 153
| year = 1969
| year = 1969
| pages = xiv+676
| isbn = 978-3-540-60656-7
| isbn = 978-3-540-60656-7
| id=
| mr=0257325
| mr=0257325
| zbl= 0176.00801
| zbl= 0176.00801 |doi=10.1007/978-3-642-62010-2
}}
}}. ''(Rademacher's theorem is Theorem 3.1.6.)''
* {{cite book|mr=1800917|last1=Heinonen|first1=Juha|title=Lectures on analysis on metric spaces|series=Universitext|publisher=[[Springer-Verlag]]|location=New York|year=2001|isbn=0-387-95104-0|doi=10.1007/978-1-4613-0131-8|author-link1=Juha Heinonen|zbl=0985.46008}}
* {{cite book|mr=0202511|last1=Morrey|first1=Charles B., Jr.|title=Multiple integrals in the calculus of variations|series=Die Grundlehren der mathematischen Wissenschaften|volume=130|publisher=[[Springer-Verlag]]|location=New York|year=1966|author-link1=Charles Morrey|doi=10.1007/978-3-540-69952-1|zbl=1213.49002}}
* {{cite journal|mr=1511935|last1=Rademacher|first1=Hans|title=Über partielle und totale differenzierbarkeit von Funktionen mehrerer Variabeln und über die Transformation der Doppelintegrale|journal=[[Mathematische Annalen]]|volume=79|year=1919|issue=4|pages=340–359|author-link1=Hans Rademacher|jfm=47.0243.01|doi=10.1007/BF01498415}}
* {{cite book|mr=0756417|author-link1=Leon Simon|last1=Simon|first1=Leon|title=Lectures on geometric measure theory|series=Proceedings of the Centre for Mathematical Analysis, Australian National University|volume=3|publisher=Australian National University, Centre for Mathematical Analysis|location=Canberra|year=1983|isbn=0-86784-429-9|url=https://web.stanford.edu/class/math285/ts-gmt.pdf|zbl=0546.49019}}
* {{cite book|mr=2459454|last1=Villani|first1=Cédric|title=Optimal transport. Old and new|series=Grundlehren der mathematischen Wissenschaften|volume=338|publisher=[[Springer-Verlag]]|location=Berlin|year=2009|isbn=978-3-540-71049-3|author-link1=Cedric Villani|doi=10.1007/978-3-540-71050-9|zbl=1156.53003}}
* {{cite book|mr=1014685|last1=Ziemer|first1=William P.|title=Weakly differentiable functions. Sobolev spaces and functions of bounded variation|series=[[Graduate Texts in Mathematics]]|volume=120|publisher=[[Springer-Verlag]]|location=New York|year=1989|isbn=0-387-97017-7|doi=10.1007/978-1-4612-1015-3|zbl=0692.46022}}
{{refend}}

==External Links==
*{{cite web |first=Juha |last=Heinonen |url=http://www.math.jyu.fi/research/reports/rep100.pdf#page=18 |title=Lectures on Lipschitz Analysis |work=Lectures at the 14th Jyväskylä Summer School in August 2004 |date=2004 }} ''(Rademacher's theorem with a proof is on page 18 and further.)''
*{{cite web |first=Juha |last=Heinonen |url=http://www.math.jyu.fi/research/reports/rep100.pdf#page=18 |title=Lectures on Lipschitz Analysis |work=Lectures at the 14th Jyväskylä Summer School in August 2004 |date=2004 }} ''(Rademacher's theorem with a proof is on page 18 and further.)''



Revision as of 20:27, 12 September 2022

In mathematical analysis, Rademacher's theorem, named after Hans Rademacher, states the following: If U is an open subset of Rn and f: URm is Lipschitz continuous, then f is differentiable almost everywhere in U; that is, the points in U at which f is not differentiable form a set of Lebesgue measure zero. Differentiability here refers to infinitesimal approximability by a linear map, which in particular asserts the existence of the coordinate-wise partial derivatives.

Sketch of proof

The one-dimensional case of Rademacher's theorem is a standard result in introductory texts on measure-theoretic analysis.[1] In this context, it is natural to prove the more general statement that any single-variable function of bounded variation is differentiable almost everywhere. (This one-dimensional generalization of Rademacher's theorem fails to extend to higher dimensions.)

One of the standard proofs of the general Rademacher theorem was found by Charles Morrey.[2] In the following, let u denote a Lipschitz-continuous function on Rn. The first step of the proof is to show that, for any fixed unit vector v, the v-directional derivative of u exists almost everywhere. This is a consequence of a special case of the Fubini theorem: a measurable set set in Rn has Lebesgue measure zero if its restriction to every line parallel to v has (one-dimensional) Lebesgue measure zero. Considering in particular the set in Rn where the v-directional derivative of u fails to exist (which must be proved to be measurable), the latter condition is met due to the one-dimensional case of Rademacher's theorem.

The second step of Morrey's proof establishes the linear dependence of the v-directional derivative of u upon v. This is based upon the following identity:

Using the Lipschitz assumption on u, the dominated convergence theorem can be applied to replace the two difference quotients in the above expression by the corresponding v-directional derivatives. Then, based upon the known linear dependence of the v-directional derivative of ζ upon v, the same can be proved of u via the fundamental lemma of calculus of variations.

At this point in the proof, the existence of the gradient (defined as the n-tuple of partial derivatives) is guaranteed to exist almost everywhere; for each v, the dot product with v equals the v-directional derivative almost everywhere (although perhaps on a smaller set). Hence, for any countable collection of unit vectors v1, v2, ..., there is a single set E of measure zero such that the gradient and each vi-directional derivative exist everywhere on the complement of E, and are linked by the dot product. By selecting v1, v2, ... to be dense in the unit sphere, it is possible to use the Lipschitz condition to prove the existence of every directional derivative everywhere on the complement of E, together with its representation as the dot product of the gradient with the direction.

Morrey's proof can also be put into the context of generalized derivatives.[3] Another proof, also via a reduction to the one-dimensional case, uses the technology of approximate limits.[4]

Generalizations

Alberto Calderón proved the more general fact that if Ω is an open bounded set in Rn then every function in the Sobolev space W1,p(Ω) is differentiable almost everywhere, provided that p > n.[5] Calderón's theorem is a relatively direct corollary of the Lebesgue differentiation theorem and Sobolev embedding theorem. Rademacher's theorem is a special case, due to the fact that any Lipschitz function on Ω is an element of the space W1,∞(Ω).[5]

There is a version of Rademacher's theorem that holds for Lipschitz functions from a Euclidean space into an arbitrary metric space in terms of metric differentials instead of the usual derivative.

See also

References

  1. ^ Federer 1969, Theorem 2.9.19; Folland, Section 3.5; Rudin, Chapter 7.
  2. ^ Evans & Gariepy 2015, Section 3.1; Simon 1983, Section 2.1; Villani 2009, Theorem 10.8(ii); Ziemer 1989, Section 2.2.
  3. ^ Morrey 1966, Theorem 3.1.6.
  4. ^ Federer 1969, Section 3.1.
  5. ^ a b Evans & Gariepy 2015, Section 6.2; Heinonen 2001, Section 6.

Sources

  • Evans, Lawrence C.; Gariepy, Ronald F. (2015). Measure theory and fine properties of functions. Textbooks in Mathematics (Revised edition of 1992 original ed.). Boca Raton, FL: CRC Press. doi:10.1201/b18333. ISBN 978-1-4822-4238-6. MR 3409135. Zbl 1310.28001.
  • Federer, Herbert (1969). Geometric measure theory. Die Grundlehren der mathematischen Wissenschaften. Vol. 153. Berlin–Heidelberg–New York: Springer-Verlag. doi:10.1007/978-3-642-62010-2. ISBN 978-3-540-60656-7. MR 0257325. Zbl 0176.00801.
  • Heinonen, Juha (2001). Lectures on analysis on metric spaces. Universitext. New York: Springer-Verlag. doi:10.1007/978-1-4613-0131-8. ISBN 0-387-95104-0. MR 1800917. Zbl 0985.46008.
  • Morrey, Charles B., Jr. (1966). Multiple integrals in the calculus of variations. Die Grundlehren der mathematischen Wissenschaften. Vol. 130. New York: Springer-Verlag. doi:10.1007/978-3-540-69952-1. MR 0202511. Zbl 1213.49002.{{cite book}}: CS1 maint: multiple names: authors list (link)
  • Rademacher, Hans (1919). "Über partielle und totale differenzierbarkeit von Funktionen mehrerer Variabeln und über die Transformation der Doppelintegrale". Mathematische Annalen. 79 (4): 340–359. doi:10.1007/BF01498415. JFM 47.0243.01. MR 1511935.
  • Simon, Leon (1983). Lectures on geometric measure theory (PDF). Proceedings of the Centre for Mathematical Analysis, Australian National University. Vol. 3. Canberra: Australian National University, Centre for Mathematical Analysis. ISBN 0-86784-429-9. MR 0756417. Zbl 0546.49019.
  • Villani, Cédric (2009). Optimal transport. Old and new. Grundlehren der mathematischen Wissenschaften. Vol. 338. Berlin: Springer-Verlag. doi:10.1007/978-3-540-71050-9. ISBN 978-3-540-71049-3. MR 2459454. Zbl 1156.53003.
  • Ziemer, William P. (1989). Weakly differentiable functions. Sobolev spaces and functions of bounded variation. Graduate Texts in Mathematics. Vol. 120. New York: Springer-Verlag. doi:10.1007/978-1-4612-1015-3. ISBN 0-387-97017-7. MR 1014685. Zbl 0692.46022.

External Links

  • Heinonen, Juha (2004). "Lectures on Lipschitz Analysis" (PDF). Lectures at the 14th Jyväskylä Summer School in August 2004. (Rademacher's theorem with a proof is on page 18 and further.)