Efficient Computations
Efficient Computations
This chapter describes fast algorithms for computing the value function and optimal decision rule for the type of social planning problem to be described in Chapter 5. The chapter is organized as follows. First, it displays a transformation that removes both discounting and cross-products between states and controls. It then describes invariant subspace methods for solving an optimal linear regulator problem. Next, it describes a closely related method called the doubling algorithm that effectively skips steps in iterating on the Bellman equation. The calculations can be further accelerated by partitioning the state vector to take advantage of patterns of zeros in various matrices that define the problem. This is followed by discussions of fast methods for computing equilibria for periodic economies; the rapid solution of a periodic optimal linear regulator problem; and how the calculations can be adapted to handle Hansen and Sargent's (1995) recursive formulation of Jacobson's and Whittle's risk-sensitive preferences.
Keywords: fast algorithms, value function, optimal decision rule, social planning, doubling algorithm, periodic economies, linear regulator problem, invariant subspace methods
Princeton Scholarship Online requires a subscription or purchase to access the full text of books within the service. Public users can however freely search the site and view the abstracts and keywords for each book and chapter.
Please, subscribe or login to access full text content.
If you think you should have access to this title, please contact your librarian.
To troubleshoot, please check our FAQs , and if you can't find the answer there, please contact us.