An algebraic characterization of covariance extension problem and its applications

The paper considers rational covariance extension problem using impulse response sequences (Markov parameters). First the properties of the parametrization and structure of the parameter space are discussed. Second, on the parameter space we characterize important extensions and propose new interesting extensions. We show many of them (in particular maximum entropy extension and its robust variants) can be solved via semidefinite programming.