Max-plus linear inverse problems: 2-norm regression and system identification of max-plus linear dynamical systems with Gaussian noise

James Hook

doi:10.1016/j.laa.2019.05.024

Max-plus linear inverse problems: 2-norm regression and system identification of max-plus linear dynamical systems with Gaussian noise

James Hook

Department of Mathematical Sciences

Research output: Contribution to journal › Article › peer-review

3 Citations (SciVal)

74 Downloads (Pure)

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 original problem is not well posed.

Original language	English
Pages (from-to)	1-31
Number of pages	31
Journal	Linear Algebra and its Applications
Volume	579
Early online date	29 May 2019
DOIs	https://doi.org/10.1016/j.laa.2019.05.024
Publication status	Published - 15 Oct 2019

Keywords

Inverse problem
Max-plus algebra
System identification
Tropical algebra

ASJC Scopus subject areas

Algebra and Number Theory
Numerical Analysis
Geometry and Topology
Discrete Mathematics and Combinatorics

Access to Document

10.1016/j.laa.2019.05.024

Max_plus_2_Reg_JLHAccepted author manuscript, 499 KBLicence: CC BY-NC-ND

Cite this

@article{218065cb1c374940b0433c91884ef0e1,

title = "Max-plus linear inverse problems: 2-norm regression and system identification of max-plus linear dynamical systems with Gaussian noise",

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 original problem is not well posed.",

keywords = "Inverse problem, Max-plus algebra, System identification, Tropical algebra",

author = "James Hook",

year = "2019",

month = oct,

day = "15",

doi = "10.1016/j.laa.2019.05.024",

language = "English",

volume = "579",

pages = "1--31",

journal = "Linear Algebra and its Applications",

issn = "0024-3795",

publisher = "Elsevier",

}

TY - JOUR

T1 - Max-plus linear inverse problems

T2 - 2-norm regression and system identification of max-plus linear dynamical systems with Gaussian noise

AU - Hook, James

PY - 2019/10/15

Y1 - 2019/10/15

N2 - 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 original problem is not well posed.

AB - 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 original problem is not well posed.

KW - Inverse problem

KW - Max-plus algebra

KW - System identification

KW - Tropical algebra

UR - http://www.scopus.com/inward/record.url?scp=85066280034&partnerID=8YFLogxK

U2 - 10.1016/j.laa.2019.05.024

DO - 10.1016/j.laa.2019.05.024

M3 - Article

AN - SCOPUS:85066280034

SN - 0024-3795

VL - 579

SP - 1

EP - 31

JO - Linear Algebra and its Applications

JF - Linear Algebra and its Applications

ER -

Max-plus linear inverse problems: 2-norm regression and system identification of max-plus linear dynamical systems with Gaussian noise

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this