A Note on a Rapid Grid Search Method for Solving Dynamic Programming Problems in Economics

We introduce a rapid grid search method in solving the dynamic programming problems in economics. Compared to mainstream grid search methods, by using local information of the Bellman equation, this method can significantly increase the efficiency in solving dynamic programming problems by reducing the grid points searched in the control space.Dynamic Programming, Grid Search, Control Space

Market and Economic Modelling of the Intelligent Grid: Interim Report 2011

The overall goal of Project 2 has been to provide a comprehensive understanding of the impacts of distributed energy (DG) on the Australian Electricity System. The research team at the UQ Energy Economics and Management Group (EEMG) has constructed a variety of sophisticated models to analyse the various impacts of significant increases in DG. These models stress that the spatial configuration of the grid really matters - this has tended to be neglected in economic discussions of the costs of DG relative to conventional, centralized power generation. The modelling also makes it clear that efficient storage systems will often be critical in solving transient stability problems on the grid as we move to the greater provision of renewable DG. We show that DG can help to defer of transmission investments in certain conditions. The existing grid structure was constructed with different priorities in mind and we show that its replacement can come at a prohibitive cost unless the capability of the local grid to accommodate DG is assessed very carefully.Distributed Generation. Energy Economics, Electricity Markets, Renewable Energy

Market and Economic Modelling of the Intelligent Grid: End of Year Report 2009

The overall goal of Project 2 has been to provide a comprehensive understanding of the impacts of distributed energy (DG) on the Australian Electricity System. The research team at the UQ Energy Economics and Management Group (EEMG) has constructed a variety of sophisticated models to analyse the various impacts of significant increases in DG. These models stress that the spatial configuration of the grid really matters - this has tended to be neglected in economic discussions of the costs of DG relative to conventional, centralized power generation. The modelling also makes it clear that efficient storage systems will often be critical in solving transient stability problems on the grid as we move to the greater provision of renewable DG. We show that DG can help to defer of transmission investments in certain conditions. The existing grid structure was constructed with different priorities in mind and we show that its replacement can come at a prohibitive cost unless the capability of the local grid to accommodate DG is assessed very carefully.Distributed Generation. Energy Economics, Electricity Markets, Renewable Energy

Market and Economic Modelling of the Intelligent Grid: 1st Interim Report 2009

The overall goal of Project 2 has been to provide a comprehensive understanding of the impacts of distributed energy (DG) on the Australian Electricity System. The research team at the UQ Energy Economics and Management Group (EEMG) has constructed a variety of sophisticated models to analyse the various impacts of significant increases in DG. These models stress that the spatial configuration of the grid really matters - this has tended to be neglected in economic discussions of the costs of DG relative to conventional, centralized power generation. The modelling also makes it clear that efficient storage systems will often be critical in solving transient stability problems on the grid as we move to the greater provision of renewable DG. We show that DG can help to defer of transmission investments in certain conditions. The existing grid structure was constructed with different priorities in mind and we show that its replacement can come at a prohibitive cost unless the capability of the local grid to accommodate DG is assessed very carefully.Distributed Generation. Energy Economics, Electricity Markets, Renewable Energy

Final Report: Market and Economic Modelling of the Intelligent Grid

The overall goal of Project 2 has been to provide a comprehensive understanding of the impacts of distributed energy (DG) on the Australian Electricity System. The research team at the UQ Energy Economics and Management Group (EEMG) has constructed a variety of sophisticated models to analyse the various impacts of significant increases in DG. These models stress that the spatial configuration of the grid really matters - this has tended to be neglected in economic discussions of the costs of DG relative to conventional, centralized power generation. The modelling also makes it clear that efficient storage systems will often be critical in solving transient stability problems on the grid as we move to the greater provision of renewable DG. We show that DG can help to defer of transmission investments in certain conditions. The existing grid structure was constructed with different priorities in mind and we show that its replacement can come at a prohibitive cost unless the capability of the local grid to accommodate DG is assessed very carefully.Distributed Generation. Energy Economics, Electricity Markets, Renewable Energy

Wind Power: The Economic Impact of Intermittency

Wind is the fastest growing renewable energy source for generating electricity, but economic research lags behind. In this study, therefore, we examine the economics of integrating large-scale wind energy into an existing electrical grid. Using a simple grid management model to investigate the impact of various levels of wind penetration on grid management costs, we show that costs of reducing CO2 emissions by relying more on wind power depend on the generation mix of the existing electrical grid and the degree of wind penetration, with costs ranging from $44 to well over$1000 per tonne of CO2 reduced. Costs are lowest if wind displaces large amounts of fossil fuel production and there is some hydroelectric power to act as a buffer. Hydro capacity has the ability to store wind generated power for use at more opportune times. If wind does nothing more than replace hydro or nuclear power, however, the environmental benefits (reduced CO2 emissions) of investing in wind power are smal

Adaptive, Anisotropic and Hierarchical cones of Discrete Convex functions

We address the discretization of optimization problems posed on the cone of convex functions, motivated in particular by the principal agent problem in economics, which models the impact of monopoly on product quality. Consider a two dimensional domain, sampled on a grid of N points. We show that the cone of restrictions to the grid of convex functions is in general characterized by N^2 linear inequalities; a direct computational use of this description therefore has a prohibitive complexity. We thus introduce a hierarchy of sub-cones of discrete convex functions, associated to stencils which can be adaptively, locally, and anisotropically refined. Numerical experiments optimize the accuracy/complexity tradeoff through the use of a-posteriori stencil refinement strategies.Comment: 35 pages, 11 figures. (Second version fixes a small bug in Lemma 3.2. Modifications are anecdotic.

Solving Models with External Habit

Habit utility has been the focus of a large and growing body of literature in financial economics. This study investigates ways of accurately and efficiently solving the Campbell and Cochrane (1999) external habit model. Solutions for this model based on a grid of values for the state variable are shown to converge as the grid becomes increasingly fine. Convergence is substantially faster if the price-dividend ratio is computed as a series of ``zero-coupon equity'' claims rather than as the fixed-point of the Euler equation. Fitting the model to the term structure as well as to equity moments (as in Wachter (2005)) also results in faster convergence.