Math 2.0

Ordinary differential equations Proof

Proof of continuous dependence on initial data by Grönwall's inequality

Builds on Solution of an ordinary differential equationLipschitz conditionSecond fundamental theorem of calculusLinearity of the integralCauchy–Schwarz inequalityMonotonicity of the integralTriangle inequality for normsGrönwall's inequality

Proof

We write the solutions as integrals and apply the integral form of Grönwall's inequality. Here ∥⋅∥\|\cdot\| is the Euclidean norm on ℝn\mathbb{R}^n.

  1. As solutions on [a,b][a, b], the curves γ1,γ2\gamma_1, \gamma_2 are differentiable, hence continuous, on [a,b][a, b]. For t∈(a,b)t \in (a, b) they satisfy γi′(t)=f(t,γi(t))\gamma_i'(t) = f(t, \gamma_i(t)). Only these facts are used.
  2. For i=1,2i = 1, 2 let gi(s)=f(s,γi(s))g_i(s) = f(s, \gamma_i(s)) for s∈[a,b]s \in [a, b]. As a composition of continuous maps, gig_i is continuous on [a,b][a, b].
  3. Fix t∈(a,b]t \in (a, b]. Apply the second fundamental theorem of calculus to each coordinate of γi\gamma_i on [a,t][a, t]. The derivative extends to the continuous function gig_i, so γi(t)=γi(a)+∫atgi(s) ds\gamma_i(t) = \gamma_i(a) + \int_a^t g_i(s)\, ds, with coordinatewise integrals.
  4. Let e(t)=γ1(t)−γ2(t)e(t) = \gamma_1(t) - \gamma_2(t). By step 3 and linearity of the integral, e(t)=e(a)+∫at(g1(s)−g2(s))dse(t) = e(a) + \int_a^t \left( g_1(s) - g_2(s) \right) ds.
  5. Let v:[a,t]→ℝnv : [a, t] \to \mathbb{R}^n be continuous and let w=∫atv(s) dsw = \int_a^t v(s)\, ds. We show ∥w∥≤∫at∥v(s)∥ ds\|w\| \le \int_a^t \|v(s)\|\, ds.
  6. By linearity, ∥w∥2=∑jwj∫atvj(s) ds=∫atw⋅v(s) ds\|w\|^2 = \sum_{j} w_j \int_a^t v_j(s)\, ds = \int_a^t w \cdot v(s)\, ds.
  7. By the Cauchy–Schwarz inequality, w⋅v(s)≤∥w∥ ∥v(s)∥w \cdot v(s) \le \|w\|\, \|v(s)\|. By monotonicity of the integral, ∥w∥2≤∥w∥∫at∥v(s)∥ ds\|w\|^2 \le \|w\| \int_a^t \|v(s)\|\, ds.
  8. If w=0w = 0, then ∥w∥=0\|w\| = 0, and the integral of the non-negative function ∥v∥\|v\| is non-negative. Otherwise divide by ∥w∥>0\|w\| > 0.
  9. By the Lipschitz condition in the hypothesis, ∥g1(s)−g2(s)∥≤K∥e(s)∥\|g_1(s) - g_2(s)\| \le K \|e(s)\| for s∈[a,b]s \in [a, b].
  10. Let u(s)=∥e(s)∥u(s) = \|e(s)\|, a continuous function on [a,b][a, b]. By step 4, the triangle inequality, step 5 and step 9, u(t)≤u(a)+∫atK u(s) dsu(t) \le u(a) + \int_a^t K\, u(s)\, ds.
  11. This also holds for t=at = a, where the integral is 00. So it holds for each t∈[a,b]t \in [a, b].
  12. Apply the integral form of Grönwall's inequality on I=[a,b]I = [a, b] with β=K≥0\beta = K \ge 0 and the constant, hence non-decreasing, function α=u(a)\alpha = u(a).
  13. It gives u(t)≤u(a)exp⁡(∫atK ds)=u(a) eK(t−a)u(t) \le u(a) \exp\left( \int_a^t K\, ds \right) = u(a)\, e^{K(t - a)}. This is ∥γ1(t)−γ2(t)∥≤∥γ1(a)−γ2(a)∥ eK(t−a)\|\gamma_1(t) - \gamma_2(t)\| \le \|\gamma_1(a) - \gamma_2(a)\|\, e^{K(t - a)} for each t∈[a,b]t \in [a, b].

Idea

The difference of two solutions changes at a rate bounded by KK times its own size, because of the Lipschitz condition. In integral form this is exactly the hypothesis of Grönwall's inequality, which bounds the size by exponential growth with rate KK.

Reading path

To understand this page from the ground up, read these 302 pages in order. The foundations come first. The path takes the proofs Proof that Darboux and Riemann integrals agree, Proof of the Cauchy–Hadamard theorem, Proof of the Weierstrass M-test, Proof of the limit of a sum of sequences, Proof of Rolle's theorem, Proof of the approximation property of the supremum, Proof that every sequence has a monotone subsequence, by peaks, Proof of the formula for the derivative of a polynomial, Proof of the commutativity of addition by induction, Proof of term-by-term differentiation, Proof of the epsilon-delta form of continuity, Proof of the power rule by induction, Proof that absolutely convergent series converge, Proof of the triangle inequality for norms, Proof of the sum of a finite geometric series, Proof that convergent sequences are Cauchy, Proof that a complex number times its conjugate is the square of its modulus, Proof of the Cauchy–Schwarz inequality, Proof that there is a natural number n with 1/n below any positive epsilon, Proof of the chain rule with an auxiliary difference quotient, Proof of the Cauchy criterion for series, Proof of the Cauchy criterion for sequences by the Bolzano–Weierstrass theorem, Proof that the exponential series has infinite radius of convergence, Proof of the equality of complex numbers, Proof that continuous functions on a closed bounded interval are uniformly continuous, Proof that a function with nonnegative derivative is increasing, Proof that the reals form an ordered field, with the Cauchy sequence construction, Proof of the root test, Proof of the double negation law by a truth table, Proof that power series converge uniformly on smaller intervals inside the radius of convergence, Proof of the extreme value theorem by the Bolzano–Weierstrass theorem, Proof that the exponential function is positive, Proof of the uniqueness of limits, Proof of strong induction from ordinary induction, Proof that power series are differentiable inside the radius of convergence, Proof of the limit of a product of sequences, Proof that uniform convergence of derivatives allows term-by-term differentiation, Proof that the absolute value is multiplicative, Proof of the squeeze theorem for sequences, Proof of the existence of square roots of nonnegative reals, Proof of Pascal's rule from the recursive definition, Proof of the linearity of differentiation, Proof of the mean value theorem for integrals, Proof of Riemann's criterion for integrability, Proof of the sequential characterization of limits, Proof that Cauchy sequences are bounded, Proof of the triangle inequality for real numbers, Proof of the epsilon-N definition of the limit of a sequence, Proof of the first fundamental theorem of calculus, Proof of the comparison test, Proof of Fermat's theorem on stationary points, Proof that limits preserve non-strict inequalities, Proof of the linearity of the integral, Proof of the factorial formula for binomial coefficients by induction, Proof of the second fundamental theorem of calculus, Proof of the intermediate value theorem by the supremum, Proof of the binomial theorem by induction, Proof that exponentials dominate powers in sequences, by the ratio of consecutive terms, Proof that differentiable functions are continuous, Proof of the epsilon-delta form of the limit of a function, Proof of the well-ordering principle from strong induction, Proof of the Bolzano–Weierstrass theorem by a monotone subsequence, Proof of Grönwall's inequality, Proof of the Archimedean property in an Archimedean ordered field, Proof that a composition of continuous functions is continuous, Proof of the exponential of a sum by the Cauchy product, Proof of the additivity of the integral over intervals, Proof that a decreasing sequence bounded below converges, Proof of the term test, Proof that the exponential function is its own derivative, by term-by-term differentiation, Proof that the reals are Archimedean from the completeness axiom, Proof of the ratio test, Proof that convergent sequences are bounded, Proof of the product rule, Proof of the monotone convergence theorem for sequences, Proof that continuity is equivalent to sequential continuity, Proof of the monotonicity of the integral, Proof of the boundedness theorem by Bolzano–Weierstrass, Proof of the ratio formula for the radius of convergence, Proof that a series of nonnegative terms converges iff its partial sums are bounded, Proof of the mean value theorem from Rolle's theorem, Proof that the Cauchy product of absolutely convergent series converges absolutely to the product, Proof that continuous functions are Riemann integrable, Proof of the constant multiple rule.

  1. Binomial coefficient definition
  2. Complex numbers object
  3. Complex numbers as pairs of reals concept
  4. Construction of the reals from Cauchy sequences concept
  5. Definition by recursion concept
  6. Differential equation concept
  7. Element definition
  8. Factorial definition
  9. Function concept
  10. Group concept
  11. Imaginary unit object
  12. Inner product concept
  13. Inner product space concept
  14. Integers object
  15. Interval concept
  16. Limit point of a set definition
  17. Local maximum definition
  18. Mathematical induction concept
  19. Natural numbers object
  20. Norm concept
  21. Norm induced by an inner product concept
  22. Ordered field definition
  23. Partition of an interval definition
  24. Peano axioms concept
  25. Proposition concept
  26. Rational numbers object
  27. Real numbers object
  28. Sequence definition
  29. Set bounded above definition
  30. Vector space definition
  31. Proof of Pascal's rule from the recursive definition proof
  32. Real and imaginary parts definition
  33. Set definition
  34. Ordinary differential equation definition
  35. Lipschitz condition definition
  36. Ring definition
  37. Ring of integers statement
  38. Limit of a function definition
  39. Local minimum definition
  40. Successor function definition
  41. Archimedean ordered field definition
  42. Mesh of a partition definition
  43. Refinement of a partition definition
  44. Riemann sum definition
  45. Conjunction definition
  46. Disjunction definition
  47. Implication definition
  48. Negation definition
  49. Predicate definition
  50. The reals form a field statement
  51. Real sequence definition
  52. Subsequence definition
  53. Infimum definition
  54. Supremum definition
  55. Inner product definition
  56. Linear combination definition
  57. Norm definition
  58. Pascal's rule statement
  59. Complex conjugate definition
  60. Ordered pair definition
  61. Commutative ring definition
  62. Continuity at a point definition
  63. Derivative definition
  64. One-sided limit definition
  65. Solution of an ordinary differential equation definition
  66. Addition of natural numbers definition
  67. Riemann integrable function definition
  68. Biconditional definition
  69. Proof of the Archimedean property in an Archimedean ordered field proof
  70. The rationals form a field statement
  71. Truth table concept
  72. Modus ponens concept
  73. The successor function is injective statement
  74. Zero is not a successor statement
  75. Universal quantifier definition
  76. Bounded sequence definition
  77. Cauchy sequence definition
  78. Geometric sequence definition
  79. Limit of a sequence definition
  80. Monotone sequence definition
  81. Sequence tending to infinity definition
  82. Series definition
  83. Inner product space definition
  84. Linear independence definition
  85. Completeness axiom statement
  86. Cartesian product definition
  87. Proof of the factorial formula for binomial coefficients by induction proof
  88. Proof of the equality of complex numbers proof
  89. Continuous function definition
  90. Differentiable function definition
  91. One-sided derivative definition
  92. Riemann integral definition
  93. Subset definition
  94. Archimedean property statement
  95. Proof of the commutativity of addition by induction proof
  96. Order on the natural numbers definition
  97. Mathematical proof concept
  98. Propositional logic concept
  99. The rationals form an ordered field statement
  100. Limit superior definition
  101. Proof of the sum of a finite geometric series proof
  102. Upper and lower Darboux sums definition
  103. Convergent sequence definition
  104. Pointwise convergence definition
  105. Sequential continuity definition
  106. The sequence r^n tends to infinity for r > 1 example
  107. Cauchy product definition
  108. Partial sum definition
  109. Power series definition
  110. Norm induced by an inner product definition
  111. Equality of complex numbers statement
  112. Factorial formula for binomial coefficients statement
  113. Binary relation definition
  114. Proof that a composition of continuous functions is continuous proof
  115. Definite integral definition
  116. Order on the reals definition
  117. Commutativity of addition statement
  118. Proof of strong induction from ordinary induction proof
  119. Tautology definition
  120. Upper and lower Darboux integrals definition
  121. Sum of a finite geometric series statement
  122. Uniform convergence definition
  123. Radius of convergence definition
  124. Convergent series definition
  125. Proof of the binomial theorem by induction proof
  126. Antisymmetric relation definition
  127. Reflexive relation definition
  128. Transitive relation definition
  129. Interval definition
  130. Logical equivalence definition
  131. Uniform convergence on a set definition
  132. Strong induction statement
  133. Sum of a series definition
  134. Series of functions definition
  135. Absolute convergence definition
  136. Binomial theorem statement
  137. Preorder definition
  138. Proof of the epsilon-delta form of continuity proof
  139. Proof of the epsilon-delta form of the limit of a function proof
  140. Proof of the well-ordering principle from strong induction proof
  141. Proof of the double negation law by a truth table proof
  142. Partial order definition
  143. Epsilon-delta definition of continuity statement
  144. Epsilon-delta definition of a limit statement
  145. Double negation law statement
  146. Well-ordering principle statement
  147. Total order definition
  148. Uniform continuity definition
  149. Composition of continuous functions is continuous statement
  150. Proof by contradiction concept
  151. Proof that every sequence has a monotone subsequence, by peaks proof
  152. Uniform continuity on a set definition
  153. Proof that the reals form an ordered field, with the Cauchy sequence construction proof
  154. Every sequence has a monotone subsequence statement
  155. The reals form an ordered field statement
  156. Absolute value definition
  157. Proof of the approximation property of the supremum proof
  158. Proof of the existence of square roots of nonnegative reals proof
  159. Proof of the triangle inequality for real numbers proof
  160. Proof that the absolute value is multiplicative proof
  161. Proof of the epsilon-N definition of the limit of a sequence proof
  162. Existence of square roots of nonnegative reals statement
  163. Approximation property of the supremum statement
  164. Triangle inequality statement
  165. Absolute value is multiplicative statement
  166. Square root definition
  167. Epsilon-N definition of the limit of a sequence statement
  168. Proof of the intermediate value theorem by the supremum proof
  169. Proof that the reals are Archimedean from the completeness axiom proof
  170. Modulus of a complex number definition
  171. Proof of the limit of a sum of sequences proof
  172. Proof of the squeeze theorem for sequences proof
  173. Proof of the uniqueness of limits proof
  174. Proof that limits preserve non-strict inequalities proof
  175. Proof that differentiable functions are continuous proof
  176. Intermediate value theorem statement
  177. Proof of the linearity of the integral proof
  178. Proof that convergent sequences are bounded proof
  179. Proof that convergent sequences are Cauchy proof
  180. The reals are Archimedean statement
  181. The sequence 1/n tends to zero example
  182. Proof that Cauchy sequences are bounded proof
  183. Proof of the term test proof
  184. Proof of the monotone convergence theorem for sequences proof
  185. Proof that a complex number times its conjugate is the square of its modulus proof
  186. Differentiable functions are continuous statement
  187. Linearity of the integral statement
  188. Limit of a sum of sequences statement
  189. Uniqueness of limits statement
  190. Limits preserve non-strict inequalities statement
  191. Proof of the triangle inequality for norms proof
  192. Proof of the monotonicity of the integral proof
  193. Proof that there is a natural number n with 1/n below any positive epsilon proof
  194. Convergent sequences are bounded statement
  195. Squeeze theorem statement
  196. Proof of the ratio formula for the radius of convergence proof
  197. Proof that Darboux and Riemann integrals agree proof
  198. Convergent sequences are Cauchy statement
  199. Cauchy sequences are bounded statement
  200. Monotone convergence theorem for sequences statement
  201. A complex number times its conjugate statement
  202. Proof of the limit of a product of sequences proof
  203. Monotonicity of the integral statement
  204. Darboux and Riemann integrals agree statement
  205. There is a natural number n with 1/n below any positive epsilon statement
  206. Term test statement
  207. Proof that a series of nonnegative terms converges iff its partial sums are bounded proof
  208. Triangle inequality for norms statement
  209. The sequence r^n tends to zero for |r| < 1 example
  210. Proof that a decreasing sequence bounded below converges proof
  211. Proof of the sequential characterization of limits proof
  212. Proof that continuity is equivalent to sequential continuity proof
  213. Proof of the Cauchy–Schwarz inequality proof
  214. Limit of a product of sequences statement
  215. Geometric series example
  216. Decreasing sequence bounded below converges statement
  217. Proof of Riemann's criterion for integrability proof
  218. A series of nonnegative terms converges iff its partial sums are bounded statement
  219. Continuity is equivalent to sequential continuity statement
  220. Riemann's criterion for integrability statement
  221. Proof that the Cauchy product of absolutely convergent series converges absolutely to the product proof
  222. Sequential characterization of limits statement
  223. Proof of the root test proof
  224. Proof of the ratio test proof
  225. Proof of the Cauchy–Hadamard theorem proof
  226. Proof that exponentials dominate powers in sequences, by the ratio of consecutive terms proof
  227. Proof of the Bolzano–Weierstrass theorem by a monotone subsequence proof
  228. Proof of the comparison test proof
  229. Cauchy–Schwarz inequality statement
  230. Proof of the chain rule with an auxiliary difference quotient proof
  231. Proof of the product rule proof
  232. Proof of the linearity of differentiation proof
  233. Comparison test statement
  234. Cauchy product of absolutely convergent series statement
  235. Proof of the additivity of the integral over intervals proof
  236. Bolzano–Weierstrass theorem statement
  237. Exponentials dominate powers in sequences statement
  238. Chain rule statement
  239. Product rule statement
  240. Linearity of differentiation statement
  241. Additivity of the integral over intervals statement
  242. Proof that continuous functions on a closed bounded interval are uniformly continuous proof
  243. Ratio test statement
  244. Root test statement
  245. Proof of the boundedness theorem by Bolzano–Weierstrass proof
  246. Proof of the Cauchy criterion for sequences by the Bolzano–Weierstrass theorem proof
  247. Proof of the constant multiple rule proof
  248. Proof of the power rule by induction proof
  249. Continuous functions on a closed bounded interval are uniformly continuous statement
  250. Proof of the first fundamental theorem of calculus proof
  251. Boundedness theorem statement
  252. Ratio formula for the radius of convergence statement
  253. Cauchy–Hadamard theorem statement
  254. Cauchy criterion for sequences statement
  255. Constant multiple rule statement
  256. Power rule statement
  257. Proof of the extreme value theorem by the Bolzano–Weierstrass theorem proof
  258. Uniformly Cauchy sequence of functions definition
  259. Proof of the Cauchy criterion for series proof
  260. Proof of the formula for the derivative of a polynomial proof
  261. Extreme value theorem statement
  262. Proof of Fermat's theorem on stationary points proof
  263. Cauchy criterion for series statement
  264. Derivative of a polynomial statement
  265. Proof that continuous functions are Riemann integrable proof
  266. Proof that absolutely convergent series converge proof
  267. Fermat's theorem on stationary points statement
  268. Continuous functions are Riemann integrable statement
  269. Absolutely convergent series converge statement
  270. Proof of Rolle's theorem proof
  271. Rolle's theorem statement
  272. Proof of the mean value theorem for integrals proof
  273. Proof of the Weierstrass M-test proof
  274. Proof of the mean value theorem from Rolle's theorem proof
  275. Mean value theorem for integrals statement
  276. Weierstrass M-test statement
  277. Mean value theorem statement
  278. First fundamental theorem of calculus statement
  279. Proof that power series converge uniformly on smaller intervals inside the radius of convergence proof
  280. Proof that a function with nonnegative derivative is increasing proof
  281. Proof that uniform convergence of derivatives allows term-by-term differentiation proof
  282. Power series converge uniformly on smaller discs inside the radius of convergence statement
  283. Proof of the second fundamental theorem of calculus proof
  284. A function with nonnegative derivative is increasing statement
  285. Uniform convergence of derivatives allows term-by-term differentiation statement
  286. Second fundamental theorem of calculus statement
  287. Proof that the exponential series has infinite radius of convergence proof
  288. Proof of term-by-term differentiation proof
  289. The exponential series has infinite radius of convergence statement
  290. Term-by-term differentiation statement
  291. Exponential function definition
  292. Proof of the exponential of a sum by the Cauchy product proof
  293. Proof that power series are differentiable inside the radius of convergence proof
  294. Exponential of a sum statement
  295. Power series are differentiable inside the radius of convergence statement
  296. Proof that the exponential function is positive proof
  297. Proof that the exponential function is its own derivative, by term-by-term differentiation proof
  298. The exponential function is positive statement
  299. The exponential function is its own derivative statement
  300. Proof of Grönwall's inequality proof
  301. Grönwall's inequality statement
  302. Proof of continuous dependence on initial data by Grönwall's inequality proof

Where this leads

58 pages build on this one.

Further reading

  1. Web https://en.wikipedia.org/wiki/Gr%C3%B6nwall%27s_inequality, Integral form for continuous functions
About this page
TagRRBCGTD2SB
URIm2://RRBCGTD2SB
Kindproof
WritingW0 stub
MSC34A12
ProvesContinuous dependence on initial data
UsesSolution of an ordinary differential equation, Lipschitz condition, Second fundamental theorem of calculus, Linearity of the integral, Cauchy–Schwarz inequality, Monotonicity of the integral, Triangle inequality for norms, Grönwall's inequality
Changed4 November 2026

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)

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.