Peano existence theorem: Difference between revisions
Шікіргооғѕ (talk | contribs) m →Proof: typo |
Updated short description Tags: Mobile edit Mobile app edit Android app edit App description change |
||
(8 intermediate revisions by 6 users not shown) | |||
Line 1: | Line 1: | ||
{{short description|Theorem regarding the existence of a solution to a differential equation |
{{short description|Theorem regarding the existence of a solution to a differential equation}} |
||
{{Differential equations}} |
{{Differential equations}} |
||
Line 5: | Line 5: | ||
==History== |
==History== |
||
Peano first published the theorem in 1886 with an incorrect proof.<ref>{{cite journal |first=G. |last=Peano |title= |
Peano first published the theorem in 1886 with an incorrect proof.<ref>{{cite journal |first=G. |last=Peano |title=Sull'integrabilità delle equazioni differenziali del primo ordine |journal=Atti Accad. Sci. Torino |volume=21 |year=1886 |pages=437–445 |url=https://archive.org/stream/attidellaraccade21real#page/436/mode/2up/search/peano }}</ref> In 1890 he published a new correct proof using successive approximations.<ref>{{cite journal |first=G. |last=Peano |title=Demonstration de l'intégrabilité des équations différentielles ordinaires |journal=[[Mathematische Annalen]] |volume=37 |issue=2 |year=1890 |pages=182–228 |doi=10.1007/BF01200235 |s2cid=120698124 }}</ref> |
||
==Theorem== |
==Theorem== |
||
Line 21: | Line 21: | ||
By replacing <math>y</math> with <math>y-y_0</math>, <math>x</math> with <math>x-x_0</math>, we may assume <math>x_0=y_0=0</math>. As <math>D</math> is open there is a rectangle <math>R=[-x_1,x_1]\times[-y_1,y_1]\subset D</math>. |
By replacing <math>y</math> with <math>y-y_0</math>, <math>x</math> with <math>x-x_0</math>, we may assume <math>x_0=y_0=0</math>. As <math>D</math> is open there is a rectangle <math>R=[-x_1,x_1]\times[-y_1,y_1]\subset D</math>. |
||
Because <math>R</math> is compact and <math>f</math> is continuous, we have <math>\textstyle\sup_R|f|\le C<\infty</math> and by the [[Stone–Weierstrass theorem]] a sequence of [[Lipschitz continuity|Lipschitz]] functions <math>f_k:R\to\mathbb{R}</math> converging [[Uniform convergence|uniformly]] to <math>f</math> in <math>R</math>. Without loss of generality, we assume <math>\textstyle\sup_R|f_k|\le2C</math> for all <math>k</math>. |
Because <math>R</math> is compact and <math>f</math> is continuous, we have <math>\textstyle\sup_R|f|\le C<\infty</math> and by the [[Stone–Weierstrass theorem]] there exists a sequence of [[Lipschitz continuity|Lipschitz]] functions <math>f_k:R\to\mathbb{R}</math> converging [[Uniform convergence|uniformly]] to <math>f</math> in <math>R</math>. Without loss of generality, we assume <math>\textstyle\sup_R|f_k|\le2C</math> for all <math>k</math>. |
||
We define [[Picard iteration|Picard iterations]] <math>y_{k,n}:I=[-x_2,x_2]\to\mathbb{R}</math> as follows, where <math>x_2=\min\{x_1,y_1/(2C)\}</math>. <math>y_{k,0}(x)\equiv0</math>, and <math>\textstyle y_{k,n+1}(x)=\int_0^x f_k(x',y_{k,n}(x'))\,\mathrm{d}x'</math>. They are well-defined by induction: as |
We define [[Picard iteration|Picard iterations]] <math>y_{k,n}:I=[-x_2,x_2]\to\mathbb{R}</math> as follows, where <math>x_2=\min\{x_1,y_1/(2C)\}</math>. <math>y_{k,0}(x)\equiv0</math>, and <math>\textstyle y_{k,n+1}(x)=\int_0^x f_k(x',y_{k,n}(x'))\,\mathrm{d}x'</math>. They are well-defined by induction: as |
||
Line 42: | Line 42: | ||
converging uniformly to a continuous function <math>y_k:I\to\mathbb{R}</math>. Taking limit |
converging uniformly to a continuous function <math>y_k:I\to\mathbb{R}</math>. Taking limit |
||
<math>n\to\infty</math> in |
<math>n\to\infty</math> in |
||
:<math>\begin{aligned}\textstyle \left|y_{k,\varphi_k(n)}(x)-\int_0^xf_k(x',y_{k,\varphi_k(n)}(x'))\,\mathrm{d}x'\right|&=|y_{k,\varphi_k(n)}(x)-y_{k,\varphi_k(n)+1}(x)|\\&\le |
:<math>\begin{aligned}\textstyle \left|y_{k,\varphi_k(n)}(x)-\int_0^xf_k(x',y_{k,\varphi_k(n)}(x'))\,\mathrm{d}x'\right|&=|y_{k,\varphi_k(n)}(x)-y_{k,\varphi_k(n)+1}(x)|\\&\le M_{k,\varphi_k(n)}(x_2)\end{aligned}</math> |
||
we conclude that <math>\textstyle y_k(x)=\int_0^xf_k(x',y_k(x'))\,\mathrm{d}x'</math>. The functions <math>y_k</math> are in the [[Closure (topology)|closure]] of a relatively compact set, so they are themselves relatively compact. Thus there is a subsequence <math>y_{\psi(k)}</math> converging uniformly to a continuous function <math>z:I\to\mathbb{R}</math>. Taking limit <math>k\to\infty</math> in <math>\textstyle y_{\psi(k)}(x)=\int_0^xf_{\psi(k)}(x',y_{\psi(k)}(x'))\,\mathrm{d}x'</math> we conclude that <math>\textstyle z(x)=\int_0^xf(x',z(x'))\,\mathrm{d}x'</math>, using the fact that <math>f_{\psi(k)}</math> are equicontinuous by the Arzelà–Ascoli theorem. By the [[fundamental theorem of calculus]], <math>z'(x)=f(x,z(x))</math> in <math>I</math>. |
we conclude that <math>\textstyle y_k(x)=\int_0^xf_k(x',y_k(x'))\,\mathrm{d}x'</math>. The functions <math>y_k</math> are in the [[Closure (topology)|closure]] of a relatively compact set, so they are themselves relatively compact. Thus there is a subsequence <math>y_{\psi(k)}</math> converging uniformly to a continuous function <math>z:I\to\mathbb{R}</math>. Taking limit <math>k\to\infty</math> in <math>\textstyle y_{\psi(k)}(x)=\int_0^xf_{\psi(k)}(x',y_{\psi(k)}(x'))\,\mathrm{d}x'</math> we conclude that <math>\textstyle z(x)=\int_0^xf(x',z(x'))\,\mathrm{d}x'</math>, using the fact that <math>f_{\psi(k)}</math> are equicontinuous by the Arzelà–Ascoli theorem. By the [[fundamental theorem of calculus]], <math>z'(x)=f(x,z(x))</math> in <math>I</math>. |
||
Line 54: | Line 54: | ||
The [[Carathéodory's existence theorem|Carathéodory existence theorem]] is a generalization of the Peano existence theorem with weaker conditions than continuity. |
The [[Carathéodory's existence theorem|Carathéodory existence theorem]] is a generalization of the Peano existence theorem with weaker conditions than continuity. |
||
The Peano existence theorem cannot be straightforwardly extended to a general [[Hilbert space]] <math>\mathcal{H}</math>: for an open subset <math>D</math> of <math>\mathbb{R}\times \mathcal{H}</math>, the continuity of <math>f\colon D \to \mathbb{R}</math> alone is insufficient for guaranteeing the existence of solutions for the associated initial value problem.<ref>{{Cite journal |last=Yorke |first=J. A. |author-link=James A. Yorke |year=1970 |title=A continuous differential equation in Hilbert space without existence |url=http://www.math.kobe-u.ac.jp/~fe/xml/mr0264196.xml |journal=Funkcjalaj Ekvacioj |volume=13 |pages=19–21 |mr=0264196}}</ref> |
|||
==Notes== |
==Notes== |
||
Line 59: | Line 61: | ||
==References== |
==References== |
||
* {{cite journal |first=W. F. |last=Osgood |title=Beweis der Existenz einer Lösung der Differentialgleichung dy/dx = f(x, y) ohne Hinzunahme der Cauchy-Lipschitzchen Bedingung |journal=Monatshefte für Mathematik |volume=9 |year=1898 |pages=331–345 }} |
* {{cite journal |first=W. F. |last=Osgood |title=Beweis der Existenz einer Lösung der Differentialgleichung dy/dx = f(x, y) ohne Hinzunahme der Cauchy-Lipschitzchen Bedingung |journal=Monatshefte für Mathematik |volume=9 |year=1898 |pages=331–345 |doi=10.1007/BF01707876 |s2cid=122312261 |url=https://zenodo.org/record/2150462 }} |
||
* {{cite book |last1=Coddington | first1=Earl A. | last2=Levinson | first2=Norman | title=Theory of Ordinary Differential Equations |url=https://archive.org/details/theoryofordinary00codd |url-access=registration | publisher=[[McGraw-Hill]] | location=New York | year=1955 }} |
* {{cite book |last1=Coddington | first1=Earl A. | last2=Levinson | first2=Norman | title=Theory of Ordinary Differential Equations |url=https://archive.org/details/theoryofordinary00codd |url-access=registration | publisher=[[McGraw-Hill]] | location=New York | year=1955 }} |
||
* {{cite book | |
* {{cite book |last1=Murray |first1=Francis J. |last2=Miller |first2=Kenneth S. |title=Existence Theorems for Ordinary Differential Equations |publisher=Krieger |location=New York |edition=Reprint |year=1976 |orig-year=1954 }} |
||
* {{cite book |last=Teschl |first=Gerald |author-link=Gerald Teschl |title=Ordinary Differential Equations and Dynamical Systems |publisher=[[American Mathematical Society]] |location=[[Providence, Rhode Island|Providence]] |year=2012 |isbn=978-0-8218-8328-0 |url=https://www.mat.univie.ac.at/~gerald/ftp/book-ode/ }} |
* {{cite book |last=Teschl |first=Gerald |author-link=Gerald Teschl |title=Ordinary Differential Equations and Dynamical Systems |publisher=[[American Mathematical Society]] |location=[[Providence, Rhode Island|Providence]] |year=2012 |isbn=978-0-8218-8328-0 |url=https://www.mat.univie.ac.at/~gerald/ftp/book-ode/ }} |
||
Latest revision as of 15:35, 2 September 2024
Differential equations |
---|
Scope |
Classification |
Solution |
People |
In mathematics, specifically in the study of ordinary differential equations, the Peano existence theorem, Peano theorem or Cauchy–Peano theorem, named after Giuseppe Peano and Augustin-Louis Cauchy, is a fundamental theorem which guarantees the existence of solutions to certain initial value problems.
History
[edit]Peano first published the theorem in 1886 with an incorrect proof.[1] In 1890 he published a new correct proof using successive approximations.[2]
Theorem
[edit]Let be an open subset of with a continuous function and a continuous, explicit first-order differential equation defined on D, then every initial value problem for f with has a local solution where is a neighbourhood of in , such that for all .[3]
The solution need not be unique: one and the same initial value may give rise to many different solutions .
Proof
[edit]By replacing with , with , we may assume . As is open there is a rectangle .
Because is compact and is continuous, we have and by the Stone–Weierstrass theorem there exists a sequence of Lipschitz functions converging uniformly to in . Without loss of generality, we assume for all .
We define Picard iterations as follows, where . , and . They are well-defined by induction: as
is within the domain of .
We have
where is the Lipschitz constant of . Thus for maximal difference , we have a bound , and
By induction, this implies the bound which tends to zero as for all .
The functions are equicontinuous as for we have
so by the Arzelà–Ascoli theorem they are relatively compact. In particular, for each there is a subsequence converging uniformly to a continuous function . Taking limit in
we conclude that . The functions are in the closure of a relatively compact set, so they are themselves relatively compact. Thus there is a subsequence converging uniformly to a continuous function . Taking limit in we conclude that , using the fact that are equicontinuous by the Arzelà–Ascoli theorem. By the fundamental theorem of calculus, in .
Related theorems
[edit]The Peano theorem can be compared with another existence result in the same context, the Picard–Lindelöf theorem. The Picard–Lindelöf theorem both assumes more and concludes more. It requires Lipschitz continuity, while the Peano theorem requires only continuity; but it proves both existence and uniqueness where the Peano theorem proves only the existence of solutions. To illustrate, consider the ordinary differential equation
- on the domain
According to the Peano theorem, this equation has solutions, but the Picard–Lindelöf theorem does not apply since the right hand side is not Lipschitz continuous in any neighbourhood containing 0. Thus we can conclude existence but not uniqueness. It turns out that this ordinary differential equation has two kinds of solutions when starting at , either or . The transition between and can happen at any .
The Carathéodory existence theorem is a generalization of the Peano existence theorem with weaker conditions than continuity.
The Peano existence theorem cannot be straightforwardly extended to a general Hilbert space : for an open subset of , the continuity of alone is insufficient for guaranteeing the existence of solutions for the associated initial value problem.[4]
Notes
[edit]- ^ Peano, G. (1886). "Sull'integrabilità delle equazioni differenziali del primo ordine". Atti Accad. Sci. Torino. 21: 437–445.
- ^ Peano, G. (1890). "Demonstration de l'intégrabilité des équations différentielles ordinaires". Mathematische Annalen. 37 (2): 182–228. doi:10.1007/BF01200235. S2CID 120698124.
- ^ (Coddington & Levinson 1955, p. 6)
- ^ Yorke, J. A. (1970). "A continuous differential equation in Hilbert space without existence". Funkcjalaj Ekvacioj. 13: 19–21. MR 0264196.
References
[edit]- Osgood, W. F. (1898). "Beweis der Existenz einer Lösung der Differentialgleichung dy/dx = f(x, y) ohne Hinzunahme der Cauchy-Lipschitzchen Bedingung". Monatshefte für Mathematik. 9: 331–345. doi:10.1007/BF01707876. S2CID 122312261.
- Coddington, Earl A.; Levinson, Norman (1955). Theory of Ordinary Differential Equations. New York: McGraw-Hill.
- Murray, Francis J.; Miller, Kenneth S. (1976) [1954]. Existence Theorems for Ordinary Differential Equations (Reprint ed.). New York: Krieger.
- Teschl, Gerald (2012). Ordinary Differential Equations and Dynamical Systems. Providence: American Mathematical Society. ISBN 978-0-8218-8328-0.