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

617_equationa.png

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:

1882_equationb.png

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

850_equationc.png

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.

1264_equationd.png

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

1507_equatione.png

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

Example of 3-D Coordinate System Example: Graph x = 3 in R, R 2 and R 3 .   Solution In R we consist of a single coordinate system and thus x=3 is a point in a 1-D co

An IVP or Initial Value Problem is a differential equation with an appropriate number of initial conditions. Illustration 3 : The subsequent is an IVP. 4x 2 y'' + 12y' +

if 500kg of food lasts 40 days for 30 men.how many men will consume 675kg of food in 45 days.

how can i easily solve the trignometry question?

Given two functions f(x) and g(x) which are differentiable on some interval I  (1) If W (f,g) (x 0 ) ≠ 0 for some x 0 in I, so f(x) and g(x) are linearly independent on the int

01010011 01100101 01101101 01110000 01100101 01110010 00100000 01000110 01101001 00100001

From a point P, two tangents PA are drawn to a circle with center O.If OP=diameter of the circle show that triangle APB is equilateral. Ans:    PA=PB (length of tangents


Can you show that a slope will vary along a curve (as opposed to a straight line)?