Solving a savings allocation problem by numerical dynamic programming with shape-preserving interpolation

被引:9
作者
Wang, SP [1 ]
Judd, KL
机构
[1] Chang Gung Univ, Dept Business Adm, Taoyuan 33302, Taiwan
[2] Stanford Univ, Hoover Inst, Stanford, CA 94305 USA
关键词
dynamic programming; savings allocation; interpolation;
D O I
10.1016/S0305-0548(99)00044-1
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This article introduces a bivariate shape-preserving interpolation algorithm to approximate the value function of a dynamic program. First, we present a savings allocation problem between a pension account and another non-pension one. With the objective of maximizing the present value of utility over a life cycle, the investor can distribute his or her savings, in each account, between stocks and cash funds. Formally, this complex problem involved with various tax rules is in dynamic programming formulation and can only be solved numerically. It is known that the value function of the associated two-dimensional dynamic program inherits monotonicity and convexity of the investor's risk-averse utility function. To preserve these shape characteristics, we apply a bivariate shape-preserving interpolation algorithm in the successive approximation of the value function. Finally, we have computational results for this savings allocation problem, showing that the proposed shape-preserving interpolation method is superior to other dynamic programming methods with less sophisticated interpolation techniques. Scope and purpose The savings allocation problems with several dimensions of continuous states are too complicated and thus can only be solved by numerical dynamic programming. Theory of dynamic programming has shown that the associated Value function inherits the shape characteristics - monotonicity and concavity - of a risk-averse investor's utility function. However, there are no numerical methods which guarantee to preserve these shape features in the course of approximation of the value function. In this article, we model a savings allocation problem as a two-dimensional dynamic program and we present a bivariate shape-preserving interpolation method to solve it. (C) 2000 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:399 / 408
页数:10
相关论文
共 11 条
[1]  
Bellman R., 1957, DYNAMIC PROGRAMMING
[2]   SHAPE-PRESERVING BIVARIATE INTERPOLATION [J].
COSTANTINI, P ;
FONTANELLA, F .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1990, 27 (02) :488-506
[3]   Boundary-valued shape-preserving interpolating splines [J].
Costantini, P .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1997, 23 (02) :229-251
[4]   SHAPE-PRESERVING SPLINE INTERPOLATION FOR SPECIFYING BIVARIATE FUNCTIONS ON GRIDS [J].
DODD, SL ;
MCALLISTER, DF ;
ROULIER, JA .
IEEE COMPUTER GRAPHICS AND APPLICATIONS, 1983, 3 (06) :70-79
[5]  
GILL PE, 1986, USERS GUIDE NPSOL FO
[6]  
JUDD KL, 1996, UNPUB NUMERICAL DYNA
[7]  
Kendrick D., 1993, Computational Economics, V6, P257, DOI 10.1007/BF01299179
[8]  
LARSON RE, 1982, PRINCIPLES DYNAMIC 2
[9]  
SHOVEN JB, 1992, TOPICS EC AGING, P92
[10]  
Stokey N, 1989, RECURSIVE METHODS EC