Publications - Linear complementarity problems

Note: If the pdf file (pdf) of the technical report that corresponds to a given publication is available, then this is indicated at the end of the entry for that publication. More information on the pdf file format can be found here. Hardcopies of the papers can also be requested by contacting me.

1. B. De Schutter and B. De Moor, "Minimal realization in the max algebra is an extended linear complementarity problem," Tech. rep. 93-70, ESAT-SISTA, K.U.Leuven, Leuven, Belgium, 18 pp., Dec. 1993.  (abstract,  bibtex,  report (pdf))
   
   
2. B. De Schutter and B. De Moor, "The extended linear complementarity problem," Tech. rep. 94-48, ESAT-SISTA, K.U.Leuven, Leuven, Belgium, 11 pp., Aug. 1994. Presented at the 6th International Congress on Computational and Applied Mathematics (ICCAM 94), Leuven, Belgium, July 1994.  (abstract,  bibtex,  report (pdf))
   
   
3. B. De Schutter and B. De Moor, "The singular value decomposition in the extended max algebra is an extended linear complementarity problem," Tech. rep. 95-07, ESAT-SISTA, K.U.Leuven, Leuven, Belgium, 27 pp., Mar. 1995.  (abstract,  bibtex,  report (pdf))
   
   
4. B. De Schutter and B. De Moor, "Minimal realization in the max algebra is an extended linear complementarity problem," Systems & Control Letters, vol. 25, no. 2, pp. 103-111, May 1995.  (abstract,  online paper,  bibtex,  tech. rep. (pdf))
   
   
5. B. De Schutter and B. De Moor, "The extended linear complementarity problem," Mathematical Programming, vol. 71, no. 3, pp. 289-325, Dec. 1995.  (abstract,  online paper,  bibtex,  tech. rep. (pdf))
   
   
6. B. De Schutter, Max-Algebraic System Theory for Discrete Event Systems. PhD thesis, Faculty of Applied Sciences, K.U.Leuven, Leuven, Belgium, ISBN 90-5682-016-8, 331 pp., Feb. 1996.  (abstract,  bibtex,  text (pdf))
   
   
7. B. De Schutter, Errata for the PhD thesis of Bart De Schutter "Max-Algebraic System Theory for Discrete Event Systems". Last update: November 30, 2008.  (text (pdf))
   
   
8. B. De Schutter and B. De Moor, "A method to find all solutions of a system of multivariate polynomial equalities and inequalities in the max algebra," Discrete Event Dynamic Systems: Theory and Applications, vol. 6, no. 2, pp. 115-138, Mar. 1996.  (abstract,  online paper,  bibtex,  tech. rep. (pdf))
   
   
9. B. De Schutter and B. De Moor, "Applications of the extended linear complementarity problem in the max-plus algebra," Proceedings of the International Workshop on Discrete Event Systems (WODES'96), Edinburgh, UK, pp. 69-74, Aug. 1996.  (abstract,  bibtex,  tech. rep. (pdf))
   
   
10. B. De Schutter and B. De Moor, "Generalized linear complementarity problems and the analysis of continuously variable systems and discrete event systems," in Hybrid and Real-Time Systems (Proceedings of the International Workshop on Hybrid and Real-Time Systems (HART'97), Grenoble, France, Mar. 1997) (O. Maler, ed.), vol. 1201 of Lecture Notes in Computer Science, Springer-Verlag, ISBN 3-540-62600-X, pp. 409-414, 1997.  (abstract,  online paper,  bibtex,  tech. rep. (pdf))
    
    
11. B. De Schutter and B. De Moor, "The extended linear complementarity problem and its applications in the max-plus algebra," in Complementarity and Variational Problems: State of the Art (M.C. Ferris and J.S. Pang, eds.), Philadelphia, Pennsylvania: SIAM, ISBN 0-89871-391-9, pp. 22-39, 1997.  (abstract,  bibtex,  tech. rep. (pdf))
    
    
12. B. De Schutter and B. De Moor, "The extended linear complementarity problem and its applications in the analysis and control of discrete event systems and hybrid systems," Proceedings of the IEEE Singapore International Symposium on Control Theory and Applications (SISCTA'97), Singapore, pp. 394-398, July 1997.  (abstract,  bibtex,  tech. rep. (pdf))
    
    
13. B. De Schutter and B. De Moor, "The Linear Dynamic Complementarity Problem is a special case of the Extended Linear Complementarity Problem," Systems & Control Letters, vol. 34, no. 1-2, pp. 63-75, May 1998.  (abstract,  online paper,  bibtex,  tech. rep. (pdf))
    
    
14. B. De Schutter and B. De Moor, "The extended linear complementarity problem and the modeling and analysis of hybrid systems," in Hybrid Systems V (Proceedings of the 5th International Hybrid Systems Workshop, Notre Dame, Indiana, Sept. 1997) (P. Antsaklis, W. Kohn, M. Lemmon, A. Nerode, and S. Sastry, eds.), vol. 1567 of Lecture Notes in Computer Science, Springer, ISBN 3-540-65643-X, pp. 70-85, 1999.  (abstract,  bibtex,  tech. rep. (pdf))
    
    
15. B. De Schutter, "The extended linear complementarity problem and linear complementary-slackness systems," Proceedings of the European Control Conference 1999 (ECC'99), Karlsruhe, Germany, 5 pp., Aug.-Sept. 1999. Paper 1006-3/CM-9.3.  (abstract,  bibtex,  tech. rep. (pdf))
    
    
16. B. De Schutter, "Optimizing acyclic traffic signal switching sequences through an extended linear complementarity problem formulation," European Journal of Operational Research, vol. 139, no. 2, pp. 400-415, June 2002.  (abstract,  online paper,  bibtex,  tech. rep. (pdf))
    
    
17. B. De Schutter, W.P.M.H. Heemels, and A. Bemporad, "Max-plus-algebraic problems and the extended linear complementarity problem - Algorithmic aspects," Proceedings of the 15th IFAC World Congress (b'02), Barcelona, Spain, 6 pp., July 2002. Paper 728 / T-We-M02.  (abstract,  bibtex,  tech. rep. (pdf))
    
    
18. B. De Schutter, W.P.M.H. Heemels, and A. Bemporad, "On the equivalence of linear complementarity problems," Operations Research Letters, vol. 30, no. 4, pp. 211-222, Aug. 2002.  (abstract,  online paper,  bibtex,  tech. rep. (pdf))
    
    
19. B. De Schutter, "The extended linear complementarity problem and its applications in analysis and control of discrete-event systems," in Pareto Optimality, Game Theory and Equilibria (A. Chinchuluun, P.M. Pardalos, A. Migdalas, and L. Pitsoulis, eds.), Springer Optimization and Its Applications, New York, New York: Springer, ISBN 978-0-387-77246-2, pp. 541-570, 2008.  (abstract,  online version,  bibtex)