Ghost-OSD Method on Numerical Max-Plus Algebra

TL;DR

This paper presents the Ghost-OSD method, a novel approach to significantly reduce computation time for matrix exponentiation in numerical max-plus algebra, enabling faster calculations of matrix powers.

Contribution

The paper introduces the Ghost-OSD method, a new technique for efficient matrix power calculations in max-plus algebra, improving speed over existing methods.

Findings

Ghost-OSD method reduces calculation time for matrix powers

Efficiently computes powers of honest matrices in max-plus algebra

Demonstrates practical speed improvements in numerical max-plus algebra

Abstract

In this paper, we introduce a method for reducing the calculation time of matrix exponentiation calculations on numerical max-plus algebra. In particular, we explain Ghost-OSD Method that can quickly calculate the powers of honest matrix. For more information on this abstract, see the PDF.