Solving Dynamic Programming Problems on a Computational Grid
Author
Abstract
Suggested Citation
DOI: 10.1007/s10614-014-9419-x
Download full text from publisher
As the access to this document is restricted, you may want to look for a different version below or search for a different version of it.
Other versions of this item:
- Yongyang Cai & Kenneth L. Judd & Greg Thain & Stephen J. Wright, 2013. "Solving Dynamic Programming Problems on a Computational Grid," NBER Working Papers 18714, National Bureau of Economic Research, Inc.
References listed on IDEAS
- Rust, John, 1987. "Optimal Replacement of GMC Bus Engines: An Empirical Model of Harold Zurcher," Econometrica, Econometric Society, vol. 55(5), pages 999-1033, September.
- Juillard, Michel & Villemot, Sébastien, 2011.
"Multi-country real business cycle models: Accuracy tests and test bench,"
Journal of Economic Dynamics and Control, Elsevier, vol. 35(2), pages 178-185, February.
- Michel Juillard & Sébastien Villemot, 2010. "Multi-country real business cycle models: Accuracy tests and test bench," Post-Print hal-00765827, HAL.
- Michel Juillard & Sébastien Villemot, 2011. "Multi-country real business cycle models: Accuracy tests and test bench," Post-Print hal-00813056, HAL.
- Michel Juillard & Sébastien Villemot, 2011. "Multi-country real business cycle models: Accuracy tests and test bench," PSE-Ecole d'économie de Paris (Postprint) hal-00813056, HAL.
- Yongyang Cai & Kenneth Judd, 2013. "Shape-preserving dynamic programming," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 77(3), pages 407-421, June.
- Aldrich, Eric M. & Fernández-Villaverde, Jesús & Ronald Gallant, A. & Rubio-Ramírez, Juan F., 2011.
"Tapping the supercomputer under your desk: Solving dynamic equilibrium models with graphics processors,"
Journal of Economic Dynamics and Control, Elsevier, vol. 35(3), pages 386-393, March.
- Eric M. Aldrich & Jesús Fernández-Villaverde & Ronald Gallant & Juan F. Rubio-RamÃrez, 2010. "Tapping the Supercomputer Under Your Desk: Solving Dynamic Equilibrium Models with Graphics Processors," PIER Working Paper Archive 10-014, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania.
- Eric M. Aldrich & Jesus Fernandez-Villaverde & A. Ronald Gallant & Juan F. Rubio-Ramirez, 2010. "Tapping the Supercomputer Under Your Desk: Solving Dynamic Equilibrium Models with Graphics Processors," Working Papers 10-89, Duke University, Department of Economics.
- Eric M. Aldrich & Jesús Fernández-Villaverde & A. Ronald Gallant & Juan F. Rubio-Ramírez, 2010. "Tapping the Supercomputer Under Your Desk: Solving Dynamic Equilibrium Models with Graphics Processors," NBER Working Papers 15909, National Bureau of Economic Research, Inc.
- Mathur, Sudhanshu & Morozov, Sergei, 2009. "Massively Parallel Computation Using Graphics Processors with Application to Optimal Experimentation in Dynamic Control," MPRA Paper 16721, University Library of Munich, Germany.
- Kenneth L. Judd, 1998. "Numerical Methods in Economics," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262100711, December.
- Sergei Morozov & Sudhanshu Mathur, 2012. "Massively Parallel Computation Using Graphics Processors with Application to Optimal Experimentation in Dynamic Control," Computational Economics, Springer;Society for Computational Economics, vol. 40(2), pages 151-182, August.
- John Rust, 1997.
"Using Randomization to Break the Curse of Dimensionality,"
Econometrica, Econometric Society, vol. 65(3), pages 487-516, May.
- John Rust & Department of Economics & University of Wisconsin, 1994. "Using Randomization to Break the Curse of Dimensionality," Computational Economics 9403001, University Library of Munich, Germany, revised 19 Nov 1996.
- Rust, J., 1994. "Using Randomization to Break the Curse of Dimensionality," Working papers 9429, Wisconsin Madison - Social Systems.
- A. Abdelkhalek, A. Bilas and A. Michaelides, 2001. "Parallelization and Performance of Portfolio Choice Models," Computing in Economics and Finance 2001 114, Society for Computational Economics.
- Coleman, Wilbur John, II, 1993.
"Solving Nonlinear Dynamic Models on Parallel Computers,"
Journal of Business & Economic Statistics, American Statistical Association, vol. 11(3), pages 325-330, July.
- Wilbur John Coleman, 1992. "Solving nonlinear dynamic models on parallel computers," Discussion Paper / Institute for Empirical Macroeconomics 66, Federal Reserve Bank of Minneapolis.
- J. Rust & J. F. Traub & H. Wozniakowski, 2002. "Is There a Curse of Dimensionality for Contraction Fixed Points in the Worst Case?," Econometrica, Econometric Society, vol. 70(1), pages 285-329, January.
- Yongyang Cai & Kenneth Judd, 2015.
"Dynamic programming with Hermite approximation,"
Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 81(3), pages 245-267, June.
- Yongyang Cai & Kenneth L. Judd, 2012. "Dynamic Programming with Hermite Approximation," NBER Working Papers 18540, National Bureau of Economic Research, Inc.
- Yongyang Cai & Kenneth L. Judd, 2010. "Stable and Efficient Computational Methods for Dynamic Programming," Journal of the European Economic Association, MIT Press, vol. 8(2-3), pages 626-634, 04-05.
- Michael Creel & William Goffe, 2008.
"Multi-core CPUs, Clusters, and Grid Computing: A Tutorial,"
Computational Economics, Springer;Society for Computational Economics, vol. 32(4), pages 353-382, November.
- William L. Goffe & Michael Creel, 2005. "Multi-core CPUs, Clusters and Grid Computing: a Tutorial," Computing in Economics and Finance 2005 438, Society for Computational Economics.
- Den Haan, Wouter J. & Judd, Kenneth L. & Juillard, Michel, 2011.
"Computational suite of models with heterogeneous agents II: Multi-country real business cycle models,"
Journal of Economic Dynamics and Control, Elsevier, vol. 35(2), pages 175-177, February.
- Wouter J. den Haan & Kenneth L. Judd & Michel Juillard, 2010. "Computational suite of models with heterogeneous agents: Multi-country real business cycle models," Post-Print hal-00765828, HAL.
- Cai, Yongyang & Judd, Kenneth L. & Lontzek, Thomas S. & Michelangeli, Valentina & Su, Che-Lin, 2017.
"A Nonlinear Programming Method For Dynamic Programming,"
Macroeconomic Dynamics, Cambridge University Press, vol. 21(2), pages 336-361, March.
- Yongyang Cai & Kenneth L. Judd & Thomas S. Lontzek & Valentina Michelangeli & Che-Lin Su, 2013. "Nonlinear Programming Method for Dynamic Programming," NBER Working Papers 19034, National Bureau of Economic Research, Inc.
- Richard Bellman, 1957. "On a Dynamic Programming Approach to the Caterer Problem--I," Management Science, INFORMS, vol. 3(3), pages 270-278, April.
- Michael Creel, 2005. "User-Friendly Parallel Computations with Econometric Examples," Computational Economics, Springer;Society for Computational Economics, vol. 26(2), pages 107-128, October.
- Yongyang Cai & Kenneth L. Judd & Rong Xu, 2013.
"Numerical Solution of Dynamic Portfolio Optimization with Transaction Costs,"
NBER Working Papers
18709, National Bureau of Economic Research, Inc.
- Yongyang Cai & Kenneth Judd & Rong Xu, 2020. "Numerical Solution of Dynamic Portfolio Optimization with Transaction Costs," Papers 2003.01809, arXiv.org.
- Cai, Yongyang & Judd, Kenneth L., 2012. "Dynamic programming with shape-preserving rational spline Hermite interpolation," Economics Letters, Elsevier, vol. 117(1), pages 161-164.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Yi-Ting Chen & Edward W. Sun & Yi-Bing Lin, 2020. "Machine learning with parallel neural networks for analyzing and forecasting electricity demand," Computational Economics, Springer;Society for Computational Economics, vol. 56(2), pages 569-597, August.
- Yongyang Cai & Kenneth Judd, 2015.
"Dynamic programming with Hermite approximation,"
Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 81(3), pages 245-267, June.
- Yongyang Cai & Kenneth L. Judd, 2012. "Dynamic Programming with Hermite Approximation," NBER Working Papers 18540, National Bureau of Economic Research, Inc.
- Yongyang Cai & William Brock & Anastasios Xepapadeas & Kenneth Judd, 2019. "Climate Policy under Spatial Heat Transport: Cooperative and Noncooperative Regional Outcomes," Papers 1909.04009, arXiv.org.
- Cerqueti, Roy & Quaranta, Anna Grazia & Ventura, Marco, 2016. "Innovation, imitation and policy inaction," Technological Forecasting and Social Change, Elsevier, vol. 111(C), pages 22-30.
- Rongju Zhang & Nicolas Langren'e & Yu Tian & Zili Zhu & Fima Klebaner & Kais Hamza, 2016. "Dynamic portfolio optimization with liquidity cost and market impact: a simulation-and-regression approach," Papers 1610.07694, arXiv.org, revised Jun 2019.
- Peter Schober & Julian Valentin & Dirk Pflüger, 2022. "Solving High-Dimensional Dynamic Portfolio Choice Models with Hierarchical B-Splines on Sparse Grids," Computational Economics, Springer;Society for Computational Economics, vol. 59(1), pages 185-224, January.
- Yongyang Cai & Kenneth L. Judd & Rong Xu, 2013.
"Numerical Solution of Dynamic Portfolio Optimization with Transaction Costs,"
NBER Working Papers
18709, National Bureau of Economic Research, Inc.
- Yongyang Cai & Kenneth Judd & Rong Xu, 2020. "Numerical Solution of Dynamic Portfolio Optimization with Transaction Costs," Papers 2003.01809, arXiv.org.
- Wonjun Chang & Michael C. Ferris & Youngdae Kim & Thomas F. Rutherford, 2020. "Solving Stochastic Dynamic Programming Problems: A Mixed Complementarity Approach," Computational Economics, Springer;Society for Computational Economics, vol. 55(3), pages 925-955, March.
- Yongyang Cai & Thomas S. Lontzek, 2019.
"The Social Cost of Carbon with Economic and Climate Risks,"
Journal of Political Economy, University of Chicago Press, vol. 127(6), pages 2684-2734.
- Yongyang Cai & Kenneth L. Judd & Thomas S. Lontzek, 2015. "The Social Cost of Carbon with Economic and Climate Risks," Papers 1504.06909, arXiv.org, revised Apr 2015.
- Cai, Yongyang & Steinbuks, Jevgenijs & Elliott, Joshua & Hertel, Thomas W., 2014. "The effect of climate and technological uncertainty in crop yields on the optimal path of global land use," Policy Research Working Paper Series 7009, The World Bank.
- Lilia Maliar, 2015.
"Assessing gains from parallel computation on a supercomputer,"
Economics Bulletin, AccessEcon, vol. 35(1), pages 159-167.
- Lilia Maliar, 2013. "Assessing gains from parallel computation on supercomputers," Working Papers. Serie AD 2013-10, Instituto Valenciano de Investigaciones Económicas, S.A. (Ivie).
- Cai, Yongyang & Brock, William & Xepapadeas, Anastasios, 2016. "Climate Change Economics and Heat Transport across the Globe: Spatial-DSICE," 2017 Allied Social Sciences Association (ASSA) Annual Meeting, January 6-8, 2017, Chicago, Illinois 251833, Agricultural and Applied Economics Association.
Most related items
These are the items that most often cite the same works as this one and are cited by the same works as this one.- Yongyang Cai & Kenneth Judd, 2015.
"Dynamic programming with Hermite approximation,"
Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 81(3), pages 245-267, June.
- Yongyang Cai & Kenneth L. Judd, 2012. "Dynamic Programming with Hermite Approximation," NBER Working Papers 18540, National Bureau of Economic Research, Inc.
- Yongyang Cai & Kenneth Judd & Jevgenijs Steinbuks, 2017.
"A nonlinear certainty equivalent approximation method for dynamic stochastic problems,"
Quantitative Economics, Econometric Society, vol. 8(1), pages 117-147, March.
- Yongyang Cai & Kenneth Judd & Jevgenijs Steinbuks, 2015. "A Nonlinear Certainty Equivalent Approximation Method for Dynamic Stochastic Problems," NBER Working Papers 21590, National Bureau of Economic Research, Inc.
- Lilia Maliar, 2015.
"Assessing gains from parallel computation on a supercomputer,"
Economics Bulletin, AccessEcon, vol. 35(1), pages 159-167.
- Lilia Maliar, 2013. "Assessing gains from parallel computation on supercomputers," Working Papers. Serie AD 2013-10, Instituto Valenciano de Investigaciones Económicas, S.A. (Ivie).
- Casarin, Roberto & Grassi, Stefano & Ravazzolo, Francesco & van Dijk, Herman K., 2015.
"Parallel Sequential Monte Carlo for Efficient Density Combination: The DeCo MATLAB Toolbox,"
Journal of Statistical Software, Foundation for Open Access Statistics, vol. 68(i03).
- Roberto Casarin & Stefano Grassi & Francesco Ravazzolo & Herman K. van Dijk, 2013. "Parallel Sequential Monte Carlo for Efficient Density Combination: The Deco Matlab Toolbox," Tinbergen Institute Discussion Papers 13-055/III, Tinbergen Institute, revised 16 Jan 2015.
- Roberto Casarin & Stefano Grassi & Francesco Ravazzolo & Harman K. van Dijk, 2014. "Parallel sequential Monte Carlo for efficient density combination: The DeCo MATLAB toolbox," Working Paper 2014/11, Norges Bank.
- Roberto Casarin & Stefano Grassi & Francesco Ravazzolo & Herman K. van Dijk, 2013. "Parallel Sequential Monte Carlo for Efficient Density Combination: The Deco Matlab Toolbox," CREATES Research Papers 2013-09, Department of Economics and Business Economics, Aarhus University.
- Roberto Casarin & Stefano Grassi & Francesco Ravazzolo & Herman K. van Dijk, 2013. "Parallel Sequential Monte Carlo for Efficient Density Combination: The DeCo Matlab Toolbox," Working Papers 2013:08, Department of Economics, University of Venice "Ca' Foscari".
- Matt Dziubinski & Stefano Grassi, 2014.
"Heterogeneous Computing in Economics: A Simplified Approach,"
Computational Economics, Springer;Society for Computational Economics, vol. 43(4), pages 485-495, April.
- Matt P. Dziubinski & Stefano Grassi, 2012. "Heterogeneous Computing in Economics: A Simplified Approach," CREATES Research Papers 2012-15, Department of Economics and Business Economics, Aarhus University.
- Yongyang Cai & Kenneth L. Judd & Rong Xu, 2013.
"Numerical Solution of Dynamic Portfolio Optimization with Transaction Costs,"
NBER Working Papers
18709, National Bureau of Economic Research, Inc.
- Yongyang Cai & Kenneth Judd & Rong Xu, 2020. "Numerical Solution of Dynamic Portfolio Optimization with Transaction Costs," Papers 2003.01809, arXiv.org.
- Arellano, Cristina & Maliar, Lilia & Maliar, Serguei & Tsyrennikov, Viktor, 2016.
"Envelope condition method with an application to default risk models,"
Journal of Economic Dynamics and Control, Elsevier, vol. 69(C), pages 436-459.
- Cristina Arellano & Lilia Maliar & Serguei Maliar & Viktor Tsyrennikov, 2014. "Envelope Condition Method with an Application to Default Risk Models," BYU Macroeconomics and Computational Laboratory Working Paper Series 2014-04, Brigham Young University, Department of Economics, BYU Macroeconomics and Computational Laboratory.
- Viktor Tsyrennikov & Serguei Maliar & Lilia Maliar & Cristina Arellano, 2015. "Envelope Condition Method with an Application to Default Risk Models," 2015 Meeting Papers 1239, Society for Economic Dynamics.
- Cristina Arelano & Lilia Maliar & Serguei Maliar & Viktor Tsyrennikov, 2016. "Envelope Condition Method (ECM) in comparison with other solution methods for the neoclassical growth model with inelastic labor supply in "Envelope Condition Method with an Application to Defaul," QM&RBC Codes 203, Quantitative Macroeconomics & Real Business Cycles.
- Morozov, Sergei & Mathur, Sudhanshu, 2009. "Massively parallel computation using graphics processors with application to optimal experimentation in dynamic control," MPRA Paper 30298, University Library of Munich, Germany, revised 04 Apr 2011.
- Sergei Morozov & Sudhanshu Mathur, 2012. "Massively Parallel Computation Using Graphics Processors with Application to Optimal Experimentation in Dynamic Control," Computational Economics, Springer;Society for Computational Economics, vol. 40(2), pages 151-182, August.
- Kristensen, Dennis & Mogensen, Patrick K. & Moon, Jong Myun & Schjerning, Bertel, 2021.
"Solving dynamic discrete choice models using smoothing and sieve methods,"
Journal of Econometrics, Elsevier, vol. 223(2), pages 328-360.
- Dennis Kristensen & Patrick K. Mogensen & Jong Myun Moon & Bertel Schjerning, 2019. "Solving Dynamic Discrete Choice Models Using Smoothing and Sieve Methods," Papers 1904.05232, arXiv.org, revised Feb 2020.
- Dennis Kristensen & Patrick K. Mogensen & Jong-Myun Moon & Bertel Schjerning, 2019. "Solving dynamic discrete choice models using smoothing and sieve methods," CeMMAP working papers CWP15/19, Centre for Microdata Methods and Practice, Institute for Fiscal Studies.
- Cai, Yongyang & Judd, Kenneth L. & Lontzek, Thomas S. & Michelangeli, Valentina & Su, Che-Lin, 2017.
"A Nonlinear Programming Method For Dynamic Programming,"
Macroeconomic Dynamics, Cambridge University Press, vol. 21(2), pages 336-361, March.
- Yongyang Cai & Kenneth L. Judd & Thomas S. Lontzek & Valentina Michelangeli & Che-Lin Su, 2013. "Nonlinear Programming Method for Dynamic Programming," NBER Working Papers 19034, National Bureau of Economic Research, Inc.
- Peter Schober & Julian Valentin & Dirk Pflüger, 2022. "Solving High-Dimensional Dynamic Portfolio Choice Models with Hierarchical B-Splines on Sparse Grids," Computational Economics, Springer;Society for Computational Economics, vol. 59(1), pages 185-224, January.
- Manuel Santos & John Rust, "undated". "Convergence Properties of Policy Iteration," Working Papers 2133377, Department of Economics, W. P. Carey School of Business, Arizona State University.
- Yongyang Cai & Kenneth Judd, 2013. "Shape-preserving dynamic programming," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 77(3), pages 407-421, June.
- Michael C. Hatcher & Eric M. Scheffel, 2016. "Solving the Incomplete Markets Model in Parallel Using GPU Computing and the Krusell–Smith Algorithm," Computational Economics, Springer;Society for Computational Economics, vol. 48(4), pages 569-591, December.
- John Gibson & James P Henson, 2016. "Getting the most from MATLAB: ditching canned routines and embracing coder," Economics Bulletin, AccessEcon, vol. 36(4), pages 2519-2525.
- Mercedes Esteban-Bravo & Jose M. Vidal-Sanz & Gökhan Yildirim, 2014.
"Valuing Customer Portfolios with Endogenous Mass and Direct Marketing Interventions Using a Stochastic Dynamic Programming Decomposition,"
Marketing Science, INFORMS, vol. 33(5), pages 621-640, September.
- Esteban-Bravo, Mercedes & Vidal-Sanz, Jose M. & Yildirim, Gökhan, 2012. "Valuing customer portfolios with endogenous mass-and-direct-marketing interventions using a stochastic dynamic programming decomposition," DEE - Working Papers. Business Economics. WB wb121304, Universidad Carlos III de Madrid. Departamento de EconomÃa de la Empresa.
- Roberto Casarin & Stefano Grassi & Francesco Ravazzolo & Herman K. van Dijk, 2015.
"Dynamic predictive density combinations for large data sets in economics and finance,"
Working Paper
2015/12, Norges Bank.
- Roberto Casarin & Stefano Grassi & Francesco Ravazzolo & Herman K. van Dijk, 2016. "Dynamic Predictive Density Combinations for Large Data Sets in Economics and Finance," Tinbergen Institute Discussion Papers 15-084/III, Tinbergen Institute, revised 03 Jul 2017.
- Kollmann, Robert & Maliar, Serguei & Malin, Benjamin A. & Pichler, Paul, 2011.
"Comparison of solutions to the multi-country Real Business Cycle model,"
Journal of Economic Dynamics and Control, Elsevier, vol. 35(2), pages 186-202, February.
- Robert Kollmann & Serguei Maliar & Benjamin A. Malin & Paul Pichler, 2010. "Comparison of solutions to the multi-country real business cycle model," Post-Print hal-00765825, HAL.
- Nalan Baştürk & Stefano Grassi & Lennart Hoogerheide & Herman K. Van Dijk, 2016.
"Parallelization Experience with Four Canonical Econometric Models Using ParMitISEM,"
Econometrics, MDPI, vol. 4(1), pages 1-20, March.
- Nalan Basturk & Stefano Grassi & Lennart Hoogerheide & Herman K. van Dijk, 2016. "Parallelization Experience with Four Canonical Econometric Models using ParMitISEM," Tinbergen Institute Discussion Papers 16-005/III, Tinbergen Institute.
- Baştürk, N. & Grassi, S. & Hoogerheide, L. & van Dijk, H.K., 2016. "Parallelization experience with four canonical econometric models using ParMitISEM," Research Memorandum 013, Maastricht University, Graduate School of Business and Economics (GSBE).
More about this item
Keywords
Numerical dynamic programming; Parallel computing; Grid computing; Value function iteration; Dynamic portfolio optimization; Multi-country optimal growth; C61; C63; G11;All these keywords.
JEL classification:
- C61 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Optimization Techniques; Programming Models; Dynamic Analysis
- C63 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Computational Techniques
- G11 - Financial Economics - - General Financial Markets - - - Portfolio Choice; Investment Decisions
Statistics
Access and download statisticsCorrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:kap:compec:v:45:y:2015:i:2:p:261-284. See general information about how to correct material in RePEc.
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.