Skip to main content

Table 1 Comparison with various greedy selection methods

From: Greedy sensor selection based on QR factorization

Method Optimality criteria Decomposition Operation count
ESM [13] \(\parallel {\mathbf {H}}_{S}^+\parallel _2^2\) O(Np|S|)
GSS [6] log det (\(\varvec{\Sigma }(S)^{-1}\)) \(O(Np^2|S|)\)
QRM [11] \(\parallel {\mathbf {H}}_{S}^+\parallel _F^2\) QR \(O(Np|S|^2)\)
Proposed method \(tr\left[ \varvec{\Sigma }(S)\right]\) QR \(O(Np|S|^2)\)