English

Max-plus Linear Inverse Problems: 2-norm regression and system identification of max-plus linear dynamical systems with Gaussian noise

Numerical Analysis 2019-02-25 v1

Abstract

In this paper we present new theory and algorithms for 2-norm regression over the max-plus semiring. As an application we also show how max-plus 2-norm regression can be used in system identification of max-plus linear dynamical systems with Gaussian noise. We also introduce and provide methods for solving a max-plus linear inverse problem with regularization, which can be used when the the original problem is not well posed.

Keywords

Cite

@article{arxiv.1902.08194,
  title  = {Max-plus Linear Inverse Problems: 2-norm regression and system identification of max-plus linear dynamical systems with Gaussian noise},
  author = {James Hook},
  journal= {arXiv preprint arXiv:1902.08194},
  year   = {2019}
}

Comments

arXiv admin note: substantial text overlap with arXiv:1712.03499

R2 v1 2026-06-23T07:47:30.158Z