MINIMAL-REALIZATION IN THE MAX ALGEBRA IS AN EXTENDED LINEAR COMPLEMENTARITY-PROBLEM

被引：34

作者：

DE SCHUTTER, B

DE MOOR, B

机构：

[1] ESAT, Katholieke Universiteit Leuven, B-3001 Leuven

来源：

SYSTEMS & CONTROL LETTERS | 1995年 / 25卷 / 02期

关键词：

DISCRETE EVENT SYSTEMS; MAX ALGEBRA; STATE SPACE MODELS; MINIMAL REALIZATION; LINEAR COMPLEMENTARITY PROBLEM;

D O I：

10.1016/0167-6911(94)00062-Z

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

We demonstrate that the minimal state space realization problem in the max algebra can be transformed into an extended linear complementarity problem (ELCP). We use an algorithm that finds all solutions of an ELCP to find all equivalent minimal state space realizations of a single input single output (SISO) discrete event system. We also give a geometrical description of the set of all minimal realizations of a SISO max-linear discrete event system.

引用

页码：103 / 111

页数：9