An approach to parameter optimization for the low-rank matrix recovery method (LRMR) in hyperspectral imaging is discussed. We formulate an optimization problem with respect to the parameters of LRMR. The performance for different parameter settings is compared in terms of computational times and memory. The results are evaluated by computing the peak signal-to-noise ratio as quantitative measure. The optimization method is tested on standard and openly available hyperspectral data sets including Indian Pines.