Solving High-Dimensional Dynamic Portfolio Choice Models with Hierarchical B-Splines on Sparse Grids
Open Access
- 4 January 2021
- journal article
- research article
- Published by Springer Nature in Computational Economics
- Vol. 59 (1) , 185-224
Abstract
Discrete time dynamic programming to solve dynamic portfolio choice models has three immanent issues: firstly, the curse of dimensionality prohibits more than a handful of continuous states. Secondly, in higher dimensions, even regular sparse grid discretizations need too many grid points for sufficiently accurate approximations of the value function. Thirdly, the models usually require continuous control variables, and hence gradient-based optimization with smooth approximations of the value function is necessary to obtain accurate solutions to the optimization problem. For the first time, we enable accurate and fast numerical solutions with gradient-based optimization while still allowing for spatial adaptivity using hierarchical B-splines on sparse grids. When compared to the standard linear bases on sparse grids or finite difference approximations of the gradient, our approach saves an order of magnitude in total computational complexity for a representative dynamic portfolio choice model with varying state space dimensionality, stochastic sample space, and choice variables.Keywords
Funding Information
- German Investment and Asset Management Association
- Baden-Württemberg Stiftung (Juniorprofessurenprogramm)
- Deutsche Forschungsgemeinschaft (Cluster of Excellence 310 + 2075)
- Johann Wolfgang Goethe-Universität, Frankfurt am Main
This publication has 47 references indexed in Scilit:
- Dynamic portfolio choice and asset pricing with narrow framing and probability weightingJournal of Economic Dynamics and Control, 2012
- Spline interpolation on sparse gridsApplicable Analysis, 2011
- How Deep Is the Annuity Market Participation Puzzle?The Review of Financial Studies, 2010
- STABLE AND EFFICIENT COMPUTATIONAL METHODS FOR DYNAMIC PROGRAMMINGJournal of the European Economic Association, 2010
- Solving, Estimating, and Selecting Nonlinear Dynamic Models Without the Curse of DimensionalityEconometrica, 2010
- Numerical Solutions to Dynamic Portfolio Problems: The Case for Value Function Iteration using Taylor ApproximationComputational Economics, 2008
- Multidimensional Spline Interpolation: Theory and ApplicationsComputational Economics, 2007
- Sparse gridsActa Numerica, 2004
- The Numerical Evaluation of B-SplinesIMA Journal of Applied Mathematics, 1972
- The theory of dynamic programmingBulletin of the American Mathematical Society, 1954