Determinant and Exchange Algorithms for Observation Subset Selection

In many applications involving image reconstruction, signal observation time is limited. This emphasizes the requirement for optimal observation selection algorithms. A selection criterion using the trace of a matrix forms the basis of two existing algorithms, the Sequential Backward Selection and Sequential Forward Selection algorithms. Neither is optimal although both generally perform well. Here we introduce a trace row-exchange criterion to further improve the quality of the selected subset and introduce another observation selection criterion based upon the determinant of a matrix.