蔡永阳;肯尼思·贾德。 采用Hermite近似的动态规划。 （英语） Zbl 1371.90136号 数学。方法操作。物件。 81，第3期，245-267（2015）。 概要：数值动态规划算法通常使用拉格朗日数据来近似连续状态下的值函数。Hermite数据可以通过求解Bellman方程轻松获得，并用于近似值函数。我们用一维、三维和六维示例说明Hermite数据的使用。我们发现，Hermite近似将值函数迭代（VFI）的精度提高了一到三位数，只需要很少的额外计算时间。此外，在相同的精度下，使用Hermite近似的VFI比使用Lagrange近似的VVI快得多，并且这种优势随着连续状态的维数增加而增加。 引用于1文件 MSC公司： 90立方厘米 动态编程 65千5 数值数学规划方法 41A05型 近似理论中的插值 关键词：动态程序设计;值函数迭代;厄米特近似;动态投资组合优化;多国最优增长模型 软件：凯斯特雷尔;NPSOL公司;MINOS公司;近地天体;针织衫;SNOPT公司;AMPL公司;CONOPT公司 PDF格式BibTeX公司 XML格式引用 \textit{Y.Cai}和\textit{K.L.Judd}，数学。方法操作。第81号决议，第3号，245--267（2015；Zbl 1371.90136） 全文： 内政部 参考文献： [1] 奥尔德里奇，EM；Fernandez-Villaverde，J；加兰特，AR；Rubio-Ramrez，JF，《在你的桌子下使用超级计算机：用图形处理器求解动态平衡模型》，《经济动态控制杂志》，35，386-393，（2011）·Zbl 1232.91006号 ·doi:10.1016/j.jedc.2010.10.001 [2] Bellman R（1957）动态编程。普林斯顿大学出版社·Zbl 0077.13605号 [3] Bertsekas D（2005）《动态规划和最优控制》，第1卷。雅典娜科技公司，贝尔蒙特·邮编1125.90056 [4] Bertsekas D（2007）《动态规划和最优控制》，第2卷。Athena Scientific，贝尔蒙特 [5] Bisschop，JJ；Meeraus，A，《关于在战略规划环境中开发通用代数建模系统》，《数学程序研究》，20，1-29，（1982） [6] Brooke A、Kendrick D、Meeraus A、Raman R（1997）GAMS语言指南。GAMS开发公司技术报告·Zbl 0701.90062号 [7] Byrd RH，Nocedal J，Waltz RA（2006）KNITRO：非线性优化的集成包。http://www.ziena.com/papers/integratedpackage。技术报告，Ziena·Zbl 1108.90004号 [8] 蔡毅（2010）动态规划及其在经济金融中的应用。斯坦福大学博士论文·Zbl 1096.65028号 [9] 蔡，Y；Judd，KL，《使用形状保持有理样条线Hermite插值的动态规划》，《经济快报》，117161-164，（2012）·Zbl 1254.90283号 ·doi:10.1016/j.econlet.2012.05.004 [10] 蔡，Y；Judd，KL，Shape-preserving动态规划，《数学方法操作研究》，77，407-421，（2013）·Zbl 1279.49016号 ·doi:10.1007/s00186-012-0406-5 [11] 蔡，Y；贾德，吉隆坡；Schmedders，Karl（编辑）；Judd，Kenneth L（编辑），《数值动态规划的进展和新应用》。第8章，第3期，（2014），阿姆斯特丹 [12] Cai Y，Judd KL，Lontzek TS（2013）随机和不可逆转的气候变化的社会成本。NBER工作文件18704 [13] Cai Y，Judd KL，Xu R（2013）带交易成本的动态投资组合优化数值解。NBER第18709号工作文件·Zbl 1226.91035号 [14] Cai Y，Judd KL，Thain G，Wright S（2015）在计算网格上解决动态规划问题。计算经济45（2）：261-284 [15] Cocco，JF；福建省戈麦斯；Maenhout，PJ，《生命周期中的消费和投资组合选择》，Rev Financ Stud，第18期，第491-533页，（2005年）·doi:10.1093/rfs/hhi017 [16] Czyzyk，J；Mesnier，议员；莫雷，JJ，NEOS服务器，IEEE计算科学工程，5，68-75，（1998）·doi:10.1109/99.714603 [17] Haan，WJ；贾德，吉隆坡；Juillard，M，《异构代理的计算模型套件II：多国实际商业周期模型》，《经济动态控制杂志》，第35期，第175-177页，（2011年）·Zbl 1231.91362号 ·doi:10.1016/j.jedc.2010.09.010 [18] Dolan，ED；福勒，R；古克斯，JP；TS蒙森；Sarich，J，Kestrel：从优化建模系统到NEOS服务器的接口，INFORMS J Compute，20，525-538，（2008）·Zbl 1243.90002号 ·doi:10.1287/ijoc.1080.0264 [19] Drud AS（1996）CONOPT：大规模非线性优化系统。巴格斯瓦尔德ARKI咨询与开发公司 [20] 福勒，R；男同性恋，DM；Kernighan，BW，数学编程建模语言，《管理科学》，36，519-554，（1990）·Zbl 0701.90062号 ·doi:10.1287/mnsc.36.519 [21] Fourer R，Gay DM，Kernighan BW（2003）AMPL：数学编程建模语言，第2版。Pacific Grove Duxbury出版社 [22] Gill P、Murray W、Saunders MA、Wright MH（1994）《NPSOL 5.0用户指南：非线性编程的Fortran包》。斯坦福大学SOL技术报告·Zbl 1279.49016号 [23] 吉尔，P；默里，W；Saunders，MA，SNOPT:用于大规模约束优化的SQP算法，SIAM Rev，47，99-131，（2005）·Zbl 1210.90176号 ·doi:10.1137/S0036144504446096 [24] 格里贝尔，M；Wozniakowski，H，关于多元积分和逼近的通用和非通用算法的最佳收敛速度，数学计算，751259-1286，（2006）·Zbl 1096.65028号 ·doi:10.1090/S0025-5718-06-01865-5 [25] 格罗普，W；莫雷，JJ；医学博士Buhmann（编辑）；Iserles，A（编辑），优化环境和近地天体服务器，167-182，（1997），英国剑桥·Zbl 1031.65075号 [26] 古普塔，A；Murray，W，利用行为效用计算退休最佳资产配置的框架算法，计算优化应用，32，91-113，（2005）·兹比尔1085.90055 ·doi:10.1007/s10589-005-2055-6 [27] Infanger G（2006）使用随机动态规划方法的动态资产配置策略。第5章。收录：Zenios SA，Ziemba WT（编辑）《资产和负债管理手册》，第1卷，北荷兰 [28] Judd KL（1998）《经济学中的数值方法》。麻省理工学院出版社，剑桥·Zbl 0924.65001号 [29] 贾德，吉隆坡；马利亚，L；Maliar，S，求解动态经济模型的数值稳定和精确随机模拟方法，Quant Econ，2173-210，（2011）·Zbl 1226.91035号 ·doi:10.3982/QE14 [30] 朱亚拉德，M；Villemot，S，《多国实际商业周期模型：准确性测试和测试台》，《经济动态控制杂志》，第35期，第178-185页，（2011年）·Zbl 1231.91363号 ·doi:10.1016/j.jedc.2010.09.011 [31] 马林，BA；克鲁格，D；Kubler，F，使用Smolyak配置法求解多国实际经济周期模型，《经济动态控制杂志》，35，229-239，（2011）·Zbl 1231.91366号 ·doi:10.1016/j.jedc.2010.09.015 [32] McCarl B等人（2011）McCarl扩展了GAMS用户指南，版本23.6。http://www.gams.com/mccarl/mccarlhtml/。2012年9月6日访问·Zbl 0872.90107号 [33] Murtagh BA，Saunders MA（2003）MINOS 5.51用户指南。http://www.stanford.edu/group/SOL/guides/minos551。斯坦福大学SOL技术报告 [34] 菲利普里克，CR；Kitanidis，PK，集总参数随机系统最优控制的改进动态规划方法，Oper Res，49，398-412，（2001）·Zbl 1163.90783号 ·doi:10.1287/opre.49.398.11219 [35] Powell WB（2007）近似动态编程：解决维度的诅咒。霍博肯威利跨科学·Zbl 1156.90021号 ·数字对象标识代码：10.1002/9780470182963 [36] Powell WB，Van Roy B（2004）高维动态资源分配问题的近似动态规划。第10章。参见：Si J、Barto AG、Powell W、Wunsch D（编辑）《学习和近似动态规划手册》。Wiley IEEE出版社，新泽西州霍博肯·Zbl 1254.90283号 [37] Rivlin TJ（1990）Chebyshev多项式：从近似理论到代数和数论。Wiley Interscience，纽约·Zbl 0734.41029号 [38] Rust，J，使用随机化打破维度诅咒，《计量经济学》，65，487-516，（1997）·Zbl 0872.90107号 ·doi:10.2307/2171751 [39] 锈蚀，J；Steven N Durlauf（编辑）；Blume，Lawrence E（编辑），《动态编程》，（2008），贝辛斯托克 [40] 锈蚀，J；特劳布，JF；Wozniakowski，H，在最坏的情况下，收缩不动点是否存在维数诅咒？，《计量经济学》，70，285-329，（2002）·Zbl 1103.65316号 ·doi:10.111/1468-0262.00276 [41] Schumaker，L，关于形状保持二次样条插值，SIAM J Numer Ana，20，854-864，（1983）·Zbl 0521.65009号 ·doi:10.1137/0720057 [42] Trick，马萨诸塞州；Zin，SE，值函数的样条逼近-线性规划方法，宏观经济学Dyn，1255-277，（1997）·Zbl 0914.90209号 ·doi:10.1017/S136510059702095 [43] Wang，SP；Judd，KL，通过具有形状保持插值的数值动态规划解决节约分配问题，Comput Oper Res，27，399-408，（2000）·Zbl 0953.90035号 ·doi:10.1016/S0305-0548（99）00044-1 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。