ON THE RECOGNITION OF S-SYSTEMS

被引:4
|
作者
KLEE, V
VONHOHENBALKEN, B
LEWIS, T
机构
[1] UNIV ALBERTA,DEPT ECON,EDMONTON T6G 2H4,ALBERTA,CANADA
[2] UNIV ALBERTA,DEPT MATH,EDMONTON T6G 2G1,ALBERTA,CANADA
基金
美国国家科学基金会;
关键词
D O I
10.1016/0024-3795(93)90243-H
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A sequence (A1,..., A(n)) of nonempty subsets of R(m) is an S-system if for each choice of a1 is-an-element-of A1,..., a(n) is-an-element-of A(n), the nullspace of the matrix [a1,..., a(n)] is a line that penetrates the strictly positive orthant of R(n). For the case in which each A(j) is a sign cone, S-systems are basic to the study of the sign-solvability of systems of linear equations; in that case, they can be recognized in time O(m2). The present paper provides several characterizations of general S-systems and describes a polynomial-time algorithm (based on linear programming) for the recognition of such systems when the A(j) are arbitrary finitely presented convex cones.
引用
收藏
页码:187 / 204
页数:18
相关论文
共 50 条
  • [31] Fault Detection of Biological Phenomena Modeled by S-systems
    Mansouri, Majdi
    Harkat, Mohamed-Faouzi
    Nounou, Hazem
    Nounou, Mohamed
    IFAC PAPERSONLINE, 2018, 51 (24): : 1305 - 1310
  • [32] INJECTIVE HULLS OF S-SYSTEMS OVER A CLIFFORD SEMIGROUP
    KIM, JP
    PARK, YS
    SEMIGROUP FORUM, 1991, 43 (01) : 19 - 24
  • [33] Modeling of nonlinear biological phenomena modeled by S-systems
    Mansouri, Majdi M.
    Nounou, Hazem N.
    Nounou, Mohamed N.
    Datta, Aniruddha A.
    MATHEMATICAL BIOSCIENCES, 2014, 249 : 75 - 91
  • [34] QUASI-INJECTIVE AND WEAKLY-INJECTIVE S-SYSTEMS
    SATYANARAYANA, M
    MATHEMATISCHE NACHRICHTEN, 1976, 71 : 183 - 190
  • [35] QUASI-INJECTIVE S-SYSTEMS AND THEIR S-ENDOMORPHISM SEMIGROUP
    LOPEZ, AM
    LUEDEMAN, JK
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1976, 23 (02): : A299 - A300
  • [36] Parameter Identification for Nonlinear Biological Phenomena Modeled by S-systems
    Mansouri, Majdi
    Avci, Onur
    Nounou, Hazem
    Nounou, Mohamed
    2015 IEEE 12TH INTERNATIONAL MULTI-CONFERENCE ON SYSTEMS, SIGNALS & DEVICES (SSD), 2015,
  • [37] INTRODUCTION TO S-SYSTEMS AND THE UNDERLYING POWER-LAW FORMALISM
    SAVAGEAU, MA
    MATHEMATICAL AND COMPUTER MODELLING, 1988, 11 : 546 - 551
  • [38] Hereditary torsion theory of pseudo-regular S-systems
    Derong Qiu
    Semigroup Forum, 2002, 66 : 131 - 139
  • [39] Hereditary torsion theory of pseudo-regular S-systems
    Qiu, DR
    SEMIGROUP FORUM, 2003, 66 (01) : 131 - 139
  • [40] A memetic inference method for gene regulatory networks based on S-Systems
    Spieth, C
    Streichert, F
    Speer, N
    Zell, A
    CEC2004: PROCEEDINGS OF THE 2004 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2004, : 152 - 157