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 条

[31] Sensor location for diagnosis in linear systems: A structural analysis
Commault, Christian
Dion, Jean-Michel
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2007, 52 (02) : 155 - 169
[32] THE LOCATION SPECIFICITY PROBLEM IN FARMING SYSTEMS RESEARCH
MENZ, KM
KNIPSCHEER, HC
AGRICULTURAL SYSTEMS, 1981, 7 (02) : 95 - 103
[33] A Graph Approach for Stability of Piecewise Linear Systems
Sun, Zhendong
CCDC 2009: 21ST CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, PROCEEDINGS, 2009, : 1005 - 1008
[34] GRAPH THEORETIC METHODS FOR STUDYING SOLUTION OF SPARSE LINEAR SYSTEMS BY ELIMINATION
ROSE, DJ
SIAM REVIEW, 1971, 13 (02) : 277 - &
[35] Solving sparse linear systems: Taking the direct approach
O'Leary, DP
COMPUTING IN SCIENCE & ENGINEERING, 2005, 7 (06) : 77 - 80
[36] Solving sparse linear systems: Taking the direct approach
O'Leary, DP
COMPUTING IN SCIENCE & ENGINEERING, 2005, 7 (05) : 62 - 67
[37] A Theoretical Study on the Orientation Problem in Linear Wireless Sensor Networks
Han, Jianghong
Ding, Xu
Shi, Lei
Han, Dong
Wei, Zhenchun
WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS, WASA 2012, 2012, 7405 : 722 - 732
[38] A GRAPH-THEORETICAL APPROACH TO A PLOTTER PEN TOURING PROBLEM
RANK, E
WERNER, H
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 1982, 30 (01) : 95 - 102
[39] A Graph Theoretical Approach to Traffic Engineering and Network Control Problem
Tizghadam, Ali
Leon-Garcia, Alberto
2009 21ST INTERNATIONAL TELETRAFFIC CONGRESS (ITC 21), 2009, : 356 - 363
[40] OPTIMIZATION OF SENSOR LOCATION FOR LINEAR DISTRIBUTED PARAMETER-SYSTEMS
OHMATSU, S
KOIDE, S
SOEDA, T
ELECTRICAL ENGINEERING IN JAPAN, 1978, 98 (01) : 136 - 143

← 1 2 3 4 5 →