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 条
  • [41] Sensor Location for water systems: A Stochastic Design Approach
    Carnero, Mercedes
    Hernandez, Jose
    Sanchez, Mabel
    11TH INTERNATIONAL SYMPOSIUM ON PROCESS SYSTEMS ENGINEERING, PTS A AND B, 2012, 31 : 300 - 304
  • [42] A LINEAR-PROGRAMMING APPROACH FOR THE WEIGHTED GRAPH MATCHING PROBLEM
    ALMOHAMAD, HA
    DUFFUAA, SO
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1993, 15 (05) : 522 - 525
  • [43] A graph-theoretical approach for pattern discovery in epidemiological research
    Mushlin, R. A.
    Kershenbaum, A.
    Gallagher, S. T.
    Rebbeck, T. R.
    IBM SYSTEMS JOURNAL, 2007, 46 (01) : 135 - 149
  • [44] A Graph Partitioning Game Theoretical Approach for the VNF Service Chaining Problem
    Leivadeas, Aris
    Kesidis, George
    Falkner, Matthias
    Lambadaris, Ioannis
    IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, 2017, 14 (04): : 890 - 903
  • [45] SECULAR RESONANCES IN THE ASTEROID BELT: THEORETICAL PERTURBATION APPROACH AND THE PROBLEM OF THEIR LOCATION
    Morbidelli, Alessandro
    Henrard, Jacques
    CELESTIAL MECHANICS & DYNAMICAL ASTRONOMY, 1991, 51 (02): : 131 - 167
  • [46] A GRAPH THEORETICAL APPROACH TO MOBIUS SYSTEMS IN ORGANIC-CHEMISTRY
    RANDIC, M
    ZIMMERMAN, HE
    INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 1986, : 185 - 201
  • [47] Sparse Structure Design for Stochastic Linear Systems via a Linear Matrix Inequality Approach
    Guo, Yi
    Stanojev, Ognjen
    Hug, Gabriela
    Summers, Tyler Holt
    IEEE TRANSACTIONS ON CONTROL SYSTEMS TECHNOLOGY, 2024, 32 (04) : 1528 - 1535
  • [48] Sensor scheduling for linear systems: A covariance tracking approach
    Maity, Dipankar
    Hartman, David
    Baras, John S.
    AUTOMATICA, 2022, 136
  • [49] An integrated approach for sensor placement in linear dynamic systems
    Chi, Guoyi
    Wang, Danwei
    Zhu, Senqiang
    JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2015, 352 (03): : 1056 - 1079
  • [50] On the Computation of Sparse Solutions to the Controllability Problem for Discrete-Time Linear Systems
    Bakolas, Efstathios
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2019, 183 (01) : 292 - 316
12345