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

In the prior section we looked at Bernoulli Equations and noticed that in order to solve them we required to use the substitution v = y 1-n . By using this substitution we were cap

What is Pythagorean Triples? A set of three numbers a, b, and c that can satisfy the equation A 2 +b 2 = c 2 , is called a Pythagorean triple. The following is a list of

3. How are Indian customers visiting Shoppers’ Stop any different from customers of developed western countries? 4. How should Shoppers’ Stop develop its demand forecasts?

How should shoppers Stop develop its demand forecasts?

A one-line diagram of a simple three-bus power system is shown in Figure 1 with generation at bus 1. The magnitude of voltage at bus 1 is adjusted to 1.05 per unit. The scheduled l

kim had 1/2 an orange. she gave Linda 1/4 of this. What fraction of the whole orange did Linda get?

We will firstly notice the undamped case. The differential equation under this case is, mu'' + ku  = F(t) It is just a non-homogeneous differential equation and we identify h

3.6Find the general solution of the differential equation Y" + 4y = Sec2 2x

Find the sum of all natural no. between 101 & 304 which are divisible by 3 or 5. Find their sum. Ans:    No let 101 and 304, which are divisible by 3. 102, 105..........