Constant For F.: The Elementary Theory of Initial-Value Problems - (7.1)
Constant For F.: The Elementary Theory of Initial-Value Problems - (7.1)
Constant For F.: The Elementary Theory of Initial-Value Problems - (7.1)
1)
In Chapter 7, we study the numerical methods for solving initial-value problems for ordinary differential
equations:
y ′ t f t, y , a ≤ t ≤ b, ya .
1. Lipschitz Condition:
Definition 1 A function ft, y is said to satisfy a Lipschitz condition in the variable y on a set D ⊂ R 2 if
there exists a constant L 0 such that
ft, y 1 − ft, y 2 ≤ L y 1 − y 2 ,
whenever both points t, y 1 and t, y 2 are in D. The constant L is called a Lipschitz
constant for f.
1
∂f
Compute the partial derivative of f with respect to y : t, y t costy t t 2 costy. Because
∂y
costy ≤ 1 and t ≤ 2,
∂f
t, y t 2 costy |t 2 | |costy| ≤ |t 2 | ≤ 4.
∂y
So, f satisfies a Lipschitz condition with a constant 4.
2
y ′ t 1 t sinyt, 0 ≤ t ≤ 2, y0 0
has a unique solution for 0 ≤ t ≤ 2. If so, find the solution exactly or numerically.
Let D t, y | 0 ≤ t ≤ 2, − y . Clearly, f t, y 1 t sinyt is continuous on D.
From an earlier example, we know f t, y 1 t sinyt satisfies a Lipschitz condition on D in the
variable y. By Theorem 2, we know the initial value problem has a unique solution.
dy
Solve the initial value problem: 1 t sinyt, y0 0. We cannot solve it exactly. The
dt
numerical solution:
1.5
0.5
0
0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 2
y ′ 1 sinyt, 0 ≤ t ≤ 2, y0 0
4. Picard’s Method:
Picard’s method is a method approximate the solution yt of the initial-value problem:
y ′ f t, y , a ≤ t ≤ b, ya
by a sequence of functions y k t where y k t are functions:
t
y k t f x, y k−1 x dx, k 1, 2, . . . .
a
That is, y 0 t ,
t t
y 1 t f x, dx, y 2 t f x, y 1 x dx, . . . .
a a
Derivation: For k ≥ 1,
t t
a fx, yxdx a y ′ xdx yx| ta yt − ya yt −
implies
t
y k t f x, y k−1 x dx.
a
3
t
y 2 t −1 1 x 2 − x − 1 x dx −1 t 1 x 2 − 1 dx 1 t 3 − t − 1
0 2 0 2 6
y k t 1 t k1 − t − 1.
k 1!
x
0.0 0.2 0.4 0.6 0.8 1.0 1.2 1.4 1.6 1.8 2.0
-1.0
y
-1.2
-1.4
-1.6
-1.8
-2.0
-2.2
-2.4
-2.6
-2.8
Example Find approximations y 1 t and y 2 t of the solution to the initial-value problem:
dy
1 t sinyt, y0 0, by Picard’s method.
dt
For this problem, ft, y 1 t sinyt and y 0 t 0. Then
t t
y 1 t 0 1 x sinx0dx 0 dx t.
0
t
y 2 t 0 1 x sinx 2 dx t t 2 sin t 2 .
0
t
y 3 t 0 1 x sinxx x 2 sinx 2 dx ?
0
t
y 0 t 1, y 1 t 1 1 xdx t 1 t 2 1
0 2
t
y 2 t 1
2
x 1 x2 1 x dx t 3 t 2 2 t 3 1 t 4 1 t 5 1
0 2 2 3 4 20
t
y 3 t 1
2
x 3 x 2 2 x 3 1 x 4 1 x 5 1 x dx
0 2 3 4 20
t 3 t 2 4 t 3 13 t 4 49 t 5 13 t 6 233 t 7 29 t 8 31 t 9 1 t 10 1 t 11 1
2 3 12 60 30 1260 480 2160 400 4400
4
14
y
12
10
0
0.0 0.2 0.4 0.6 0.8 1.0 1.2 1.4 1.6 1.8 2.0
x
Example Determine the first 5 terms in Taylor series expansion of the solution to the initial-value
dy
problem: y t, y0 −1.
dt
Let yt y0 y ′ 0 t 12 y ′′ 0 t 2 . . . n!1 y n t t n . . . . and y ′ t ft, y y t.
y0 −1, y ′ 0 y0 0 −1
y ′′ t y ′ t 1, y ′′ 0 y ′ 0 1 −1 1 0
y ′′′ t y ′′ t, y ′′′ 0 0
yt ≈ −1 − t
Example Determine the first 5 terms in Taylor series expansion of the solution to the initial-value
problem: y ′ t 2 − 2y 2 − 1, y0 0.
Let yt y0 y ′ 0 t 12 y ′′ 0 t 2 . . . n!1 y n t t n . . . . and ft, y t 2 − 2y 2 − 1.
y0 0, y ′ 0 −1
y ′′ t 2t − 22yy ′ 2t − 4yy ′ , y ′′ 0 0 − 49 0
y ′′′ t 2 − 4y ′ 2 − 4yy ′′ 2 − 4−1 2 −2
y 4 t −8y ′ y ′′ − 4y ′ y ′′ yy ′′′ , y 4 0 0 − 40 0 0
yt ≈ −t − 2t 3