Universal algorithms for solving the matrix Bellman equations over semirings
Rings and Algebras
2014-01-20 v3
Abstract
This paper is a survey on universal algorithms for solving the matrix Bellman equations over semirings and especially tropical and idempotent semirings. However, original algorithms are also presented. Some applications and software implementations are discussed.
Cite
@article{arxiv.1209.5011,
title = {Universal algorithms for solving the matrix Bellman equations over semirings},
author = {Grigory L. Litvinov and Anatoly Ya. Rodionov and Sergei N. Sergeev and Andrei N. Sobolevski},
journal= {arXiv preprint arXiv:1209.5011},
year = {2014}
}
Comments
40 pages. arXiv admin note: substantial text overlap with arXiv:1005.1252, arXiv:1209.1721