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 条

[31] 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

[32] Fast Computation Methods for the Kleene Star in Max-Plus Linear Systems with a DAG Structure [J].

Goto, Hiroyuki ;

Takahashi, Hirotaka .

IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2009, E92A (11) :2794-2799

[33] Scenario-Aware Workload Characterization Based on a Max-Plus Linear Representation [J].

Alvarez, Gustavo Patino ;

Chau, Wang Jiang .

FORMAL MODELING AND ANALYSIS OF TIMED SYSTEMS, FORMATS 2016, 2016, 9884 :177-194

[34] A NOTE ON RESOLVING THE INCONSISTENCY OF ONE-SIDED MAX-PLUS LINEAR EQUATIONS [J].

Li, Pingke .

KYBERNETIKA, 2019, 55 (03) :531-539

[35] AE solutions to two-sided interval linear systems over max-plus algebra [J].

Wang, Lihua ;

Li, Wei ;

Li, Haohao .

JOURNAL OF INEQUALITIES AND APPLICATIONS, 2018,

[36] AE solutions to two-sided interval linear systems over max-plus algebra [J].

Lihua Wang ;

Wei Li ;

Haohao Li .

Journal of Inequalities and Applications, 2018

[37] Synchronization and Subsynchronization Problems for Switching Max-Plus Systems: Structural Solvability Conditions [J].

Animobono, Davide ;

Zattoni, Elena ;

Scaradozzi, David ;

Perdon, Anna Maria ;

Conte, Giuseppe .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2024, 69 (08) :5613-5619

[38] An algorithm for testing T4 solvability of interval systems of linear equations in max-plus algebra [J].

Myskova, Helena .

28TH INTERNATIONAL CONFERENCE ON MATHEMATICAL METHODS IN ECONOMICS 2010, PTS I AND II, 2010, :463-468

[39] Discrete Event System Control in Max-Plus Algebra: Application to Manufacturing Systems [J].

Oliveira, Gabriel Freitas ;

Candido, Renato Markele Ferreira ;

Goncalves, Vinicius Mariano ;

Maia, Carlos Andrey ;

Cottenceau, Bertrand ;

Hardouin, Laurent .

IFAC PAPERSONLINE, 2020, 53 (04) :143-150

[40] Resolution of Resource Conflict in a Max-Plus Linear Representation -Case of a Single Project- [J].

Yoshida, S. ;

Takahashi, H. ;

Goto, H. .

2011 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2011, :1715-1719

← 1 2 3 4 5 →