Abstract | ||
---|---|---|
We design optimal 2 × N (2 <; N) matrices, with unit columns, so that the maximum condition number of all the submatrices comprising 3 columns is minimized. The problem has two applications. When estimating a 2-dimensional signal by using only three of N observations at a given time, this minimizes the worst-case achievable estimation error. It also captures the problem of optimum sensor placement for monitoring a source located in a plane, when only a minimum number of required sensors are active at any given time. For arbitrary N ≥ 3, we derive the optimal matrices which minimize the maximum condition number of all the submatrices of three columns. Surprisingly, a uniform distribution of the columns is not the optimal design for odd N ≥ 7. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1109/ICASSP.2013.6638455 | international conference on acoustics, speech, and signal processing |
Keywords | DocType | Volume |
signal processing,wireless sensor networks,2-dimensional signal,maximum condition number,optimal matrices,optimal matrices design,optimal sensing,optimum sensor placement problem,sensor network,submatrices,worst-case achievable estimation error,condition number,matrix design,sensor network,singular value,source localization and monitoring | Conference | abs/1212.3359 |
ISSN | Citations | PageRank |
1520-6149 | 0 | 0.34 |
References | Authors | |
7 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Achanta, H.K. | 1 | 5 | 1.58 |
Weiyu Xu | 2 | 563 | 54.45 |
Soura Dasgupta | 3 | 679 | 96.96 |