Universal algorithms for solving the matrix Bellman equations over semirings
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2012
- DOI:
- 10.48550/arXiv.1209.5011
- arXiv:
- arXiv:1209.5011
- Bibcode:
- 2012arXiv1209.5011L
- Keywords:
-
- Mathematics - Rings and Algebras;
- 15A80;
- 65F05;
- 15A09;
- 15B05
- E-Print:
- 40 pages. arXiv admin note: substantial text overlap with arXiv:1005.1252, arXiv:1209.1721