Analytic Expressions in Stochastic Max-Plus-Linear Algebra

Reference

T.J.J. van den Boom and B. De Schutter, "Analytic Expressions in Stochastic Max-Plus-Linear Algebra," Proceedings of the 53rd IEEE Conference on Decision and Control, Los Angeles, California, pp. 1608-1613, Dec. 2014.

Abstract

In stochastic max-plus-linear systems one often needs to compute the expectation of a max-plus-scaling function. The algorithms available in literature are either too computationally expensive or only give an approximation. In this paper we derive an analytic expression for this expectation in the case of a uniform distribution, resulting in a piece-wise polynomial function in the components of the free control variable. This function can be evaluated in a quick and efficient way.

Downloads

Bibtex entry

@inproceedings{vanDeS:14-025,
author={T.J.J. van den Boom and B. {D}e Schutter},
title={Analytic Expressions in Stochastic Max-Plus-Linear Algebra},
booktitle={Proceedings of the 53rd IEEE Conference on Decision and Control},
address={Los Angeles, California},
pages={1608--1613},
month=dec,
year={2014},
doi={10.1109/CDC.2014.7039629}
}

Go to the publications overview page.
This page is maintained by Bart De Schutter. Last update: February 21, 2026.