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 条

[41] Switched max-plus linear-dual inequalities: cycle time analysis and applications [J].

Zorzenon, Davide ;

Komenda, Jan ;

Raisch, Joerg .

DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2024, 34 (01) :199-250

[42] Switched max-plus linear-dual inequalities: cycle time analysis and applications [J].

Davide Zorzenon ;

Jan Komenda ;

Jörg Raisch .

Discrete Event Dynamic Systems, 2024, 34 :199-250

[43] INTERVAL MULTI-LINEAR SYSTEMS FOR TENSORS IN THE MAX-PLUS ALGEBRA AND THEIR APPLICATION IN SOLVING THE JOB SHOP PROBLEM [J].

Khaleghzade, Sedighe ;

Zangiabadi, Mostafa ;

Peperko, Aljosa ;

Hajarian, Masoud .

KYBERNETIKA, 2022, 58 (05) :708-732

[44] Minimization of the Makespan a Project in the Critical Chain Project Management Framework Using a Max-Plus Linear Representation [J].

Goto, H. ;

Yokoyama, H. .

2015 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2015, :234-238

[45] Forward-compatible framework with critical-chain project management using a max-plus linear representation [J].

Goto H. .

OPSEARCH, 2017, 54 (1) :201-216

[46] Closed form of L-localized solution set of max-plus interval linear system and its application on optimization problem [J].

Leela-Apiradee, Worrawate ;

Thipwiwatpotjana, Phantipa ;

Gorka, Artur .

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2017, 317 :113-127

[47] Switched max-plus linear-dual inequalities for makespan minimization: the case study of an industrial bakery shop 1 [J].

Zorzenon, Davide ;

Zaiets, Nataliia ;

Raisch, Joerg .

IFAC PAPERSONLINE, 2023, 56 (02) :8628-8634

[48] Exact and approximate approaches to the identification of stochastic max-plus-linear systems [J].

Samira S. Farahani ;

Ton van den Boom ;

Bart De Schutter .

Discrete Event Dynamic Systems, 2014, 24 :447-471

[49] Exact and approximate approaches to the identification of stochastic max-plus-linear systems [J].

Farahani, Samira S. ;

van den Boom, Ton ;

De Schutter, Bart .

DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2014, 24 (04) :447-471

[50] VeriSiMPL 2: An open-source software for the verification of max-plus-linear systems [J].

Adzkiya, Dieky ;

Zhang, Yining ;

Abate, Alessandro .

DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2016, 26 (01) :109-145

← 1 2 3 4 5 →