Positivity of discrete singular systems and their stability: An LP-based approach

被引:39
|
作者
Rami, Mustapha Ait [1 ]
Napp, Diego [2 ]
机构
[1] Univ Picardie Jules Verne, Dept Lab Modelisat Informat & Syst MIS, Amiens, France
[2] Univ Jaume 1, Dept Math, Castellon de La Plana 12071, Spain
关键词
Singular systems; Positive systems; Input-output positivity; Stability; Linear programming; STRUCTURAL-PROPERTIES;
D O I
10.1016/j.automatica.2013.10.011
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper we present an efficient approach to the analysis of discrete positive singular systems. One of our main objectives is to investigate the problem of characterizing positivity of such systems. Previously, this issue was not completely addressed. We provide easily checkable necessary and sufficient conditions for such problem to be solved. On the other hand, we study the stability of discrete positive singular systems. Note that this is not a trivial problem since the set of admissible initial conditions is not the whole space but it is represented by a special cone. All the conditions we provide are necessary and sufficient and are based on a reliable computational approach via linear programming. (C) 2013 Elsevier Ltd. All rights reserved.
引用
收藏
页码:84 / 91
页数:8
相关论文
共 50 条
  • [1] An LP-Based Approach for Goal Recognition as Planning
    Santos, Luisa R. de A.
    Meneguzzi, Felipe
    Pereira, Ramon Fraga
    Pereira, Andre Grahl
    THIRTY-FIFTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THIRTY-THIRD CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE AND THE ELEVENTH SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2021, 35 : 11939 - 11946
  • [2] An LP-based approach to restoration network design
    Cwilich, S
    Deng, M
    Houck, DJ
    Lynch, DF
    TELETRAFFIC ENGINEERING IN A COMPETITIVE WORLD, 1999, 3 : 633 - 644
  • [3] An LP-based approach for loading and routing in a flexible assembly line
    Sawik, T
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2000, 64 (1-3) : 49 - 58
  • [4] AN LP-BASED APPROACH TO CUTTING STOCK PROBLEMS WITH MULTIPLE OBJECTIVES
    WASCHER, G
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1990, 44 (02) : 175 - 184
  • [5] An LP-based approach to outliers detection in fuzzy regression analysis
    Nasrabadi, Ebrahim
    Hashemi, S. Mehdi
    Ghatee, Mehdi
    INTERNATIONAL JOURNAL OF UNCERTAINTY FUZZINESS AND KNOWLEDGE-BASED SYSTEMS, 2007, 15 (04) : 441 - 456
  • [6] Structural stability in discrete singular systems
    Rong, WJ
    Yang, CW
    CHINESE PHYSICS, 2002, 11 (12): : 1221 - 1227
  • [7] On Positivity of Discrete-Time Singular Systems and the Realization Problem
    Canto, Rafael
    Ricarte, Beatriz
    Urbano, Ana M.
    POSITIVE SYSTEMS, PROCEEDINGS, 2009, 389 : 251 - 258
  • [8] An LP-based heuristic for optimal planning
    van den Briel, Menkes
    Benton, J.
    Kambhampati, Subbarao
    Vossen, Thomas
    PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING - CP 2007, 2007, 4741 : 651 - +
  • [9] ON LP-BASED APPROXIMABILITY FOR STRICT CSPs
    Kumar, Amit
    Manokaran, Rajsekar
    Tulsiani, Madhur
    Vishnoi, Nisheeth K.
    PROCEEDINGS OF THE TWENTY-SECOND ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2011, : 1560 - 1573
  • [10] Anonimos: An LP-Based Approach for Anonymizing Weighted Social Network Graphs
    Das, Sudipto
    Egecioglu, Oemer
    El Abbadi, Amr
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2012, 24 (04) : 590 - 604