Analysis and optimization, Mathematics

1. In an in finite horizon capital/consumption model, if kt and ct are the capital stock and consumption at time t, we have f(kt) = ct+kt+1 for t ≥ 0 where f is a given production function, and the total utility to be maximized is


where U is a given period utility function and  β ? (0; 1) is a discount factor. Rephrase this as a standard (in finite horizon) control problem and write its Bellman equation.

2. Consider the discrete time control problem:


subject to x0 = x; xt+1 = g(t; xt; ut) for t = 0; : : : ; T - 1 (here f; g are C1, xt; ut ? R, x ? R given). Rewrite this as a Lagrangian optimization problem with 2T +2 variables (x0; : : : ; xT ; u0; : : : ; uT ) and T + 1 constraints. By applying the Lagrange condition to this problem, recover the maximum principle for the control problem (necessary conditions).

3. Consider the problem


subject to the initial and terminal conditions x0 = a; xT = b. One may think of it as a control problem by setting ut = xt+1-xt. Find the minimum and the optimal x *0 ; : : : ; x*T in two ways: directly (eg by Lagrangian method); and by writing the fundamental equation of dynamic programming for and computing Js(x) by backwards induction.


4. Consider the dynamic programming problem with \extended memory":


subject to xt+1 = g(t; xt; xt-1; ut) (x0; x-1 are given). Rephrase as a standard dynamic programming problem (with twice as many state variables).

Posted Date: 2/20/2013 12:54:02 AM | Location : United States

Related Discussions:- Analysis and optimization, Assignment Help, Ask Question on Analysis and optimization, Get Answer, Expert's Help, Analysis and optimization Discussions

Write discussion on Analysis and optimization
Your posts are moderated
Related Questions
what is the least number of faces and bases the paperweight could have?

If the areas of two sections of a garden are 6a + 2 and 5a, what is the difference among the areas of the two sections within terms of a? Because the question asks for the diff

A die is rolled and a coin is tossed. What is the probability that a 3 will be rolled and a tail tossed? Find the probability of each event separately, and then multiply the an

Assume A and B are symmetric. Explain why the following are symmetric or not. 1) A^2 - B^2 2) (A+B)(A-B) 3) ABA 4) ABAB 5) (A^2)B

In figure, the incircle of triangle ABC touches the sides BC, CA, and AB at D, E, and F respectively. Show that AF+BD+CE=AE+BF+CD= 1/2   (perimeter of triangle ABC), Ans:

Consider an election with 721 voters. A) If there are 5 candidates, at least x votes are needed to have a plurality of the votes. Find x. B) Suppose that at least 73 votes are n