Sem#6: 9-05
9-05
Notation: To distinguish the problem's "d" constant from time-differential dt, I write the latter "d" upright. Also, let me write F(t,x,y)=(ax2+2bxy+cy2+d⋅t2y)e−rtas a function of (t,x,y), while for part (a),
q(x,y)=ax2+2bxy+cy2 and
Q(x,y)=(q(x,y)+d⋅t2y)e−rt; that is, Q is as F but considered to be a function of only (x,y), with t as a parameter.
(a): Concavity of Q?
We are asked for concavity wrt. (x,y), and then t is a constant; then t2d⋅y is linear and does not affect concavity, and neither does the positive multiplicative constant e-rt. So Q has the same concavity property as the quadratic form q(x,y), which is negative semidefinite and hence concave iff
a≤0 ∧ c≤0 ∧ ac≥b2__.
(b): Euler equation associated to the problem
max∫T0F(t,x,˙x)dt with
x(0)=x0, x(T)=xT?
We need ∂F∂x=∂q∂xe−rt=(2ax+2by)e−rtand
∂F∂y=(∂q∂y+t2d)⋅e−rt=(2bx+2cy+t2d)e−rtand
ddt[(2bx+2c˙x+t2d)e−rt]=(2b˙x+2c¨x+2td)e−rt−r(2bx+2c˙x+t2d)e−rt.
Inserting: (2ax+2b˙x)e−rt=(2b˙x+2c¨x+2td)e−rt−r(2bx+2c˙x+t2d)e−rtfrom which we cancel the exponential and 2bx' and divide by 2
0=c¨x+td−r(bx+c˙x+d2t2)−ax__
Comment: This is enough, although it can be prettified by gathering together the -(a+rb) in front of x, and get the terms containing t over to the other side.
Now, you can ask whether it is permissible to do as the compendium solution p. 38, and divide by c which is not assumed nonzero; If c=0, the problem really degenerates: you don't even get a differential equation for x, just an algebraic one. (How to fit that to initial and terminal conditions?)
So although I generally frown upon dividing by anything unspecified, this is actually a case where the Euler equation is equivalent to on p.38 except when the problem is quite a bit meaningless.
Part (c): Solve when T=1, r=x0=x1=0, a=-9, 2b=2, c=-1, d=3.
ac-b^2=9-1>0, so the following will indeed be the solution.
Insert into the Euler equation, we get ¨x−9x=3t. Characteristic roots -3 and 3, and particular solution -t/3. Fit
Ae3t+Be−3t−t/3 to initial and terminal conditions: t=0 yields B=-A and t=1 yields
A⋅(e3−e−3)−1/3=0.
Solution: x∗=13(e3t−e−3te3−e−3−t)__.
Part (d)
Let me first do as much as possible without invoking the terminal constraint, and fill in those afterwards. The problem has running income = F(t,x,u) = −9x2+2xu−u2+3t2uand Hamiltonian
H(t,x,u,p)=−9x2+2xu−u2+3t2u+pu. This is concave in (x,u), so whatever satisfies the below necessary conditions will indeed solve the problem.
We have the necessary conditions:
- The optimal control maximizes
−9x2+2xu−u2+3t2u+pu (over all real u).
- Carrying out the maximization of the strictly concave quadratic, we get
u∗=x∗+(p+3t2)/2
- Carrying out the maximization of the strictly concave quadratic, we get
- The adjoint process satisfies the differential equation
˙p=18x∗−2u∗with transversality conditions as follows:
Problem (i): p(1)=0
Problem (ii) p(1)≥0 with equality if x*(1)>2.- Inserting u* from cond'n 1 gives
˙p=18x∗−2(x∗+(p+3t2)/2))=16x∗−p−3t2
- Inserting u* from cond'n 1 gives
- x* satisfies
˙x∗=u∗ with the appropriate boundary conditions.
That shall lead to the Euler equation as follows:
- Inserting:
˙x∗=x∗+(p+3t2)/2.
- Differentiating once more:
¨x∗=˙x∗+12˙p+3t, which when we insert, becomes
¨x∗=˙x∗+12(16x∗−p−3t2)+3tand then because p+3t^2=2(u*-x*), we get that x* satisfies the second-order differential equation
¨x=˙x+8x−(˙x−x)+3t...
- ... which is the Euler equation, no surprise!
- Inserting:
So as above, we have the Euler equation for the state variable: the general solution is Ae3t+Be−3t−t/3, and we eliminate one constant by putting x(0)=0: B=-A. So for some constant A, the optimal x* is
A⋅(e3t−e−3t)−t/3.
For the two problems at hand, we need p(1). Because p+3t^2=2(u-x)=2(x'-x), we havep(t)=−3t2+2[A(3e3t−(−3)e−3t)−13−A(e3t−e−3t)+13t] and so
p(1)=−3+2A[2e3+4e−3]. To complete the solution:
- (i) if x(1) is free, then p(1)=0 and
A=3/[4e3+8e−3]. Then the optimal path is
x∗(t)=A⋅(e3t−e−3t)−t/3=3⋅e3t−e−3t4e3+8e−3−t3__
(if I have calculated correctly, but it looks like last year's solution ... and the method should be correct) -
(ii) x(1)≥2. Two things could happen: > or =. But let us rather split into the following two possible outcomes:
-
p(1)=0. Reason to do that: because we then know that x* must be as in the previous item, namely
3⋅e3t−e−3t4e3+8e−3−t3 . But is that admissible? Put t=1, we see that the numerator first ratio is <3/4, so clearly not; x(1) will be <2! Therefore, this case is impossible.
-
p(1)>0 and thus x(1)=2. We are back to
A⋅(e3t−e−3t)−t/3, but unlike part (c) we shall now fit it to x(1)=2. That gives A=(7/3)/(e^3-e^(-3)), and before concluding, we need to check that this A does indeed give p(1)>0: we have
p(1)=−3+2A[2e3+4e−3]=143⋅2e3+4e−3e3−e−3−3=13⋅28e3+56e−3−9(e3−e−3)e3−e−3>0
and so the following is indeed the solution:x∗(t)=73⋅e3t−e−3te3−e−3−13t__
- NOTE: Did we really have to calculate p(1) completely? Nah ... We see that the A that gave p(1)=0 gave too low x(1), and we see that the formula for x*(t) = A*[positive] is increasing in A. Therefore, we have increased A. And also the formula for p(1)=-3+A*[positive] is increasing in A, so increasing A gives larger p(1) than the zero we had.
-
-
[And just to mention the case that part (d) does not ask for: the one where x(1) is given by an equality. That case goes like the lattermost except that we don't need to check that p(1)>0.]