06.06.2013 Views

STOCHASTIC

STOCHASTIC

STOCHASTIC

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

where V is the gradient operator and \(e) is a Lagrange multiplier.<br />

(e) Show that as g->0 these conditions converge to those for problem (B); hence<br />

*(«)-•*((>).<br />

Assuming that each x,(e) > 0, the conditions in (d) simplify to<br />

VxW[x(e),e] - X(e)e = 0, e'x(fi) = 1.<br />

(f) Show that a total differentiation of these n +1 equations yields the matrix equations<br />

VxxW[x(e),e\ -e<br />

-e' 0<br />

Vex(£)<br />

8X(e)<br />

-V*,iV[x(e),el<br />

where V,,, denotes the Hessian operator. Hence X(B) is differentiable if the Hessian matrix<br />

on the left-hand side is nonsingular.<br />

(g) Let the (« +1) x (« +1) matrix<br />

A -e<br />

B = _-e< 0<br />

where A is an n x n negative-definite matrix. Show that B ~' exists and may be partitioned as<br />

A~ l +X6~ 1 Y -0- l Y'<br />

-0- l Y 0- 1<br />

where X= -A~ l e, Y = -e'A' 1 , and 0 = -e'A-'e. [Hint: Utilize the fact that B~<br />

exists if and only if 6 i= 0, which it is since A ~' is negative definite.]<br />

(h) Let A(e) = V„ W[x{e),e]. Utilize (f) to show that x(e) is differentiable and that<br />

V.*(e) = A(e) _, A(e)-l ee t A(a- l j Vx,fV[x(e),e].<br />

e'A («)->«<br />

(i) Show that Ve x(0) exists. [Hint: Show that<br />

lira V,, W[x(e), s] = V„ Z(x) and that lim V« W[x(e), e]<br />

exists. Hence \im^0^ex(e) = V£^(0) exists.]<br />

The expression in (g) may be used to verify that x(e) is also twice differentiable utilizing<br />

the following result.<br />

(j) Suppose B(y) is an m x m matrix whose elements are functions of a single variable y,<br />

i.e.,<br />

AnOO - blm(y)<br />

B(y) =<br />

ft-i 00 bmm(y) .<br />

Assume that each bu is a differentiable function of y in some neighborhood N(y°, S),<br />

for some y° and 0 and that \B{y)\ jt 0 for all y e N(y°, d). Show that<br />

U

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!