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 条
  • [1] Sparse Solutions of Underdetermined Linear Systems and Their Applications
    不详
    IEEE CONTROL SYSTEMS MAGAZINE, 2021, 41 (06): : 126 - 126
  • [2] Preconditioning for Underdetermined Linear Systems with Sparse Solutions
    Tsiligianni, Evaggelia
    Kondi, Lisimachos P.
    Katsaggelos, Aggelos K.
    IEEE SIGNAL PROCESSING LETTERS, 2015, 22 (09) : 1239 - 1243
  • [3] A Graph Approach to Observability in Physical Sparse Linear Systems
    Vazquez-Rodriguez, Santiago
    Gomollon, Jesus A.
    Duro, Richard J.
    Lopez Pena, Fernando
    JOURNAL OF APPLIED MATHEMATICS, 2012,
  • [4] SOLUTION OF SPARSE UNDERDETERMINED SYSTEMS OF LINEAR-EQUATIONS
    GEORGE, A
    HEATH, MT
    NG, E
    SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1984, 5 (04): : 988 - 997
  • [5] COMPUTATIONAL TECHNIQUES AND DATA STRUCTURES OF THE SPARSE UNDERDETERMINED SYSTEMS WITH USING GRAPH THEORY
    Pilipchuk, L. A.
    Pilipchuk, A. S.
    APPLICATIONS OF MATHEMATICS IN ENGINEERING AND ECONOMICS (AMEE'16), 2016, 1789
  • [6] GRAPH-THEORETICAL APPROACH TO QUALITATIVE SOLVABILITY OF LINEAR-SYSTEMS
    MANBER, R
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1982, 48 (DEC) : 457 - 470
  • [7] Weighted Sparse Bayesian Learning (WSBL) for Basis Selection in Linear Underdetermined Systems
    Al Hilli, Ahmed
    Najafizadeh, Laleh
    Petropulu, Athina
    2016 4TH INTERNATIONAL WORKSHOP ON COMPRESSED SENSING THEORY AND ITS APPLICATIONS TO RADAR, SONAR AND REMOTE SENSING (COSERA), 2016, : 115 - 119
  • [8] Weighted Sparse Bayesian Learning (WSBL) for Basis Selection in Linear Underdetermined Systems
    Al Hilli, Ahmed
    Najafizadeh, Laleh
    Petropulu, Athina
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2019, 68 (08) : 7353 - 7367
  • [9] Sparse Solution of Underdetermined Systems of Linear Equations by Stagewise Orthogonal Matching Pursuit
    Donoho, David L.
    Tsaig, Yaakov
    Drori, Iddo
    Starck, Jean-Luc
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (02) : 1094 - 1121
  • [10] REWEIGHTED l1-MINIMIZATION FOR SPARSE SOLUTIONS TO UNDERDETERMINED LINEAR SYSTEMS
    Zhao, Yun-Bin
    Li, Duan
    SIAM JOURNAL ON OPTIMIZATION, 2012, 22 (03) : 1065 - 1088
12345