Theoretical-graph approach for research of the sparse linear underdetermined systems to the Sensor Location Problem

被引：2
|
作者：
Pilipchuk, L. A. [1 ]
Pesheva, Y. H. [2 ]
Vishnevetskaya, T. S. [1 ]
机构：
[1] Belarusian State Univ, Minsk 220050, BELARUS
[2] Tech Univ Sofia, Sofia, Bulgaria
来源：
APPLICATIONS OF MATHEMATICS IN ENGINEERING AND ECONOMICS (AMEE'11): PROCEEDINGS OF THE 37TH INTERNATIONAL CONFERENCE | 2011年 / 1410卷
关键词：
Sparse linear system; underdetermined system; basis of the solution space of a homogeneous sparse linear system; network support; decomposition of a support; forest of trees; characteristic vector; variable intensity; Sensor Location Problem;
D O I：
10.1063/1.3664387
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We consider algorithms decomposition for solving sparse linear systems with embedded network structure. We investigate this problem on the base of theoretical-graph specificity of the structure of the support and of properties of the base of the solution space. One of applications of the given approach is the Sensor Location Problem (SLP), that is the location of the minimum number of sensors in the nodes of the network, in order to determine the arcs flow volume and nodes with variable intensities for all the network.
引用
收藏
页数：7
相关论文
共 50 条
  • [21] Semidefinite programming approach for the quadratic assignment problem with a sparse graph
    Ferreira, Jose F. S. Bravo
    Khoo, Yuehaw
    Singer, Amit
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2018, 69 (03) : 677 - 712
  • [22] AN UNCONSTRAINED lq MINIMIZATION WITH 0 < q ≤ 1 FOR SPARSE SOLUTION OF UNDERDETERMINED LINEAR SYSTEMS
    Lai, Ming-Jun
    Wang, Jingyue
    SIAM JOURNAL ON OPTIMIZATION, 2011, 21 (01) : 82 - 101
  • [23] Sensor location problem for large-scale complex systems in the framework of the dynamic signed directed graph
    Yang, Fan
    Xiao, Deyun
    2007 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS, VOLS 1-8, 2007, : 1577 - 1581
  • [24] Discretisation of sparse linear systems: An optimisation approach
    Souza, M.
    Geromel, J. C.
    Colaneri, P.
    Shorten, R. N.
    SYSTEMS & CONTROL LETTERS, 2015, 80 : 42 - 49
  • [25] GRAPH-THEORETICAL APPROACH TO THE ROUTING PROBLEM.
    Asano, Tetsuo
    Kitahashi, Tadahiro
    Tanaka, Kokichi
    Horino, Hiroshi
    Amano, Tsunetaka
    Electronics and Communications in Japan (English translation of Denshi Tsushin Gakkai Zasshi), 1973, 56 (12): : 1 - 8
  • [26] Systems information management: graph theoretical approach
    Temel, Tugrul
    INTERNATIONAL JOURNAL OF COMPUTER APPLICATIONS IN TECHNOLOGY, 2006, 25 (01) : 15 - 21
  • [27] Traffic sensor location problem: Three decades of research
    Owais, Mahmoud
    EXPERT SYSTEMS WITH APPLICATIONS, 2022, 208
  • [28] A Tripartite Graph Approach for Optimizing Sensor Placement Problem
    Abid, S.
    Haffaf, H.
    2013 9TH INTERNATIONAL WIRELESS COMMUNICATIONS AND MOBILE COMPUTING CONFERENCE (IWCMC), 2013, : 108 - 113
  • [29] OPTIMAL SENSOR LOCATION PROBLEM FOR A LINEAR DISTRIBUTED PARAMETER SYSTEM
    OMATU, S
    KOIDE, S
    SOEDA, T
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1978, 23 (04) : 665 - 673
  • [30] Sensor location for diagnosis in linear structured systems with disturbances
    Commault, C
    Dion, JM
    42ND IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-6, PROCEEDINGS, 2003, : 1443 - 1448
12345