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

被引：4
作者：
Hook, James [1 ]
机构：
[1] Univ Bath, Dept Math Sci, Bath, Avon, England
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 2019年 / 579卷
关键词：
Tropical algebra; Max-plus algebra; System identification; Inverse problem;
D O I：
10.1016/j.laa.2019.05.024
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
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. Crown Copyright (C) 2019 Published by Elsevier Inc. All rights reserved.
引用
收藏
页码：1 / 31
页数：31
相关论文
共 50 条
[21]   Logic-based Solvability of Max-plus Linear Equations [J].
Chen Qi ;
Li Haitao ;
Li Ping ;
Yang Xinrong .
PROCEEDINGS OF THE 39TH CHINESE CONTROL CONFERENCE, 2020, :1283-1288
[22]   Analysis and control of max-plus linear discrete-event systems: An introduction [J].
Bart De Schutter ;
Ton van den Boom ;
Jia Xu ;
Samira S. Farahani .
Discrete Event Dynamic Systems, 2020, 30 :25-54
[23]   DUALITY BETWEEN INVARIANT SPACES FOR MAX-PLUS LINEAR DISCRETE EVENT SYSTEMS [J].
Di Loreto, Michael ;
Gaubert, Stephane ;
Katz, Ricardo D. ;
Loiseau, Jean-Jacques .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2010, 48 (08) :5606-5628
[24]   On max-plus two-sided linear systems whose solution sets are min-plus linear [J].
Ooga, Yasutaka ;
Nishida, Yuki ;
Watanabe, Yoshihide .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 694 :283-306
[25]   Towards geometric control of max-plus linear systems with applications to queueing networks [J].
Shang, Ying .
INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2013, 44 (01) :34-49
[26]   Analysis and control of max-plus linear discrete-event systems: An introduction [J].
De Schutter, Bart ;
van den Boom, Ton ;
Xu, Jia ;
Farahani, Samira S. .
DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2020, 30 (01) :25-54
[27]   A coupling approach to estimating the Lyapunov exponent of stochastic max-plus linear systems [J].
Goverde, Rob M. P. ;
Heidergott, Bernd ;
Merlet, Glenn .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 210 (02) :249-257
[28]   Closure of the simple image set of linear mapping interval max-plus [J].
Siswanto ;
Kurniawan, Vika Yugi ;
Pangadi ;
Santoso, B. W. .
JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2020, 23 (07) :1465-1473
[29]   The set of realizations of a max-plus linear sequence is semi-polyhedral [J].
Blondel, Vincent ;
Gaubert, Stephane ;
Portier, Natacha .
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2011, 77 (04) :820-833
[30]   An algorithm for solving two-sided interval system of max-plus linear equations [J].
Leela-Apiradee, Worrawate ;
Lodwick, Weldon A. ;
Thipwiwatpotjana, Phantipa .
INFORMATION SCIENCES, 2017, 399 :183-200
12345