Problem Set 3, Mean Value Theorem, Euler Solution-Differential Equations-Assignment Solution, Exercises of Differential Equations

Differentiation Equations course is one of basic course of science study. Its part of Mathematics, Computer Science, Physics, Engineering. This is assignment solution to help students for exercising problem. It includes: Problem, Set, Mean, Value, Theorem, Euler, Solution, Exponential, Function, Recursive, Relation, Piecewise, Linear, Approximation, Coefficient

Typology: Exercises

2011/2012

Uploaded on 08/07/2012

puja
puja 🇮🇳

4.3

(8)

91 documents

1 / 5

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
18.034 PROBLEM SET 3
Due date: Friday, March 5 in lecture. Late work will be accepted only with a me dical note or for
another Institute-approved reason. You are strongly encouraged to work with others, but the final
write-up should be entirely your own and based on your own understanding.
Each of the following problems is from the textbook. The point value of the problem is next to the
problem. In Problem 36 from p. 175, please give an accurate plot. If you choose to do this by hand,
that is fine, but plot the whole interval [2, 0] with a step size of 0.1. If you choose to use Matlab,
there will be a handout online giving step-by-step instructions how to plot functions.
(1)(5 points) p. 129, Problem 4
Solution: First there is a preliminary estimate that is useful. Let be a real number such that
0 < < 1. Define η = 1 . If u η, then 1 + u2 2 and 1/1 + u2 1/�2. Applying the Mean | | | |
1
| |
Value Theorem to f(u) = log(1 + u) u and then to f(u) = 1+u 1 yields,
2 2
u u
|
2
| log(1 + u) u |
2
|, if u < η.
| |
Because the exponential function is monotone, this gives the following estimate,
2 2
1 exp(n u /�2) exp(0) exp(n log(1 + u) nu) 1 exp(n u /�2), if |u| < η. | | | |
Simplifying this expression and multiplying both sides by enu gives the estimate,
nu
e nu(1 e n|u|2/�2) (1 + u)n e e nu(1 en|u|2/�2), if u < η. | |
Now consider the Euler’s Method approximation for the linear, first-order, constant coefficient IVP,
y = ay,
y(t0) = y0
with step size h. Consider only h such that |a|h < η. Denote yn = y(t0 + nh) for n any integer.
Euler’s Method gives the following recursion relation,
yn+1 = yn + hayn = (1 + ah)yn.
The solution of this recursion relation is,
yn = (1 + ah)n y0,
and the piecewise linear Euler Solution is,
yh(t) = (1 + ah)n y0(1 + ah(t nh)),
for t [t0 + nh, t0 + (n + 1)h]. The true solution is readily computed as
a(tt0)
y(t) = y0e .
Let t be any real number, and let n be the largest integer such that t0 + nh t. Then,
yh(t) y(t)yh(t) yh(tn) + yh(tn) y(tn) + y(tn) y(t)
nah a(tt0)
(|y0||a|h(1 + ah)n) + |y0||(1 + ah)n e
| |
+ a(tnt
|
)
|
.
|| |
| |y0||e 1||e|
|
The first and third terms clearly become arbitrarily small as h 0 (so that also tn t 0). For
the middle term, setting u = ah, the preliminary estimate gives,
nah
|y0|e nah(1 e|n||a|2h2/�2y0(1 + ah)n e |y0|e nah(1 e−|n||a|2h2/�2).) | |
1
docsity.com
pf3
pf4
pf5

Partial preview of the text

Download Problem Set 3, Mean Value Theorem, Euler Solution-Differential Equations-Assignment Solution and more Exercises Differential Equations in PDF only on Docsity!

18.034 PROBLEM SET 3

Due date: Friday, March 5 in lecture. Late work will be accepted only with a medical note or for another Instituteapproved reason. You are strongly encouraged to work with others, but the final writeup should be entirely your own and based on your own understanding.

Each of the following problems is from the textbook. The point value of the problem is next to the problem. In Problem 36 from p. 175, please give an accurate plot. If you choose to do this by hand, that is fine, but plot the whole interval [− 2 , 0] with a step size of 0.1. If you choose to use Matlab, there will be a handout online giving stepbystep instructions how to plot functions.

(1)(5 points) p. 129, Problem 4

Solution: First there is a preliminary estimate that is useful. Let � be a real number such that 0 < � < 1. Define η = 1 − �. If | |u ≤ η, then 1 +| u |^2 ≥ �^2 and 1/ 1 + u 2 ≤ 1 /�^2. Applying the Mean 1

Value Theorem to f (u) = log(1 + u) − u and then to f �(u) = (^) 1+u − 1 yields,

u 2 u^2 −

�^2

≤ log(1 + u) − u ≤

�^2

, if | |u < η.

Because the exponential function is monotone, this gives the following estimate,

1 − exp(n u| | 2 /�^2 ) ≤ exp(0) − exp(n log(1 + u) − nu) ≤ 1 − exp(−n u| | 2 /�^2 ), if |u| < η.

Simplifying this expression and multiplying both sides by enu^ gives the estimate,

enu(1 − en|u|^2 /�^2 ) ≤ (1 + u)n^ − e^ nu ≤ enu(1 − e−n|u|^2 /�^2 ), if | |u < η.

Now consider the Euler’s Method approximation for the linear, firstorder, constant coefficient IVP,

y�^ = ay, y(t 0 ) = y 0

with step size h. Consider only h such that |a|h < η. Denote yn = y(t 0 + nh) for n any integer. Euler’s Method gives the following recursion relation,

yn+1 = yn + hayn = (1 + ah)yn.

The solution of this recursion relation is,

yn = (1 + ah)n^ y 0 ,

and the piecewise linear Euler Solution is,

yh(t) = (1 + ah)n^ y 0 (1 + ah(t − nh)),

for t ∈ [t 0 + nh, t 0 + (n + 1)h]. The true solution is readily computed as

y�(t) = y 0 e^ a (t−t^0 ).

Let t be any real number, and let n be the largest integer such that t 0 + nh ≤ t. Then,

yh(t) − y�(t) yh(t) − yh(tn) + yh(tn) − y�(tn) + y�(tn) − y�(t) ≤ (|y 0 ||a|h(1 + ah)n) + |y 0 ||(1 + ah)n^ − e^ nah^ a(t−t^0 )

� (^) a(tn−t^ |)^ | .

| |y 0 ||e − 1 ||e |

The first and third terms clearly become arbitrarily small as h → 0 (so that also tn − t → 0). For the middle term, setting u = ah, the preliminary estimate gives,

|y 0 |enah(1 − e|n||a|^2 h^2 /�^2 ) ≤ | y 0 |(1 + ah)n^ − e^ nah ≤ |y 0 |enah(1 − e−|n||a|^2 h^2 /�^2 ). 1

As h → 0, the quantity nh coverges to t − t 0. But the quantity nh^2 converges to 0. Therefore, as h → 0, both bounds converge to 0. By the Squeezing Lemma, the middle term converges to 0 as h → 0. Therefore, as h → 0, the Euler Solutions yh(t) converge to the true solution y�(t).

(2)(5 points) p. 129, Problem 5

Solution: Let [a, b] be an interval with b > a. Let n > 0 be an integer. For k = 0,... 2 n, define tk = a + b 2 −na^ k. The subintervals [tk, tk+1] give a partition of [a, b] into 2n equallyspaced subintervals of length b 2 −na^. The Simpson’s Rule approximation for this partition is, � (^) b �^ � (^) n− 1 � a f^ (t)dt^ ≈^ b^6 −na^ f^ (t^0 ) +^ k=1^ (4f^ (t^2 k−^1 ) + 2f^ (t^2 k)) + 4f^ (t^2 n−^1 ) +^ f^ (t^2 n)^ = b−a (^) [f (t 0 ) + 4f (t 1 ) + 2f (t 2 ) + 4f (t 3 ) + 2f (t 4 ) + + 2f (t 2 n− 2 ) + 4f (t 2 n− 1 ) + f (t 2 n)]. 6 n · · ·

Observe that for each k = 0,... , n − 1, Simpson’s Rule applied to the subinterval [t 2 k, t 2 k+2] broken into 2 equally spaced subintervals gives, t 2 k+ f (t)dt ≈

b − a [f (t 2 k) + 4f (t 2 k+1) + f (t 2 k+2)]. t 2 k^6 n

Forming the sum of each of these approximations for k = 0,... , n − 1 gives the usual Simpson’s rule.

Apply RK4 to the ODE, (^) � y�^ = f (t), y(t 0 ) = y 0

with [a, b] broken into n equal subintervals of length b−na^ , i.e.

[t 0 , t 2 ], [t 2 , t 4 ],... , [t 2 k, t 2 k+2],... , [t 2 n− 2 , t 2 n].

The claim is the RK4 approximation for y(b) equals the Simpson’s Rule approximation. By the last paragraph, the Simpson’s Rule approximation is the sum of the Simpson’s Rule approximation for each subinterval [t 2 k, t 2 k+2]. So it suffices to prove for each k = 0,... , n − 1, that the RK approximation for yk+1 − yk equals the Simpson’s Rule approximation for [t 2 k, t 2 k+2] broken into 2 equal subintervals.

By definition, the RK4 approximation gives,

yn+1 − yn =

b − a (f (t 2 n) + 2f (t 2 n+1) + 2f (t 2 n+1) + f (t 2 n+2)). 6 n Simplifying, this is precisely the Simpson’s Rule approximation, t 2 n+ f (t)dt ≈

b − a (f (t 2 n) + 4f (t 2 n+1) + f (t 2 n+2)). t 2 n^6 n

(3)(5 points) p. 168, Problem 16

Solution: One solution is clearly the constant function y(t) = 0. By the uniqueness theorem, Theorem 3.1.1, this is the unique solution.

(4)(5 points) p. 175, Problem 4

Solution: The characteristic polynomial is r^2 + r − 2. Every root that is a rational number is ± a fraction whose numerator is a divisor of the constant coefficient, and whose denominator is a divisor of the leading coefficient. In this case, ±1 or ±2. Plugging in, r = 1 and r = −2 are roots (this also follows from the quadratic formula). Therefore, by Theorem 3.2.1, the general solution is,

C 1 e−^2 t^ + C 2 e.^ t

2

� �

� �

� �

(7)(5 points) p. 175, Problem 44

Solution: Of course Abel’s Theorem proves this. Most likely the exercise is asking for the formula for the Wronskian of each solution pair. In the first case,

y 1 (t) = e^ r 1 t^ , y 2 (t) = er 2 t y 1 (t) = r 1 er^1 t^ , y 2 (t) = r 2 er 2 t.

So the Wronskian is, W y 1 , y 2 = (r 2 − r 1 )e( r^1 +r^2 )t.

Because r 2 =� r 1 , the coefficient is nonzero. And the exponential function is always nonzero. So W y 1 , y 2 is always nonzero.

In the second case, y 1 (t) = er 1 t, y 2 (t) = ter^1 t y r^1 t 1 (t)^ =^ r^1 e

r 1 t (^) , y 2 (t)^ =^ (r^1 t^ + 1)e^. So the Wronskian is, W y 1 , y 2 = (r 1 t + 1)e^2 r^1 t^ − r 1 te^2 r^1 t^ = e^2 r^1 t.

Because the exponential is always nonzero, W y 1 , y 2 is always nonzero.

In the final case,

y 1 (t) = eαt^ cos(βt), y 2 (t) = eαt^ sin(βt) y 1 (t) = αeαt^ cos(βt) − βeαt^ sin(βt), y 2 (t) = αeαt^ sin(βt) + βeαt^ cos(βt)

So the Wronskian is,

W y 1 , y 2 = e^2 αt(α sin(βt) cos(βt) + β cos(βt)^2 ) − e^2 αt(α cos(βt) sin(βt) − β sin(βt)^2 ) = βe^2 αt(cos(βt)^2 + sin(βt)^2 ) = βe^2 αt^.

By hypothesis, β =� 0. And the exponential is always nonzero. Therefore W y 1 , y 2 is always nonzero.

4

Continued on next page.

� �

Solution: The characteristic polynomial is r^2 − r − 2. The roots are −1 and 2. Therefore, by Theroem 3.2.1, the general solution is,

C 1 e−t^ + C 2 e^2 t.

Therefore, two solutions are, y 1 (t) = e−t^ + e^2 t, y 2 (t) = e−t^ − e^2 t.

The derivatives are, y^2 t 1 (t)^ =^ −e

−t (^) + 2e , y^2 t 2 (t)^ =^ −e

−t (^) − 2 e.

Therefore the Wronskian is,

W y^ t^ t 1 , y 2 =^ −(e

− 2 t (^) + 3et (^) + 2e 4 t) − (−e− 2 t (^) + 3e − 2 e 4 t) = − 6 e.

Because the exponential is always nonzero, W y 1 , y 2 is always nonzero. Therefore (y 1 , y 2 ) is a basic solution pair (one of infinitely many!).

(9)(10 points) p. 176, Problem 48

Solution, (a): By Theorem 3.2.1, the general solution is,

C 1 eαt^ cos(βt) + C 2 eαt^ sin(βt).

Define A = C 12 + C 22. Define φ to be the unique angle, −π < φ ≤ π such that tan(φ) = C 2 /C 1. Then, C 1 = A cos(φ), C 2 = A sin(φ). By the angle addition formulas,

y(t) = C 1 eαt^ cos(βt) + C 2 eαt^ sin(βt) = Aeαt(cos(βt) cos(φ) + sin(βt) sin(φ)) = Aeαt^ cos(βt − φ).

Of course every nonzero solution occurs for a unique A > 0 and a unique −π < φ ≤ π. On the other hand, it is straightforward to check for every real number A (positive, negative or zero) and every angle φ, Aeαt^ cos(βt − φ) is a solution.

(b). Define the period to be T = 2 π β. Then for the general solution^ y(t) above and for every integer n, y(t + nT ) = Aeα(t+nT^ )^ cos(βt + 2nπ − φ) = eαnT y(t).

Similarly, for every integer n,

y(t + (n + 1/2)T ) = Aeα(t+(n+1/2)T^ )^ cos(βt + 2nπ + π − φ) = −e^ α(n+1/2)T^ y(t).

Therefore if y 1 (t) and y 2 (t) are two particular solutions such that y 1 (t 0 ) = y 2 (t 0 ), then for every integer n,

y 1 (t 0 + nT ) = y 2 (t 0 + nT ), y 1 (t 0 + (n + 1/2)T ) = y 2 (t 0 + (n + 1/2)T ).

Therefore the nodes are equally spaced at intervals of 1 T = π. 2 β

(8)(5 points) p. 175, Problem 46

5