Universal algorithms for solving the matrix Bellman equations over semirings

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.

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	arXiv.org 2012-12
Hauptverfasser:	Litvinov, Grigory L, Anatoly Ya Rodionov, Sergeev, Sergei N, Sobolevski, Andrei N
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Applications programs Mathematical analysis Mathematics - Rings and Algebras Rings (mathematics)
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	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.
ISSN:	2331-8422
DOI:	10.48550/arxiv.1209.5011