Efficient computation of a canonical form for a matrix with the generalized P-property

• 成果类型: Article
• 署名作者: Morris, Walter D., Jr.
• 署名单位: George Mason University
• 刊物名称: MATHEMATICAL PROGRAMMING
• ISSN/ISSBN: 0025-5610
• DOI: 10.1007/s10107-014-0802-0
• 发表日期: 2015
• 页码: 275-288
• 关键词: markov decision problem; Iteration

摘要

We use recent results on algorithms for Markov decision problems to show that a canonical form for a matrix with the generalized P-property can be computed, in some important cases, by a strongly polynomial algorithm.