relation: http://eprints.imtlucca.it/587/
title: Max-plus-algebraic problems and the extended linear complementarity problem - algorithmic aspects
creator: De Schutter, Bart
creator: Heemels, W.P.M.H.
creator: Bemporad, Alberto
subject: QA Mathematics
subject: TJ Mechanical engineering and machinery
description: Many fundamental problems in the max-plus-algebraic system theory for discrete event systems--among which the minimal state space realization problem--can be solved using an Extended Linear Complementarity Problem (ELCP). We present some new, more efficient methods to solve the ELCP. We show that an ELCP with a bounded feasible set can be recast as a standard Linear Complementarity Problem (LCP). Our proof results in three possible numerical solution methods for a given ELCP: regular ELCP algorithms, mixed integer linear programming algorithms, and regular LCP algorithms. We also apply these three methods to a basic max-plus-algebraic benchmark problem.
publisher: IFAC
date: 2002
type: Book Section
type: PeerReviewed
identifier:   De Schutter, Bart and Heemels, W.P.M.H. and Bemporad, Alberto  Max-plus-algebraic problems and the extended linear complementarity problem - algorithmic aspects.   In:  15th IFAC World Congress.   IFAC.  ISBN 978-3-902661-74-6      (2002)  
relation: http://www.ifac-papersonline.net/Detailed/26144.html
relation: 10.3182/20020721-6-ES-1901.00513