Generic rank-one corrections for value iteration in Markovian decision problems
type: Item
instance of: scholarly article
title: Generic rank-one corrections for value iteration in Markovian decision problems
zbMATH Open document ID: 0843.90126
DOI: 10.1016/0167-6377(95)00007-7
author: Dimitri P. Bertsekas
published in: Operations Research Letters
publication date: 1996-01-16T00:00:00Z
Mathematics Subject Classification ID: 90C40
zbMATH DE Number: 834649
zbMATH Keywords: stochastic shortest path
zbMATH Keywords: Jacobi method
zbMATH Keywords: Gauss-Seidel method
zbMATH Keywords: subdominant eigenvalue
zbMATH Keywords: Markovian decision problem
zbMATH Keywords: extrapolation method
zbMATH Keywords: value iteration
MaRDI profile type: Publication
full work available at URL: 0167-6377(95)00007-7
OpenAlex ID: W2169959635
cites work: The principle of minimized iterations in the solution of the matrix eigenvalue problem
cites work: Conjugate gradient type methods for unsymmetric and inconsistent systems of linear equations
cites work: Q4209222
cites work: Adaptive aggregation methods for infinite horizon dynamic programming
cites work: Q3742612
cites work: A modified dynamic programming method for Markovian decision problems
cites work: Technical Note—On the Asymptotic Convergence Rate of Cost Differences for Markovian Decision Processes
cites work: Bounds and Transformations for Discounted Finite Markov Decision Chains
cites work: Improved iterative computation of the expected discounted return in Markov and semi-Markov chains
cites work: Computing the discounted return in markov and semi-markov chains
cites work: Technical Note—Accelerated Computation of the Expected Discounted Return in a Markov Chain
cites work: Optimal control of diffusion processes with reflection
cites work: Modified Policy Iteration Algorithms for Discounted Markov Decision Problems
cites work: GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
Wikidata QID: Q126667903
description: scientific article; zbMATH DE number 834649